Ejercicio de transporte
ArmyBeckhamTarea7 de Diciembre de 2019
587 Palabras (3 Páginas)3.669 Visitas
Métodos de transporte
- Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda diaria de los cuatro es 150, 150, 400 y 100 cajas, respectivamente. La oferta de tres huertas sesta determinada por la mano de obra regular disponible, que se estima en 150, 200 y250 cajas diarias. Sin embargo, las huertas 1 y 2 han indicado que pueden abastecer más cajas, si es necesario, recurriendo a tiempo extra de la mano de obra. La huerta 3 no ofrece esta opción. Los costos de transporte por caja, desde las huertas hasta los detallistas se ven en la siguiente tabla:
Detallista | |||||
1 | 2 | 3 | 4 | ||
Huerta | 1 | $1 | $2 | $3 | $2 |
2 | $2 | $4 | $1 | $2 | |
3 | $1 | $3 | $5 | $3 |
- Formule el problema como modelo de transporte
- Encuentre la solución óptima.
Detallista | Penalisaciones | |||||||||||
1 | 2 | 3 | 5 | Oferta | 1 | 2 | 3 | 4 | 5 | 6 | ||
HUERTA 1 | 1 | 2 | (150)3 | 2 | 150 | 1 | 1 | 1 | 1 | 2 | 3 | |
HUERTA 2 | 2 | 4 | (200)1 | 2 | 200 | 1 | 1 | 1 | _ | _ | _ | |
HUERTA 3 | (150)1 | 3 | (50)3 | (50)3 | 250 | 2 | 2 | 2 | 2 | 4 | 5 | |
FICTISIO 4 | 0 | (50)0 | 0 | (50)0 | 200 | 0 | 0 | _ | _ | _ | _ | |
Demanda | 150 | 150 | 400 | 100 | ||||||||
Penalisaciones | 1 | 1 | 2 | 1 | 2 | |||||||
2 | 1 | _ | 1 | 2 | ||||||||
3 | 0 | _ | 2 | 0 | ||||||||
4 | 0 | _ | 2 | 1 | ||||||||
5 | 0 | _ | 2 | _ | ||||||||
6 | _ | _ | 2 | _ |
*3)+200+(50*5)+(50*3)[pic 1]
[pic 2]
1 | 2 | 3 | 5 | Oferta |
1 | 2 | (150)3 | 2 | 150 |
2 | 4 | (200)1 | 2 | 200 |
(150)1 | 3 | (50)3 | (50)3 | 250 |
0 | (50)0 | 0 | (50)0 | 200 |
150 | 150 | 400 | 100 |
1 | 2 | 3 | 5 | Oferta | |
1 | 2 | (150)3 | 2 | 150 | U1=0 |
2 | 4 | (200)1 | 2 | 200 | U2=-2 |
(150)1 | 3 | (50)3 | (50)3 | 250 | U3=-2 |
0 | (50)0 | 0 | (50)0 | 200 | U4=-1 |
150 | 150 | 400 | 100 | ||
V1=-7 | V2=2 | V3=3 | V4=1 |
[pic 3][pic 4][pic 5][pic 6][pic 7]
[pic 8][pic 9][pic 10]
Índice de mejoramiento
1 | 2 | 3 | 4 | |
1 | 2 | 1 | 0 | 1 |
2 | 5 | 5 | 0 | 3 |
3 | 0 | 0 | 0[pic 11][pic 12] | 0[pic 13] |
4 | 2 | 0 | -2[pic 14] | 0 |
[pic 15]
Entra X43
SALE X44
NUEVA TABLA
1 | 2 | 3 | 5 | Oferta | |
1 | 2 | (150)3 | 2 | 150 | U1=0 |
2 | 4 | (200)1 | 2 | 200 | U2=-2 |
(150)1 | 3 | 3 | 100 3 | 250 | U3=0 |
0 | (150)0 | (50)0 | € 0 | 200 | U4=-3 |
150 | 150 | 400 | 100 | ||
V1=1 | V2=3 | V3=3 | V4=3 |
*3)+200+(50*3)+(50*3)+(150)[pic 16]
[pic 18][pic 17]
[pic 19][pic 20][pic 21][pic 22][pic 23][pic 24][pic 25]
Índice de mejoramiento
1 | 2 | 3 | 4 | |
1 | 0 | -1[pic 26][pic 27] | 0[pic 28] | -1 |
2 | 3 | 3 | 0 | 1 |
3 | 0 | 0 | 2 | 0 |
4 | 2 | 0[pic 29] | 0 | 0 |
...