Q wy USIAD VO. : EL PROBLEMA DE ASIGNACION Congingcese LA Srruncietl DE ASICNAR 17 TRABAIOS (0 TRaBIyADeRES) A TeMacuiNAS. UN TRABAJO 1 (=12,r+-,m) CARDO SE ASIGHA ALA ligcdans 3 (212,040) INcuRRE BN GN cosTO Cj. El ogerivo FS BLD Asia Los TRABAJOS A LAS MAQUIAIAS (UN TRABAJO Re MaGUINA) AL MENCe Cosi ° Ln SHUNRICN SE CONECE Como PROBLEMA DE ASIENAGION « PROBLE- Ws Coyo ASGHAR TRIPSLACIONES A yuELOS JE ACROLINEAS,, CHOFELES A CAMIONES, ESPACIOS De. QFICINAS. A DEPARTAMERSTOS , Son EJEMPLOS DE PROBLEMAS De ASIGNACION . : 177 EL.MODELO De Astouaciol! Ls FoRMBIACION De ESTE. PROBLEMA PUEDE CoNsHDERARSE CON UN CASE ESPECIAL SEL MODELD BE TEAVSTORTE AGU Les RAPAICS Pe poesenTAN “Fuenres" y Las MAGUINAS REPRESENTA DESTINOS « LA OFERTA -DISPONIBLE FA CADA FUENTE ES 1 ES DECIR, A; <1 a) TeOA 1. DE MANEDA ANALOGA, Lo DEMANDA RESUERIDA BN CADA DEST! No 68 4, est &3, by =1 Paka TODA Jj EL COSTO. DasAsiGNaeel ». YEO 3 NO THENE CERO, Re LoTANTO Pocenames A Pesrail EL MENOR ELEMENT Que ES EL 3 A CADA UND DE Les FLEW La COLUMNA MENTOS GUE FORMAN La COLUMNA . Wax olumnjie@uap LATA - BUN RESULTAKIE @UEDA + : ' 2 3 4 fo] 3] 2] a | z/2}folo|a | ajoliflals ; [3 [2 Tole | 3, TRATAREMOS ANOOA JE HACER UNA Asi@NAciok) £1 ACUELLAS CELDAS DONDE, Hay CEROS « VEAMIOS Si A CADA Reuctct! LE PODEMOS” Li “SolA COLUMIA . POR EJEMPLO, COMO HAy UN CERO EN LA POsicioN 1~ ~1, AL RENGION 4 Le ASIGNAMOS LA Co- Luna 4, YA NO PODEMOS HACER C7LA ASIGWACION Ni EN Eb QENGLOK! 1 NU EN LA COLUMNA 4. AL REGION 2 Le PQde- MoS ASIGNAD LA COLUMNA 2 0 3 , Cow LO cual GuE- DARIAN SATISFECHAS Ek Revclon 2 y LA columaA2 © BEN FL RENGLON 2 y LA COLUMNA 3. La oRA ASIGACION GUE PUDIESEMOS HACER SERIA LA 4-3(6i ASIGHAMOS KL RENGLON 2 A La COLUMNA 2) o La 4-4, PERO CUEDARIA EL RENGLON 3 SIN ASIGNACION, yA ou & La ColomwA 4 NO Se PUEDE AsieNAd , POROUE yf Fue ASIGNADD FL Parclon 4 . Pcepives TOES Asi’: TRACEMOS LINEAS Hobi20Mins © VERTICALES TPATANDO DE CupRI2 Los ELEMENTOS CARO CON EL MENOL NUMERO DE LINEAS PosiBlES,| 4 2 a4 3 4: yee AHORA CuAL ES EL MENU DE LOS ELEMENTOS NO CUBIERTO Poe i a EL MENOR ES 1.ResTEMOS ENTONCES A CADA ElemENTO NO COBIERTO 1 UNIDAD y A AQUELLOS ELEMENTOS Jat INTERSECCION DE LINEAS, SUMEMOS 1 UNIDAD . Ly TABLA QUEDA ¢ 1 2 3 4 ‘fo*lrea|a |i 213 ]|0]| o*| 2 afo lols] 2 | 41/4 |2\|0|0o* Hews ICONTDADO UNA ASIGWACION EI DONDE A CADA TRABAJO le CORDESPONDE UWA MAGUINA . LA AStetincicW ESTA INDICADA Co “DEBE TIPSE GUE Si LA SolvcioN OPTIMA NO SE UN ASTERISCO . DIBE Advel TIRSE rol zt SHC DINMIENTO DADO JE THAZ Ei ANTER. Reo ee CBT DS, RE ee ue SE Locaé UNA ASIGNACION FACTIBLE # Soci: net, Nes=4 , Xerd , Ma? Al PaLAGOAS, ELTDABAJO 1 Se Le ASIGNA 4 La magia L EL PABAIO 2 A LA MAGUINA 3, EL TeAGAJO 3 4 LA HAQUINAG \ a Tapijo 4 A La MAGUINA 4. EL COSiD TOL JE LA Solwcion) PUEDE CALcuLARSE DE Dos MANERA .@ Lay PRIMERA »ES Sumando Los Cosros Ci; Bi LAS Casitas GLE CORDESPOKDEN A LOS CEROS MARCADOS con UN ASIERISCO, [Ors [#04548 = 21) CTPA MANEDA PE CALCULApA EL cosid Tom ES SUMAL TODAS ESAS CANTIDADES. G0E HEMOS SUSTRAIDO A 10S REIGLONES y CO- LUMNAS DE LA MATIZ DE COSTOS , ES DECIL, Cr= 1444445434] = 2]