T1_OPTIMIZACION
Enviado por pebaw69413 • 18 de Mayo de 2021 • Apuntes • 700 Palabras (3 Páginas) • 486 Visitas
Un distribuido decide alquilas locales para establecer almacenes en algunas regiones. En la tabla adjunta se muestran los tres almacenes candidatos que puede rentar, sus costos mensuales de alquiler, el número máximo de camiones que pueden cargar y despachar en un mes, la demanda mensual de cargas de camión para cada uno de los cuatro distritos que desea atender y el costo promedio de enviar un camión de cada almacén a cada distrito.
Costo por camión Distrito por ventas (S/.) | Capacidad mensual (camiones) | Costo por alquiler | ||||
Almacén | 1 | 2 | 3 | 4 | ||
A | 170 | 90 | 120 | 160 | 200 | 7750 |
B | 150 | 165 | 100 | 140 | 250 | 4000 |
C | 150 | 240 | 140 | 120 | 300 | 5500 |
Demanda | 100 | 90 | 110 | 60 |
Determinar que almacenes alquilar y el plan de distribución para minimizar los costos totales
Declaración de variables:
xij: cantidad de camiones a enviar del almacén i (i=a,b,c) al distrito j (j=1,2,3,4)
yi: 1 si se envían de almacén i (i=a,b,c) 0 no se envía de almacén i (i=a,b,c)
Min:
170X11+ 90X12 +120X13+ 160X14 + 150X21+ 165X22 + 100X23 +140X24 + 150X31 +240X32+ 140X33 +120X34 +7750Y1 +4000YB+ 5500YC
Restricciones:
X11 + X21 + X31 = 100 // la demanda mensual de cargas de camión del primer distrito
X12 + X22 + X32 = 90 // la demanda mensual de cargas de camión del segundo distrito
X13 + X23 + X33 = 110 // la demanda mensual de cargas de camión del tercer distrito
X14 + X24 + X34 = 60 // la demanda mensual de cargas de camión del cuarto distrito
X11 + X12 + X13 + X14 <= 200Y1 // la capacidad máxima y el costo que se puede permitir en el primer almacén
X21 + X22 + X23 + X24 <= 250Y2 // la capacidad máxima y el costo que se puede permitir en el segundo almacén
X31 + X32 + X33 + X34 <= 300Y3 // la capacidad máxima y el costo que se puede permitir en el tercer almacén
3 Caso
Una compañía tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia quiere determinar la programación de envío de costo mínimo para su producción mensual de latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes y los costos de envío por caja de latas de tomate se muestran en la Tabla 1.
| Costo de envío ($) por carga |
| ||||
Almacén | ||||||
E (1) | F (2) | G (3) | H (4) | Producción | ||
Enlatadoras | A (1) | 25 | 35 | 36 | 60 | 15 |
B (2) | 55 | 30 | 45 | 38 | 6 | |
C (3) | 40 | 50 | 26 | 65 | 14 | |
D (4) | 60 | 40 | 66 | 27 | 11 | |
Demandas | 10 | 12 | 15 | 9 | 46 |
Metodo ENO :
| E (1) | F (2) | G (3) | H (4) | Producción |
A (1) | 25 | 35 | 36 | 60 | 15 |
10 | 5[pic 1][pic 2] |
|
|
| |
B (2) | 55 | 30 | 45 | 38 | 6 |
| 6 |
|
|
| |
C (3) | 40 | 50[pic 3] | 26 | 65 | 14 |
| 1 | 13[pic 4][pic 5] |
|
| |
D (4) | 60 | 40 | 66 | 27 | 11 |
|
| 2 | 9[pic 6] |
| |
Demandas | 10 | 12 | 15 | 9 |
|
|
|
|
|
|
Total, de costo envió:
25×10+35×5+30×6+50×1+26×13+66×2+27×9=1368
Para que el costo de envió sea de 1368
10 unidades de la enlatadora A al almacén 1
5 unidades de la enlatadora A al almacén 2
6 unidades de la enlatadora B al almacén 2
...