Este tema esta basado en una amplia variedad de aplicaciones especiales de la

programacin lineal, en particular se considerarn algunos modelos especficos destinados

al estudio de problemas de transporte y asignacin. En este tipo de problemas, el
administrador debe determinar cmo hacer llegar los productos de sus diversos almacenes a
sus consumidores, con el objeto de satisfacer la demanda a un costo mnimo.
Programa de transporte: es un modelo de programacin lineal utilizado para encontrar la
manera menos costosa de satisfacer demandas en n destinos mediante ofertas desde m
orgenes.
Origen: es la fuente de materiales en un problema de transporte.
Destino: es la localidad en donde se presenta demanda de materiales en un problema de
transporte.
Mtodo de la esquina Nor - Oeste: es un algoritmo que se usa para encontrar una solucin
inicial factible para el transporte en donde se satisfaga la demanda y se agote la oferta en un
orden prescrito.
Tabla de transporte: es una tabla que se usa para distribuirlos parmetros de un problema de
transporte la cual proporciona un modo conveniente de aplicar los algoritmos de resolucin.
Celdilla o celda: es un rectngulo de la tabla de transporte que se usa para identificar una
ruta entre un origen y un destino.
Mtodo de paso secuencial: es un algoritmo secuencial que empieza en una solucin
factible y produce la solucin ptima del problema de transporte.
Trayectoria del paso secuencial: es una serie de ajustes de la solucin factible del problema
de transporte, que incorpora una ruta conservando factible la solucin.
Degeneracin: es una situacin que en el problema de transporte se indica por el hecho que
se usan menos de m + n 1 rutas.
Mtodo de aproximacin de Vogel: es un algoritmo que se utiliza para encontrar una
solucin inicial factible al problema de transporte, mediante la consideracin de costos de
penalidad por no usar la ruta disponible ms econmica.
Problema de asignacin: es un modelo de programacin lineal que constituye un tipo
especial de problema de transporte en el cual la oferta de cada origen y la demanda de cada
destino son iguales. Este tipo de problema se puede resolver mediante un algoritmo especial
conocido como el mtodo hngaro.
Mtodo hngaro: es un algoritmo diseado especialmente para resolver problemas de
asignacin.