• Consiste básicamente en determinar una política de distribución óptima que

permita satisfacer los requerimientos de un determinado número de clientes

asociado a la capacidad o logística de un cierto conjunto de oferentes.

• Es una aplicación clásica de los modelos de Programación Lineal debido a que

nos permite abordar problemas de naturaleza real y adicionalmente se puede
incorporar elementos adicionales que hacen más compleja la representación
a través de un modelo de optimización pero que, sin embargo, en la mayoría
de los casos resulta ser más realista.

Ejemplo

Supongamos que tenemos 2 oferentes (P1 y P2) con capacidad de

producción de 160.000 y 120.000 unidades de un producto de primera
necesidad. Estos oferentes deben abastecer a 3 clientes (C1, C2 y C3) con
demandas unitarias de 80.000, 70.000 y 90.000 unidades, respectivamente.
El gráfico a continuación muestra sobre las flechas los costos unitarios de
transporte entre un origen (oferente) a un cliente (demandante).
El problema consiste en determinar una política óptima de abastecimiento desde
los oferentes a los demandantes de modo de cumplir los requerimientos y lograr
los costos más bajos posibles.

Para ello definiremos el siguiente modelo de Programación Lineal:

Destinos
Plantas
C1 C2 C3 Oferta
P1 3 4 6 160.000
P2 5 3 5 120.000
Demanda 80.000 70.000 130.000

1. Variables de Decisión:

Destinos
Plantas
C1 C2 C3 Oferta
P1 X11 X12 X13 160.000
P2 X21 X22 X23 120.000
Demanda 80.000 70.000 130.000

Xij: Unidades Transportadas desde la Planta i hacia el Cliente j (Con i=1,2, y

j=1,2,3)

X11 = unidades transportadas desde la planta 1 hacia el cliente 1

…
…
X23 = unidades transportadas desde la planta 2 hacia el cliente 3

2. Función Objetivo:

Consiste en minimizar la función que representa los costos de transporte entre

los oferentes y los demandantes.

Minimizar 3X11 + 4X12 + 6X13 + 5X21 + 3X22 + 5X23

3. Restricciones:

3.1. De oferta

X11 + X12 + X13 <= 160.000 (Capacidad Planta 1)

X21 + X22 + X23 <= 120.000 (Capacidad Planta 2)
3.2. De demanda

X11 + X21 >= 80.000 (Satisfacer Demanda Cliente 1)

X12 + X22 >= 70.000 (Satisfacer Demanda Cliente 2)
X13 + X23 >= 130.000 (Satisfacer Demanda Cliente 3)

3.3. No negatividad

Xij >= 0