P.O. Pesquisa Operacional

&$3Ë78/2  ± 2 0e72'2 6,03/(;



2.1.2 - FORMA PADRÃO:

2

2.1.3 - FORMA CANÔNICA:

3

  &255(6321'Ç1&,$ (175( $6 )250$6 3$'5­2 ( &$1Ð1,&$



2.2.1 - TRANSFORMANDO DESIGUALDADES EM IGUALDADES:

3

2.2.2 - VARIÁVEIS IRRESTRITAS EM SINAL:

4

2.2.3 - VARIÁVEIS NÃO POSITIVAS:

4

2.2.4 - TRANSFORMANDO O PROBLEMA DE MAXIMIZAÇÃO EM MINIMIZAÇÃO:

4

2.2.5 - CONSTANTE DO LADO DIREITO NEGATIVA:

5

2.2.6 - TROCANDO UMA EQUAÇÃO POR DUAS INEQUAÇÕES:

5

  35,1&Ë3,26 '2 0e72'2 6,03/(;



  $35(6(17$d­2



  0e72'2 6,03/(; 1$ )250$ '( 48$'526



2.5.1 – SOLUÇÕES MÚLTIPLAS:

14

2.5.2 – SOLUÇÃO ILIMITADA:

15

2.5.3 – SOLUÇÃO INFACTÍVEL:

16

2.5.4 – EMPATE NA ENTRADA:

16

2.5.4 – EMPATE NA SAÍDA E DEGENERAÇÃO:

16

  $ %$6( $57,),&,$/



2.6.1 - VARIÁVEIS ARTIFICIAIS:

17

2.6.2 - O MÉTODO M-GRANDE:

17

2.6.3 - O MÉTODO DAS DUAS FASES:

18

 ± 6Ë17(6( '2 $/*25,702 6,03/(;



2.7.1 - O ALGORITMO SIMPLEX (FORMA DE MAXIMIZAÇÃO):

22

  26 48$'526 6,03/(; &20 862 '2 /,1'2



 ± (;$0( '( &$626 (63(&,$,6



 ± 352%/(0$6 352326726

Nélio D. Pizzolato e André A. Gandolpho



24/09/06

2.1

&$3Ë78/2  ± 2 0e72'2 6,03/(;
  $35(6(17$d­2
A Programação Linear busca obter valores para Q variáveis de decisão, x1, x2, ..., xn, a valores não negativos, de modo a otimizar – maximizar ou minimizar – uma expressão linear, Z = c1x1 + c2x2 + ... + cnxn, porém satisfazendo a um conjunto de restrições lineares. Sendo $ a matriz

dos coeficientes tecnológicos e E o vetor dos recursos ou insumos disponíveis para a produção, o conjunto de restrições, na forma de igualdades ou de desigualdades, é representado matricialmente por Ax {≤, =, •` E 2V H[HPSORV GR &DStWXOR  PRVWUDUDP FDVRV HP TXH R FRQMXQWR GH UHVWULoões se apresenta na forma de igualdade ou na forma de desigualdade.
Este capítulo vai apresentar o Método