Mtodo del Costo Mnimo - Ingenieros Industriales

WWW.INGENIEROSINDUSTRIALES.JIMDO.COM
Inicio

Que es Ingeniera Industrial?

Herramientas para el Ingeniero Industrial

FCECEP

Ocio

Contacto

Investigacin de
Operaciones

Buscar

Transporte

Anuncios Google

Ejercici

MTODO DEL COSTO MNIMO

Programacin Lineal
Mtodo Grfico
Mtodo Simplex

El mtodo del costo mnimo o de los mnimos costos

es un algoritmo desarrollado con el objetivo de resolver
problemas de transporte o distribucin, arrojando mejores

Dualidad en
Programacin Lineal

resultados que mtodos como el de la esquina noroeste,

Problema del Transporte

dado que se enfoca en las rutas que presentan menores

o Distribucin

costos. El diagrama de flujo de este algoritmo es mucho

ms

sencillo

que

los

anteriores

dado

que

se trata

simplememente de la asignacin de la mayor cantidad de

unidades posibles (sujeta a las restricciones de oferta y/o
demanda) a la celda menos costosa de toda la matriz hasta
finalizar el mtodo.

Mtodo de Aproximacin
de Vogel
Mtodo del Costo Mnimo
Mtodo de la Esquina
Noroeste
Problema del Transporte
en WinQSB
Problema de Transbordo
Variables Binarias - El
Caso de la Bauxita
Problemas de Asignacin
Teora de Redes
Descargas y multimedia
Produccin
Estudio del Trabajo
Ingeniera de Metodos

ALGORITMO DE RESOLUCIN DEL COSTO MNIMO

Estudio de Tiempos

PASO 1:

Salud Ocupacional

De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se

Pronstico de Ventas

rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad

que se ve restringida ya sea por las restricciones de oferta o de demanda. En este

Logstica

mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada,

Administracin de

restndole la cantidad asignada a la celda.

Inventarios

PASO 2:

Gestin de Almacenes

En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0

Medios y Gestin del

despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual

Transporte

eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso.

Diseo Asistido por

PASO 3:

Computador

Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln

Gestin Ambiental

o columna, si este es el caso se ha llegado al final el mtodo, "detenerse".

file:///D|/.../6to%20Semestre/Programacin%20Lineal/Tema%204;%20Modelo%20de%20Transporte/Mtodo%20del%20Costo%20Mnimo%20-%20Ingenieros%20Industriales.htm[26/11/2013 21:04:13]

Mtodo del Costo Mnimo - Ingenieros Industriales

La segunda es que quede ms de un rengln o columna, si este es el caso iniciar

Procesos Industriales

nuevamente el "Paso 1".

EJEMPLO DEL MTODO DEL COSTO MNIMO

Bryan Salazar Lpez

Cali, Colombia

Por medio de este mtodo resolveremos el problema de transporte propuesto y

resuelto en mdulos anteriores mediante programacin lineal.
EL PROBLEMA
Una empresa energtica colombiana dispone de cuatro plantas de generacin para

Ingenieros
Industriales
Me gusta

1299

satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y

Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al
da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

Bryan Antonio Salazar Lpez

Ingenier
os
Industri
ales
Ingenier
os! los
invitamo
s ha
descubri
ri este
caso de
xito
organiza
cional...
Descubri
r la
historia
de
Plug in social de Facebook

Formule un modelo de programacin lineal que permita satisfacer las necesidades de

todas las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIN PASO A PASO

Bryan Antonio Salazar Lpez

Luego esa cantidad asignada se resta a la demanda de Bogot y a la oferta de la

"Planta 3", en un proceso muy lgico. Dado que Bogot se queda sin demanda esta
columna desaparece, y se repite el primer proceso.

Bryan Antonio Salazar Lpez

www.logisticayabastecimiento.jimdo.com

Nuevo proceso de asignacin

www.historiade.jimdo.com

file:///D|/.../6to%20Semestre/Programacin%20Lineal/Tema%204;%20Modelo%20de%20Transporte/Mtodo%20del%20Costo%20Mnimo%20-%20Ingenieros%20Industriales.htm[26/11/2013 21:04:13]

Mtodo del Costo Mnimo - Ingenieros Industriales

Bryan Antonio Salazar Lpez

Nuevo proceso de asignacin

Bryan Antonio Salazar Lpez

Nuevo proceso de asignacin

Bryan Antonio Salazar Lpez

Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar una fila,
por ende asignamos las unidades y se ha terminado el mtodo.

Bryan Antonio Salazar Lpez

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda as:

file:///D|/.../6to%20Semestre/Programacin%20Lineal/Tema%204;%20Modelo%20de%20Transporte/Mtodo%20del%20Costo%20Mnimo%20-%20Ingenieros%20Industriales.htm[26/11/2013 21:04:13]

Mtodo del Costo Mnimo - Ingenieros Industriales

Bryan Antonio Salazar Lpez

Los costos asociados a la distribucin son:

Bryan Antonio Salazar Lpez

En este caso el mtodo del costo mnimo presenta un costo total superior al obtenido
mediante Programacin Lineal y el Mtodo de Aproximacin Vogel, sin embargo
comnmente no es as, adems es simple de desarrollar y tiene un mejor rendimiento
en cuanto a resultados respecto al Mtodo de la Esquina Noroeste.

Aviso legal | Poltica de privacidad |

Imprimir | Mapa del sitio |

Iniciar sesin

Recomendar esta pgina

Este obra de Bryan Antonio Salazar Lpez est bajo una
Licencia Creative Commons Atribucin-NoComercial-CompartirIgual 3.0 Unported.
Basada en una obra en www.ingenierosindustriales.jimdo.com.
Permisos que vayan ms all de lo cubierto por esta licencia pueden
solicitarse en Contacto.
Descrgate gratis la app de Jimdo. Crea tu web donde y cuando quieras.

file:///D|/.../6to%20Semestre/Programacin%20Lineal/Tema%204;%20Modelo%20de%20Transporte/Mtodo%20del%20Costo%20Mnimo%20-%20Ingenieros%20Industriales.htm[26/11/2013 21:04:13]

Mtodo del Costo Mnimo - Ingenieros Industriales

file:///D|/.../6to%20Semestre/Programacin%20Lineal/Tema%204;%20Modelo%20de%20Transporte/Mtodo%20del%20Costo%20Mnimo%20-%20Ingenieros%20Industriales.htm[26/11/2013 21:04:13]