Problemas de PROGRAMACIÓN LINEAL

Ejemplo: problema de la “dieta”

Este ejercicio tiene de interés tres cosas: (1) hay restricciones que pasan por el origen, siendo por esto más difíciles de
graficar; (2) tiene coeficientes con órdenes de magnitud muy diferentes, lo que dificulta el manejo de las escalas en la
gráfica; y (3) el espacio de soluciones factibles no está acotado (es “abierto”) pero tiene solución óptima para el caso de
minimización ¿por qué?

En una granja se usa diariamente un mínimo de 800 lbs. de alimento balanceado especial, mezcla de maíz y soya.

Contenido de nutrientes en lbs. por lb de ingrediente

Ingredientes Proteínas Fibra Costo (u.m./lb.)
Maíz 0, 09 0, 02 0,30
Soya 0, 60 0, 06 0,90

Los requerimientos dietéticos establecidos para el alimento balanceado son:

• Mínimo 30% proteínas
• Máximo 5% fibra

La granja desea establecer la proporción de ingredientes que produzcan un costo diario mínimo.

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>><<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
FORMULACIÓN DEL PPL

1) VARIABLES DE DECISIÓN: “…PROPORCIÓN DE INGREDIENTES…”

Sea M la cantidad de maíz en la mezcla diaria, en lbs.
Sea S la cantidad de soya en la mezcla diaria, en lbs.
2) FUNCIÓN OBJETIVO: “…COSTO DIARIO MÍNIMO…”
MIN. Z= 0.3 (u.m./lb. Maíz)*M (lb. maíz/día)+0.9(u.m./lb. Soya)*S(lb. Soya/día) (Z en u.m./día)
3) RESTRICCIONES:
R1 - Cantidad diaria de alimento
M(lb. maíz/día)+S(lb. soya/día) ≥ 800 (lbs. alimento (maíz + soya)/día) (R1 en lbs. de alimento)
R2 - Requerimientos dietéticos de proteínas
Se trata de una proporción (porcentaje)
{0.09*[M/(M+S)] + 0.6*[S/(M+S)]} ≥ 30/100 (analizar las unidades)
R3 – Requerimientos dietéticos de fibra
Se trata de una proporción (porcentaje)
{0.02*[M/(M+S)] + 0.06*[S/(M+S)]} ≥ 5/100
4) MODELO MATEMÁTICO
MIN. Z = 0.3M + 0.9S
Sujeta a M + S ≥ 800
0.21M – 0.30S ≤ 0
0.03M – 0.01S ≥ 0
M, S ≥0
IMPORTANTE:
• No importa el orden en el que se consideren las restricciones; el cálculo matricial en el modelo no se afecta.
• La Función Objetivo y las Restricciones deberán ser consistentes en las unidades de cada ecuación, pero no
tienen que ser consistentes entre ecuaciones.
• El ESPACIO DE SOLUCIONES FACTIBLE es NO-ACOTADO, pero tiene solución óptima para minimización.

SOLUCIÓN ÓPTIMA: Z* = 437.64 u.m. M = 470.6 lbs. S = 329.4 lbs

Ejemplo: problema de transporte
En este ejercicio se presenta un tipo de PPL de gran uso. Hay que representar gráficamente las relaciones entre tres
“orígenes” con una “oferta” de productos, y dos “destinos”, con una “demanda” de producto. Las variables de decisión
son las cantidades que se deben despachar desde cada origen hasta cada destino, satisfaciendo las restricciones de
oferta y demanda. Se sugiere usar variables con dos subíndices Xij (i para origen, y j para destino).

Una empresa tiene tres plantas productoras de alimentos, en Acarigua, Calabozo y Barcelona, y dos centros de
distribución principales, en Caracas y Maracaibo. Las capacidades de las plantas durante el próximo período serán 1000,
1500, y 1200 toneladas respectivamente. Las demandas (valor esperado, o bien percentil de riesgo aceptable) durante
dicho período serán de 2300 y 1400 toneladas.
El kilometraje entre las fábricas y los centros de distribución se presenta en la tabla:

Caracas Maracaibo
Acarigua 400 250
Calabozo 250 500
Barcelona 350 750
La empresa transportista cobra 10,oo u.m. por kilómetro y por tonelada.
Prepare un PPL que minimice el costo de despacho para la empresa.

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>><<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<

El planteamiento del PPL del ejemplo anterior es el siguiente:

Sea x ij la cantidad (en toneladas) enviadas del origen "i"al destino"j", y cij el precio del transporte asociado.
Sean: Acarigua i=1;Calabozo i=2; Barcelona i=3; Caracas j=1; Maracaibo j=2
El modelo de programación lineal para el problema es el siguiente:
Minimizar z  c11  x11  c12  x12  c21  x21  c22  x22  c31  x31  c32  x32
Sujeto a : x11  x12  oferta del origen 1
x21  x22  oferta del origen 2
x31  x32  oferta del origen 3
x11  x21  x31  demanda del destino 1
x12  x22  x32  demanda del destino 2
xij  0, i  1, 2,3; j 1, 2

