You are on page 1of 34

HERRAMIENTAS

INFORMTICAS PARA
LA TOMA DE
DECISIONES
PROGRAMACIN
LINEAL CON
SOLVER
Temario

Pasos para resolver con Solver


Qu contiene un Problema de
Programacin Lineal
Ejemplo.
Aplicaciones

Yart
Logro

Al finalizar esta sesin el


alumno conocer y aplicar la
herramienta solver para dar
solucin al planteamiento de
modelos matemticos lineales,
que optimizan los recursos.

Yart
Qu contiene un problema de
PL
Un problema de programacin lineal consta
de una funcin objetivo lineal por maximizar o
minimizar, sujeta a ciertas restricciones en la
forma de igualdades o desigualdades lineales.

Variable
Funcin Objetivo
Restricciones
Grafico
Tabla
Respuesta
Pasos para resolver con Solver

1. En la ficha Datos haz clic en solver.

1. En el cuadro Establecer objetivo o un nombre para


la celda objetivo, esta celda debe contener una
frmula.

Si desea que el valor de la celda objetivo sea el valor


mximo posible, haga clic en Mx.
Si desea que el valor de la celda objetivo sea el valor
mnimo posible, haga clic en Mn.
Si desea que la celda objetivo tenga un valor
determinado, haga clic en Valor de y luego escriba el
valor en el cuadro
Pasos para resolver con Solver

3. En el cuadro Cambiando las celdas de variables,


escriba un nombre o una referencia para cada
rango de celda de variable de decisin. Separe con
comas las referencias no adyacentes. Las celdas de
variables deben estar directa o indirectamente
relacionadas con la celda objetivo.

Se puede especificar un mximo de 200 celdas de


variables.
Pasos para resolver con Solver

4. En el cuadro Sujeto a las restricciones, realice lo


siguiente para especificar todas las restricciones
que desee aplicar.

En el cuadro de dilogo Parmetros de Solver, haga


clic en Agregar.
En el cuadro Referencia de la celda, escriba la
referencia de celda o el nombre del rango de celdas
para los que desea restringir el valor.
Haga clic en la relacin (<=, =, >=, int, bin o dif ) que
desea establecer entre la celda a la cual se hace
referencia y la restriccin.
Pasos para resolver con Solver

5. Haga clic en Resolver y siga uno de los


procedimientos siguientes:

Para mantener los valores de la solucin en la hoja


de clculo, en el cuadro de dilogo Resultados de
Solver, haga clic en Conservar solucin de Solver.
Para restaurar los valores originales tal como estaban
antes de hacer clic en Resolver, haga clic en
Restaurar valores originales.
Ejemplo
El granjero Lpez tiene 480 hectreas en la que se
puede sembrar ya sea trigo o maz. El calcula que tiene
800 horas de trabajo disponible durante la estacin
crucial del verano. Dados mrgenes de utilidad y los
requerimientos laborales mostrados en la tabla
siguiente:

Cuntas hectreas de cada uno debe plantar para


maximizar su utilidad?
Cul es sta utilidad mxima?
Variables:
x = hectreas de maz
y = hectreas de trigo

Funcin Objetivo: Zmx = 40x + 30y

Restricciones:
2x + y 800
x + y 480
x,y0
Punto Z mx= 40x + 30y
(0; 480) 14 400
(320; 160) 17 600
(400; 0) 16 000

(0; 480) Respuesta:


a) Debe plantar 320
hectreas de
maz y 160
hectreas de
(320; 160) trigo.
b) Su utilidad es de
$17 600.
(400; 0)
Ahora resolveremos usando SOLVER de Excel, de la misma manera
necesitamos los siguientes datos:

Variables:
x = hectreas de maz
y = hectreas de trigo

Funcin Objetivo: Zmx = 40x + 30y

Restricciones:
2x + y 800
x + y 480
x,y0
Ejercicio 1:

Un granjero va a comprar fertilizante que contiene tres ingredientes


