18-9-2013

Carlos Eduardo Castro Cabrera 20092015031

Carlos Arturo Latorre Mendoza 20092015036
Julin David Zoque

GESTIN DE
PRODUCCIN

TALLER N 1

ESTOCSTICA

Universidad Distrital Francisco Jos de Caldas

Contenido
Primer punto ....................................................................................................................................... 2
Solucin ........................................................................................................................................... 4
Wagner and Whiting ................................................................................................................... 4
Programacin Lineal .................................................................................................................... 9

Taller 1
Primer punto
Realizar el siguiente MRP con algn mtodo que genere una solucin ptima:

P
R.B
Inventario

1
30
5

2
20
0

3
40
0

4
80
0

5
150
0

6
180
0

7
120
0

8
100
0

9
150
0

10
130
0

R.N

15

40

80

150

180

120

100

150

130

Recepcin
Liberacin

0
15

15
40

40
80

80
150

150
180

180
120

120
100

100
150

150
130

130
0

Cp
Cm

500
7,5

500
0

500
0

500
0

500
0

500
0

500
0

500
0

500
0

0
0

Ct

507,5

500

500

500

500

500

500

500

500

1
30
20
0
0
60
400
3,6
403,6

2
80
0
60
60
160
400
0
400

3
160
0
160
160
300
400
0
400

4
300
0
300
300
360
400
0
400

5
360
0
360
360
240
400
0
400

6
240
0
240
240
200
400
0
400

7
200
0
200
200
500
400
0
400

8
500
0
500
500
260
400
0
400

9
260
0
260
260
0
0
0
0

10
0
0
0
0
0
0
0
0

1
45
15
0

2
120
0
105
105
240
300
0
300

3
240
0
240
240
450
300
0
300

4
450
0
450
450
540
300
0
300

5
540
0
540
540
360
300
0
300

6
360
0
360
360
300
300
0
300

7
300
0
300
300
450
300
0
300

8
450
0
450
450
390
300
0
300

9
390
0
390
390
0
0
0
0

10
0
0
0
0
0
0
0
0

A
R.B
Inventario
R.N
Recepcin
Liberacin
Cp
Cm
Ct

B
R.B
Inventario
R.N
Recepcin
Liberacin
Cp
Cm
Ct

-1
35

-1
50

-1
60

105
300
3
303

El producto P tiene las siguientes dependencias con los subproductos A y B adems de que se
muestran los costos de cada e inventario inicial de cada uno.

P
2

Donde P:
Cp=500, Cm=1.3, Lt=1, I=35
Donde A:
Cp=400, Cm=0.18, Lt=1, I=50
Donde B:
Cp=300, Cm=0.20, Lt=1, I=60
Cp: costo de realizar un pedido.
Cm: costo de mantener una unidad en inventario.
Lt: tamao del lote de produccin.
I: inventario inicial.

Solucin
El ejercicio se desarroll mediante dos maneras, la primera fue con Wagner and Whiting y
mediante la formulacin del ejercicio como uno de programacin lineal y su posterior solucin.
Wagner and Whiting
Para el Producto P:
1) Z1*
500
Producir para 2
500
2) Z2*
620
Producir para 2,3 en
2
620
Producir para 2en 2,3 en 3
1000
3) Z3*
1070 Producir para 2,3,4
en 2
1070
Producir para 2 en 2, 3y4 en 3
1225
Producir para 2, 3 en 2 y 4 en 4
1120
4) Z4*
890
Producir para 2,3,4,5
en 2
1880
Producir para 3,4,5 en 3
1765
Producir para 4,5 en 4
890
Producir para 5 en 5
1570
5) Z5*
1390 Producir para
2,3,4,5,6 en 2
2600
Producir para 3,4,5,6 en 3
2305
Producir para 4,5,6 en 4
1750
Producir para 5,6 en 5
1690
Producir para 6 en 6
1390

6) Z6*
1540 Producir para
2,3,4,5,6,7 en 2
3350
Producir para 3,4,5,6,7 en 3
2905
Producir para 4,5,6,7 en 4
2200
Producir para 5,6,7 en 5
1990
Producir para 6,7 en 6
1540
Producir para 7 en 7
1890
7) Z7* 1990 Producir para 2,3,4,5,6,7,8
en 2
4700
Producir para 3,4,5,6,7,8 en 3
4030
Producir para 4,5,6,7,8 en4
3100
Producir para 5,6,7,8 en 5
2665
Producir para 6,7,8 en 6
1990
Producir para 7,8 en 7
2115
Producir para 7 en 7
2040
8) Z8* 2235 Producir para
2,3,4,5,6,7,8,9 en 2
6065
Producir para 3,4,5,6,7,8,9 en 3
5200
Producir para 4,5,6,7,8,9 en 4
4075

