Problema de programación lineal entera

Solución al trabajo

1. problema de programación lineal entera

Se pretende abrir una fábrica de zapatos para dama, caballero y niño, para lo cual se montarán tres talleres dedicados cada uno a cada operación, corte, costura y pintura (A, B y C) respectivamente. El zapato para dama (X1) requiere 3,3 horas de corte, 3,7 horas de cocido y 3,3 horas de pintado. El zapato para caballero (X2) requiere 2,8 horas de corte, 4,5 horas de cocido y 5,8 horas de pintado. El zapato para niño (X3) requiere 3,6 horas de corte, 3,5 horas de cocido y 6,7 horas de pintado. Las disponibilidades de horas para trabajar en el Taller A son 410 horas, 520 horas en el taller B y 560 horas en el taller C. La utilidad por producto vendido es $51000 para cada zapato de dama, $60000 para cada zapato de caballero y $72000 para cada zapato de niño.

[pic 1]

1. ¿Qué cantidad de Artículos deben fabricarse?

Calzado mujer:0

Calzado caballero: 100

Calzado niño: 12

1. ¿Cuál es la utilidad generada en el sistema de producción?

Utilidad de 6.869.592

[pic 2][pic 3]

2. Problema de Transportes Para el primer trimestre del 2016 se han estimado los datos de demanda y capacidad de oferta de los Artículos producidos desde los 5 almacenes de la empresa, hacia 6 compradores potenciales, según se presentan en las siguientes tablas.

[pic 4]

Según la tabla 1, por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogue desarrollándolos de forma manual, respondan: e. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse a las “Mecedoras”, según dicho método?

Solución

Método costo mínimo

[pic 5]

17*156=255  1094*20=21880 20*50=1000 1046*18=18828 41*21=861 1123*18=20214 58*18=1044 1082*17=18394 62*21=1302 1086*17=18462

886*0=0

El costo mínimo del envió es $ 102.240

2. recorrido

Almacén 1-armenia  almacén 1- Pereira  almacén 2- Pereira almacén 2-tunja

Almacén 3—pereira almacen3- Medellín almacén- Medellín almacén 3 –pasto

Almacén 4 –Cali  almacén 4- Pereira almacen 5-pasto

Método de la esquina noroeste

[pic 6]

1082*20=21640  168*17=2856  874*21=18354  222*20=4440 1025*21=21525

197*19=3743  849*22=18678 295*20=5900 828*20=16560 258*17=4386 886*0=0

Costo total =118082

Ruta: almacén 1-cali  almacén 1- armenia almacen2-armenia almacén 2- Pereira almacén 3- Pereira almacén 3 –Tunja  almacén 4- Medellín  almacén 5-medellin almacén 5 –pasto.

Método vogel

[pic 7]

1042*17=17714  208*20=4160 50*20= 1000 1046*18=18828 1123*18=20214 99*21=2079 1123*18=20214 1082*17=18394 58*19=1102 886*0= 0

Costo total=103705

Ruta:almacen1-armenia almacen2- Pereira almacen2- Tunja almacén 3- Pereira almacén 3-medellin almacén 4 -Cali almacén 4-pereira almacén 4-pasto

PARTE 2. Modelos de transporte zapatos para dama

Según la tabla 1, por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogue desarrollándolos de forma manual, respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse a las “Mecedoras”, según dicho método?

[pic 8]

Método costo mínimo

[pic 9]

Costo mínimo:$ 76942

17*940=15980  814*17=13838  24*21=504  85*21=1785 8*20=160 22*23=506

811*18=14598  810* 18=14580 20*19=380 769*19=14611 711*0=0

...