Modelos de Programacin Lineal

Los modelos de Programacin Lineal son ampliamente utilizados como herramienta de

apoyo a la toma de decisiones tanto por sus propiedades que facilitan su resolucin, como
as tambin su pertinencia a distintos problemas de naturaleza real. A continuacin se
presentan algunos ejemplos resumidos en complejidad con el objetivo de mostrar algunas
aplicaciones tpicas.

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

Invertir como mximo 13.000 dlares en Accin
x 13.000
A
y 6.000 Invertir como mnimo 6.000 dlares en Accin B
Inversin en A debe ser menor o igual que el doble de la
x - 2y 0
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

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: X1 + X2 <= 100
Composicin: X1/(X1 + X2) <= 50% o 0,5*X1 0,5*X2 <= 0
Composicin: X2/(X1 + X2) <= 80% o -0,8*X1 + 0,2*X2 <= 0
No Negatividad: X1,X2>=0

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