PROBLEMA 01: FBRICA DE RAO

MODELAGEM
SOLUO
INTERPRETAO

PROBLEMA 01: FBRICA DE RAO

MODELAGEM
!M: quantidade de pacotes da rao do tipo Monarca fabricada por ms
!Y: quantidade de pacotes da rao do tipo Yarabit fabricada por ms
MAX 0.65M+0.45Y
ST
2M + 3Y < 400
3M + 1.5Y < 300
M < 90
END
GIN M
GIN Y
SOLUO
LP OPTIMUM FOUND AT STEP

OBJECTIVE VALUE = 77.5000000

NEW INTEGER SOLUTION OF 77.5000000

AT BRANCH

0 PIVOT

BOUND ON OPTIMUM: 77.50000

ENUMERATION COMPLETE. BRANCHES=

0 PIVOTS=

LAST INTEGER SOLUTION IS THE BEST FOUND

RE-INSTALLING BEST SOLUTION...

OBJECTIVE FUNCTION VALUE

1)

77.50000

VARIABLE

VALUE

REDUCED COST

50.000000

-0.650000

100.000000

-0.450000

ROW SLACK OR SURPLUS

2)

0.000000

0.000000

3)

0.000000

0.000000

4)

40.000000

0.000000

NO. ITERATIONS=
BRANCHES=

DUAL PRICES

0 DETERM.= 1.000E

INTERPRETAO
O valor timo para o lucro de $ 77,5. 50. O plano de produo que maximiza a funo
objetivo de 50 pacotes da rao Monarca e 100 pacotes da rao Yarabit por ms. A
coluna Slack or Surplus indica que h uma folga com relao restrio de produo de
90 pacotes de Monarca por ms. H uma folga de 40 pacotes que a mquina poderia
ainda produzir.

PROBLEMA 02: PROBLEMA DE TRANSPORTE

MODELAGEM
!ij: quantidade de matria prima a ser transportada do fornecedor i para a fbrica j,
sendo i = {A, B,C} e j = {1,2,3};
MIN
250.5A1+244.7A2+247.8A3+220.7B1+214.5B2+217.8B3+235.8C1+229.7C2+232.5C3
ST
A1+B1+C1=250
A2+B2+C2=275
A3+B3+C3=300
A1+A2+A3<290
B1+B2+B3<280
C1+C2+C3<265
END
GIN 9

SOLUO
LP OPTIMUM FOUND AT STEP

OBJECTIVE VALUE = 191748.000

FIX ALL VARS.(

4) WITH RC > 0.000000E+00

NEW INTEGER SOLUTION OF 191748.000

AT BRANCH

0 PIVOT

BOUND ON OPTIMUM: 191748.0

ENUMERATION COMPLETE. BRANCHES=

0 PIVOTS=

LAST INTEGER SOLUTION IS THE BEST FOUND

RE-INSTALLING BEST SOLUTION...

OBJECTIVE FUNCTION VALUE

1)

191748.0

VARIABLE

VALUE

REDUCED COST

A1

250.000000

250.500000

A2

0.000000

244.699997

A3

30.000000

247.800003

B1

0.000000

220.699997

B2

275.000000

B3

5.000000

217.800003

C1

0.000000

235.800003

C2

0.000000

229.699997

C3

265.000000

214.500000

232.500000

ROW SLACK OR SURPLUS

2)

0.000000

0.000000

3)

0.000000

0.000000

4)

0.000000

0.000000

5)

10.000000

0.000000

6)

0.000000

0.000000

7)

0.000000

0.000000

DUAL PRICES

NO. ITERATIONS=
BRANCHES=

0 DETERM.= 1.000E

INTERPRETAO
A soluo tima, que retorna o menor custo global e permite operar com toda a
capacidade de processamento das fbricas, retorna um custo mnimo de $ 191748.
O fornecedor A tem uma capacidade mxima de oferta ou fornecimento de 290
unidades. A coluna slack or surplus indica que h uma folga de 10 unidades na
produo de A que foi de 280 unidades. A pode fornecer 290 unidades e, de acordo
com a soluo tima, forneceu 250 unidades para a fbrica 1 e 30 unidades para a
fbrica 3, totalizando 280 unidades fornecidas, com folga de 10 unidades.
Reduced cost indica que a soluo tima pioraria $ 244.699997 acaso fosse
incrementada uma unidade no valor da varivel A2.

PROBLEMA 03: PROBLEMA DE ESTOQUES MULTI-PERODO

