You are on page 1of 23

Ejemplo de cmo usar "SOLVER"

Andrs Z. Es presidente de una microempresa de inversiones que se dedica a administrar las


carteras de acciones de varios clientes. Un nuevo cliente ha solicitado que la compaa se haga
cargo de administrar para l una cartera de 100.000$. A ese cliente le agradara restringir la
cartera a una mezcla de tres tipos de acciones nicamente, como podemos apreciar en la
siguiente tabla. Formule usted un modelo de Programacin Lineal para mostrar cuntas
acciones de cada tipo tendra que comprar Andrs con el fin de maximizar el rendimiento
anual total estimado de esa cartera.
Acciones

Precio ($)

Rendimiento
Anual Estimado
por Accin ($)

Inversin Posible ($)

Navesa

60

60.000

Telectricidad

25

25.000

Rampa

20

30.000

Para solucionar este problema debemos seguir los pasos para la construccin de modelos de
programacin lineal (PL):
1.- Definir la variable de decisin.
2.- Definir la funcin objetivo.
3.- Definir las restricciones.
Luego construimos el modelo:
MAX Z = 7X1 + 3X2 + 3X3
S.A.:
60X1 +25X2 + 20X3 <= 100.000
60X1 <= 60.000
25X2 <= 25.000
20X3 <= 30.000
Xi >= 0
A continuacin se construye el modelo en una hoja de clculo de excel de la siguiente manera:

En la fila 2 se coloca la variable de decisin la cual es el nmero de acciones y sus valores


desde la B2 hasta la D2.
En la fila 3 el rendimiento anual y sus valores desde B3 hasta D3.
En la celda E3 colocaremos una formula la cual nos va indicar el rendimiento anual total,
=sumaproducto($B$2:$D$2;B3:D3).
Desde la fila B5 hasta la D8 colocaremos los coeficientes que acompaan a las variables de
decisin que componen las restricciones.
Desde la E5 hasta la E8 se encuentra la funcin de restriccin (LI) y no es mas que utilizar la
siguiente formula =sumaproducto($B$2:$D$2;B5:D5) la cual se alojara en la celda E5, luego
daramos un copy hasta la E8.
Desde la F5 hasta F8 se encuentran los valores de las restricciones.
Desde la G5 hasta G8 se encuentra la holgura o excedente.
Una vez completada la hoja de clculo con el modelo respectivo GRABE SU HOJA!, y
seleccione "Solver" en el men de "Herramientas", ah tendr que especificar dentro del
cuadro de dialogo de Solver:

La celda que va a optimizar

Las celdas cambiantes

Las restricciones

As tendremos la siguiente pantalla:

Como se puede observar en la celda objetivo se coloca la celda que se quiere optimizar, en las
celdas cambiantes las variables de decisin y por ltimo se debe de complementar con las
restricciones. Una vez realizado estos pasos deben pulsar el icono de "Opciones" y debe hacer
clic en "Asumir modelo lineal" y enseguida el botn de "Aceptar". Luego haga clic en el botn
de "Resolver" para realizar la optimizacin, lea detenidamente el mensaje de terminacin de
Solver y ah observar si se encontr una solucin o hay que modificar el modelo, en caso de
haber encontrado una solucin ptima usted podr aceptar o no dicha solucin, luego tendr
oportunidad de analizar un informe de anlisis de sensibilidad para luego tomar la mejor
decisin.

En nuestro ejemplo el mximo rendimiento anual fue de 12750$, y la cantidad de acciones a


comprar seran 750, 1000 y 1500 para Navesa, Telectricidad y Rampa respectivamente. De est
forma podemos observar la potencia que tiene el solver, para
mayor informacin sobre el tema, en la ayuda de la hoja de clculo de excel o en libro de
Investigacin de Operaciones en la Ciencias Administrativas, autor: Eppen quinta edicin,
Editorial Prentice Hall tendrn una mayor explicacin.

1. Problema de la Dieta: (Stigler, 1945). 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:

