Baixe no formato PDF, TXT ou leia online no Scribd
Fazer download em pdf ou txt
Você está na página 1/ 2
a ssrws
Teu cora Lnha
C. passo de mrfim -8 -12 4 0 0 0
Ne te i cvescer Sado Com 5ty sallo alt 6 2 -6 2 1 0 0 ronla pra 9s bales com 12 6 2 3 0 1 0 Ves c te tomu de astto Esrend 20 4 4 1 00 1 batom R: Linba 3 7. (1 ponto) Marque V para verdadeiro e F para falso. a. O método simplex sempre encontra uma solução ótima. b. F_ Uma solução básica éuma solução para um problema de programação linear que corresponde a um vértice do poliedro. f Toda j-ésima direção básica é uma direção viável e permite ir para um vértice vizinho. d. V O custo reduzido de uma variável básica ésempre zero. 8. (1 ponto) O método simplex de duas fases permite na fase 2 resolver o problema original a partir de uma solução inicial encontrada na fase 1. Marque a opção abaixo com o nome do método que combina essas duas fases. A. Implementação Naive D. Simplex Full Tableau g Simplex Big-M E. Simplex Lexicográfico C. Simplex Revisado F. Nenhuma das anteriores
9. (1 ponto) Em um PPL, denotamos por nonúmero de variáveis e por m o número de
restrições. Normalmente o número de variáveis é muito maior que o número de restrições, portanto, considere m < n. Em uma análise de pior caso, marque a opção correta com as complexidades de tempo de uma iteração da implementação simples do simplex, do simplex revisado e do simplex tableau.
A. O(m'+ mn), O(m) e O(m² + mn) x D. O(m?), O(m² + mn) e O(mn) x
K O(m + mn), O(mn) e O(mn) E. O(mn), O(mn) e O(mn) x C. O(m + mn), O(m) e O(mn) F. Nenhuma das anteriores
10. (1 ponto) Dado um problema de minimização na forma padrão e uma certa iteração do Sim plex. Seja xum vértice do poliedro, um tamanho de passo >0ed uma direção de de crescimento da função objetivo. O que podemos falar da solução y = (x + bd) se uma certa componente i de x ézero e a mesma componente i do vetor direção dénegativa? y apresenta o mesmo custo de x. B. y apresenta um custo maior que o custo de x. C. y apresenta um custo menor que o custo de x. Não há como saber se o custo de y é maior, menor ou igual que o de x E. O problema éilimitado e não possui solução ótima.
