POLITECNICO COLOMBIANO JAIME ISAZA CADAVID

FACULTAD DE INGENIERIAS
PROGRAMAS INFORMTICOS AREA DE MATEMATICAS APLICADAS
Taller de Ine!"#$a%#&n de O'era%#(ne! II Pr($ra)a%#&n L#neal
****************************************
PROBLEMA +, Dada la regin del plano definida por las inecuaciones:
x + y - 1 0 ; 0 x 3 ; 0 y 2.
Para qu !alores de la regin es "#xi"a la funcin $ % &x + 2y'
PROBLEMA +- (e considera el recin)o plano de la figura en el que es)#n incluidos los
)res lados y los )res !r)ices de las rec)as asociadas a las desigualdades
a* +allar las inecuaciones que definen el recin)o.
,* -axi"i.ar la funcin $ % 3x - /y su0e)a a las res)ricciones del recin)o.
PROBLEMA +. (e considera la regin del pri"er cuadran)e de)er"inada por las
inecuaciones:
x + y 1 ; x + y 2 ; x + 2y /
a* Di,u0ar la regin del plano que definen3 y calcular sus !r)ices.
,* +allar el pun)o de esa regin en el que la funcin 45x3y* % 3x + 2y alcan.a el !alor
"6ni"o y calcular dic7o !alor.
PROBLEMA +/ a* 8epresen)ar gr#fica"en)e el con0un)o de pun)os que sa)isfacen las
siguien)es inecuaciones lineales:
x + 2y 10 ; x + y 2 ;x 1; x 0; y 0.
,* +allar el "#xi"o y el "6ni"o de 45x3y* % x - 3y3 su0e)o a las res)ricciones represen)adas
por las inecuaciones del apar)ado an)erior.
PROBLEMA +0 (ea el recin)o poligonal con!exo definido por el sis)e"a de inecuaciones:
x - 2y - 2 ; x + 2y - 2 0; x 0 ; y 0
(e pide:
a* Di,u0arlo y 7allar sus !r)ices.
,* 8a.onar si es posi,le "axi"i.ar en l la funcin f5x3 y*% x + 2y.
c* 9n caso afir"a)i!o3 calcular el !alor p)i"o correspondien)e y pun)os donde se alcan.a.
1
PROBLEMA +1 :a co"pa;6a 9(P9<=>( =?D=>? <.>.3 )iene un s)oc@ li"i)ado de dos
7ier,as que se u)ili.an en la produccin de adere.os. =?D=>? usa los dos ingredien)es3
+A1 y +A23 para producir ya sea curry o pi"en)n. 9l depar)a"en)o de "ercado)ecnia
infor"a que aunque la e"presa puede !ender )odo el pi"en)n que pueda producir3 slo
puede !ender 7as)a un "#xi"o de 1&00 ,o)ellas de curry. :as 7ier,as no u)ili.adas se
pueden !ender a B3C& la on.a de +A1 y a B1/C la on.a de +A2. D)ili.ando el ")odo
gr#fico3 de)er"ine l consu"o de especias que "axi"ice el ingreso de la 9"presa.
>dere.o =ngredien)es5En.asFAo)* De"anda Precio de
Gen)a
+A1 +A2 5Ao)ellas* por ,o)ella 5B*
<urry & 3 1&00 2C&0
Pi"en)n 2 3 =li"i)ada 1300
Disponi,ilidad 5En.as* 10000 1&00

