Apresentacao PO 4

RESOLUÇÃO ANALÍTICA
• O método utilizado na resolução gráfica só pode ser empregado quando existem duas, no máximo, três variáveis de difícil visualização.
Quando esse limite for ultrapassado, uma maneira de resolver o problema é a utilização do método analítico.

FLUXO DE RESOLUÇÃO ANALÍTICA
•
•
•
•

Inicio
Determinação de uma solução viável
Solução ótima = Fim
Não = Determinar uma solução viável melhor

PROGRAMAÇÃO LINEAR E SEUS TEOREMAS
• TEOREMA I:
O conjunto de todas as soluções viáveis de um modelo de programação linear é um conjunto convexo. PROGRAMAÇÃO LINEAR E SEUS TEOREMAS
• TEOREMA II:
Toda solução compatível básica (solução óbvia) do sistema de equações lineares de um modelo de programação linear é um ponto extremo do conjunto de soluções viáveis, isto é, do conjunto convexo de soluções

PROGRAMAÇÃO LINEAR E SEUS TEOREMAS
• TEOREMA III:
• Se uma função objetivo possui um único ponto ótimo finito, então esse é um ponto extremo do conjunto convexo de soluções viáveis. PROGRAMAÇÃO LINEAR E SEUS TEOREMAS
• TEOREMA IV:
Se a função-objetivo assume o valor ótimo em mais de um ponto do conjunto de soluções viáveis (soluções múltiplas), então ela assume esse valor para pelo menos dois pontos extremos de conjunto convexo e para qualquer convexa desses pontos extremos, isto é, todos os pontos do segmento de reta que une esses dois extremos. PROBLEMAS DE REDE
• Diversos tipos de problemas reais podem ser modelados como problemas de rede facilitando sua compreensão e aplicação, em especial na área de logística e produção

PROBLEMAS DE REDE
• Diversos problemas de tomada de decisão no mundo real estão categorizados como problemas de rede. A seguir vamos citar alguns. PROBLEMAS DE REDE
- Transporte
- Escala de Produção
- Rede de Distribuição
- Menor Caminho
- Fluxo Máximo
- Caminho Crítico

MODELOS DE REDE
São utilizados em casos especiais de problemas de programação linear, que são mais bem analisados por meio de uma representação gráfica. MODELOS DE