Sei sulla pagina 1di 3

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

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:

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.