2-1

produce dos salsas para bistec' Diablo picante lln pr\blema de mezalas lr{cNaughton, lnc. y Sepermite salsas se hacen mezclando riosingredientes' A B' y Barn Roc, suave. Ambas productos' En la t-igr'rra 2'34 se preest6s un cierro nivel de n;;;d";;; las l'rmutas <Je junro con datos de ingresos y costos. se pueden senran los porcenr;j;;';.i*;iur.t, t o.uuttot de B. NlcNaughton puede verder tocias las salcomprar hasta .1o d;;';;

ingrcst' ttet, pro'enietrte que produz.ca. gUor. un r. auyo objetivo sea maximizar el de la venta de las salsas.
sas

FIGURA 2.34.

Porcentaes perrnisibles para McNaughlon, lne'

PRECIO DE VENTA POB CUARTO

Oiablo picanle Barn Hoio Costo por cuario

$1

60

$2 59

'No existe un porcentaie mximo o mnmo explicito'

2-E, (Jn problema de

produccin {vase et Eiemptof La compaia cori Ander's Spice tiene un Cori usa sunistro limitado de dos hierbas que se tilizan en la Broducin de aderezos' ya sea curry o pimentn. El departamenlos dos ingredientes, FIBOI y HBO2, para producir pimentn que to de meicadotecnia infora que aunque la empresa puede vender todo el
a $0.?5 la onza de HBol y a $0'15 la onza de HBO2' En Ia no urilizadas gura 2.35 se presenlan datos adicionales. Elabore un PL que maximice los ingresos'

;;;;;.ir,

slo puede vender hast un miximo de 1500 botellas de curry.^Las hierbas,

p"*.rir.ner

fi-

FIGU RA 2.35.

Compaa Cori Ander's SPice

INGREDIENTES
ADEREZO
Curry Pimentn

PRECIO
DE VENTA

HBO1
5 2

(onza/botella)
HBO2
3
a

DEMANDA (bOICIIAS} POR BOTELLA

1500 Unlimited

$3.50 2.50

Disponibilidad
(onzas)
10000

8500

de mezclas Guy 2-9. - -' otro probiema Ctricg, est planeando

Univsidad de

poner fertilizante al pasto en el rea de patios a la y potasio al mtnos en.!'an_entrada de la primavefa. El paito necesita nitrgeno, fsforo 2.36. Esrn disponibles tres clases de fertiliantes comercrales; en tidades dadas en [a figura fertilizante i" iier z. r" au rfuis y los precis de ellos. Guy puede comprar todo el modelo de "qri..u precio y mezclrlos. anres de aplicar al pasto' Formule un de cada qr. para satisfalineal'para dererminar cunto debe comprar de cada fertiliante

Wires, uperintendente de edificaciones y jardines de la

iiogi;u.On

cer los requerimientos a un costo rnlnlmo'

FIGURA 2.36.

Requerimientos totales del Pasto

MTNERAL
Nitrgeno
F,oro

PESO MINIMO (lb)

10 7 5

Potasio

Cap.Z/Programacinlineal:Modelosformalesyhojadeclculoelectr6nica

79

{
r

:it:is
:lt'l

jj:a:.3
li1

FIGURA 2.37.

Caracteristicas de los lertilizantes (por 1000 libras

cotrEDo o N,TR@E|'O
(tbl CONTENDO
OE FOFORO

FBT|LIZANTE
I

(tb)
10

CONTENIDO OE FOTAIO {tb)

5 10

PRECIO $10
B

ll
fil

10
5

5 10

2-lA. Pbneacin de dietas {vase et Ejemplo 2) Pearce Dears, un antiguo entrenador de grupe+ de choque , se ha converfido en avicultor. Desea alientar a sus animales en lorma tal que se cubran sus necesidades de nutricir un costo minimo. Pearce est estudiando el uso de ma2, soya, avena y alfalfa. En la ligura 2.38 se mresra la informacin diettica importante por libra de grano (por ejemplo, I libra de maiz proporciona l5 miligramos de proteinai" Elaboren un modelo PL para determinar la mezcla diettica que satisfar los requisita,: diarios a un costo minimo.
TTGURA 2.38.

Nutrientes por libra de grano

NUTRIEITTE
Protena (mg)

MAIZ
15

OYA
30
10

AVENA
15

ALFALFA
7

"ttiiP,frott
Mn'rcr de 50 mg

Calcio (mgl
Gras& (mg)

40 20 850
1

40
B

45

50
500

25
4000

Calorias Osto por tibr

1200

Mnirna de 150 mg Mximo de 120 m Mnim.r de 25 ma Miniro de 5000 cal. rias

70

40

90

2-11. Dos productos son manufacturados en tres mquinas. Una libra de cada producto requiere un nmero especifico de horas en cada mquina, como se presenta en la figura 2.39. El totalde horasdisponibles de las mquinas 1,2 y 3.corresponde, respectivamente, a I0, 161, 12. Las utilidades por libra de los productos I y 2 son 4 y 3, respeclivamente. Defina las variables de decisin y lormule el problema como prograrna lineal para la maximizacin de
las utilidades. FTGURA 2.39.

Datos de tiempo

de maguina {horas,
PRODUCTO

MAQUINA
1

3
1

2
3

4 3

2-12. Presupuestscin de capital (vase el Sjempla

$l En la figura 2.40 se mustran la inversin neia y ts rendimienros estimaos e '500'000. cada proyecto. A cada uno de estos proyectos se le pueden asignar lbnos en cualquier ni-vel fraccional La compaia requiere de un rendimiento minimo del 25olo v desea

elegir entre cuatro proyectos que compiten por un presupuesto de inversin

S)

Una compaia de inversiones tiene que

iu-.

=10090.

cep, 2 / Prsgremacin lineaL Mde.los formales y hoja de elculo electrnica

wl
M,

minimizar el riesgo. Supngase que el riesgo es aditivo. Por ejemplo, el riesgo de asignar fondos para aceites al ?Oeo y paraedificio de oficinas al 5090 ser (0.2X9) + (0.5X4) = 3.8. Elaboren un modelo PL donde las variable* de decisin sean las fracciones de cada prc,yect0 que se debe llevar a cabo.

ffii
&' l*r
ffi
Mfr

ffi.r

ffi,
Sr

&$,

FIGURA 2.40.

Proyectos de inversin
PROYECTO

iur ffii ffir

W;i

INVERSION

*HrlS'fJt
$700,000 900,000 550,000 600,000

RrE$co
6

I,

ii

s5s0,000 Shopprng Centers 400,000 Aceile 450,000 Edficios de oficinas Viviendas de baos ingrescs 500.000

I
4 2

2-L3. Anlisis del punlo de equilibrio (vase el Ejemplo 6) Reese Eichler, fabricante de equipos de filtracin de aire superlluo, produce dos modelos, el Umidaire y el Depolinad<r. En la tigura 2.4i se dan los datos relativos a precios de venta y costos. La firma de Reese ya tiene contratados 500 Umidaires y-desearla calcular el punto de equilibrio para ambos modelos. Formulen un PL que minimice los costos.

FIGURA 2.41 Precios de venla y cosios

PRECIO DE VENTA COSTO VARIABLE POB UNIDAD POR t,NIDAD
$450 700

PRODUCTO
Umidaire Depolinador

COSTO FIJO
$150,000 240,000

s240
360

2-14. Un problemd de produccin {vsse el Ejemplo 1) En la figura 2.42 se presentan los requisitos por unidad y los ingresos ne tos para equipo fbrestal 1.' equipo de excavacin. Def inan las variables de decisin y elaboren un programa lineal que rna.rimice los ingresos.

FIGURA 2.42.

Datos del equipo forestal y de excavacin HIERRO TRABAJO REQUISITOS

EQUIPO
Forestal Excavac in

(lb)

DE TRATAMIENToI (hrs) TRANSMISIONES * (hrs)

65 120 1 1
28
16

INGRESO
NETO
$450 895

950 4000

Disponibilidad

Planeacin de corteru Una compaia de inversiones tiene actuamente $10 millones para invertir. La meta corsiste en maximizar ks rditos que se espera devengar en el prximo ao. Las cuatro posibilidades eie inversin se resumen en la l'igura 2.43. Adems, la compaia ha establecidt) que por lo ntenos et 100 de ks fondos deber rer colocado en acciones y en bonos de la tesoreria, y no ms del 4OV en el mercado de valores y bonos municipales. Se deben colocar completanrente los Si0 rnilloner disponibles. !ormule un modelo de programacin lineal que diga cunto dinero invertir er cada instancia.

Cap. 2

Programacin lineal; Modelos formales y hoja de clculo electrnica

8l

FTGURA 2.43.

Hesumen de posibilidades de inversin

POSIBILlDADES DE RDITO INVERSION ESPERADOS %
Bonos de ia Tesorera
B

INVERSION MAXIMA PERMISIBLE (MILLONES)

$5
7

i
,:.

t
2

Acciones
Mercado de dinero

6
12

Bonos municipales

(3'Slt,sratin

de la prduccin una empresa ha decidido lanzar rres nuevos productos. Dos planta sucursales tienen en estos momertos capacidad de produccin excedinte. En la frgura2.44 se muestran las capacidades de las planus y los cosios de produccin. Identifique las variables de decisin y elabore un modelo PL que asigne la pioduccin de los tres producto a las dos plantas en forma tal que cubran la-demaida y minimicen los costos. FIGURA 2.t4.

Costos unitarios de produccin

'!)lt uoaru de transpctrle

(vose el Eiemplo Bob Frapples empaca fiutas exricas envueltas para regalo. Sus paquetes son envueltos en dos tiendas diferentes que las envian a cinco dil'erentes vendedores' El costo de empacar los productos .n rurii*ur y I z J. $5.70 respectivamente. El pronstico de Bob dela demand" ini.u ", u. los envios deben ser como se indica en la.fis-ur 2.45. Lacapacidad de empaque de Ia tinda r es de zo,ooo pa_ quetes y la de la enda 2 de 12'000. Los costos de disiribucin desde las dos tendai sean en la figura 2.46. Formule u modelo de programacin lineal para determin"r ."arto, puquetes debe enviar Bob desde cada tienda a cada vendedor.

4)

l:.iiy

FIGURA 2.45. Demanda de los mayoristas

2-lE'

i?.,::'J:x,"ffi':#x,:n:;,::Hxi,.#J,,;,'; .1il-,*'ilj'.','i::ffiT:',il,li,1T:

;;JI o. o,.ooo..ionar aool?';:Hil:l:irii*r d'il il; ;, ;iffi1,: a mera n,ri,. F{::',XJ.ffi ios rosoi ai .oo,l, ,... ;il;;;;; ?.,::f#i5}i,;,:,Ti,.?.**.n3,:u."o p"*
;

adminsr radores

adquirido una nueva instaracin

ci en ri

tJn probrema de

programacin En una maniobra financiera

ficos

il ;;;iu"r.

a.i'ornos
i

ha para producir herro f undido. Ar grupo de r.,r,,

carcurada,

pRorRAC

;i;;;,;,

pi

cap'

2 '/ prograrnacin linear Moderos formares y hoja de crcuro erectrnica

FIGUBA 2.46.

Costos de distribucton
AL
V EN L}'DOB

MAYORIS A

FIGURA

2.47'

I'elie'irn'enios

aa eatario oe satari oe traoaio v tasas

Fequerimlenlos lrabaio (horas) Tesas de salar' mens

de

'',,'m*',+i{i-,,,$futtt*'+**t,}*f
!i,,.""*u,"',' n":':ll,:l'":j;,ff:,T'::i;Ji,;:'o?;;lmpreado estuori
baiador' Cada
I6.5

enl',u

ffi

,,uuuju, en er ro-

ktl*ilfl t.:f,l:#^-l=$,,,..:ffi f i:,,}iili,iti,,ffi *l',n*i i,uuuiu' ha:ta

"::li;;'i,,;,*ihrrdc1o,emllr;,iff;:'ffii:f

*T*,;,i,".tu,, Si et riernpo 'n,rl -.n lr.g: 1.^:,;i;i;,;,-;..r., paga el t()\ de un nre\. ra r,,i,,. l.r.1n1,'.,;;.:;;;i;",,,,.Iu..,o u, mc: c,, \ueldo\ crlrrcnadt's al inicr'r ll,r.nuou,. tj.nnuler ",.. I r)a per\\)ra.L'1,,:;'.;;* :;:i';,;. u"[]inI..,,, ein]eafol;lnru*siir' rincar. ,r mc: ine Iu>o ri l"'' . .,i.,,,, r::":::;_;;,, m,,der.., d. !:,)n, con que )c uucrra

'i.i
-

i:,:,Uii*;,;l'..X; .lln

/ iit f *tl* i ;ri$* al inicio cnlrcllamict'tt''""11'11'i::l

del nres a

ocrronal para
ernpleatlo'

tn'"""1t"'it^ltcJitlt"

:: al irlie irr ticl rtlet

*['Iii i",i{'}:# l:nllri t:

1'

tit'i!#::E'::ii:i{::\=**ii=,T$f
.,ibl.. puru ptunlurlrl ,1l"d.tl ltgura t-*^".'lil't.i'ra l.-19' "r**r-...i?" muestran en Ia :'+> nrucltr a tn la 1t'ura rcgtt

[;i'}d*':'i},::*ffci$r;-*t,' est pensanoo elt

5srtr(

li;il;:

'e

FIGURA 2.t8' 1"I". o" reaY

ttub11ry
"[?K:f,-?Jifir?.
1

GRANJA
1

AREA UTiLIZABLT
500 900 300 700

700

?
3
A

3000 900

2204

crculo erecrrrica formales y hoia de acin lineal: Modelos

83

cultivo particular est lir*r'r Por ora parte, el rea total que puede ser desrinada a cualquier Con elobjero de mantener' a.,T:i1t^1.t: tada por los requerimienioi . .uipo de cultivo' e*, *e"t de irabajo uniformes entre hs eAryar' ryL:':i9:-11"*':':T::";' se puee l *L*o e,'-"ll:,.^.sl:^'-1ou'*o' debe 'n :ud-u e las plantacione e.ranro se satisfagan ro*:.1-T^f:T:,,,1 culrivar cualquier uulllv4r LuarquLr administr.acron de- ii el requerimiento cle carga de trabajo uniforrne)' La .rr.iir.irvendo "o*uinuo" granjat acres de'cada cuhivo deben sembrarse en las.respectivas sea saber cunlos f.on $ esro como un modelo de programaci. line*. ;;;; *u"i*i-. ta, ,iiuoer. Formule

ffiffi;;;.'ai*

;;;;da

"'

:::::*

FTGURA 2.49.

Batos de rea, trabajo y utilidad por cultivo

ANEA UAXIiIA
700 800 300

CULTIVO
A B

HRS. DE LABOH REfl'ER. UTILIDAD ESPERADA POfi ACRE AL HE POR ACBE

2 4 3

ss00
200 300

mezclar cuatro cosechas diferentes para prG 2-20. tln problema de meZclas Un viedo desea se establecen restricciones al porcentaje de la composiducir tres tipos de vino mezclado. cualquier cantidad de la mezcla B y' cin de las mezclas (raseiigura 2.50). Se puede vender A se le considera una mezcla de alta calidad y por conside la mezcla C pero a l mJzcla gri*i;;i. u"n.n ms de 50 galones. Elabore un moclelo de PL que har el mejor uso dr las cosechas con clue se cuenta'

FIGURA 2.50.

Composicin de lae rnezclas

MEZ

vEf{DlillA

CLA
A

23
&2 &2

PHECIO DE VENTA POR GALON

cuando ms
57o

B
C

por lo menos 75% por lo menos 35%

cuando ms 40%

$70 40 30

Oferta
(galones)

-Seala que no exite restriccin (vase el Eiempto 3) un cierto restaurante opera 7 dias a 2-21. lln problema de programocin 6 horas diarias' El contrato del sinla semana. A las camareras se les contrata para trabajar tiene que rrabajar 5 dias consec.utivos y despus tener 2 dicaro especifi.u qr.uu .amarera recibe el mismo sueldo semanal' En la ligura das consecutivos de descanso. cada camarera

2.5lsepresentanlasnecesidadesdecontratacin'Supngasequeesleciclodenecesidades cl hecho de que el nirmerc de catnareras se repite en forma indefinida y no toma en cuenla enrero. El gerenre desea encontrar un programa de contratadas tien" que ,a, un n*aao pr.blema como un .*pf.o que satisfaia esras necesidajes a un coslo mnimo- Formule este programa lineal'

Cap.

2l

Prograrracin lineal; Modelos formales y hoja de clculo electrnica

FIGURA 2.51.

Necesidades de contratacin de camareras

NUMERO MINIfvIO DE HORAS DE CAMAREqAS NECESARIO
150 200 400 300 700 800 300
q,.

DIA
Lunes

Manes
Mierca:les

Jueves Vie rnes

Sbadc, D(rnrng.l

2-22. Un problema de produccin En una planta se puedeo fabricar cuatro productos diferentes (A, B, C, D) en cualquier combinacin. El tiempo que cada producro requiere en cada una de la cuatro mquinas, se muestra en la figura 2.Si. CaOa uquiru est disponilrle 80 horas a la semana. Los producros A, B, c y D se pueden vender a $9, $6, $5 y $4por libra, respectivamente. Los costos variables de trabajo son de $3 por lrora para las mquinas I y 2
las mquinas 3 y 4. El costo del material para cada libra det producto $3. El costo del material es de $l para cada libra de los productos B, C y D. Formulen un modelo de PL que maximice la urilidad para este problema.
y de

$l por hora para

es de

h ltf

FIGURA 2.52.

Tiempo de mguina (minutos por libra de producto)

MAOUINA
PRODUCTO
A B C D

234

I]EMANDA M,AXIMA
100

10536 6384 5433 2421

400 500 150

2-23. Un fabricante tiene cuatro

art iculos, A, B, C y D que de ben ser producidos este mes. Cada articulo puede ser manejado en cualquiera de los tres talleres. El tiempo requerido para cada artculo en cada taller, el costo por hora en cada uno de ellos y el nmero de horas disponibles este mes se dan en la figura 2.53. Tambin es permisible repartir cada arriculo entre los talleres en cualquier proporein- Por ejemplo, se puede hacer un cuarto del articulo A en 8 horas del taller I y un tercio del articulo C en l9 horas en el taller 3. El fabricante desea determinar cuntas horas de cada artculo deben manejarse en cada taller para minimizar el costt'r de terminar los cuatroarticulos. Identifique la variables de decisin y iormule un modelo de programacin lineal para este problema.

FIGURA 2.53. Da{os de los tatleres de prcduccin

COTO POR HOffA DE TEMPO DEL TALLEB

32 39 46

151 72 147 61 155 57

118

126
121

Cap.

2,/ Programacin lineal: Mdelos formales y hoja

de cIculo electrnica

2'24. Planescin financiera Un inversionisla tiene dos actividades que producen dinero, denominadas Alia y Bcta, disponibles al inicio cle cada uno de los cuarro aos siguientes. Cada dlar que se invierte en All al inicio de un ao la un rendirrriento clos aos riespus (a tiempo para su inversin inmediata). Cada dr.llar invcrticlo en Beta al inicio de un aRo produce un re ndimiento lres aos despus. AI inicio <iel segundo ao se dispondr de una tercera posibilidad de inversin: proyectos de construccin. Cada dlar inverrido en la cons, truccin produce un rendimienro un ao despus. (Tambin se clisponclr cle la cgnsrruc_ cin al inicio del tercero y cuarto ao). El inversionista conienza c<n S50,0ffi al inicio del primer ao y quiere nraximizar el impone total dl: dinero disponible al linal del cuarto ao. n la ligura 2.54 se presenran los rendimient.s sobrc las inversiones. (a) Iderrtifique las varialrles de clecisin r ibrnrule ur moclcio cle PL. sr (,r Rr \( r\: Supngase que M, es el .linero disponhle al irricio r,lel a i y nrarimice M. sujero a la, iestric-

, ciones apropiadas. (b) Puede determinar la solucin mediante el anlisis direcro?

FIGURA 2.54.
Rendi miento sobre la inversin

ACTIVIDAD
Arfa Bera
Cr,i;.]S, rUCCian

RENDIMIENTO POH DOLAH INVERTIDO

$1 60

200
130

2'23' Un prablemo de proceso de mezcla Una pequea empresa tiene dos procesos para

mezclado de cada q:^r^T,g,"s producros, qlo Bara.nr.na.icarbOn-de l.na v fiqula para encendedores de cigarrillos. La empresa est intentando decidir cuntas noias'OeUe correr cada proceso' En la figura 2.55 se presentan los insumos y ios resuttados de realizar procesos durante una hora. supngase que. los y x, son el nmero de horas que la compaia decide usar los procesos I y 2, respictiud.nente. Debido un programa de asignacin federal, las cantidades mximas dispnibles o. qu.-ono-yl"n..no son 300 y 450 unidades, respectivamente. Los compromisos de venras'requ*; se produzcan por ro menos 600 unidades del liquido para encender carbn y 22i unidades dei lquido puru .ncendedor de cigarrillos. Las utilidades por hora que se obtienen de los procesos i v 2 son n. yp2 respectivamente. Formule esro como un modelo de programac., ii".] mizacin de las utilidades.

ri:

el

rl

o;

*ri;;#f

FIGURA 2.55.

Unidades de insumo y resultados por hora

PRODUCCIONES
PBOCESO LIQUIDO PARA ENCENDEH LIQUIDO PAFA ENCND CARBON DE CIGARBILLOS

156
O ra*

2-26. Un problema

de programocin Mientras opera fuera de Estocolmo, el portav\ones Mighmaniobras de lunes a viernes y en el puerto durante el fin de semana. para la piG xima semana, el capitn le gustaria conceder licencia de bajar a tierra a todos los mariniros que sea posible, de un total de 2000. Sin embargo, debe realizar las maniobras de la semana y cumplir con los reglamentos o normas de la Marina.

fy

est' en

Estos son:

{a) (b)

Los marineros trabajarn ya sea el turno A.M. (de la medianoche al mediodia) o el turno P.M. (de medioda a medianoche) en cualquier da laborable, y durante una..*"ru deben permanecer en el mismo urno durante los das laborales. Cada marino debe estar en servicio durante exactamente 4 dias, aunque no haya suficiente "trabajo real" durante algunos dias.

cap. 2 / Programaciu lineal: Modelos formales y hoja de clculo electrnica

FIGURA 2.56

Marineros por turno

A.M. 850 1000 40a 800 P M. 750 500 _o00 300

650

,m

rurno diario se muesrra en ra figura 2 56 Irsd. r-.,erlna las variahle: que ea cbvio cmo implemenrar ,,ii:::..,_,.".1 de modrr Ia ,trlu.lin ,i;;''"" Ud. sugiera (ei decir, mo :i uno q,rnier".,,.-,: tt^t:"u res.lrer clpr.grama rirrearqug u. rreiru L;;;;;:';" ,i ,no ,rpi.iu.ra"i"""'"^tl reol\er cl prtrgrama li ls rarrrcu\ trabajan cacfa dia). manner(rs tra'ajan cacla 2,27. En la diet humana se li-^:r^-.:c__r dieta hrrmn, .e han identificado I6 r-*"."'" rurrtentes,esenc.iales. Suponga que hay II6 ali_ mentos. Una libra del alimenrn i,_nnrio-^ il l,"l; L',x Xll ltll;:: i:j,:u t:t-. I ;';,;;,;'ff :,: fi : i"'; : J :l ll : fjr ;' il;:; ;' ;,: illTff X'. ffi: 1,1, ffi :' :: H t1:;]: Lll1 t f i*:: ,_?ii[.;,iiX:il:i.",!Tf,f ': :*jl"**';.:,J,1#,;:iiJ.XT:,i[:,,,j:j,:,"[H:]: jl,&j:::Hir',""H;,*;::'::.:l.:T?: il'.[::::lu;:::':1"!;:'*::,':::", =i:;:',,;; :5T,:^., abor, pu ed" .u-n,;".- u;;;;;,:,il'rl:,T,}

F:#fr:::,nffi[H:?,j:Tlljs^r:-::* il:iT.;f.,:Tffij,""::":::j:"* ri-;iil::,&:;:::1 ';#::'[: ff

il

problema?

lon que
._^__,

se

omiiiir en r\re

2'28. un problenw de arbirraje un erpecurador i)ner rn cirr,.,_,,

I e

*:1:: i ffi ::j : :m, *:r*r*..;h : i :?#; .:; :H:s'1iLl1.i,-i. i." fti,I:t : \e nrc\cn rart t5 dc r nra \ c(,mpra ffi ;:l;i;;;,:',i]:::i:':". i,..'i,,, , uarquicr
k

xll

bushels

r,r., ai Iinal del rnes pa_g1r cl ,raiz. .i .-. qu"...,-.nr-;;,1 l.r=r, i,,.'"o'u,rr ra "rrua.,arrrielrr. u,,,,,.";u::',,,, p,".i,,., tle rcrl c('tmpra 1'ci ctlslcl dc alnlaeenamieni,t. el er:c-tula,J,ridar", .',,,,,u,.r'aur,,,,,, ,,,r,,, a()rrprilf vender cada llre\ con e'l i'in cle,uur;n,;ro, t'ri urr".

rnaiz o pagar .,,.,,,, " almacenan,!e;'.j.;:,.-::,11:lll],3i',:l'11';,1'i,.ii:::iJilJ:;':li;:m: un me\' tiene quc r-endcr parie rre .u. L'1;-1t-r-,o-

c.*i. u" o*".1.',1,1ii :,""I::;';i":l:::::i:3"1;*,:;*x; xllxiii,,]i,il:';i.:iil::1"::.:,X:i:*:!rdec,'na,ri,ai;;,;;;,,;,,r.ro.:,,ri"so ri..*

Er

l:x'ff:f'l':.-*il"ffil'iili::':1-'5''11i:1^11l ;;;i';"' 'l;';:"te un busher cru.anre ur mes.

." i.,;* ,i.r'-i, ,i'',,i.::;'"jJ:ITll:?,il,i'i,i',lL'), Ll :i,,li":,i...:l:il,!i_* disponiblesara la renra. gi *r; qr. \e ompra en cualqrier rler sc
mes

ctilocr cn cl si, supngase que er

",, "'" J".;,r* ;.. ;;:*:j,::J,],,::l'.ii;,lur,ill, .1,,'.i,li;.:::ii rir. irrrecriararn.irri.--j.,.!-,,i. . r...;;rl,,'.i;;,';;*,':,,,,,,.rir(r. ,. cr rrr.r / l,,) y' P,la siuaciirn rlr:l r-lccrirr, ul l.inrl j.i ,,,.., "n B. Lrs hrshcir cr cr
bushcrs

;il;:::ff; ,HJJi:li:'IiT":;:Ii.';*'.',.T,:--ir'r
.r iir,, inn,.ciiaramenrt

iiiJlc\ f,()r1 rlcr.1.,, tlel inicitr rlti ' 1c'"'1 {uc ss i,.r rc,rriza ,,,*)

'

li

FIGURA

2.57.
PRECIO DE @MPRA POR IOOO BUSHELS
$42 47

Datos de precios de compra y venta

MES
1

PO8 1000 BUSHELS

:i/

PRECIO DE VENTA

2
3
4

5/
67

ri2

2^29.

de merr.anciar rnra,udas para er seni_ cio cle alimenros (iACA en una gran uriilersiaad. ir *u"."Ji.?L o"*"nu duranre el iri.ur\r'lr\r) del lujt e,colar erlinlar,lo tanlhil 1,,. 1.r".i,,J.:.;r;,,,. [_ir ]r ].irur l-S \c rlrrerrra, c\r(l\ rllr()\. -r.hu ctr,lJrr.r I)ucdc ll,ttc'l(')\ e. trcci... Pr.r() c\i\t(, .It (()\t. u.tir:iracJ,,r",,,a , i;.,;,;:",;r,. i.,,r,, .",,,,r_r,,.

Compra.s Jack Bienstaurk tieni

a su careo r3o.mq1a

dc

,'trllcl)cr illrc,tlrri,, dc S{}.10 .:.r.clr.ia, .1.r

Cap. 2

programacin rineal: Moderos rormares y hoja de clculo

erectrnica

g7

FIGUffA 2.56 Marineros por turno

A-M
P-M

850 1000 400 750 500 900

800 300

650 700

EI nmero de marineros requeridos para diario se muesfra en la figura Formuleerte prnnt.mamo modet^n^ cada tut 2.56. ^.^^-^*^1lo ,treal. uetilra las variahles que sea obr io comr imnlsrng de ln.dtr l, ..,olua;on"irdLI\4 t:lT," rcsoltcr el pro.urama lineal qus t113_1 resolver ei programa ud..sugiera (es decir, mo ii Ud. sugiera (er l: ..r,mo si uno supiera ,.,,r-,,1] \uniera .uen,,3 manneros )s Ilrarneros trabajan cada trabaian 7.27. En la dieta humana se han dia). dia) hqn;--r;fl ^^^ , tY,t:t^::::,.renc.iales. identifi.uo l'r"''"'r' s5trrcrares. mcntos.. Una menros. una libra del alimento suponga que hay I l6 ali_ 5uponsa alimentoTI conrien. ,, Ii;;;""" ll6 ali con{iene u mano debc,.r.i N Iitlu, m-ano debe rener lr, libras decacla nurricnrc;^-. ,t^fl^":trienre i. suponga quc un ser hude caia ;riri."i.l

;;?:'xli'.'.?33tr;I:ffff t"*i:1*,:::'*:::1';#l','i;:ff '[:.iri,.1

cuesta

*lil:"., problema?

f.l."T::

._ y que unu rur a oet yuL ud centavos.' rlCul es la cJi a allmenl(r L.::y^tlr. d,aria ,. satisface or .iulir.nr,, dief diaria de ctrslo mnil que u r ri ciona r 's todos los reguer r" r notacin <,rar^-;^ - ,:?
.

uuo.,

pulj;

r, ii.l#' lff il;ff '11":'ff;::lX Hrirestnccin que o. "". p'*iJ*, f^_ i,f:,T,:,:':?, omiri en
"

j,::[

se

clte

2-28, IJn problemo de arbitraje Un especulador oner; rrn sih) ,,^- .._.-_. un cit,, c(rn capaciclacl (nreriida para granos, uivalenre a35.2 Ii,J,:],p:l'

::l};lll:i.l un odero,rc * po,, il,:.lll;i,it,]X:;:,1;lll;,fi:li,:;i.:i;,llli:l bushcis en er sir. inn,ce,iarirei,;;J;.;iI

cuesla srj'ol Ili'iu':*tl c .*,..'l''11'l'l.ft''nrerjro del mes..focJaslas.,r*r.nr;;;;j;::,:,nrrceamteil{o del rncs se ticnc qur. t)rgar al l.inal pecuraclo*i.,," fii'I"?:1i:.i;:;i,:[n*,:,u" !l"""l,ioi *,,n,.,,u, . ,* J,,i**rliji ..un pri'sanr. pari c()nlprar r,ai, u pagoi.'nri*'.1. atmacenanricr,,,,. I,,.,r'll:l::ll]11,1:.':'no. u,l mes, riene quc ,.n,r",",porii o.-;;; ;;;,,.,;;:;',i:,:,;i[,"],X,i:,::: ;i::i]:1.-.t;illl :,,llllll'J .T:l,l,l:*.'l:,1 ':"'"' *;';'.."'i,n,.,'.,r,,:i1,,,,,.;.;,lll',,',, n,..,,,.,rc rc,,rf,: \

",.Jur'.,c :li,Ti.lf,H.liff'.,Hiilu:tr:iii;::q:'
111

l.el rilt.'onricnej000burhcl, Fnt.r.t,,,,.-l\)paraaltrrat'enajcclcmaiz.Ali,,.;,; J::l ;;;, tlcrcnra) ct,mp.r;;i;;r;;;r;,,.:,j],tliilli scnrc\crrranl.resrinradr,.,r.i.,,pr...;,,. , uarquir:r me, ,e rerira J.l ,ii. ,i'i,,;.;.;'JJ':lJ';l:::,,iil,l,lll,ll, I;l husherr dirporrihle: :i,,1.:,i."1:l:ll,lir:il rr_r-.rr, li
c()nrJrra urr

rJe

6000 huslrcls

r,u,,u

.,

*., ,t;;i;,"
v qLe

ruarq,icr rne\ sc cr)r(r(.il e,

L,r

\i

un btrshel cl"ane un mes' b'l costo

supngase quc

er

'

Hf*,I ;lril:llji,lt thtiruiti:il1r'J:tli Eraborc

1

;;.:.; lr,:::l l; ..

;;'i:;'i:':li,:l,ii;'l':,'
FIGURA 2.57.

llli :nlili:,t.:ll,'

c,rregar rir ..,,,,i;i;'r;.;ilrra c, cr ,us .;".i,,.ii':i;l;;:i':11,,,,,,,,i,,,,,, (.r ) rei r,c,

P"tor de precios de compra y venta

MES
1

PRECIO DE @MPRA

PoR iooo

eusHeli

PRECIO OE VENTA POB 1OOO BUSHELS

s37 42 53 6?

2
3 4

$42 47

5/

6i

2-29'

cotnprus Iack Bicnsaulk tien a su r'argo lacompra de rncrcanciar enrarat.rar cio tlc alimcntos (iA(iA .n ,n, gro,, ara cr seni,u,,ilr,,Ar,l. i,r ,.:'.:,*l'r"rl'lo ttail\eLlr\() rlcl lui. crctrlr' Ira ,i"n,r,,.la cluranre cl cililla,.l, tl,lllrie, i,,. lrra.ir,r.l".,,irr,,r, ,,. [:ll la ,.i-rrr.a ].-ili \c !rl'c\rrirr e\r()\ (rrr()\. I)uctlc ..rrrrr.ar urrieiP.dri,;,;;;;rl;'r:;l;:11",,,,, l*r,rc.r{)\ cl ,rrr'ci()s' rrrr() d\;\tf rarr r.r.ira r.r ,,,, a,r.,,,..r" ,,,",,,a,r",.
i,,r",ir,,r,,,.r.,s().i0
.,r..elr.ja, .1.r

Cap.

2./ programacin rineal: Moderos formares y hoja de clculo.erecrrnica g7

ra. Wood puede vender todas las unidades que labrica. Es ms, el modelo [i se puede vender sin pintar. Utilizando los datos en la figura 2.31, formulen un modelo PL que a,ucle a wood a determirar la mezcla de producros que maximizar sus utilidacles. FIGURA 2.31. Datos de Wood Walker

MODELO
A
B

CORTE
1

TIEMPO DE ENSAMBLADO POR MESA (horas)

PINTUBA
4

UTILIDAD POR MESA

$35
4A

2 2
3

4 4 7

4 0

B sn pintar
C Capacdad {horaslmes)

a^

300

150

2-. Planeacin financieru Willie Irlarkit

es el presidente de una lirma de inversiones personales, que maneja cartera de valores de cierto nmero de clienes. Un clienre nuevo ha solicitado recienlemente que la lirma le nraneje una caera de $100,000. Al cliente le gustaria limitar su cartera a una combiltacin de las f res acciones que se muestran en la figura 2.32. Formulen un PL para determinar cuntas acciones de cada clase deberia comprar Willie para maximizar el beneficio rotal anual estimado.

FTGURA 2.32.

Composicin de cariera

PRECIO POR ACCION

Gofer Crude Can Oil Sloth Petroleum ACCTON
$60

UTILIDAD ESTIMADA POR

$7
a 3

ANUAL

MAXIMA INVERSION ACCION POSIBLE

$60,000 2s,000 30,000

,q
2A

2-6

Un problerna de nrelclas lvase el Ejemplo 2/ Dong E. Starr, gerente cie la Heavenl, Dog Kennels, lnc.. propctrciona albergues para cachorros. El aliminto para perros Kennel si, hace mezclando dos productos de soya para obtener una "dieta par pe.ros bien balanceada'" En la tigura 2.33 se dan los datos para los dos productos. Si Dong quiere asegurarse de que sus perros reciban al menos 8 onzas de proteinas y I onz-a de grasa diariamente. ',cual seria'la mezcla de costo mnimo de los dos alimentos para perro?

FIGURA 2.33.

Dieta bien balanceada para Peros PRODUCTO COSTO

OE

SOYA
,]

POR

ONZA
$0 60

PROTEINA GRASAS (%) {%)

50 20
10

015

78

C+p. 2

Prograrnacin lineal: Modelos forrnales y hoja de clculo electrnica