SOLUCIÓN ÓPTIMA: de Acarigua 1000 ton. a Maracaibo; de Calabozo 400 ton. a Maracaibo y 1100 a Caracas; y de
Barcelona 1200 ton. a Caracas.
Observación:
El modelo de transporte se basa en la hipótesis de que el modelo está BALANCEADO, y eso quiere decir que la demanda
total es igual a la oferta total. Si en el planteamiento original el problema está desbalanceado, siempre se podrá corregir
con la adición de, o bien un origen ficticio (si la demanda es mayor que la oferta), o bien un destino ficticio (si la oferta es
mayor que la demanda).
Ejemplo: problema de inversiones

Un banco trata de determinar su portafolio de inversiones para el próximo año. Actualmente dispone de Bs.F. 5 MMM
para invertir en bonos, préstamos hipotecarios, préstamos para compra de automóviles y préstamos personales.
La tasa de rendimiento anual para cada inversión resulta ser:
o Bonos: 10%
o Préstamos hipotecarios: 16 %
o Préstamos para compra de automóviles: 13%
o Préstamos personales: 20%

Para asegurar que la cartera de inversiones de un banco tenga un riesgo moderado, la regulación legal vigente establece
las siguientes restricciones:
1. La cantidad invertida en préstamos personales no puede ser mayor que la invertida en bonos.
2. La cantidad invertida en préstamos hipotecarios no puede ser mayor que la invertida en préstamos para
automóviles.
3. No puede invertirse más del 25% de la cantidad total invertida en préstamos personales.

El objetivo del banco es maximizar el rendimiento anual de su cartera de inversiones.

Formule un problema de Programación Lineal que permita al banco decidir cómo dividir sus inversiones.

Observación:
Hay que tener cuidado cuando las unidades de las variables son porcentajes.

Solución:
Z* = 737 500 000 Bs.F
B (bonos) = 1 250 000 000 Bs.F
H (préstamos hipotecarios) = 1 250 000 000 Bs.F
A (préstamos para compra de automóviles) = 1 250 000 000 Bs.F
P (préstamos personales) = 1 250 000 000 Bs.F
Ejemplo: Cambio en la Función Objetivo

Una fábrica de pastelería produce dos tipos de tortas, T1 y T2, para las cuales se usan tres ingredientes A, B, y C.
• Diariamente dispone de 150 kg. de A, 90 kg. de B, y 150 kg. de C.
• Una torta T1 requiere de 1 kg. de A, 1 kg. de B, y 2 kg. de C.
• Una torta T2 requiere de 5 kg. de A, 2 kg. de B, y 1 kg. de C.
• Las tortas se venden a razón de 2200 u.m./unidad de T1, y 4100 u.m./unidad de T2.
• El costo de los ingredientes es de 200 u.m./kg. de A, 200 u.m./kg. de B, y 400 u.m./kg. de C.

a) Formular un modelo de PPL que permita a la fábrica maximizar la ganancia

b) Resolver e interpretar todos los resultados obtenidos
c) La fábrica recibe, de una agencia de festejos cliente, un pedido urgente para fabricar 60 tortas T1 y 15 tortas
T2 para la próxima fecha. El precio pactado para el pedido es de 1500 u.m./unidad de T1. Determinar: ¿cuál
debe ser el precio que la fábrica establezca para la torta T2 de manera de maximizar su utilidad en el pedido,
y calcular el valor de dicha utilidad máxima?
(nota: u.m. significa unidades monetarias?

Solución Óptima:
Z* = 96 000 u.m.
T1 = 50 unid.
T2 = 20 unid.
Ejemplo: Difícil interpretación de los límites de la solución matemática

Un productor de bebidas naturales tiene contrato para comprar a diario a lo sumo 2000 kg. de cierta fruta exótica, a
razón de 80 u.m./kg. La fruta se utiliza en la producción tanto de jugo como de néctar enlatados para una aerolínea. Una
lata de jugo requiere de 1 kg. de fruta en tanto que una lata de néctar requiere de 2 kg. de fruta. La participación de la
compañía en el suministro está limitada a 600 latas de jugo y 1200 latas de néctar diarias. La producción conjunta entre
latas de jugo y de néctar tiene que ser no menor a 400 latas diarias y es política de la empresa producir por cada lata de
jugo a lo sumo 3 latas de néctar. Los precios de venta son 140 u.m./lata de jugo y 240 u.m./lata de néctar.
a) Formular un modelo de PPL que permita a la fábrica maximizar la ganancia (3p.)
b) Resolver e interpretar todos los resultados obtenidos (3p.)
c) ¿En cuánto se puede incrementar la cantidad de fruta comprada diariamente sin que cambien los precios
sombra y cuál sería el incremento en la utilidad? (2p.)
d) ¿En cuánto puede reducirse la utilidad de la lata de jugo sin que cambie la producción óptima? (2p.)

Solución óptima:
Z* = 132 000 u.m.
J = 600 latas de jugo
N = 200 latas de néctar

1) Variables de decisión: Sean J (cantidad de latas de JUGO) y N (cantidad de latas de NÉCTAR)

2) Función objetivo: “…maximizar la ganancia…”
Ventas: 140·J + 240·N
Costos: < 80·J + 160· N
______________________
Ganancia: 60·J + 80· N
Sujeta a: J + 2·N =< 2000
J =< 600
+ N =< 1200
J+ N >= 400
3·J - N >= 0
J >= 0; N>= 0