martes, 21 de agosto de 2012

Método de Costos Mínimos



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:
  1. Ubicar la casilla con el costo mínimo, si hay empate escojer cualquiera ( pero solo una).
  2. 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.
  3. 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.
  4. 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.

No hay comentarios:

Publicar un comentario