PROBLEMA 1: CASO DE LA PLANEACION DE LA PRODUCCION

Una Compaa elabora 5 productos en 2 plantas.

La PLANTA 1 elabora los productos Q1, Q2 y Q.
La PLANTA 2 elabora los productos Q! y Q5.
La cant"dad de mater"a pr"ma y el espac"o necesar"o de almacenam"ento se da en la s"#u"ente tabla$
P%&'UCT& Q1 Q2 Q Q! Q5 '()P&N(*(L('A'
+ater"a Pr"ma ,lb- 2 ! ! ./// l"bras
0spac"o ,p"es

- 1 2 2 2 !/// p"es

UT(L('A' 12/ 115 112 1/ 11.

Los productos Q1, Q2 y Q! son comprados por 0+P%0)A) (N'U)T%(AL0) y entre los tres
productos se deben produc"r como mn"mo 2// un"dades.
Los productos Q y Q5 son comprados por 0+P%0)A) C&+0%C(AL0) y entre los dos productos
se deben produc"r como mn"mo // un"dades.
Cada uno de los c"nco productos neces"ta de un t"empo de procesam"ento de 1 2ora. La PLANTA 1
d"spone de 1!// 2oras y la PLANTA 2 d"spone de 1/// 2oras.
)e 2a "mpuesto la cond"c"3n de ut"l"4ar todas las 2oras en su total"dad ,es dec"r 5ue no 2ayan 2oras
muertas- en ambas plantas.
EL MODELO es el siguiente :
Q" 6 cant"dad a produc"r del producto " " 6 1, 2, , !, 5
+A7 2/Q1 8 15Q2 8 12Q 8 /Q! 8 1.Q5 ,Ut"l"dad Total-
s.a$
2Q1 8 !Q2 8 !Q 8 Q! 8 Q5 96 ./// ,+ater"a Pr"ma-
Q1 8 2Q2 8 2Q 8 2Q! 8 Q5 96 !/// ,0spac"o-
Q1 8 Q2 8 Q! :6 2// ,0mp. (ndustr"ales-
Q 8 Q5 :6 // ,0mp. Comerc"ales-
Q1 8 Q2 8 Q 6 1!// ,;oras Planta 1-
Q! 8 Q5 6 1/// ,;oras Planta 2-
INVESTIGACION OPERACIONAL
PROF: LUIS ULFE VEGA
Anlisis de l S!lu"i#n de un P$!%le& de P$!g$&"i#n Linel
$esuelt! '!$ s!(t)$e de O'ti&i*"i#n Mte&ti" de LINDO S+ste&s, In"-
REPORTE DE SOLUCI.N CON LINDO/PC
+odelo <"sto con L&&= ALL$
+A7 2/ Q1 8 15 Q2 8 12 Q 8 / Q! 8 1. Q5
)U*>0CT T&
2- 2 Q1 8 ! Q2 8 ! Q 8 Q! 8 Q5 96 .///
- Q1 8 2 Q2 8 2 Q 8 2 Q! 8 Q5 96 !///
!- Q1 8 Q2 8 Q! :6 2//
5- Q 8 Q5 :6 //
.- Q1 8 Q2 8 Q 6 1!//
?- Q! 8 Q5 6 1///
0N'
OB0ECTIVE FUNCTION VALUE
1- 5!!//.//
VARIABLE VALUE REDUCED COST
Q1 1//.////// .//////
Q2 .////// 11.//////
Q 1//.////// .//////
Q! @//.////// .//////
Q5 2//.////// .//////
RO1 SLAC2 OR SURPLUS DUAL PRICES
2- .////// .//////
- //.////// .//////
!- 1A//.////// .//////
5- .////// B1!.//////
.- .////// 1!.//////
?- .////// 21.//////
N&. (T0%AT(&N)6 ?
RANGES IN 13IC3 T3E BASIS IS UNC3ANGED:

OB0 COEFFICIENT RANGES
VARIABLE CURRENT ALLO1ABLE ALLO1ABLE
COEF INCREASE DECREASE
Q1 2/.////// ..////// (NC(N(TD
Q2 15.////// 11.////// (NC(N(TD
Q 12.////// (NC(N(TD ..//////
Q! /.////// (NC(N(TD ..//////
Q5 1..////// ..////// (NC(N(TD

RIG3T3AND SIDE RANGES
RO1 CURRENT ALLO1ABLE ALLO1ABLE
R3S INCREASE DECREASE
2 .///.////// !//.////// 2//.//////
!///.////// (NC(N(TD //.//////
! 2//.////// 1A//.////// (NC(N(TD
5 //.////// //.////// 2//.//////
. 1!//.////// 1//.////// 2//.//////
? 1///.////// ......../ 1.//

INVESTIGACION OPERACIONAL
PROF: LUIS ULFE VEGA
PROBLEMA 4: Anlisis de Sensi%ilidd
'onoEr"o surte su 2elado a los eFpend"os en tres
sabores$ c2ocolate, <a"n"lla y plGtano. 'eb"do al
calor eFtremo y la alta demanda, la compaa t"ene
un dHE"c"t en el abastec"m"ento de los "n#red"entes$
lec2e, a4Icar y crema. 0ntonces, no podrG
sat"sEacer todas las 3rdenes rec"b"das de sus
eFpend"os. Por estas c"rcunstanc"as, la compaa
2a dec"d"do selecc"onar la cant"dad 5ue debe
produc"r de cada sabor para maF"m"4ar la #ananc"a
total, dadas las restr"cc"ones en las cant"dades de
"n#red"entes bGs"cos.
Los sabores de c2ocolate, <a"n"lla y plGtano
#eneran #ananc"as respect"<as de 11, 1/.A y 1
/.A5 por #al3n <end"do. La compaa t"ene solo 2//
#alones de lec2e, 15/ l"bras de a4Icar y ./ #alones
de crema en su "n<entar"o. La Eormulac"3n de
pro#ramac"3n para este problema se muestra en
Eorma al#ebra"ca.
)ea$
C 6 #alones de 2elado de c2ocolate produc"dos,
J 6 #alones de 2elado de <a"n"lla produc"dos,
* 6 #alones de 2elado de plGtano produc"dos.
+aF"m"4ar #ananc"a 6 C 8 /.A J 8 /.A5 *
)uKeto a$
Lec2e$ /.!5 C 8 /.5 J 8 /.! * 96 2// #alones
A4Icar$ /.5 C 8 /.! J 8 /.! * 96 15/ #alones
Crema$ /.1 C 8 /.15 J 8 /.2 * 96 ./ #alones
D C :6 /, J :6 /, * :6/.
a- )upon#a 5ue la #ananc"a por #al3n de plGtano
camb"a a 11. LCamb"a la soluc"3n 3pt"ma y
5ue se puede dec"r del eEecto sobre la #ananc"a
totalM
Si "&%i '!$5ue n! est en el $ng!-
b- )upon#a 5ue descubren #alones de crema
a#r"os 5ue deben t"rar. Lcamb"a la soluc"3n
3pt"ma y 5ue se puede dec"r del eEecto sobre la
#ananc"a totalM
678 97 , +7 8 1, $ng! 8 :;<-4; , =;> ?'$e"i!
dul n! "&%i en este $ng!@
Se $edu"e ;= + est dent$! del $ng!-
NueA! Al!$ (! 8 (! B 67 C +7 8 77D-4;
N! s%e&!s si "&%i l s!lu"i#n #'ti&-
L gnn"i t!tl dis&inu+e 77D-4;
c- )upon#a 5ue t"enen la oportun"dad de comprar
15 l"bras ad"c"onales de a4Icar por un costo
total de 1 15. L'eben comprarlasM 0Fpl"5ue.
N26 815 , y 6 1.@?5, ran#o 6 O12/,1./P
)e aumenta a 1.5 y por estar Euera de ran#o
no puedo eKecutar el anGl"s"s de sens"b"l"dad.
)" Euese @ el ad"c"onal$ N26 8@ , y 6 1.@?5
Co6 !1.25 8N2 Q y R OcostoP 6 !1.25
d- LQuH '!$"entEe de los #alones de lec2e no se
estG consum"endoM
Sl"F !$ su'li"e 8 4G ?s!%$@ + est! es igul
l 4GH del t!tl
INVESTIGACION OPERACIONAL
PROF: LUIS ULFE VEGA
e- LQuH consecuenc"as 2ay al Eabr"car 1/ #alones
de c2ocolateM
La C& se reduc"rG en 1/ Q /./?5 6 /.?5
PROBLEMA 7: Anlisis de Sensi%ilidd
Una adm"n"stradora E"nanc"era maneKa los Eondos de empresas y cl"entes pud"entes. La estrate#"a de "n<ers"3n
se adecua a las neces"dades de cada cl"ente. Para un cl"ente nue<o, a la E"nanc"era se le 2a autor"4ado "n<ert"r
2asta 1-4 m"llones de d3lares en dos Eondos de "n<ers"3n$ un Eondo de acc"ones y un Eondo del mercado de
d"nero. Cada un"dad del Eondo de acc"ones cuesta ;G d3lares, con una tasa de rend"m"ento anual de 1GHS cada
un"dad del Eondo del mercado de d"nero cuesta 1GG d3lares, con una tasa de rend"m"ento anual de IH. 0l
cl"ente desea m"n"m"4ar el r"es#o, pero 5u"ere tener un "n#reso anual sobre la "n<ers"3n de por lo menos <G,GGG
d3lares. 'e acuerdo con el s"stema de med"c"3n de r"es#o de la E"nanc"era, cada un"dad ad5u"r"da en el Eondo
de acc"ones t"ene un nd"ce de r"es#o de D, y cada un"dad ad5u"r"da en el Eondo del mercado de d"nero t"ene un
nd"ce de r"es#o de 7, 0l nd"ce de r"es#o mGs ele<ado asoc"ado con el Eondo de acc"ones "nd"ca, s"mplemente,
5ue se trata de la "n<ers"3n mGs r"es#osa. 0l cl"ente de la E"nanc"era tamb"Hn 2a espec"E"cado 5ue se "n<"erta
por lo menos 7GG,GGG d3lares en el Eondo del mercado de d"nero. LCuGntas un"dades de cada uno de los
Eondos deberG ad5u"r"r la E"nanc"era para el cl"ente, s" el obKet"<o es m"n"m"4ar el nd"ce de r"es#o total para esta
carteraM
0l planteam"ento del problema es el s"#u"ente$
J1$ Nro. 'e un"dades ad5u"r"das en el Eondo de acc"ones
J4: Nro. 'e un"dades ad5u"r"das en el Eondo del mercado de
d"nero.
MIN @71 8 72
)A.$
5/71 8 1// 72 96 1T2//,/// F!nd!s dis'!ni%les
571 8 ! 72 :6 ./,/// Ing$es! nul
72 :6 ,/// Uniddes &Kni&s en el
&e$"d! de dine$!
71, F2 :6 /
%eporte soluc"3n en L(N'&$
LP OPTIMUM FOUND AT STEP 7
OB0ECTIVE FUNCTION VALUE
1- .2///.//
VARIABLE VALUE REDUCED COST
71 !/// /.//////
72 1//// /.//////
RO1 SLAC2 OR SURPLUS DUAL PRICES
2- / /./5...?
- / B2.1....?
!- ?/// /.//////
'el reporte soluc"3n responder las s"#u"entes pre#untas$
@ )" U)1 2//,/// de los Eondos d"spon"bles son or"entados a "n<ert"r en un ne#oc"o 5ue #enera un nd"ce de
r"es#o de /./? por cada d3lar "n<ert"do, con<"ene real"4ar esta operac"3nM, Len cuanto se beneE"c"a 3 en cuanto
se perKud"ca, se#In sea el casoM
%@ )" el cl"ente desea sub"r su "n#reso anual de U)1 ./,/// a U)1 ?/,/// como mn"mo, Lsera con<en"ente
esta polt"caM Len cuanto se beneE"c"a 3 en cuanto se perKud"ca, se#In sea el casoM
PROBLEMA I: F!$&ul"i#n
INVESTIGACION OPERACIONAL
PROF: LUIS ULFE VEGA
Un "n<ers"on"sta t"ene dos alternat"<as de "n<ers"3n A y *, d"spon"bles al com"en4o de cada uno de
los s"#u"entes 5 anos. Cada 11,/// "n<ert"dos en A al "n"c"o de un ao retornan 11,5// ,una ut"l"dad
de 15//- despuHs de dos aos. cada 11,/// "n<ert"dos en * com"en4o de un ao, retornan 11,A//
tres aos despuHs. AdemGs de estas dos alternat"<as eF"sten otras dos C y ', las cuales estarGn a
d"spos"c"3n del "n<ers"on"sta por una In"ca <e4. La C estarG d"spon"ble al "n"c"o del pr"mer ano y
retornara 12,/// cuatro anos despuHs por cada 11,/// "n<ert"dos. La ' estarG acces"ble al "n"c"o del
tercer ano y retornara 11,// un ano despuHs por cada 11,/// "n<ert"dos. 0l "n<ers"on"sta cuenta
con 1/ m"llones de d3lares al "n"c"o del pr"mer ano. 0l desea maF"m"4ar la cant"dad de d"nero 5ue
puede acumular al E"nal del 5u"nto ano. 'urante estos 5 anos el es l"bre de "n<ert"r y de re"n<ert"r
todo su d"nero entre las alternat"<as d"spon"bles. Cormular el modelo de pro#ramac"3n l"neal para
este problema.
INVESTIGACION OPERACIONAL
PROF: LUIS ULFE VEGA