LISTA 5 - Pesquisa Operacional I

Universidade Federal de Juiz de Fora - Faculdade de Engenharia Departamento de Engenharia de Produção

Prof. Fernando Nogueira

1

Qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br

Dado o modelo de Programação Linear da Lista 2, exercício 5:

≥≤+

≤≤++

+=

0X,X,X

620XX

6000X2

8000XX2X

:a Sujeito

X4X2Z Maximizar

321

32

1

321

31

Pede-se:

1) Os intervalos ótimos para os coeficientes de lucro da função-objetivo c1, c2, c3. Determine também o intervalo para o lucro (valor de Z) de acordo com o intervalo ótimo dos coeficientes de lucro.

2) Os intervalos ótimos para os termos independentes (valores dos recursos) b1, b2, b3. Determine também o intervalo para o lucro (valor de Z) de acordo com o intervalo ótimo dos termos independentes.

3) O intervalo ótimo para o coeficiente tecnológico a21. Determine também o intervalo para o lucro (valor de Z) de acordo com o intervalo ótimo do coeficiente tecnológico.

LISTA 5 - Pesquisa Operacional I

Universidade Federal de Juiz de Fora - Faculdade de Engenharia Departamento de Engenharia de Produção

Prof. Fernando Nogueira

2

Respostas

1)

0c para 6000Z

4c para 8480Z

0c para 2480Z

3

2

1

≥≥≤=≥≥

2)

0500b0 para 26000Z6000

14760b0 para 17240Z2480

0362b para 8480Z

3

2

1

≤≤≤≤≤≤≤≤

≥=

3)

123

100a para 17240Z2480 21 ≥≤≤