Participación 6 (Unidad I)

*Método de Costos Mínimos*

Referencias del Video:

Teachertubemath. "Costos Minimos." YouTube. YouTube, 18 Sept. 2009. Web. 21 Aug. 2012. <http://www.youtube.com/watch?v=Um9FhTUcx0I>.

Pasos del Método de Costos Mínimos:

1.- Se escoge la casilla de menor costo y se intenta saturar la oferta o la demanda, tomando en cuenta la de menor valor. Se marca la casilla.

2.- Identificar la siguiente celda de menor costo y NO saturada e intentamos saturarla con el valor mas pequeño, ya sea el de la oferta o el de la demanda. Tomar en cuenta los valores antes colocados.

3.- Volver al paso 2 hasta que todas las filas de la oferta y las columnas de la demanda estén saturadas

En caso de existir empate para saturar la fila o la columna se hace arbitrariamente lo cual implica que habrá una variable degenerada.

Los valores colocados en las casillas, serán la solución inicial.

Ejercicio:

Encuentra una solución al siguiente modelo utilizando el Método de Costos Mínimos

	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

Solución:

Resultados:

X11=0	X12=40	X13=20	X14=0
X21=20	X22=0	X23=0	X24=15
X31=0	X32=5	X33=0	X34=25
Z=745

Se deben enviar:

  v  40 unidades del origen 1 al destino 1

  v  20 unidades del origen 1 al destino 2

  v  20 unidades del origen 2 al destino 2

  v  15 unidades del origen 2 al destino 3

  v   5 unidades del origen 2 al destino 4

  v  25 unidades del origen 3 al destino 4

Con un costo Mínimo de: $745.00

Como se vio en la Participación 5 “Método de la Esquina Noroeste” el valor de Z=$1015.00 y ahora con el Método de Costos Mínimos el valor de z se estima en Z=745.

Esto es debido a que en el Método de la esquina noroeste no toma en cuenta los costos, simplemente trata de saturar las ofertas y demandas sin tomar en cuenta algún otro factor que den una solución inicial mas cercana a la óptima . En cambio, en el Método de Costos mínimos, como su nombre lo dice, trata de encontrar el mínimo costo para que por esa vía se entente ir la mayor cantidad de bienes, esto nos permitirá ahorrar recursos.