UNIVERSIDADE ZAMBEZE

FACULDADE DE CIENCIAS E
TECNOLOGIAS
CURSO DE ENGENHARIA DE PROCESSOS
AULA DE METODO DUAL – SIMPLEX
ELABORADO POR Msc Eng: Chirinza
2021
 Metodo Dual - Simplex
Ate entao, estudou – se que era obrigatório que
todos os valores do termo independente ou seja
os valores do lado direito das restriçoes
(inequaçoes) devia ser positivos.Isto significava
que todas as soluçoes eram viaveis.
 Metodo Dual - Simplex
Regras de entrada e saida de variaveis na base.
Resoluçao de problemas de minimizaçao:
Dado um problema de minimizaçao para resolve
– lo pelo metodo Dual – simplex deve – se
transformar as inequaçoes do tipo ≥ 𝑝𝑎𝑟𝑎 ≤
,em seguida aplicar as regras 1 e 2 para o
problema de minimizaçao.
 Regras
Regra 1.Variavel que sai: é a variavel basica com o
valor mais negativo.se todas as variavies basicas
tiverem valores positivos, a soluçao é optima.
Regra 2.Variavel que entra: é escolhida entre as
variaveis for a da base, da seguinte forma:
• Dividir os coeficientes do lado esquerdo da
equaçao Z transformada ( coeficientes da funçao
objectivo) pelos correspondentes coeficientes
negativos da equaçao da variavel que sai.
𝐶𝑖
𝛼𝑖𝑗 = , 𝑎𝑖𝑗 < 0
𝑎𝑖𝑗
 Regra
• A variavel que entra é a que tem o menor
valor entre os quocientes encontrados ( Para o
problema de minimizaçao) ou o menor valor
absoluto (Para o problema de maximizaçao).

Quando ,em ambos os casos,nao houver

coeficientes negativos na linha da variavel que
sai da base, o problema nao tem soluçao viavel.
 Exemplo prático
• 𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑊 = 2𝑥1 + 𝑥2

4𝑥1 + 3𝑥2 ≥ 6
𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎 𝑥1 + 2𝑥2 ≤ 3
𝑥1, 𝑥2 ≥ 0