METODO DE COSTOS MINIMOS.
Aleqckz CastroTrabajo23 de Octubre de 2016
356 Palabras (2 Páginas)994 Visitas
MÉTODO DE COSTOS MÍNIMOS
Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envío de mercancía del almacén al cliente por unidad se dan en la siguiente tabla:
CLIENTES | ||||
ALMACÉN | 1 | 2 | 3 | 4 |
1 | 10 | 0 | 20 | 11 |
2 | 12 | 7 | 9 | 20 |
3 | 0 | 14 | 16 | 18 |
1 | 2 | 3 | 4 | Oferta | |||||
1 | 10 | 0 | 20 | 11 | 15 | ||||
0 | 15 | 0 | 0 | ||||||
2 | 12 | 7 | 9 | 20 | 25 | ||||
5 | 0 | 15 | 5 | ||||||
3 | 0 | 14 | 16 | 18 | 5 | ||||
0 | 0 | 0 | 5 | ||||||
Demanda | 5 | 15 | 15 | 10 | 45 |
Min. Z = (0)(15) + (9)(15) + (12)(5) + (20)(5) + (18)(5)
Min. Z = 0 + 135 + 60 + 100 + 90 = 385.
MODELO MATEMÁTICO
10x11 + 0x12 + 20x13 + 11x14 + 12x21 + 7x22 + 9x23 + 20x24 + 0x31 + 14x32 + 16x33 + 18x34
Restricciones de Oferta
x11 + x12 + x13 + x14 < 15
x21 + x22 + x23 + x24 < 25
x31 + x32 + x33 + x34 < 5
Restricciones de Demanda
x11 + x21 + x31 < 5
x12 + x22 + x32 < 15
x13 + x23 + x33 < 15
x14 + x24 + x34 < 10
Condición de no negatividad
x > 0
DIAGRAMA
1 1[pic 1][pic 2][pic 3]
[pic 4]
2 2[pic 5][pic 6]
...