nutritivos: A, B y C. Las necesidades mnimas son 160 unidades de
A; 200 de B y 80 de C. En el mercado existen 2 marcas populares de
fertilizantes, el llamado Crecimiento rpido que cuesta S/. 4.00 el
costal y contiene 3 unidades de A, 5 de B y 1 de C. El llamado
Crecimiento normal que cuesta S/. 3.00 el costal y contiene 2
unidades de cada ingrediente.
Si el granjero desea minimizar el costo al tiempo que mantiene el
mnimo de los ingredientes nutritivos que se requieren.
a) Cuntos costales de cada marca debe comprar?
b) Cul es el costo mnimo?
Ejercicio 2:
La Distribuidora OSITOS S.A:, es una empresa que opera a nivel nacional
produciendo dos productos: Casacas y Pantalones. El departamento de
contabilidad de la empresa calcula la utilidad en S/. 35 por casaca y en S/. 42
por pantaln. Cada producto pasa por 3 etapas en la fbrica. Los requerimientos
de tiempo para cada producto y el total del tiempo disponible para cada etapa se
muestran en el siguiente cuadro:

Horas Disponibles
Etapa/Tiempo Casacas Pantalones (Por mes)
Corte y Armado 2 3 1500
Confeccion 3 2 1500
Teido 1 1 600
Utilidad S/. 35.00 S/. 42.00

Para maximizar la ganancia cuantas casacas y pantalones debe producir?


Ejercicio 3:

La empresa SOKAYA S.A. dispone de 140 m2 de madera y 300


horas/hombre para fabricar puertas Tipo A (simples) y Tipo B
(apaneladas). El tipo A requiere 2.0 m2 de madera y 4
horas/hombre para su fabricacin, mientras que el tipo B necesita
2.5 m2 de madera y 6 horas/hombre. Los precios de venta de los
tipos A y B son de US$380.00 y US$480.00 respectivamente.
Debido a que est asegurada la venta de todo lo que se fabrica, se
requiere conocer el Plan ptimo de Produccin:
a) Cuntas puertas de cada tipo se debe fabricar para alcanzar
el nivel mximo de Ingreso por Ventas?
b) Cul es el Ingreso mximo?
Ejercicio 4:

Una ensambladora de vehculos es capaz de ensamblar hasta


8.000 vehculos al mes de dos modelos diferentes: Sedan y Station
Wagon. Los gastos de produccin de cada vehculo del modelo
Sedan asciende a S/. 9,000 y los del modelo Station Wagon a. S/.
6,600. Los gastos totales de produccin al mes no han de superar
los 60 millones de soles. La ganancia neta es de S/. 2,100 por cada
modelo Sedan y de S/. 1,500 por cada modelo Station Wagon. El
nmero de vehculos a ensamblar no debe ser menor a 2,500
unidades para cada modelo.
a) Qu cantidad de cada modelo debe realizar para obtener una
ganancia sea mxima?
b) Cul es la ganancia mxima que se obtiene?
Ejercicio 5:

En el Resort Peruvian Sunset se van a construir bungalows de


lujo de dos tipos: A y B. La empresa constructora slo dispone de
30 millones de soles, siendo los costos de los bungalows A y B de
S/ 175.000 y S/ 105.000 respectivamente. Adems el nmero de
bungalows A han de ser el 40 % por lo menos del total, y los
bungalows B el 20% por lo menos del total. Si la utilidad es de S/.
150.000 para cada bungalow A y S/. 100.000 para cada bungalow
B:
a) Cuntos bungalows deben construirse de cada tipo para
obtener la mayor utilidad?
b) Cul es la mxima utilidad obtenida?
Ejercicio 6:

La empresa Brocha Roja es una empresa de servicios de pintura


