Wa durin cus PA an d we Ba ak Param 3 vane AO ORia au uar Jat a a AAA Af? | yp MA OLGA ou aun nah oti win olay «AA As0 4 AT CAaau Adds 14 Bn Wd AU 9} ea Ay tae AL Da Ud OU UA AMMA an oa bie Be CnUuAasal, 9 rea a NAb num" al tnler ou Crala uit: 6a 08 uo LHe auunanota ovominuwiy va Vi adaan ain COO ob OUogiuo gui Aw _ di & QMO Ma Aa,, Aad DLau dD) Aa” QNowutdiy anvguaa nia Da manu at Vauwm & CasnUarn ot gi” Ob Prnoautthy Aru Pram 3.004 ain on Cyanurgio. 4 1 AR UAL UA AD CU mw at enntie ou OLAngs OAs ¢ “puramatur on 600 gui Mabajauey ; 4 gia wnaiz Ol COMA BAD AA Ala Rf a, isn ar ee “900 QUAL Ab Af burr: 1. . “ ter — pt cid : cpp AN a ot Paan 3 ; Se ey pthanae WPT ee at Str Be wd chat at ier ie|: Dimanae [cada oz, AAU | roanceuiny Is aor’) qm Use Crus 900 at : 5 3 ae Aarne} #00 $4 iS lagna ca aa Wop hei aga ¢ 1800 ‘ aay al a Oe rer wmanxe 600 38 PER Ea we J Copjucat 24%, 000 =%,400 = 00 p = YZ pO aaaad wd DA X [14 gonad aaleh 2 4 Pisces 8 2" * |e eScop tsa 51300) anni] 1200 5 Wipraeee [Pepe 51 ~ BL, Ga Oa x] guar ata. g , lamar aa |x func a way] 14500 Be ahz.o00 mye cae aa panatar a wn Fy rey Adan} aT 5 i Pea 8 Cog bonne dad yaa 11100 55 a y/o 8 ecg ews oO 1b +00 Cuates Awa #441600 7a00 |%6,u00 |bo.200Tn lished | detente cua QU adiaty a Ol Gr aardt Hee | Yo sant hota, v 5 § nana i AGL ed, = 4 Jauataa we Faun walaana Wome at Had Ad Cal usy, (We Hada we Drie ola (echt gana on Uda Os Was thy ae av) 9 PAM agra qa UW”) Et O49 wtatl WAAL Wd AL Olt AA WAd BAKO Wa ou abla q ne ua AL Ha, 7 WA GAW a. OWA eee Cora ce 1 AdAgO Li Oe 56.650 |'S2,574, oan a “raga wn ah PAM D oun”huunga enite Leanne enna At Onht Ou ProauttAr nul war 7 eMule teak waa Ranta or: ole! PA dr AY | ye ot ba WL oubleui alan Puomal . —* Dawa ¢ sad) Ad ae i“ :4 ON wut addby , alt, WAd OW ole ghia’ 4 au. 3% oF: luna 4 abutasiun > Aaa’ A 17 4C fda LAA 4 | ABEL DAL AA Pre ann MIL ady Ae aingominiss dad oe Add MAGO tuna eat ann carn BAO“ wu 2000 1200 700 hear nan geth WAMAh - ELvnroduud |e V0 uur on G ind 7 Aw demu a au. Ac 2 aunt he y en oho aucuw an Lana A AWE " Sz2umue & Daou annninn@ AK AG, Oy Ube On ea lomy (raw . | ; : EL ONoauue 2 ao gra aut od g apdan dhe AB oe aA tits De Pn ous ad Aho Hab Ady QO 3 hy ar CA 1A A AML a eae, , 15 30 12 15 AE IMAG 0. Dey “ Dagusiuw ; (noe Vaid & LMA pete y a OLA han nad danar WW OE ‘ae an. aA arin Pheanrnny BM.ne ; eatin oo dunanieawnaw af, }. x, < 2350 : % x 1250 x3 1500 2. Dinrarosatiateisl aot dle MLA MIO Hs ida (haa ) 140 A giles . 6 ATOM + - ! xe é 7 ve VET AN late Tae “eae 0 Ki ry Of 200 ws 42 HL 4 wie MAE Oy Mf eo “W5 -W5», Ve yb. anitinu au’ of que: Xp ZO gy 70min + vats 21d:3 Una planta fabrica los productos A y B que ticnen que pasar por los centsos ede proceso 1, 2,3, 4, segdn se muestra por las Jincas continuas en la figura, (curso alternativo) Si hay capacidad disponible en el centro 3, es posible enviar el producto A a través de 3 en lugar de hacerlo dos veces a través de 2, pero esto es més caro, Dada la informacién dela tabla adjunta, ,e6mo deberfa programarse laproduc- : in para hacer mAximas las ganancias? (se entiende por “Programa de Produccién” laespecificaci6n de las siguientes tres cantidades: 1) La cantidad diaria de materia Prima usada para A por el curso regular. 2) La cantidad diaria de materia prima usada ara A por un curso opcional. 3) La cantidad diaria de materia prima usada para B. Cit id que se dispone de suficiente capacidad de almacenamiento sin costo adi- *er ae Centro de Producto |__proceso__| Da 1 2 (ler, paso) 2 (20, paso) 1 B 3 4 Materia prima Precio de venta por | Venta diaria max, Producto | (costo por galén) galén terminado gl. prod. ter, A 5 20 1,700]! B é 18 1500 |} Los centros 1 y 4 trabajan hasta 16 horas al dia y los centros 2 y 3 hasta 12 horas’ al dia, Una restricci6n final la proporcionan las facilidades de envio que limitan a! + producci6n diaria de A y B a un total de 2,500 galones. i Este problema puede ser enfocado, ya como conocer la cantidad de nickel primao también como conocer la cantidad. de producto final. La versi6n que aquise j ofrece corresponde a la segunda. i 5 Identificando nuestras variables de decisin, sea: : X, = la cantidad producida diariamente de A en el curso regular 1-2-4-2 X, = la cantidad producida diariamente de A en el curso alternativo 1-2-4-3 X, = la cantidad producida diariamente de B en el curso 1-3-4 | El cuadro siguiente condensa la cantidad de material que ingresa a cada cent ‘- para cada producto. :Este cuadro estd basado en el flujo que sigue cada producto; asf en el roducto regular), se tiene que sale X, del Centro 2 y como existe un porcentaje de re- i6n del 80%, entonces la cantidad que ingresé a este centro viene expresada como X08. . Centro 1 En el centro 4 estd entrando X/0.80 x 0.85 enel centro 2 (ler. paso) X,/0.80 x 0.85 x 0.95 y finalmente el centro 1 procesa “a X,/0.80 x 0.85 x 0.95 x 0.90 siendo ésta la cantidad de materia prima que se utiliza para procesar A en el curso regular. De modo andlogo se procede con las otras producciones hasta completar la tabla anterior, ae Deigual forma se construye una tabla que condensa lacantidad de materia prima usada, su costo, produccién y el ingreso por ventas. wig oe Costo materia Materia prima . prima 1.72X, + 1.835X, | 8.6X, + 9.175X, Teniendo toda la informacién tabulada, resulta f4cil formular el modelo de Programaci6n lineal, “ Restricciones:CONDICION DE PRODUCCION DIARIA X, + X, + s 170 x, < 2500 CONDICION DEL PROCESO DE PRODUCCION LK, , 1835X, , 16MX, 5 ag 300 300 500 1548X, , 125K, , 1651X, 5 4g 450 400 450 147K, , 150K, , 125K, gg 250 250 400 1333X, , 17K, 2 49 350 480 y la condicién de no negatividad XX. x20 siendo la funcién objetivo: UTILIDAD = INGRESO - COSTO MATERIA PRIMA - COSTO OPERACION ” es decir: < MaxZ = 20X, + 20X, + 18K, - (8.6K, + 9.175K, + 9.805%) Co 0 = 3 Gm Cao Gene Gs en (8X, , ve ql 07 po: 182 Un fabricante de l4minas metdlicas recibe un pedido para Poe 200 : ’e laminas de tamafio2' x 4'y 1000 Jdminas de tamafio 4’ x 7’, Se dispone deda J4minas estindar de tamafios 10' x 3000' y 11'x 2000". El personal del departament - de ingenieria decide que los cuatro siguientes patrones de corte son adecuados pan satisfacer el pedido. Formular linealmente el problema para satisfacer el pedidoy minimizar el desperdicio. aa 1 Patron 2 i a: eee ok Patrén 4 os bebe — 7 - tgteg fo esee 8s X, = el ntimero de laminas con el patr6n de corte i; i= 1,2, 3,4 Sea: axa Tx4 Longitud ir 10°(*) i 10 5 (*) Con desperdicio de 1' x 4 De las planchas 10' x 3000, existen 750 léminas de 10' x 4° 11' x 2000, existen 500 ldminas de 11' x 4' Se tienen las siguientes restricciones DISPONIBILIDAD DE LAMINAS ~ +X, s 500 x, ‘x, +X, S750 REQUERIMIENTO DE CORTE 2X, + X, + 2X, + 5X, 2 2000 X, +X) + X 2 1000 LaFO seré la suma de los desperdicios y cortes sobrantes (elanchoesconstante), DESPERDICIOS + SOBRANTES ; ()X, + 2X, +X, + 2X, + 5X, - 2000) (2) + (X, +X, + X; - 1000)(7) MinZ El programa lineal queda entonces como | MinZ = X, + 2S, + 1S, Sujetoa X, + pes s 500 x, ay x, < 75086 2X, + X, + 2X, + 5X, - S, = 2000 X, +X, + X; - S, = 1000 Xp ok ek 200 1? S, 2 0 De: X, + 2(2K, + X, + 2X, - 5X, - 2000) + 1(X, + X, + X, - 1000) se ticne: 11X, + 10X, + 11X, + 10X, - (4000 + 7000) cequivalente a: “ MinZ = AREA TOTAL - AREA REQUERIDA sicndo 11000 (dc 4000 + 7000) una constante que no aparece en Ia nueva funciéa objetivo, ‘ MinZ = 11X, + 10X, + 11X, + 10X, Sujetoa X, +X, s 500 x, + X,S 750 2X, + X, + 2X, + 5X, 2 2000 X+X,+ X, -- 2 1000. X,.X,,X,,X,20 Ambos programas lineales son equivalentes; el primero minimizalos despes Clos y sobrantes y el segundo el drea total © 5 _