89 -soroua8ix2 ap atias umn uoo ardumna 9p o}s03 Jp sezquere v9sap sauo}sioap sey exo} wamnb sojeno so] Uo souoroeras op wafs too epauoraofas axo|gaxd oquomndis fo A z defo fs 010s) 1g ap so nH $9 OU Tg UN 9p BIQNNY UOIFAL BLS Sou ou oxoUINU mn sau} aq3p 098 ou eumdp uge peo" ‘2 $e] 8 nb 50 uoLoem worn wy anb feu OY B}qHaK Woon EUR UOd 1g OPO! :05}e) 0 OIBPEPIDAg ‘ue uemaaja 95 souorsaesuay ap sox soqume (Gouv[op uo of0d) sopesdiwoa soauyy ap axes gs ghz es ‘oa op Jopeusiuwupa js "WOH SHO OL godny A vs Spe ag + ye — = rau oPSOZ + hE os c fag a ads [9p seumdo souotonjos sop vaypil piuzey ua auuonoust g es z eg vs te 2 ug 1 x 2 xeu 1 2d awomnsis “Ta son [pp soumdp sauojanjos sey sepoy aquoureaygid aumLuiyec{ g°<* So} ap sun upeo w voryde as pw | sosea Soy 2p fond snap vodnip SUWI180Ud {2 ep8ax oj 10d “807, ny Bam UrUAO}Op Jo BUI cud Ja “peyoysp eyorM ws uRtequr a8 soUOIae HUY soy A oxssalgo-tOroy ef ‘opeidoade ‘pout ap aoaso 08 $0359 “Te 9p ojapou pp ox jgroveussBoud ap SoTepour so1zeN ap oqwayuseaqueld top sgann v 2oj90f Ye WIN. os omcea Jap OySAr Ja Us,Sen Solucién GENESEE jera pertenezcan a uno de los cuatro lado de crema, bebidas bola de helado de crema de chocolate cuesta 20 centavos, cada botella de bebida de cola cesta 30 centavos y cada rebanada de paste! de queso con pila cuesta 80 centavos. Tedos los dias debo 6 onzas de chocolate, 10 onzas de azicar y 8 onzas de grasa. El contenido mutricional por unidad de cada a en la tabla 2. Plantee un modelo de programacién lineal a utilizar para cumplir con mis necesidades nutricionales 21 minimo costo, sempre, se empieza por establecer las de } wea te 4 98 ajaaqnfis oanafgo worouny vf eui3u0 owarureuoze as “(OStIWOP fo UEIeg ea onb sopeaydura ap axouunty) 4. «-- 4 (Soureur cc refeqa anb sopeaidua ap oxoumu) = 1u) nb sa ojantmeMOZ ng (2 = [e1p) 1 m1p [9 uo uetequy b sopeajduio ap orouumu Jo ow: Isa SO|ONp“oy2AK00 re euaqgoud 289 2p o}sn1409 oyraqurE=qUD}d ja soaqyO ap Samu 4g ty = 2 furan ap sopzajduta ap ozaut 109 188 anb wefiuon anb ojajdutoa oduran ap sopeajdita ap pupn n upond soauioo ap wutayo vj anb “1g un aayueyg “oropdtoo od pou Jod 019s seLzeap smravafixa sts Woo mydemo asain soaxi09 ap jo ey ‘ofurmop X opegys sesut \dutofo 104 “sosp Sop sesueasop & soannaastiea sup ooUD sefeqEN ib uooaygease oycoypLus jap sepax Sey “h equ Uy Ua Up as ‘ep PUD oF 409 odway ap sopeojdwo ap paptuco OT “euELTaS t| ap so;p SaIUaIaNIP seYoIp op soYoRUL La saKmIUOD & seoIsyg SvoNSTIa}DEIED Sep Mes IPO “ofBqEN ap uzi0Ty 9p seIOUAHHNA Sof JoDNJSTES Wed OU 809 9p opoypus Ja xeusisop alamnbas as eau] uouuEABoxd op sauoroeayide seyoMt CREDETE) Ofeqey) ap Solely ap ewajqad uy ste SeeeSeSSFSsSsFeFsseFe ze‘Wines dened de Hope Be ella gt 52 netesian 1 = Lunes 2= Maries B 3 = Mireotes 15 4 = Ineves 19 5 = Viernes 4 6 = Sabado 16 7 = Domingo u 2, = alimiero de empleados que empiezan a trabajar el dia i Por ejempl dad de personas que empiezan a trabajar cl lunes (estas perso- nas laboran de lunes a viernes), Cuando ya estin definidas correctamente las variables, es iones. Para determinar |e flneién objetivo, obsérvese que (nlimero de empleados de tiempo completo) = (niime- +0.de empleados que empieza jar el lunes) + (mimero de-empleados que empi zan a trabajar el martes) +--+ (aiimero de empleados que empiezan a trabajar el domingo), Como cach empleado empieza a trabajar exaciamente un dia de la semana, es- ta expresion no cuenta dos veces a los empleados. Por co te, cuando se definen en forma correcta las variables, Ia funcién objetivo es Say tay tay tay tay tag tay La oficina de correos tiene que asegurarse que estin trabajando suficientes emplendos cada dia de le semana. Por ejemplo, por lo menos 17 empleados deben estar Isborando el ines? Todos excepto los empleados que empezaron a tra- bajar el martes o el miércoles (estas personas descansan respectivamente domingo y lunes, ¥y Ines y martes). Eso quiere decir que el niimero de empleados que laboran el lunes es X14 ++ x5 + xg +7. Comel fin de tener la certeza que por lo menos 17 empleados es- tn laboranda el Tunes, se requiere que se cumpla la limitacién My tay +35" ay tay 217 Luego de establecer limitaciones si trieciones de no negatividad x; = fe para el problema de la oficina de correos: minz = xy #3945 Fy Sst sgt oy sao ft kat as txt 47217 (restriceién del lunes) atm 43545 +3713 (restriecién del martes) atm tay +26 +7215 (restriccién del miércoles) Kt ty ty +% 219 (testriccion del jueves) My bay hay tay ts = 14 (cestriceién del viernes) mt txytastis 216 (restriccién del sibado) Xs tay has tg tay HE0 (= 1 (restriceién del domingo) 2,.2457) (restrieciones de signo) yet ptima para este PL es 2 = ©, 5 = 204 = 7 = 5. Como séle se permiten trabajadores de tiempo’ comple neros enteros, ror lo que no se cumple In Suposicin de di ‘una respuesta razonable en la cual todas las variables sean enteros, sei variables fraceionarias al valor superior, lo cual genera la solucién fact ( 5 = 0.9 = les deben iad. Para hallar redondear las lez = 25,5, = 3.5 Uapooblona debris do tea 732 ve ‘a sauoreoaea wewiorsazopefeqe so ‘oct jap 08 utea sepuewap Se] pepteas ty "euEtuas epeD OUBIOY OWSTUE Ja HfourLH So9LI09 ‘9p empyo e] anb auodins as enbiod ‘soqswsoy a9 oapyy}sa emiayqoad un so ofduiot ay ‘sojapow so} ap sojedsy sopeayduta soj sopoy jn wan ofeqen ja xezzepuapeD ted oporgtu ass, sonant yp wratduia ¢7 © 7¢ souunS sojooigtu ua wzatdwa 17 v gz seus sae us veaiduio :67 wg] smewas souny uo weardut eSuraop wo vzardura " 2 Cr souEWas w 2 . oyresoy aiuamnis [9 oupn ¢| opeaydaa fa ‘oydiwafo sog “opwaydiua upeo ered seueunas €2 op oMBIOY un IeaUaT ed ojppou a}s> UOD EnUIUOD ag “(sou tua puemas tun & o8utop jo uezojdwo onk souCWHOS ¢ Hoo BUILLID) K souNDS p =qUEL “tp sau j9 ony ‘souEtas ¢ anueMp souny (9 wzaxdia) oLCIOY AS ap Z UERIOS ¥] HOD ‘IOI Z oprofdaxa [3 “sououIDs ¢z ap opoued un aimeanp oUEIOY AS ans | opeajdus ofttnop 9 opeqys Wa a sovanf ua wzorduna :9| . Seyoospnu uo wzaydwa :91 v ¢ seuCNtos sont uo waydua +g tg seuewas 2 sau ua rzarduia cp v | souDtwes unsoy ajuamnls fo axopisuo ‘nao as oMgD 294 weg “OAS SpE omni0y un auayiqo as ‘serewas ¢z ap opouiod ua lwejou 9s 1g “oxqu exetas ap uy un upspua} eaLT € A opoags je + ‘sananf Ja 9 ‘sajoaxpiut oz “soumat jo j‘Sauny jo wanaidua anb saiopefeqen y a1omnbau pesjuoaue wumdo uoraayos Py ‘sopee|duia soy eued jeroreduy oueroy ep uopeiogers “seansuzaype sewudy sau [p onb onsonurap oss “sopeajdais ¢z uvleg f90xg wed JoAjog [9 © OONIT ‘OGNIT ann este ete SS EE ES ES ST ‘ostRasap ap sopinfas sep ‘op eu21 10pfeqaa epeo open sorres2oau sopzojdur ap ounutu je seurEEIa}ap ed (qwaU ucaoud of wz 98 ou anb vy ua) Le89p (h161) 040g fg woranjos vf Jouoygo ex HEIOY| UN LPF] opp att eua}qoud ajs9 aajansox past 1g -od awapuopar upond os wuundo yeauy uotoeureBaud ef op i ‘nb asaKsgsg0 °f = ftp = rg = x9 = 7 = fey a yp = Na G7 2 2Yo Bf op eaajqoxd ja ered euiydlo uo!onjos wun anb sexySoup ezed tusn apond as $012) “to tod uolocumsfoud wy anb san vlop oysg(g = Ax} = 19 = SK'g = 7 =p =eBIBLIOTECA Universidad Catolica de Colombis dey Ia computadora podria tener dificultades para establecer una solucién exacta, En este caso se usa el métado heuristieo para encontrar una buena solucién al problema, Refiéra- se a Love y Hoey (1990), donde encontrar un ejemplo de horarios para un restaurante de bocadills. 3 Nuestro modelo se puede ampliar con toda facilidad para mangjar empleados de me- uso de tiempo extra y funciones objetivo opcionales como maximizar el ni- ‘mero de dias de fin de semara libres. (Véanse problemas 1, 3 y 4.) 4 ¢Cémo se determind el nimero de empleados necesarios para cada diz? Quizd Ia of- cina de correos quiere tener suficientes emnpleados para asegurarse que 95% de todas las cartas se clasifig Ja cantidad de empleados necesarios pa- teoria de co- ial se trata en Modelos estocdsticas en ta yacién de operaciones: aplicaciones y algo ticos en el capitulo 14 de este libro. Aplicaciones en Ia vida cotidiana ayuda de la PL, crearon un horario para {os empleados que elaborabea cheques en el Ohio National Bank. Su modelo establecié Ia de costo minima de empleados de medio tiempo, empleados de tiempo co: pleto y tiempo extra necesara para procesar los cheques diarios hacia el final del dia de recomendaba que dos em 8 pam,, 33 empleados de medio tiempo trabajar dores de medio tiempo laborarian de 6 p.m. a am, lunes, martes y viernes PROBLEMAS Grupo A 1 Enel gj da empleado nimice los castos de la oficina de 8 pm, 5; de 8 pm, a medianochs, 4, Cada oficial de policia trabaja dos tumos consecutivos de 4 horas, Plantes un PL que necesarios pax ra eumnplir eon las demands dirias de Pueblo Chico Grupo B 3 Suponga ado recibe como pogo 50 délares por dia en los primer s trabujados durante una semana y 62 délares © despedir emplerdos. Formule un PL que se pueda usar pa= 1 establecer un horario para Jos empleados eon abjeto de ‘maximizar el ndimero de dias de fin de semana libres que odkuoy ap sopra|dule wenuoo 209 “atag -ayoou op A-urd 9 v-urd 7] op “urd zi 929 “ure g v ayp0u 0] ap Z} Se} NUD sIE0 wap and anb se1oy 9 2p souimy sop woeqn od ap ojsouteyodacy 9p sauopefoqen so,mpo tiene el mismo valor. Pero esto noes cierto! Supéngase que como un fondo del mercado moneta a ra se puede escribir ) délares dentro de a pactir de ahora Al aplicar el mismo razonammiento a fos (I + r) délares obtenidos dentro de un afo a partir de ahora, se tiene que 1 délar actual = (1 + r) dares en un afio a partir de shora = (1 + dares en dos afi a partir de ahora +f délares de k afios a partir de ahora Al dividir ambos miembros de esta igualdad entre (1 + r)* se obtienc 1 dolar recibido & aos @ partir de ahora = (1 + 7)~* délares actuales as, un délar recibido k afios después a partir de ahora equivale a recibir es ahora, Se puede usar esta idea para expresar todos los flujos de efectivo en términos de res en el tiempo 0 (este proceso se lama fijos de e/ ‘Mediante el descuento es posible determinar e valor t. Jos de efeetivo para cualzuier inversién, El mpO Es posible calcular el VNA para las inversiones | y 2, suponiendo que r = 0.20, 24 000 14 000 1+ 020. (+ 0.20) VN de Ia inversién 1 = — 10000 + = $277.78 Lo anterior quiere decir cue, si una firma proporciona ta inversién |, entonces el valor de ‘a firma (en d6lares en el tiempo 0) se incrementarfa en 277.78 délares. En cuanto a la in- versién 2, 8000 _ __ 1000 14020 +020" ‘VNA de la tnversin 2 = —6000 + = -827.78 ‘Si una compattia proporciona la inversién 2, entonces el valor de I empresa (en délares en el tiempo 0) disminuirla en 27.78 délares. Por consiguiente, el concepto de VNA establece que la inve versin 2, Esta in es contraria a la que se lleg ntos de las dos inversiores. Obsérves 1 es superior rar [os flujos de elective es depende a blema 1 al final de esta \WNA que es superior al inversién 1. Naturalmente, en este aniilisis se supore que los flujos de efe ' ros de una inversién se conocen con toda certeza, Calculo de VNA mediante Excel Si recibimos un flujo de e’eetivo de ¢, en fafios a partir de ahora (f= 1, 2,.. Contanos los flujos de eftivo a una tasa r, entonces el VNA de los flujos de ti dado por Pa > ai (+7 3.6 Us pote de pesTz a za IZZOP 59 VNA Woy 19+ 04ST) = Pyne] woD 62 uo LURULIMEP 8 YNATA“SI“LA 40d oanaaso op ofay ap. Joye wpeo vot|dninu as ‘Soque sosour s19s waqyaas 98 oANDeFD-Op SOMMy So] Sopor OWOD 9 (EP‘TD)AEN + 40 = ynU49j BoD ECL ep[a9 B] wo eqanudut09 og “Sauw]9P ZE"TEp OK BLOW 89 VINA 1-9 += ‘MHI e] Uod E> Ua auanigo as eysondsEs vy] ‘SSOUOIL “(¢I"] + 1) sod oANDaxD ap ofny Jap 0(ea upeo noydiyjnus 9s “ojmoxd sy our um taqysou as oaKoafe ap sof $0] SOpOr OWIOD “sa1gjgp 99°SL¢ auanqo as & (EPO IDVAN = BINULIOY B £5 Upja9 ey ua oonpanWag e “oun jap pean v uequesaxd as oaniaaja ap soln soy 1s oz0aKoud Jop VNA fo aqno|a) 9 “oye [ep ordrouad ye uequasaid 2s oanoaja ap softy so] 1s opakod fap YNA [9 aUMLIAIOCE ‘oue [9p [Buy fe UBpuesa1d a5 oANDayE ap sofny So] ys o}aKoud Jop YNA [2 2IN9ID w ‘ojuaroiod cy ap owonasap ap un eaed g tiny ny uo weuolozodaud as anb oapaaga ap sofng soy oo oy2aK0ud un 201 SIAN OANBUE fo Ua YNA 9p o]NO|— Jo WAN 98 UOIOENUHOD oquedin09 0 ye80u VNA 9 UB JOPEA UEUINS 3) < YNA HOD soyoagoud sO7] juasaud 2 onn}29j9 ap sof soy on ouodns wags ey tu02 sojsaKoud anb opie) ua “oue Jop yeu 1 (oanoayo 9p sofng ap opmareamt *) yA = 50 BIMULIO UT “Oa|PD Iso ETRE VLA = [9X ap LOLOL eT Bioqe ap mued e owe un op oxjuap sE}9P | = Ko seouoyue ‘Troqe ap ansed e oue un up sarejop (4 + 1) 8 en8t so Aoy ap aMjop | anb so worseq vopt ey 8 vanors a Oldwaral SienaFuncién XNpv debe afiadir primero las herramientas de andlisi . tas Complementos, y marque los cuadros de Her La ‘Suponga que el 8 de abril de 2001 pagé 900 détares. Luego recibid m 300 en 8/15/01 400 en 1/15/02 & 200 en 6/25/02 5 wm 100 en 7/03/03 tasa de descuento anual es de 10%, geuil es el VNA de estos fhujos de efectivo? Solucién Se introducen los datos (en el formato de fect 127 (véase figura. 9). Al esc = XNPV(AQ, s de Excel) en D3:D7 y el flujo de efectivo la formula 7,.D3:D7) en lacelda DII aparece el VNA del proyecto en términas de délares del 8 de abril de 2001 porque esl a fecha cronolégicamente. Lo que Excel hace es como sigue: 1 Caleula el nimero de alos después del 8 de abril de 2001, en cha, (Se hizo en la columna F) Por ejempl ppués del 8 de abril se presenté cada fe- 15 de agosto de 2001 es 0.3534 de aio des- 2 Luego descuenta los flujes del ted desea qué la el VNA de un proyecto en délares ac- ‘uales, inserte un flujo de efectivo de 0 délares en los datos actuales, e incluya este renglén en el célculo de XNpv. Excel entregard el VNA del proyecto como de fecha de hoy. elon py ipa Tempe le ~2o0 7 a 200) OSHS] a aes07a ‘1271 .0a| — eral ago .7ree03| 0.32900 3432.00] —6B5/0al 200] +.21aee9| 0.890702 37695.00] — 71303] 0a] 2.255616] 0.800054 a tip [0raa imgeate: 20.6282] 20.6202 Ejemplo de la i funcién Nov Taare 3. Un probes preset 79 &Frou meee # ayeoapane| 6 an) NA ve s o9 | odwan [> uo oanpasa ap wpitag S&F FEET ocwaN Jo Ua oanseJo op opHES ‘epee | feu { uorsionur) —_g oduton yo ua crap wore) man sopuanba samen) ~ "yu sopouey ssa “Suwjop ep savor ua warquim, (0 oan (Qn ua sopnzaaut son jou Je to soproauy sasej9p) anb axrosqo ‘0 oditian jo ua sauo]I Op 9p SPU sTHOAUY apand OL JeIg 4 WORONISOY 109 svsaadxo ueypod 95 110 WIS ap saUOIDaINSaL Se] a St6E + MHL + HOT + HOT 4 ET =2 ‘onBs| “PAL vOSop [TO 281g on aqus as ¢ vz sa (1 uotsrosur vf ap eptadutoa upioony | wotssaaur 2] 2p YNA) = | upISiaAUt | op VNNA, ‘nb asanigsqg “(5 uorsiaaut vj woo pou 0 39 opeuv’ YNA) + (/ LoTEIeat 2] uo opts WNA) = fy ‘SOUOISIIAUY Sel HOD OPEL WN.A P ABZTINIXEUL 89 303g Op OALtOLGO [-E 2D) NO sag 30d eperduoa 1 upisroaur ap uoIsoey = x 109 UorSieAN} Epes op uolaoByy and 08 WNA) + os + ( [2101 WNA} soou .zesn apand as ou 9 oduu 2989 seo} 's wun £ ‘9 odtuay > uo SazB[Op ap 1 ‘autronbar a8 ssouoIma “¢ woIsiaauy ef ap ojub: epuodsaLios wuLoy uo UEySnfe 9s YA [@ £ oAnDayo ap seprTes se} ‘9189 tg "UOrSiaAMT epoD ap Uo!Sdey Mune ARAdUIOD wy INU OP UH Og LT BqU B| Ua Uueuorasodoud 2s (saxej9p ap sauoyjmus Ua) sojerune Sonat! Sez0peA So] & oaNaa}a Bp Seplfos Sor] “sonrauayp Uorsz@xul ap sopeprunysodo oowia uoloeiapistion & OLAWIOS [IO eg eREdALOD &] ‘ugjanjog og ESE LETE oueyq tend ap soysult Au op sotsaKoid © ease uagap 28 soy ISIOAET 9p SopUDY SOI Safend So} ta sea/ga [vou uproeuresford wy ontg0De igual ma jones 2 a 5, Délares invertidos en el tiempo 0 = Ixy + S3xy + 5x; + Sty + 29r5 n | se reduce a xy + S3xq + Say + Sty + 295 25 40 para las inve La limit itacién del tiempo 0) (a) La nse reduce a 3x, + Oxy + Say + xy + 3485 < 20 (Limitacién del tiempo 1) (en) Las lim .ciones 3 a 7 se podrian representar mediante Al combinar (26), ne Ia PL siguiente: max 2 = 1331 + 16x, + 16x + Ly + 39x5 + 53 + Say + Sty + 29x55 40 (Limi Bxy + Gry ~ Sry + xy + ty = 20 sa u sl % au x3 =I Xs =1 xsl m20 = 1,2,3,4,5) 1 para esta PL es xy = x5 = x4 = 1,x2 = 0.201, 25 = 0.288, 2 = 57.449. jebe comprar 100% de las inversiones 1,3 y 4; 20.1% de la inversién 2 y 28.8% lones de délares, Si hubiera un solo inversionista en este proyecto que proporciona~ nes de délares para emprender la mitad del proyecto, entonces este inversio ‘que x, sea (comprar plen la Suposicién de divisibilidad. Un modelo de presupuesto de capital que permite que toda x, sea sblo 0 0 1 s¢ analiza en la seccién 9.2, PROBLEMAS Grupo A 1. Demuestre que si r = 0.02, la inversidn 2 tiene un ma yor VINA que fa inve 2. Se dispone de dos inversiones com flujas de efectivo vatia- bles (en miles de délares) de acuerdo con le tabla 8. Estin dis- 3.6 Un poblems de peso ponibles 10 000 délaes para fa inversién en el tiempo 0, y en tun PL cuya solucién maxim versiones. Determine grifcamente la solucin Sptima de I PL. te pasts a19p ewan op ofoaud yo A wuuprd euaret ap soysoo soy fp & sesopegesd vougey on voruouisayo ap esaidiwa wyonbod wm sop ‘000 908 Boye sod ausA oouy 1 opurena 498 opand upnap “1961 109 ap opp ey on kay & aang 9p ojos un ua wseg 29 ue}oas Bez, jo epod.as onb aureus apuasano uo}oas ey {pu6t) aig & sasyy us opaseg, (PMO w UOS StAuAA SU SEO} “OfsEqUID MS “uEpUAA 28 Sopronposd ‘luo apues® auatuoiuo!oyns cy so wpuwiep v7 -aIquI2 Soper soqugna { sesopeqed sejugno seurusajap agap puoomtiag = 000 01/000 02 ap ¥x9 (aqueyn 1yns red 7 14P} I Uo WoUOIDrodoxd as soronpoud so n aod wsgo 9p oueus ap ACRERETE "ed B] ow9D wASHIE \d 0817] 0 0} ‘exod opnuaus 8 wesn 287g 9p soyapout so] zed OUO) & PIIOUELY UODeOyIUE|Y Le Tr ne wh ££ Fb 9 SEZ kg a we onpaye pa SIE teh Lge ue engage a ———————— errors te be gh eigioge hen eae a ae 7 reece ne aeeceedeee etree Ere eevee 6 vigvs 2 SaU0}@A $0] SOPOL “6 BIgE B| P Sof ayuEINp ojsaKoud ape sod joadond opto sod opens YNA Ld 6 pnw wy euEduoD GUN Woloodsttay TSO 9p WN [2 $9 yBNa? ‘oye eq Jo ua sazbjop 99| souesajoa 1S ~(Qz"t uo guioauon as P | ‘ous un aquEANP oouvg fa uD 4EISa 9p sgndsop ‘7190p 53) oue pea soxaqut 9p 407 rune coun fa 9 Ozu Ja Oper OF U2 YNA [2 wilswor0Nl apnop ap se) ‘nb £9779 89 “Tone sagt op ose oj anb edad sdeuoo 0] 2p NA [2 eanp21 eae ace se n Je]op eps “oye owxoud [9 ByuosNp Jaamosd Cugis rap A uorsiesur elupna JEUKUIRIeP 2GOp O3UtY 4§ —-s9aMN pu ap YoIBOeX] HUN sezduIOo opond as anb v godnp sseuropon af oto? oof poo ap up a3e fees i “cout jp oman S944, SEC see i 80 Saunt gz & | oue [a ayremp soisaKaid 50] toe a a (05 ap ouodsip ag °z oye (2 a amp seuoy[us Z| sod soyse azamnb (SDD oP Rw) na YNA wo saumop ap souoj py gibums | oraaAoud fo 8 vievi xTABLA biome 1 Senicnd Tabata. fala Precio de venta $90 Costo de mano de obra 3s Costo de materia prima $30 40 TABLA 11 Tas Pass 19000 délares del préstamo pendiente y pagar un mes de renta de 1 000 délares. Bl primero de enero de 2003, Semicond recibird un embarque de materia prima por 2 000 délares, que tiene que pagar el primero de febrero de 2003. La administracién de Semicond ha decidi- do que el saldo en efectivo a. primero de enero de 2003 debe ser por lo metios de 4 000 in de activo corriente a pa- sivo eireulante al prineipio de enero sea de por lo menos 2. Para maximizar la contribu- lad a partir de la produccién de diciembre (ingresos por recibir) ~ (costos de variables), zqué dehe producir Semicond en diciembre? Semicond debe determinar cwintas grabadoras y cuéntos radios tiene que producir en di- ciembre. Por consiguie x; = cantidad de grabadoras fabricadas en diciembre x3 = cantidad de radios producidos en diciembre Para expresar Ia funcién objetivo de Semicond, absérvese que Contribucién a la utilidad _ 99 59 _ 39 Pao aolres = 90 35-44) = 15 délares ue en el ejemplo de Giapetto, esto genera la funcién obj 0 max z = 20x; + 15x (3) cuando mucho 100 grabadoras en diciembre, Restriceiin 2. Debido a la dspor ‘cuando mucho 100 radios en di ria, se icar Restriccién El activo disponible el primero de enera de 2002 debe ser por lo menos de 4 000 dotares. in Fanciera act plaza a3fxs] + OT + 00007 = Gxor — 'x0€ — 0006) + x06 + 'x0r Expr — “0 — 0006 = 0002 + @xop + 'x08) — 0004 = uaa aiquiarsp 2p oraurd jv oueWOAL [op O]UA = NOK ap axoUU ye OLEAN! fap 30Te, ‘nb wow asogut ag x96 + 'x001 + 0001 = 0007 ~ 506 + 'x001 + 000E = aquiatoip antemp seprmas seigoo tod seyuano — anquraronp 2p sojuaa sey op muied x reaqoo sod sojuana aiquislip ep oxoustad Jo 201909 sod sean.) = osattg 2p 010 [eeigoo sod sequang ‘saouoytig fxgg — 'xps — 90001 = o1oua ap orowad [x wfeo e] op opeisg ab 919 ~aiqeise as ux x & 1x op sours} wa sontsed £ oxreuont Jap uorseMs ‘e190 sod sey “(eleo by ap operse) axpenou [a reumussjop ouesaodu $9 } UOTOOLSoL vf seseudxD veg (9 0009 = Fe + Sos fouz09 arqu4989 agop as (,9¢) uor9enaD Y| topeINdIOD 4od woronjos wun s2uaigo wxed ‘amamisuos sog “onquant opunias J2 ue sajuEIsUOD sof Je uo usa soqqeuren se] se ‘muuioy eum tra uasaudya 98 Tq ISa4 So] SePe} anb axamnbas eiope;nduro> txed soHip99 $0] ap oye soxeLU 000% = xS¢ — 205 - oO! ‘ouoo snquioso apand as ¢ ugfoounsaly ‘soouontT fxge — 'x05 — 00001 = . "xse ~ !xs ~ 0001 ~ 0001 — 0002 + 00001 = “eago ap omer 9p so1so — aiquiafoip ap wiuEy — yp ajuEINp opeuode OUrE|SAId Jap axed — P Seplas s81qoo 10d semEIN + ap arauid jo ejquuodstp oanay = otad9 ap oxound Ja ajqquodsip oanoy aonb asoaigsqo “¢ Uoroounsar vj esaida reg, (se) oon = * luoo wyuasoudas os 7 ugloaijsas e] (re) oor s Ix ayueipaws eyuasasday as | ugroousos wy] t= {o1ou2 op oraunad ye sonysed)/(ox0U9 op azaulud ye SoAta0) duINO aqop agp NONaSIASEYPasivos al primero de enero = pasivos al primero de di — pago de! préstamo de + cantidad que se debe por el embarque de inventario del primera de enero = 10000 ~ 1000 + 2000 = 11.000 délares Entonces, la restriccién 4 ya se puede establecer como 20,000 + 20x) + 15x, 22 Al multiplicar ambos miembros de la desigualdad por 11 000, se obtiene 20000 + 20x; + 15x = 22000 Luego de arreglarla en forma adecuada acomodacla para que se pueda utilizar en compu- tadora, se tiene @ Al combinar (33) a (37) can las restriceiones de signo x, = 0 y xy = 0 se obtiene el PL. max = = 20x + 15% sax 100 (Restricciéin de la grabadora) x2 = 100 (Restriecién del radio) S0r; + 35x, = 6000 (Restriccidm del estado de caja) 20r) + 15m = 2000 (Restriecién de la relacién de activo corriente a pa sivo xn 20 (Restricciones de signo) ‘Tras resolver el PL. en forma gréfica (0 mediante computadora), se llega a la siguicnte solu- PROBTEMAS Grupo A 1. Resuelva en forma grifies el problema de Semicond. 2 Suponga que al embarque de ieventario det primero de ‘enero esti valuado en 7 000 délares. Demuestre que el PL de Semicond ya no es fucible. 3.8 Problemas de mezcla ccuales varios insumos se deben mezclar en cierta proporcién para jenes para la venta se pueden someter, con frecuencia, al andlisis de Estos problemas reciben el nombre de problemas de mezela. En la te se encuentran algunas situaciones en las que la programacién lineal se aplicé para ver los problemas de mezcla. 08 crudes para producir distintos tipos de gasolina y otras 3B Prtleas de mend 85ab views 08 sopo} sopesn opnuo ap soyiaieq ap osatumu [9 a !x“ojdtafo 10g =) f -tonpoid wed sopesn y opni ap saytareq = &x 1 eurosed Bj ap sorounue ua amatuer soprise® sasejop = 40 UyoP 28 UOISIOOP ap sojquEM SOT “T vAMOSUA stonpoud xed sen. ‘gap T optus ap sayrzreq sonmpna mproap aqop, oa wold og “opnaa ap sod san So] 9p gued v eurjose8 ap odn epoo wed vjszauu e] saney oxtoa ‘opumas “K euyjoseS ap odn upeo re fest agap sup ojugno ‘orouuti 282 jose ap ooyjoodsa od un avrounue sod dunt eed asxerounue 30 Sb] azainbar OotINg ap SomHat|D Sor] jw suuyar tued paptoedea vj auan oaung ap enauyaL ap ye tm ta Opn ap jEq Un ap UNPEALIOYSUEN ef SAIE[OP p UISOM “Ey ‘uoquasaid as opmio ap sodi sax $0] ap azmze ap opruestoa fa & oMEI90 ap aa%p ‘augtze ap y%| oyonux optrend 194}U0 £ “9 SOLAN 0] 10d ap OURO ap doIpu UM aK ipod ered sopejazaur sopnn sor ‘ayynze ap 94 ofjonur opuuna souaytoo £g sousut 04 sod ap ond exed sopnio ap vjazou ey ‘aynzt ap %| oysnu opueno 1ouaju0d & “p} SouaWE of aod 9p orporwoad ousioo ap aaxpuy un Jott agap | vuTfose8 2] s1onpoxd exed ope|azaun opnad 13 ‘aUIze ap opiuajUed Jo Ud & OULI9D AP AdIPL NS Ua UaYOYLP BUIIOSEB op sodn som SO] ‘optus ap adn epeo ap saysiie9 QO ¢ wisey Lyp JE redo ap peproudeo vl au) cong “zy {f uo uouoloiodaid 2 opnia ap Euvq Jod widwuo9 ap orpard fo 4 eunjosu ap pum 10d ‘9p olbasd ra {¢ opnun & z pnd { opnis) optus eajanad ap sod som ap vjazaw ef ap siyed @ auango 9s odn ype -(¢ se ‘9p sody san eonpord 119 oatng EE “sojozaut ap souayq tuafo aqaarniis [3 SORA OP VIDAL uSojoq oprinqtus [a ooo ojsnpasd ipariiuy soueA ap uplowuIguIOD 109 Sayetat jeune so} ered oumuyt 0} n sauayqo vied ojuD]UT UN uD opLUET vied safexI0y SOUPA 9p VIZ ord nied “Tq op sojopout seared ye soyueodu svap; sey ensny “ayqeisea pepyto op opeyoroas jaded swonsqey wrod jaded op st nyo au ‘ene ‘oua}[o4 ‘aumT9) sont ‘vogyoadso pepyjea pun ap jeiourH un rouaqO ap Ug | SOUEA Op ELIZIA g -s09 ap ‘onaan ap sod ¥ ap sod SOUTA 9p uoroeurqMIO ‘Sono Jotaigo sed soon scronpoxd sola jaur souotoe: “11 souea spanpoid ap uy f9 wo seor ‘uganjos EEUCRE ETE) 98Centos oo ate (6) os 20 30 Conover estas variables es suficiente para determinar la funci es, pero antes de hacerlo, hay que hacer notar que la defi requiere /o de Sunco y las de las variables fo) ig = bartiles de crudo 3 usados todos los dias + X51 = bartiles de gasolina ! producidos al di + xzz + 232 = bartiles de gasolina 2 producidos al dia 9) 13 + 333 + 339 = bartiles de gasolina 3 prod Jo que se debe vender el mismo dis en que se produce. Esto significa que para la 1d de gasolina i producida diariamente debe ser igual a la demanda diatia de ga- solina i. Suponga que la cantidad de gasolina / producida al dia excede la demanda diaria, Entonces habriamos incurride en compras y costos de produccién innecesarios. Por otro lado, si la cantidad de gasolina é que se obtiene todos los dias es menor que la demanda dinria de dicha gasotina, entanees no se cumple con Ia demanda 0 se est incurriendo en costos de publicidad innecesarios, "Ya estamos listos para determinar la funcin objetivo de Sunco y las limitaciones. Em- pezamos con la funcién objetivo de Sunco. De acuerdo con (39), Ingresos diarios por las ventas de gasolina = 70041 + x21 +.x5)) + 60(442 + x2 + x32) + 50(s19 + a3 3) De (38), Costos diarios por la compra de crudo = 45(y) + x12 + x15) + 35Ge +22 + 23) + 25x91 + 232 + 23) Asi Costos diarios por publicidad = tay tas Costos diatios de produeciém = 40), + xy2 tia + tay tee Fay tay baa + Entonces, ‘Utilidad diaria = ingreso diario por las ventas de gasolina — costo diario de la compra de crudo = costo: diarios por publicidad ~ costos diarios de producci6n = (10 45 ~ Aca + (60 — 45 — Axa + (50 — 45 ~ Aes + (10 — 35 = Aras + (60 — 35 — tae + (50 - 35 — Aves + (10 = 25 ~ Ara, + (60 — 25 ~ 4)r2 + (80-25 — 4x53 — a) — a — 05 3.8 Prtionas de neta 87uo 2 UID) 3592p Sopaptan se ez at oxioa gus uogep as papi 20d epesouad | se ap spunwap van uaa sxuerprse, [= Fee 4p tery tty atseypaur vsaudya 9s 7 uoloouysos 2] on 000¢ = !ngy — Her 4 ery ‘auron 2s ‘epee 19s |e A ‘or + o00€ suo eupdae eotr eT o + GOOE = L549 mp usuop ome t= a (SRS) = mrenentn dsp sp epee proud of od wpesouae se op vpuewisp + oop ¢ = 1 S88 ap eA epuewog sau = ‘an aazasqo POP SO|QEUEA Su] ap SOUND, UD | UoYooIN}SOs vf swsaAdKD BIR “aynze ap %1 o> “RUI opaens Joua|Ko9 aqop ¢ vUNJOse stonpoud wind sopnia ap Bjozatu =] BL UORONISAY ‘OUNZE ap Hz OD “Rut opuena reu}u09 aqap z Burfose8 stonposd wind Sopruo ap eIazam m7 ZL wOamUSaY ‘aye af ‘puna sauatUoD agap | euxfose sionposd wed sopnuo ap vyozou! e] pL '9 souaun of 04 ap oxpauioxd owe 90 9p aotpul un sauay aqap ¢ BUNjose stonposd ered sofa ap viazou e7 OL upRaLISaY 9 S0Uat 0} 20d ap orpatuosd ou “2900 ap 2oypuy un 494 aqap z wUHOSEE stonposd wied sopmuo ap wjozaL ey g UOIROLSOY ‘0] Souout 0} sod 2p oypauosd ow oud wred sopnio op vjazaw eT g usRoyqsoy “3190 9p sorpuy un sou) aqap | 'S3}BIeq 000 PI OyINU opuEND pepoudeo vj v OpIqaq 4 upBOUISOY jonut opaeno saxdwos uapond 9g 9 upjsaqsey UP fe stonpord wopond as ‘oyaujar vy ap “eIp sod ¢ opnso ap sapitmeg 999 ¢ wip Jod Z opmuo ap saqLunig 9g9 ¢ tr opurens sexdusoo uapand agg ut ‘Ip sod 1 opnis ap sojizieq 999 ¢ cyan opuens sesdumo9 uapond ag > uoRzaNySay ‘1181p upuewap ns © jen Jos oqap wp zod sonpoud 9s onb ¢ wuHfoseé e |g upraauyseay "eUnIp upuurop zu 1 woyoausay 428 ogap up sod aonpoud as anb 7 a ‘HE epanttap 488 aggp exp 2od aonpoid et anb | ssojuoms souorany “HUT €] Se apcuna waqap 28 anb souresopysuoo ‘ooung 9p sauorootsar sey © O,oadsoyy ) fv yz 4 xT + PRT + FIZ 4 Maye 4 fe JezquuEKCUT 59 d9uNg 2p OAHAlgO [9 ‘OIL OF JOLa restricci6n 3 se expresa con X13 + tas + sy = 10a = 1000 De acuerdo con (38), la resticeién 4 se reduce a ay tan t+ xis = 5000 ‘La expresién para la restriceiin 5 es Xa + Xp + 3m = 5000 «9 Yy para la restriccién 6 es, a1 +352 + 353 5 5.000 6) Observe que Gasolina total producida = gasolina 1 producida + gasolina 2 producida + gasolina 3 producida = Gv) # xan Fxg) + Og + ae + te) + (ats +s 358) La restricin 7 se vuelve tam txt von + oxgg + x13 + tay + ayy = 14000 (an) Para expresar las restrieciones 8 a 10, uno debe ser capaz de determinar el indice de octano “promedio” en una mezela de tipos de crudo, Se supone es de di- de cru- Valor del total del octano en la mezcla _ a ‘Niimero de bares ea Ia mezcla 24341 63 Generalizando, la restriceién 8 se expresa mediante Vilor total de oetano en gas 1 _ 12s + 61 + Stu 4g ww) jas 1 en la mezcla xt Infortunadament Para transformar (48°) en una desi- ‘gualdad lineal, jear ambos miembros por el deno- ‘minador del primer miembro. La desigualdad resultante es 12xj, + Gray + Bey) = que se puede expresar también como 2ejy — day = Ixy, = 0 (0a) De igual manera, la limitacién 9 es ey, + 6a + Bi Sg watinta Alma tiene icar bos miemib:os de la desigualdad por 32 + tox + x32 y simplificar, se ob- dey, ~ 2 = 0 9) (Como todos tos crudos de! problema tienen un indice de octano de 6 o superior, cualquier mezcla para nos 6, Esto ey + Gry + Bt tn tint 3.8 Prbiames de nee a9(omy wseuelnG ee apeapane| ovoLjev9 o- os=' gat o= "x ygogig= yr — ereee = ter rece =" ceecer = Yr pe = £9°999 = fx Neate eee = os isz == ‘ooung op J [9 ered wuutido uofonjos Bun auango as ‘exopemduos woo asraajosan py “amuourenysanns j inouysas wiaiuLsd e] euosoudos uo}Biuol opunos |p ‘oayatyo uoroury ey equasaades (xew) uopaiay round fa “pr HIqEI UE UE “(>t BIqED asvaA) 2RNgDI PALUOY Ua sesaxdxo epod as aub “jy un uIHgD 98 0 = ‘0 & Q = "x OUBS ap Sou o|saqnsa1 se] woo (og) aiuepunpar upisounsar B oydaaea (Ec) v (Qp) weUIgUZ09 9s opted) () 05 zoo + x10 + Ses000— eek 6x 4 Sx + Sx sod papjendisop vyso ap sarquioqur sogue seayjdnynur [y Fy 4 ey ete 1005 mREgG + LOO + EDO ‘ ayuayenbo so ¢1 woysounsar oy ‘oun Jog es 0 = 10; + eS109~ ‘uaNgo a5 194. duns £5x 4 Fx 4 Thy sod pepjendisap ease ap sauquiones soquie seo1daimct ap ofan] tr 4 Fy 4 Ay 005 may + a0 + OOO « ajenmbo z] grooms op opus wauew aq, 69) 0S Fxz0'0 + F100 + Mxgog'0— 10 a8 sey Aer g ‘oxad ‘eauy] pepyersisap wun so. sod pepjensisap ‘pul Z9a Buf) 1] op souquuozuy soquae avo) ley 4 tee TE + Tz. + “COO ‘oa siq}oso apand § Wf 11 UotooLso4 vf ‘sauOUE, 100 = ‘x00 + zoo + Mxg00'0 = Pus agree + se8 v| vied opesn z opnuo Jo uo aynze + | euyjosed oy exed opesn y opnaa jo ua aynzy = | vuyose’ ap ejazou vj wo feIO ayNZy ‘nb eniasqo as ‘2)10908 op ody upua ua aygnze a9 saferusaiod so] opuesn ‘saouontg, 1 se8 9p efazaus vy ua saying ap pupnue> 100 = TS ep Bacau ef we alae ap Teo, ‘nits ouios sesardxa pod as (11) ‘onlotureaue[d fa uo wpm 1198 arombas ou & ayepunpas ugys9}1)S94 vuzwuoUDp as OlapoUt fo Uo sOLOIODUSAL se.10 ap azagur as onb “(9¢) otto upton wu, ‘o[apout fo 2 oxtesa90u $9 Ou anb of 20d ‘eorusomne wun9y uo dowjsnes a8 (9) “uoydumo as arduiots g = EEL £ g = Ely OW, 9 0s Sz + Mag eo si 98 auayryduns & *x 4 *8x 4 Fly 20d pepyentsap e] ap soxquuaitu soqure seoqydnqnea jy 06TABLA 14 ole = 10 Por consiguiente, Sunco podria producir x); +x) + xa = 3000 barriles de gasolina 1 usando 2222.22 barriles de crudo 1 444.44 barriles de crudo 2 y 333.33 harriles de erudo 3. La compafia podria prodacir x12 + xm + Xie = 9500 bartiles de gasolina 2 usando barriles de crudo 1422.22 barriles de crudo 2 y 3166.67 ban Sunco también podria produit x13 + Xas + 53 = 1000 barriles de gas (666.67 barriles de crudo 1 y 333.34 barriles de crudo 2, Asimismo, ta empresa podria gas- tar 750 délares en anunciar le gasolina 2. Sunco tendré una utilidad de 287 500 4 de menor calidad que produciendo cantidades extra de gasolina 1 Aspectos relacionados con los modelos Se ha supuesto que el nivel de calidad de uma mezela es una funcién lineal de cada in- a gasolina 3 esti dado por wo 1) + g23* ice de octano del crudo 3), Entonces no es un proble- 2 Fon i ride todos los dias, quzdyextablece de insumos y pronésticos de demanda act a produccién con base en Luego se actual s tico y los niveles de insumos, y se ejecutaria de nuevo ef modelo para determinar la pro- duccién del dia siguiente. 8.8 Prtonas de mele a1ze 2] uy “owe aquasaxd fo ayuenp sosauflul sis aneaut agap apuop JoqR wOs9p CoUIq UE ns sezsuayoi sod anb “Iq un aarueyg “Sato ua fone owoyanpuay (> awzurxeUL $9 oaung “oyouosted sous ‘atid paps ©] '9 opal sofas "8 PepMLBDB| =p est 8D sFw ON a PAL QU GLI &G per SeluEI 9 ON) OO 29 AD uo surdap 76 onys%9) tu 0 2y's0.9 TO pod wpa. jutsu ys 3 tu 294 2p vo wpes JP ¥zuD vps “rr]00 ‘| 0d souaju09 agap vz 2 ja wad ety 98 onb wyszau wy “sB090U ep 940 ut 9p ojunfuos |p and aszaindase weg "9407 's0[euosiod sou srsaid 96e1 i outmipid &so;nt op aloo wid souetaid Sears iwoa ered sourmsgud ‘sojnyy us souorssaauy ed sarqop py SOqUIY “aAPnNS 29|NP ianpoid uo opussiod Wo omploap mM PRISE) vodnn SVWI180Ud —— ‘pL onduuafe yo Iba Sey sezntupxcut exed xesn apond as onb ((gg6i] ‘opeseq) svjozou op ofapout un a1qos ojduiafs up) “wu sugar B| us souoyousado sns zezqtundo ered yeouy, woloetuesBoad wesn souuedin0a sessaatCy euojoned eLsnpuy e] ua epzeyy ‘(osvdan ap seurayqorg 9p uofo9a8 2] 19) 9 vuto|qaud jo uD iarDoe BUSAPUL yl Ue vjazaKM ap fa 404 "BjozaU v| ¥ OMENS UD saMOIOOL 24 upzo wieg “0w090 & 0:F6t4 ap upfoonpoxd vy sezjuido 21 ved sosn apond as anb jwauyy uorowunerfioud ap ofojdwoe ofopour un eaydxa (g¢61) weigey Busieoe eIsnpuy e] Ue epZeyy spjnoned wo eutjost gun slonpord wed ope ‘peo op pepnuca wy op se] anbiod ‘yeauTy ou so pZAlU ap sovorovor|de sns reziepuayeo & rwoysue|d exed (YE) “AINO) [teuy] ot WoroeurEsBoud ap ojapour un wzy[IM (9361 “JOO A WIsK9C] astTEPA) OaRNDL exe ue epzaN eueIpyos vp P| e souopeaidy: Supong uo de ninguno de estos tipos. ‘un PL. para ayudar 0 Bi 7 Bli Daisy utiliza 1os productos quimicos 1 y 2 para el borar dos firmacos. El firmaco 1 debe tener por lo menos él 70% del producto quimico 1, y el Farmaco 2 debe contener ppor lo manos 60% del producto 2, Se pueden vender hasta 40 oz del firmaco | a 6 délares 1a onza; se pueden vender hnasta 30 oz del firmaco 2 0 5 délares la onza, Se pueden ‘comprar hasta 45 oz del producio quimico 1 a 6 délares ia ‘onza, y se pueden comprar hasta 40 o2. del producto quim- co 2.4 délares In onza, Plantes un PL que maximice las ut- Un televisor gana 60 20 dalaves. La tienda almacera isores y radios. Los requisitos del mercado sec ue par lo menos 60% de todas fos aparatos debe ser 1000000 de: anual es- perado, el rendimiento anual en el peor de los casos de cx- 4a titulo y Ia “duraeién™ de cada titulo se proporcionan en TABLA 15 “panties = Ronuinenis en ab ‘iula___expraio (poor as casoe (3) Dursn 1 B o% 3 2 8 8% 4 3 2 10% 7 4 “4 9% 9 Restriceién 1 El rendi into en el poor de los casos dela ‘opeidn de inversin en titlos debe ser por lo menos de 9. Restrieclén 2 La duracicn promedio de la op sién debe ser cuando mucho 6. Por ejemplo, e inversion que invierle 600000 dolares en el titulo 1 y 4400000 en el ttle 4 tendria una duraeién promedio de =54 1000000 estriccién 3° Debido a los requisitas de di Formule un PL que le permite a Solodrex maximizar el en dimiento esperado por sus inversiones. 1 Coalco explota carbén en tres minas y To embarea para de carban en pro- «eda mina Se proporcionan neladas de earn que tabla El costo (en dares) po embarcar una tonelada de ca- a ‘mina cada cliente se proporcions en Ia tabla 18. Se requiere que la eantidad total de carbén embarceda contenga cuando mucho 5% de eeniza y cuando mucho 4% de azufie. Plantee un PL que minimice el costo por compli Js demandas de ls cones. Daisy fabrica el medicamento Rozac a partir de productos quimicos. Hoy deben producir | 000 Tb del firmaco. Los wes ingredientes activos de Rozue son A, B y CC. Por peso, par lo menos 8% de Rezac debe ser A, por la ‘menos 4% de B y por lo menos 2% de C. Hl casto por ‘de ead produto quimico y la cantidad de ead ingredi activo en una libra de cada producto se proporcionan en tabla 19. TABLA 16 Toa, oat nero de Cone de edu (lars) een () ane () 30 120 0.08 0.05 35 100 0.06 p04 e 140 0.04 0.03 TABLA 7 iene (lente 2 Glee 3 ete 80 70 6 40 TABLA 18 7 hen Me ess 1 inert apeeeee im vetieia 2 9 6 7 4H 3 erecta eg eae 93turn ew 8961) sunoy-so A sejmoSnpy uo opesea, os as Gaasy anise anor zz views Or Okt G9DT 86 Ope oor 88 relat m@ 4 ish 6 oor gol zeez 98 fol us EG Ce ee ee) Gonwsy Ooms aku 101 pea tz vaya emus opuTENg ‘soAD}UaD ¢°g ‘9p oun ape op owojd ‘oonpoud +6 got) Soucy uo open, ‘aap as jst 1S Sew atonpoud pond as o1ad -jduna 9qap 98 2p (Som 2p saytut us) oupip epueWap E| ‘ZZ BKB ¥| UD UEP 2s OUNTSML ypED ap sorisinbas sar] 1B] Uo Wop as oumnsuy Ip PUPIEQHOdSIp & sounqure sor] ‘peo ap (sony un) §1'0 auonu09 o1anpord eps “win 53 ssojanpoxd sop siogeye 03) anaisn sapuodsox | sezquxews sos apand ou ois ‘gs aanpoud eu saqhae9 00S EL Ip ugloeuyar 1 DIUOINAIS [9 $9 ™ 9p sns 2p operadsa 1m aayue)g sauoIsraxur ss 2p opniadsa o} sixour s9 oanatya ns £ nut 2p) ns op odsais aorpuy jo anb ood ay peash ¥ “Opn 0} Tap N4OS & OZ anne see Anp UoIssaNUT EpED | anb aauodng “uorsiontn epea ap ofsou ap aoqp “ION =poo 8 upoutise o:auIp ns ap uosoae.y 9) opeiepuod oxpauioxd ja upysiaau ap sou0 -so11 9p 2oxpuy fa vag 9 ny S030 Un ‘Mowororodoud 2 U1 9p pot aed @ sauaiqo apand 95 U {ewo|goud 3599 9 1 oo 600 zr » 0 0 oro £ joo +00 900 z wo wo so I ‘uquuai9p uoronyos ena "Yq bn aayuonu “Z 0 oud j2p q] QOL SOuau 01 04d uaayiyn 98 onb ouwsanan $3——-_ - 39 STs) Solucién Modelos del proceso de produccién Enseguida se explica cémo plantear un modelo de PL para un proceso sencillo de produc ci6n.' El paso clave ¢s determinar cémo se relacionan los productos de una etapa superior del proceso con los productos de una etapa temprana. Se La materia prima necesaria para bra. Para provesar I Tb de materia vende a7 délares ia onza, y of Chanelle regular, a6 délares y copeién de procesar atin mas 3rute regular y Chanelle regular para obtener Cada onza de to del proceso es de 4 ddlares y rinde una onza de Luxury Brute. Cada onza regular que se somete a otto proceso requiere 2 h adicionales de laboratorio, el ‘costo del proceso es de 4 délares y tinde una onza de Luxury Chanelle. Rylon tiene al aio 6 000 h de tiempo de laboratario disponibles, y puede comprar hasta 4 000 Ib de materia tee un PL que se pueda apl ‘cémo Rylon puede maximizar lades, Supongza que el costo de las horas de Inboratorio es un costo fj. into de cada tipo de perfume dad de onzas de Luxury Brute vendidas al udde onzas de Chanelle regular vendidas al afto dad de onzas de Luxury Chanelle vendidas al ato tidad de libras de materia prima compradas cada afio Rylon quiere maximizar Contribucién a la uilidad ~ ingresos por las ventas de perfumes ~ costos de proceso ~ costos de compra de matesia prima = Tx) + 1B, + 6 + My — (day + 4x) — Bus 2 + 6x5 + 10x — Por lo GH) Rylon se enfirenta a iu Restriccién 1 No se pueden comprar mas de 4 000 Ib de materia prima al aio, Restricciin 2 No se pueden usar mas de 6 000 h de tiempo de Iaboratorio cada aft, La restriccién | se expresa mediante x5 = 4000 os ‘testa seccién se bas en 3.9 Boies edn 959} unpeue ee orp PEND P| suey 307] 29 yan ano 22 9) ORES ug | Sep ate y fe ‘upyoouysex Bj euYAO uOLsPpOr eset Sxp = suprpus aqjoucy Aamxny ap sezuo + sexptar se]nBox oyjauEys) ap sezuQ ‘nb ayuopisa so OT ean e ap “exoueus yent aq) w O=se— ely wage See ery Ie loousau vy Ua BfDyar 98 UOIOR}OL O| fxg = ‘epoidios vurd) / cum eyioreur ap seace \ _ soprpuaa ainagy Aunxnry ap sezun 4. (show op su) (spfoepantamar apse) ~ Toten nacre ser anb axoyut as (ainig Aimy] ap z0 | quauejaex9 apues ‘opesaooid aynig ap 20 1 anb ap oysat jo 4) o1 ume ey op ‘aiuaweayroadso spp “Jeuo|O pe osaoord tn ered 0 wu9A yee 0 ap epeidiiog wud eau ap py sou [gl "epeIOde OU $9 Tq USO o1aiodoxd tapand sopues8 &x & AIK Q = Sta es oe ni 19 sapunes Lom ind saynbjena anb stoep azoinb o}s “souorDOMsaL Se] op wu 19 uanarede ou Ex & tx sajqeutea se] anb ax19sq0 “opaexs09U Se ojtoruTeaHE|d 3IS Grevi=) jek 0009 = Sr + M7 + tee a00% 5 Bs SE — POT + ft 4 Sap] 4 Hay = 2 xe ‘qtoinds "1g | 2a,osau ex:oqop Uo}Ay anb uewaye so} ~woypso soyonus (§ p‘€°Z “L = 1) 0 = 'x oudis ap souoroouysas se] eex8e ap spndsoq 9) 0009 = & + Mg + Exe ie euroystmy 238 Z upIoOUNSD YY fz 4g 4 oyjouny Aanxnr] seso90rd ered owe ye opesn oduron) 4 aynug Aunser] zesa90ud ured oye ye opesn odor + ‘und voyeur e] sesao0.d eed ove ye opesn oduion = ouE Ye oUOYEIOqH ap [O}O) odwway, ‘nb asavzgsqo *z ugtoausas pf susaudyo weg 96 yeueng & ang eed Uuojeanposd ap oseanig ob vanoisPL no acotada) ris, se i se combinan (53) a (58) con las restriceiones de signo ordina- planteamiento correcto de la PL. max 2 = Tay + Ldyg + 6x3 + 10xy — 3x5 sa at le y produc (000 oz. de Chanelle regul Para terminar el a Jos estudiantes. Bl razos Com has s=0 ima es z = 172 666.667,.x) = = 4 000 Ib, Por consiguiente, Rylon debe comprar las 4 000 Ib 333.333 oz. de Brute regular, 666.667 oz de Luxury Brute x5 = 4000 Bt + est xs 6000 ma = 3rs= 0 xyt xy 4r5=0 (= 1,2,3,4,5) 333.333 02, x2 = 666.667 o7, x5 = 16 000 materia con 172 666.667 dé- is del problema de Nylon, se estudia un error muy comin entre 0 de algunos es Ib de materis prima = 3 o7 de Brute + 4 02 de Chanelle al de oz de Brute producidas, y x5 + x4 = total de onzas de Chanelle producidas, los estudiantes concluyen que x5 = 3 #2) + 4G +) oo) Esta ecuacién podria tener sentido sn cierto sentido, la variable xs es reemplazada por el segundo miembro de (59). Pero iene sentido. Para entender ‘como restriceién de PL, (59) n jembro tiene las unidade: mer jembro tlene las unidades ( Cnzas de Brute bras de materia pri Como algunos de los términos no Si hay dudas respeeto a restricetén tienen las misma: fo, (Naturaimente, no ado para un programa de computado- jor esto, ntese que cl pri- el término 3x, en el segundo ras de materia prima’ =) (onzas de Bi iades, (59) no puede ser correcta. ‘figue que todos los t de la srin muchos errores en el planteamien- si as unidades de ambos miembros de la restriceién son igua- 1s, ésta podria ser incorrecta,) PROBLEMAS bartiles de erudo 1 y 3 barriles El producto luega de ejecutar el proceso 1 por ora es 2 barriles de gasolina I'y I barril de gasolina 2 EBfectuar ef proceso 2 durante una hora cuesta 4 dolares y re ‘quiere 1 barril de crudo 1 y 3 barriles de erudo 2. El resul- tado de correr el proceso 2 por una hora es 3 barrles de ga- solina 2. Ejecutar el proceso 3 durante una hora cuesta | délar y se requieren 2 barriles de crudo 2 y 3 barriles de ga- sofina 2. Et resultado del proceso 3 luego de una hora es 2 barriles de gasolina 3. Todas las semanas se podrian comprar 200 barriles de crude 1 a 2 dBlares el barril y 300 barries de crude 2 a 3 délares el baril. Toda ln gasolina producid se podria vender a los precios siguientes por barril: ensolina 1, 9 délares; gasolina.2, 10 d6lares; gasolina 3, 24 délares. Plantee-wa PL cuya solucién maximice los ingresos menos ‘costos. Suponga que sélo se dispone eada semana de 100 ho- ras de tiempo en el desintegrador catalitca, 2. Fumco manufactura mesas y sills. Una mesa requiere 40 pies tablon de madera, en fanto que una sila requere 30 pies 9720 Upceueat a 896 £ weAINS uD opeseg, as 9 £ ¢ sormnpoxd so] 2p song 1 sosejop 9 v uum puayaun 9p Sop 10 uapand ag °9 ofanpoud rap sopep apoud [ep Sepopiun qgp 1 way zopUAN pod jap pepun 2p Cy 5 oranposd jap ‘osanord ono v ajatuos 28 anb Z ojonpaud 0s 0 Jopuas apand as & ¢sormnpoud soy i! Jap peprun | spur wsacoud 23 ‘osaoud oxo v aoyat0s jap puprun vpe “z o1anp “HMI pe ‘pond 28 onb oj woo Ty un ajsutog ww openo wp je Bsa20ud 1operodeaa [3 8 cua osanb 09 osanb 13 "nip y02 osanb ap 9007 K kulai9 osanb fonpoud vagap 2s souew of 40g sania sanpaud SoUDIPSIBUI op aI DOOE BISEY Sep 50] pu 2g “BIuD39 2p a] ¢79 apuUE ppesodesa $9 1 9p BIqHt opE “wpomTasasap 9p kiqll epED, "woIUD auD=] “epomarssop & v2) 980y00 osanb ap 69 apuls osanks ;paraut Ip kigl} YprD oud ‘afiyaD osanb op janpad soxryueo gy Bisen “wus osonb ap w3aH ‘um sauaxqo ered sajusypasdur op wuqh{ wun s259D044 soxryuag op visan9 vosenb sonpasd wied sumbpus oy wa ewai9 X 249 ge OS BULB OsaNb [2 OUlDD aBew sand osad Jod) 94g Sou ay sod & vutatD osonb jo ried soivatparsul So] ap (0sod tod) #29 souous of s0g ‘osonb ya entd wet 9s onb o£ “oseud ap 9406 of la ravaquo> aqep sump osonb sionpasd wed ez 1-06 0198 epewarosap ayoay vf &“esess ‘22 7] "gpettaioe9p a499} oWod woqUe ats 1198 aéloyes osonb £ wuros> asonb sronpaud tama ‘soonpoud sop sojs0 swoguya wind pusoto K a4o9f tt szoM 3g ‘afin osanb & war osanb eonpod Auocr $8322 uaa se] sod Katty ap sosaruy soy 32 cad asvezyp npond anb "7g un sain“ O0E & ep =p Ke} Z doraunb oyanpord fap 2% [9p 70 ¢ apuu & “epeagyyea ego ap ouete =p “ty ¢ Kt eu ap 20 7 wosoinbas as "y | azuemp z osad0id ‘oiqures uz -ooruHtnb o}anpaud rped ap 20 ¢ 29419 8190 9p ouoRa op -amnbas 98 { Zod | osacos 18°24 | soattuynb sosapuud sop Ao} “wz pp A sezuo vy 9 apuan 2s | oopUy “| aoK “aur of 10d sous;400 2g9p T oe 86 jmpoud Sop ap e[ozau of sjuespaxn uaonp 1 SonewRy sop wognpa suc Ksreq g ‘}uedtuos &] sp sosautiy sop srzquipxeu emed 7g un soqutjg “ego ap oURE 2p *Y Op 2p 18) 2p ouodsip 2g soptias apond a8 ot 3 01 m saben ‘erauea yen ag] uaption poud zed ust 9 anb y poplun zo%nb ‘o00¢ € 00s z nos 1 aera e% viava ‘opepitnn se 2221 eupod owgs auywiayaq “v3qo 2p ownxpur un 9p auodsip ag “¢z tf sapuo4 apand 28 anb ojanpoud per “Eojanpoud jop 20 | ua resasoud spand og -zopslmjop z 8 2puss apand ag W Sop 9p sean apand 98 z oxanpoud [op w2U0 ep ‘saszjop Z w3sar0 A wigo ap our ap ¥ ¢ warornbas 28 “Eoronpoud jop za | ua sesa9oud apand a 19P | ts9ND & w1go ap ouEUL ap Z axaiNb 2 0] "7 o}anpoud 2p 20 | ua sesanoud apand ag ‘20 9 saitjop 9] sod sspusa spond 9g :SuIMpsip stiouou sam ‘9p 2esn apand 2s | ojonpoud 9p vzuo ype ‘sad euayeus ap esaonid B1qo ap OUEW 9p SwIOy Z BLUOD & seo [Bong °Z ojanposd |op 20 | & | o}anposd yop 20 ¢ apie A osanoid & aauios 2s vis “samp ¢7 wjsono vitad eure 9p wiqH pe "EX 7 "| SoIoNpasd 69H wngoFE OAD y {uptoetrMus9y v| ua o1sa wuDfayal 23 ow9:? otfou N19 2p 20 p “uatg 0 “aImIg| 9p 20 ¢ sJonpoud wred ses gyspod 9 ud euojous ojduia[a 2 ua anb vluodng g 8 $0] © uBIApUDS (jled 2s 2¢ 4)TABLA 26 Grado Te ae set aiis eng. Cantidad producida §=2 =< 31S 2 1 7 4 7 6 7 TABLA 27 3 4 7 Brae sete HeLa fa a seeseeS CEG 4 3 ' Damanda méxima = 203040352550 3 0 3 6 35 5 na un tuo de 8 horas, las cantidades (en i Ta tabla 26. res destruir cada unidad sobrante del producto 5 y 3 dé- lores, las del produto 6. El precio de venta por unidad y los ccostos de produccién por cada producto, sin considerar bos ‘costos de compra de la materia prima, se proporcionan en Ia tabla 24. Plantee un PL cuya solucién sea un programa de produccién que maximice la en i abi 27. jo se podria volver proce- mo de os cinco procesos que se desriben cl 2, Cada libra de materia prima rinde 2 o2 del |. requiere 2 h, de tiempo de proceso e incurre an ccastas de proceso por 2 délares. Cada libre de materia prix ma rinde 3 0 sumo 2, requiere 2. de tiempo de pro- cceso y sus castas de proceso son de 4 dél Se dispane de dos procesos de produ requiere 2h, 2 0z de insumo I y 1 az del r cjocutar el proceso 1. Cada vez. que el proceso efectia, se produce | 07 del producto A y 1 oz de desec guido, Cada vez. que . 1. de proceso, ? oz del insumo 2 y 1 oz del insun eso 2 rinde | 07. del producto B y 0.8 cz de dese do, Los costas del proceso 2 son 8 délares wducto B procesado se puede fee un PL cuya salu 1D. De acuerdo con los reglament les, Chemnco tiene permitido derrar del producto C es de 4 délares, y se vende en 1 requiere una hora de tiempo de proceso, 2 oz del 0.8 oz de desecho liquide para preducir to C. Cuesta 5 délares fabricar una unidad del producto © y se vende en 7 délares. Una hora de tiempo de proceso, 207 del insumo 2 y 1.2 0z "91 oped op jus tn to BuO!9 “203 8 § opel op 2 426 1 2 ope “24 Sm} OF" 404 PEED -uRaqusap rosie ‘0 Ope ap IEG 2p 9'9 g opm op DG ap 9 2p neq 3p zg 2p oua!Mps un wp & IIOP OF E sod eo an Opmss fap eq tn pat 0d Z¢ ge | uo weuoyor0dout 9s osso0u4 2p 2p ing 20d ojs0 fo yureq tod owortpay ap eq 999 & vuyose ap sopuzog gg z “ayontu opt‘) pand ag °f soust oj Jod ap , ope é 298 St] UD UEIPNIso 28 anb ojuiafa 80°] “soamIny SesoU Sof wt 2YoNpoud ‘sour gquosaid um opeanp sapeprun 9p 28 anb Tq ap soot) oor idurafo 40g “soopupurp sojapour uwayide st] Uo uacnyut joRyav opOLIAd Jo p SFU Hr ap Bun euO} as Op 1 Sopotsad esd soy euHesBard vy oxgD Ue}S oj sopo} ‘owund 9989 vysOH aul] uplgewelfold aqueipaw NW SOpo|ed ap UplsiOap ap Semalgold ap uo;M|Og OLE oO Of mapa sew 9% z (utp) ooo 73 of viava Se] 9p penut ey eoRUa fovoyund 87 “j4NEq > SAIEIOp OS'9 ap o1809 un e sola ap. aiqisod 2 vuyosed souaiqo ‘pms epeo us sczasnduit ap uofesiveau09 ef & pepY | ‘opnso wpe ap j309 Jod o1s09 15 -9NE F wise 'Z 9p A Soja Qg7 + sey | EUNOSE B] ap 29puaN tapand ag “qus09 f2 SaIvjOp Zp v apued a8 z vf & qUIEQ Ja SauNOP U9 apuos 28 | euxjosed vy -24¢ rise 2oU) apand ‘nb ours ua suzaandint ap 96 xisey Jouoyuoo apand | ut 38 87 °Z 1 4 | opmua ja “opnsa ap soda sop ap snsed wz 21 £ |B “eutose8 op sadn sop sonpasd WO worm) gh ‘ry age ap ns aarurxtut ooetay aut vf uoo “yun 99) 002 ap oumxew un ap atlodsip 2g sosao0xd epdayyy2o go ap olmmur ap Bx 9P | mIsoNg “osRoUd O10 8 98 [op uo ueunoysuen as 9p 5 01 "epeauLIES eGo ap ou -£sa1p|9p ¢ ap nayxo 04809 Um 204 “TOOL $01 S210] wos.onaia e1qUuojog @p &24/012) PepIsJOAIUSEES Salucién 3.10, Soli de probl ee Sailco Corporation debe determinar cusntos botes de vela tiene que produc cada mes du- rant los cuatro trimestres. La demanda durante eada uno de los siguientes cuatro trimestres es como sigue: primer trimesire, 40 botes de vela; segundo trimestre, 60); tercertrimestre, 75; cuartotrimestre, 25. Saileo debe cumplir con la demanda a tiempo. A prin rer trimestre tenfa un inventario de 10 botes de vela. Al empezar cada trimeste, Si be de intos botes debe producir durante el trimestre. Con el fin de simplificar tos caloulos, se supone que los bates de vela fabricados durante jes de vela con mano de obra de tiempo extra aun costo total de 450 délares por bo- te de vela ‘Al inal de cada trimestre (después de producir los botes y cumplir la demanda del pre- sente trimestre) se incurre enn costo de 20 délares por el transporte o por almacenamien- to, Utilice la programacién lineal para determinar un calendario de produccién con el fin la suma de cos'os de produccién y de inventario durante los siguientes cua- ‘ro trimestres. Saileo tiene que determinar para cada trimestre la cantidad de botes de vela que debe fa- (2 450 d6lares/bote) durante el trimestre Es conveniente definir las variables de deci final de enda trimestre: inventario (ntimero de botes de ve- i, = mimero de botes de vela en existencia al final d wer (= 1,2,3,4) Costo total de Saileo se podria determinar a partic de = costo por producir botes de vela en horario regular + costos por rroducir botes de vela en tiempo extra + costos por inventario xa tay +x) +4500) tye tos +79) eh ASW min z = 4005, + 400r, + 400x5 + 4004 + 450; + 450y2 + A5Dy5 + 450y4 + 20i, + 20ip + 20% + 2044 ‘Antes de determinar las restricciones de Sailco hay dos observaciones por hacer que ayu- darn a plantear los modelos de programacién de In produccién en varios periodos. Para el trimestre f, Inventario al final del trimesze ¢ = tario al final del trimestre (¢ ~ 1) + produccién del trimestre t — demanda del trimestre ¢ Esta relacién tiene un papel importante en el planteamiento de todos los modelos para pro- gramar la produccién en varios periodos. Si d, es la demanda durante el periodo ¢ (entonces, d, = 40, ds = 60, dy = 75 y dy = 25), esta observacién se podria expresar en Ja forma compacta siguiente: hetit@ty—d ¢=1234 En (61), ip = inventario al final del trimestre 0 = inventario al inicio del trimestre | = Por ejemplo, si hay 20 botes de vela en existencia al final del trimestre 2 (fz = 20) y se ft- ( lan dade brent 10110d 01800 upspuar scureifiond soquie anb rays sou, npoud ap [eat CUIshu y2 woUDN g & Vy soUoxd S07] c= * State ESE 9g = te gp = Ix = g_uoronpoud ap ug On see gat SSC = te pp = = Br = Ue y uoroonpoud ap unig saquarnits uoroonpoxd ap soured sop so} a1ap1suoa ‘oyd id ombjena pod Op > XK 9 <' wBun aonb uoroanpoxd ap ]ouy OUT OU CyLAHLURATEEYA Aa $OUOKC) “Dp ap 10UAK 1S osnjout 1 ansourLy Jo aitemp ene oct orod ‘ouresoud 1212 a [ep ena uprsonpoxd zon SEEN ise eee ES | ansouuuy [p oprEInp ofoe weratas as ourmUDAUT sod soIs09 ajueinp enxa oduwan woo sei0g ce XZ ansotutn [a ajuerMp unxo oduion ¥oo saiog QT s1onpoxd aqop uarquIe) OopeS “} ANSOWEN Jo aruEINp sH|NBe1 oLreI04 fo Ua ‘ago 9p ouEU LOD Baa ap Sai0g ¢z A “Ew | sANsoUs| SO] ajuEMp INE rt OSPSL = 28 weci=y os se — Mae Get WHEE ENR Op M4 tes OTe Ors" ‘Ops & st “Oh six es "107 + or + oe + hoz + "Us + SOSb + Osh + Mosh + "OOF + f0Dr + ExOoF + OOF = = uN quoinis owwoluvaysoyd yo auango as (odin ajduuna 28 oposiad epea ap upuewap t] anb ap pepunos ef ova} ered) g = "79 (soauyo 39 wrod) () = 1 OURES 9p souo}2ouNsaL Sc] sIpELE ap oF SU-M4h%4+ 9S" Gp aera 09 EN ST OPM OT = ‘somvoms sauo}sounsoy opotiad epea sod (|g) eusoy v| ap sou 28 o89n] “Op S ‘OF BIopeaxe ou oporiad upE ap sare] ~1Baz SoutIOY soy Ua UOJSsnposd P| anb ap pepunBas v] 2ous) ered soyueInis souODyUT| jeno SB] Uesh 28 “oIOUIE “Oa[Eg 9p souoIoRyEAN uatap uopand 2s vs wioyy v vadumo 23 ansauiin ypeo 2p vp hese wap | onb wesndase (hE Z‘| =O = 0fotn Jepuardusoa eg “9 =") (Is oD vioUDp 9s s909A seURI|O) una as 7 ansowiLy fap ypuAap vf anb vazesqo as upIqUIEL, sojunstp soportad ap uk “ena se] pinouts anb ({[9] owo9) vofoeyas v] eRUODKTD ‘epnias o] 10d ‘so {W09 opionoe ap Bisa ‘01 = SL ~ 59 + 07 = £1 ‘0809 ayso ur “cy ap so anb “E ansourn jap epuELiap B SouaUL “g ansaWiy [9 a]UEMp sopeariqey YjaK op sa}Oq So} SpUE Z aNSOUILN jap UojsIX9 Ua BoA ap sa}og op pepNUED e aWNAUIO[duNE jaNsoWULN 199291 Jap r |p euros ypno? ‘(9 = 8 + Sx anb moep azoinb oso) ¢ ansoun Ja eitmemp co woIwoUgambos planes son fa bles, pero e! programa B incurre en mas eostos de tiempo extra que programa B (0 tes. Entonces, vela. Luego se trimestre 2 empieza con un inventario de 10 + 40 ~ 35 = 15 botes de ce un pronéstico para la demanda del trimestre 5 (suponga que el pronés- tico es 36). Desp\ la produccién para el trimestre 2 m la solucién cual el trimestre 2 es el primer trimestre, el trimestre 5 es tre final io es 1S botes. Entonces, la produccién del trimestre 2 se determina~ at ys t ys) + 20 + is + in + is) as 540 h=Stntn- 6, s=htyty—75 + ys — 36 (= 2,3,4,5) = produccin en tiempo ex- ahtut yo, sete para este PL. se utilizan después para determinar la produc en’eada trimestre, se resueive una PL (con un horizonte de tres) para determinar la prodaecién del trimestre actual. Se considera Iuego la demanda actual, se pronostica la demanda para los siguientes cuatro trimestres, y se repite el proce- so. Esta técnica de! “horizonte de planeacién rodante” es el método mediante el cual la ma- ‘yor parte de los modelos de PL dindmicos o para peri iples se aplica al mundo real formulacién del probiema de S 1a funeién lineal lad producida, Io liza cOmo tratar este problema en los capitulos 9 y 13. 2 Las demandas futuras podrian no conocerse con certeza. En esta situacién se incumple Ia Suposicién de certidumbre, 4 Se ha ignorado el hecho de que las variaciones trimestre-atrimestre en ducida podian dar como resultado costos extra (Ilamados eastos por suavi disminuye en forma importante de un trimestre al incurrir en costos extra que son resultado de despedir a los trabajadores. 12 se modifica el modelo presente para explicar los costos de suavizacién. nito, el inventario que: to que sefiala el valor d bote de veladejado al final del trimeste 4 vale 400 délares, ent =400i, (que mide el valor del inventario del trimestre 4) ala funcién objetivo. 3.1.0 Sco de prbienas ea odo ce inven 1038 epuwiap B] uo> 11dasno 10d $01809 soy 9 ‘nb up.sanpoud op surnsSoud fo "DED 2p SOpEpIUN QO | SOLDL of ig |e OoyNoAMT UD Jou} wZeISNH 9] erauaLA tugieonp sop a9 ero cro a oro sto v ec wpanpen aes se vievi voct Oo way, 0007 koe Zoom rem or] Temata remedy ey Se vievae 000% = cous. Ina® ap o¢ 0002 00S oziom 9p 1g aw teal be vievi vor ar osz % wan BPS of oor or (Go seta Ea TH fosanb ap jase, pea eae ee vievi foo 67 “bE eIgeI 8 9P OLMPUa|BD [9 Uys 50] svanua uo opronae ap ¥isa ‘tr u9 bABON| wafag Dap aysod un seALSUOD -anb ap jaye un zecsasti0n soxmuaa gg vIsaK) tevorniodaxd os ‘odwion v aydusna eqap as yen godny oponad jap ep -treuap wf & jens souous 0} sod s2 apouiod ape 2p ey | daa nied nroueysixa uo gis anf oy anb aunfes HISar 9p ody un ua susuad awa 2}QnORY BAS OM gz = | ‘opoued jop epuewap vj woo syduuna tued zesn tapond brad ofgs aud idwale 9g “| opowad [> ‘98 anb exeinfose ou 0 > 'y vols uae ye aquarag1p 235 | opoued jp sopopium gy} = ( ‘sop 1s So] 9p ypuewap e woo duno 40d o¥09 [d‘Tenioo opoued jap ppunw 2s opouid un ua sopronposd 80] 9p peut» oj9s amb auadns as “oyoay 2189 r]apour ‘puewop vj anduina wed wesn 2s Sopo1 i sopranpoud soua19 sof ap ‘pepitees us ‘poued upeo ajueanp pyprun 20d uola SI *€ opouted ‘sapepman vodup SYWI190ud eeTABLA 37 e aceto (sélo se puede es en que se comprd, Al principio del rio 1 100 camiones y 200 aut se impone un caste por g dlares por unidad, Cada auton imostot —_Winwate 2 Wineate 3 Winuse ¢ el daio, se fija un costo por unidad de produeir cuando mucko a inventario al horario regular de traba- itimestre en el cual e] emplea- dl trabaja, éste tiene que producir hasta 50 pares de 2apatss, Cada empleado reeibe un pago de 500 détares por el rimes- tre. Al fnal de ead trimesite, se fja un easto por conserear los zapatos de 50 délares por cada par, Formule un PL que da lieundora en inventa se pueda utilizar para minimizar los eostos por afio (manode —novan a minimizar les. ‘obra + costo por guardar los zapatos) por curnplir can las de- el cumplimiento rmandas de zapatos. Con el finde simplifica, suponge queal Hay en exister trimestre {600 licundoras a principios 3.11 Modelos financieros para periodos miltiples Meediante el siguiente ejemplo se ilustra cémo la programacién lineal se puede aplicar pa- ra modelar problemas de administracién de efeetivo en varios periodos. La clave es deter- ‘minar las relaciones del efectivo disponible durante periodos distintos. SE IIOnK ES er Finco Investment Corporaticn debe establecer Ia estrat iia durante los siguientes tres alos. En la para invertit en A, B, C, Dy E. El de 1 délar en cada opeién se da en fa tabla 38. Por ejemplo, un délar invertido en la opcién B, requiere una salida de cfectivo en el 3.44 Moines nancies para(tay ewelut ee apsapeney lua anatAUOD as (£9) ‘| = 7 ered ‘sanIOyt “9 "++ 2+ ¥ = 000001 0 oduan Ja wo eapona as (¢s) ‘9 od lua oproauy onnioayo = 7 oduion jo us aiqiuodsip oanoaysy ‘anb vasasgo as ‘sauoisraauy owoa sai [+7 odwan ye esedses as anb » odur sopotiad 9p uoisisap ap sayqet-ea se] set0 nls odn [9 zoynBax o] sod esn 2s ‘sopouad SOUEA 9p sosDIoURUY, SojapoUt SO] UAL 49S) + G61 +g = 2 xtur $9 0otikj ap ax}afqo worsuny yj ‘oruaINBisu09 sog S801 + AST + G6 + @ = odwiOy Jo w9 9} mney, uouarout 98 Ze apsop anb ap ousoy jo A “3 ty SouoIsiaAul sey ap upioduosap 4 |p wa exjuo anb oasyoaja 19 pa} ap eUNS e| BIDS OoUTY ap alquuodsip fp war “¢ odway [9 ue ofqquodsip oxnsayo fa TeZIUMIXEWL wOSOp ODL ap and y¢ od: oanogyo pp “¢ ods @‘L'0-=1) _£sei0}ea ap opea.ou jap sopuoy ua sopnteaut sozeI0p = ‘s ‘{wolado y| wo sopmuaaur sarnjgp = 3 odo | uo sopHaAU saREIOP = soppiaauy soxzjgp = 3 sopnuaaut saxejop = 97 to 9 upssto4ur of 2 AIHOAU B JOAgOx ‘pond as satiojsz2aur se] 9p o]uartuIpuar fq “So1O]eA 9p opeos—LU Yep SOPUOY uO mzZaAE ‘canoaye [2 Javoque sod oye je 98 ap sasarayut see spond our “a @ Y SoUOTSION rund eo sit a ot a 0 2 1+ oso+ - 0 a 0 lt oso# I- ov i 7 Guo) 099) 9 ge view. ‘ugronjos 901OSA + 1.2€ + 1.085) = B + S, 63) En el tiempo 2, esta disponible para ser invertida la cantidad de A “+ 0.5B + L.08S,, y es- tin disponibles las opciones E y 53 Por lo tanto, para t = 2, (63) se reduce a A+ 05B + 1.085, = E+ S (60) olvidar que cuando mucho se pueden invertir 75 000 délares en cualquiera de A a E, Para poner atencidn en esto, se suman las resricciones siguientes, A= 75000 cy B= 75000 oo c= 75000 Cc a D= 75000 a) ES 75000 mm Cuando se combinan (62) y (64) a (71) con las restriceiones de’signo (todas las variables 2 0) se obtiene el PL siguiente: max z= B+ 19D + 1.5E + 1,085 sa A+ C+D + S,= 100000 054 + 1.20 + 1.088) = B +5, A+0.5B + 1.085; = E + Sz A 75000 B= 75000 375000 D= 75000 ES 75000 A,B, C, D, Ey Soy Sy, Sx = 0. YY, entonces, Ia solucién éptima es z = 218500, A = 60000, B = 30000, D = 40000, E = 75000, C= Sq = S; = $2 = 0. Finco no debe invertir en fondos del mercado de valo- res. En el tiempo 0, Finco debe invertir 60000 délares en A y 40000 en D, Luego, en el en el tiempo 2, la entrada de efectivo de 60000 délares de A 15000 délares de B se deben invertir en E. En el tiempo 3, los hhabrin aumentado a 218 500 délares. te a 100000 — A — C— 9 = 0, To cual asegura que cuando mucho 100000 délares se invertirin en el tiempo 0. Aplicaci6n en la vida cotidiana Uso de la PL para optimizar las opciones de inversién en bonos ‘Muchas empresas dé Wall Strzet compran y venden bonos. Rolin (1987) analiza un mode- iad de las compras y ventas de bonos su- icin de la firma ai riesgo. Una version ificada de este modelo se encuentra en el problema 4. noes par pene mipes 107Ponkoy “asaigay P>YIPOU! DIS9 UE uogop 25 $90U0} ‘09001 9 onnoayo un aug, ‘edna 7g bun ajnuns0, 9 969 EULA saUepaaNd oAsaaja ‘auquuoIp ap sojeuy # ep rogap 98 o2oyd oyoa v sowerseid 50] Sopa A 945"| ‘9p usv) wun eau 9s SoUmDauEG OUp9HD ap OL e ozeyd ooo 8 ows [a apid as saul ept) op op soul» sofed sg fo A ‘sour epeo uediea 28 944 3p S081 “ahs So fos un v ozoyd ore ap owysaid uM OLB coursed [9 asp ‘wed wraucu sop Avy “oue ap ojdioutd & azauip ap ousesgid ‘un pad wrmisso0u ookay,Seiuand sis sofed wing “o!D08U je ‘oanseyo op rpenuo vj vsvdaigos oanaaja ap rpypes wf ans wots -uis oaneou oaraaye 9p ofng up “Zp vjger Bf wa cOOZ OYE [P ajuemp (souni9p ap sayut us) 339 9p sof ny S| aaKord ‘Onkoy,“serandinf 9p epusn euanbed wary g a8 0 epesdaroo sas apand onb pea ap sopepiun of ek "ou un J8f9p un 9p Bed un 09 opt) 108 ont}29}2 we soBed soy anb vtodng 59 (sotiog ap sejuas 0 studio ® ox & sou0g 2p som ‘ ‘oman re omy o1- ay a oa or ousigay z- ong ea eT =H a vigva i aig Ot = osor zt nt € os 08 05, out z 09 on og oor I a eT by views 804 (L961) wort so opesee, oF6 ¢ 096 € 016 z 086 1 situa 6p 16g oy viavi ow os £ og sis z s- cos r os Is 6 oe Von ama Ge vigvs 1501 B| 40d o8ed ya souow soug ap eiuaa fe ouDg peo 2p sapupIUN 999 | 8 and ye OUD peo ap SOpupILM OOD | Ts 58 UD BN HOSKYOT ANNIE 40PENI09 [ap gods ewo)qoud aso wo ayaa v0 Fsg0'0 + '9R00 + YSx0'0 + FS0 + G60+ 970+ a0 + FSO + OOOO == xu fowo9 upequie) a1qu9 $0 oupad as cout ap oxtafqo uossuny vj anb auisanuiac g SHOT + ISBOTL + OSB EST+ G61 + OTL + ASL + HST 228 ogop oanafgo wogoury ef an 0g odway jp u> “Baul so ap 9498 ou ‘onneye ap sepenua soy ap 9p ayaivodstp ongsaja ja anb wu SYWI1004d ee7 Suponge que pidid wn préstamo de 1000 délares al 12% TABLA 43 Tet Sola (Gres) Tsu mans (9) La de Saks de la Sa Av, 20000, 5 Lade Blommingdale 50000 1 La de Macys 40000 15 TABLA 44 ij de wectve as) Prajec | Pryeels 2 Proeels3 ° -3 -2 -2 -1 05 2 +18 Ls vy 13 1g. Ls ln ayuden a liquidar sus cuentas de tar 18. 02 Jota de crédito, Elia debe a sus tarjetas de crédito las canti- 55 “7 ddades que se indican en | xen 36 meses, El objet al de todos sus pagos, Pa- Enionces, su soldo en 20000 ~ (5000 ~ .005(20000)) Esto es asi porque Madonna incurré en cargos por inereses de 0,005(20000) durante el mes 1 sobre su tarjeta de Saks iAylidele a Madonna a resolver su problema! 3.12 Programacién del trabajo en varios periodos En la seccién 3.5 se explicé que la PL se podria aplicar para elabor pleados en un entomna estético donde la demanda no cambia con el guiente (una versién modificada de un problema tomado de Wagner (1975! Ja PL se usa para calendarizar Ia capacitacién de los empleados cuando enfrenta a una demancla que eambia con el tiempo. los horarios de em- SE COE ee CSL es una cadena de, tiendas de servicio para computadoras. La ca tiempo de reparacién calificada que CSL requiere durante los cineo meses siguientes es co- mo sigue: Mes 1 (enero): 6 000 h Mes 2 (febrero): 7 000 h Mes 3 (marzo): 8 000 h Mes 4 (abril): 9 500 h Mes 5 (mayo): 11 000 h 109weft ee ugampay 97 [p aiueinp sopecacia sooruog1 ap pepnuea v| & 20u aque Sou jp aimunp serqiuadsip sopeitautadye Soom; ap oxaurgU [9 10d epexrsa}op #9 o[ anb 9p wiuano asrep ayrouodut $0 "7S3 ap vurayqosd fa wy ‘sopoutad sayuaap so} ap $2 000 11 = *x0s = Stor 0056 = fos — MogT 0008 = Ss — 991 ‘0s ~ Moot i OOD Sb] wiawa® (ZL) sooUOIL 4 Sau [9 aytnp sajqyuodstp sooqu991-se104 9p OZOUINN anb op 8201190 vf 299) 2q9p 1S “SPE TL =F ed onb £ ‘gS = Wanb ass1oNn LISD ap sauoroo1z}s01 se] uos Sopp? S007 + "ooo + “o0z + *o00z + Mono + S000 T + "0001 + "0001 + “0001 + !39001 = =u 827189 2p oatofgo uray 0] ‘oyu of soy 00z + 0007 + “o00z + *0007 + M0007) + Gx000 1 + "000 1 + &<000 1 + =*900t + '000 1) = ego ap oueAL 2p jeI03 O380>) saouoiu «9p Ojo Je soperatuadxa Soom99) 9p pepRUED = bET Ta? nd smtyap onresacau so sopejuouradxo sooyua9} sof wv mod sod oysao jo zesaudya eed ope 59] © miffed 20d oyso0 + szorpuaide so] v sued sod oys09 = wxgo ap ours op ym01 0150 tb asaaigsqo “$a, ~uoInigs sosout lus vasap IS So] ajuemp wigo ap oueuE vy 9p [ 2} sour un ayuemp sopeytaedec Po by TeUTULAISP aqap JS -somamnis sasaut 00 10 ap oueut ap 0 m ajntwsog ‘stemdiwo.) wumyg v asizun jatuyzadya soart9} So] ap %G ‘SOAK UpeD 9p Jou 1 9qy9au zipual ueuaxue ap satu fo afm ‘spurapy -(seyajdiwoo S104 991 St] Bleqen ou ys osnjoU) sour Te soARIOP QOD BME opeaLULIAdxe ooruo9} Ue ‘sBioY QS INEM zIpuarde je zestAodns aqap opewoumdxa ooIud9) un ‘uo!oEoEdeD ap sou j9 autem “oorue9; exon un seyovdeo Gout Ln BLO, SooTUD9: SoAamEt ZeIORKLO OF ~200U $9 ‘ounay [9 Uo supe sey Hod ayjduITo exwg “sow Lod y QO HISEH IefeqEN apand ‘opeaytte9 Ootwa9) npe) “1g5 wind unfeqen sopsoyttea scoro9) Qg ‘araUD ap somdrouuid y 19 $0] wo uprouseda op oroqAs0s fo oo yuma ered aLiTauy an Tutt epand "I$ woranyos vénD UOD io touopucge “1S> ap 80 ouicos experimentados disponibles al principio del mes ¢ Téenicos experimentados © disponibles al principio del mes (¢ — 1) + tecnicos entrenados durante el mes (! ~ 1) ~ tecnicos experimentados que abandonan el trabajo durante el mes (t ~ 1) © Por ejemplo, para febrero, (73) es igual a P= — 0.05, obien — yp = 0.95, +a De igual manera, para marzo con (73) se tiene 35 = O.95y2 + x3 Y para abril 2 Ya = 0.955 +25 y para mayo Al afiadir las restricciones de signo x, = 0 yy, = 0(¢= 1,23, Ys = 0.95yq + x4 4,5), se obtiene el PL si- guiente: min z = 1000x; + 1 000r; + 1000x3 + 1000x4 + 1000x5 + 2000y; + 2.000%» + 2000s + 2000y, + 2000ys sa 1603; ~ 50x, = 6000 n= 50 16092 — 50% = 7000 0.95, +) = 160y3 ~ 50x; = 8000 O.95yy #3 = yy 16074 — 50x = 9500. O.95y3 +35 = y4 160y's — 50xs= 11000 0.9574 + x4 = ys S20 @=1,2,3,4,5) La solucién éptima es z = 593,777; x1 = 0; x9 = 8.45; x5 = 11.45; x4 = 9.52535 = 0591 = 53.53; ya = 62.34: y ys = 68.75, ben ser enteros, por lo que es dificil de interpretar la con este planteamiznto es que suponer que exactamente 5% de los empleados de- Jan el uabajo cada mes ocasiona que la cantidad de empleados cambie desde un lero ene ‘ero durante un mes a-una cantidad fraccionaria el mes siguiente. Quisigramos suponer que 1a cantidad de empleados que dejan el trabajo cada mes es el entero més cercano a 5% de la fuerza de trabajo total, pero entonces jno se tiene ua problema de programacién es PROBLEMAS Grupo A y= 38, entonces jeual seria la sol rael problema de CSL? 2 Una compaiia de segures opina que se necesitarén las cantidades siguientes de computadoras personales durame Jos préximos febrero, 5; marzo, 7; 5, Bs posible rentar las eomputs: res meses a las siguientes , 200 délares; tari por tres meses, 450 délares, far para minimizar el costo fa suponerse que si se mna pa 3.12 Pryamacin del tate en varies pros jn por un periodo que se prolongs después de junio, ol costo de ta renta se prorratea, Por ejemplo, si se tadora por tres meses al principio de mayo, de }(450) = 300, no 450, funcién objetivo, ete 10 de Ingresos inada que le al ng yeas Spi oj : c a9 “ODU tn JENS O00 9 zoe sopay | 09 Slo € sen ogo Fa aor a IP sotd 69 UapLsS0}t008 ap oon —__— wen 7 ope? souoyqn 07 sg View. sd ("9 Uopuu uodes 2s opuona 4 “os1g sno ope B40} 507 oped 810] uo sjuosaad os sounbpun se 9p sun epes npoud oped sexoquye wind apesazau odwan 1g Ke Se ani 7 een ey ieee ees sevice sesoaed 3 toc op ae Ws eee areca. SP oun ype "solonpoxd sop eoqeyA Sas\MaN UOPIY BZ A Sod my sonora sacra ‘Sop 9p wiopeu sinBasuo3 “osssfusn aenc¢ pomp » pre nb 7g un ag“ ona ead 007 edu op sox 30] & y ono fs tashson 1 euguai ssn ap ezaus0 vas on eau eh ep sed stoi co soos vase) tpt {gs | 2p wsuo z odd fo &saiguon 990 auah Olt 0 a emnpoid fp aud — gornpasd op se, No so1d 90006 euEUE nay "seusoeje vougey uonsiodiog ApEiE, Voronpoid op olzaid ~ y oronpaud yap sojea = 1 oronpoud fap oysaid — g oranpard jap a ‘anb 29:9 5 ¢{ orsnpont yo seid w oysandsip Faso 91 0 voronpa iat — ¥ ovonpore jap Zovnpoud yop o1sarg — gf oronpord fap 20;m, = YY ojonpaxd jap oypaud— y oyanpord jap 40} Ovanpoud jap ojsard — g oranpasd [pp 20[ea 2 y oxonpaud [ap opsaad — y oronposd jap 2078, nls aa fs y ojanpeud jo ‘98 onb [o $9 ap y ap peprun ‘nb sopea ff Z oda ja & | oda yo “squay 9 © soyotpoid so3so Jopuan azainb wigedaiog try adios soronpaud sop wioggye sasudasug 24 ran We neg en a ety os Views stucz sop so] op dunjgo as ano pop uncer ered souo7 so] soudise vapond a as sosn gods yd un ost oor £ ‘sn upea wed ane ose as z 02. os l oc eT Sp URES. ap saUeRTE es viavs . mn apand es Z euoz wap a1ge ype) ‘soqlue o "ezno 0 Soyoqe essd sesn apand 2$ 1Projecto Mincna tiga 2 1 4 3 2 7 4 TABLA 58 arom at Froucle “est tes 2 1 100 190 855 2 140 130 865 —_ cen cada una de las mi- ‘mes a comprar ue se sefialan en Ix EE objetivo de Ia com- ido por la venta de uni- es, Plantee un PL que 23 _Kirinkis Eletronis elabora tres productos, Cada produc- to debe pasar por un proceso en tres méquinas distintas, Cuar- ddo una miquina esti en uso, la debe operar un trabajador. E horas) necesario para procesar cada producto e1 'y le utilidad asocinda con eada producto s2 ‘muestra en la tabla $9. Se dispone en la actualidad de cinco tres miquinas tipo 2 y cuatro miquinas tipo lene 10 tabajadores y debe determinar cuan- (Nota: Un trabajador no pasa toda Jaboral operando une sola maquina.) 24 El hospital de Gotham City at ‘arupos relacionadas por el diag TABLA 59 Products 1” rable 2 Proc 8 Miguina L 2 3 4 Maquina 2 3 3 6 Miguina 3 4 7 9 Utilidad (délares) 6 8 10 TABLA 60 ‘Senden de nota dagen i 1 200002=«7 2 15004 2 3 5002 1 4 30001 0 I 50 3s (en délares) se proporcionan en Ie ispone ahora cada semana de 370 h de ‘ios en Bloomington, Indiana dad, horas de mano de obr ss de mano de obra y 32.000 horas de tan- un promedio de ¥ del ao taro; el vino 2, un promed promedio de 2 aik La bodega puede tipo de vino pra maximizar 26 Resuelva mediante el método grifica el PL siguiente min 2 = 5x, xy sa yt 27 Grummins Engine fabrica cami vas normas gubernamentales sob Aue las emisiones contaminantes promedi todos los ca- ‘Grummins produce dos ipo I se vende en 20.000 dé- icarlo y emite 15 gramos de 2 se vende en 17000 déla- tipos de camiones. Cada. laces, euesta 15000 dares contaminantes. Cada ca es, cugsta 14000 taminantes. La capacidad de producciéa limita ln produceién total de camiones durante cada aio, a cuando mucho 320 camiones. Grummins sabe que la maxima que se puede vender de eada tipo de camién durante ea tues afios proximos, se da en Ia tabla 62, se pueden vender durante el aio 3 cuan- nes tipo 1. La demanda se po on Ia produccién anterior 0 con fa produccién del afio Cuesta 2000 détares conser (de cual- tipo) en inventario durante un ail, Formule un PL que ayude a Grummins a maximizar su uti xximos tres afos. TABLA 61 ‘io ‘Basedo en Robbins y Tantivonpiboon (1989). Prolanas 17eo upeunon ee apenspagey oxnayae9 BLL ‘diy wpe nflyuoD osu sous 0] sod Jaqey 320) ‘7 odin sauo}seinsyuos ap cusuinu ja anb s0Kbut 42s apond ou | od souotseindyios ap pepnucs eye ap sau Pepys eunyeeu o| soUgO wd sos lusiogop 28 adi opea 2p souorsemiyuoo seUEN? -UoIDBOY iE QOL 4 SopeiedwosT sosiaiaN gg "soUuEdy ¢ ol juo> ope 0d samD|Op 09 & Z -tnéiguoo epeo Jod sainjgp 0g *) ody woyoauniyuds epos sod sal0}9p 0 $a. e} pepyin e7 “Sa10y wos sorsnqae z K Sone dione sosrdavu gg “Saudia 97 uBusaceN 2s EAN Beit woo soysneu ¢ & sopeyodiionte sosiasou 0 wosn 28 7 0 Uy “| ods uorsesndyuos p) exed soi enque Sop oud op vuioygoid un owoo ajuamis suryQoud 9 aaHU| ge ‘SoUUtxgud s2s9UU Sau} so] uo 2uTE ap sesopEUO;SIpUEDE ap epuewap o] syduino ap oysoo j2 seziUMUUH OWLgD OruTy Ios And “TY UN TUE "FOUATSTND UO auNE =P T uaisinbas ag poK than U9 0 S2}98UY 607 -1age} tapond 2s aule ap Saz0peuorsIpuode £07] “NOS 'E SoU Soph °Z sau 99g “| sau x19 9p sa1opeuorpUORE ap EP ~uvwap aquarndis vj woo (odwion 2) syduuno aqop COUT ye oxersty use +s ee Ex np = = xou ‘aqui 87g [BP souoION|os se] sepor swsWEOYEIT onUIMOU BE p saps wapand ag “of 4s uapand suopefeqen 9] 2p ap aod ‘0 1 SOULM) San SO] 9p oUt 3p sauopefaqen Sz $0] ap 04 ‘oitiny un v sopeuise ou ‘euumnbaun 2p $6019 uediuos 8 z Ocs “we ge aypoU EPA us € O18 epee “urd ais ¢ zis ud pow g anager) mye opeeg usai90 €9 views uo uewornuodoid 2s opep ouuna un ajueinp aonpoud as aa 10 -tpede3 era ua so12}=p 9p pepnue ey & ou xpe> ajueAmp | ‘operogej2 sowsede peo ap opens aysax! [9 ‘ont epe> ua sopeafdita so] wind 2s anb wioy sod ones (gure g v 249 SOPH, 2 oxi gst ot seit air r= or os Bg — y= su ‘pants foauy uorewesioud vy ap souoro -tjos se] sepoy coysst opoigun jo siuHIpaus suKIOI YE o2éos oztre ir asseehe os noe road ap quam Js ww}goxd > ooyeAs ope |e SHEIpOU eAFSNSD BE ‘souunxpad sesauu sop soy aiununp 0990 yo an (saysoo ~ sosauu po ofnf ap St] ap o1s00 Jap seUIPY “9 opi sofuosoW ap ajuelqas Uo 1 pea wiuos soxmuas gy Kf oped sefuernU ap ayuTIqos ye3 peo sronpoud soamua> 0g} sano ‘sofumeu ‘ugfea upea sod saagjuao ¢ 2p owsao un why 25 | SOUL Jap [UY [owed offaf sesoqeya wied aosn woupod 2 | sou tgponb onb sofueseu se" “7 sou jap opunIUap E ‘ied oes ap eauisdso of uoo | sous [a awENp ‘iyo off ansoqy|9 opmues suipuay ou anb Js ‘soul jap [et [8 opuod v oypo 25 OBnf 13 “UoyE/somUDD QQ v 9 Opes sefunzeu sew & uoiedjsonues Of ¢ ope selimsey spul stiduroo otpod osaain *z sour Ja sororu FW "¢ Opes efueseU ‘9 sauo[e# 9007 A 9 opus vlueiou 9p souo|s 090 ¢ auaR ‘osoainy Jp Juzaduia py soazjuaa og # apuan of sen 21 ofa 9p o an ojuey uo Ip { vapuDA as umMaLd onl 2p gle {3 senox oBNE op saUO[eT goog wiseH K wmmuard ‘off op sauoqed goo t eIsey Jepuaa apond ossoing sown sis SOsoUL SO SO{ ap oUmn ypu aIuEINg “pap soUDW! of 30d ‘roji@ax ofnt jap sey & *¢ souaU 0} sod ap oxpawiord apes’ lun s0u21 uoqap eamuiead oBnf (2 us sofueren $7“ Opes & 9 ope ssofunsou ap soda sop ap uoramuquos vf wos wo uggs 25 sojsnpaud soqury soynaxefuerou ap oBnf & wry aid fuse op off :so;mposd sop exoguja oaa9int gz oer Teese bp gst OE trp bap = ‘HURINAIS Tg J9p suuNndD SOwOFaN|Os Se sepOY eQUDSOC Be, 00¢ £ oz z ot 1 Ta a aun] 9p eau epoaNeg zg view.gguiente de PL minx = 6x) +2: sa 32m 12 Dey tas 12 producto 1 y el 2). La cantidad Je de obra depenie seqiin se lust en la tabla 6. nde una unidad de cada producto 265, Ia mitad del producto 2 se debe mine entonces cémo podemes a demanda mensual uso de recursos se indica en la tabla 67. TABLA 64 Fr Paducta 2 Prediia 1 Preto Méquca 1 Miguna 1" Miguine 2 “Mune 2 Mito 1 Maui's tine 2 iui Tiempo maquina 0.7 07s os 09 ‘Mano de obra 0.75 0.75 12 1 Prato 1 Prodeta2 ‘Maqui 2 Maquina 2 See ina Min 2 a 2 S150 0.40 $2.20 $4.00 —— TABLA 66 eewse Heras dpanbles Maquina 1 200 Maquina 2 200 Mano de abre 400 Materia pina 2 ! 2 Proluclo 1 Paduie2 Demande 400 300 Prose devenle 30 35 Por consiguients, se requ Ja miquina isambla dos productos: A y B. El se vende en 11 délares por unidad, vel producto B, | unidad, Una unidad dé prima, | unidad de A y2 hen la $e dispone de 1300 h en la linea 1 y de $00 h en ina unidad de materia prima se podri idad) 0 produc ( jen 2 po wa 1, Determine eémo maximizar la 41 Ann y Ben estén en praceso de divorcio y ber cémo dividir sus propiedades comunes: Ia cuenta de tra en Is tabla 69, Si se supone que todos los bienes son divisibles (es decis, ‘una fraccién de cada bien se podria entregar a cada persona), {eémo se podtian asignar los bienes? Dos critetios pueden regir la asignacién de bienes: Griferio 1 Cada persona debe terminar con ro de puntos. Esto evita que Ann envidie a Be fe a Ann, Griterio 2 La cantidad tout de puntos que recibe Ann y Ben be ser maximizads, los bienes no pudicran dividirse personas, qué problema surgivia? 42 isy fabrica dos firmacos en Los Angeles y en In- dianpolis. Il costo por producir una libra de cada firmaca se presenta en 70. TABLA 69 Punts Producto Beam De don Cusnta de retiro 50 40 Casa 20 30 Casa de campo 1s 10 Inversiones 10 0 Diversos 5 10 Problenes depo 19zo FO co ro €O so 60 tO soysondu sj 9p spnsaqy ovgonsuen 10d sppua v sours anb ‘9 B1gH v| uo euoraI0dox opruodso ojoaid fo & jemoe oyoad “myouyos jod son P 0S" 2p 01809 38 § oposT op ur atop 9 sope8 $04 pn oo, oxic a4 oes =p 1d opeid un souDUT [2 Sore]9p 9 v opuaa 98 ajgnsnqui09 sod 9p orpotuaad ope un saucy aqep 8 apuon 96 eumosed w7 -opns caja od s01509 $0 soqmu a azzadwo [B onuay os Elena eL viavi 006 068 © sve os zt ors ze I ag yo ea (ea 85 ze viavi ar ua Bp a8 ‘AnyoK vaany ua sapepjun og wise sour wpeD BOM A 3404 BAIN UD DEZOAY BOGE U9 ‘souvsosou soowuie] Soy ap ‘ujsonpoid ap oy fo sean eppod Ast owgD au ~iag ‘soj@duuy $07 do wumnbeus odtwan op Samuosi any & jodrtrexpuy ua wumnbew oduap op wuewis 10d st “3h ejueduioo e7 7 o2cUI) [oP 410007 KT COMLL Bp a (099 1 souote of sod wucwas v] v onposd mysaoau TL equ e] uo ‘wuojsiodoid as pepmra apes uo ooeuuiy opeo ap 81g wi 280 igus esed oysaa0u 2s anb (sesoy ua) auINbpt odion 1 Mk Vieva sopauy 807 sedguerpuy eng oz viaviSlack Avion Ouse 100 20 100 25 100 30 100 35 100 40 100 45 100 50 100 55 \ 100 60 100 65 nutaria (%) 03, Costo por transaccién (%) 0,01 TABLA 77 semana que asegure que el nimero adecuado de ti trabajando en un dia en part Cars sees 4 3 4 Mediodi~1 6 12 5 6 8 debe tener la eapacidad de 8 iempo de la compra. Con exis puede maximtzar su wr alimentos). El baneo podela sdio tiempo. Cada exjero de bajar exactamente 3 h consecutivas tivo disponible 50 La ciuded 1 gen y la ciudad 2, 400 toneladas por dia, Es necesaria incinerar los desechos en el incinerador | 0 en el2; y cada uno de és- tos es eapaz de procesir hasta 500 tonelads de desechos por lia. El costo por incinerar desechos es de 40 délaresl en el de desechos por dla, puesta del PL pata dk estrategia de empleo con Ia que se minimicen los cos ‘mano de obra 47" Bl Departamento de Policia de Gothom City emplea © TABLA 78 30 oficiales de polis. Todos los oficiales trabajan 5 dias a Ia semana. Los delitos utian segin el di de la semana, por To que la cantidad de poliias necesarios eada dia depen” de de ia de la Semana: sibad, 28; doming 8 de poll Ia cantidad de elementos cuyos dias de {descanso no son conseeutives. Formule una PL que logre es- te objetivo, (Sugerencia: Establezea una resticeién por ea- *Basado en Rothstein (1973) Problema de ean 121weet «su ng & Sasso Ua opeseE, 28 uppas wpe “Eg HIE e} ua eoIpU Sa] 99 oun upzo up Japuaa uopand a 80 OU Op ql € A woURIg aldeD ap gy 2 Z od owed ope “nasa aUIED 9p m9 | od bf uo esos 9 so1ea eae ‘up aad cua meray pees 7 Georg toga tata ee tos inl piel naped cal hed tenes eae ~218 [added ja ‘sofea ap woyea ap 0 4a, zi L wae a aac a ee view nd 2p peau} wu AeIMUESDP sAs0IOp 9 qaauion & jeuoyut ap sod Sounssaau saojtsueq 30] 2p uooonpord ap ooo a sez ed ou woUUEA ond} 9187 "| ope sovoSsuON (9g ¢ Az opesd saSIsuE opruaiuoa so} uppjauoa od ggg ¢ “f oper saInsisuen 99Qz “> opus smIoytsuEN 000 | {9s [ado ap Sopa sax) ap so OAS ap Jonsuaul epUELIOP W7 “Sout 2od saIO}ISuE ‘dnd uo wae}sueD (000007 exed oynta opuena owseusia’ fo spiny e J94f0n 0p rons ad jaded Sef uny sind ousay ap stains popiseded a Tadd 9p wiopyjisar eueid cup) zg a syos os oxNaiS® [> puny 94 “BOP Sz tao ZossuEN un eed orUOULDS | jo ns sero[SUN ap tty Jo Uod olUURL jo sipury wv 94 nd anny ‘9g Wop 8 wa UENSoHA 9s zk 89 Se] aopsteuE sod SasB19P Ov) 20d Sait}p os wisn | opargi ‘ued sopoit sp soy d agisod 5 9p onmuLa8 snroumpeunysoput ISU lostsuey $0} op exon 2 $9 ote U9 (OSTSUEH 3p 3 109 un) OHUECE OWDUHD| fap UoNsA (oats) womesods0-3 IS ls Ssepepnis suquse ap eunsug op uoroou oe Eomg eeeR re eon or Lc eae roe peeuns te viswa — -20p ‘p}CIOULOU Bf opuTIpaLL TUO}sUED 28 SOyD TP 19P 0¢ A 1 sopesoutoutTABLA 83 ites Sedans Vanes 1 00600 2 1500 700 3 1200 30 mes un vehiculo en inventario so del sediin y 200 pueden prod vehicules. que de todos los automéviles prod por lo menos dos tercios deben ser sedanes. Al principio del “Todos los divs de Ia semana, se requieren las cantidades si- gigntes (por lo menos) de emplendos de la linea: de lunes viernes, 7 empleados; sibados y domingos, 3 empleados, Grummins tiene 11 empleados en la linea de producciéa, Formule un PL que se pueda aplicer para maximizar Ia ear tidad de dias de descanso consecutivos que reciben los er un trabajador que descansa domingo, 5B El Banco 24 esti abicrto 24 h al dia, ran dos tumos eonsecutivos de 6 horas y reciben 10 délares ‘por hora, Los tumnas posibles son los siguicntcs: medianoche ‘am, a mediodia, mediodia a 6 p.m., 6 p.m. a me- i. Las cantidades siguientes de clientes entran al bat cco durante cada turno: medianoche a 6 am., 100; 6 am.2 ‘mediodia, 200; mediodia a 6 p.m., 300; 6 pan. a medianoche, 200, Cada caja aa 90 ses por ao, Pra mex por la impaciencia suponemas que jer cliente que esti preseote al finalizar un turno “eu 1 banco 5 délares. Suponemos ademis que a la mediane- todas los clientes deben ser atendidos, de tal manera que za para rinimizar la suma de mano de obra del Banco y los ccostos de Il impaciencia del cliente, cio det combustible en cada ciudad es como se indica: L.A., 88 centavos; Houston, 15 centavos; NCY., 1.05 délares; Mi ‘es de cuando mucho 12000 galones, Para que exista a idad de volar en circulas sobre una zona de aterizaje se requiere que el nivel fil de combustible por cada trano {del vuelo sea por lo menos de 600 galones. La cantidad de ga Jones que se utilizan por milla en eada tramo del vuelo es 1 + (nivel promedio de combustible en el amo de wuelo/2000) “Basu on Darnell y Loin (1977). Determine un PL con Is que se pueda minimizar el costo del combustible del vuelo compl Para procesar tos mediante Ia contratacién de empleados que tabajen sdiante un pago de 200 délares por semans. La de los datos de un formulario requiere in de datos de un formu datos oa la prepar ‘minar de procesat todos los form ddeben estar trabajando cada semana y cémo asignar a los twabajadores en las cinco semanas proximas. ‘Las dos partes de este problema se deben resalver en forma independiente. a Suponga que se requieren fy = 4, fe = 61, = 8y fen onda resistor BO EI gobierno do Llanview pretende determinar la canti- dad de jueces necesarios para alender los casos judiciales. Se estima que durante eada mes del affo, el mimera de horas ju= diciales necesarias son las que se indican en la tabla 84 FIGURA 11 nah io ‘asada en Lanzenauer y cal. (1987). Prolenas de 1231) tp9 A mazep uo onesee, EELS 1 sct0°0szrov} —eezLO0'0 wR SHEL 1 soseeo — zueus'0 som Lee GLs6% 1 L691 sug] esl eel gzo8S seed 3a oud wrod ou ovod sauoqse wied ajqnsnae -nj9 vaed sozyuyn wapand ae uoramsianusp op s pt) C OPEUOINE ap ey ap 2 Lope “ors 0 vosusdonaiop ap o1anpoid 9p jug 5) $09 {opnovusop [ous esau san 29 sOparzaHop [9 U2 Op § IuauIouep sso001d uopond os S54 sod soenion 1 ap o00 6) on jbo aesanand spond 289 2 uo 98s Syqusnguuos 0 sured sonpeud ied ss opon 8 os 230 gE ETC OpeSSp 3p THE > FO & | OD opeLnsop 9p Eq 9p [°9.4 | OpEINSOD ap [LING ap Ep "I Je ap [79 ap 99 epuL | oped op jizEg Upea (1) nls OMT “09 $9 uoroojnsap 0] 9p opmnsal [g“soAtta9 OT FISAN9 OprED 19P ZI) jad ap sodn sop tiduion 91 -sauoine jeemd gy & $8 ‘Digusng rod ‘198 usgap oNT;90 tq09 £ vANOS 10710 za copa) ven ) souoy& moont9), oyo1904 uo OpE=EE, ap seed ap epeiodiay vy] ap sosarBut ‘isey ozv|d ow00 ap oanaajo ap offys 17a] anb etuopiao $3 “sg oy Ul UD iuded £ son 2p ordisund jo md anquintsoN 9 odnip jouo ye sou un ayuemnp sauoyoe9 20 oun anf epeo is sons of iquuea ONE 9)? ey] visnaau sacont soy "mI 9 BOZaqGEISS UpLONIOS BAND y 9p Sayue 2190800 u9q feltna Op ua 9 UO) rnp sose9 So] z9puoye ted exseqa wo $9 A sasout 2] So] vloqen Zant ape) B oe quali. oor 02 OE © arquiayydog 07 o1s03y 0 oune 008 ung 008 oy 009 we coxa ong oxaged, coy ong a = ve vieviTABLA 87 TABLA 88 Tas eo ‘aides (on Moneta ies cao) Moneda als de il valor del délar de, por ejemplo, una libra, redian las dos tsas de conversidn. Por lo tani, una li vale uproximadamente 1.697 + (1/0,58928) *) = 1.696993 délares Cada una de tos sete obras “Corporate MS Activities: An Updat abundancia de planteamientos 983)20-23, Traa la fraceidn de grandes com- nla. programcién lineal (7 otras de operaciones) Franklin, A. y E. Koenigsberg. “Computed School Assign- “ane Analysis of Paper Reyel ig, ed. H. Salkin y 1 Sa- “ke Nowland 676 ine, 1g Requirements,” Management Sefenee 1568, Presenta un mBtodo (distinto aL?) ‘ertohorario eumpla los r>- ical Programming System for Food ions", Juterfaces 6(n0, a los modelos de planific 10(no. 2, 1980): Love, Ry J. Hoey ming a 3.45, Management,” HealthCare F Dobson, G. y 8. Kalish, Line”, Marketing Sci Fabian, T.“A Linear Progra ‘and Steel Products 415-449, Integrated Iron Rohn, ‘Management Science, 4(1958}: Universidad Catolica de Colombls BIBLIOTECA Sion 125