que dispone de 280 galones de pintura y 800 horas/hombre para
pintar un conjunto habitacional compuesto por casas y
departamentos. Una casa requiere de 15 galones y 20
horas/hombre para pintarla totalmente, mientras que un
departamento requiere de 10 galones y 14 horas/hombre. El costo
por pintar una casa y un departamento es de 900 soles y 600 soles
respectivamente.
a) Cuntas casas y departamentos se podrn pintar para
maximizar el empleo de pintura y las horas/hombre?
b) Cul es el costo mximo por realizar todo el pintado?
Ejercicio 7:
Una fbrica de muebles produce dos tipos de productos: Muebles de
Cuero de 2 Cuerpos y Muebles de Cuero de 3 Cuerpos, que vende a
12,000 y 15,000 soles respectivamente. Para su fabricacin invierte
el 10% del precio de los productos en mano de obra
respectivamente, y en materiales la suma de 4,200 y 4,400 para cada
caso. Si se sabe que los topes que se tienen para invertir este ao son
de 360,000 para mano de obra y 52,000 para materiales. Adems
paga como impuestos el 4,5% y el 5% respectivamente del nivel de
ingresos con un tope de 58,000.
a) Cul ser la cantidad de cada producto que se deben fabricar
para maximizar la ganancia?
b) Cul es la mxima ganancia?
Ejercicio 8:

En un laboratorio existen dos contadores de bacterias disponibles. El


contador C1 puede ser manipulado por un estudiante que gana 400
soles por hora. En promedio es capaz de contar 5 muestras en una
hora. El contador C2 es ms rpido, pero tambin ms sofisticado.
Solo una persona bien preparada pero que gana 1000 soles por hora
puede manipularlo. Con la misma precisin que C1, el contador C2
permite contar 10 muestras en una hora. Al laboratorio se le dan 1000
muestras para que se cuenten en un periodo que no exceda las 80
horas.
a) Cuntas horas deben de usarse cada contador para realizar la
tarea con un coste mnimo?
b) Cul es dicho coste mnimo?
Problema 1

Disponemos de 210.000 euros para invertir en bolsa. Nos


recomiendan dos tipos de acciones. Las del tipo A, que rinden
el 10% y las del tipo B, que rinden el 8%. Decidimos invertir
un mximo de 130.000 euros en las del tipo A y como mnimo
60.000 en las del tipo B. Adems queremos que la inversin en
las del tipo A sea menor que el doble de la inversin en B.
Cul tiene que ser la distribucin de la inversin para obtener
el mximo inters anual?
Problema 2

Un estudiante dedica parte de su tiempo al reparto de propaganda


publicitaria. La empresa A le paga S/. 5.00 por cada impreso
repartido y la empresa B, con folletos ms grandes, le paga S/.
7.00 por impreso. El estudiante lleva dos bolsas: una para los
impresos A, en la que caben 120 y otra para los impresos B, en la
que caben 100. Ha calculado que cada da es capaz de repartir 150
impresos como mximo. Lo que se pregunta el estudiante es:
Cuntos impresos habr que repartir de cada clase para que su
beneficio diario sea mximo?
Problema 3

Cierta persona dispone de 10 millones como mximo para


repartir entre dos tipos de inversin (A y B). En la opcin A
desea invertir entre 2 y 7 millones. Adems, quiere destinar a esa
opcin, como mnimo, tanta cantidad de dinero como a la B.
Qu cantidades debe invertir en cada una de las dos opciones?
Plantear el problema y representar grficamente el conjunto de
soluciones.
Sabiendo que el rendimiento de la inversin ser del 9 % en la
opcin A y del 12 % en la B, Qu cantidad debe invertir en cada
una para optimizar el rendimiento global? ?A cunto ascender
Problema 4

Una refinera de petrleo tiene dos fuentes de petrleo crudo:


crudo ligero, que cuesta 35 dlares por barril y crudo pesado a
30 dlares el barril. Con cada barril de crudo ligero, la refinera
produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible
para calefaccin (C) y 0,3 barriles de combustible para turbinas
(T), mientras que con cada barril de crudo pesado produce 0,3
barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinera
ha contratado el suministro de 900000 barriles de G, 800000
barriles de C y 500000 barriles de T. Hallar las cantidades de
crudo ligero y pesado que debe comprar para poder cubrir sus
necesidades al costo mnimo.
Problema 5

Una campaa para promocionar una marca de productos lcteos


