Professional Documents
Culture Documents
La cantidad que deseamos maximizar (la ganancia) puede expresarse en forma de una función
lineal, llamando x a la cantidad de jeans azules e y a la cantidad de jeans negros, tenemos:
f(x,y) = 16x + 8y.
Por otra parte, las restricciones impuestas por las condiciones dadas se puede expresar en forma
de inecuaciones lineales: 400 ≤ x ≤ 800
100 ≤ y ≤ 300
x + y ≤ 800
1 La Investigación de operaciones ofrece técnicas y algoritmos matemáticos para determinar la mejor solución (óptima) a un
problema de decisión, con la restricción de recursos limitados.
Su origen se remonta a la época de la 2da. Guerra Mundial, con la necesidad de asignar recursos escasos a las diferentes
operaciones militares y a las actividades dentro de cada operación, en la forma más efectiva.
Luego de terminar la guerra, el éxito de la Investigación de Operaciones en las actividades bélicas generó un gran interés en
sus aplicaciones fuera del campo militar.
Desde la década de 1950 se introduce el uso de Investigación Operativa en la industria, los negocios y el gobierno.
SOLUCIONES
Se dice que cualquier par de números (x0 , y0) que satisfaga todas las restricciones es una
solución factible del problema. El conjunto de soluciones factibles se denotará por S. Se
puede demostrar que para cualquier par de puntos de la gráfica de S, el segmento de recta que los
une está completamente en la gráfica de S. Cualquier conjunto del plano que tenga esta propiedad
se llama convexo.
y y
x x
Polígono Convexo Polígono No Convexo
Teorema:
Sea f(x,y) = ax + by + c definida en un conjunto S. Si la gráfica de S es un polígono convexo,
entonces f tiene a la vez un valor máximo y uno mínimo sobre S, y cada uno de éstos está
localizado en un vértice de S.
Vértices f(x,y)
(400,100) 7200
(400,300) 8800
(500,300) 10400
(700,100) 12000
SOLUCIÓN CON
SOLVER DE EXCEL
Veamos cómo utilizar la herramienta Solver de Excel para resolver este problema de
Programación Lineal.
Solver es un complemento de la Planilla de Cálculo Excel. Generalmente es necesario
cargar/habilitar el complemento para poder utilizarlo. A continuación se indica cómo hacerlo en
las últimas versiones de Microsoft Excel.
=D5*D3
=E6*E3
=D2*D3+E2*E3 =D7*D3+E7*E3
Con Excel 2007: Menú Datos, botón Solver Con Excel 97-2003: Menú Herramientas:
Comando Solver
Una compañía fabrica radios y televisores. Tiene $10 de ganancia por cada
radio y $40 por cada televisor. Debido a lo limitado las instalaciones de
producción, el número total de radios y televisores que la compañía puede
fabricar en un mes es a lo sumo de 350.
Por la disponibilidad de partes, puede fabricar un máximo de 300 radios y 100
televisores cada mes.
Determinar cuántos radios y televisores debe producir por mes para llevar al máximo su ganancia.
Los datos que quedan sin usar formarán parte de las restricciones:
El número total de radios y televisores es a lo sumo 350: X + Y ≤ 350
Pueden fabricarse como máximo 300 radios: X ≤ 300
Y como máximo 100 televisores: Y ≤ 100
Llevamos estos datos a una planilla para resolver con Solver de Excel:
=C5*C3+D5*D3
=C6*C3
=C2*C3+D2*D3 =D7*D3
Cuando Resolvemos:
Deben fabricarse 250 radios y 100 televisores para maximizar la ganancia mensual, que será de $6.500,00.