PROBLEMA +2 Dn es)udian)e dedica par)e de su )ie"po al repar)o de propaganda
pu,lici)aria. :a e"presa > le paga & As. por cada i"preso repar)ido y la e"presa A3 con
folle)os "#s grandes3 le paga C ,ol6!ares por i"preso. 9l es)udian)e lle!a dos ,olsas: una
para los i"presos >3 en la que ca,en 1203 y o)ra para los i"presos A3 en la que ca,en
100. +a calculado que cada d6a es capa. de repar)ir 1&0 i"presos co"o "#xi"o.
:o que se pregun)a el es)udian)e es: >plicando el ")odo gr#fico3 cuan)os i"presos
7a,r# de repar)ir de cada clase para que su ,eneficio diario sea "#xi"o'
PROBLEMA +3 Dn fa,rican)e de ce"en)o produce dos )ipos de ce"en)o3 a sa,er en
gr#nulos y pol!o. Hl no puede 7acer "#s de 1/00 ,olsas un d6a de,ido a una escase. de
!e76culos para )ranspor)ar el ce"en)o fuera de la plan)a. Dn con)ra)o de !en)as es)a,lece
que l de,e producir &00 ,olsas al d6a de ce"en)o en pol!o. De,ido a res)ricciones del
proceso3 se requiere el do,le del )ie"po para producir una ,olsa de ce"en)o granulado
en relacin al )ie"po requerido por el ce"en)o en pol!o. Dna ,olsa de ce"en)o en pol!o
consu"e para su fa,ricacin 0.22 "inu)osF,olsa y la plan)a opera un 1 d6a de la 7ora. (u
ganancia es I2 por la ,olsa para el ce"en)o granulado y I3 por la ,olsa para el ce"en)o
en pol!o. 4or"ule el pro,le"a de decidir cu#n)o se de,e producir de cada )ipo de
ce"en)o para "axi"i.ar las ganancias de la 9"presa3 u)ili.ando el -)odo Jr#fico.
PROBLEMA +4 (E?K fa,rica dos produc)os: 51* el Lal@"an un radiocase)e por)#)il y 52*
el (7ader MG3 un )ele!isor en ,lanco y negro del )a"a;o de un relo0 de pulsera. 9l proceso
de produccin de a",os produc)os se ase"e0a en que los dos necesi)an un nN"ero de
7oras de )ra,a0o en el depar)a"en)o de elec)rnica3 y un cier)o nN"ero de 7oras de "ano
de o,ra en el depar)a"en)o de "on)a0e. <ada Lal@"an necesi)a cua)ro 7oras de )ra,a0o
de elec)rnica y dos en el )aller de "on)a0e. <ada )ele!isor necesi)a )res 7oras de
elec)rnica y una en "on)a0e. Duran)e el ac)ual per6odo de produccin se dispone de
doscien)as cuaren)a 7oras en el depar)a"en)o de elec)rnica y de cien 7oras en el de
"on)a0e. <ada Lal@"an !endido supone un ,eneficio de C dlares3 "ien)ras que para
un )ele!isor el ,eneficio uni)ario es de cinco dlares. 9l pro,le"a de (E?K es de)er"inar
u)ili.ando el -)odo Jr#fico3 la "e0or co",inacin posi,le de Lal@"an y )ele!isores que
de,e producir para alcan.ar el "#xi"o ,eneficio.
PROBLEMA +,5 Dn agricul)or posee un ca"po de C0 7ec)#reas y puede cul)i!ar ya sea
)rigo o ce,ada.
2
(i sie",ra )rigo gas)a D(B 30 por cada 7ec)#rea plan)ada. 9n ca",io si sie",ra ce,ada3
su gas)o es de D(B 20 por 7ec)#rea.
9l capi)al )o)al disponi,le es de D(B 2.&00. Por o)ra par)e3 )a",in exis)en res)ricciones
en la disponi,ilidad de agua para los "eses de oc)u,re y no!ie",re3 segNn se indica:
-es <onsu"o "3 F
+c)a
<onsu"o "3 F
+c)a
D#!'(n#6#l#dad
Mrigo <e,ada "3
Ec)u,re O00 /&0 &C.O00
?o!ie",re 1.200 1&0 11&.200
Dna 7ec)#rea cul)i!ada rinde 30 M" de )rigo o 2& M" de ce,ada segNn sea el caso.
los precios !igen)es por M" son de D(B 23& para el )rigo y D(B /30 para la ce,ada.
D)ili.ando el ")odo gr#fico3 de)er"inar la can)idad de 7ec)#reas de )rigo y de ce,ada que
de,e se",rar el agricul)or para que "axi"ice su ,eneficio.
PROBLEMA +,, Dna co"pa;6a de )ranspor)es posee 2 )ipos de ca"iones. 9l ca"in )ipo
> )iene 20 "3 de espacio refrigerado y 20 "3 no refrigerado. 9l ca"in )ipo A )iene 30 "3
refrigerados y 30 "3 no refrigerados. Dna f#,rica de produc)os ali"en)icios de,e
e",arcar O00 "3 de produc)os refrigerados y 1200 no refrigerados. D)ili.ando el -)odo
Jr#fico3 cu#n)os ca"iones de cada )ipo de,e alquilar la f#,rica par "ini"i.ar cos)os si el
)ipo > se alquila a 30 AsFP" y el A a 20 AsFP"'
PROBLEMA +,- Dna co"pa;6a de )ranspor)es )iene 10 ca"iones con capacidad 20.000
li,ras3 y & ca"iones de 30.000 li,ras. :os ca"iones grandes )ienen un cos)o de 0330
D(BFP" y los peque;os de 032& D(BFP". 9n una se"ana de,e )ranspor)ar la e"presa
200.000 li,ras en un recorrido de 100 "illas. :a posi,ilidad de o)ros co"pro"isos
reco"ienda que por cada dos ca"iones peque;os "an)enidos en reser!a de,e quedarse
por lo "enos uno de los grandes.
D)ili.ando el -)odo Jr#fico3 <u#l es el nN"ero de ca"iones de a",as clases que
de,en "o!ili.arse para ese )ranspor)e de for"a p)i"a y )eniendo en cuen)a las
res)ricciones descri)as'
PROBLEMA +,. :a e"presa <+>??9: produce el perfu"e Gersay. 9s)e perfu"e
requiere de qu6"icos y )ra,a0o para su produccin. Dos procesos es)#n disponi,les. 9l
proceso > )ransfor"a 1 unidad de )ra,a0o y 2 unidades de qu6"ico en 3 on.as de
perfu"e. 9l proceso A )ransfor"a 2 unidades de )ra,a0o y 3 unidades de qu6"ico en &
on.as de perfu"e. <ada unidad de )ra,a0o le cues)a a <+>??9: As. 1.000 y cada
unidad de qu6"ico le cues)a As. 1.&00. (e )iene una disponi,ilidad "#xi"a de 20.000
unidades de )ra,a0o y un "#xi"o de 3&.000 unidades de qu6"ico para es)e per6odo de
planificacin. 9n ausencia de pu,licidad <+>??9: cree que puede !ender 1.000 on.as
de perfu"e. Para es)i"ular la de"anda de ese perfu"e <+>??9: puede con)ra)ar una
"odelo fa"osa a quien se le pagar# As. &0.000 la 7ora3 7as)a por un "#xi"o de 2&
7oras. <ada 7ora que la "odelo )ra,a0e para la e"presa se es)i"a que incre"en)ar# la
de"anda de Gersay en 200 on.as. <ada on.a de Gersay se !ende a As. /0.&00.
D)ili.ando el ")odo Jr#fico3 de)er"ine el !olu"en p)i"o de la produccin y !en)a del
perfu"e.
3
PROBLEMA +,/ <ada "es una e"presa puede gas)ar. <o"o "#xi"o3 1.000.000 As. en
salarios y 1.100.000 As. en energ6a 5elec)ricidad y gasoil*. :a e"presa slo ela,ora dos
)ipos de produc)os > y A. Por cada unidad de > que ela,ora gana 10 As. y &0 As. por
cada unidad de A. 9l cos)o salarial3 y energ)ico que acarrea la ela,oracin de una
unidad del produc)o > y una del A aparece en la siguien)e )a,la:
> A
<os)o 200 100
<os)o energ)ico 100 300
D)ili.ando el ")odo gr#fico3 se desea de)er"inar cu#n)as unidades de cada uno de los
produc)os > y A de,e producir la e"presa para que el ,eneficio sea "#xi"o.
PROBLEMA +,0 :a e"presa de co"pu)adoras <E-P>Q )o"a las decisiones
)ri"es)ral so,re la fa,ricacin de su "e.cla de produc)os. -ien)ras )oda sus l6neas
produc)i!as incluyen una gran !ariedad de ar)6culos de co"pu)acin3 sola"en)e se
considerar# un pro,le"a "#s si"ple con slo dos produc)os: las co"pu)adoras por)#)iles
y las co"pu)adoras del escri)orio. > <E-P>Q les gus)ar6a sa,er cu#n)os de dic7os
produc)os de,en fa,ricar para o,)ener "#xi"as ganancias en el pri"er )ri"es)re del
2003. +ay !arios l6"i)es del proceso que definen la capacidad produc)i!a )an)o de la
co"pu)adora por)#)il co"o la de escri)orio:
1.- <ada co"pu)adora 5por)#)il o escri)orio* requiere un "icroprocesador. De,ido a la
escase. de es)os produc)os en el "ercado3 =?M9: les 7a asignado sola"en)e 103000
unidades )ri"es)rales..
2.- <ada co"pu)adora requiere de "e"oria 8>-. :a "e"oria !iene en 1/-A por )ar0e)a.
Dna co"pu)adora por)#)il requiere 1/-A de "e"oria ins)alada 5es decir3 necesi)a 1
)ar0e)a 8>-* "ien)ras una co"pu)adora de escri)orio )iene 32-A 5 sea3 requiere 2
)ar0e)as 8>-*. <E-P>Q dispone en in!en)ario 1&.000 )ar0e)as 8>- para el prxi"o
)ri"es)re.
3.- <ada co"pu)adora requiere un )ie"po de ensa",la0e. De,ido a las es)rec7as
)olerancias para ensa",lar una co"pu)adora por)#)il3 es)a )arda un )ie"po de 2 "inu)os
con)ra 3 "inu)os para una co"pu)adora de escri)orio. +ay 2&3000 "inu)os disponi,les de
)ie"po de ensa",la0e para el prxi"o )ri"es)re
Aa0o las ac)uales condiciones del "ercado3 cos)os de los "a)eriales y sis)e"a produc)i!o3
la !en)a de cada co"pu)adora por)#)il genera D(B C&0 de ganancia y cada co"pu)adora
de escri)orio produce B1000 ganancia.
+ay "uc7as pregun)as que <E-P>Q podr6a 7acer. Por ello3 aplicando el ")odo
Jr#fico3 de)er"inar la respues)a desde la "#s o,!ia que es <u#n)os co"pu)adoras de
cada )ipo de,e fa,ricar <E-P>Q en el prxi"o )ri"es)re para "axi"i.ar sus
,eneficios'3 7as)a las o)ras pregun)as3 "enos o,!ias3 pero de in)ers para la Jerencia de
la 9"presa3 en)re ellas3 <u#n)o es)ar6a dispues)a a pagar <E-P>Q por una "e"oria
8>- adicional' Qu efec)o )iene so,re la ganancia3 la perdida de 13000 "inu)os de
)ie"po de ensa",la0e por fallas en una de sus "#quinas' Que ganancia se requiere
para 0us)ificar la fa,ricacin de una co"pu)adora por)#)il con 32 -A de 8>-'
4
PROBLEMA +,1 Pode"os co"prar paque)es de a,ono > o A. <ada paque)e con)iene las
unidades de po)asio 5P*3 fsforo 5P* y ni)rgeno 5?* indicadas en la )a,la3 donde se da el
precio del paque)e
-arca P P ? Precio
> 2 / 1 1&
A 1 10 / 22
D)ili.ando el ")odo gr#fico3 en qu proporcin 7ay que "e.clar a",os )ipos de a,ono
para o,)ener al "6ni"o precio un a,ono que con)enga 2 unidades de P3 23 de P y / de ?'
PROBLEMA +,2 Dn e0ecu)i!o de una e"presa )iene B100.000 para in!er)ir. Miene dos
in!ersiones: > y A. 9l Plan > garan)i.a que por cada dlar in!er)ido3 se o,)endr#n B03C0 al
final de un a;o 5se en)iende que no puede fraccionarse es)e lapso de )ie"po*. 9l Plan A
garan)i.a que por cada dlar in!er)ido3 se o,)endr#n B2300 al final de un per6odo de dos
a;os 5se en)iende que no puede fraccionarse es)e lapso de )ie"po*. >plicando el ")odo
(=-P:9R3 asesore al e0ecu)i!o para o,)ener el "e0or rendi"ien)o por su dinero duran)e
un per6odo de )res a;os.
PROBLEMA +,3 :a e"presa -cDonaldSs !ende 7a",urguesas de un cuar)o de li,ra y
7a",urguesas con queso. :a 7a",urguesa de un cuar)o de li,ra o,!ia"en)e u)ili.a T de
li,ra de carne y la 7a",urguesa con queso slo u)ili.a 032 li,ras. 9l res)auran)e e"pie.a
cada d6a con 200 li,ras de carne. :a u)ilidad ne)a es la siguien)e: 0320B por cada
7a",urguesa de cuar)o de li,ra y B031& por cada 7a",urguesa con queso. 9l geren)e
es)i"a ade"#s que no !ender# "#s de O00 7a",urguesas en )o)al. >plicando el ")odo
(=-P:9R3 de)er"ine la "#xi"a u)ilidad que o,)iene -cDonaldUs.
PROBLEMA +,4 :os 200 alu"nos de un colegio !an a ir de excursin. Para ello se
con)ra)a el !ia0e a una e"presa que dispone de 1 au)o,uses con 20 pla.as y 10 con &0
pla.as3 pero slo de O conduc)ores para ese d6a. Dada la diferen)e capacidad y calidad3 el
alquiler de cada au)o,Ns de los grandes cues)a 1000 As. y el de cada uno de los
peque;os3 /000 As. D)ili.ando el -)odo (=-P:9R3 cuan)os au)o,uses de cada clase
con!endr# alquilar para que el !ia0e resul)e lo "#s econ"ico posi,le'
PROBLEMA +-5 > una persona que quiere adelga.ar se le ofrecen dos produc)os > y A
para que )o"e una "e.cla de a",os con las siguien)es reco"endaciones:
?o de ,e )o"ar "#s de 1&0 g de la "e.cla ni "enos de &0 g.
:a can)idad de > de,e ser igual o superior a la de A.?o de,e incluir "#s de 100 g de >.(i
100g de > con)iene 30 "g de !i)a"inas y 2&0 calor6as y 100 g de A con)ienen 20 "g de
!i)a"inas y 1&0 calor6as3 u)ili.ando el ")odo (=-P:9R:
a* <u#n)os gra"os de cada produc)o de,e "e.clar para o,)ener el preparado "#s rico
en !i)a"inas'
,* K el "#s po,re en calor6as'
PROBLEMA +-, :os precios de !en)a de dos produc)os > y A es)#n en la "is"a relacin
que C y /. :a produccin de es)os es)# definida por las siguien)es condiciones:
:a produccin de > es "ayor o igual que la "i)ad de A y "enor o igual que el do,le de A.
:a produccin )o)al es )al que si slo se produce >3 se producen 10 @g3 y si slo se
5
produce A3 se producen 1& @g. K si se producen con0un)a"en)e3 la produccin "#xi"a se
encuen)ra en la rec)a que une los pun)os an)eriores.
Dar la funcin o,0e)i!o de la !en)a de a",os produc)os.
9xpresar "edian)e inecuaciones el recin)o definido.
D)ili.ando el -)odo (=-P:9R3 de)er"inar los @ilos que se 7an de producir de cada
produc)o para o,)ener el "#xi"o ,eneficio.
PROBLEMA +-- Dna co"pa;6a pe)rol6fera requiere diaria"en)e O M"3 12 M" y 22 M"
de pe)rleo de calidad al)a3 "edia y ,a0a respec)i!a"en)e. :a co"pa;6a )iene dos
refiner6as. :a refiner6a > produce diaria"en)e 1 M"3 3 M" y 2 M" de calidades al)a3
"edia y ,a0a respec)i!a"en)e. :a refiner6a A produce 2 M" de cada una de las )res
calidades. 9l cos)e diario de cada una de las refiner6as es de 20.000.000 de As.
D)ili.ando el ")odo (=-P:9R3 cu#n)os d6as de,e de )ra,a0ar cada refiner6a para que
el cos)o sea "6ni"o'.
PROBLEMA +-. Dn la,ora)orio far"acu)ico desea ela,orar un recons)i)uyen)e de
"anera que cada frasco con)enga al "enos 2 unidades de !i)a"ina >3 23 unidades de
!i)a"ina A y / de !i)a"ina <. Para su"inis)rar es)as !i)a"inas se e"plea un adi)i!o -
que cues)a 100 As. el gra"o3 el cual con)iene 2 unidades de !i)a"ina >3 / de A y 1 de < y
un adi)i!o + a un cos)o de 1/0 As. por gra"o que con)iene 1 unidad de !i)a"ina >3 10 de
A y / de <. D)ili.ando el -)odo (=-P:9R3 cu#n)os gra"os de cada adi)i!o se de,en
incluir en cada frasco para "ini"i.ar el cos)o'
PROBLEMA +-/ Dn expendio de carnes acos)u",ra a preparar la carne para
7a",urguesas con una co",inacin de carne "olida de res y carne "olida de cerdo. :a
carne de res con)iene 10V de carne y 20V de grasa3 y le cues)a a la )ienda As. 100 por
@ilo. :a carne de cerdo con)iene /1V de carne y 32V de grasa3 y le cues)a As. /00 el @ilo.
9l expendio no desea que el con)enido de grasa de un @ilo de 7a",urguesa preparada
sea superior al 2&V. >plicando el ")odo (=-P:9R3 Qu can)idad de cada )ipo de carne
de,e e"plear la )ienda para preparar un @ilo de 7a",urguesas a fin de "ini"i.ar los
cos)os'.
PROBLEMA + -0 Dna e"presa l#c)ea plan)ea la produccin de dos nue!as ,e,idas.
Producir un li)ro del pri"er )ipo de ,e,ida cues)a 2B3 "ien)ras que un li)ro del segundo )ipo
de ,e,ida cues)a &B. Para reali.ar el lan.a"ien)o co"ercial se necesi)an "#s de
/.000.000 li)ros de ,e,ida3 aunque del segundo )ipo no podr#n producirse 5por
li"i)aciones )cnicas* "#s de &.000.000. >de"#s3 se desea producir "#s can)idad de
,e,ida del segundo )ipo que del pri"ero. <u#n)os li)ros 7a,r# que producir de cada )ipo
de ,e,ida para que el cos)o de produccin sea "6ni"o'
PROBLEMA + -1 Ds)ed )iene /0 7ec)#reas de )ierra que aNn no 7a cul)i!ado3 y piensa
)ra,a0arlas para la prxi"a )e"porada 0un)o a sus dos 7i0os3 Pedro y Wa!ier. Pedro insis)e
en se",rar a0o3 pues )iene una ganancia ne)a "ayor: sacar6an B300 por 7a.3 una !e.
descon)ados los gas)os3 que son de B10 por 7a. Wa!ier quiere se",rar )o"a)e3 que )iene
una ganancia ne)a de B200 por 7ec)#rea3 pues es)#n escasos de agua3 y el )o"a)e
necesi)a "enos agua que el a0o: 1 "
3
por 7a.3 con)ra 2 "
3
por 7a. para el a0o. 5Disponen
para la poca cr6)ica de slo 100 "
3
de agua*. (u ad"inis)rador3 por su par)e3 7ace no)ar
que slo )ienen B1200 para co"prar se"illas3 con)ra)ar o,reros y o)ros gas)os3 as6 que no
les alcan.a el dinero para se",rar )o"a)e3 ya que los gas)os son de B30 por 7ec)#rea.
a.- 4or"ule y resuel!a gr#fica"en)e el "odelo "a)e"#)ico de Progra"acin :ineal para
"axi"i.ar la ganancia.
6
,.- 9!alNe las sugerencias de sus 7i0os Pedro y Wa!ier. Puede us)ed "e0orar es)as
sugerencias'
PROBLEMA +-2 Dna co"pa;6a pe)rolera produce un )ipo de gasolina a par)ir de
pe)rleo. Puede co"prar cua)ro )ipos de pe)rleo y dispone de los siguien)es da)os:
Cr7d( A B C Pre%#( 8B!9l#":
, 5;3 5;, 5;, /.
- 5;. 5;. 5;/ .,
. 5;2 5;, 5;- /2
/ 5;/ 5;0 5;, .2
>3 A y < deno)an los ele"en)os a par)ir de los cuales se puede producir cada )ipo de
crudo. :a )a,la "ues)ra los porcen)a0es de cada ele"en)o en cada crudo producido. :as
exigencias del "ercado i"ponen que el crudo de ,ase para la o,)encin de gasolina de,e
)ener al "enos el /0V del ele"en)o > y no "#s del 30V de <. E,)enga el crudo ,ase
"e.clando los cua)ro )ipos an)eriores de for"a )al que el cos)e sea "6ni"o.
PROBLEMA + -3 Ds)ed dispone de 2.200 euros para in!er)irlos duran)e los prxi"os
cinco a;os. >l inicio de cada a;o puede in!er)ir par)e del dinero en depsi)os a un a;o o a
dos a;os. :os depsi)os a un a;o pagan un in)ers del & V3 "ien)ras que los depsi)os a
dos a;os pagan un 11V al final de los dos a;os. >de"#s3 al inicio del segundo a;o es
posi,le in!er)ir dinero en o,ligaciones a )res a;os de la e"presa Pola.<.>.3 que )ienen un
rendi"ien)o 5)o)al* del 1C V. Plan)ea y resuel!a el pro,le"a lineal correspondien)e a fin
de lograr que al ca,o de los cinco a;os )u capi)al sea lo "ayor posi,le.
PROBLEMA + -4 :a >lcald6a )iene co"pro"e)ido gas)ar en proyec)os de infraes)ruc)ura
en los prxi"os cua)ro a;os3 20003 20003 1000 y &000 "illones de Aol6!ares. 9s)e dinero
)iene que es)ar disponi,le el d6a 1 de enero del a;o en que se !a a gas)ar. Para financiar
es)os gas)os el ayun)a"ien)o planea e"i)ir unos ,onos a largo pla.o 520 a;os* con un
in)ers re"unera)i!o del CV para la deuda e"i)ida el pri"er a;o3 del /V para la e"i)ida
el segundo a;o3 /.&V para la del )ercer a;o y del C.&V para la e"i)ida el cuar)o a;o. :os
in)ereses se e"pie.an a pagar in"edia)a"en)e. (i par)e del dinero recaudado se
deposi)ase en cuan)as a pla.o fi0o3 el ayun)a"ien)o es capa. de o,)ener el /V de in)ers
el segundo a;o3 el &.&V el )ercer a;o y el 2.&V el cuar)o a;o. 9l pro,le"a que se plan)ea
el ayun)a"ien)o es el de de)er"inar la es)ra)egia o plan p)i"o de financia"ien)o de las
o,ras de infraes)ruc)ura.
PROBLEMA +.5 Dna peque;a e"presa de cor)inas )iene con)ra)ados )res profesionales:
>na3 <laudia y (usana. :a produccin de una cor)ina cons)a de )res procesos: cor)e3 en la
que a par)ir de unas "edidas se cor)a la )ela necesaria3 confeccin3 en la que se cose la
cor)ina3 y aca,ado3 en la que se colocan el forro3 los re"a)es y se pule el aca,ado. <ada
una de las "odis)as e"plea un )ie"po dis)in)o en cada uno de es)os procesos3 )ie"pos
que !ienen dados en la siguien)e )a,la 5en "inu)os*:
CORTE CONFECCION ACABADO
ANA ,0 -5 .5
CLAUDIA -5 -0 -5
SUSANA .5 -5 ,5
7
D)ili.ando el ")odo (E:G983 de)er"inar qu persona de,e encargarse de cada
proceso de for"a que el )ie"po de produccin sea "6ni"o.
PROBLEMA + ., Dn i"por)ador dispone de financia"ien)o para in)roducir "ercader6as
por B 20.000.000. De acuerdo con las regla"en)aciones3 es)# au)ori.ado para i"por)ar
7as)a B 1/.000.000 en repues)os para "aquinarias agr6colas y 7as)a B 1.000.000 en
sus)ancias qu6"icas. Puede o,)ener un ,eneficio del /V so,re las sus)ancias qu6"icas y
del 2V so,re los repues)os. Por ra.ones de "ercado3 decide que la su"a a i"por)ar en
repues)os de,e ser al "enos el do,le de la dedicada a sus)ancias qu6"icas. De)er"inar el
progra"a de i"por)aciones que le ,rinde el "#xi"o ,eneficio.
PROBLEMA + .- Dn in)er"ediario de,e adquirir "ercader6as para la prxi"a )e"porada3
para lo cual dispone de un capi)al de B 13.000.000. :a "ercader6a > cues)a B 10 por
unidad y requiere un espacio de al"acena"ien)o de 10 d"33 la "ercader6a A cues)a C0 B
y requiere un espacio de al"acena"ien)o de 20 d"3. :a "ercader6a < cues)a 100 B y el
espacio necesario es de C0 d" 3. 9l espacio disponi,le de al"acena"ien)o es de 2.000 "
3. :os ,eneficios esperados son de 20 B por unidad de >3 20 B por unidad de A y 2& B por
unidad de <. D)ili.ando el ")odo (E:G983 7allar el progra"a de co"pra que "axi"ice
el ,eneficio del i"por)ador
PROBLEMA +.. Dn co"ercian)e co"pra a.Ncar a granel y !ende al de)alle. Para
!enderla )iene dos al)erna)i!as: en!ases de 1 @g y en!ases de & @g. 9l precio de !en)a es
B300 y B2&0 por @g respec)i!a"en)e3 y en el "ercado del a.Ncar al de)alle se pueden
!ender 20.000 @g en encases de 1 @g y 1C.000 en en!ases de & @g. De,ido a un con)ra)o
an)erior se de,en en)regar &.000 @g en en!ases de & @g a un de)er"inado clien)e. 9l
co"ercian)e se puede a,as)ecer de a.Ncar desde dos pro!eedores. 9l pri"ero le puede
!ender 7as)a 1&.000 @g a un precio de BO0 por @g3 y el segundo le ofrece la can)idad de
a.Ncar que el co"ercian)e desee3 pero a un precio de B110 por @g y de,ido a
requeri"ien)os de sus dis)ri,uidores el co"ercian)e de,e !ender "enos del )ercio del
a.Ncar en en!ases de 1 @g.
>de"#s3 suponga que el precio de los en!ases y el proceso de en!asado son nulos3 y
que el co"ercian)e no )iene a.Ncar al"acenada y !ende )oda el a.Ncar que co"pra.
4or"ule y resuel!a el pro,le"a de progra"acin lineal u)ili.ando el ")odo (=-P:9R3
que per"i)a al co"ercian)e decidir cual es el plan de a,as)eci"ien)o y !en)as de "odo de
o,)ener el "ayor ,eneficio en su negocio
PROBLEMA +./ :a oficina )cnica coordinadora de cul)i!os 5EM<<*3 )iene a su cargo la
ad"inis)racin de 3 parcelas. 9l rendi"ien)o agr6cola de cada parcela es)# li"i)ado por la
can)idad de )ierra cul)i!a,le co"o por la can)idad de agua asignada para regad6o de la
parcela por la co"isin de aguas. :os da)os proporcionados por es)e organis"o son los
siguien)es:
Par%ela T#erra C7l"#a6le X7aY A!#$na%#&n de a$7a
X"
3
Y
, /55 155
- 155 355
8
. .55 .20
:as especies disponi,les para el cul)i!o son la re"olac7a3 )rigo y soya3 pero el "inis)erio
de agricul)ura 7a es)a,lecido un nN"ero "#xi"o de 7ec)#reas que pueden dedicarse a
cada uno de es)os cul)i!os en las )res parcelas en con0un)o3 co"o se "ues)ra3
E!'e%#e C(n!7)( de A$7a
X"
3
F 7aY
C7("a M<=#)a
X7aY
Ganan%#a Ne"a
XB F 7aY
Re)(la%>a . 155 /55
Tr#$( - 055 .55
Soya 1 325 100
:os due;os de las parcelas3 en un ac)o de solidaridad social3 7an con!enido que en cada
parcela se se",rar# la "is"a fraccin de su )ierra cul)i!a,le. (in e",argo3 puede
cul)i!arse cualquier co",inacin en cualquiera de las parcelas. Ds)ed co"o
>d"inis)rador3 asesore a la EM<< u)ili.ando el ")odo (E:G983 para de)er"inar
cuan)as 7ec)#reas se de,en dedicar al cul)i!o de las dis)in)as especies en cada parcela3
de "odo de "axi"i.ar la ganancia ne)a )o)al para )odas las parcelas a cargo de la EM<<.
PROBLEMA +.0 Dna indus)ria que fa,rica papel y lo dis)ri,uye en rollos3 de,e
de)er"inar la "e0or for"a de reali.ar el proceso de cor)e. :os rollos de papel que se
producen )ienen un anc7o de 100 c"; sin e",argo3 los clien)es de"anda rollos de 30 c"3
2& c" y &0 c" de anc7o. Por lo )an)o3 al cor)ar los rollos de 100 c" se incurre en una
perdida de "a)erial que depende de la for"a en que se cor)en los rollos originales. (e
desea de)er"inar u)ili.ando el ")odo (E:G98 de 9xcel3 la for"a de efec)uar el cor)e de
"anera que se sa)isfaga la de"anda y se "ini"ice la perdida )o)al del "a)erial.
(e )iene un pedido de 100 rollos de 30 c"3 &00 de 2& c" y 1000 de &0 c".
N("a? Dadas las carac)er6s)icas de los rollos de"andados por los clien)es3 exis)en seis
al)erna)i!as diferen)es de cor)ar un rollo de 100 c". Para co"en.ar anali.ando las dis)in)as
al)erna)i!as de cor)e que se pueden reali.ar3 pueden 7acerse un di,u0o para esque"a)i.ar "e0or
la si)uacin 5co"o nos "ues)ra la indicacin*.
Al"erna"#a C(r"e! P@rd#da!
, . %(r"e! de .5 %) ,5 %)
- , %(r"e de .5 %) A ("r(! de /0 %) -0 %)
. - %(r"e! de /0 %) ,5 %)
/ , %(r"e de /0 %) A ("r( de 05 %) 0 %)
0 - %(r"e! de 05 %) 5 %)
1 , %(r"e de .5 %) A ("r( de 05 %) -5 %)
<on es)as al)erna)i!as pode"os definir nues)ra !aria,le de decisin3 ya que de )odas for"as
alguna de es)as opciones usare"os para cor)ar los rollos:
PROBLEMA +.1 Dna e"presa produce dos )ipos de sillas 5(13 (2*. 9l proceso de
fa,ricacin cons)a de dos )areas ,#sicas: ensa",la0e y )er"inado. Dna silla (1 requiere
de 1Z 7ora de ensa",la0e y 1 7ora de )er"inado de0ando un ,eneficio de 20B. Dna silla
(2 requiere de Z 7ora de ensa",la0e y Z 7ora de )er"inado de0ando un ,eneficio de
12B. >c)ual"en)e se dispone de 100 7oras de ensa",lado y 10 7oras de )er"inado. :a
co"pa;6a se encuen)ra reali.ando negociaciones salariales. (i us)ed fuera consul)ado3
9
qu aconse0ar6a respec)o al au"en)o en el !alor de la 7ora 7o",re de ensa",la0e y de
)er"inado' D)ilice el ")odo (=-P:9R
PROBLEMA +.2 :a e"presa a"ericana <E-PDM98 produce dos )ipos de
co"pu)adoras: P< y G>R. :as co"pu)adoras se fa,rican en dos lugares: ?ue!a Kor@ y
:os >ngeles. :a sucursal de ?ue!a Kor@ puede producir 7as)a 100 co"pu)adoras y la de
:os >ngeles 7as)a 1000 co"pu)adoras. <E-PDM98 !ende no "#s de O00 P< y O00
G>R. 9l ,eneficio de !en)a 5sin con)ar la "ano de o,ra* y el )ie"po de fa,ricacin
asociado a cada sucursal y a cada produc)o es el siguien)e:
N7ea B(rC L(! An$ele!
PC D155 E - >(ra! D,555 E . >(ra!
VAF D355 E - >(ra! D,.55 E / >(ra!
Dn )o)al de 2000 7oras de )ra,a0o se encuen)ran disponi,les. :a "ano de o,ra se paga a
B20 por 7ora. <E-PDM98 quiere "axi"i.ar los ,eneficios.
a* (i 7u,iera disponi,les 3000 7oras de )ra,a0o3 cu#l ser6a el ,eneficio )o)al de
<E-PDM98'
,* (uponga que un con)ra)is)a ex)erno ofrece de au"en)ar la capacidad de
produccin de ?ue!a Kor@ a 1&0 co"pu)adoras3 a un cos)o de B100. :e
con!iene a <E-PDM98 acep)ar la ofer)a'
c* <u#n)o de,er6a au"en)ar el ,eneficio de una G>R producida en :os >ngeles3
para que a <E-PDM98 le con!enga producir G>R en :os >ngeles'
d* <u#n)o es lo "#xi"o que <E-PDM98 es)ar6a dispues)o a pagar por cada 7ora
ex)ra de )ra,a0o'
PROBLEMA +.3 9n la e"presa 9xplosi!os3 =nc. se "e.clan a.ufre3 car,n y sali)re para
producir pl!ora. 9l produc)o final de,e con)ener al "enos 10V3 pero no "#s de 20V3 de
car,n por unidad de peso. :a can)idad de sali)re no puede exceder el &0V de la can)idad
de car,n usado. Para e!i)ar una explosin acciden)al3 la su"a de &0V del a.ufre "#s
/0V del car,n "#s 30V del sali)re usados no puede exceder el 3&V del produc)o final.
9l a.ufre es con "uc7o el co"ponen)e "#s caro. 4or"ule y resuel!a por (=-P:9R3 el
"odelo para de)er"inar la can)idad de cada ingredien)e que de,e u)ili.arse para producir
cada li,ra de pl!ora que sa)isfaga las res)ricciones y3 a la !e.3 que requiera la "enor
can)idad de a.ufre.
PROBLEMA +.4 Dna co"pa;6a "aderera desea u)ili.ar la "adera de uno de sus
,osques en su aserradero o en su plan)a de celulosa. 9s)o significa que la "adera puede
con!er)irse en cualquier co",inacin de )a,las de "adera aserrada y celulosa. Para
producir 1.000 ")s de )a,las de "adera 7ace fal)a 1.000 ")s de Pino )ipo > o 3.000 ")s
de Pino )ipo A. Para producir 1.000 Pg. de celulosa 7ace fal)a 2.000 ")s de Pino )ipo > o
2.000 ")s de Pino )ipo A. 9s)e ,osque cuen)a con 32.000 ")s de Pino )ipo > y C2.000 ")s
de Pino )ipo A. <o"pro"isos de !en)a nos o,ligan a producir al "enos 2.000 ")s de
)a,las de "adera y 12.000 Pg. de celulosa. :os ,eneficios son B20 por cada 1.000 ")s de
)a,las de "adera y B/0 por cada 1.000 Pg. de celulosa.
8a: Plan)ear el pro,le"a lineal y resol!erlo "edian)e el ")odo (=-P:9R 9xpresar en
)r"inos econ"icos la solucin.
10
86: Gerificar gr#fica"en)e la solucin.
8%: 9xpresar el pro,le"a dual asociado e in)erpre)arlo econ"ica"en)e.
8d: (uponga que es posi,le adquirir un ,osque adyacen)e con 10000 pies de Pino )ipo >.
De,e"os adquirirlo' +as)a cu#n)o es)are"os dispues)o a pagar por es)e ,osque'
PROBLEMA +/5 Dna co"pa;6a de seguros es)# in)roduciendo dos nue!as l6neas de
produc)os: seguros de riesgos especiales e 7ipo)ecas. :a ganancia esperada es & D(D.
por unidad so,re el seguro de riesgos especiales y 2 D(D. por unidad so,re 7ipo)ecas.
:a ad"inis)racin quiere es)a,lecer las cuo)as de !en)a para las nue!as l6neas de
produc)os con el fin de "axi"i.ar la ganancia esperada. :os requeri"ien)os de )ra,a0o
son los siguien)es:
G(ra! de "ra6aH( '(r Un#dad
De'ar"a)en"(
R#e!$(!
E!'e%#ale! G#'("e%a!
G(ra!
D#!'(n#6le!
Pr(%e!a)#en"( . - -/55
Ad)#n#!"ra%#&
n 5 , 355
Re%la)(! - 5 ,-55
a*- Plan)ear el "odelo de progra"acin lineal.
,*- 8esol!er el pro,le"a u)ili.ando el ")odo (=-P:9R
c*- +allar la solucin gr#fica. 9xprese los resul)ados en )r"inos econ"icos.
PROBLEMA #41 Dna co"pa;6a "inera produce ligni)o y an)raci)a. Por el "o"en)o es
capa. de !ender )odo el car,n producido. :a ganancia por )onelada de ligni)o y an)raci)a
!endida es de 2 y 3 unidades "one)arias3 respec)i!a"en)e. 9l proceso de cada )onelada
de ligni)o requiere 3 7oras de )ra,a0o en la "#quina de cor)ar car,n y o)ras 2 7oras en la
de la!ado. Para la an)raci)a se requieren en cada fase 2 y 2 7oras3 respec)i!a"en)e. :as
7oras diarias disponi,les para cada una de las "#quinas son 3& y 303 respec)i!a"en)e.
>de"#s se supone que al "enos se de,en producir diaria"en)e 2 Mn. de car,n. Plan)ea
un "odelo de progra"acin lineal con el fin de 7acer "#xi"a la ganancia y resul!elo
u)ili.ando el -)odo (=-P:9R.
PROBLEMA + /- Dn agricul)or dispone de &00 7ec)#reas de )ierra de cul)i!o3 y desea
de)er"inar el nN"ero de 7ec)#reas que asignar# a cada una de sus cosec7as: )rigo3
"a6. y so0a. 9n la )a,la siguien)e se resu"en los d6as necesarios3 cos)o de preparacin y
ganancia por 7ec)#rea de los )res cul)i!os:
CULTIVO DIAS COSTO GANANCIA
Tr#$( 1 ,55 15
MaIJ 3 ,05 ,55
S(Aa ,5 ,-5 35
9l nN"ero "#xi"o de d6as disponi,les es &.0003 y el agricul)or )iene un presupues)o de
/0.000 D(D
a* 9ncuen)ra la solucin p)i"a u)ili.ando el ")odo (=-P:9R
11
,* (uponiendo que el d6a la,oral es de oc7o 7oras le con!endr6a al agricul)or
con)ra)ar ayuda adicional a 3 D(D por 7ora' Por qu'
c* (upone que el agricul)or )iene un con)ra)o para en)regar al "enos el equi!alen)e a 100
7ec)#reas de )rigo3 cu#l ser# en)onces la solucin'
PROBLEMA +/. Dna co"pa;6a de in!ersiones )iene ac)ual"en)e 10 "illones de dlares
disponi,les para la in!ersin. :a "e)a que se 7a )ra.ado consis)e en "axi"i.ar la
re)ri,ucin esperada duran)e el siguien)e a;o. (us cua)ro posi,ilidades de in!ersin se
encuen)ran resu"idas en la siguien)e )a,la. >de"#s3 la co"pa;6a 7a especificado que al
"enos un 30V de los fondos )endr#n que colocarse en acciones ordinarias y ,onos de la
Mesoro3 y que no "#s del 20V del dinero de,er# in!er)irse en fondos de ,olsa y )6)ulos
"unicipales. (e in!er)ir# la )o)alidad del capi)al. <u#n)o de,e in!er)ir la e"presa en
cada ac)i!o' -e0orar6a el rendi"ien)o si se pudieran in!er)ir 7as)a / "illones en ,onos
del Mesoro'
Iner!#&n Re"r#67%#&n Iner!#&n M<=#)a
E!'erada 8K: 8M#ll(ne! de D:
B(n(! del Te!(r( 3 0
A%%#(ne! (rd#nar#a! 1 2
F(nd(! de B(l!a ,- -
TI"7l(! M7n#%#'ale! 4 /
PROBLEMA +// Para producir 2 )oneladas de )rigo se requieren 2 7ec)#reas3 2 ,olsas
de se"illas de )rigo por 7ec)#rea y & "esesF7o",re.
Para producir 3 )oneladas de cen)eno se requieren 2 7ec)#reas3 1.& ,olsas de se"illas de
cen)eno por 7ec)#rea y O "esesF7o",re.
9l precio del )rigo y del cen)eno por )onelada asciende a 300 y 230 pesos
respec)i!a"en)e. 9l cos)o de la ,olsa de se"illas de cada uno de es)os produc)os es B20
la de )rigo y B30 la de cen)eno.
9l e"presario que espera "axi"i.ar sus ,eneficios dispone de 120 7ec)#reas y de 2C0
"esesF7o",re. >si"is"o cuen)a de un con)ra)o que le o)orga la opcin de arrendar un
ca"po lindero de 10 7ec)#reas a ra.n de B30 la 7ec)#rea u)ili.ada. :a ley la,oral3 por
o)ra par)e3 le ,rinda el ,eneficio de con)ra)ar "ano de o,ra adicional a un cos)o de B&0
por "esesF7o",re3 sin li"i)acin.
a* 4or"ule el pro,le"a en )r"inos de progra"acin lineal.
,* D)ili.ando el -)odo (=-P:9R3 de)er"ine cu#l ser# la solucin p)i"a del e"presario y
el correspondien)e ni!el que adop)ar# cada una de las ac)i!idades.
c* 4or"ule el progra"a dual correspondien)e y luego3 7aciendo uso del progra"a de
fac)i,ilidad3 es)a,le.ca la pri"era solucin ,#sica.
PROBLEMA +/0 Dna a"a de casa3 )6pico e0e"plo de la econo"6a infor"al3 7ace en sus
ra)os do"s)icos li,res dos )ipos de salsa de )o"a)e que !ende en 0arras de ,arro al
super"ercado de la .ona. :a pri"era salsa3 requiere u)ili.ar 3 Pg de )o"a)es y 2 )a.as de
!inagre por 0arra de salsa. :a segunda requiere & Pg de )o"a)es y 2 )a.as de !inagre. :a
12
pri"era salsa le produce un ,eneficio de 20 Aol6!ares por 0arra y la segunda &0 ,ol6!ares.
9l super"ercado que re"i)e su produccin casera 7acia los circui)os co"erciales 5no
sa,e"os con qu ,eneficio rela)i!o* le i"pone a la a"a de casa las siguien)es
condiciones:
[ Que produ.ca co"o "6ni"o 3 0arras de salsa a la
se"ana.
[ Que le co"pre co"o "#xi"o 22 @g de )o"a)e y 3 ,o)ellas de !inagre a la
se"ana.
(a,iendo que una ,o)ella de !inagre equi!ale a 1/ )a.as y que el super"ercado
"onopoli.a la !en)a de )o"a)e y !inagre en la regin3 D)ili.ando el ")odo (=-P:9R3
de)er"inar los precios a los que es)ar6a dispues)a a pagar el )o"a)e y el !inagre la a"a
de casa a o)ro co"ercian)e de la econo"6a infor"al3 para "ini"i.ar sus cos)os.
PROBLEMA +/1 :a co"pa;6a -inas Dni!ersal opera )res "inas en Puer)o Erda.3 el
"ineral de cada una se separa3 an)es de e",arcarse3 en dos grados. :a capacidad diaria
de produccin de las "inas as6 co"o sus cos)os diarios de operacin son los siguien)es:
-ineral de Jrado al)o
)onFd6a
-ineral de grado ,a0o
MonFd6a
<os)o de operacin
"ilesFd6a
-ina = 2 2 20
-ina == / 2 22
-ina === 1 / 11
:a Dni!ersal se co"pro"e)i a en)regar &2 )oneladas de "ineral de grado al)o y /&
)oneladas de "ineral de grado ,a0o para fines de la siguien)e se"ana. >de"#s3 )iene
con)ra)os que garan)i.an a los )ra,a0adores de a",as "inas el pago del d6a co"ple)o por
cada d6a o fraccin de d6a que la "ina es) a,ier)a. D)ili.ando el ")odo (=-P:9R3
de)er"6nar el nN"ero de d6as que cada "ina de,er6a operar duran)e la siguien)e se"ana3
si -inas Dni!ersal 7a de cu"plir su co"pro"iso a un cos)o )o)al "6ni"o.
PROBLEMA +/2 :a 8efiner6a =sla <.>.3 produce gasolina )ipos regular y pri"era. :a
refiner6a fa,rica los produc)os "e.clando 3 co"ponen)es de pe)rleo. :a e"presa
u)ili.ando el progra"a (E:G983 quiere de)er"inar c"o "e.clar los 3 co"ponen)es en
los 2 produc)os de gasolina para alcan.ar el "#xi"o de ganancias. :a gasolina regular
se !ende a B0.&0 por el galn y la de pri"era se !ende a B0.&2 por el galn. <inco "il
galones es)#n disponi,les de <o"ponen)e 1 cuyo cos)o es de B0.2& por el galn3 103000
galones es)#n disponi,les de <o"ponen)e 2 con cos)o de B0.30 por el galn3 y 103000
galones es)#n disponi,les de <o"ponen)e 3 que cues)a B0.22 por el galn. :os
co"pro"isos ac)uales a dis)ri,uidores exigen a la co"pa;6a producir 103000 galones de
gasolina regular por lo "enos. >de"#s3 las especificaciones del produc)o requieren a lo
siguien)e: regular - a lo su"o 30V de <o"ponen)e 13 por lo "enos 20V de <o"ponen)e
23 y a lo su"o 20V de <o"ponen)e 3; la de pri"era - por lo "enos 2&V de <o"ponen)e
13 a lo su"o 20V de <o"ponen)e 23 y por lo "enos 30V de <o"ponen)e 3.
PROBLEMA +/3 Dna e"presa pro!eedora de ali"en)os ,alanceados generadora de
,eneficios 7a o,)enido una orden de co"pra para producir un co"pues)o con3 por lo
"enos3 100 gra"os de fi,ras3 300 gra"os de pro)e6nas y C0 gra"os de "inerales.
9n el "ercado puede o,)ener los siguien)es produc)os con las siguien)es carac)er6s)icas:
13
<E?M9?=DE P8EDD<ME
D9: 1 2 3
4=A8>(
20V 30V &V
P8EM9\?>(
/0V &0V 31V
-=?98>:9(
OV 1V 1V
P89<=E PE8 PJ.
B10 B1& B1
D)ili.ando el progra"a (=-P:9R3 de)er"ine:
a* <u#l ser# la proporcin de cada produc)o en el co"pues)o p)i"o'
,* > cu#n)o ascender# el precio so",ra 5por gra"o* de: 4i,ras3 Pro)e6nas y -inerales
PROBLEMA +/4 :a e"presa ->D98>( <3.>. es un fa,rican)e de "ue,les
independien)e. +ace )res es)ilos diferen)es de "esas3 >3 A3 <. <ada "odelo de "esa
requiere de una cier)a can)idad de )ie"po para el cor)e de las pie.as3 su "on)a0e y
pin)ura. ->D98>( <.>.3 puede !ender )odas las unidades que fa,rica. 9s "#s3 el "odelo
A se puede !ender sin pin)ar. D)ili.ando los da)os indicados3 aplicando (E:G98 de 9xcel3
de)er"ine la "#xi"a u)ilidad "ensual que puede o,)ener la 9"presa.