Producir para 5,6,7,8,9 en 5

3445
Producir para 6,7,8,9 en 6
2575
Producir para 7,8,9 en 7
2505
Producir para 8,9 en 8
2235
Producir para 9 en 9
2490
9) Z9*
2235 Producir para
2,3,4,5,6,7,8,9,10 en 2
6065
Producir para 3,4,5,6,7,8,9,10 en 3

5200
Producir para 4,5,6,7,8,9 en 4
4075
Producir para 5,6,7,8,9,10 en 5
3445
Producir para 6,7,8,9,10 en 6
2575
Producir para 7,8,9,10 en 7
2505
Producir para 8,9,10 en 8
2235
Producir para 9,10 en 9
2490
Producir para 10 en 10
2735

A travs del algoritmo anterior se reemplaz en los MRP quedando as:

-1

10

30

20

40

80

150

180

120

100

150

130

80

180

100

130

R.N

20

40

80

150

180

120

100

150

130

Recepcin

15

120

330

220

280

Liberacin

15

120

330

220

280

Cp

500

500

500

500

500

Cm

7,5

120

270

150

195

742,5

Costo total

507,5

500

120

500

270

500

150

500

195

3242,5

R.B
Inventario

35

-1

2500

10

30

240

660

440

560

20

R.N

220

660

440

560

Recepcin

220

660

440

560

Liberacin

220

660

440

560

Cp

400

1600

Cm

3,6

3,6

Costo total

403,6

400

400

400

1603,6

R.B
Inventario

50

400

400

400

B
R.B
Inventario
R.N
Recepcin
Liberacin
Cp
Cm
Costo total

-1
60

1
45
15
0

2
360
0
345
345
0
0
0
0

345
300
3
303

3
0
0
0
0
990
300
0
300

4
990
0
990
990
0
0
0
0

5
0
0
0
0
660
300
0
300

6
660
0
660
660
0
0
0
0

7
0
0
0
0
840
300
0
300

8
840
0
840
840
0
0
0
0

9
0
0
0
0
0
0
0
0

10
0
0
0
0
0
0
0
0

1200
3
1203

El costo total que suma P, A y B es: 1203+1603.6+3242.5=6048.5

Posteriormente la cantidad y periodos donde se debe producir son:

2
3
4
5
6
7
8
9
10
Z*
J*

2
500

3
620
1000

500
2

620
2

4
1070
1225
1120

1070
2

5
1880
1765
890
1570

6
2600
2305
1750
1690
1390

7
3350
2905
2200
1990
1540
1890

8
4700
4030
3100
2665
1990
2115
2040

9
6065
5200
4075
3445
2575
2505
2235
2490

890

1390
6

1540
6

1990
6

2235
7

10
6065
5200
4075
3445
2575
2505
2235
2490
2735
2235
7

Lo siguiente que se desarrollo fue la aplicacin del Wagner and whiting a las materias primas A y B
en base a las demandas del ptimo de P obteniendo los siguientes resultados:
Para A:
A

-1

10

30

240

660

440

560

20

560

560

R.N

220

660

440

560

Recepcin

220

660

900

560

Liberacin

220

660

900

Cp

400

1200

Cm

3,6

100,8

100,8

205,2

Ct

403,6

400

400

100,8

100,8

1405,2

1
45
15
0

2
360
0
345
345
0
0
0
0

3
0
0
0
0
990
300
0
300

4
990
0
990
990
0
0
0
0

5
0
0
0
0
660
300
0
300

6
660
0
660
660
0
0
0
0

7
0
0
0
0
840
300
0
300

8
840
0
840
840
0
0
0
0

9
0
0
0
0
0
0
0
0

10
0
0
0
0
0
0
0
0

1200
3
1203

R.B
Inv

50

400

400

Para B:
B
R.B
Inv
R.N
Recepcin
Liberacin
Cp
Cm
Ct

-1
60

345
300
3
303

El costo final es de: 3242,5+1405,2+1203= 5850,7