se basa en el reparto gratuito de yogures con sabor a limn o a
fresa. Se decide repartir al menos 30.000 yogures. Cada yogurt de
limn necesita para su elaboracin 0,5 gr. de un producto de
fermentacin y cada yogurt de fresa necesita 0,2 gr. de ese mismo
producto. Se dispone de 9 kgs. de ese producto para
fermentacin. El coste de produccin de un yogurt de fresa es
doble que el de un yogurt de limn. Cuntos yogures de cada
tipo se deben producir para que el costo de la campaa sea
mnimo?
Problema 6

Un supermercado quiere promocionar una marca desconocida D


de aceites utilizando una marca conocida C. Para ello hace la
siguiente oferta: "Pague slo a 250 Bs. el litro de aceite C y a 125
Bs. el litro de aceite D siempre y cuando: 1) Compre en total 6
litros o ms, y 2) La cantidad comprada de aceite C est
comprendida entre la mitad y el doble de la cantidad comprada de
aceite D". Si disponemos de un mximo de 3.125 Bolvares, se
pide:
Representa grficamente los modos de acogerse a la oferta.
Acogindonos a la oferta, Cul el la mnima cantidad de aceite D
que podemos comprar? Cul es la mxima de C?
Problema 7

Dos pinturas A y B tienen ambas dos tipos de pigmentos p y q;


A est compuesto de un 30% de p y un 40% de q, B est
compuesto de un 50% de p y un 20% de q, siendo el resto
incoloro. Se mezclan A y B con las siguientes restricciones:
La cantidad de A es mayor que la de B. Su diferencia no es
menor que 10 gramos y no supera los 30 gramos. B no puede
superar los 30 gramos ni ser inferior a 10 gramos.
Qu mezcla contiene la mayor cantidad del pigmento p?
Qu mezcla hace q mnimo?
Problema 8

Un expendio de carnes de la ciudad acostumbra preparar la


carne para albondign con una combinacin de carne molida
de res y carne molida de cerdo. La carne de res contiene 80%
de carne y 20% de grasa, y le cuesta a la tienda 80$ por libra;
la carne de cerdo contiene 68% de carne y 32% de grasa, y
cuesta 60$ por libra. Qu cantidad de cada tipo de carne debe
emplear la tienda en cada libra de albondign, si se desea
minimizar el costo y mantener el contenido de grasa no mayor
de 25%?
Problema 9
La Refinera Azteca produce dos tipos de gasolina sin plomo, regular y extra los
cuales vende a su cadena de estaciones de servicio en $12 y $14 por barril,
respectivamente. Ambos tipos se preparan del inventario de la Azteca de petrleo
nacional refinado y de petrleo importado refinado, y deben cumplir con las
siguientes especificaciones:
Presin mxima Octanaje Demanda mxima Entregas j mnimas
de vapor mnimo barriles/semana barriles/semana

Regular 23 88 100000 50000


Extra 23 93 20000 5000

Las caractersticas del inventario de petrleos refinados son las siguientes:


Presin de Octanaje Inventario Costo $
vapor barriles barril
Nacional 23 87 40000 8
Importado 15 98 60000 15
Qu cantidades de los dos petrleos (nacional e importado) deber mezclar
la Azteca en ambas gasolinas, a fin de maximizar la ganancia semanal?
Problema 10

Consiste en determinar una dieta de manera eficiente, a partir


de un conjunto dado de alimentos, de modo de satisfacer
requerimientos nutricionales. La cantidad de alimentos a
considerar, sus caractersticas nutricionales y los costos de stos,
permiten obtener diferentes variantes de este tipo de modelos.
Por ejemplo:

Leche Legumbre Naranjas Requerimientos


(lt) (1 porcin) (unidad) Nutricionales
Niacina 3,2 4,9 0,8 13
Tiamina 1,12 1,3 0,19 15
Vitamina C 32 0 93 45
Costo 2 0,2 0,25
IMPLEMENTAR EN EL
LABORATORIO LO
EXPLICADO EN CLASE

Yart