Lech

Legumbr

Naranja

Requerimient

os

(lt)

(1

(unidad

Nutricionales

porcin)

Niacina

3,2

4,9

0,8

13

Tiamina

1,12

1,3

0,19

15

Vitamina C

32

93

45

Costo

0,2

0,25

Variables de Decisin:

X1: Litros de Leche utilizados en la Dieta

X2: Porciones de Legumbres utilizadas en la Dieta

X3: Unidades de Naranjas utilizadas en la Dieta

Funcin Objetivo: (Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3

Restricciones:Satisfacer los requerimientosnutricionales

Niacina: 3,2X1 + 4,9X2 + 0,8X3 >= 13

Tiamina: 1,12X1 + 1,3X2 + 0,19X3 >=15

Vitamina C: 32X1 + 0X2 + 93X3 >= 45

No Negatividad: X1>=0; X2>=0; X3>=0

Compruebe utilizando nuestro Mdulo de Resolucin que la solucin ptima es X1=0, X2=11,4677,
X3=0,483871, con Valor ptimo V(P)=2,4145

2. Problema de Dimensionamiento de Lotes: (Wagner y Whitin, 1958). Consiste en hallar una poltica
ptima de produccin para satisfacer demandas fluctuantes en el tiempo, de modo de minimizar los
costos de produccin e inventario, considerando la disponibilidad de recursos escasos.

Considere que una fbrica puede elaborar hasta 150 unidades en cada uno de los 4 periodos en que se ha
subdividido el horizonte de planificacin y se tiene adicionalmente la siguiente informacin:

Periodos

Demandas Costo Prod. Costo de Inventario


(unidades) (US$/unidad)

(US$/unidad)

130

80

125

2.5

195

Adicionalmente considere que se dispone de un Inventario Inicial de 15 unidades y no se acepta demanda


pendiente o faltante, es decir, se debe satisfacer toda la demanda del perodo.

Variables de Decisin:

Xt: Unidades elaboradas en el perodo t (Con t =1,2,3,4)

It: Unidades en inventario al final del perodo t (Con t =1,2,3,4)

Funcin Objetivo: (Minimizar los Costos de Produccin e Inventarios) Min 6X1 + 4X2 + 8X3 + 9X4 + 2I1 +
1I2 + 2,5I3+ 3I4

Restricciones:

Capacidad de Produccin por Perodo: Xt<= 150 (Con t =1,2,3,4)

SatisfacerDemandaPerodo 1: X1+ I0 - I1 = 130 (I0 = 15)

SatisfacerDemandaPerodo 2: X2 + I1 - I2 = 80

SatisfacerDemandaPerodo 3: X3 + I2 - I3 = 125

SatisfacerDemandaPerodo 4: X4 + I3 - I4 = 195

No Negatividad: Xt>=0, It >=0

Solucin ptima utilizando Solver de MS Excel (Para ver una aplicacin de esta herramienta ingrese
AQUI): X1=115, X2=150, X3=100, X4=150, I1=0, I2=70, I3=45, I4=0. Valor ptimoV(P)=3.622,5

E j e r c i c i o s de pr o gr a m ac i n l i n ea l
1Una

compaa fabrica y venden dos modelos de lmpara L 1 y L2. Para

su fabricacin se necesita un trabajo manual de 20 minutos para el modelo


L1 y de 30 minutos para el L 2; y un trabajo de mquina para L 1 y de 10
minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y
para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de
15 y 10 euros para L 1 y L2, respectivamente, planificar la produccin para
obtener el mximo beneficio.

2Con

el comienzo del curso se va a lanzar unas ofertas de material

escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400
bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el
primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo,
pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete
sern 6.5 y 7 , respectivamente. Cuntos paquetes le conviene poner de
cada tipo para obtener el mximo beneficio?

3En

una granja

de

pollos

se

da

una dieta,

para

engordar,

con una

composicin mnima de 15 unidades de una sustancia A y otras 15 de una


sustancia B. En el mercado slo se encuentra dos clases de compuestos: el
tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y,
con una composicin de cinco unidades de A y una de B. El precio del tipo X
es de 10 euros y del tipo Y es de 30 . Qu cantidades se han de comprar
de cada tipo para cubrir las necesidades con un coste mnimo?

4Se

dispone

de

600

de

un

determinado

frmaco

para

elaborar

pastillas grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g.


Se

necesitan

al

menos

tres

pastillas

grandes,

al

menos

el

doble

de

pequeas que de las grandes. Cada pastilla grande proporciona un beneficio


de 2 y la pequea de 1 . Cuntas pastillas se han de elaborar de cada
clase para que el beneficio sea mximo?

5Unos

grandes

almacenes

desean

liquidar

200

camisas

100

pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La


oferta A consiste en un lote de una camisa y un pantaln, que se venden a
30 ; la oferta B consiste en un lote de tres camisas y un pantaln, que se
vende a 50 . No se desea ofrecer menos de 20 lotes de la oferta A ni menos
de 10 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la
ganancia?

1
Una compaa fabrica y venden dos modelos de lmpara L 1 y L2. Para su
fabricacin se necesita un trabajo manual de 20 minutos para el modelo L 1 y
de 30 minutos para el L 2; y un trabajo de mquina para L 1 y de 10 minutos
para L2. Se dispone para el trabajo manual de 100 horas al mes y para la
mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10
euros para L1 y L2, respectivamente, planificar la produccin para obtener el
mximo beneficio.

1Eleccin de las incgnitas.


x = n de lmparas L1

y = n de lmparas L2

2Funcin objetivo
f(x, y) = 15x + 10y

3Restricciones
Pasamos los tiempos a horas

20 min = 1/3 h

30 min = 1/2 h

10 min = 1/6 h

Para escribir las restricciones vamos a ayudarnos de una tabla:

Ti
L L

1 2 m
po
Ma 1 1
10
nu / /
0
al

3 2

M 1 1
qu / / 80
ina 3 6

1/3x + 1/2y 100

1/3x + 1/6y 80

Como el nmero de lmparas son nmeros naturales, tendremos dos


restricciones ms:

x 0

y 0

4 Hallar el conjunto de soluciones factibles

Tenemos que representar grficamente las restricciones.

Al ser x 0 e y 0, trabajaremos en el primer cuadrante.

Representamos las rectas, a partir de sus puntos de corte con los ejes.

Resolvemos grficamente la inecuacin: 1/3 x + 1/2 y 100; para ello


tomamos un punto del plano, por ejemplo el (0,0).

1/30 + 1/20 100

1/30 + 1/60 80

La zona de interseccin de las soluciones de las inecuaciones sera la


solucin

al

sistema

de

inecuaciones,

que

constituye

el

conjunto

de

las

soluciones factibles.

5 Calcular las coordenadas de los vrtices del recinto de las soluciones


factibles.

La solucin ptima si es nica se encuentra en un vrtice del recinto.


stos son las soluciones a los sistemas:

1/3x + 1/2y = 100; x = 0 (0, 200)

1/3x + 1/6y = 80; y = 0(240, 0)

1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)

6 Calcular el valor de la funcin objetivo


En la funcin objetivo sustituimos cada uno de los vrtices.

f(x, y) = 15x + 10y

f(0, 200) = 150 + 10200 = 2 000

f(240, 0 ) = 15240 + 100 = 3 600

f(210, 60) = 15210 + 1060 = 3 750 Mximo

La solucin ptima es fabricar 210 del modelo L1 y 60 del modelo L1


para obtener un beneficio de 3 750 .

2
Con el

comienzo del

curso

se

va

a lanzar

unas ofertas de

material

escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400
bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el
primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo,
pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete

sern 6.5 y 7 , respectivamente. Cuntos paquetes le conviene poner de


cada tipo para obtener el mximo beneficio?

1Eleccin de las incgnitas.


x = P1

y = P2

2Funcin objetivo
f(x, y) = 6.5x + 7y

3Restricciones

Dis
PP pon
1 2 ible
s
Cu
ad
2 3 600
ern
os
Car
pet 1 1 500
as
Bol 2 1 400
gr
afo

2x + 3y 600

x + y 500

2x + y 400

x 0

y 0

4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vrtices del recinto de las soluciones


factibles.

6 Calcular el valor de la funcin objetivo

f(x,y)= 6.5 200 + 7 0 = 1300

f(x,y)= 6.5 0 + 7 200 = 1 400

f(x,y)= 6.5 150 + 7 100 = 1 675 Mximo

La solucin ptima son 150 P1 y 100 P2 con la que se obtienen 1 675

3
En

una

granja

de

pollos

se

da

una

dieta,

para

engordar,

con

una

composicin mnima de 15 unidades de una sustancia A y otras 15 de una


sustancia B. En el mercado slo se encuentra dos clases de compuestos: el
tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y,
con una composicin de cinco unidades de A y una de B. El precio del tipo X
es de 10 euros y del tipo Y es de 30 . Qu cantidades se han de comprar
de cada tipo para cubrir las necesidades con un coste mnimo?

1Eleccin de las incgnitas.


x = X

y = Y

2Funcin objetivo
f(x,y) = 10x + 30y

3Restricciones

M
ni
m
o

15

15

x + 5y 15

5x + y 15

x 0

y 0

4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vrtices del recinto de las soluciones


factibles.

6 Calcular el valor de la funcin objetivo

f(0, 15) = 10 0 + 30 15 = 450

f(15, 0) = 10 15 + 30 0 = 150

f(5/2, 5/2) = 10 5/2 + 30 5/2 = 100 Mnimo

El coste mnimo son 100 para X = 5/2 e Y = 5/2.

4
Se dispone de 600 g de un determinado frmaco para elaborar pastillas
grandes

pequeas.

Las

grandes

pesan

40

las

pequeas

30

g.

Se

necesitan al menos tres pastillas grandes, y al menos el doble de pequeas


que de las grandes. Cada pastilla grande proporciona un beneficio de 2 y
la pequea de 1 . Cuntas pastillas se han de elaborar de cada clase para
que el beneficio sea mximo?

1Eleccin de las incgnitas.


x = Pastillas grandes

y = Pastillas pequeas

2Funcin objetivo
f(x, y) = 2x + y

3Restricciones

40x + 30y 600

x 3

y 2x

x 0

y 0

4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vrtices del recinto de las soluciones


factibles.

6 Calcular el valor de la funcin objetivo

f(x, y)= 2 3 + 16 = 22

f(x, y)= 2 3 + 6 = 12

f(x, y)= 2 6 + 12 = 24 Mximo

El mximo beneficio es de 24 , y se obtiene fabricando 6 pastillas


grandes y 12 pequeas .

5
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones
de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A
consiste en un lote de una camisa y un pantaln, que se venden a 30 ; la
oferta B consiste en un lote de tres camisas y un pantaln, que se vende a
50 . No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10
de

la

B.

Cuntos

lotes

ha

de

ganancia?

1Eleccin de las incgnitas.


x = n de lotes de A

y = n de lotes de B

2Funcin objetivo
f(x, y) = 30x + 50y

3Restricciones

vender

de

cada

tipo

para

maximizar

la


n
i
m
o

Ca
2
mi
0
sa
0
s

Pa
nt

al

on

es

x + 3y 200

x + y 100

x 20

y 10

4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vrtices del recinto de las soluciones


factibles.

6 Calcular el valor de la funcin objetivo


f(x, y) = 30 20 + 50 10 = 1100

f(x, y) = 30 90 + 50 10 = 3200

f(x, y) = 30 20 + 50 60 = 3600

f(x, y) = 30 50 + 50 50 = 4000 Mximo

Con 50 lotes de cada tipo se obtiene una ganancia mxima de 4000 .

You might also like