PROGRAMACIN LINEAL: MODELAMIENTO CON N VARIABLES

Universidad Privada del Norte

JR tiene dos mquinas distintas para procesar leche descremada, mantequilla o
queso. La cantidad de tiempo requerido en cada mquina para producir cada
unidad de producto resultante y las ganancias netas se proporciona en la siguiente
tabla:
Suponiendo que se dispone de 8 horas en cada mquina diariamente, como Jefe de
produccin, formule un modelo para determinar un plan de produccin diaria que
maximice las ganancias corporativas netas y produzca como mximo de 300 galones
de leche descremada, y como un mnimo 200 libras de mantequilla y 100 libras de
queso.
LECHE DESCREMADA MANTEQUILLA QUESO
Mquina 1 0,2 min/gal 0,5 min/lb 1,5 min/lb
Mquina 2 0,3 min/gal 0,7 min/lb 1,2 min/lb
Ganancia neta $0,22/gal $0,38/lb $0,72 /lb
EJEMPLO 1
1. Variables de decisin:
X
1
= cantidad de leche descremada
X
2
= cantidad de mantequilla
X
3
= cantidad de queso

2. Maximizar las ganancias corporativas netas.
Z = 0.22X
1
+ 0.38X
2
+ 0.72X
3

3. Las restricciones:
Produccin Mnima de leche: X1 300
Produccin Mnima de mantequilla: X2 200
Produccin Mnima de queso: X3 100
Produccin diaria en mquina 1: 0.2X+ 0.5X2+1.5X3 480
Produccin diaria en mquina 2: 0.3X+ 0.7X2+1.2X3 480



DESARROLLO
EJEMPLO 2
Cada galn de leche, libra de queso y libra de manzanas proporciona un nmero conocido de
miligramos de protenas y vitaminas A, B, y C. La siguiente tabla incluye esos datos junto con los
requerimientos diarios de los ingredientes nutricionales, segn lo recomienda el Ministerio de
Salud. La tabla tambin incluye la cantidad mnima de cada alimento que debe incluirse en la
comida y su costo.
Como dietista de una escuela pblica, formule un modelo para determinar la comida de costo
mnimo que rena todos los requerimientos nutricionales.
LECHE QUESO MANZANAS REQUERIMIENTOS
(mg/gal) (mg/lb) (mg/lb) MIN. DIARIOS (mg)
Protenas 40 30 10 80
Vitamina A 5 50 30 60
Vitamina B 20 30 40 50
Vitamina C 30 50 60 30
Cantidad mnima 0.5gal 0.5lb 0.5lb
Costo unitario ($) 2.15 2.25 1.25
DESARROLLO 2
1. Variables de decisin:
X
1
= cantidad de leche a consumir
X
2
= cantidad de queso a consumir
X
3
= cantidad de manzanas a consumir

2. Costo mnimo de comida que rena todos los requerimientos nutricionales
Mn. Z = 2.15X
1
+ 2.25X
2
+ 1.25X
3

3. Las restricciones:
40X1+30x2+10x3 80
5X1+50x2+30x3 60
20X1+30x2+40x3 50
30X1+50x2+60x3 30
X1 0.5
X2 0.5
X3 0.5

EJEMPLO 3
El Banco de Crdito tiene una poltica de prstamos por un total de $12mill. Ver
tipos de prstamo:

Las deudas impagables no se recuperan y no producen ingresos por intereses.
Tipo Tasa de interes % de deuda impagable
Personal 0.140 0.1
Automvil 0.130 0.07
Casa 0.120 0.03
Agrcola 0.125 0.05
Comercial 0.100 0.02
Para competir el banco asigna un mn. De 40% de los fondos a agrcolas y
comerciales. Para ayudar a la industria los prstamos casa deben ser iguales o
superiores a la suma de los prstamos personales y para automvil.
Adems hay una poltica explcita que no permite que la relacin general de
prstamos impagables entre todos los prstamos sea mayor que 4%.
DESARROLLO 3
1. Variables de decisin:
X
1
= prstamo personal
X
2
= prstamo Automvil
X
3
= prstamo Casa
X
4
= prstamo Agrcola
X
5
= prstamo Comercial

2. Maximizar las utilidades en funcin al retorno de los prstamos:
Maximizar
Z = 0.14(0.9X
1
) + 0.13(0.93X
2
) + 0.12(0.97X
3
) + 0.125(0.95X
4
)
+ 0.10(0.98X
5
) - (0.10X
1
+0.07X
2
+0.03X
3
+0.05X
4
+0.02X
5
)
Z = 0.026X
1
) + 0.0509X
2
+ 0.0864X
3
+ 0.06875X
4
+0.078X
5

