Escolar Documentos
Profissional Documentos
Cultura Documentos
9a Lista de Exercı́cios
11/11/2022
Sérgio Ricardo de Souza
DATA DE ENVIO:11/11/2022
DATA DE ENTREGA: 29/11/2022
1. Para cada um dos problemas abaixo:
(i) Determine a solução geral do problema primal, ou pelo método primal ou pelo método
dual-simplex, informando se é finita única, finita múltipla, ilimitada ou infactı́vel.
(ii) Determine o problema dual.
(iii) Determine a solução geral do problema dual, ou pelo método primal ou pelo método dual-
simplex, informando se é finita única, finita múltipla, ilimitada ou infactı́vel.
(iv) Informe quais as restrições primais ativas e inativas e quais as restrições duais ativas e
inativas e verifique o atendimento da condição de folga complementar.
1
(f) min z = 2x1 + 3x2 + 6x3 + 8x4
suj. a x1 + 2x2 + 3x3 + x4 ≥ 3
−2x1 + x2 − x3 + 3x4 ≤ −4
x1 , x2 , x3 , x4 ≥ 0
(g) min z = 3x1 + 4x2 + 9x3
suj. a x1 + x3 ≥ 5
x2 + 2x3 ≥ 2
x1 , x2 , x3 ≥ 0
2
(b) Determine a solução dual ótima.
(c) Informe quais as restrições primais ativas e inativas e comente a respeito das respectivas
restrições primais associadas, enfocando, em especial, o uso dos recursos de produção.
6. Seja o problema:
min 4x1 + 6x2 + 18x3 + x4
suj. a 2x1 + 3x3 + x4 ≥ 6
3x2 + 2x3 − x4 ≥ 5
xi ≥ 0 , i = 1 , . . . , 4
Os valores correspondem a um problema de planejamento de produção, considerando a hipótese
de minimização de custos. Os valores do lado direito das desigualdades referem-se a demandas
mı́nimas a serem atendidas.
7. Seja o problema:
min z = −3x1 − 3x2 − 21x3 − x4
suj. a 6x1 + 9x2 + 25x3 + 2x4 ≤ 25
3x1 + 2x2 + 25x3 ≥ 20
x1 ≤ 0
x2 ≥ 0
x3 ≥ 0
3
(a) Determine, via solução geométrica, a solução ótima dual e o valor da função objetivo dual.
(b) A partir da solução do problema dual, encontre a solução ótima do problema primal,
utilizando condição de folga complementar.
9. Seja o problema:
min z = −7x1 − 2x2 − x3 − 4x4 − 6x5
suj. a −7x1 + 6x2 − x3 + 17x4 + x5 ≤ 27
5x1 + 8x2 + 2x3 + 8x4 + 7x5 = 8
14x1 + 7x2 + x3 − 6x4 + 5x5 ≥ 16
xi ≥ 0, ∀ i = 1, . . . 5