Академический Документы
Профессиональный Документы
Культура Документы
OPERACIONAL
1
Aula 4 - MÉTODOS DE RESOLUÇÃO DOS PROBLEMAS DE
PROGRAMAÇÃO LINEAR
1. Breve Introdução
Para resolução dos problemas de programação linear, os
economistas, gestores e matemáticos, consideram os seguintes
métodos:
- Método Gráfico;
- Algoritimo do Simplex
- Método BIG M
- Método Duas Fases
- Programa LINDO
2. Método Gráfico
2.1. Aplicação prática
Mulenga (2005:12), diz que o método gráfico pode ser aplicado para a resolução de
problemas de programação linear de forma eficiente, apenas quando a função objectivo e o
conjunto das restrições tiver duas variáveis de decisão.
O método gráfico consiste em construir através das restrições um conjunto das soluções
possíveis e tomar como solução óptima, aquela que satisfaz o objectivo do decisor, que
neste caso pode ser de maximizar ou minimizar.
3. Método Simplex
3.1. Enquadramento prático
Bronson & Naadimuthu (2001;39), definem o método simplex,
como o procedimento matricial que é utilizado para resolver
problemas de programação linear expressos na forma standard.
Optimizar: Z = C^TX
Sujeito a: AX=B
com: X>=0
Note que se a tabela resultante não tiver nenhum indicador negativo (máx)
ou positivo (min), será considerada tabela terminal e não tem pivô.