8equeri"ien)o de +oras +o",re por
"esa
-odelo D)ilidad por "esa <or)e 9nsa",lado Pin)ura
> B 1C.&00 1 2 2
A B 20.000 2 2 2
A sin pin)ar B 10.000 2 2 0
< B 2&.000 3 C &
Disponi,ilidad "ensual de
++
200 2O1 121

PROBLEMA +05 Dna 9"presa "e)al"ec#nica3 puede fa,ricar cua)ro produc)os
diferen)es 5>3 A3 <3 D* en cualquier co",inacin. :a produccin da cada produc)o
requiere e"plear las cua)ro "#quinas. 9l )ie"po que cada produc)o requiere en cada una
de las cua)ro "#quinas3 se "ues)ra en la )a,la anexa <ada "#quina es)# disponi,le 10
7oras a la se"ana. :os produc)os >3 A3 < y D se pueden !ender a B13 B/3 B& y B2 por
@ilogra"o3 respec)i!a"en)e. :os cos)os !aria,les de )ra,a0o son de B3 por 7ora para las
"#quinas 1 y 2 y de B1 por 7ora para las "#quinas 3 y 2. 9l cos)o del "a)erial para cada
@ilogra"o de produc)o > es de B3. 9l cos)o de "a)erial es de B1 para cada @ilogra"o de
los produc)os A3 < y D. >plicando el ")odo (E:G98 de 9xcel3 la "#xi"a u)ilidad que
puede o,)ener la e"presa.
14
T#e)'( de )<L7#na 8M#n7"(! '(r C#l($ra)( de 'r(d7%"(:
Pr(d7%"( M<L7#na De)anda
, - . / M<=#)a
A 10 & 3 / 100
B / 3 1 2 200
C & 2 3 3 &00
D 2 2 2 1 1&0
PROBLEMA +0, D9:: <E-PDM98 necesi)a sa)isfacer la de"anda de co"pu)adoras
'(r"<"#le! de !7 Cl#en"e C(r'(ra"#( 8PDVSA:; a!I %()( de !7! Cl#en"e! del Se%"(r
Ed7%a"#( 8USM:; 'ara l(! 'r&=#)(! %7a"r( "r#)e!"re!M DELL COMPUTER d#!'(ne
en in!en)ario de &3000 co"pu)adoras por)#)iles. :a de"anda esperada de co"pu)adoras
por)#)iles para cada uno de los )ri"es)res es la siguien)e3 C3000; 1&3000; 103000; y 13000
respec)i!a"en)e. D9:: <E-PDM98 )iene la capacidad produc)i!a y los co"ponen)es
requeridos para fa,ricar 103000 co"pu)adoras por)#)iles en cada )ri"es)re3 a un cos)o
uni)ario de B2000 por la co"pu)adora ensa",lada. Dsando 7oras ex)ras de so,re )ie"po3
D9:: <E-PDM983 pudiera fa,ricar adicional"en)e 7as)a 23&00 co"pu)adoras por)#)iles
)ri"es)rales pero a un cos)o de B2200 cada una )a",in pueden disponerse de
co"pu)adoras fa,ricadas en un )ri"es)re para sa)isfacer la de"anda de o)ro )ri"es)re 3
"an)eniendo las "is"as en in!en)ario . <ada co"pu)adora por)#)il en in!en)ario genera
un so,re cos)o de al"acena"ien)o y despac7o de B100 la unidad al"acenada.
>plicando el progra"a (E:G983 indicar co"o puede D9:: <E-PDM98 sa)isfacer la
de"anda de sus clien)es al "6ni"o cos)o.
PROBLEMA +0- Dna ins)i)ucin ,ancaria se encuen)ra en proceso de for"ular su pol6)ica
de prs)a"os para el prxi"o "es. Para es)e fin3 se asigna un "#xi"o de B12.000.000.
(iendo una ins)i)ucin de ser!icios in)egrales3 de,e o)orgar prs)a"os a )odos los )ipos de
clien)es. :a )a,la que sigue se;ala los )ipos de prs)a"os3 la )asa de in)ers que co,ra el
,anco y la can)idad porcen)ual de pagos no cu,ier)os es)i"ados por experiencia.
M=PE D9 P8H(M>-E M>(> D9 =?M98H(
PE8<9?M>W9 D9
P>JE( ?E <DA=98ME(
Personal 12V 10V
>u)o"!il 13V CV
<asa 12V 3V
>gr6cola 123&V &V
<o"ercial 10V 2V
(e supone que los pagos no cu,ier)os son irrecupera,les y por lo )an)o no producen
ingresos por concep)o de in)ers. :a co"pe)encia con o)ras ins)i)uciones ,ancarias exige
que cuando "enos el 20V de la asignacin de fondos sea para prs)a"os agr6colas y
co"erciales. 9l ,anco )iene3 as6 "is"o3 una pol6)ica que especifica que el porcen)a0e )o)al
15
de pagos irrecupera,les no de,e exceder el 2V. >plicando el ")odo LinQ(A de)er"ine
las condiciones para las cuales se op)i"i.an las ganancias ne)as de la ins)i)ucin
,ancaria.
PROBLEMA +0. Dn res)auran)e de au)oser!icio3 es)# a,ier)o los sie)e d6as de la
se"ana. Aasado en la experiencia del pasado3 el nN"ero de e"pleados requeridos en un
d6a par)icular se da co"o sigue:
D=> :D?. ->8. -=9. WD9. G=9. (>A. DE-.
?o. EA898E( 12 13 1& 1/ 1O 11 11
De acuerdo a la nor"a la,oral3 cada o,rero )ra,a0a cinco d6as consecu)i!os3 con dos d6as
de descanso3 repi)indose es)e proceso para )odos los o,reros. >plicando el progra"a
(E:G98 indicar co"o se puede "ini"i.ar el nN"ero de o,reros requeridos por el
res)auran)e'
PROBLEMA +0/ Dna fir"a financiera )iene B&003000 disponi,le para in!er)ir y aplicando
el progra"a (E:G983 ,usca de)er"inar cu#n)o de esa can)idad de,e ser in!er)ida en
cada una de las cua)ro siguien)es posi,ilidades: ,olsa R3 ,olsa K3 ,onos R y ,onos K3 en
el lapso de un a;o. Dn "#xi"o de B10&3000 puede ser in!er)ido en ,onos de )ipo R y un
"#xi"o de B1003000 puede ser in!er)ido en ,onos del )ipo K. :a in!ersora sa,e que
exis)e un riesgo considera,le asociado con la in!ersin en la ,olsa R. Por lo )an)o3 7a
de)er"inado que no in!er)ir# "#s de un cuar)o de su in!ersin )o)al en la ,olsa R.
Ma",in la can)idad )o)al in!er)ida en la ,olsa K de,e ser al "enos )res !eces la can)idad
in!er)ida en la ,olsa R. >de"#s3 la in!ersora requiere que la in!ersin en ,onos sea al
"enos )an grande co"o la "i)ad de sus in!ersiones en las ,olsas. :os re)ornos ne)os
anuales son:
Aolsa R 20V
Aolsa K 10V
Aonos R OV
Aonos K 11V

