SESION 8.

CASOS ESPECIALES DE LA PROGRAMACION LINEAL. MODELO DEL TRANSPORTE

El modelo del transporte se creó en su versión clásica, para optimizar el envío de bienes
desde unos orígenes a unos destinos predeterminados:

En el caso del ejemplo, si tenemos 3 orígenes y 3 destinos, tenemos la posibilidad de

hacer los envíos por nueve (9) rutas posibles. Generalizando, si tenemos m orígenes y n
destinos, el número de rutas serían nxm.
Para poder plantear el modelo del transporte debemos conocer:
1. La cantidad existente de oferta en cada origen en unidades

2. La demanda en cada destino. (Número de unidades solicitadas)

3. Un parámetro por cada ruta. En este caso el costo/unidad de transporte. (Lo que
se conoce comercialmente como el flete).

El flete se puede cobrar por volumen, cuando los bienes a enviar son livianos (como por
ejemplo espuma) o se cobra por peso cuando los bienes son pesados (por ejemplo
acero).
En el primer caso, la razón es que los camiones irán llenos (cargados en todo su
volumen) pero con poco peso. En el segundo caso, veríamos el camión medio vació, pero
estaría en su tope de capacidad de carga en toneladas.
Por analogía se crearon después muchas otras aplicaciones del transporte, cada una de
las cuales requiere conocer la oferta en los orígenes, la demanda en los destinos y un
parámetro de acuerdo al tipo de aplicación:
-Minimizar el costo de producción más transporte. Parámetro: Costo operativo total/un
-Maximizar las utilidades por envío. Parámetro utilidad/un en cada ruta.
- Asignación de la producción. (Similar al ejemplo 4 visto en clase). Parámetro costos
unitarios de producción en cada planta por producto.
Otras aplicaciones: Diseños, minimizar tiempos, minimizar distancias, redes de pc.
Asignación de áreas de ventas.

Ejemplo # 1.
Una empresa importa partes para computadoras, las cuales ingresan por los
puertos de Buenaventura, Barranquilla y Cartagena. Ensambla los
computadores y los envía a los clientes de las ciudades de Bogotá, Medellín
y Cali.
Existencias actuales: Buenaventura 300 un, Barranquilla 400 un y Cartagena
350 un
Pedidos realizados por clientes: Bogotá 500 unidades, Medellín 300 unidades
y Cali 250 un
Los fletes actuales (Costos de transporte/pc), son los siguientes:
De Buenaventura a: Cali $ 20.000, Bogotá $ 80.000, Medellín $ 65.000
De Barranquilla a: Bogotá $ 90.000, Medellín $70.000, Cali $ 120.000
De Cartagena a : Bogotá $ 85.000, Medellín $ 72.000 , Cali $ 125.000
Se busca minimizar el costo total de los envíos, satisfaciendo los pedidos.

Zonas francas
SOLUCION AL PLANTEO

1. PLANTEARLO COMO PROBLEMA DE PROGRAMACION LINEAL

Matricial: # variables 9 ( las mismas de las rutas).
Restricciones: 6 (Tres de oferta) y (tres de demanda). TAREA

2. PLANTEARLO COMO MODELO DEL TRANSPORTE

Como modelo del transporte. Planteando la tabla inicial

 PLANTEAR EL MODELO DEL TRANSPORTE ES ENTREGAR ESTA TABLA

destino Bogotá Medellín Cali Oferta un

origen
Buenaventura 80.000 65.000 20.000 300

Barranquilla 90.000 70.000 120.000 400

Cartagena 85.000 72.000 125.000 350

500 300 250 1050

Demanda un

Este es el caso de Oferta = Demanda (caso balanceado). El más sencillo

-En talleres y exámenes deben seguramente calcular los parámetros por ruta. (Manejar
los intercambios de unidades de volumen y peso).

En los casos normales, la solución óptima utilizará (m+n-1) rutas. En este ejemplo
utilizaría 5 rutas para los despachos y no tendría en cuenta las otras 4.
Que también les ponga a calcular la oferta o la demanda
Casos especiales del modelo del transporte (No balanceados)
Oferta > Demanda, o Demanda > Oferta