OBLEMA 1 (Modelo: Volumen de carga) barco de 4 toneladas es cargado con uno o mas de tres articulos. La tabla siguiente muestra el peso ‘aio Pp, en toneladas y el ingreso por unided /,, en miles de S, para el atticulo n. «Como se debe cargar ‘arco para maximizar los ingresos totales? Aiculon | Pn |_in 1 [2[a 2 3 [az 3 1 [14 fer en cuenta que el barco puede cargar estos articulos en cualquier orden, ademés, como el peso ‘ario y el peso permisible son enteros, las variables solo deben tener valores entero, pa. Cada tipo de articulo hace referencia a una etapa, ado’ La disponibuided respecto a fa capacidad del barco i6n: Cudntas unicades de cada tipo de artico llevar sein rerursiva: Reoresnnin al total de inaresn ate se auiiere maxirnizar Etapa 3 Byl85.X= 1485 ‘Solucién épuima x3=0 x2 | 73 | o=4 | Bey | 140-0 | : 0 0 14(0}=0 | 4401) e : = 14 1 14(0}=0 | 44(1)= 2 za | 2 raor=0 | 14-14 wagj=a2[ 42 3 140-0 | 14(=14 vacey=ae [aaays6 [56 [4 5320) significa que el barco esta leno, disponibilidad cero. ‘s9=4; significa qua ol barco esta vacio, disponibilidad 4 ton. Etapa 2 TolSaXp)=47%2+ly (87-3xq) | Soluci6n éptima 82 x2 20 x=1 thitse)_| xo" 0 [arom = o | 0 + [anoyera=ta : 4 | 0 2 | 470)928=28 . 28 [0 3 [aroyeaz=a2 | A700 a7 [4 4 [arose=56 [ar(neraser | ot | 4 F(S4xq=I 1K fe (87-2eq) ‘Soluciin optima Si] x20 wee | isn [ee 0 | soon 7 o fo 1 [siiojet4=14 7 | o 2 | s1028=28 | Siawo-st = a4 3 | suoyaraa7 [siesta | a |o # [siorstsor [sineza=se [arenas | ae | 2 jobtener fa solucién ptima, se observa que el méximo ingreso generado en la etapa 1, es decir $62 se oroduca cuando se dace llevar 2 unidades dal atculo 4)BLEMA 2 (Modelo: Fuerza laboral) >ontratista constructor estima que la fuerza de trabajo necesaria durante las proximas 5 semanas sera 5, 7, 8, 4y 6 Irabajadores, respectivamente. La mano de obra en exceso que Se conserve le costar 2 por trabajador semanalmenta, y la nueva contratacién en cualquier somana tandra un costo fio de 2 ms $200 por trabsjador y por semana. Sugiera un plan de contratacién para minimizar los costos en que se incurren, ‘cin pla mano de obra asignada a cada semana ‘ja mano de obra requerida para cada semana, entonces: 5, 12-7, 15-8, rg=4y r5=8 to\de exceso de mano de obra 300(%)—t9) euando: x5 > fy {ode contratacion 400 + 200(%n~ 9) cuando: X> 8 Elapa 5 ir5= 9) TalS5 x)=200(e5 6) 1400+ 200(x5-85) | Solucton Optima 85 5-6 ts(s3)_| x5" 4 300(0)+{400+200(2)J=800 800. 6 5 300(0)+{400+200( 1))=600_ 600, 6 5 300(0)+(0}=0 0 5 Etapa 4 (rg = 4) Fa(SXa)= 200% — )+7400*200(x-8a)]%= (Hs) ‘Soluoién éplima q xg =4 xg 25 xa=8 fase | xa" |] s00/0;+107+-200=800 | 300(7)+fo1+600=900 | s00;2;+10)+0=600 ] 600 | 6 Eigpa 39 = 8) ff 83.%3)=300(x3 ~ 8)+/400+200(x3-85)] +44 (x3) | Solueién Sptima 83 xg=8 (sa) | x3" if 300(0)}+[400+200(1)}+600=1200 1200 8 = 500(0)+10}+600=600 coo | & ‘Etapa 2 (a= 7) 200 (x2 ~ 7)+{400+200(xz-So)] +f (x2) ‘Solucién éptima xo=8 frisa)_| x2 300(0)+{400+200(2)}+1200=2000 |_300(1)+/400+200(3)}+600=1900 | __ 1900 300(0)+f400+200(1)}+1200=1800 | 300/1)+f400+200(2)}+600=1700 | _1700 300(0)+{0]+1200=1200 300(1)+{400+200(1)}+600=1500 | 1200 "300(0)={0+ 1200=1200 -300(1)+10}+600=000 900 “reE1ape 1114 = 9) w Flix )=20, ~ Bf 4009200% 5) 7) | prima 1 Ped x4 26 ay=T x4 =8 frls) | xy" IO0(0)+ SOK T)+ 300(2)+ HO0(3)+ 1 | 00-2006 | woos200( | 400-200) | f400-2oncy | 3300 | 8 YBLEMA 3 (Modelo: Reposicién de equipo) AI transcurso de los custo siguientes afcs, durante cierto proceso de producién, se desea saber ‘do remplazar una méquina 0 seguir conservéndola con la falidad de encontrar fo mas beneficioso a empresa. Inicialmente se tiene una maquina con tres afios de antiguedad trabajando en la Uucelén. Los datos respecte a la maquina los abtonamos en la siguiente tabla t 1 Ch Rw Tiempo | ingreso | Costode Valor de (anos) | (miles de 8) | operacion (S| Recuperacion ($ ) ‘0 | 20000 200 = 1 19000 500, 20000 2 72500) 20 ‘60000 3 17200 1500 50000 4 75500 "700 ‘300001 [14000 1000 ‘10000 é 72200 22001 5000 sidorar que: sto do una maquina nueva os $ 100000, a méquina con 6 aos de antgdedad debe reemplazerse ninado el horizon de planeacién, la maquina debe venderse19 CO + RAD {1(0) + ROD +R(1) - 100000 - Cr) fet5e) | xa" 75000-600+60000=76800 ~o000%80000%80000-100000- | 79800 | —R 200-70800 7860-1200%8000067300 | 20000 ¥80000+80000-700500- era |e 20000800 77200+1600%+30000=48700 | 20000+80000%50000-700000- 9000 | R 200=49800 ‘Se debe reemplazar | 20000+8000+80006-100000-700=4800 | 4600 | _R 200+79800=9600 1) =O) tt +1) 110)+Ri)- 100000-c+ti)__|_tetsy | x3" 70000-600+67300=85700 "20000+80000-100000. ‘esro0 | C 200+79800=70600 78500-1200+49800=67100 | 20000+60000-100000- eri00 | 200+79800=60600 77000-1800+4600=17000 | 20000+10000-100000. woo | ©1) - CO) + 1g +1) (0) + Ree) t00000- C(O) +t) | tata) [x2 1] 19000-60007 100=85600 720000+80000-00000- 35500 | Cor 20048570= 85600 | _ enn 7007 7000-20800 | 20000+20000-100000- 35500 | 200+85700=35500 Ti) = Cll) + fot 1) 0) + Ri - 100000 - C(0) +f (1) fre) | x 3 | __17200-r600+35500=7200 | 2000050000-100000- 5300 | R 2004+8500=56500 vBLEMA4 ‘empresa requiere 28, 30, 25, 29 y 20 trabajadores para los préximos 5 alos respectivamente. En la alidad hay 30 empleados en la empresa, Cada trabajador gana 16000 soles al aio. Al empezar cada se puede contratar o despedirtrabajadores. Cuesta 1000 soles contrater un trabojador y 15000 soles vedio, debido a los sequros y beneticios que se tienen que pagar. Por lo fatgaso que es et trabajo, | fio renuncian 3 trabajadores (los cuales no cobran los 15000 soles de despido). Medianto ol uso de ramacién dinamica encontrar la politica optima definiend las stapas, estados y vanables de decision nas explicar la funcion recursiva. Tener on cuenta que, de sar econémico, sera ideal toner of numero {0 de trebejadores necesarios en cada semana, ademas, la empresa trata en Io posible de evita los 28 de contratacion o desoido. Requerimvento de afi n Trabejadores asignados et ato n pa: ato ado trabajadores que quedan al inicio de! presente periodo. SnXal= MN{16000(en) + 10004% So) + 150004S-%9) HS) 0 también Sn gh= M6000) + 1000) + #B0OOKS in) +f sr BD feredo en cuenta que: 1000(¢9Sy); ¥nSiV1500O(Sy 9); Sy7%q practicidad fos costos @n las fables se encuentran en mils de soles 5 =20, 16(20)+15(6)R410 4729, Bae (22)+1(7)+410 =769 768, 16(24)-115)r410=709 798, 8 |i]Etapa 3 ((5 = 26) F3(83,X3)=16000(x3)+15000(8;-x3)+fal%5-3) | Solucién optima 83 Ty297 isal Tvs! 28 cupae (tg = su) a F{Sp,XQ)=16000(x9) + 1000(x2-Sp) +3(X2-3) SEE an X2=30 fo (So) x" 28-3=25 16(30)+4(5)+1199 =1754 1754 30 303227 16(20)1)1199 =1724 we | Etapa 1 (r= 28) =, |_ {ised =to00bee pr r2000(s ae eebe3)T Solucién bptina xj =28 x1 =30 fen | «1 fan | anraaveaniniet7aa79A9 | aaranet7oa—90 | oona | ‘empresa roquiere tener una maquina que trabajo durante los 5 afos siguientes. En la actualidad tone maquina nueva. La compatia podria conservar la maquina o venderia al empezar cada afio y comprar nueva. Una méquina nueva cuesta 5000 dolares. Los ingresos obtenidos con la maquina, e! costo de ‘tonimiento y ol valor de salvamenta que se puede obtener al venderta al final del afo, dependen dla 4 de la maquina (véase tabla). Pusds ullizarse una maquina hasta un maximo de tres afios de uedad ce la pragramacion dinémica pate maximizar la utldad neta ganada durante los sas aos siguientes, TANG 0-4 [AN 1-2 [ ANO 2-3 inaresos (3) -4500_[ 3000 [1500 ‘Costos de operacion (8) 00 | 700 | 1100 Valorde salvamento al fnaldetafo | 3000 | 100 | soo ] QD». De. ODTAPAS: Atos STADOS: Edad de la méquina UTERNATIVAS: Conserver, Reamplazar ‘omo esta es Ia titima etapa, la maquina debe venderse, y no hay contribuciones posteriores. | estado de la etapa n es la antiguedad t de la maquina al inicio del afton, ntonces: ‘Efapa 6 t ‘Gonservar ‘Reemplazar ‘Sou 6 Wi) Ci) +RO +9) 10) + Rit) +R) - 6000 - C(O) tots) a6" 1 “3000-700+ 1800=4100 -4500+3000+3000-000-500=6000 | S000 | R. 2 1500-1100+500=000 -#500+1800+3000-6000-500=3800 | 3800 | R 3 ‘Se debe reemplazar 4500+500+3000-5000-500=2600 | 2500 [_R. Etopa 5 E (Conservar ‘Reemplazar ‘Soui6n 55 1- CO) +fel=1) NO) + RAD = 5000 - (0) + Fe (1) tstss) | xs. 1 3000-700+3000=4100, -4500+3000-5000-500«5000=7000_ | 7000 | R. a 1500-1100+2500=2500 -#500+-1800-6000-560+5000=0800 | 6800 | R o ‘Se debe reomolazar 4500+500-5000-500+5000=4500 | 4500 | R Etapa 4 ‘Conservar ‘Reemplazar ‘Solucién éptima 10 - C+ folk +1) 1(0) + RY = 8000 - C(O) + fs (i) tesa) | x6 3000-700+5800=8100 -4500+3000-5000-500+7000=9000 | 9000 | R 1500-1100+4500=4900 +#800+1800-6000-500+7000=7800 | 7800 | R ‘Se debe reemplazar 4500+500-5000-500+7000=6500 6500 | R Etapa 3 ‘Conservar ‘Reemplazar ‘Solucién dptima 1 - Of) + felt +1) 1(0) + RQ - 8000 - C(O) + fe(7) Bisa |x" 3000-700+7800= 10100 4500+3000-5000-500+9000=11000 | 11000 | R 1500-1100+6500=6900 -4500+1800-5000-500+9000=9800 | 9800 | R Etapa2 ‘Conservar Reemplazar Solucién éptina NO =CO + 1st +1) 1(0) + R( - 9000 - (0) + (21) '(s2)_|_ x2" 3000-700+9600=12100 4500+3000-5000-500+11000=13000 [ 13000 | R Etapa 1 Conservar -Reemplazar ‘Solucién éptima N= CO + fit +i) 10) + Ry = 8000 = C{0) + f2'(1) fits) [x '3000-700+13000= 15300, = 15300 _|ROBLEMA 6 Ina emprosa tone los siguiontes datos de demanda de su producto: Mes | Demanda 1 1 2 3 3 2 4 4 itatas uniaades dabe Tabnicar en el mes? Sabiendo que: srante el mes que se producen algunas unidades se incurre en un costo jo de $20. ‘costo variable es de $10 por cada unidad fabnicada ‘nal de cada mas se genera un costo de almacenanvento de $5 por cada uridad S limitaciones de capacidad permiten una produccion maxima de 9 unidedes. tamafo del almacén resringe un inventaro inal maximo de 4 unidades cada mes, ‘dispone de 0 unidades al principio dal pimor mes. “aracteristicas: ‘Se conooe la demanda de cada mes al principio del mes 1 ‘Se dobo determinar cudntas unidados deben producrse taniondo on cuenta que la capacidad de fabricacion es limitada, ‘La demanda de cada perioda debe satisfacerse a tampa con el inventario o la produccién actual Durante cada perfodo donde la produccién tiene lugar se genera un costo fjo, ast como un costo variable por unidad. ‘Settene capacidad imitada de almacenamiento. Se genera un costo de elmacenamiento por unidad al Inventario final de cada periodo. ‘odelo de revision periddica: El inventario se conoce al final de cada periodo, y se toma la decisidn sobre >ivetn an: xy el nivel de producesin en el mes n Yn nventario nial ene! mes 1 dy la emanca enol mas 1 faq) el costo do produccién do x, unidades, CPY%,)=B0+ 10x » que tenga en almacén el siguiente mes, sers lo que tenia en inventano + fo que prociye -fa demande de dco mes ec Yar =n tind, vonces: Choe) +=) Inoién rocunsiva: Casto minimno de cum fas demanclas. fy(8yX,) = nin (CHys1) + CP%) + IpeSys? ‘apa: Cada mes fo: Inventaco cial Sousa elie “ fetse) | xe a ma] 1 cos 2z so? z cn 4 ooFig sara z 7 J our yrs Oty) a s mee [aes _| wey De H caerena | samomns [soomsomreo| sorrows | sovaroi | 100 | 5 1 [orn [ srs [roars | ravens | e700 ne a sraimes [rovsrsontaa | rorsorcer | aovaowneo | _- = [e TLevscen | rarevanos | soar ole Ei ran Teepe Borera ato Hy Sac apie at ae [eee _| oes [ot i re zetan | sereecmerts|rvaveo=tso| 60 ~__[wrsorterta [sve cmres | roroerimtso | rsvnvemrea | isa [a : ‘rsoraoses | overeat | revrors=t50 | zorcneomreo | tan | 3 7 [ooramre TOE | Yoeoneeta0 | BONO wm fo Teen ronson Beneetio we po soma atnaeseyp Fle Sly te Oy t30+ 10 Hy ppt) ca sag By ey 4% Hy eatina ' Vine fen |x net nyz2 ny ne neo | 0 404165220 rovaoetao=24 | 15r7ovrate20 | aoveorins=eo | 200 | >BLEMA7 \ compatia construye avionos comerciales para vatas linoas aéroas de todo of mundo. La dltima etapa proceso consiste on la fabricacion de los motores de turbina y su instalacion en ia estructura dol avon ompatia tiene que hacer enlraga, proximemants, de un gran riimero de avionss y, par este motivo, ‘2a programar la produccion de los motores de turbina para los préximos cuatro meses ‘a siguiente tabla se muestra, para cada uno de los proximos cuatro meses, la cartidad de motores que fon do estar Iistos para su instalacién, la capacidad de producciin maxima de dicho mes, el costo ‘arto de fabricar cada motor (que puede varlar de mes a mes debido a las necesidades de persona raciones en los precios de las materiales, consumos energétices, etc), y el coste de almacenar un Dr durante un mes (en este caso, ol coste siempre es fio de $5000 por motor), ‘Mes | stalaciones | Produccion | Costo nitario | Costo untario "| programadss | maxima _| de produccién* | de almacenaie* 7 10 25 08 0015, 2 15 25 at 0018 3 25 0 1.10 0.015, 4 20 10 113 “aslo dado or milones de S 1a las vanaciones de los costos de produccion, podria valer la pena fabricar algunos motores antes de fecha do instalacién. Utice métodos de programacién dinémica para doterminar la produccién Spina :ada mes, tenlenda en cuenta que las eantidades producisas deen Ser maltipos de 5‘win el nivel de produce en af mes 0 Ypelinventai inciol en eles n {dy fa. demande en ef mes n rein recursiva: Costa minimo de exp tas demandes fyfSa pa: Cada mos ‘ado: rvertan inc min {OPIa) Oka) (Sne TAPAS (Demand elsard= 113K s m0 | x8 | ATO io = 13) 15 505 zl oT - Telsgea= TO + OTBIY ash) +f WsGIG) | Salt Satin HO] x55 [9210 | =15 [19220] 225 [a0 | ed | = | = 45 | aaas | «| = 3805 | 38675) sears | 20 2] = - | 3345 | 33575] 333 | 338 | so - | zea | arars| 278 are | =] = | eeas [22076] 203 ns | » Rr ay ia | ETAPA 2 (Domanda 15) ‘Sonus ta HO] 129 | 910 | ETD | 20 | 9-29 [IO XH] is» [ve = [Ls 66 725] 66.776 | 65 25] 66.95 | 66 125 | 20 —[ = 61.175] 61.226| 61.275| 614 [61526] oi 175 | 15 Heleaxgl= 1 11g + 001S(yaKe da) +13 VotXrd:) - | = |85625| 56.675] 55725] ss0s | s5075] 561 | sse2s | 10 - | 80.076] 90.125] 50.175] 503 | 60.425) 60.98 | 60.675] soors | B ETAPA 1 (Demand =10) Fler 1 08K, + 0016(ye%%%-4) | Souci 1 + frtyernrdy) Stina MIS me25 | isd Dl ree] rrarelrr226| 77076) mm