Problemas De Programacin Lineal Resueltos En Solver/Excel

Investigacin Operativa - Solver/Excel

La planilla de clculo de Excel tiene incorporada una poderosa herramienta para optimizacin,
llamada Solver, que le permite:

Encontrar valores de celdas que igualan un valor numrico, es decir, resuelve sistemas
de ecuaciones.
Encontrar valores de celdas que hacen mxima o mnima una funcin sujeta a
restricciones, es decir, resuelve modelos de optimizacin restringida.

En este ltimo caso, se puede trabajar con modelos lineales, con el Mtodo Simplex, o no
lineales, usando mtodos ms generales.
PROBLEMAS DE APLICACION UTILIZANDO SOLVER:
1. Problema (TV, radio, televisin)
Una empresa va a lanzar al mercado un nuevo producto. Los planes de promocin para el
prximo mes estn en marcha. Los medios alternativos para realizar la publicidad as como los
costos y la audiencia estimada por unidad de publicidad se muestran a continuacin:
TELEVISION

RADIO

PRENSA

Audiencia Por Unidad De

Publicidad

100.000

18.000

40.000

Costo Por Unidad De

Publicidad

2.000,00

300,00

600,00

Para lograr un uso balanceado de los medios, la publicidad en radio debe ser igual al 50% de
unidades de publicidad autorizadas. Adems la cantidad de unidades solicitadas en televisin
debe ser al menos 10% del total autorizado. El presupuesto total para promociones se ha
limitado a s/. 18.500,00. Se necesita determinar el plan ptimo para maximizar la audiencia
total o cantidad de personas que vean la publicidad.

Solucin:
Variables de decisin:
T = Unidades de publicidad a contratar en televisin.
R = Unidades de publicidad a contratar en radio.
P = Unidades de publicidad a contratar en prensa.
Objetivo: Maximizar la audiencia total o cantidad de personas que vean la publicidad.
MAX Z = 100.000 T + 18.000 R + 40.000 P
Restriccin 1: Presupuesto total para promociones se ha limitado a s/. 18.500,00.
2.000 T + 300 R + 600 P 18.500
Restriccin 2: La publicidad en radio debe ser igual al 50% de unidades de publicidad
autorizadas.
0,50 T + 0,50 R 0,50 P = 0
Restriccin 3: La cantidad de unidades solicitadas en televisin debe ser al menos 10% del
total:
0,90 T 0,10 R 0,10 P 0
Rango de existencia: T, R, P 0

Problemas De Programacin Lineal Resueltos En Solver/Excel

Se contratarn:
o 03 unidades de publicidad en Televisin (T = 3,00)
o 15 unidades de publicidad en Radio (R = 15,00)
o 12 unidades de publicidad en Prensa (P = 12,00)
Para maximizar la audiencia total o cantidad de personas que vean la publicidad. La
audiencia mxima ser de 1.050.000 personas (Z mxima).
2. Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin
cafena. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A
contienen tres refrescos con cafena y tres sin cafena, y los de tipo B contienen
dos con cafena y cuatro sin cafena. El vendedor gana 6 soles por cada paquete
que venda de tipo A y 5 soles por cada uno que vende de tipo B.

Problemas De Programacin Lineal Resueltos En Solver/Excel

Calcular de forma razonada cuntos paquetes de cada tipo debe vender para
maximizar los beneficios y calcular ste.
SOLUCIN:
Variables:
A = Cantidad de paquetes A a vender.
B = Cantidad de paquetes B a vender.
Funcin Objetivo:
Mx. Z = 6A + 5B (utilidad a maximizar)

Refresco con cafena

Refresco con Cafena

A
3
3

B
2
4

Disponibilidad
120
180

Restricciones: Se recomienda elaborar una tabla donde se refleje toda la informacin

disponible para visualizar mejor las restricciones del problema:
Restriccin 1: 3A + 2B 120 (con cafena)
Restriccin 2: 3A + 4B 180 (sin cafena)
Rangos de Existencia: A, B 0

Problemas De Programacin Lineal Resueltos En Solver/Excel

