ss UNIDAD VI: PROGRAMACION LINEAL ENTERA [> Definiciéal (a3) Progracciéa ‘Linea! Entcra| (PLE), Caractristions | 27 Matodos de Solueion: bietode de Ramifcar y Acoiar y et Método del Plano o Corte UNIDAD VII: REDES DE OPTIMIZACION 33.- Conceptos Bisicos utilizados en Redes 34.- Modelo del Arbol Extension, Minina “Sb. Medelo de la Ruta més Corta 36, Modelo del Flujo Metre, 37- Petenuinacion de Rutes Criticas: Caso Deterministico y caso Probabilistico (PERT- CPM). PU t BIBLIOGRAFIA 2X Tone, Hamdy. “Investigacion de Operaciones, Editorial Prentice Hall 1998, >= Winston, Wayne. "Investigacion de Operaciones: Aplicaciones ¥ Algoritmos”.2006 Fier borman.“ipemmeneniscduay Tavenigaciin. do. Operasionce”Eakiorial Mc Graw Hill 4, Eppen- Gould y Otros."Investigacién de Operaciones en la Ciencia Administrativa ‘Editorial Prentice Hall, 2000. : 5 Bazaraa, M; Jarvis, J."Programacién Lineal y Flujo en Redes” Editorial Limuse PLAN DE EVALUACION 1 UNIDAD 1 PRUEBA 25% SEMA q St RITA B UNIDADI —- PRUEBA 25% SEM8 A * UNIDAD IV, PRUEBA 25% ‘SEM 12 E: 4 UNIDAD VI PRUEBA 25% SEM 15 ____uipap vil __ESCRITAUNIVERSIDAD DE CARABOBO FACULTAD DE INGENIERIA ESCUELA DE. INGENIERIA INDUSTRIAL PROGRAMA ASIGNATURA: PROGRAMACION LINEAL Y REDES CO INs103 Bare 7 CODIGO: 13 \CTER: Obligatorio SEMESTRE:6' — HORAS SEMANALES: 4, CONTENIDO UNIDAD I; FUNDAMENTOS BASICOS 1.- Definicion de Investigacion de O peraciones (LO) 2 Laebe eesti es 1-4c-hastcoc ja Dereon 4 Tyee $e oeiton dct 5.- El modelo de Programacin Lineal (P.1,) 6. Formulacion o construeeiin del modelo de PL. 7.- Forma Candnica y Forma Estindar del modelo de P.L. : UNIDAD I: METODOS DE SOLUCION 4 Solucién Grafica del modelo de P.L 9.- Método Algebraico de solucién de modelos de P-L. 10. Método Simplex 11.- Solucion inieial Artificial 12 Metodo de la Gran M y Método de Dos Fases_ 13. Soluciones Naabies Degeneracién, Opciones, Optimas, No Acoladas y No Factibles (Sin Solucién) 14 Uso del Computador para resolver problemas de P.L. UNIDAD III: ANALISIS DE SENSIBILIDAD 15. Definicion del Problema Dual 16. Relacion ent las soluciones opinas Primal y Dual. 17 Interpretacién eondmica de la Dualidad 18 Método Dual | Simplex. 19.~ Método Dual Simplex con Resthetiones ‘Astificiales 20.- Caleulos Priaeslee Daten a: Bice andlats de Ses ildadey Canoe’ ‘Afectan a Factibilidad, la Optimalidad y la Optimalidad y Factibilidad Simultineamente. UNIDAD IV: EL PROBLEMA DE TRANSPORTE, nsporte, Caracteristicas 23- Algoritmo de Costo Minimo y Aproximacion de Vogel 24.- Método ion de nr Cielo 26 - Caso de Maximizacién en el Problema de Transporte 77. Método de Transbordo. : UNIDAD V: EL PROBLEMA DE ASIGNACION Planteamiento del Modelo de ‘Asignaci : ce 30.- Caso de Maximizacion en el Problema de AsignacionPi 2s Posen Luca © la AQMINISTRAGISN DiSpoNe De Homsees, Dito, Maovmes } y MATERIAIES , oye SUMINISTRO &S LimiTAdo. Si S09 FEcueDS EEN iLimigabos No Hagaia NEcEsiOND De HeBeAmie TAs Ze MINISTEACION TALES COMO La Aoaeamaciad Linen, Como Sus Reoesos sow Limirapos, La RMPESA DEBE enconmead La Mejoe ASIGNACION! DE ESOS RECURSOS A Fin Be Amen AL MAXIMO las GAVANCIAS. SIN EMBARGO, La EJECUCION De ESA TAREA COMPRENDE INNUMERABIES PeoeLeMas, y foe bo Taw7o FS EVIDENTE LA NECESLDAD De METODOS CUANTITATIVoS, Y ES PecialManTe De LA Proceamacion Lineal . Secu Lo Annes Expuesto Ja Peoconmacioss Lineal Puede DeFinigse Como 1a TECNICA Maremirica Para Denre- Mined LA MejoR ASIGNACION Dé Los PecuRsoS Limi7aDos ELA EMpReSA «DESDE SU ApARICION A. FINALES be LA DE~ S Ly Pmncennnciod LINEAL HA DEMOSTPADO CHE FS UWA DE LAS HERRAMIENTAS NES erccTivis De La T.0.S0 Eyes eke A Su FIEXIGIIMD Pron Desceieie uN G2ON Niuean oe sroncioues PEAS BIA seats a ilirae,, Inoosreinl, Actlcala Ds TMsOe, TELA Bova ce ‘Sisemag JE galud, & incluso EN LAS CIENCIAS Sociales ae ba coupucrh Ut Facog ImponTanre © &LIO USO de pea Tecnica & A “pisPoniaiLiDan De PLOGLMAS DS Compuracion Muy EFICTESTES rca Pesclvee FRDSIOUS qensos J&P. “pereaM sca ESI, so mere semeeD Se SUPONEN coN0Ci DOS Con tee Sin Emenrco, EW La VIDA Coil a | ] 2 Ppsvalezor UNA TRAR UN ProBbems DONDE losvt a ae Money Pi Procoamacion Leal ' r (EL DE PUEDE Sit S “sags De La SIGUIENTE FORMA + a Maximizag 2= CX tCeX2 + + CaXn ‘SuJeTO A* QuX, +0i2%X2 + oe eet Anke 4 br 2s Xs ¢ Gz2Xo +s « 2+ + anXo 4 be nnX) # An2Xe 40 29" +QnnXn & bn . NyMey 02 ee Xa ZO : poune se Pusde observae 6uE [Topas }As VARIABLES DE Dect > 510K SON NO NeGaTIVAS 27 Topas lng RestBICCIONES SON DEL TIPO S ie Ln FUNCION OBjerivo FS DEL TIPO MAXIMIZACION am Towa se PRESENT, EL MODELD SE Llama Foema @andwica” 5,2; FoRMa BSTandad ‘gel. MOELD DE ponseamacion Lineal 1 loses SON f $i Todos 10% bi SON 20 7 TODAS Las Pesta seunisades (CeExcePTO Las Resrpicctowes DE ‘No N&cATIVIDAD DE Las, yagineles), EnTONcES SE DICE que #1 MODELO per’ FN SU Oe " la 2 wcaad cow HApOe DETRILE ES te fara Forma SE t ue » 702 KIEMELO> LD i on Max gy = BN t2ke 4 f syerd A 4 exut5xe £40 3X2 £20 7O , su FoRMA CANONICA, Mucwrpas 6Ue EkeUnidad IT MeTap0s De Soloclon 62 SolWAIDN_GAKFIGA DEL MaDELO DE PROGAMACION LiNteAls WA Peordsiro De UTIMIZAe, UN MBTODO GeAFIco PARA Pesolvee UN PROBLEMA De Pik. ES MAS DIDACTICO GUE PRAGTICO « EL MeTODO @RAFICO GOLD PUELE APLICARSE CUANDO Hay A LO SUMO DOS VA~ PIABLES De DECISION , yA GUE PARA Modelos Cou TRES O MAS VARIABLES RESULLTA IMPRACTICO O IMPOSIBIE. APLICARLO« NO OBSTANTE SERVIEA DE MUCHA AYUDA EN LA COMPRENSION de tA Tecnich ALGEBRAIC Papa Resolver CUAL@DIER TIPO pe PADBLEMAS DE P.bs, CON DOS © MAS VARIABLES . “GANZ PRoceDIMigNTO_PAGA ApLicacioN .Del_ MeToDO GeAFICO Pron Desapeollag FL PROCEDIMIEITO , UTHIZABEMOS COMO E— “JEMALD, EL MODELD PRESENTADO EN FL O8)ETIVO N25 DE La UNunp I> Max 2 = 10Xi+1aXe sujero At @ 2%:43Xz £1500 @ 3Xrt2X2 $1500 @ XtX4 600 ’ ®. %20 © 270 ITEL Peimed PASO Consisre EN Gearicad LA3 solucionEs Fae TIBLES,,O FL ESPACIO DE SoluciOwes, GLE SATisRaGA TooAs Las ResTRicclOwES EL Poem SIMULTANEA , PACA ELLO ProcedEne - Mos Dé LA SIGUIENTE MANERA © ei 5 fj Q> Line Restricciones DE NO NEGATIVIDSD X,70 y Y,70TUTE IIT we Tes (06)2 TRF RET IDICAN Qe St GepREeseNTAMeS AX yXe Lages , LA Solucion ESTAR RESTRINGIDA Al. Fase. Cuadl “ru uw Pag-ve RES Recrincy- #8) aut (OVS ESTBON DEFINIDO foo EL ESPACCO ARRIBA DE “oero” svane AL Eje Xi y 4 afdececna ne cevo SodE FI EE Xe) a0 e wo 900 BEL Espacio eucereAno Relas Pesreicciowes Pesranres Se DeEZHIVA Sustineyssoo EM Peimen TEEMINO (4) PoR (= ) Pea cana Res ~ TRICCION , Cow Lo cual SE Prone. LA ECUACION DE UNA Linea RECTA. | ‘DesPoes SE TRAZA CADA ‘apa Linea Recta EW 6L PLANO (X1,%2) y La Pecions a La CUAL SE ENCUENTRA CADA ResTRICcioN CUANDO SE ConSIDERA La DesiGuALDAD, Lo INDICA LA DIRECCION DE LA FlecHa SITVADA Sopee LA Linea Recta ASOCIADA. Una MANERA FACIL DE DETERNINTAR 1a Digeccion De LA FLECHA ES USAR FL ORIGEN (0,0) como PUNTO DE REFERENCIA . St (0,0) sarisrace LA DesiGUALDAD, in DIRECCLOW Facti@L€ Dege JNCLUI2 AL ORIGEN ; Si NO £5 ASI,DegE EsTAR BO EL Lapo opuestd. Ew NUESTRO CASO, RepRESENTABEHOS EISTORCES 1a PRiNeR& PES ~ PRICION 2X43Xo #1500, GRAFICANDO PREV/AMENTE LA Cera, 2X4 BK2 =1500 « Recoemvese GUE PARA GRAFICAD ESA PecTA“ls (04) 207611 - 245140, vlono Bastagn Tomar Dos Pontos Gue Pewrenezcan A ELLA. HAGAMOS ASI ¢ E (582) Si X50, 2(0)#3x2=/500 E> Xe=S00. ENTONCES kL Puwro (tg) PerrouEcé ALA Recta Si X2=0, 2X1 +3(0) =/500 CS X, = 750, ENTONCES L PuwTo (450,0) Tamble PERTENECE Alo Racha, Goxtames DIBLJAMOS ESTOS Dos PusTos EM EL Gearico De La Ficwed 1.1 y TRAZOMOS La Zecta Poe ESOS DOS pur— Tes. OBSERVE GE FL Posto (0,0) saTisrAce 1A DESIGUALDAD Poe Lo TANTO La DIRECCION FacriBLe DERE INCLY } 2 IQ AL ORIGES, ESTO Siew! — Fic @ue La Diveccice Jc LA FlacA ES Hacia ABAJO. SimilseMente RepresevTamos La Resmiccion @) Gearicanno fee~ MIAMENTE LA RECTA 3X1+2X2 &/500 . DONDE TESEMOS GLE > Si X%=O , 3()42%, =/500 > Xz = 750 Por Tauro’ (0,750) PemewEre A Lb Rec aapoore Si Ye=0 > 3x, +2(0)=1500 GS X,=500 y foe TANTO (5000) Tameren ) 7 PERTENECE A LA Recta. Lueco TRAZAMOS La RecTA PQ ENS DOS Pustos (VER Ficven /.1), O6seRvVE Que La DiRE@iNe DE Le Fle CHA TAMBIEN ES HACIA AgAJO. FIsa\ARsTe, REPRESESTADEMOS La ResmDicand X/+X, & i £600 Dia PeeviaMente La RECA Xi4%e =6OO . AQUI, TALEMOS Qe: eae . gyre STXi=O, ©) +X2=600 GD Y2=600 y he Muto’ (0,00) Peurevert A La Reern Si Xp20, Xit@)=E00 FS ¥,=Goo ¥ Poe TANIO 4 Pest (4ogo) “Tammie Pemrescce A LA RecA. DIGvjAMOS ESTPS Pos Powter 5gsm 28701 - PFUNDAFORMA FF TT NT RT BA SLGearico oe La Frou J.] y TRAz puuros. La Reaion OEFS ES La Paare el PlAWO Que Compl Cov “Topas LAs PeerBiCcioks .A eam RecION se Le Llawa Reciow FAC~ FIBUE © ESPACIO DE Solucion. mm mee Ia paca Roe BSCS BB) 2.7K. econo Paso Consisre BY TRAZAL LA Funicios objerivo, OF ¥ BY ESTE CASO, SE EXPRESA Como Z=1OXit12Xz , bo cual Fueoe Vcaagse HACIENDO GbE La conTRI@UCION ToL, eA icual, Av CANTIOAD MINIMA EM B® QUE Puede Calestaese Mulriplicen0 Las 00s Conreiaucioues 0 GUE.DA /20°(10 x12), CawriDAD OE oy *y) PoeDE DLCANZARSE Faciimenre . Secun Lo ANTERIOg LA Fuwcion? | OBJETIVO PUEDE EsceIGIRSE DE NUEVO COMO ~ | 120 = 10% +12X> i 3 Lweeo Tevzamoe esa EUACION ©: LA Ficved 1.1, feo- | CEDIENDO De LA Siguiente MANERA + " s.? se Bi Xy=0 5 10(0) +12X2 =/20 GD Xz =10. Exroness FL Powro (jo) PaRTENECE 4 La CECA t : = Lo mwrd EL Pet gi teso, 10% 1200) = (20 E> Xi=12 y Poe cm Ci2j0) Teves ferme A Ls Gera, DeusAwos LoS po i YTRAZAMeS Le RecrR GE Shoe ROEmS IS Pustos « ar BL Texan, So es DiBwyA UNA Linen Prantsta A La Linen o@icinal % La Funcionl OBJETIVO AL Porto Mig DISTANTE EX GL AREA DE Soluciouss FacrTeLes., EN NoesTaD AMBlEMA, EL PouTo FES EL MAS Lejano 22h | AREA TE Solyciowes FACTIBUES , y REPESESTA La ComBINACION MAS OVECHOSA fe 18s PanpucTes « Las LINENS De PoNTOS INDICAN ESM Mejor Comanncron, 0 aes UNnDADES de( Paopucte A y 300 UNIDADES Deb4> Oma Mmenn De Consecuin kas ValogES oprimos Producto B ES RESOLVIENDO SiMULTANEAM Tes LINERS QE SE CeUZAN BS FL Porro F, Si OBSERVAHOS FL thre Novamen. Oe Las BURCIONES D y@ Son ComVUES al Posto F. Re lo TANTO TRUDREMOS Que @ 2x4 8X2 =/S00 Beat = /500 @ 3X 2X2 = 1500 = Phyndphe =100_ 3f3X2 = 500 X= 1800 = 300 { Y2= 300 5) SUSTITLYENDO 300 poe Xz ars Le Fcuncionl ® se Tias QE * | Propuctd & yeh eore LAS Ecuacibues oF LOS oly eS 3y,42(300)= i500 OS X= [g00~600 ppiyic 300} Jugco La Courgigvcion Tol ES * Z= 10 (300) +12(200) = 4600 Bs Zz 66008 Horas Uns Aspecro IMiDRTAWE De Sewelaa ES ave FL Valo? Maxino DE Z Ocoee AY UO DE Los Powros VERTICES JEL PdLIGoKO CEFE . El Are DEPEND 0F Lo PenDienTe DE LA Foucions 08/5710 ~Woe wees TRF SSO TOT = i Gi 7 ; Doerenca ba spwcion GaAFicn Del SicienTE PROBLEMA DE P-L, Min 2 = 4%43% ‘Syjero Az © 2%4%. 20 * @ -3Xi42X, 46 @ M+R Eperknece Xi 270 > Spjuciond 5 Paso 47 owmsyae un Pee FE Fes CeoebeNADOS paso 2° Dike Las Recs Los ResTRCUIduESs 08; fa @ HzO Ss X-o D210 D @v0) 7 ls Bess TSS %s0 X=5 > (5,0) A weet FLECHA NO INcluye FL OREN @-2Kt2%SG YS Yzo cd Xe23 th (0.3) Ea bs terre ph si Xe=0 ED Mer2 TS G20)a lo Deca FLECHA INcwwye EL ORIGEN @ Wt =@ GS Si Xeo > Ye26 © (0,0) EL 4 be bess SS Si Hor0,h X60, (50) © + Us OO Paso 3- Dies Oo kb Tek fe le Funcww OBjenvD de-gsa) pad EUS LA 1GvAlAMes, Al FADD De Las CouMRIOVELOKTS 12.24% +3X2 si X20 OD X24 pb (0,4) BA La Res eR ROWED. Xia? cS (3,0) 416 Pec faso 4> Deselazoa Paoalelnnese La LiNca De La Foseion 08 Jeryo Wisma FL Pre Mas cenceve BEL ESPACAD DE SPWASHES , HS ESTE caso EL toute & SEL HS | CEIEAND , Eo DEC me Ve HEpe Comainnce > ? , a I es Yund y %e=2, 18 gus HL Powtd ony Cone CaoRPENADAS (42).Fooglena (7) Xe Peso §.~ UTILIZANDD , EL ORO HeTOD E ConsecuIQ Los vRlOes OPTS TOSDLINHCS Saas OLE las Ecuncowes 4 Csoler SER/an La D yla ® fee Tanto O 2% +k, =10 @ a HX =6 2X #X2 =10 -%,2-2 Ya=2) Gad ] wv[= FACTIGUES Tats: (47 231 2078, yaenca @ Resveiva Gearicamame. (Tiniee La RSF y La Solucion OPTIMA) DAL SicuienTeE PROBLEMA DE PL. Max 2= @X+6x2 Ss. ~Xi43X273 ee AX 48X2 £12 Xi+3X2 49 & X70 Sotucion! OBJETIVO | fopandd PacnleLomaste La LINEA TE Ja Funciow Bf meee ar DE SOUCIONES FACTIBLES (REGION Ses oe eseDv i “| TA DADA POR EL CON Bs FL GenriCo, Cue LA selucion : sie Re PowTes (ih, Ky) TEL SEEMED DE Recrm Xi 29-8 sh BUTONEES EL PostaGene Roe Coowpenanas (4, Xe %) 2 De Teva ManeRa Se CaleuLaNt Ins COORDENADAS DEL PunTo D, PERO ANA INTERCEPTANDO Las RectnS AN+3Q=I2 -Mt3%,=3 © 4x%43Xe =12 O-Xet 2 =3 ~ Gh t12Xe= 12 “9 15X27 24 Xo ps = &/5 sneriruyeuvo 9/5 Poe Ye OLA, Eeuncion © se THE OF + =X +3 (85) =3 o> X= 2s ~B = PAS = Yo OTONCES LAS COORDENADAS Del Puuro D ‘SON (he %,,%22Y) N) MATEMATICOMERTE. TODOS los Posres: Pecra CD COMO UN Peomeni O° NO NE - D. ES DECIR, DADA La Relacion O£A4 1 37 FINALMENTE. SE DETELMINA ea Xe) Del SeoMeENTO DE Garo Ve 199 PUNTOS Cy.@ Cs X=1 x= 8/3 Dd: X2 9s, Xo = 8/5 AUDWCES TDS Los Puss SITUADOS SOBEE AL SEGMEUTO Be MDA CD ESTAN DADO POR + %=W)A+ (95) (i-A) = A #%5)0-A) He. =(@/)}4@/5)(1-A) OBSERVE GUE POA cuaLarier Pout (X,,¥2 ) EL Valoe.Bs La Fuca OBJETIVO ES EL MISMO, EN ESTE CASO B= WX Oke = BI) +O(8/) = 24 Cesumienno Se TIESE GUE LA Soluciod pel PROBLEMA ES * Z=24 5 Y= Me (s)(-A) 5 ¥,=(8/3) A 4@/) (I-A) OZAZL — Comainacion Lineal.@ (INDIE La R.5.F y LA Solucion opriMa) EL SeviBME Prete oe RL. @ Resveiva GRAFICAMENTE , MIN 2=~4\,-8X2 PTT Sa ‘ - 3Xi~X2 40 ~4M+X224 Xt2X2FA X Teeesmicra , X,70 3 a>? , SoLucion woe We arta (© ref] ee fe aa N =e tenes x ts — ~s as ah, it ajenivo Hasra Lisew Se La FUNGON 08} s. Tsianasno Henle Te (pccion Stmeceapa) Se OB5ERVA OVE ee Pattee Nos ALE|AMOS-0E FWA, La Funcion CajeTvO VA DS A MeONgD, YA Gur Como 1a OOERICIEATES De Las vraiseles con MINOYENDD, PeyAcs 1ASCHAMAR 10S VlORES oe LAs VARLABLES eee, Has PosiTWOS Lo CuBL HACE ave EL PesueTado GEA _NEGOTIVO, EMTDNCES FL MINIMO Se. alcanaAci® ScBee La QecTR Xit2X2=2, for le cvel PAPA OBTEKER LA Solocindsoy OPTIMA Se PooceDE DE La MaNerd SIGUIENTE * IeSe Cnleotan Las Cooeneundss pel, Puro. A (Si se Hacte £10 Aneel miki ~ METAADO Se PUEDE CBIEVER DIRECTAMERIE DEL. GRAFLCO) | MIGRCEPTARZO Las Recs © ktaxe=2 Yh2Xe= 2 © -AXi tke =4 Kit Ye = 4 (A) Yare X2 Susrrvysi0o 4/g for Xz ad La Ecco @) Se TINE QUE * 4X4 4-4 BS X= GA-4_. 4:12 ,-8=-% Ale ule: gael ENTONceS BS PonTo A Tiese FoR GOBDOBDAS (K-73 , X2= %) Bite, AIO Av O HG TFNICA, WE A Vain DEX Stee? (4) 5-24-A) (ya cue SemeRe ES KECATIVD y EL Vaid > vanyoR Que ALCAKZA ES - 7/3) 2: UNA Vez OBTENIDO EL Valog DE Xi Se SustTUYE Bo La FeuAciod DE ENLACE GUE EN BSTE CASO ES Xit2H?, PR TANTO ~Yfg—-A 2X22 G> -2-31 46% =@ DD ex22644+34 DS X= Siaae tht yd Reman Ls minoaven eazy OBSERVE due PA4cA CumOnEr VALOR DE Xi yi EL VR ~ Lon GE LA FUNGON OBJETIVO ES EL MISMO, E GIE CAO 2=-4X,- 0X2 =-4(-%) -8(%,) = 8fy-32fy =- 242-6 ReSUMIIDO SE TIASE QE La Solscion EL PeoBLenA E+ Ba-8 5 X=-%-A ; Ma datlhd Az0 Rayo OPTIMO 4WB> Max = 2X+% O vee =f 3.0 L a X4X, SL he er GO) 4, aH? Yess? Hi) XxX2%O af De 1,5X,+2%2=3 Yic0 | 245 9@/5) X20, 2 9(2%9) Solocios INFACIBLE 13> Max B= 2X4 Xz j @ -2X43%2 =4 9a 42 tthe od 188) RE9Ha, 5 (048) Yee, Xe-4 3 C49) 223 ¢ X23 Foucion abjehve 2Xi HX X=d X22 2 (22) Kaz0 X24 909 af OBSERVAMDS GUE At ThasLamad \ Le deere o La F.cbjehvr Host a FLD HS. LEIANO, ESTz pursTD 50%, SEO EL TEM TO , pog THETD cs La Sclucion ES d NO AcoTADA jce ff 182 Mw 22-2%-3y, 2 Xi -3%, 23 ‘ -2X+% 22 O %-3%=8 Xi,X_ TReesTRicrass X,20) %y2-d 2 8) 7 %=0; 423 > (3) ion??? ae i @-w% +e =2 X20 | 4223 (62) %20 , ¥F-( 949) FUNciOw OBjETWO -2%,-3%, = X20+ X,2-2 2 C2) Av %a20 , 4-3 > C39) OBSERVE GUE MIEISAS Mas Nos ALEJAMES Qi PUNTO A Hacia EL ESPACIO DE Soluciones FACTIOLES La Forcion O@jETIVD VA AUMEN— TANSDO , YA GE COMO LOS COEFICIENTES 2 Las VAGIABLES Sod NE~ GATOS AL ALEJARNOS Los VALDES DE Las VABIBLES SON MAS NEGATIWOS Lo COAL HACE Oe EL LesulTapd Sea PosimivD. EN Conclosion FL MINIMO Se ALCANZARIA EX EL Posto AS DEI | BS La Twretseccios las Ds Peas 3 ED ie acct oo ws @-e%x, +% =2 INTRODGCIENDO EL 8/5 32 oN65 Pea Ge bs Socios) SEVIA ER Wiecds , Xe= = he 32 -2(-4s)-3C 4) = IB/s+ 24S = Aas' 7M 3 FL MerODO SeaFido —Poes@stano #N EL, OBETIVO “anTeRi00, MUESTEA OF LA SOWCION OPTIMA.DE Pl, SIEMPRE ESTA “asociabA Cow on Punto EX~ TREMO 0 DE ESQUINA Del, ESPACIO DE So\UCIONES.. ESTE Desulravo 6s ‘A IDEA CLAVE Pica Fi DeSAQeOILO [EL MéTODO SIMPLEX ALGEBEAICO & PAOA PeSOWER cualSoieR. MoDELO DE Pls _prsrcasenTe, 10 Ue Hace: Wer000 SINPLEX, ee TRISLADAC. LA DERWICION GeowerBICA Dele Pour EX WEMO A UNA DEFINICION ALGEROAICA Phen Loceae ESTO, Peimeko CONVERT! FL ODO A LA FO2MA ESTANDAD DE PL, £0 JOWDE, TODAS Hs Gesqoicei SE EXPRESAN COMO ECUACIONES, MEDIANTE LA ApICION DE VARIABLES De Hol- GDN 0 De EXCESO, Secuh GEA HeceSALIO. Este TIPOZE CONVERSION -CON- DUCE NORMAIESTE. 4 UN CoNjuNTO DE ECuACHOweS SIMULTANEAS DOADE £L Ne © “WERO DE VARINBLES EXCEDE AL NUMERO De ECUACIONES , Lo QUE GauERAM' SIGAIEICA ue Las oIRCOWES DAN UN NUMERO It 1 NFIMITO DE Portes Golds CON (COMPARES CON FL ESPACIO DE SOLUCIHES GRAFICAS )o LOS PULTOS EATDEMOS JE ESTE ESPACIO Puedes ToAsTIFICARTE: ALGEBRAICAMENTE FOR “MEDIO DE |As SS@LUCIONES BASICAG Del SISTEMA De EQACIOEY GIMULTANEAS « DE ACUERDO COR, JATEORIA DEL ALGEBPA Lint, Ud SO- LpcioN BASICA SE OBTIEKE, IGUALANDO A CERO LAS VARIAGLES NE~ CESARIAS CON EL FINDE IGUSLAR 2. NOMERO TOHL.DE VARIABLES y FL NOMERO TOTAL De Ecuacioness Pica Que JA SOLUCION SEA ORICA y Lweco ee RESuEIVE EL SISTEMA Cho Las VaeiAGleS Resraume fi DESY MIENDA, » PODEMS DECIL ’ QE ESTAS SOLUCIOUES BASICAS (AL ‘ GeBRAICA) DEFINED COMPLETA - MeXTE TOS LOS Puntos ExtEMaS (Geomereicos)) DEL ESPACIO — GOWCIONES y OE FL METDDO SIMPLEX ESTA DISE~— ADO PARA DETERMIN DE MaNevA Ericiante La OPTIMA Evie ESS | Splyclones BASICAS - , aSLIT FoomA esranbae el Mapeto DE PL ANTERICOMETE Se DIJO, GE La UTILIZACEO wus |F SElvciowess ,Basicas Pars RasolveR AL Modeld ve Pl, PegueriA Powe HL PROBLEMA £0 UWA Fab esrtupel, 9 ) CoyAS PROPIEDADES SON + I EB 1 TooAS Las Pestmicofowes (con excercion JE 146 Aesitlt- CHOWES DE NO NEGATIVIDAD Sage Las yaeingies) SOW E- CUACIONES CON les SEGUNDGS MiEMGROS NO WEA ~ TIVOS « a 2 Az TODAS 1s, VARIABLES SON) NO NECATIVAS - ie > LA FUNCION OBJETIVO Puede sez TEL TIPO Ey Maxi Z4cIGN © DE MiNiMIZACLON a hse CONVERSION DE DESIEVALDADES A IGUALDADES — UNA DESIGALDAD Del TIPO E (2) SE CONviERTE —N UNA’ Ecuncion MEDIATE 14 GuMA DE UNA varinBie DE HOLGURA (0 ResTANDO UNA VARIABLE DE x06) 4). PLi- MED MieMBRO DE La DESIGUALDAD- k Pog gyaNeLO, Bs Ln Resiaiecits 4 ; Aly +2X2 £5 | Sumamcs UNA AolsveA 5,20 AL PeiMer MIEMBEO Papa OBTENER ECUACION 4yt2%+S1 =5 , ses | Ayook,CONSIDEREMES Ja Restaicson t e + X2- AX ; a jun VariAglE como Ls Resta U of pe Extes®,& Eccncion! QXytXp-4¥3~ Se = 3 EL SEGUNDO MieEMeRO De UWA Raunciony SIEMPRE SE PUETE Hi CED NO NEGATIVO MULTIPLICANDO AMECS [noos Poe Lo , fe EjeMeLO : LA Ecuacion Yt 2Xa-BX3 =-4 ES MATEMAT = COMENKE EQUIVALEMTE A -% -2Xet 5X3 =4- WB Tiga oBsERVIMGS ose La DNBECCION DE WA DES! = GVALDAD SE INVITE CUAKDO AMBES MIEMBROS SE mul~ TiPLICAN POR -1 + AW EjEmPLO, 2<4 Se CONW/EETE EN 27-4 CUANDO MULTIPLICAMOS AMBOS LADDS Poe ~1, EID SIGNIFICA, ODE. Si SE TIENE LA DESIGUALDAD 24)-X24-5 Berk SE PUEDE REEMPIAUL POR -2X+X 75 2= CONVERSION DE UNA VARIABLE Teeesreicma (no Resm2Wcina) ANABIBIES NO NEGATIWAG i UNA VARIABLE TeRESTRICTA (0 NO RESTRINGIDA Xi SE PDE | EYpOESAQ. GN TEDMINOS DE.DOS VARINBLES NO NEGATIVAS UT --) LizandO LA SUSTITUCION GERM TOF Por gJEMPLO, PRA Xi='~ 3, TENDREMCS que X; si 1 = 3, ENTONCES ENDREMOS GUE X; =3 jXrz0 \ ‘AM@0S casts, XP y AF SON NO NEGATIVAS, COMO SE DESEA -OCION DERE FFECTUARSE, BO TODAS Las Resmic- BI La Force OBIETIVO- O yes. f gi La sustt CONES EMA BS TERMINDS, DEX: 7X5, sues De Resowwel EL Poel a VARIABLE onicinal Xi Se. DETERMINA Por sus~ el vale 0 > -peryciON TuversA + j, 2 SEAN VARIABLES BASICAS SIMULTA ~ NEAMENTE, YA QUE SON) DEPENDIENTES « ESTO SIGHIFICA GUE 2 Cubl- “Teuied, qelucion BASIC, P02 lo MENOS UNA.DE Las VARIROLES xy DEBE See NO BASICA A NIVEL CERO . Pok ByEmMPLO CUANDO 70), xi OF \iceVERSA. we Es imposters ave XX, = CONVERSION DE MAXIMIZACION A MINIMIZACK A LA MaxiMIZACION DE UNA FUNCION $(%,x2, Xn) ES EOI VALEWTE A La MINIMIZAGION DEL NESATIVO De La Misnes Fun eIDNAGteeyR meets) eN nL SeanC De OVE AMBOS PRBLEMAS —PRODUCEN LoS MISMOS VALORES OPTIMOS DE Penheh = fee 2 XO Por ejemplo + Maxinyzad Z= 5404 2X +348 ES MATEMATICAMESTE EGuIVALESTE A MINIMIZAR (-2) =-5Xi- Una \ieZ VISTAS TODAS Las REGLAS EXPLESIAS, VEAMOS UN RAEMPLO. PARA EXPRESAR UN Modelo De Ph EN La Faklwa ESIANDOR =. MayiMiZad. Z= 2Xit3X2+ 5X3 ‘Syero A XitXz~X3 2-5 ~6 XAT = Ia $4 Yi tt Xet 4Xa = 10 Xi X20 Ys TetestrictA La conversion ee EFECTUA De JA siGuiem= Maweea s° he | Io Resre EL Exceso S, Del. Lavo Tzquiewvo DE La Primers Pesteic - CION y DESPUES MuLTIPLIGUE Amgos Lancs por -1 par CBTENER UN LA90 DeRECHO NO NEGOTIVO. (COMO UNA AbreENATIvA, PODEMOS ¢ Motrieticae Amaos LAnos De La Desigualpap 2 Poa -4 fuga CONVER- fs TIRLA & CON UN LADO DERECHO NO NEGATIVO y DESPUES SUMAR UMA HOLGURA Sr AL LADO Tzauizen0. ) AZ SOME UNA HoLeuRA Sz AL LADO TzGNIERDO CE La SécUUDA esmicbe |. ee BrDEBIOO A Cue LA TERCERA Pesra{cclOb ya ESTA AN FOeMA DE Ecuncion, EN ESTE CASO NOSE NecesiTA UNA HoLGURA © UK EXCESO. ArSustiToyh Xs=%q-Xq_ NO Resvaricion EN EL OBJETIVO y EW TODAS LAS RESTRICIONES , EN DONDE % yX%; 2° los Camis EFECTUADOS PrODUCEN 1A Fooma ESTINDSE DE PL SicvienTe WasiMiae 2 = 2X4 SH SXS syeTo A” eX Net e% tS = ONAN Wg 4 HS, +82 = Yet X2t4G-4%5 =10 WG Ge rreeO i at 7 joi] De Soluciness EASICAS ; me ee eae pe PL INcLUYE 17 ECUACIONES Linelles GNITAS © VARIABLES (men). UWA SOLUCION BASICA ~ jax me I, HACIENDO -”? VARIABLES IGUALES A CERO Y ¥, se eTERNI ivienoo LAS 777 EcuAcONES CON LAS Resrantes i Oe Tempe GUE LA SOLUCION Resultante EXISTA im VARIABLES, S| rare — RI SBE edea 7eure ° Y ¥ sea LiNica, Paen IL0S7BAR ESTO, CONSIDEDEMOS EL SIGUIEITE SISTEMA DE ECUACIONES © BXit Xt AXgtXq = 2 f Kit 2k eXetXa = 3 y EW Ewe EYEWPLO TENEMOS 722 y N=4., ENTONEES OHA solucion BASIOA ESTA ASOCIADA CON N-m=4-2=2 VARIABLES NUIAS- Esto SIGNIFICA QUE EL NUMERO MAXIMO DE Posiaues soLucioves BA51c45 eS ny suanilts iaadltatg 0) = a afr © pesmi elie eats DecIMOS SolucionEes BASICAS Posiaues” Posave ALGLMKS COMBINACIOLES PUEDEN NO CONDUCIA, EN ABGOLUTO A SOLUCIONES BASICAS . POR EJEMPLO , | CONSIDERESE LA COMBINACION DONDE Xz, yXq SE HAceN igual A CERO, EN Este CASO EL SisteMA SE REDUCE A? . 2X.44%3 =2 Xi +2X3 =3 (2-24) 40022 oops =2 @#2 Las 508 ECUACIONES SON INCONSISTENTES y, Poe consicuiasté,NO E- ISTE UNA GDLUCION]. LA CONCLUSION ES GLE X! y Xo NO PUEDEN ConsTi'- Fie UNA SOWCION BAsICa y FOR ELLO, NO CopeESPONDEN A UN PONTO EXTREMO.. EN FoaMA, ‘ARTERNATIVA, CONSIDEREMOS EL CASO DONDE Xs y Xa SE Hace JcUAL A CERO, ESTO DA LAS ECUACIONES = BNtX2=2 Xt 2Xe =3 La gotvciont Unica CORDES PONDIENTE (X= }h, Xe= 4/2), JUNTO CON“%q20 X4=0,,DEFINE UWA SoLUCION BASICA Y, Poe LOTANTD,, WW PUTO RK EXTREMO DEL ESPACIO De SoluciOnES De LA PL. ue EN LA PLL, Nos ReFeRives A Las. 7-m WAe/aBles Gue SE AACN) IGURLES ACER Como VARIABLES GArsteae NO BASICAS Y, ALAS m VARIABLES ResranTeS Coyo VARIABLES BASICAS » SE.DICE GUE UNA SOLWCIN Basica ES FACTIBLE Si Tap0S Los VALORES DE SO SOLWCION SON NO NEGATIVOS . UN E/EMPLO.OS ESTE CASO ES» LA SOWWCION FACTIBLE BASICA (X= 1/3 , Xe =%4 , X70, Xy 20). P24 TlosTRAR FL CASO.DE UWA SolvOION BASICA INFACTIBLE, Cons? DEREMOS LA ComaiNAcioN DONDE LAS VARIABLES No Basics Son Xi=@ Y Yg20. LAS EcuAciONes ANTERIORES DAN 2 Yat X4=2 | ‘ aXatX4 =3 | La Solvcion BASICA CORRESPONDIEUTE ES (X3=- Ye 424), 0 ES INFACTIBLE PORODE Xs ES NEGATIVE. x ae . | ! A. CONTINUACION , VEAMOS. EjEMPLOS Pb AFIANZAG LOS cONCEP- OS DESARMOLLADOS" ESTA SECCION . tt wo CONSIDERE GL SIGUIENTE ‘SISTEMA DE ECUACIONES i i" YitNet at 2k4 +35 =8 Ait ler2Xst X4 +6Ks = 4 vy Tpeumirique UWA Sawcion BASIOA, FACTBLE, Ui ssowucion) Basic NO FACTIBLE INFACTIGLE ) yy ,COMBINACIONES “DE. VARIABLES ue NO b PRODUCEN SOLUCIONES BasicAS« *EN Esme EJEMPLO TENEMOS m=2 y 1=5. ESTO sic! NUMERO MAXIMO DE SOLUCIONES BASICAS POSIBLES ES ( 5 2 oat oi as ¥, ea Pe DEFINICION, UWA SousciON Basic SoLO PUEDE INcLuIe DOS (=! RIRBLES,, Lo GDE SIGNIFICA QUE EL NUMERO ASOCIADD De VARIABLIES NO Basicas CERO \ ia 10 ae) DERE SER TRES (=-™ Caso 4: soLueion Basic Factigut VARIRRLES NO Basicas (Nive Ceto )+(%e,%4,Xs ) EQUACIONES *% X44 = 8 ‘ AXi+ 2X3 =4 SSOLUCION UINICA CON, K=O, Xe=2 SITUACION ¢ SOLUCION BASICA FACTIBLE DeBiDO ‘A QUE LAS VARIABLES BASICAS Xr y Xz SON ZO Qyso 27 SOLUEION BAsicn THRAETIBLE VAPIRBLES NO BASICAS (VEL ceno): (Xa, X4Xs) Ecuaciones : X1tMe=8 Ake Xe solucion + LiNica CON Xi=~, Yo=l4 SITUACION + SOWCION Basica INFACTIBRE DEBIDO A GLE X, 4503 Inrinipan pe SOLUCIONES \VAQIABLES NO BASICS (NIVEL CERO }:(XXe,X5 ) ECUACIONES * ANg+ 2X4 =8 Wied < i ang+X4 =4) 4X3 a 5 @) 4 ‘SOUSCION LNA, =§ a an “al UWA Seipcrones, SO ais, SI, LAS O° ub. ive La Pea eosnces OTHE 5 2, OBTENDRA LA SEGUNDA eeuacion) Srruacioys THFINIDAD De SoLuctones NIFICA OSE HL m) VA- 1caso 4- SOLOCION TNEXISTENTE - VARIABLES NO BASICAS (WIVEL eno) + (%4,%3%4) let Ecuaciones + Ket 3X5 = 8 ; 2X%24+6%5 =4 gowci0N % NO EXISTE UNA SOLUCION POEEHE LAS ECUACIONES ‘son /NCON~ ‘SISTENTES: iruncion + SOLON ThexiSTENTE WI SEGUNDO EjeMPLO + Congorge Lo SICUlENTE PL. Max 22 2k 3Xe SUJET A Yrt3%Xe $6 By +2Ke <6 XiX2 20 av Expeese. EL PeoeleMA EN FORMA ESTANDAR- 1 > DETEPMINE TODAS LAS. "SoLUciONES BASICAS -Y clasiFlQuelAs COMO FACTIQLES Y FACTIBLES~ : ' Cr EMPLEE LA gustiTuciON DIRECTA By La Foncion ogerivo PAA DE- MA int, La NDE SOUION BASICA FACTIBE a ‘ Soiweron b a) Max ad ayyt3Xet 054052 A SN i ; 3% 2X2 is Yoho 818229b) m=2 5-n=4 © Nomsro MAXIMO De SOLUCIONES ni Al Bierce POSES =| LIME Se Tae ES of Hiaciedo n-m= 4-2=2 VARIABLES JGUALES A CERO ,OBTENEMOS Los SicuieNTeES RESULTADOS = P- 17 VARIABLES No BASICAS (MiveL.ceRO ) # (%%2) r , ECUACIONES 5 S1=@ . S226 uur PIvOTE = RencciOu PETE Acro, + Elemenro vere Nuevo PR 2: Top0s Les ‘pEMAS RAIGLONES, INCLUYENDO 2 * L (COEFICIENTE Nuevo RENGLON = (RENGiON penat}-{ ix caLumua | X (2280 Pivore pivore 1 Tipo 4 DIVIDE) Ft. ReacLOo Pavone (Pastou $2) , 2). La siGuIENsE TABLA SIMPLE WA NDE LA, VaelABe DE EMTRADA (NO La COLUMNA DE LA , . De SALIDA Sz. See i MENTE EL NUEVO VALOR De X (4) Ae:e|pvars Basen \ | Bp pioaseacea) 5 | y, x, Si Se S35 SoLuCiON 2 a | S X git 30 0 O@ed Sa Ss 4 les Citeotns seh. Tipo 2 Se APLICAN A Los, Renciones Lesad- TES, COMO SIGE * ir Renceon 2 ¢ pesciany Z Acro. C1 73 2 00000) =(53) x NUEVO RenclDn Prvore + Come 3, 03k 00 (2) =nvevo PAGO % 5 Ge -Yfa 0 Hg 00 f2) ar RENCLON Si + ' pooun S Aero: CO | 2 10006) | = (4) x Noeve Qevann Prove, + - CO = =p 0 fe 00-4) Wa eg poe eNcION St + (Oo 0 gp 12 002) E 3; Reneuon Ss? ie Renown Ss Acroah. * (0 H : 2 We bs a eveLon PIVOT + le : leans Pincon Ss * (oo 2 10) ’ fe Sa, Penmanece 16unb SUE ~ o Nuevo Penelon 4 PENN co AGE SU coericienie EN Ln ColomNA PIVOTE= : (48) = ye Poa Tawro, La Wueva Tagua SimPLEX CoepesroNnieNTE 4 LA Aven >= Loco Basica (S1,X1, 33,54) SERIA t me coun bs Pn ele | x is "Se Sa Sy | SOWwWCION 7 S 11) 0-% 0 3 0 o| 12 _|omnand Ree 0| 0 tn! -eo Oo} 2 | Xe Ol} a) Ye |0 ve 0 On aaa % 0} 0 %lo b 1 0} § Sa Oe Oge 1 |fOmnC sO nn 2 eeweuto Nore La NuevA Sowwcion Resuita sea XE4 y XO, Y HL Valok DE Z HA BoMENTADO DE O A 12 . PERO NO ES OPTIMA, YA QE Topavia EXISTE, UNA VARIABLE NO BASICA (Xz) CON COEFICIENTE NEcATIVO £0 4 Rencitn 2. de TANTO Xz ES LA VARIABLE DE ENT2ADA « DESPVES , DETERMINAMOS LA \VAnIABLE DE SALIDA, CALcuLAHDO Las Ra~ JONES DE LAS PesmICCIONES CON DIRECCION NO Necariva De La vaeinele JE ENITADA Ye. Les CALculGS MuesiAn QUE Sy Es Lo Vaeia@le De Hs) SA~udA , DEBIDO A OE TIENE La Razon Mas Pecvesa (= 4/2)» FL Avevo Roseton Pivore 10.Da Anions EF Rencloil Si y tA @bAWA Pore Eom ASOCIADA CON X_ , Poe TANTO EL ELEMENTO Pwore es loual A 32° i LLUEGO , APLICAMOS LAS OPERACIONES DE Renaton) De Garss-laeieh Com SIGUE * I-Nuevo Ravelon Pivore S: = 2: Nuevo Revcuon 2 = Reucton # Percton Aevali7#96 | ‘cr = (fp) nev few ew Pore 3; Nuevo RovcuW X ‘Acwad ~ (iz) *mvov0 Posctoe n 4: weno Rencion S: soot ~ (32) sr ouevio Rewclon a Jarciou Sq ACA. 1) 4 Noevo Revere vote 5; Nuevo Revelod Sqgars CAltos Mopucen La gyaoveste TABLA SIMPLEX # SoWwIMd BARIEA FacriBie, z | x ee st ees souvcion i Zz ig, 0 See 36/3 ss ie palCOMROMN CH Pak a o| 48 x HOt 1520 -I/3 23 0 0 10/3 Ss By 0 Oj! plume > 3 Sa ON 0 20,43) 2aOn! 2/3 La Geico DA COMO ResvlrAro yz loja 7X7 43 FL Vlog eee: = 10a y = 43 Y Poesro QvE NINGUNO De Los COEF ICIENT Del Renalor Z AL- cranes Cow Las, VARIABLE NO Basicas SiySe €5 NEGATIVO, LA UL- JIMA TAGLA SIMPLEX ES OPTIMA - 434. Jur 2 DPETACION, pe La TABLA SIMPLEX La Sicvient= Lista Resume LA INFORMACION GLE se poate 08- eneh De LA TABLA SiMPLEX * i La Sowwcien) OPTIMA 2: La srruacioa De Los Pecuesos | 3; Los Peecios Duales (vatoe onrtario Be Los Zeconsos ) YAasaHletle 4z Tows Loe paros REQUERIDOS Para HaceR EL “Awauisis 26 SENSIBIL | pap seave LA SOLOS Prima q ins Cansio MAXIMO ES Ta pisPoMI@iliDAD. 2 REeu@SeS E 4.20 CAMGIO Rinopeies rene Lay Funicion oayerwO [a save PTAA = Towaudo Como BASE O° La Exphica~ QuON, FL EJEMPLO pe La Fasrica DE Piura , EN TERMINCS | ai “= [BE La Salsciow Prima ,NOS INTERESA Panciewmerse LA mezcla 06 Parucl pao ExrERIORES, INTERIORS, ES DECI, LAS wacaples De Deasico Kaye PN ley. La TARIA OPTIMA EsTOS VALORES se DAN BR LA oLviwa -oepecna te LA ‘Souci AN yse INTERPRETAN Como & ’ yan Van” ‘pecisicl TSO optime. : pa % 10/3 feoovce oenneie oj TONELADAS DE Pane PACA) py Xe Afa _Prapucie duncuanenTe Afs2e netnans ge Pass Med twTeROLeS 2 Ee ee oe Resvisanrt ESE 36/g MULES DE BeLivAtes : fe ee 2 La Siruacion DE LOS RECURSO La sivvaciOn DE LS Recveses sé Cla - GIFICA COMO ESCASA © ABUNDANTE - HEPENDIENDO, RESPRCTIVAMELTE, DE SK LASS perwupapess (VARIBIES )-DEL MODELO UTAZAN TRTALMERTE C NO La CANTIDAD BEL Recwese + ESI InFDEMACION SE ‘anGlc e LA TABLA SIMPLEX OPTIMA, OBSER ‘yatpo EL VAR. De La WARABIE DE Hotcu2a AS0ciaDA cow La ResreMCION GLE Remesenta AL Rewiso. Si FL yalon.ve La HolGvea €> CERO, EL Reweso SE UTLiZA COMPLETAMEATE y SE CLASIFICA, COMO EStAS0..TE LO COMTPARID, UU polcvea Possriva marca cee EL Recueso F ‘ABINDANTE 5 PACA EL E}EmPLO, ‘pe Ja FABRICA TE Parga SE OBTIENE EL SicvienTE Resumen Becueso We Sa tease is Mare@in Pama A marezin PRIMA Lime Bs et C4ceS0 6 Pura atk INTERICOES SOBRE EXTEN LTE £08 LA DEMAHDA DE Povrec 1A_INTERIORES tal Ls siTuacion TE Jes Recoesos inpica Gvé 10> ; é Los Fines De MEjOeAe La solucid (AuMeER ~ se Puede nceemenrae PARA z\ ‘tag 1A GANANCIA © (UTDAD) SDN LAS, MATER/AS Preimiss A 78 DEBIDO / alas Os, GN ‘ Whe, EM = A. Gud meng Gon ESCAGES. LA CATIDAD DEL NCEEMENTO Se PEPE Coa 3 PLEANDO Les ROCEDIMIENTOS Apropingce El AWALiSIS Te SeNSIBILIDAP, aL va] SE, AN262A AmpLIAMENTE EW La Uwipap IIT. s By4oba DETERMINACION TE Ino PeECIOS DUALES y EL, EMPLEO De Los DATOS DE LATABIA SimpLEX Pan HACER EL ANALISIS DE SENSIBILIDAD, SETRATARAN EN Bi Chiroioa LA UNADAD IIL. TSS LS 242 SOLUCION INICIAL ACTIEICIAL ; Eu FL MODELO ANTERIOQ Topas LAS RestblccIONES SON.DEL TIPO & . Esta (ROPIEDAD JUSTO CON EL Hecho QUE EL SEGUNDO MiEMBO DE TODAS Las Resmicciones ES NO NEGATIVO, NCS PRORORCIONA UNA SO -~ Luci FacriBlé: Basics IniciAL Gwe CONTIENE TODAS Las vaeiaales 2 > HOLELCA. TALES CONDICIONES NO SE SATISFACED fay TODds Los MazELOS EPL Lo Goe Hace NEceSAcIO DISENAR UN AtoceDImieTO DE CaLcoLe MaTeMArICo PAA COMENZAL LAS ITERACIONES SIMPLEX » ESTO Se LOERA AGEEGARDO VARIABLES ARTIFICIALES DOWE SeA NecESAeID Pca UTILIZARLAS COMO VARIABLES DE HolcueA. ESTAS. VARIABLES ACTIFICIALES NO TIENEN SI&NIFICADO Fisico EM EL MODELO ORIGINAL Te Lo CUM DeBEN DE TomARSE MeDinas Mea Levees AL NIVEL CERO EN La LrevAciON OPTIMA. EN) ORAS PALABRAS Las UTI~ Lizamos Pros Comeneae La Selvciow y Las ELiMivAMos Uwa Vez GUE HiyAN COMPLIDO SU RROPOSITO . MMA Pha laceAe Esne Resul - TADO EXisTEN Dos MeTODOS ESIRECHAMENTE RELACIONADOS = men FAIS EL MeTavO ve La Gea M 7.4.2° BL METODO DE DOS FaseS:7.4.12 ELIMETODO DE La GLAM M SEeIREobO crivierk cas 1A. PL L4eroana lesan Para @vALOvIER EcuacioN 7 @ve No TIEXE UNA HoiGveA, ALMENTAMOS UNA VAeIA- BIE ARTIFICAL R;, ETONCES ESA VADABLE SE CONVIERIE Fb Prove DE LA Souscand BASICA Tnicial, . SW! EMBARGO, DEBIOD A GLE Las VARIABLES Ae- TIFICIALES SON AJENAS AL MaDELO TE RL, Les ASIGNAMOS UWA PENALIDAD Gu 1A FuncioN OBJETIVO, Paa OblicaeiaS A UW NIVEL CERO Ex. UWA We ~ pace) PesTERI0e DeL ALGOPITMO SIMPLEX. DEBI A GE M ES Ul VALE RsiTIV0, SUFICIENTEMESTE GEANDE , La vaembic Ry, Se Pewatiza Bd LA Funciow OBjeTivo UTULIZANDO ~ MR: EN EL CASO TE UWA Maximizacionl Y MR; EN EL CASO DE UNA MUA ~ | VazACION . DEBIDD A ESTA PeNaLIDAD, La NATUEALEZA Del. PROCESO De OP— rimizacion LBcicAMENTE TRATEA DE Levae R; AL NIVEL CEEO DURANTE BL CyRSO TE JAS ITEBACIONES SMFLEX 4 EL SIGUIENTE EjEMPLD peopreciawa log JETALIES Tel METEOO « MiNIM\ZAR, 2 = 4% + Ke 3.a BMtX, =S ANG RX 26 Yitax, £4 ~ ~ Xie 70 La Forma ESTANDAR DE ESTE MODEL ES Byrbnces * Nowra B= 44 ¥2 S.a Bit Xe =3 4yat 3X2 “Xa, 6 wih + 24 YX Xa XaXq ZOgyceein! 7 La Funcion La PoimedA ySecugor Ecuacioues peewee VAtg1Es ve DEsEMPENEN mt DE UNA Holcuea . Poe Lo TavTO,ANADIMOS Las LOS VaeineLes ACTIFICIALES Ri yo cayerivo CON ML,+ MR, o Bets Jes ECuACIONES y LAS PeNALiZAmOs Bs LA Foucion La PL Resoitante Se Ds Como . Munimizag. 22 4x+X2 #OX3 MR, + Met OX4 sa BX, + X2 + Ri \ AX ¥3%2-% + Re Ket 2X2 ae eae XM Xo Ma, Re Re QBSERVESE Que TENE eke inenenrTas - Pe LOTALO LA gpiyei0n Basica Twrcial eee Weluie @-3 = 3 VARIABLES COM VAlOR ceeo.S! Bu EL NIVEL CERO INMEDIATAMENTE OBTENEMOS: La SoLvcion eomcamys X1,Xz 7X3 z B=d, Re=e Y X4=4, QUE ES La solucioN FACTIBLE jwicial, Gve SE NECESITA nS TRES ECVACIONES Hasiendo ConsT2uiD0 UNA Soluciow FacriBle INICIAL DEBEMOS “conpicionae” zh Phowiemih DE MOO GUE CUANDO LO Toycamos EN FoemaTAgoLAe, LA Coloma gai LAv0 DERECHO Propuaga LA ‘SOLwWCION iniciAL EN Forma DIRECT . ESiO SE. face, MEDIANTE LUGO De LAS ECUACIOUES pe PesTRICClONES ApropiAaDAS PAOR gustiTei® Ry, & LA FUNCION OBJETIVO .-DE MANERA GUE ~ B-3%1 7X2 G4 h~3Xe +X3 FE [0 TANTO, LA FONCION 06) Ze Ath 40%s+ n(gean-Xe) M(6-44-B%r 442) #O%4 | 4 = (U-IM) Ke (1-4) eH Mg 484 #70 4 A) ZAMORA FIGUPA Bo LA TABLA COMO | yan (le4m )X2 = MX3 -OX4 = qm. eno Se CONVEDTE EN = ys Ecvacio 3-(4-™)