Académique Documents
Professionnel Documents
Culture Documents
asignacio n
WHH16
INTRODUCCION:
4.1. Definicin del problema de transporte.
Cada origen tiene ciertos recursos (oferta) para distribuir a los destinos y cada
destino tiene cierta demanda de estos recursos que recibe de los orgenes. El
modelo de un problema de transporte hace la siguiente suposicin acerca de estos
recursos (ofertas) y demandas.
http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/U5B.
HTML
http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/Exe_nuevo/leccin_
11_mtodo_de_la_esquina_noroeste.html
4.2. Algoritmo de transporte.
Los pasos del algoritmo de transporte son exactamente iguales a los del
algoritmo simplex.
Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin,
y es utilizado con mayor frecuencia en ejercicios donde el nmero de fuentes y
destinos sea muy elevado.
Es uno de los mtodos ms fcil para determinar una solucin bsica factible
inicial. Este tambin considerado por ser el menos probable para dar una buena
solucin de bajo costo porque ignora la magnitud relativa de los costos.
MTODO DE VOGEL
Este mtodo tiene como objetivo obtener una solucin inicial BF. Como todas las restricciones
funcionales de los problemas de transporte son igualdades, el mtodo simplex obtendra esta
solucin mediante la introduccin de variables artificiales y su utilizacin como variables bsicas
iniciales. La solucin bsica que resulta slo es factible para la versin revisada del problema, por
lo que se necesita un buen nmero de iteraciones para hacer que el valor de estas variables sea
igual a cero y se obtengan las soluciones BF reales. Este procedimiento es ms sencillo ya que
construye de manera directa una solucin BF real en la tabla simplex de transporte.
Mltiples son los casos en los que como ingenieros industriales podemos hacer uso del
problema de asignacin para resolver diversas situaciones, entre los que cabe mencionar
se encuentran la asignacin de personal a maquinas, herramientas a puestos de trabajos,
horarios a maestros, candidatos a vacantes, huspedes a habitaciones, comensales a
mesas, vendedores a zonas territoriales etc.
4.8. Uso de software (WIN QSB,TORA, DS for Windows, LINGO, LINDO, Y OTROS)
Herramientas de Programacin
WinQSB
Es un sistema interactivo de ayuda a la toma de decisiones que contiene herramientas muy tiles
para resolver distintos tipos de problemas en el campo de la investigacin operativa.
TORA
Es un programa para resolver problemas de PL. TORA no se instala, ya que es un programa para ser
operado bajo el Sistema Operativo MS-DOS.
Descargar TORA
LINDO
LINDO es una aplicacin para computadoras que se utiliza para resolver problemas de
programacin lineal, cuadrtica y entera.
Desde 1979 el programa LINDO ha sido una de las herramientas de optimizacin favoritas de las
comunidades Educativas y Empresariales. LINDO Systems se ha dedicado a proveer poderosas e
innovativas herramientas de optimizacin que tambin son flexibles y muy fciles de usar. LINDO
tiene una larga historia y es uno de los pioneros en crear poderosos programas de optimizacin.
En 1979 se vendi en Mxico la primer copia comercial de LINDO, la ayuda que este proporcion
en aquel momento, le hizo ganar popularidad muy rpidamente para luego ser utilizado en
aplicaciones industriales. En 1983 la versin LINDO/PC fue el primer paquete para programacin
lineal, este manejaba 60 restricciones y 120 variables. En 1996 apareci la versin 6.0 para
WINDOWS.
Antes que aparecieran Lotus 1-2-3 o Excel, LINDO haba sido incorporado a la planilla de clculo
VisiCalc, el paquete se llam VINO y es el equivalente del SOLVER que viene con Excel. En estos
momentos existe una hoja de clculo llamada WHATS Best! la cual se integra a EXCEL o LOTUS 1-2-
3; sta resuelve problemas de optimizacin con algoritmos de LINDO Systems.