Universidad Politécnica de Catalunya.
Métodos Cuantitativos de Organización Industrial. Problema de Transporte.
Costos Mínimos.
Pasos para el método de costos mínimos:
- Ubicar la casilla con el costo mínimo, si hay empate escojer cualquiera ( pero solo una).
- De esa casilla se busca saturar la columna o renglon y eso dependiendo del valor mínimo de la oferta y la demanda. Poner ese valor en la casilla localizada y restarle al otro valor el mínimo, para obtener un nuevo valor a saturar.
- Marcar la columna o renglón saturada. Si el renglon y la columna se saturan al mismo tiempo, solo marcar una (la que se crea que conviene) pero solo una. Después de las casillas no marcadas repetir los pasos 1, 2 y 3 hasta que ya no queden casillas.
- El resultado son las casillas con los valores obtenidos en el paso 2.
1. Encuentra una solución usando lo visto anteriormente del siguiente modelo:
1
|
2
|
3
|
4
|
Oferta
| |
1
|
7
|
4
|
3
|
5
|
60
|
2
|
3
|
11
|
12
|
6
|
35
|
3
|
9
|
15
|
3
|
12
|
30
|
Demanda
|
20
|
45
|
20
|
40
|
El resultado del ejercicio anterior es:
X12 = 40
X13 = 20
X21 = 20
X24 = 15
X32 = 5
X34 = 25
Z Min = 745
Comparando con el método de esquina noroeste el resultado es mejor.
Entonces esto quiere decir que el método de los costos mínimos no solo da una solución sino da una mejor solución, mientras que el de esquina noroeste solo da una solución.
