Escolar Documentos
Profissional Documentos
Cultura Documentos
3. Utilize o método das duas fases para resolver os seguintes problemas de programação linear:
a) Minimize z = 9x1 + 4x2 + 5x3 b) Minimize z = 2x1 + x2 + 3x3
sujeito a x1 + 3x2 + 2x3 ≥ 4 sujeito a 3x1 + 2x2 + 8x3 ≥ 5
2x1 + x2 + x3 ≥ 7 6x1 + 5x2 + 4x3 ≥ 5
x1, x2, x3 ≥ 0 x1, x2, x3 ≥ 0
c) Maximize z = 2x1 - x2 + x3 d) Maximize z = 2x1 + x2 + 2x3
sujeito a 2x1 + x2 + 3x3 ≤ 9 sujeito a 4x1 + 2x2 - 3x3 ≤ 8
x1 - x2 = 6 x1 + x2 - 2x3 ≤ 10
x2 - 2x3 ≤ - 4 x1 - x2 + 3x3 ≥ 6
x1, x2, x3 ≥ 0 x1, x2, x3 ≥ 0
e) Minimize z = 6x1 - x2 + 2x3 f) Minimize z = 5x1 - 2x2 - 6x3
sujeito a x1 + x3 ≥ 5 sujeito a 2x1 - 2x2 - 5x3 ≥ 6
x1 + 2x2 + x3 ≤ 6 2x1 + x2 + 7x3 ≤ 30
2x1 + x2 + x3 ≥ 7 x1 - x3 ≥ 10
x1, x2, x3 ≥ 0 x1, x2, x3 ≥ 0
Diga a que condições devem obedecer a, b, c, d e e para que sejam verdadeiras as seguintes afirmações:
a) A solução é óptima.
b) Existem soluções óptimas alternativas.
Ficha 2 – Algoritmo Simplex
6. Uma empresa de Informática pretende produzir três novos tipos de processadores que passarão por três secções A,
B e C com capacidades 200, 170 e 320 Horas-Máquina, respectivamente. O lucro líquido unitário é de 70 u. m. para o
processador 1, 50 u. m. para o processador 2 e 140 u. m. para o processador 3. Na formulação do problema obteve-se o
programa linear:
a) Obtenha uma solução básica admissível inicial e proceda à interpretação do programa associado.
b) Utilizando o método simplex, diga qual a actividade que deve ser activada em primeiro lugar. Justifique do
ponto de vista económico.
c) Qual a actividade que deve ser substituída? Interprete o valor de θ.
d) Proceda à iteração respectiva e explique o seu significado. Qual o programa associado à nova solução básica
admissível?
e) Obtenha o plano de produção óptimo e interprete economicamente o percurso percorrido.
SOLUÇÔES:
5a) a, e ≥ 0 e b, c e d ∈ lR
5b) e = 0, a ≥ 0, b ∈ lR e (c ou d > 0).
5c) e < 0, c, d ≤ 0, a ≥ 0 e b∈ lR
5d) a = 0, e ≥ 0, b, c e d ∈ lR
5e) a < 0, e, b, c e d ∈ lR
5f) A solução não é óptima, temos que e < 0 e entra x2 na base e sai:
s2 se 1/c < a/d (supondo que c e d >0)
s3 se 1/c > a/d (supondo que c e d >0)
s2 se c > 0 e d ≤ 0
s3 se c ≤ 0 e d > 0