IO Ejercicio1

8/18/2019 IO Ejercicio1

1/9

DEMANDA

MES-1 MES-2 MES-3 MES-3

1 3 2 4

PRODUCIÓN

No mas de : 5

CAPACIDAD DE ALMACEN

No mas de : 4

MES 4

i x c(x) costo total f4(4-i)

0 4 7 7

1 3 6 6

2 2 5 5

3 1 4 4

4 0 0 0

MES 3

i x ca(i-x-2) c(x) f4(i-x-2)

0 2 0 5 7

0 3 05 6 6

0 4 1 7 5

0 5 15 ! 4

1 1 0 4 7

1 2 05 5 6

1 3 1 6 51 4 15 7 4

1 5 2 ! 0

2 0 0 0 7

2 1 05 4 6

2 2 1 5 5

2 3 15 6 4

2 4 2 7 0


2/9

3 0 05 0 6

3 1 1 4 5

3 2 15 5 4

3 3 2 6 0

4 0 1 0 5

4 1 15 4 4

4 2 2 5 0

MES 2

i x ca(i-x-3) c(x) f3(i-x-3)

0 3 0 6 12

0 4 05 7 10

0 5 1 ! 7

1 2 0 5 12

1 3 05 6 10

1 4 1 7 7

1 5 15 ! 65

2 1 0 4 12

2 2 05 5 10

2 3 1 6 7

2 4 15 7 65

2 5 2 ! 6

3 0 0 0 12

3 1 05 4 103 2 1 5 7

3 3 15 6 65

3 4 2 7 6

4 0 05 0 10

4 1 1 4 7

4 2 15 5 65

4 3 2 6 6

MES 1

i x ca(i-x-1) c(x) f2(i-x-1)

0 1 0 4 16

0 2 05 5 15

0 3 1 6 14

0 4 15 7 12


3/9

0 5 2 ! 105

E" me#o$ %os&o 'os()"e es : 20Es&o se %o#s(*e '$od+%(e#do :

+#(dades e# e" mes 1+#(dades e# e" mes 2+#(dades e# e" mes 3+#(dades e# e" mes 4


4/9

PROGRAMACIÓN DINÁMICA

CO,-O DE ALMACEN MEN,UAL :

CO,-O DE ARRANCAR UN LO-E DE PROD

CO,-O .ARIA/LE POR UNIDAD PRODUCID

f4(i) x4(i)

7 4

6 3

5 2

4 1

0 0

costo total meses 3y 4 f3(i) x3(i)

12 30 30

125 12

13

135

11 31 31

115 10

12125

10

7 32 32

105 7

11

115


5/9

65 33 33

10 65

105

!

6 34 34

5 6

7

costo total meses 2 a 4 f2(i) x2(i)

1! 20 20

175 16

16

17 21 21

165 15

15

16

16 22 22

155 14

14

15

16

12 23 23

145 1213

14

15

105 24 24

12 105

13

14

costo total meses 1 a 4 f1(i) x1(i)

20 10 10

205 20

21

205


6/9

205


7/9

05

CCIÓN : 3

A: 1


8/9


9/9

Documents

IO Ejercicio1