Ejemplo 3. producto durante cada uno de los préximos cuatro meses waa ser: anes LL unidads upéngase que una empresa sabe que la demanda de un determinado can mes la mes 2, 8 unidades; mes 3, 2 unidades; most, 4 unidades, Al prineipio omprom d tas unidades debon de producitse durante dicho mos, tunidad a empresa Cacia mos en ol fal menos 1 n costo, inicial de 38, mas 18 por cada unidad producida, Al final de cada mes ence unidad rduucidas ye verndidas) ca 58, La emprose tiene be inventatio (p siguientes restricciones « la hora de planificar la produccién: - La limitacién de maquinatia provoes que no se pueden producir mas de 5 unidades del producto por mes. - La limitacién de capacicad del almacén restringe el inventario final de cada mes a un de La empresa desea determinar un calendario de produccidn para eada mes que cumpla ‘a tiempo con las demandas y que reduzca al minimo la suma de costes de produccion y ‘almacenamiento durante los cuatro meses. Se supone que no hay unidades en inventario. al pri pio del primer mcs. Se puede plantear el problema como un problema de programacién dindmica, donde cada etapa representa un mes. En cada etapa la variable estado indicaré el mimero de unidades en inventario al principio del correspondiente mes. De esta forma, el espacio de de estaclos £ seré {0, 1, 2,3, 4} Utilizando In idea del algoritmo "Backward" , en cada etapa se representa por f*(E) como el costo infnimo de satisfacer las demandas para los meses i,i + L,....4, si al principio del mes i hay £ unidades demanda debe ser totalmente satisfecha, habra que resolver, para cada posible valor de E, ol siguiente problema: inventario. Asi, para el tiltimo mes, como laJi(E) = Min (es) 7 m+Eb=4 wy € {0,1,2,3,4,5} donde 0 sir=0 ela) = 3+r sir>0 Supéngase que E son las unidades en inventario al inicio del tercer mes. Como la ‘empresa debe satisfacer para ese mes una demanda de dos unidades, se deben producir x unidades de forma que E+ > 2. Esto produce un coste para la empresa de c(t) $. Al final del esta etapa habré en inventario E +x —2 unidades, lo que producira un gasto para la empresa de (0,5)(E +. — 2)$ en concepto de inventario, mas un gasto de Fi(E + x —2) $ que es el coste minimo para cl tiltimo mes cuando este comienza con E +r ~ 2 umidades en inventario, Por tanto, en esta etapa habra que resolver, para cada valor de E el siguiente problema: A(E) = Min Ge 475-2) +olaa) + (E+ 2-2) ay+ E22 ay € {0,1,2,3,4,5} Aplicando la misma idea se obtienen el resto de las etapas. La solucién éptima del problema consiste en producir una tnidad durante el mes 1, 5 unidades durante el mes 2, 0 unidades durante el mes 3 y 4 unidades durante el mes 4, incurriendo todo ello en un costo total de 208.PROBLEMA 2 Imagine que tine $5000 para invert y tendré la oportunided ¢e hacerlo en cualquiera ce cos inversones (4.0) al principio de cada uno de los proximos tes afios.Exise incertidumbre respecto del rendimiento de ambas inversiones, Siivirte en A. puede pardar todo el dinero o (con probatiidad mas ata) obtener $0000 (una ganancia de $5000) al nal del afio. Si invite en B, puede obtener los mismos $5000 que inviete 0 (con probebilidad més baja) $10000 al terminar el afio. Las probabiidades pare que sucedan estos eventos son las siguientes Cantidad Inversion: Probabilidad "| Obtenida ($) Z 0 03 A 10000 OF ; 5000 09 10000 of Se le permite hacer (alo sumo) ura inversdn al afo y slo puede invert $5000 cada vez (cualquier cantdad adcional de dinero acumulada es int) Utlice programacién dindmica para enconvarlapoliica de inversién que maximize la cantdad de diner esperads que ‘endré despues dels tres afos. Soluci6n, Onjetivo: maximizar cantided acumulada (esperada) después de los 3 afios Monio a invertir: solamente $5000 Estados: $ acumulados (no necesariamente se invierte todo) Etape 9 Solucién éotima: 9 A a fis) | ° ° ° a [0 3000 | (o3K@+0.7)(10000=7000 (@.3)6000)+0.1)(40000=5600 7000 | A 10900 | 5000+(0.3)(0)+(0.7)(10000}=12000 _ | 5000+(0.9)(5000)+(9.1)(10000)=10500 12000 A 15000 | 10000+(0.3)(0}+(0.7%10000)= 17000 | 10000+(0.9)(5000)+(0.1(10000)= 15500 | 17000 A Etapa 2 ‘Solucién optima 8 A B Fleq) | x2" 0 0 0 0 0 5000_| (0.3(0)+(0.7)/12000)=8400 (0.9(7000)+(0.1(12000)=7500 [e400 | A 10000 | (0.3)(7000)+(0.7)(17000)=14000 | (0.9)(i2000}+{0 1)(77000)=12500 | 14000 [AEtapa 1 Solucién éptima st A B tris) 5000 | (0.3(0)+(0.7)(14000)=9800 | (0.9)(8400)+(0 1)(14000)=8960 9800 A Recuerda’ La cantidad a invertren cada aflo es de $5000. El valor de $9800 es una cantidad referencial que sive para tomar la decision de inversion. No 2s cantidad de dinaro real que se puede obtener PROBLEMA 2 (Modelo: Fuerza laboral) Un contratista constructor estima que la fuerza de trabajo nevesaria durante las proximas § semanas sera de 5,7, 8,4 6 trabajadores, respectvamente. La mano de obra en exceso que se conserve le costaré $300 por trabajador semanalmente,y la nueva contrlacin en cualquier semana tendra un costo fjo de ‘$400 mas $200 por trabajador y por semana. Sugiera un plan de contratacion para minimizar jos costos en los que se incurren Solucién ‘Sea x, la mano de obra asignada a cada semana. ‘Sea rp la mano de obra requerida pera cada semana, entonces: -;=5, r= £928, rg=dy 1526 Costo do excoso de mano de obra: 300% — mn) euande: %p> fy Costo de contratacién 400 + 200(%, ~ sq) ‘uando: Xp > SpEtepa 5 ((5= 6) {afs5Xe)=300(%5- 0)4[400+200(x5-85)] | Soluci6n Optra 85 x5=6 Foleo) _| xo 4 300(0)+'400+200(2)}=800 00 | 6 5 '500(0)*/400*200(1)]=600 oo | 6 e 300(0)+[0}=0 0 6 Etepa 4(r4a= 4) fla Xa) 3006, 4}*[4OD4+200 4 6a) 6%) Solucién éptima Se x74 x75 xa=6 fatsd_| xa” 8 | 300(0)+/07+800=800 | 300(7)+/0}+600-900 | 3002)+;9j+0=600[ 00 | 6 Etapa S(r3= 6) F{s3.x3)=300(x5 - 8)*[400+200(x5-S3)} +42 (x3) | Solucion optima 83 x36 Bid [os 7 ‘300(0)#{400+200(1)}+600=1200 1200 | 2 8 300(0)*10/+600=600 600 8 Etepa 2 (fo=7) fl90 a)=300(% -7)#{400*200(e—-sa)}¥¥y i) “Salucion Spina 52, xz 2278 ed _| a2 B | sco10+(200+20012)7+ 120 soor=raao+zo0s+000=1900 | 1900 | 8 6 | s00(0/41400200(1))+1201 300 H*1400+200(2)7+600=1700 | 1700 _|_8 7 S0O(O H10}+120 300(n=1400+200(n)7600=1500 | 1200 | 7 8 O(O)+(0* 720 10(1)*[0}4600=000 00 | 8 Etepa 1 (71-5) Fe{S1.x1)=300 (xs - 9) *1400*200014-84)]*f2 0c) Solucion optima 51 45 xi =6 x28 fre) | x4 300(0}+ 200(1)+ 3600/2) 300(3)* 0 | (soc+200/57 | j400+200(8 | yzoo+200;7 | peoo+20q9) | 3300 | § +000=3300 | +/7o0=3600_| +200=3609 | +900=3600PROBLEMA 4 Una empresa requiere 28, 30, 25, 29 y 20 trabajadores para los proximos 5 afios respectivamente. En la actualidad hay 30 empleados en la empresa. Cada trabajador gana 16000 soles al ato. Al empezar cada afo se puede contratar 0 despedi trabejadores. Cuesta 1000 soles contratar un trebajador y 18000 soles despedirlo, debido a los seguros y beneficios que se tienen que pagar. Por lo fatigoso que es el trabajo, ‘Cada afo renuncian 3 wabajadores (los cuales no cobran los 15000 soles de despido). Mediante el uso de programaciin dindmica encontrar la pola Opima defriendo las etapes, estados y variables de decision; ademas explicar la funcién recursiva. Tener en cuenta que, de ser econémico, seria ideal tener e! nimero exacto de trabajadores necesarios en cada semana; ademas, la empresa trata en lo posible de evitar los costes de contratacin o despido. Solucién: rg Requerimiento de afon Xp: Trabajadores asignados el afion Etapa: aro Estado: trabajadores que quedan al inicio del presente periodo. fe(Sp%e)= min{16000(%,) + 1000(%,rSp) + 15000(Sp-%p) Hrea(Snex)) 0 también FulSnXa)= min{16000(%,) + 1000(%rrSp) + 15000(Sn-¥n) + Foal Xr-3) teniendo en cuenta que’ 1000(p-89): ¥y>S0¥ 15000 (Syn) Sn >%n Por practicidad los costos en las tablas se encuentran en miles de solesEtapa 8 (r= 20) 2 f5(55.X5)=16000(x5)}*75000(s5x5) | Solucién dotima 5 =20 fea) | x5 29-3526 16(20}+15(6)=410. 410 wo Etapa 4 (ra = 28) “ (54, X4)=16000(xq)*1000(x,-S4)+i5(x4-3) | Solucion dptima 4729 fa'isa) | xa? 16(22)+1(7)+410 =769 769 (| 29 16(24)+1(5)+410=799 799 29 Etapa 3 (ig= 23) oy | tasexa=tonDa tendo eer) [Sateen dota xp=25 x9 =27 ssa) | 33 gos3=27 [ 16(25}+15(2)+769=1199 | 16(27)+ 799-1231 [1199 | 2B Etapa 2 (ra = 30) gp [isa 100006a)1000tie sale) | Solucén dota 2=30 isa) | x2 28-3=25, 16(30)+1(6)+1199 = 1754 1754_|_30 30-3-27 16(30)1)1199 =1724 t7a_| ao Etapa 1 (ry = 28) a, [_ ied 16000p« 1800015 abe) Scluctén date x1 =28 x4 =30 tris) | x 30 | 16(28)+15(2)+1754=2232 | 16(30)+1724=2204 2204 30