Professional Documents
Culture Documents
Contenido
Funcin objetivo.
MIN (Z)= 1000 * 1 + 1300*2 + 1300*3 + 1700*4 + 1200*5 + 1200*6 + 1400*7 + 1000*8
+900*9 +900*10 + 1 11 +1,512 +3.13 +1. 21 +1,5. 21 +3. 32 +1. 31 +1,5. 32 +3. 23 +1. 41 +1,542 +3
. 43 +1. 51 +1,552 +3. 53 +1. 61 +1,562 +3. 63 +1. 71 +1,5. 72 +3. 73 +1,2. 81 +1,8. 82 +3. 83 +1,291
+1,8. 92 +3. 93 +1,2101
+1,8102
+1.11 +1. 21 + 1,3 31 + 1,341 + 1,3 51 + 1,3 61 + 1,3 71 + 2. 81 + 291 +
1,5 12 +1,5 22 + 1,5 32 + 1,5 42 + 1,552 + 1,5. 62 + 1,5 72 + 1,5 82 + 1,5 92 +1 13 + 1 23 + 1 33 + 1 43 +
1,2 53 + 1,2 63 + 1,2 73 + 1,287 + 1,2 93 + 2 14 + 2 24 + 2 34 + 2 44 + 2 54 + 2 64 + 2 74 + 2 84 + 2 94
S.a.
Flujo de entrada
Esta restriccin nos indica que la suma de lo que se transporte en el periodo uno ms el inventario de ese
mismo periodo debe ser igual a la suma de la produccin de ese mismo periodo ms el inventario del
periodo anterior.
1. + = + 0
2. + = +
3. + = +
4. + = +
5. + = +
6. + = +
7. + = +
8. + = +
9. + = +
10. + 0 = +
Balance de inventario
Nos indica que las suma de lo transportado en un nivel ms el inventario de ese mismo nivel debe ser igual a
la suma de lo transportado desde el nivel anterior ms el inventario del periodo inicial en el periodo
anterior.
1. + = + 0
2. + = +
3. + = +
4. + = +
5. + = +
6. + = +
7. + = +
8. + = +
9. + = +
10. + 0 = +
11. + = + 0
12. + = +
13. + = +
14. + = +
15. + = +
16. + = +
17. + = +
18. + = +
19. + = +
20. + 0 = +
Flujo de salida
Nos indica que la demanda de un periodo ms el inventario de ese mismo periodo debe ser igual a la suma
de lo transportado desde el nivel anterior ms el inventario del periodo anterior
1. + = +
2. + = +
3. + = +
4. + = +
5. + = +
6. + = +
7. + = +
8. + = +
9. + = +
10. + = +
1. 649
2. 650
3. 549
4. 272
5. 649
6. 645
7. 379
8. 847
9. 847
10. 855
Inventario inicial
Nos indica que en el periodo 0 en inventario inicial debe ser 0 para cada nivel
1. =
2. =
3. =
4. =
Restriccin de no negatividad
Nos indica que no debe haber ningn valor negativo.
1. , t= 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
2. , = , , , , , , , , ,
l= 1, 2, 3, 0
3. , = , , , , , , , , ,
l= 1, 2, 3, 4
Produccin Demanda
marzo 649 477
abril 650 311
mayo 549 185
junio 272 362
julio 649 439
agosto 645 485
septiembre 379 753
octubre 847 905
noviembre 847 951
diciembre 855 1150
6341 6017
1400
1200
1000
800
Produccion
600 Demanda
400
200
0
1 2 3 4 5 6 7 8 9 10
Este modelo matemtico de programacin lineal ha sido resuelto con la herramienta GAMS, la
cual nos arroj como resultado de nuestra funcin objetivo un valor de Z= $6.636.800, este valor
nos indica el mnimo costo que la compaa puede obtener siguiendo el modelo de red que
veremos a continuacin. Adems veremos como anexo pantallazos de la solucin con la
herramienta GAMS.
4. Anlisis del modelo de red.
Como podemos observar en nuestro modelo de red segn los resultados obtenidos tenemos solo
un arco libre el cual corresponde al nodo (1,4), esto debido a que desde el primer periodo y hasta
el segundo periodo se pudo almacenar para evitar generar costos de inicio de orden de
produccin en el periodo cuatro, tambin podemos determinar que en el segundo periodo solo se
presenta en el nivel tres la necesidad de almacenar para poder cumplir con la demanda del
periodo tres, la necesidad de almacenar para nuestro modelo solo se presenta de manera
repetitiva en el nivel tres como lo mencionamos anteriormente en el periodo dos y luego desde el
periodo cuatro hasta el periodo nueve, por el lado del transporte solo se deja de transportar en el
nodo (2,3) el cual no tiene ningn tipo de conexin con los nodos que lo rodean.
6. Conclusiones acadmicas.
Para nuestro grupo es muy satisfactorio haber tenido un trabajo como este el cual nos oblig a
investigar y a encontrar soluciones cuando pensbamos que no haba una salida, adems el haber
tenido que hacer tantas repeticiones con la herramienta GAMS nos permiti tener un aprendizaje
ms profundo de esta herramienta, tambin es fascinante saber que existen modelos
matemticos que encuentran respuestas tan precisas a conjuntos de situaciones que no
imaginbamos que podan ser solucionadas de esta manera, aunque para nuestro grupo en
especial fue y sigue siendo muy complicado identificar lo establecido en las propociciones, por
ultimo agradecemos al tutor JOHAN QUEVEDO, por su compromiso y paciencia, aunque la
frustracin al principio por no encontrar respuestas a algunas cosas nos impidi ver de manera
positiva la metodologa, pero al final al encontrar las respuestas vemos agradecidos el aprendizaje
obtenido.
7. Anexos