Você está na página 1de 8

UNIVERSIDADE CATLICA DE PERNAMBUCO CENTRO DE CINCIAS SOCIAIS CURSO DE ADMINISTRAO

MAYARA RIBEIRO D EMERY SOUZA MARIA CECLIA TENRIO

PESQUISA OPERACIONAL MTODO SIMPLEX

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.

5. Resolver graficamente: Maximizar X + 2Y Sujeito a: X3 Y5 2X + 2Y 12 X 0; Y 0 Se X=0 ento 2y = 12 Se Y=0 ento 2x = 12

(2;4) X3 Y5

2 3 Verdadeiro 4 5 Verdadeiro 2x + 2y 12 2.2 + 4.2 12 4 + 8 12 12 12 Verdadeiro

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.

9. Explique como opera o Simplex e qual sua rotina de calculos.

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

5*1 + (-2) 5*1 + (- 5*0 + 0= 5 * 0 + 0= 5 * 0 + 0 5*6 +0 =

=3

5)= 0

=0

30

Reduzir o nmero 2 a zero. Base Z3 Z1 Z2 3 B 10 0 0 0 2*0+0 = 0 600 -2*6+162= 150 0 0 0 0 6 30 X Y Z1 Z2

-2*1+ 1 = -2*1+ 2 = -2*0+0 = 2*0+0 = 0 -1 0 1 ** 0 0 0 0

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

NOVA TABELA ( soluo ) =

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

SOLUO: Z1 = 540 ; Z2 = 150 ; Z3 = 6 ; L = 30 ; X = 0 ; Y=1