PROBLEMA +00 9n la e"presa P8E:=?9>: <.>.3 el depar)a"en)o de ingenier6a se;ala
que cuando se produce el ,ien 1 sola"en)e3 se o,)iene co"o "#xi"o una produccin de
200 unidades del "is"o; u)ili.ando a pleno la capacidad ins)alada de "#quinas del )ipo >3
no u)ili.ando un 2&V de la capacidad de las "#quinas A y usando el &0V de las
"#quinas <. 9n ca",io3 cuando slo se produce el ,ien 2 se u)ili.a el 100V de la
capacidad ins)alada de "#quinas < y slo el 12.&V de la capacidad ins)alada de las > y
el C&V de las A; o,)enindose un "#xi"o de 100 unidades del ,ien en cues)in.
9l ,eneficio ne)o por unidad del ,ien 1 y del 2 es3 respec)i!a"en)e3 B1 y B3.
9n ,ase a los da)os apor)ados por el depar)a"en)o de ingenier6a3 el geren)e de
produccin argu"en)a que co"o so,rar6a capacidad ins)alada del parque de "aquinarias
A3 con!endr# ofrecerlas en alquiler. 9l geren)e )cnico opina3 en ca",io3 que ,a0o las
circuns)ancias3 lo que real"en)e con!iene es in)roducir un nue!o produc)o3 el ,ien 33 que
requiere 2V de capacidad de >3 10V de A y 0.&V de <3 para o,)ener una unidad de es)e
,ien; que puede !enderse en el "ercado con un ,eneficio ne)o uni)ario de B12.
16
<o"o el presiden)e de la e"presa sa,e que us)ed )iene ,uenos conoci"ien)os de
progra"acin lineal y que las condiciones en las que opera Prolineal son ap)as a )al
plan)eo3 le pide que3 aplicando la 7erra"ien)a L=?Q(A3 d su opinin acerca del "e0or
curso de accin a seguir3 respondiendo cr6)ica"en)e a los plan)eos de los dos geren)es.
PROBLEMA +01 >l geren)e de car)era de un fondo de pensiones se le 7a pedido in!er)ir
B1.000.000 en un gran fondo de pensiones. 9l Depar)a"en)o de =n!es)igacin de
=n!ersiones 7a iden)ificado seis fondos "u)uales con es)ra)egias de in!ersin !aria,les3
resul)ando en diferen)es rendi"ien)os po)enciales y riesgos asociados3 co"o se resu"e
en la )a,la siguien)e.