(3PRODUTOS)
MODELAGEM
!Pij: quantidade do produto "i" a ser produzido no ms "j";
!Eij: quantidade do produto "i" em estoque no final no ms "j";
!Sendo i={A,B,G} e j={0,1,2,3,4}
MIN
20PA1+20PA2+20PA3+20PA4+18PB1+18PB2+18PB3+18PB4+22PG1+22PG2+23PG
3+24PG4+1EA0+1EA1+1EA2+1EA3+1EA4+2EB0+2EB1+2EB2+2EB3+2EB4+3EG
0+3EG1+3EG2+3EG3+3EG4
ST
EA0=250
EA0+PA1-EA1=300
EA1+PA2-EA2=295
EA2+PA3-EA3=350
EA3+PA4-EA4=298
EA4>200
EB0=300
EB0+PB1-EB1=320
EB1+PB2-EB2=310
EB2+PB3-EB3=270
EB3+PB4-EB4=300
EB4>200
EG0=400
EG0+PG1-EG1=335

EG1+PG2-EG2=280
EG2+PG3-EG3=305
EG3+PG4-EG4=370
EG4>200
Prod1) 20A+15B+0G<10560
Prod2) 0A+10B+0G<10560
Prod3) 0A+18B+32G<10560
END
GIN PA1
GIN PA2
GIN PA3
GIN PA4
GIN PB1
GIN PB2
GIN PB3
GIN PB4
GIN PG1
GIN PG2
GIN PG3
GIN PG4

SOLUO
LP OPTIMUM FOUND AT STEP

12

OBJECTIVE VALUE = 72530.0000

NEW INTEGER SOLUTION OF 72530.0000

AT BRANCH

0 PIVOT

BOUND ON OPTIMUM: 72530.00

ENUMERATION COMPLETE. BRANCHES=

0 PIVOTS=

LAST INTEGER SOLUTION IS THE BEST FOUND

RE-INSTALLING BEST SOLUTION...

OBJECTIVE FUNCTION VALUE

1)

72530.00

VARIABLE

VALUE

REDUCED COST

PA1

50.000000

20.000000

PA2

295.000000

20.000000

PA3

350.000000

20.000000

PA4

498.000000

20.000000

PB1

20.000000

18.000000

PB2

310.000000

18.000000

PB3

270.000000

18.000000

PB4

500.000000

18.000000

PG1

0.000000

PG2

215.000000

22.000000

PG3

305.000000

23.000000

PG4

570.000000

24.000000

EA0

250.000000

0.000000

25.000000

12

12

EA1

0.000000

1.000000

EA2

0.000000

1.000000

EA3

0.000000

1.000000

EA4

200.000000

0.000000

EB0

300.000000

0.000000

EB1

0.000000

2.000000

EB2

0.000000

2.000000

EB3

0.000000

2.000000

EB4

200.000000

0.000000

EG0

400.000000

0.000000

EG1

65.000000

0.000000

EG2

0.000000

3.000000

EG3

0.000000

3.000000

EG4

200.000000

0.000000

0.000000

0.000000

0.000000

0.000000

0.000000

0.000000

ROW SLACK OR SURPLUS

2)

0.000000

-1.000000

3)

0.000000

0.000000

4)

0.000000

0.000000

5)

0.000000

0.000000

6)

0.000000

0.000000

7)

0.000000

-1.000000

8)

0.000000

-2.000000

DUAL PRICES

9)

0.000000

0.000000

10)

0.000000

0.000000

11)

0.000000

0.000000

12)

0.000000

0.000000

13)

0.000000

-2.000000

14)

0.000000

-6.000000

15)

0.000000

3.000000

16)

0.000000

0.000000

17)

0.000000

0.000000

18)

0.000000

0.000000

19)

0.000000

-3.000000

PROD1)

10560.000000

0.000000

PROD2)

10560.000000

0.000000

PROD3)

10560.000000

0.000000

NO. ITERATIONS=
BRANCHES=

12

0 DETERM.= 1.000E

INTERPRETAO
A soluo que minimiza os custos de produo e estoque nos exige um custo de $
72530. Para tanto, devemos produzir 22000 unidades no ms 1, 20.000 unidades no ms
2 e assim por diante. Como estoque inicial, temos a quantidade de 250 unidades. No
ms um encerramos com um estoque de 50 unidades, assim como no ms 2. O estoque
no ms cinco de 562 unidades, atendendo ao mnimo estipulado. Reduced Cost: Para
cada unidade a mais produzida no ms 1 h custo adicional de $77. Para o estoque no
h alterao no custo timo acaso se decida estocar uma unidade a mais. Slack or
Surplus: Row 8 indica a restrio sete (P2<220). Na dita restrio h uma folga de 2000
unidades. Dual prices: indica o quanto melhoraria o resultado da funo objetivo caso
houvesse alterao na restrio.