trabalho 5

Prévia do material em texto

Nome:Fausto Agostini
!Yi: produzir ou não o produto “i”,  Xi: quantidade a produzir do produto “i”, Onde i= {1,2,3,4,5,6} e Yi=0 para não produzir e Yi=1 para produzir 
Max 85 x1 + 78x2 + 69x3 + 69 x4 + 58 x5 + 99 x6 
ST 
Etapa_1) 19 x1 + 9 x2 + 12 x4 + 16 x5 + 14 x6 < 480 
Etapa_2) 21 x1 + 18 x2 + 7 x3 + 11 x5 + 13 x6 < 480 
Etapa_3) 13 x1 + 35 x2 + 25 x3 + 19 x4 + 24 x6 <480 
Etapa_4) 14 x2 + 17 x3 + 23 x4 + 33 x5 + 27 x6 <720 
i) Y1 + Y2 + Y3 + Y4 + Y5 + Y6 = 3 
ii) y2 – y5 = 0 
Prod_1) 30Y1 - X1 > 0 
Prod_2) 30Y2 - X2 > 0 
Prod_3) 30Y3 - X3 > 0 
Prod_4) 30Y4 - X4 > 0 
Prod_5) 30Y5 - X5 > 0 
Prod_6) 30Y6 - X6 > 0 
END 
INT Y1 
INT Y2 
INT Y3 
INT Y4 
INT Y5 
INT Y6 
GIN X1 
GIN X2 
GIN X3 
GIN X4 
GIN X5 
GIN X6 
LAST INTEGER SOLUTION IS THE BEST FOUND 
 RE-INSTALLING BEST SOLUTION... 
 
        OBJECTIVE FUNCTION VALUE 
 
        1)      2474.000 
 
  VARIABLE        VALUE          REDUCED COST 
        Y1         1.000000          0.000000 
        Y2         0.000000          0.000000 
        Y3         0.000000          0.000000 
        Y4         1.000000          0.000000 
        Y5         0.000000          0.000000 
        Y6         1.000000          0.000000 
        X1        17.000000        -85.000000 
        X2         0.000000        -78.000000 
        X3         0.000000        -69.000000 
        X4         2.000000        -69.000000 
        X5         0.000000        -58.000000 
        X6         9.000000        -99.000000 
 
       ROW   SLACK OR SURPLUS     DUAL PRICES 
  ETAPA_1)         7.000000          0.000000 
  ETAPA_2)         6.000000          0.000000 
  ETAPA_3)         5.000000          0.000000 
  ETAPA_4)       431.000000          0.000000 
        I)         0.000000          0.000000 
       II)         0.000000          0.000000 
   PROD_1)        13.000000          0.000000 
   PROD_2)         0.000000          0.000000 
   PROD_3)         0.000000          0.000000 
   PROD_4)        28.000000          0.000000 
  PROD_5)         0.000000          0.000000 
   PROD_6)        21.000000          0.000000 
 
 NO. ITERATIONS=     241 
 BRANCHES=   36 DETERM.=  1.000E    0 
Devemos produzir os produtos 1, 4 e 6, sendo que devemos produzir 17 unidades do produto 1, 2 unidades do produto 4 e 9 unidades do produto 6. Totalizando um lucro de $ 2474.
Se produzíssemos  1 unidade a mais do produto 1, o lucro seria reduzido em $85, pois deixaríamos de produzir  os outros produtos. Para 1 unidade a mais do produto 2, o lucro seria reduzido em $78. Para 1 unidade a mais do produto 3 e 4, o lucro seria reduzido em $69 para ambos. Para 1 unidade a mais do produto , o lucro seria reduzido em $58. Para 1 unidade a mais do produto 6, o lucro seria reduzido em $99