Finalmente: Se deben vender 20 paquetes del tipo A y 30 paquetes del tipo B

generando un beneficio mximo de 270,00 soles.
3. Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro
de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B
produce cada da 2 toneladas de cada una de las tres calidades. La compaa
necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de
calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operacin
es de 2000 euros en cada mina cuntos das debe trabajar cada mina para que el
coste sea mnimo?
SOLUCIN:
Variables:
X1 = Das a trabajar en la Mina A.
X2 = Das a trabajar en la Mina B.
Funcin Objetivo:
Min Z = 2.000 X1 + 2.000 X2 (costo a minimizar)
Restricciones: Se recomienda elaborar una tabla donde se refleje toda la informacin
disponible para visualizar mejor las restricciones del problema:
X1
X2
Requerimiento
Hierro de alta calidad (ton.)
1
2
80
Hierro de media calidad (ton.)

160

Hierro de baja calidad (ton.)

200

Restriccin 1: 1 X1 + 2 X2 80 (alta calidad)

Restriccin 2: 3 X1 + 2 X2 160 (media calidad)
Restriccin 3: 5 X3 + 2 X2 200 (baja calidad)

Finalmente: se debe trabajar 40 das en la mina A y 20 das en la mina B para que el

costo sea mnimo de 120.000 soles.
4. Se va a organizar una planta de un taller de automviles donde van a trabajar
electricistas y mecnicos. Por necesidades de mercado, es necesario que haya
mayor o igual nmero de mecnicos que de electricistas y que el nmero de
mecnicos no supere al doble que el de electricistas. En total hay disponibles 30

Problemas De Programacin Lineal Resueltos En Solver/Excel

electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 250

euros por electricista y 200 euros por mecnico. Cuntos trabajadores de cada
clase deben elegirse para obtener el mximo beneficio y cul es este?
SOLUCIN:
Variables:
X1 = Cantidad de electricistas a elegir.
X2 = Cantidad de mecnicos a elegir.
Funcin Objetivo:
Max Z = 250 X1 + 200 X2 (beneficio a maximizar)
Restricciones:
Restriccin 1: Es necesario que haya mayor o igual nmero de mecnicos que de
electricistas.
X2 X1 que se puede ordenar como: X1 + X2 0
Restriccin 2: y que el nmero de mecnicos no supere al doble que el de electricistas
X2 2X1 que se puede ordenar como 2X1 + X2 0
Restriccin 3 y 4: En total hay disponibles 30 electricistas y 20 mecnicos.
X1 30
X2 20

Finalmente: Deben elegirse 20 electricistas y 20 mecnicos para obtener un beneficio

mximo de 9.000,00 euros.
5. Una empresa fabrica dos modelos de fundas de sof, A y B, que dejan unos
beneficios de 40 y 20 euros respectivamente. Para cada funda del modelo A se
precisan 4 horas de trabajo y 3 unidades de tela. Para fabricar una del modelo B se
requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone de 48 horas
de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas del modelo
A. Cuntas fundas de cada modelo han de fabricarse para obtener el mximo
beneficio y cual sera este?
SOLUCIN:
Variables:
A = Cantidad de fundas del tipo A a fabricar.
B = Cantidad de fundas del tipo B a fabricar.
Funcin Objetivo:
Z = 40A + 20B (beneficio a maximizar)

Problemas De Programacin Lineal Resueltos En Solver/Excel

Restricciones: Se recomienda elaborar una tabla donde se refleje toda la

informacin disponible para visualizar mejor las restricciones del problema:
A
B
Disponibilidad
4
3
48
Horas de Trabajo
3
5
60
Unidades de Tela
9
Cantidad mxima a trabajar
Restriccin 1: 4A + 3B 48 (horas de trabajo)
Restriccin 2: 3A + 5B 60 (unidades de tela)
Restriccin 3: A lo sumo pueden hacerse 9 fundas del modelo A. A 9

Planteamiento del problema

Problemas De Programacin Lineal Resueltos En Solver/Excel

Finalmente: Se deben fabricar 9 fundas del tipo A y 4 del tipo B generando un

beneficio mximo de 440,00 euros.