4E?DE(


1 2 3 2 & /
8e)orno
5V*
30 20 1& 12 10 C
<a)egor6a
de riesgo
>l)o >l)o >l)o -ediano -ediano Aa0o
:a ad"inis)racin 7a especificado las siguien)es pau)as:
] :a can)idad )o)al in!er)ida en fondos de al)o riesgo de,e es)ar en)re el &0V y el C&V de
la car)era.
] :a can)idad )o)al in!er)ida en fondos de "ediano riesgo de,e es)ar en)re el 20V y el
30V de la car)era.
] :a can)idad )o)al in!er)ida en fondos de ,a0o riesgo de,e ser de al "enos el &V de la
car)era.
] :a can)idad in!er)ida en los fondos de al)o riesgo 132 de,e es)ar en relacin
proporcional de 1:2.
] :a can)idad in!er)ida en los fondos de "ediano riesgo 2 y & de,e es)ar en la
proporcin 1:2.
>plicando el ")odo LinQ(A3 de)er"ine los fondos "u)uales que "axi"icen el ,eneficio
al final del per6odo
PROBLEMA +02 Dn indus)rial agr6cola fa,rica ali"en)os para !acas3 o!e0as y pollos.
9s)o se 7ace "e.clando los siguien)es ingredien)es: "a6.3 piedra cali.a3 so0a y 7arina de
pescado. 9s)os ingredien)es con)ienen los siguien)es nu)rien)es: !i)a"inas3 pro)e6na3
calcio y grasa. :os con)enidos de los nu)rien)es en cada @g de los ingredien)es se
resu"en en la )a,la:

