Aplicaciones de la Programacin Lineal

Problema de Inversin: Considere que usted dispone de un capital de 21.000

dlares para invertir en la bolsa de valores. Un amigo le recomienda 2
acciones que en el ltimo tiempo han estado al alza: Accin A y Accin B. La
Accin A tiene una rentabilidad del 10% anual y la Accin B del 8% anual. Su
amigo le aconseja tener una cartera equilibrada y diversa y por tanto le
recomienda invertir un mximo de 13.000 dlares en la Accin A y como
mnimo 6.000 dlares en la Accin B. Adems la inversin en la Accin A
debe ser menor o igual que el doble de la inversin destinada a la Accin B.
Usted quiere formular y resolver un modelo de Programacin Lineal que
permita obtener la poltica de inversin que permita obtener la mxima
rentabilidad (inters) anual.
Variables de Decisin:
x = dlares invertidos en Accin A.
y = dlares invertidos en Accin B.
Funcin Objetivo: Se busca maximizar la rentabilidad anual que resulta de
invertir en los 2 tipos de acciones.
Maximizar 0.1x + 0.08y
Restricciones: Considera las recomendaciones de su amigo.
x + y 21.000
Se puede invertir como mximo 21.000 dlares en
total
x
13.000
Invertir como mximo 13.000 dlares en Accin A
y 6.000
Invertir como mnimo 6.000 dlares en Accin B
x - 2y 0
Inversin en A debe ser menor o igual que el doble
de la inversin en B
x0, y0
No Negatividad
Slucin ptima: X = 13.000 Y = 8.000. Valor ptimo V(P) = 1.940 dlares.
Se recomienda verificar estos resultados a travs de la resolucin grfica
y/o utilizando Solver de Excel.

Problema de Proceso Productivo: Una empresa produce tres tipos de

muebles (A, B y C), cada uno de los cuales se vende a $200, $150 y $120
respectivamente. Para la produccin de estos muebles la empresa cuenta
con 315 horas disponibles en un taller de corte de madera, 110 horas
disponibles en un taller de lijado y 50 horas en un taller de pintado. Se ha
estimado que el mueble A requiere por unidad 15 horas de trabajo en el
taller de corte, 2 horas en el taller de lijado y 1 hora en el taller de pintado
(estos mismos valores para los muebles B y C son 7,5:3:1 y 5:2:1,
respectivamente). Se requiere formular y resolver un modelo de
Programacin Lineal que permita encontrar la cantidad a elaborar y vender
de estos muebles de modo que la empresa obtenga el mayor beneficio.
Variables de Decisin:

X = Unidades a elaborar y vender del mueble A.

Y = Unidades a elaborar y vender del mueble B.
Z = Unidades a elaborar y vender del mueble C.
De esta forma el modelo de optimizacin que permite encontrar el plan
ptimo de produccin es el siguiente:
ejemplo_solver_modelo
Este es el modelo utilizado para ejemplificar el uso de Solver de Excel en
donde se pueden encontrar los resultados.

Problema de Mezcla de Productos: Se dispone de 2 ingredientes para

fabricar caramelos, cuyo sabor variar dependiendo de la proporcin en que
intervengan cada uno de los ingredientes. El primer ingrediente se compra a
$10 por kg. y el segundo a $20 por kg. El proceso de elaboracin supone un
costo de $5 por kg. fabricado, cuya cantidad total corresponde simplemente
a la suma de los kg. empleados en la mezcla. La demanda mxima para un
mes se cifra en 100 kg y el precio de venta $50 kg. A la empresa no le
interesa producir ms de los que puede vender en el mes. Por ltimo, la
composicin de la masa debe contener una proporcin que no supere el
50% del primer ingrediente y el 80% del segundo ingrediente. Se requiere
determinar cuntos kg. de caramelos se tiene que fabricar al mes y las
proporciones en las que deben ser utilizados los ingredientes para obtener
un mximo beneficio.
Variables de Decisin:
X1: Kg a usar del ingrediente 1 en un mes
X2: Kg a usar del ingrediente 2 en un mes
Funcin Objetivo: Obtener la maxima utilidad de la venta de los caramelos
descontando los costos de produccin
Maximizar 50*(X1 + X2) 10*X1 20*X2 - 5*(X1 + X2) = 35*X1 + 25*X2
Restricciones:
Demanda Mxima:
Composicin:
Composicin:
No Negatividad:

X1 + X2 <= 100
X1/(X1 + X2) <= 50%
X2/(X1 + X2) <= 80%
X1,X2>=0

o
o

0,5*X1 0,5*X2 <= 0

-0,8*X1 + 0,2*X2 <= 0

Slucin ptima: X1 = 50 X2 = 50. Valor ptimo V(P) = $3.000.