Professional Documents
Culture Documents
Precio ($)
Rendimiento
Anual Estimado
por Accin ($)
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:
Las restricciones
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.
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:
Funcin Objetivo: (Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3
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
(US$/unidad)
130
80
125
2.5
195
Variables de Decisin:
Funcin Objetivo: (Minimizar los Costos de Produccin e Inventarios) Min 6X1 + 4X2 + 8X3 + 9X4 + 2I1 +
1I2 + 2,5I3+ 3I4
Restricciones:
SatisfacerDemandaPerodo 2: X2 + I1 - I2 = 80
SatisfacerDemandaPerodo 3: X3 + I2 - I3 = 125
SatisfacerDemandaPerodo 4: X4 + I3 - I4 = 195
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
2Con
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
4Se
dispone
de
600
de
un
determinado
frmaco
para
elaborar
necesitan
al
menos
tres
pastillas
grandes,
al
menos
el
doble
de
5Unos
grandes
almacenes
desean
liquidar
200
camisas
100
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.
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
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/6y 80
x 0
y 0
Representamos las rectas, a partir de sus puntos de corte con los ejes.
1/30 + 1/60 80
al
sistema
de
inecuaciones,
que
constituye
el
conjunto
de
las
soluciones factibles.
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
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
3
En
una
granja
de
pollos
se
da
una
dieta,
para
engordar,
con
una
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
f(15, 0) = 10 15 + 30 0 = 150
4
Se dispone de 600 g de un determinado frmaco para elaborar pastillas
grandes
pequeas.
Las
grandes
pesan
40
las
pequeas
30
g.
Se
y = Pastillas pequeas
2Funcin objetivo
f(x, y) = 2x + y
3Restricciones
x 3
y 2x
x 0
y 0
f(x, y)= 2 3 + 16 = 22
f(x, y)= 2 3 + 6 = 12
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?
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
f(x, y) = 30 90 + 50 10 = 3200
f(x, y) = 30 20 + 50 60 = 3600