Semana 6:

Programación
Lineal.
Aplicaciones

Teoría de Decisiones
 Introduccion

La capacidad que tiene la Programación

Lineal para manejar cientos de miles de
variables de decisión y restricciones y la
enorme cantidad de interacciones que
implican estos números hacen que sea
una herramienta importante para la
resolución de gran variedad de
problemas.

Capsula Aplicación: Ici on Parle

HASTUS. Montreal moderniza la
programación de su sistema de
transporte por medio de la PL
Aplicaciones de la Programación Lineal

 Modelo de transporte.
 Modelo de asignación.
 Modelos de Red
 Modelo de Transbordo con capacidades
 Modelo de la ruta mas corta
 Modelo de flujo máximo
 Planeación Financiera y de producción
 Modelo de selección de medios
 Modelos dinámicos
 Modelo de Transporte

Con este modelo, la gerencia se propone determinar la

manera de asignar los productos de sus diferentes
almacenes a sus clientes, a fin de satisfacer la demanda
con el menor costo de transportación posible. Este
modelo es importante porque tiene muchas aplicaciones
exitosas y porque puede resolverse con rapidez y
eficiencia.
 Modelo de Asignación

El modelo de asignación se presenta en muchos contextos

administrativos. En términos generales, el problema
consiste en determinar la asignación óptima de n agentes
u objetos “indivisibles” a n tareas. Por ejemplo, la
administración tal vez tenga que asignar agentes de
ventas a territorios de ventas, o representantes de ventas
a llamadas de servicio, o editores a manuscritos, o
dibujantes comerciales a material publicitario. Los agentes
u objetos por asignar son indivisibles, en el sentido de que
ningún agente puede dividirse entre varias tareas. Para
cada agente, la restricción importante es que sólo puede
ser asignado a una tarea..
 Modelo de Red

Los modelos de red se aplican con frecuencia a situaciones de

logística que involucran el movimiento o asignación de
entidades físicas.
Figura a)

Figura b)
La figura a) es un ejemplo de diagrama de red. Cada una de
las flechas que aparecen entre dos locales se llama arco o
rama de la red. A veces, el arco de 2 a 4 se designa
simbólicamente con el par (2, 4). Cada uno de los locales
recibe el nombre de nodo de la red. La figura muestra un
número +10 asociado con el lugar 1. Esto significa que hay 10
máquinas E-9 disponibles (artículos de oferta) en ese lugar.
Los indicadores -3 y -7 asociados a los locales 3 y 4,
respectivamente, denotan los requerimientos o demandas de
esos dos locales. La figura indica también que las E-9 pueden
ser enviadas al lugar 3 a través de cualquiera de las rutas
alternativas 1→2→3, 1→2→4→3, 1→2→5→4→3, o
1→2→5→3.
Los costos asociados al hecho de recorrer las rutas, y las capacidades
a lo largo de las mismas, determinarán cuál de ellas será elegida
finalmente. La figura b) muestra estos datos adicionales. Por
comodidad, los costos de recorrido y las capacidades se representan
en notación simbólica (es decir, paramétrica). Los costos cij son
costos unitarios. Por ejemplo, el costo de recorrer el arco (5,3) es c53
por cada tractor. Estos costos se deben principalmente a combustible,
peajes y el salario del conductor durante el tiempo promedio que tarda
en recorrer el arco. Debido a los acuerdos establecidos previamente
con los conductores, Zigwell tiene que cambiar de conductor en cada
lugar que encuentre sobre las rutas. Las limitaciones en la
disponibilidad actual de conductores hacen que exista una cota
superior en el número de tractores que pueden recorrer cualquier arco
dado. Así, por ejemplo, u53 es la cota superior o capacidad en el arco
(5,3).
 Modelo de la ruta mas corta

El modelo de la ruta más corta se refiere a una red en en la

cual cada arco (i, j) tiene asociado un número, cij, el cual se
interpreta como la distancia (o tal vez el costo o el tiempo)
desde el nodo i hasta el nodo j. Una ruta o camino entre dos
nodos es cualquier secuencia de arcos que los conecte. El
objetivo consiste en encontrar las rutas más cortas (o de
menor costo o más rápidas) desde un nodo específico hasta
cada uno de los demás nodos de la red.
Ejemplo, el envio con frecuencia de remesas de producto a siete
localidades diferentes. La figura muestra esas siete localidades,
junto con las rutas posibles para viajar entre todas ellas. a
diferencia del modelo de transbordo, los arcos no están
orientados. Esto significa que en cada arco se permite el flujo en
cualquier dirección
Es posible asignar una orientación a los arcos entre los nodos, por
lo cual el costo del nodo 1 al 2 es diferente que el costo del 2 al 1.
Esto podría ocurrir cuando el tráfico está en la hora pico en una
dirección, pero no en la otra; o cuando el tráfico puede avanzar de
1 a 2 pero no de 2 a 1 (una calle de un solo sentido). Cada arco ha
sido rotulado con la distancia entre los nodos conectados por él.
El punto de partida principal se designa con H. se considera que el
total de los costos se minimizaría si pudiera asegurarse de que
todos los envíos futuros a cualquiera de las localidades se realicen
siguiendo la ruta más corta. Por tanto, el objetivo consiste en
especificar cuáles son las rutas más cortas desde el nodo H hasta
cualquiera de los otros siete nodos. Obsérvese que en este
modelo, tal como se especificó, la tarea no consiste en encontrar
las xij, sino una ruta óptima.
 Modelo del flujo maximo

En el modelo de flujo máximo hay un solo nodo fuente (el nodo de

entrada) y un solo nodo recipiente o destino (el nodo de salida). La
meta consiste en encontrar la máxima cantidad de
flujo total (petróleo, dinero, mensajes de Internet, tráfico de
vehículos) que puede circular a través de la red (desde la fuente
hasta el recipiente) en una unidad de tiempo. La cantidad de flujo
por unidad de tiempo en cada arco está limitada por restricciones
de capacidad. Por ejemplo, los diámetros de las tuberías limitan el
flujo de petróleo en las diversas partes del sistema de distribución.
La capacidad de flujo de los nodos no está especificada. El único
requisito en este caso es que para cada nodo (con excepción de la
fuente o el recipiente) la ecuación de balance de flujo.
flujo que sale del nodo = flujo que entra al nodo
Modelo del flujo maximo
 Otros Modelos

• Modelo de Planeación Financiera y de

producción
• Modelo de Selección de medios
• Modelos Dinámicos