Escolar Documentos
Profissional Documentos
Cultura Documentos
RECIFE/2011
1. Explique o que a funo objetivo e qual o seu papel em um problema de programao linear. R- A funo objetivo uma funo matemtica que define a qualidade da soluo em funo das variveis de deciso. maximizar ou minimizar algo, sendo que as variveis esto sujeitas a restries. Para que a funo objetivo seja matematicamente especificada, devem ser definidas as variveis de deciso envolvidas.
2. Explique o que so as restries e qual o seu papel em um problema de programao linear. R- Limitam as variveis de deciso a seus valores possveis (ou viveis). Elas so representadas por inequaes. As restries so representadas pelo parmetro b, expressas de trs maneiras possveis: menor ou igual f (X1, X2, ... , Xn) b maior ou igual f (X1, X2, ... , Xn) b igual f (X1, X2, ... , Xn) = b
3. Explique o que so as retas associadas s restries. R- So as retas de origens das restries. 4. Explique o que significam a regio permissvel delimitada por uma restrio R- So regies que satisfaz as inequaes e as restries.Ela estar dentro do x1 e x2.
(2;4) X3 Y5
6. Explique o que o mtodo simplex para a soluo de um problema de programao linear. R- O Mtodo Simplex uma tcnica utilizada para se determinar, numericamente, a soluo tima de um modelo de Programao Linear. Ser desenvolvido inicialmente para Problemas de Programao Linear, na forma padro, mas com as seguintes caractersticas para o sistema linear de equaes: a) Todas as variveis so no-negativas: b) Todos os bi so no-negativos; c) forma padro, s encontra-se variveis de folga. 7. Explique o que so varivel que entra e varivel que sai no mtodo simplex. R- Determinar a varivel que entra (xe ) A varivel que entra deve satisfazer as seguintes condies: ser igual a 0 (zero) na soluo atual (ou seja deve ser no bsica) ter coeficiente menor ou igual a 0 (zero) na linha de Z (na la linha) possuir em sua coluna, pelo menos um coeficiente positivo. Escolher para entrar na base aquela que apresentar, na linha de Z, o coeficiente negativo de maior valor absoluto. Marcar a coluna na tabela. Determinar a varivel que sai (xs): Calcula-se o valor de bi/aie para cada linha da tabela e escolhe-se para sair a varivel para a qual o quociente tiver o menor valor no negativo. Marcar na matriz a linha de xs.
8. Explique o que o elemento piv no mtodo simplex R- Saber que varivel que vai entrar na base e saber a qual que vai sair da base. Determinar qual varivel que vai deixar de ter o determinado valor pra ser zero. Lembrando que a clula piv tem que ser 1 e o resto tem que ser 0.
10. Resolver pelo Simplex: Maximizar 2X + 5Y Sujeito a: 3X + 10Y 600 X + 2Y 162 2X + 2Y 12 X 0; Y 0 3X + 10y + Z = 600 X + 2Y + Z2 = 162 2X + 2Y + Z3 = 12 PASSO 1: aps montar a tabela, descobri na coluna de trabalho, o nmero mais negativo (-5) Base B Z1 Z2 Z3 L 3 1 2 -2 10 2 2 -5 0 0 0 0 0 0 0 0 0 0 0 0 600 162 12 0 X Y Z1 Z2 Z3
Passo 2: Dividir cada nmero da coluna de trabalho pela ltima coluna e encontrei o nmero piv (o elemento da coluna de trabalho que conduz ao menor quociente).
Base B Z1
Z1
Z2
Z3
10
600/10 60
Z2 Z3 L
1 2 -2
2 2 -5
0 0 0
0 0 0
0 0 0
162/2 = 81 12/2 = 6 0
Passo 3: Multipliquei todos os elementos da linha do nmero piv pelo seu inverso ( ) Base B Z1 Z2 Z3 L 3 1 1 -2 10 2 1 -5 0 0 0 0 0 0 0 0 0 0 0 0 600 162 6 0 X Y Z1 Z2 Z3
Passo 3.2 Reduzir -5 a zero. Multipliquei por 5 pelo elemento da linha do numero piv e somar com a linha que contem o elemento -5. Base B Z1 Z2 Z3 L 3 1 1 10 2 1 ** 0 0 0 0 0 0 0 0 0 600 162 6 X Y Z1 Z2 Z3
=3
5)= 0
=0
30
Z3 L
1 3
Reduzir o nmero 10 a zero: Base Z3 Z1 B -10*1 +3 = -10* 1+ 10= -10*0 + 0 = 10*0 + 0 = -7 Z2 Z3 L -1 1 3 0 0 1 ** 0 0 0 0 0 0 0 0 0 10*0 + 0 = 0 0 0 0 150 6 30 -10*6+600= 540 X Y Z1 Z2
Base B Z1 Z2 Z3 L
Z1
Z2
Z3
-7 -1 1 3
0 0 1 0
0 0 0 0
0 0 0 0
0 0 0 0
540 150 6 30