Nutriente
Ingrediente Vitamina Protena Calcio Grasa
Ma 8 10 6 8
Piedra calia 6 5 10 6
!o"a 10 12 6 6
#arina de 4 8 6 9
17
Pescado

9l indus)rial es con)ra)ado para producir 103/ y 1 )on ")ricas de los )res )ipos de
ali"en)os. De,ido a escase.3 una can)idad li"i)ada de los ingredien)es es)# disponi,le3
concre)a"en)e: / )on de "a6.3 10 )ons de piedra cali.a3 2 )on de so0a y & )ons de 7arina
de pescado. 9l precio por @ilogra"o de es)os ingredien)es es3 respec)i!a"en)e3 B03203
B03123 B0322 y B0312. :as unidades "#xi"as y "6ni"as de nu)rien)es per"i)idas por @g
de ali"en)o se de)allan en la siguien)e )a,la:

Nutriente
VI$%MI&% P'($)*&% C%+CI( G'%!%
P'(,-C$( min ma. min ma. min ma. min ma.
%l/ 0aca 6 6 7 4 8
%l/ o0e"a 6 6 6 4 6
%l/ 1ollo 4 6 6 6 4 6

D)ili.ando el progra"a LinQ(A3 de)er"inar la co"posicin del ali"en)o que "ini"ice su
cos)o )o)al.
PROBLEMA +03 :a e"presa P>8->:>M )iene dos "#quinas dis)in)as para procesar
lec7e pura y producir lec7e descre"ada3 "an)equilla o queso. :a can)idad de )ie"po
requerido en cada "#quina para producir cada unidad de produc)o resul)an)e y las
ganancias ne)as se proporcionan en la siguien)e )a,la:
LECGE MANTENUILLA NUESO
DESCREMADA
MANUINA +, 8)#n9$al&n: 032 03& 13&
MANUINA +- 8)#n9$al&n: 033 03C 1.2
GANANCIA NETA 8USD9Gal&n: 0322 0331 03C2
(uponiendo que se dispone de 1 7oras en cada "#quina diaria"en)e3 co"o Jeren)e del
Depar)a"en)o de >d"inis)racin3 u)ili.ando el progra"a L=?Q(A3 for"ule un "odelo
para de)er"inar un plan de produccin diaria que "axi"ice las ganancias corpora)i!as
ne)as y produ.ca un "6ni"o de 300 galones de lec7e descre"ada3 200 li,ras de
"an)equilla y 100 li,ras de queso.
PROBLEMA +04 <onsidere un presupues)o de pu,licidad de B303000 para un nue!o
produc)o ligera"en)e caro. Por lo "enos de,en usarse 10 anuncios de la )ele!isin3 y por
lo "enos de,en locali.arse &03000 co"pradores po)enciales duran)e la ca"pa;a.
Ma",in3 un "#xi"o de B113000 pueden gas)arse los anuncios en la )ele!isin. Dado
los da)os incluidos en la Ma,la anexa3 u)ili.ando el progra"a L=?Q(A3 de)er"inar el plan
de "edios de co"unicacin de pu,licidad p)i"o que au"en)ar# al "#xi"o las co"pras
esperadas'
Mipo de
"edio
4a"ilias
9ncues)adas
<os)o
Por a!iso
-#xi"o
disponi,le
9xpec)a)i!a
de co"pra
MG-de d6a
51 "in.* 13000 B13&00 1& /&
MG-)arde.
18
530 sec.* 23000 B33000 10 O0
peridico
se"anal 13&00 B200 2& 20
peridico
do"ingo 23&00 B13000 2 /0
8adio
530 sec.* 300 B100 30 20
PROBLEMA +15 Dna fir"a produc)ora de de)ergen)es cuen)a con dos procesos
produc)i!os para fa,ricarlos. <ada ac)i!idad u)ili.a en.i"as3 capacidad de plan)a de
produccin y capacidad de plan)a de en!asado. :as en.i"as se pueden co"prar en el
"ercado en can)idades ili"i)adas a B100 por unidad. :as plan)as de en!asado y
produccin )ienen una capacidad "#xi"a de procesado fi0a. 9l precio del de)ergen)e es
de B2 por unidad y se puede !ender )oda la can)idad que se pueda fa,ricar.
9l pri"ero de los procesos u)ili.a dos unidades de en.i"as3 2V de la capacidad de la
plan)a de produccin y 1V de la de en!asado3 por cada 100 unidades de de)ergen)e. 9l
segundo proceso requiere dos unidades de en.i"as3 2V de la capacidad de la plan)a de
produccin y 12V de la de en!asado3 por cada 100 unidades de de)ergen)e.
D)ili.ando el progra"a L=?Q(A3 de)er"ine:
a* <u#l es el progra"a p)i"o de produccin y a cu#n)o ascender# el ,eneficio
esperado'
,* <u#l plan)a aconse0ar# us)ed a"pliar3 si ello fuera posi,le y de "uy ,a0o cos)o3 en
qu porcen)a0e'

19