‘ALGUNAS APLICACIONES PEB loa que enol jsp de a California Manufacturing Ca evn fecal ein dectes eno Porn, aprorama sa eteraBnars (PE) de ars Miva waren are tpendedntnon sen ambi meena pane orpon de apicacines els Jone usd PUB prs estar ns donc ‘Cas un de xt aplicaciones deere con dle tn aru de Tarvin Iter ‘chart hinapt cn crow aco st nln colatefowncinssleciaes apices ‘chan sido remind que can fina dl capt, pcs qx proporcionan ligtadicios Sul cn stent dee it, Enel ano de or deme aeon, ve encom nme spect de larva Its ene qu pare aru, Anéilists de inversién lin xasons se usa programa incl pra tomar devs de prespucso Je capita aera {enim ferns precios. Sm mbagn, come To hae vient mp In ‘Clfoenia Manuacturing, lunes dcsiones epesipuesis no sc etic vt Met ind {CAPITULO 11_PROGRAMACION ENTERA loco de deve ura cana fj En epi acu dishes de frp crn veri na cand Hj que cs eer pra conser tps de mtalacion (rca accom derminals ipa (Lx Angle 0 San rs). ‘amiminisacin clemson acon deer chr hacer woes i (nor calers cana capil neoatshloe dese ance :Doke agri naa [recs de cee dor compaia? Deke peers a Gero proved de mata ema? De espa ons nova lina de pradcn para fac cc atemsambl en Tope de Star ‘on deerinad rowed? a genorl hs doisnes de presupuests de cpita obeaversions is son deisions ‘omodl po siguiente Parca dvs so {Debe realize cerainversion i? ist 1 vets [lL Enero de julio-agosto de 1990 de Interfaces describe como Turkish Petrolewm Refineries Corporaion utilis el eafoque PED para analizar inversiones de capital del orden de docenas de millones de délares para ampliar la capacidad de una reineriay ahorrarenergi. Un ejemplo distinto que indaviapertenece aestacalegoria se descr enla referencia scleecio- nada A7.F1 enorme estudio de 10 que se reali para la South African National Defense Force para actualizar su capacidad con un presupuesto mis pequefio. Las “inversiones” bajo eonsideracién ‘en este caso fueron Ios eostos de adquisiién y gastos de operacién requerides para proporcioase los tipos especticos de capacidad mibtar. Se formul6 un modelo mixto de PEB con el objetivo de las capacidades espectficas para manimizarlacficacia global de la fuerza militar y satisfacer laresriccién de presupussto 3 modslotiene més de 16mil variables — que ineluyen 256 variables hinarias— y més de 5 mil restricciones funcionales. La aptimizacvn acerca del tamafi y forma de Ia fuerza militar proporcioné anorres de mas de 1 100 millones de dolares anuales lo mismo qucbeneticios no monctarios. Elefectode este estudio hizo qve ganaca en 1996 el Frans Edelman ‘Award por logros ea Ciencias de la administracin. En una aplicacion militar que de alguna forma es similar. [a Comandancia Fspacial de la Puerza Aérea de Eads Unidos gasia muchos miles de millones de dares cada abo para adguiir y desurollar vchiculosy sistemas espaciales. EI niimero do julio-azosto de 2003 de Interfaces deseribe la forma como la Comandaneia Espacialemplea programs inversiones a largo plaro en un horizonte de planeacion de 24 anos. [En Ia referencia seloocionada A3 se preseata otra splicacign premiada de un modelo de PEB mmixto al andlisis deinversiones. Este model particular fue uiliado por a compasia do inversiones Grantham, Mayo, Van Otterloo and Company para consteuir aumesosos portalolios manejados de ‘manera cuantitativa que representan més de 8 mil millones de dolares cn titulo. En cada caso, se he construido un portafolio parecide —en términos de sector y exposicidn de soguridad— a un portafolio objetivo pero con un rimero mucho mis pequetio y manejable de aeciones diferentes. Se utiliza una variable binaria para representar cada decisin de! tipo si o no para determinar si una accién particular se debe incluiren cl portafolio; despues, una variable continua representa la ‘cantidad que se debe invert en esa accidn. Dado un portfolio que necesita ser rebalancesdo, es deseable reducir los costos de transiccidn a través de minimizacién del nimero de operaciones necesarias para obtener el portafolio final, por lo que tumbien es necesario incur variables bina- Fias para representa les decisiones del tipo sf © n0 para determinar si es nevesario Hevae a cabo las transacciones para cambiar las canidades de las acciones que se posce. La inclusién de exta ‘consideracion en el modelo ha reducido el costo anual de transaeciones de portafolios en al menos 4 millones de dolar.Hloccién del sitio En laeconomisglohalizada, muchas corperacionesinstalan nuevas plantas en diversas epiones del planeta para aproveehar la mano de obra més barata y otras ventajas. Antes de clegicla ubicacion de csasinstalaciones, debon analizarse ycompararse muchos sitios potencials. (HI ejemplo de la California Manvfacturing Co, enfa slo des sitios potencies para cada na de dos ipos de insta- laciones.) Cada ubicacin potencialinvolucra una decisin si ono del siguiente tipo. 11.2 ALGUNAS APLICACIONES PEB. 433 Para cla decision sfo no: {Dee elegireciero higar para la ubicacin de ier insalacin nueva? ‘ : Vette tain En muctos casos, el objetivo es scleecionar los sitios para minimizar el costo total de las mucvas instalaciones que proporcionarda la produccin que se require. ‘Como se describe en la feferenciaseleecionada AL ATCT uiliz6 un modelo de PER para ayudar a docenas de clientes selecvionar sitios para sus centros de telemercado. EI modelo rinimiza los costos de mano de obra, comunicaciones y bienesrafees a la vez que proporciona nivel deseado de cobertura de los centros. En slo un afo (1988), este enfogue permitié a 46 lines de AT&T tomar sus decisiones sf 0 n9 sobre las ubicaciones con prescva y confianza, al mismo tiempo que comprometiera $375 millones arunles en servicios de red y $31 millones en venta de equipo de ATET ‘A continuacién describiremos un tipo importante de problemas en los que la seleceién del sitio iene un papel ese Disefto de una red de produccién y distribucion [Los fabricantes de hoy se enfreatam a una gran pres competitiva par lograr que sus productos Hleguen al mercado com mayor rpider, asi como para reduc sus cosios de prodesiony drt in, Por lant, cualguier eorporacién que distibaye ss prnkactow cn un fea pengrica grande wn incluso en todo el mundo dsbe prosar una lenciGn continus al disco de sus productos y aa red de dstrinuck, Este disco incluye investiga los siguientes tipos de decisiones sion. Dede ciena pants permanccerabirta? {Debe seleccionarse cierto sitio pare una nueva planta? {Dobe cierto conto de distribucién permanecer abit? {Debe cieno sii elegise para instar un nucvo een de dissin? Si cada érea de mercado debe recibir servicio de un solo centr, entonces tambicn es necesario tocar zo tipo de decisions son sobre cat combinacign de area de mercado y contra dedi tribecisa, Dee cierto centro de distribuciénasignans a cera rea de mercado? Por cada decisidn so no de cualquiera de estos tipas: Variable de decision={{) Ault Food Lite aod ulio-agonto de 1994 de Interfaces) uss cafe parase- fara centro de produccin y istrbucin. Lasdministracion considers 10 ogres pars plantas, 13 lpaes pra certrosedhribucGny 48 reas derreado Fa aplicaion de PEB fc responsable de que lnemprepaiese arr 200 mil dlaes anaes. geal EgpmenCorponaton.—cstocass oder enel ever de eae vero de 1995 de Interfaces oto cemplo de na apcacn de est tipo. En ese icmp, exa ara corpora ‘lan malirciona tends 280 mil imation de saclay mad dee 1 rl mle ‘de ingreos anaes proveian Je SI paises fvcra de Estados Unidos. Por tanto st aplicacioa ‘considera lareestrcturcion de ods la cadena de abastciminto global dela empress, ue ‘consi en proneees plantas, centon de distrbuci, ston ptcocakx y dre de mercado ‘htodo cl mundo. La recstructracidn provoes roducsioncs de costo antics por S00 millones {en prodaccon y 300 millones en ogists, ademas de una redceion de mas de 40 miles en tetios de cpa.Despacho de envios ‘Uma vez que la red de produccin y distribucin haya sido diseiaday puesta en eperacion, dcben tomarse decisiones operativas diavias acerca de eSmo realizar los eavios. Algunas de estas deci sone tambiga son de sf 0 9. Por ejemplo, suponga que susan camiones para transportar Ios envios y que cada eamiéa suele hacer entregas a varies clientes durante cada Viaje, Fn consecuercia es nocesano elegi una ruta (secuencia de jens) pura cada camidn, de manera que cada candidato para fa ruta conduce ala siguiente decivin de sia no, {Dobe cieta ruta seleccionarse para uno de los eamiones? sist sof vase sean 1 objetivo es sleccionar las rutas quae minimizan el costo total de realizar los envios ‘También se pueden omar en cbents algunas complicaciones. Por ejemplo, si se dispone de ‘camiones de varios tamafios, cada candida para la eleccién debe inclu ciertarua y cierto tamaio de camion. De igual manera, sit tiempo es un factor, se puede expecificar el momento de sada ‘come parte de Ia (que sem i6n de i no. Con ambos faciores, cada decisin sf 0 no tend la forma siraa continuaei6n, Deben seleccionarse Jos siguientes elementos de manera simultanea para una entrepa: ie veitvsesciine [tie I relic al op cmnsiae carieui5h asleei ies ete mrey poecie trie oe tons sistema de vehicules-ruas-y-programacidn pasado en PEB y otro de informacion geogratica para realizar su servicio de entregas a domiclie de manera més clients. Programacion de actividades interrelacionadas En la vida diaria, todas las personas programan actividades interrelacionadas, aun si x6lo imp ‘ean oxganizar el inicio de las tareas de la escuela. Los administradores también deben programa ‘varios tipos de actividades interrelacionadas. ;Cusndo se dete iniciar la produccién de las nucvas, Grdenes? ;Cudndo deben comercializarse los nuevos productes? ;Cusndo deben realizarse las inversiones de capital para ampliar la capacidad de produccién? Para cualquier actividad como éstas, la decisi6n acerea de cuindo comenzar se puede expresar ‘en téminos de una serie de decisiones sf0 no, una de ells para cada momento posible de inicio, ‘como se mestra en seguida. {Dobe ciort actividad comenzar en ua momento dade? 1 sisi vest eit -[ ‘Como una setividad en particular puede comenrar s6lo en un momento, la eleccién de varios mo- ‘mentos proporciona un grupo de altemativas mutuamente excluyentes, de manera que la variable de decisiGn para uno solo de ellos puede tener un valor de I Por ejemplo, considere la siguiente aplicacién que ocurri6 en China —atimero de enero-fe- brero de 1995 de Interfaces—. El pais se enfrentaba a inversiones de al menos 240 mil millones dedélares en un horizonte de 15 afios para cumplircon las necesidades de energia de su economia ‘reciente. Para cubrir los faltantes de carbon y electricidad era necesario desarrollar una infraes-‘ructura para transportar earbén y transmitir energfa, la construcciéa de nuevas presas y plantas ‘para generar energia térmica, hidravlica y nuclear. Por tanto, la Comisién de Planeacion del Go- bierno de China y el Banco Mundial colaboraron para elaborar un gran modelo de PEB que debi _2uiar as decisiones acerca de qué proyectos aprobar y cuando iniclarios enun periodo de 13 anos, ‘Para minimizarel costo descontado total. Se estima que esta apliacién de IO ha ahorrado a China alrededor de 6 400 milloncs de dolares en ese periodo. Aplicaciones a lineas aéreas La industria de ineas afreas es un ustario constante de la 10 en todas sus operaciones. Cientos de profesionales dc la Investigacicn de Operaciones trabajan en sta érea. Por lo general, las com Daitias aéreas mis importantes tienen un departamento propio que trabaja cn aplicaciones de 10. ‘Adomés, hay algunas firmas de conrultoria promincatos que se enfocan slo ea los problemas de ‘companias relacionadas con e! transporte, en especial las lineas areas. Mencionaremos dos de las aplicaciones que se bassn en PER de manera directa. Uno es el problema de asignacicn de flota. Dados varies modelos de aviones disponibles, el ‘problemaesasignarun tipo espeeifica a eada tipo de trayecto de manera que se maximice a ganan- ia (oul si se cumple con To programado, El trueque bisico esriba en que si a linea aerea Us un avién demasiado pequefio ea un trayecto dado, dejaré clientes potenciales en tierra, mientras que ‘iasigna uno demasiado grande, tent un gasto mucho mayor y volaré con asicntes vacios. Para cada combinacién de tipo de avin y rayecto, se tien la siguiente decision sino. {Debs asignarse cierto tipo de avin a un wayecto en particular? 1 sisi vewesewsiea-[) Delta Air Lines ealiza més de 2.500 wuelos nacionales todos los dias, y emplea alredodor ‘de 450 aviones de varios tipos. Como se describ en la referencia scleccionada AI, la empresa, ‘liliza un modelo de programaciGn lineal enorme —cerea de 40 mil restricciones funcionales, 20, nil variables binarias y 40 mil variables entoras— para resolvor su problema de asignaciéa de Is flota cada ver que se requiere un cambio. Hist aplicacin ahorra a Delta cerea de $100 millones anualos. Una aplicacion similar est problema de programacién de rripulaciones. En éste, en lugar de asignartipos deaviones.arulas de vuelo, se asignan socuencias de utas de vuelo alas tipulaciones de plotos yasistenes de vuelo. De esta forma, por cada seevenciafactble de wuslos que sale de tuna hase y regres. la misma hase, dee tomar la siguiente decisicn so n9, {Dobe cicrtascouencia de natas de vuclo asignarse a una ripulacign’? Losist vavcasnin-[ a 1 objetivo es minimizar ef eosto total de proporcionar tripulaciones que cuban cada ruta segin 1a programacioa, ‘American Airlines —este caso aparece los ndmperes dejulio-agosto de 1989 y enero-febrero de 1991 de Interfaces— lowra ahoxrros anuales dc ms de $20 millones con el uso de PEB para resolver sus problemas de programacin mensual de ripulaccncs. Esc enfogue tambica cs muy ‘usado por compaitias areas que tienen sts oficinas centmalsfucra de Estados Unidos. Por ejemplo, Air New Zealand —nimo%0 de ener» febrorode 2001 de hnerfaces-—ahorrasproximadsmente 6.7 ‘millones de dlares al afo dcbido al uso de PED para opimizar la programacisn de tripulaciones, ‘como se deseribis en el recuado de aplicacisn de la pagina anterior. ‘A final de la seid 11.4 se presentars un ejemplo de formlacisn completa de este tipo. ‘Alas compas areas se let presenta un problema similar cando los programas de ss ti palaciones dehen serrevisalos de manera acasionaly con rapide ante el acaecimiento de retrasos ‘cancelaciones de vuelos debidos a inclemencias del clima, problemas mecinicosen las naves © ‘no disponibilidad de las tripulaciones. Como se deseribis en la Vineta de aplicacion dela soveiéa 2.2(asfcomo en lareferenciaseleecionaula A14), Continenual Airlines gr aborrwsde 40 millones {de dolares en el primer afo de uso de un sisterna de apoyo a las devisiones basado en PEB para ‘optimizar la rewsignacién de tcipulaciones cuando ocurren tales emergeneias. (En el aio 2002, ‘Continental Airlines gan cl primer lugar dels Franz Edelman Awards por los gros en ciencias do a adminisiacién por esta aplieaciéninovadora.) ‘Muchos de los problemas que enfrentan las compa adreas tambign surgen en otros seg ‘mentos del industria del transporte Por tanto, algunas de la aplicaciones de 10a los aviones se hhan extendido a estas otras Seeas, incluso a los viajes en tren. Por ejemplo, tes de lot garadones al primer higar de los Franz Edelman Award por logros en Ciencias de la adninistracign en aioe recientes han sido por aplicaciones la empresa nacional de ferrocarriles de Francia, ka Canadian Pacitle Railway y la Netherlands Railways que lograrcn heneficios Hinancierossorprendentes. (Vea Isnuimerostdecnero-febrerods 1998 y 2004 de Interfaces.) La referencia sleccionada A tambien describe la forma en gue Netherlands Railways (NS Reizigers) aborraea laacwualidad 4.8 millones de dlaresal afi mediante el uso de BIP para opsimizar la programacién desu tripulacisa,