Você está na página 1de 3

UNIVERSIDADE FEDERAL DE SO CARLOS Campus Sorocaba

Rodovia Joo Leme dos Santos (SP-264), Km 110. Bairro Itinga CEP 18052-780 Sorocaba-SP Fone: (55) 15 3229-6000

Curso de Engenharia de Produo

Pesquisa Operacional 1 2 Lista de Exerccios 1. Considere o seguinte problema:

Minimizar f ( x1 , x 2 ) = x1 x 2 x1 + x 2 2 2 x1 x 2 6 x1 0, x 2 0
a. b. c. d. e. f. g. h. Resolva o problema graficamente. Introduza variveis de folga, reescrevendo o problema na forma de igualdades. Fornea a partio bsica associada tima obtida no item a. Fornea uma partio bsica associada a uma soluo infactvel (identifique no grfico desenhado no item a) A soluo x1=x2=0 um vrtice da regio factvel? D a partio bsica associada e determine a soluo bsica. Aplique o mtodo simplex a partir da soluo x1=x2=0 e resolva o problema. Pode-se afirmar que a soluo tima nica, observando somente as condies de otimalidade do mtodo simplex no item (f)? Justifique. Considere agora outra funo objetivo: Minimizar f ( x1 , x 2 ) = x1 x 2 . Verifique se a soluo tima no item f tambm tima, considerando esta nova funo objetivo. H mltiplas solues timas? Justifique sua afirmao.

2. Considere o seguinte conjunto de restries:

x1 + 2 x2 + 2 x3 + 4 x 4 40 2 x1 x2 + x3 + 2 x 4 8 4 x1 2 x 2 + x3 x 4 10 x1 , x 2 , x3 , x 4 0
Resolva o problema para cada uma das seguintes funes objetivo. a) Maximizar z = 2x1 + x2 - 3x3 + 5x4 b) Maximizar z = 8x1 + 6x2 + 3x3 - 2x4 c) Maximizar z = 3x1 - x2 + 3x3 + 4x4 d) Maximizar z = 5x1 - 4x2 + 6x3 - 8x4

3. Considere o seguinte problema de otimizao linear:

Minimizar f ( x1 , x 2 ) = x1 + x 2 x1 + 2 x 2 2 x1 + x 2 3 x1 0, x 2 0
a. Resolva o problema graficamente. b. Resolva o problema artificial e detecte a concluso obtida graficamente no item a. 4. Resolva o seguinte problema de programao linear utilizando o mtodo Simplex.

Maximizar f ( x1 , x 2 , x3 ) = 8 x1 + 9 x 2 + 5 x3 x1 + x 2 + 2 x3 2 2 x1 + 3x 2 + 4 x3 3 3x1 + 3x 2 + x3 4 x1 , x 2 , x3 0
5. Encontre as solues Primal e Dual timas para o seguinte modelo de programao linear.

Maximizar f ( x1 , x 2 ) = 10 x1 + 11x 2 x1 + 2 x 2 150 3x1 + 4 x 2 200 6 x1 + x 2 175 x1 , x 2 0


6. Considere o seguinte problema de otimizao linear:

Maximizar f ( x1 , x 2 ) = x1 + x 2 x1 + 2 x 2 6 x1 + x 2 2 x1 x 2 2 x1 , x 2 0
a. Resolva graficamente. Tem solues mltiplas? Represente-as no grfico. b. Introduza variveis de folga: x3, x4, x5 e escreva uma base tima. c. Tome a partio bsica formada pelas variveis: xB=(x1, x3, x4). A soluo bsica factvel? d. Aplique o mtodo simplex a partir da soluo bsica xB=( x1, x3, x4). e. Explique como o mtodo simplex identifica mltiplas solues timas.

7. Uma empresa fabrica trs produtos e tem trs mquinas disponveis. O objetivo maximizar o lucro conforme o PL abaixo:

Maximizar lucro = 4 x1 + 4 x 2 + 7 x3 x1 + 7 x2 + 4 x3 100 (horas na mquina 1) 2 x1 + x2 + 7 x3 100 (horas na mquina 2) 8 x1 + 4 x2 + x3 100 (horas na mquina 3) x1 , x2 , x3 0
Resolva o problema pelo mtodo Simplex em tabelas e responda s questes: a. Qual a soluo tima encontrada? b. Quando a soluo final encontrada, existe algum tempo disponvel em qualquer uma das trs mquinas? Quanto?

Você também pode gostar