Vous êtes sur la page 1sur 20

M. EN C.

JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

PROBLEMA DE TRANSPORTE Y ASIGNACIN


Dentro del rea de lo que es la Programacin Lineal, se consideran dos tipos particularmente importantes (y relacionados) de problemas de programacin lineal:

PROBLEMA DE TRANSPORTE
Muchas de sus aplicaciones involucran cmo determinar la manera ptima de transportar bienes

PROBLEMA DE ASIGNACIN
Bsicamente consiste en la asignacin de personas o tareas en especifico.
M. EN C. JOEL HUMBERTO SNCHEZ PAZ INVESTIGACIN DE OPERACIONES

PROBLEMA DE TRANSPORTE Y ASIGNACIN


Los problemas de transporte y de asignacin son casos especiales del problema de flujo de costo mnimo.

Los problemas de transporte y asignacin tienden a requerir un nmero muy grande de restricciones y variables. Por lo cual se hace uso una tabla o matriz de coeficientes , para describir estructuras especiales (coeficiente de la j-sima variable de la i-sima restriccin).

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

PROBLEMA DE TRANSPORTE
EJEMPLOS: Uno de los productos ms importantes de la Compaa P&T es el chcharo enlatado. Los chcharos se preparan en tres enlatadoras cercanas a Bellingham, Washington; Eugene, Oregon, y Albert Lea, Minnesota y despus se envan por camin a cuatro almacenes de distribucin Sacramento, California; Salt Lake City, Utah; Rapid City, South Dakota, y Albuquerque, Nuevo Mxico en el oeste de Estados Unidos, como se muestra en la figura

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

PROBLEMA DE TRANSPORTE

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

PROBLEMA DE TRANSPORTE
EJEMPLOS: Debido a que los costos de embarque importante, la administracin ha iniciado un estudio mnima expresin. Se ha estimado la produccin durante la prxima temporada y se ha asignado a cantidad de la produccin total de chcharos. constituyen un gasto para reducirlos a su de cada enlatadora cada almacn cierta

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

PROBLEMA DE TRANSPORTE
EJEMPLOS: Como se nota, hay un total de 300 unidades a cargar en los camiones que se deben transportar. El problema es determinar el plan de asignacin de estos embarques a las distintas combinaciones de enlatadora-almacn que minimice el costo total de transporte. SOLUCIN: A partir de los datos de la tabla, se puede generar las posibles relaciones correspondientes, a travs de una red, entre las diferentes enlatadoras con los correspondientes almacenes a los cuales se les puede distribuir el producto.

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

PROBLEMA DE TRANSPORTE

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

PROBLEMA DE TRANSPORTE
SOLUCIN: Para formularlo, sea el costo total de transporte y sea , = 1,2,3 = 1,2,3,4 el nmero de cargas de camin enviadas de la enlatadora al almacn . El objetivo es seleccionar valores de estas 12 variables de decisin para minimizar los costos:

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

PROBLEMA DE TRANSPORTE

Como se ver ms adelante, lo que caracteriza a la situacin de un problema de transporte es la estructura especial del patrn de sus coeficientes no su contexto.

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

MODELO DEL PROBLEMA DE TRANSPORTE


DEFINICIN: El problema general de transporte se refiere a la distribucin de cualquier mercanca desde cualquier grupo de centros de suministro, llamados orgenes, a cualquier grupo de centros de recepcin, llamados destinos, de tal manera que se minimicen los costos totales de distribucin.

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

MODELO DEL PROBLEMA DE TRANSPORTE


=
= =

= = , , ,
=

= = , , ,
=

Parmetros del modelo:

Suministros
Demandas Costos Unitarios
M. EN C. JOEL HUMBERTO SNCHEZ PAZ INVESTIGACIN DE OPERACIONES

MODELO DEL PROBLEMA DE TRANSPORTE

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

MODELO DEL PROBLEMA DE TRANSPORTE

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

MODELO DEL PROBLEMA DE TRANSPORTE


Se basa en los siguientes supuestos y propiedades: Supuesto de requerimientos Propiedad de soluciones factibles Supuestos de costos Propiedad de soluciones enteras

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

SUPUESTO DE REQUERIMIENTOS
Cada origen tiene un suministro fijo de unidades, el cual debe distribuirse por completo entre los destinos: denota el nmero de unidades que suministra el origen , para

= 1,2, ,
De manera similar, el destino tiene una demanda fija de unidades, y debe satisfacerse por los orgenes:

denota el nmero de unidades que recibe el destino , para =


1,2, ,

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

PROPIEDAD DE SOLUCIONES FACTIBLES


Un problema de transporte tiene soluciones factibles si y slo si:

=
= =

Es posible reformular el problema de manera que se ajuste al modelo con la introduccin de un destino ficticio o un origen ficticio que considere la holgura entre las cantidades reales distribuidas y las mximas.
M. EN C. JOEL HUMBERTO SNCHEZ PAZ INVESTIGACIN DE OPERACIONES

SUPUESTO DE COSTOS
El costo de distribuir unidades de un origen a un destino dados es directamente proporcional al nmero de unidades distribuidas. Por tanto, este costo es igual al costo unitario de distribucin multiplicado por el nmero de unidades distribuidas. El costo unitario del origen al destino se denota como

Costo envo de cada hacia

Nmero de camiones embarcados

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

PROPIEDAD DE SOLUCIONES ENTERAS


En los casos de problemas de transporte en los que y toman un valor entero, todas las variables bsicas (asignaciones), de toda solucin bsica factible (inclusive la ptima), asume tambin valores enteros.

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES

M. EN C. JOEL HUMBERTO SNCHEZ PAZ

INVESTIGACIN DE OPERACIONES