Considere que um problema de programação linear gerou uma s...
Próximas questões
Com base no mesmo assunto
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Petróleo - Abastecimento |
Q291623
Algoritmos e Estrutura de Dados
Considere que um problema de programação linear gerou uma solução gráfica limitada pelos pontos extremos viáveis que coincidem com os vértices de um cubo definido pelos vértices Pi (X1, X2, X3), tais que
P1 (0,0,0); P2 (1,0,0); P3 (0,1,0) e P4 (0,0,1); o vértice P5 está no plano X1X2, o P6 no plano X2X3, e o P7 no plano X1X3.
Se as iterações do método simplex começarem em P1 e terminarem em P8 (solução ótima), qual dos caminhos é legítimo para o algoritmo simplex?
P1 (0,0,0); P2 (1,0,0); P3 (0,1,0) e P4 (0,0,1); o vértice P5 está no plano X1X2, o P6 no plano X2X3, e o P7 no plano X1X3.
Se as iterações do método simplex começarem em P1 e terminarem em P8 (solução ótima), qual dos caminhos é legítimo para o algoritmo simplex?
Conheça nossos planos