Limite de deudas impagables:
0.1X
1
+ 0.07X
2
+ 0.03X
3
+ 0.05X
4
+ 0.02X
5
0.04


3. Las restricciones:
Fondos totales: X
1
+ X
2
+ X
3
+ X
4
+ X
5
= 12


Prstamos agrcolas y comerciales:
X
4
+ X
5
= 4.8 de (40% de 12)
Prstamos para casa:
X
1
+ X
2
-

X
3

0

de X
3
X
1
+ X
2

(X
1
+ X
2
+ X
3
+ X
4
+ X
5
Quedando:
0.06X
1
+ 0.03X
2
- 0.01X
3
+ 0.01X
4
+ 0.02X
5

0


DESARROLLO 3
)
9
EJERCICIOS RESUELTOS PARA PRACTICAR
Para la siguiente semana, Ud. recibe el encargo de formular ...
La cantidad total requerida es de 20kg del alimento. Se desea que los niveles
de vitamina sea del 5% del total del alimento, y 4% de grasa.
EJERCICIO 1
Vitaminas Protenas Calcio Grasa
Costo
s/kg
Maz 8% 9% 5% 8% 2
Piedra caliza 5% 6% 9% 5% 1
Frijol 9% 11% 6% 5% 3
Pescado 4% 7% 5% 9% 1
DESARROLLO 1
1. Variables de decisin:
X1 = Cantidad de Maz
X2 = Cantidad de Piedra caliza
X3 = Cantidad de Frjol
X4 = Cantidad de Pescado
2. El objetivo: Minimizar los costo en funcin a la cantidad requerida
Minimizar Z =2X1+1X2+ 3X3+1X4

3. Las restricciones:
X1 + X2 + X3 + X4 = 20

0.08X1 + 0.05X2 + 0.09X3 + 0.04X4 = 1
0.08X1 + 0.05X2 + 0.05X3 + 0.09X4 = 0.8
Para la siguiente semana, Ud. recibe el encargo de formular ...
La cantidad mxima requerida es de 20kg del alimento. Se desea que los niveles de
nutrientes estn en los rangos siguientes:
EJERCICIO 2
Vitaminas Protenas Calcio Grasa
Mnimo 5% 5% 7% 4%
Mximo 5%
Vitaminas Protenas Calcio Grasa
Costo
s/kg
Maz 8% 9% 5% 8% 2
Piedra caliza 5% 6% 9% 5% 1
Frijol 9% 11% 6% 5% 3
Pescado 4% 7% 5% 9% 1
2. El objetivo: Minimizar los costo en funcin a la cantidad requerida
Minimizar Z =2X1+1X2+ 3X3+1X4

3. Las restricciones:
X1 + X2 + X3 + X4 = 20

0.03X1 + 0.04X3 - 0.01X4 >= 0
0.04X1 + 0.03X2 +0.06X3 + 0.02X4 >= 0
-0.02X1 + 0.02X2 - 0.01X3 - 0.02X4 >= 0
0.04X1 + 0.01X2 + 0.01X3 +0.05X4 >= 0
0.03X1 + +0.04X4 <= 0

X1<= 6
X2<= 1
X3<= 13
X4<= 4
DESARROLLO 2
1.- Un nutricionista decide elaborar 2 clases de productos: marca A y marca B
que contienen hierro y vitamina B1 (tiamina) y vitamina B2 (riboflavina). Dispone al
menos 2400 mg de hierro, 2100 mg de vitamina B1 y de Vitamina B2 1500.
Cada pldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B1
y 5 mg de Vitamina B2. Cada pldora de la marca B contiene 10 mg de hierro,
15 mg de vitamina B y 15 mg vitamina B2. Si se venden la marca A a $ 2 y la marca B $ 3.
Qu cantidad debe fabricar de cada clase para maximizar sus ingresos?

EJERCICIO 3
Marca A Marca B Disponibilidad
Hierro 40 mg 10 mg 2400 mg
Vitamina B-1 10 mg 15 mg 2100 mg
Vitamina B-2 5 mg 15 mg 1500 mg
Venta por pldora
(US$)
2 3
X1 = Cantidad de la Marca A a producir.
X2 = Cantidad de la Marca B a producir.
Maximizar Z = 2 x1+ 3 x2
40x1 + 10 x2 <=2400
10x1 + 15 x2 <=2100
5x1 + 15 x2 <=1500
X1 , x2 >= 0
DESARROLLO