Programacin Lineal
Se solucion tambin a travs de programacin lineal de la siguiente manera:
Formulacin:
Minimizar: 1.5*(I1+ I2+ I3+ I4+ I5+ I6+ I7+ I8+ I9+ I10)+0.18*(IA1+ IA2+ IA3+ IA4+ IA5+ IA6+ IA7+ IA8+
IA9)+0.2*(IB1+ IB2+ IB3+ IB4+ IB5+ IB6+ IB7+ IB8+ IB9)+500*(Y1+ Y2+ Y3+ Y4+ Y5+ Y6+ Y7+ Y8+
Y9)+400*(YA1+ YA2+ YA3+ YA4+ YA5+ YA6+ YA7+ YA8)+300*(YB1+ YB2+ YB3+ YB4+ YB5+ YB6+ YB7+ YB8)
Sujeto a:
I0-I1
=30
I1-I2+X1 =20
I2-I3+X2 =40
I3-I4+X3 =80
I4-I5+X4 =150
I5-I6+X5 =180
I6-I7+X6 =120
I7-I8+X7 =100
I8-I9+X8 =150
I9-I10+X9=130

X1
X2
X3
X4
X5
X6
X7
X8
X9

IA0-IA1
=2* X1
IA1-IA2+XA1 =2* X2
IA2-IA3+XA2 =2* X3
IA3-IA4+XA3 =2* X4
IA4-IA5+XA4 =2* X5
IA5-IA6+XA5 =2* X6
IA6-IA7+XA6 =2* X7
IA7-IA8+XA7 =2* X8
I8A-IA9+XA8 =2* X9

XA1
XA2
XA3
XA4
XA5
XA6
XA7
XA8

<=1930*YA1

IB0-IB1
=3* X1
IB1-IB2+XB1 =3* X2
IB2-IB3+XB2 =3* X3
IB3-IB4+XB3 =3* X4
IB4-IB5+XB4 =3* X5
IB5-IB6+XB5 =3* X6
IB6-IB7+XB6 =3* X7
IB7-IB8+XB7 =3* X8
IBA-IB9+XB8 =3* X9

XB1
XB2
XB3
XB4
XB5
XB6
XB7
XB8

<=2895*YB1

<=965*Y1
<=965*Y2
<=965*Y3
<=965*Y4
<=965*Y5
<=965*Y6
<=965*Y7
<=965*Y8
<=965*Y9

<=1930*YA2
<=1930*YA3
<=1930*YA4
<=1930*YA5
<=1930*YA6
<=1930*YA7
<=1930*YA8

<=2895*YB2
<=2895*YB3
<=2895*YB4
<=2895*YB5
<=2895*YB6
<=2895*YB7
<=2895*YB8

3*X2<=IB0
2*X2<=IA0
I0=35
IA0=50
IB0=60
XIJ>=0, IIJ>=0 Enteras
YIJ Binarias
Al resolver el problema por winqsb arrojo los siguientes resultados:

Resumiendo:
P

-1

10

30

20

40

80

150

180

120

100

150

130

230

150

120

280

130

R.N

20

40

80

150

180

120

100

150

130

Recepcin

15

270

300

380

Liberacin

15

270

300

380

Cp

500

500

500

500

Cm

7,5

345

225

180

420

195

1372,5

Ct

507,5

500

345

225

500

180

500

420

195

3372,5

R.B
Inv

35

2000

-1

10

30

540

600

760

20

760

760

R.N

540

600

760

Recepcin

520

1360

Liberacin

520

1360

Cp

400

800

Cm

3,6

136,8

136,8

277,2

Ct

403,6

400

136,8

136,8

1077,2

1
45
15
0
0
795
300
3
303

2
810
0
795
795
0
0
0
0

3
0
0
0
0
0
0
0
0

4
0
0
0
0
900
300
0
300

5
900
0
900
900
0
0
0
0

6
0
0
0
0
1140
300
0
300

7
1140
0
1140
1140
0
0
0
0

8
0
0
0
0
0
0
0
0

9
0
0
0
0
0
0
0
0

10
0
0
0
0
0
0
0
0

900
3
903

R.B
Inv

B
R.B
Inv
R.N
Recepcin
Liberacin
Cp
Cm
Ct

50

-1
60

400

Dando un costo total de= 3372,5+1077,2+903=5352,7; el cual es bastante menor que el obtenido
por WW.