Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 315 vistas

    Aplicación de Métodos de Programación Lineal en El Transporte.

    Cargado por

    anamac08
    temario procesos comerciales

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd

    Aplicación de Métodos de Programación Lineal en El Transporte.

    Cargado por

    anamac08
    315 vistas17 páginas
    temario procesos comerciales

    Título original

    37. Aplicación de Métodos de Programación Lineal en El Transporte.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    temario procesos comerciales

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Descargar como pdf
    315 vistas17 páginas

    Aplicación de Métodos de Programación Lineal en El Transporte.

    Cargado por

    anamac08
    temario procesos comerciales

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Descargar como pdf
    Está en la página 1de 17
    TEMA 7. PROCESOS COMERGIALES Ber Tolle de los te. Aplicacién de métodos de programacién lineal en el transporte. Soluciones basicas, Soluciones éptimas. Utilizacién de aplicaciones informaticas. elaborado por EL EQUIPO DE PROFESORES DEL CENTRO DOCUMENTACION CEeDE PROCESOS COMERCIALES | GUION - INDICE 1. LOGISTICA DE LA DISTRIBUCION 1.1. Planteamiento del problema 1.2. Optimizacién mediante programacién lineal 2. METODO DEL TRANSPORTE 3. SOLUCION INICIAL. SOLUCIONES BASICAS. 4. SOLUCIONES OPTIMAS, EVALUACION Y MEJORA 5. UN METODO SIMPLEX SIMPLIFICADO PARA EL PROBLEMA DEL TRANSPORTE 5.1. Planteamiento 5.2, Paso de inicalizacton 53. Rogla de detencién 6. UTILIZACION DE APLICACIONES INFORMATICAS Ee reece eee CENTRO DOCUMENTACION DE ESTUDIOS ¥ OFOSICIONES ‘pnoce50S COMERCALES cepe 3 BIBLIOGRAFIA sveno,e Economia de la emprese. Ed. Pirdmide. onz.sy unin, J |yiLen YLIEBERMN Introducclén a la Inveatigacién de operaciones, fl, MoGrew-Hil ‘FERNANOEZ,E. Métodos operatives. Ed. Civitas. y VASQUEZ,C. iez.€y Distribuctén Comercial. Ed. McGraw-til, FERNANDEZ, iC. COMENTARIO BIBLIOGRAFICO {La biblogratia ctada son manuales que tratan los problemas de distribu- cin do indole tite y 8u soucén so obfeno nermamente medame Ia aptacin de wn tmetodolog‘a de naturaleza cuantitatva, recogen las téenicas de programacion de proyectos. a CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES Tee oe Cede 1. LOGISTICA DE LA DISTRIBUCION de distrioucién Fado de la forma més econémica, ‘Acontinuactin vamos a plantear un modelo cue perma minimizar el coste la distibucién fisica on la qua se incluyen costes de anepote, raccloramiens y almace. ramiento, 1.1, PLANTEAMIENTO DEL PROBLEMA, {Une de loe posites planteamientos del problema es el siguiente: Supongamos s continues AOS He el sistema de distibucién de ta empresa es el que se muestra a FABRICAS y ALMACENES, CENTROS DE CoNsUMO ‘éston | plantas de fabricacén,j almacenes intermedios y k centros de consume, Los costes de la dlstribucién sica se relacionan seguidamente: ter rsd ren asics + Soto nar detarezre de lon rare abs cotan Gn cot to de! inacin Lane zein sobs acer fae No tener que soportar dicho coste. fee G, = cove vata tr tna 5 apa ce teas dae ea 9. cance doo conon de cones ‘Supontemos la impostbtidad de trasv. al cen y Semen pont Yases de producciones entre fébricas, entre aimae soe | ‘pROCESOS CONERCULES CeDE 5 Iqualmente,establecomos que la venia nicamente es posible a través de eimacenes intermedios, problema @ resolver es levar los productos desde las fébricas a fos centros de consumo de fama que la demanda sea satisfecha y que os costes de dstibuciéntsica sean minis. Por sipuesto que el planteamiento que acabamos de explictar de este problema _admite todos les cambios que sean necesarlos para su adaptaciin a una situacién real El protlema puede resolverse a través de la programacién lineal, 1.2, OPTIMIZACION MEDIANTE LA PROGRAMACION LINEAL Una pimera solucién puede plantearse mediante un programa lineal con variables binarias de la manera siguiente: Uamanos X = cantidades enviadas desde la fébric ial almecén j. X= cantidades erviadas desde ol almacén j a centro de consumo k. ‘Se formula la funcién objetivo: Zing = FOIE ELE Cy hh sujta a estes restrlcclones: 1. Las cantidades enviadas por las fabricas no pueden exceder su capacidad de pro- duccién 2. Losalmacones no pueden enviar més do lo que recibon. 3. Las demandas deben ser satisfechas. ‘4. No negatividad de las variables. 5. Variables binarias. Valor 0 indica la no utlizacién del almacén intormedio. Valor 1 Indica‘ utiizacién del almacén intermedia. La principal dticultad pera encontrar una solucién siguiendo esta via es la disposicién 60 un programa do ordenador que resuelva el problema. 2 abate ns gerugieg x arcaciones oposiciones CENTRO DOCUMENTACION DE ESTUDIO: WADRID C/CARTAGEWA, 128 -TELB. 84838 04 a cebe PROCESOS COMERCiALEs 2, METODO DEL TRANSPORTE £1 mtoto detente es vn cr do proramasisn nel ue pe emia omaiva de cain ce costo mas le, adomis tector ve pan tte de enves ene tbs anacees. E> Won genet geben Sate ates do una mati toon dade basa aincents or eet Gesino a oto), de modo que as tébieas so recogen en as lineas y les almatones or lee Golumnas. La tabla siguiente representa un problema dt beateiaat Problema de transporte con tres fébricas y cuatro PROBLEMA TIPICO DE TRANSPORTE ued acai Fl cove ile de IninsedsT™* Fleeseutar a tactTudmces SRRRES chee del fod de van a as rs sro ante ls tes yo aracanas qu haga minino ecole tale veep eases hay que decid entre varias locatzacones aterativas es preciso formulary resolver ol prove, mapa cada una dae aera ara cada una dos tantolovalc einen see corosrenione a a nieve ateratha, veo del mas, Que esogs we hee ‘xttees, permanece constants. En aca cao ee cece as ies oa ee PAOCESOS COUERCIALES CeDE 377 esa localizacien y el coste asociado, pero, de todas elas soré la éptima la que proporcione el ‘menor caste taal de transporte. La formulacién matemiética del problema es como sigue: Min » FF Gym 198 decir, el este total de transporte es fa sume de los productos de las cantidades erwiadas centre fébricas y almacenes por sus costes de envio. ‘Sujeto Emm Vet m de modo quelas cantidades vendidas a cada almacén han de igualar& las cantidades vendi- das que require, Dyna ve tn) fs decir, la cantidad enviada desde cada fébrica debe coincidir con la cantidad que puede suministrar y vie ta 20 Vie ttm © lo que es lo mismo, no hay postblidad de reaizar envios negatives. 3, SOLUCION INICIAL, SOLUCIONES BASICAS Para resolver un problema de transporte es necesario encontrar una solu- ‘ién inicial, que sord mejorada en sucesivas iteraciones fasta encontrar la solucién éptima de frig coste. E método del transporte, al igual que el simplex, es un método erative que reduce e! coste de fa solucién en cada interaccién, Existen varios mélodos para proponer una solucion de partda, uno dé los més conacidos es a! de la esquina noroeste, sin embargo prefenble aptcar ei métedo VOGEL, que en su formulacién de la solucion iniclal ya tiene en. ‘uenia los costes, cosa que no ocutre con ef método de la esquina noroeste. Veamos cémo se aplica este metodo a través de un ejemplo. Supongamos un problema de transporte como el recogido en la tabla siguiente: CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES a ee CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES EI método VOGEL. comienza calculando le diferencia entre los dos costes | (G) més bajos para cada tinea y columna, La linea © columna con la mayor diferencia es la seleccionada para realzar el priner envio, enviando tanto como sea posible a través de la rua {celda) de minimo coste de la nea © column selcclonada, Entonces, a linea 0 columna 29piada se olimina y se vuslve al principio: debido ala eliminacign de una linea y/o columna, almenos una de la diferencias debe modiicarse a cada paso. La taba siguiente recage ly aplicacién de este método para determinar ia soluciéninicial; fat ‘ 78 i 78. CEDE PROCESOS ‘pROCESOS COMERCIALES cane bi ‘ Diprie » ; ‘METODO VooEL moo TI Boa ler . = 2 Peed Dito rr 20 1 © Dewees 5 = 1 CENTRO DocUMENTACION o: STUDIOS Y OPOSICIONES. C/CARTAGENA, 129 TeLe ‘CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES C/CARTAGENA, 120 TELS. 86429 84-99007 MADHI 37.10 CeDE ral Disposible Conta 150 CENTRO DOCUMENTACION DE E: ¢ BOCUMENTACION DE ESTUDIOS Y OPOSICIONES a PRocesos. — ‘pROCESOS CONERGIALES CEDE Eau En el paso 1 la mayor diferencia entre costes se encuentra en la columaa ‘gy dado que la celda 1-3 tlene el coste mas bajo (0) se hace a través de ella el mayor envio posible (15), lo que nos permite elminr la columna 3 y volver a calcular les diferencias. En el paso 2 la colurna cuatro @s la de mayor diferencia y la celda 1-4 la de menor coste, por oo ‘ge hace en ea celda 6! mayor envio posible de 5 unidades, que aadidas a las 15 ya envia das nos parmiten ellminar la primera fla (es decir, fa produccién cisponible de la fabrica 1 se cisttibuye, en su totaidad, entre los almacenes 3 y 4). Se sigue aplicando el método hasta que ‘en el paso § ¢2 obtione una eolucioninical factble, con un caste total de 150. Un andlisis detallado det método VOGEL para determinar una soldcién inicial nos permite sefialar que ulliza et principio del coste de oportunidad: en cada paso, la diferencia entte los dos costes més bajos Indica el coste de oportunidad de no realizar un envio desde ura fébrica (linea) yo hacia un almacén (columna) en particular. Por tanto, selec- clonando la dlorencia mas elevada se evita el coste do oportunidad mas elevade. El resultado ‘86 que la solcién inicial de VOGEL esté muy préxima al éptimo 0, incluso, ya es éptima, ccaracteristioa que no se presenta en ef método de la esquina noroeste. 4, SOLUCIONES OPTIMAS. EVALUACION Y MEJORA ‘Dada la solucién inicil, el siguiente paso consisie en su evaluacién para ei proceso de optimizacién. Para ello, es prosica asignar niimeros (de evaluacién) a las lineas y ‘columnas de It soluctinincla, proceso que comienza seleccionando arbitrariamente una linea ‘© columna y asignandole un nimero cualquiera (por ejemplo, el C). La tabla siguiente recoge {a asignacién do los némeros do evaluacién a la solucién inicial: [EVALUACION DE LA SOLUCION INICIAL = % = 7 Para cada celda que tiene un envio positvo (k, > 0} fos nimeros de evalua- cl6n de la line (U) y los némeros de evaluacién de fa column (V) deben sumar el coste untatio de envio (U, + V, = G). de modo que partiendo de un 0 en la linea 1, debemos asignar ‘un 0 2 la columna y un 8 a la 4, lo que nos obliga @ asignar un 2 a la linea 2, quo a su vez CENTRO DOCUMENTAGION DE ESTUDIOS Y OPOSICIONES sorte CEDE PROCESOS COMERCIALEs SS ris coment fos leva a asignar un 2 ala columna 1, y éste un O a la linea 3 que, por timo, asigna un 3 8 a columna 2. La condicén para que la sohucién iniial sea 6ptima es que para todas le Coldas se cumpia: Vie tal U+% so, Vie ttm Condicién quo sabemos que se cumple en las celdas on anvios positives, pero que puede ne cumple en alguna de las otras oeldas. En nuestro caso, la celda 1-2 no lo cumple dado que Us+\)= 8 C, =2, luego is solueén inci no es éptima. Para mejoarla debe considerarse le ‘celda 1-2 para realizar un envio que reduzca 6! coste de la solucién actual, enviando a través | de ella tanto como sea posible, o cual requiere un reajuste en los otros envies de la matiz| En concreio, el mayor envio que se puede realizar a través de la celda 1-2, sin que ringin oto envio ge haga negativo, es de § unidades, de modo que x se hace O y x pasa de 20 a 18, {odo ello requlere otros reajustes, de modo que x pasa de 10 8 5 para que x pase de 5.8 10y a8 compenser la reduccién do x a 18; paralolamente x pasa de 5 a 10 para compensat la ‘eduecién de x. La tabla siguiente recoge la nueva solucién que incorpora estos cambios. ‘SOLUCION REVISADA cane tl 4s Esia tabla incorpora los nuevos némoros de evaluacin que se han obtent- «8 por el mismo procedimiante que en el caso de la soluein inicial. En este caso la condicion Ge Cptimo se cumple en todas las caldas, por elo, esta solucién revisada es ya éptima. El coste total de transporte, que es minino, es de 148, ‘pROCESOS COMERCALES. CEDE 97.13 mac desde cualguler tébrica, sein 0 (C= 0, siendo | el falso almacén). En caso eontraro, ims cantidad requerida que euministrada, debe afadirso una linea (fébrica)falsa, cuyos en- vos corresponden a las cantidades faitantes, siendo los costes de envio desde esta fébrica a ‘cualquier almacsn 0 (Cy = 0, siendo i a fsa fébrica). Es preciso sefalar que los problemas do transporte pueden resolverse través del método simplex, pues recordemas que, en define, se trata ¢e un problema de programacion Ineal, Sin embargo, el método del transporte consttuye un procedimiento més ‘fciente de resolucién de este tipo de problemas. 5. UN METODO SIMPLEX SIMPLIFICADO PARA EL PROBLE- MA DE TRANSPORTE Dado que el problema de transporte es tan sélo un tipo especial de proble- ‘ma de programacién lineal, puede resolverse aplicando el método simplex. Nos raferimos a este pracedimiento simpitieado como el método simplex de transporte, 5.1. PLANTEAMIENTO Para hacer resaltar la simplicacién lograda por medio del método del simplex de transporte, repasemos primero cémo el método simplex general (sin simplficar) plantearia problema de transporte en forma tabular. Después de construkr la tabla de restricclones, con- Vert la funcién objetivo a fa forma de maximizacién y usar el método de la gran M para intro- ucir las variables artficiales Z,, >. .» Zain as (mr) resticciones de Igualdad respectivas, as columnas tipicas do! euadro simplex tendrian ta forma que se muestra en la tabla siguiente, en donde todas las entradas que no so muestran en estas columnas son ceros. CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES CL CARTAGENA, 128+ TELE. t44 30 4 pe0us won CENTRO DOGUMENTACION DE ESTUDIOS ¥ OPOSICIONES Sa PROCESOS COMERGIALES r 7.14 CEDE q ‘Cunero simplex orignal antes elicar ef métode simplex al problema de transporte variabie |e, Cowie de bisca | no, z oe ey | Pierro Zz ° a MM ° 1 z o to4 5 am | mel ° 1 ‘ 4 aie, ine ist restart antes dela primera tercién del métod simplex srt ehminar ‘gebreicamerte los coeticientos dterentes de coro de ls variables basicas (atfiiles) inca. les en et rengién cero, Después de cualquier teracién subsiguionte, el renglén cero tendtla fentonces la forma que se ve en ia tabla siguiente: engl 0 del cusdro simplex a! aplcar el métedo simplex al problems de transporte Veciebie | Coste de ‘Seguro vece | oe [> ereeareeieaaae | fimens bette atari gre ae \debido al pairén de ceros y unos para los coeficientes de la tabla anterior, la idea fundamental implica que las u y las v tendtfan le interpretacién que sigue: ‘miitiplo det rengién | original que ha sido restado (directa 0 indirectamente) de! ‘engién 0 original por medio del método simplex, durante todas las iteraciones que ‘condujeron al cuadro simplex en euro. y= métiplo dl ronglén (m+) original que ha sido restado (dvecta o indirect a jrectamante) dol renglén 0 original por medio de! métoco simplex, durante todas les iteraciones que Condyjeron al cuadro simplex en curso. [pROCESOS COMERCIALES CeDE 3745 ara establever el trabajo bésico pare simpliicar este plarteamiento, recordemos cual ¢s la informaén requerida por el método simplex. En el paso de iniclalizactén, debe obtener- 50 una soluclin basica factble nical, ta cual se hace arifciaimente introduciendo variables aticiales cono las variables bésicas e igualéndolas a las sy d, La regia de detencién y Ia parte 1 del paso iteravo (golaccién de una variable basica que entra) requiere el conocimiento del rongién 0 en curso, que se obtiene restando un miitipio determinado de otro renglén del rengién 0 precedente. La parte 2 (determinacién de la variable bésica que sale) debe identii- cat la variable basica que llega primero @ coro conferme se incremanta la vatiable basica que entre, lo cual se hace comparando los coeficlentes en curso de la variable bésica que entra y cl segundo miembro correspondiente. La parte 9 debe determinar la nueva solucién bésica factible, que se encuentra restando miitiplos detorminados de un renglén de los otros renglo- res del cuadeo simplex actual. ‘Ahora bien, gcémo obtiene el métedo simplex de transporte la misma informacion de manera mucho més senctia? Veamos los diatintos pasos. 152. PASO DE INICIALIZACION El obptive de! paso de incializacion es obtener una solucién bésica factibie inci. ‘Como todas las restrcciones funcionales en e! problema de transporte son resticciones de {gualdad, pudera hacerse esto introduciondo variables artfciales y uséndolas como las varia bles basieas. Esto daria una sclucion basic que en realdad es factble Gnicamente para una versién revisada del problema y entonces se necesitarian un cierto numero de iteraciones para llevar estas variables a cero con ol fin de alcanzar las soluciones bésicas fectibles reales. E1 método simplax de trangporte pase por alto todo esto, utlizanco en su lugar un procedimlento ‘més sencilla para construir directamente una solucién bésica factible real sobre un cuadro simplex de transporte. ‘Antes e describ este procadimionto es necestlo sefalar que el niimero de variables ‘bésicas en cualquier solucién bésica de un problema de transports €8 una menos que las que podtian haberse esperado, Aun cuando hay (min) resticciones funcionales, el ndmero de variables bésioas es tan solo m+n. La razbn es que se tienen restricciones de igualdad y este conjunto de (mn) ecuaciones tiene una ecuacién extra o redundante que puede eliminar- se sin cambiar la rogién factble; es decir, cualquiera de las resticciones se satistace autométi- ccamente siempre que se satisfagan las otras ment restricciones. Por lo tanto, cualquier solu- ci6n béstoa factible aparecerfa en un cuadro simplex de transporte con exactamente (m+n-1) asignasiones.no negativas encerradas en circulos, en donde la suma de las asignaciones para ‘cada rengiéno cotumna es Igual a su suministro 0 demanda, CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES 3746 Cede E!provediniento para consrut una solucién bésica tactile rill seleccona las (msn. | 2) varabies basicas una ala ver. Después de cada selccién, se aigna un valor a sa Vai ble, que satisfaré una restriccién adicional (eliminado ‘en consecuencia ese rengién o columna ‘Ge restriccién de toda consideracién posterior para ‘Proporcionar asignaciones). Por consiguien.. te, después de (m+n-1) selecciones, se ha construido una sokicién basica completa de tal ‘manera que satisfaga toda las restiesanes, Se han propuesio elo nimero de ertoran_| Sterentes acerca del mado de seloccorar as variables bética. A contain se presortan llustran tres de estos criterios, después de ‘bosquejar el procedimiento general, Procedimiento general para construr una solucién bésica factble inical Para empezar. iniciaimente so consideran todos fos renglones de las fuentes y todas {as columnas de los destinos del cvadro simplex de transporte con el fn de proporcionar una variable basica (asignacién). Paso 1. De entre los renglones y columnas todavia bajo consideracion, selecciénese 'as siguiante variable basica (asignactén) de acuerdo con algin criterio. Paso 2. Hagase esa asignacién fo sufcientemente grande como para utllzar exacta- ‘mento ol cuministro restante en su rengién o la domanda restarte en su columnna (el que sea meno?) Paso 3. Eliminese ese rengién o columna (o! que two el suministro o demanda restan- te menor) de toda consideracién posterior. Si el rengién y la eolumna tienen los mismos sumi- ‘lsitos y demanda restantes, entonoes ae selecciona arbitrariamente el rengién como ei que debe eliminarse. La columna se utlzaré posteriormente para proporcionar una variable bésica \egenerada; es decr, una asignacién de cero encerrada en un circulo. Paso 4. Si queda bajo ocnsideracién solamente un rengién o una columna, entonoes 89 completa 8! procedimiento seleccionando toda variable restante (es decir, aquelas veriables {248 no fueron seleccionadas previamente como bésicas ni eliminadas de toda consideracién Posterior, ellminando su rengién 0 columna), asociadas con ese rengién 0 columna, como basieas con la Gnice asignactén factble, En caso contraio, 20 regresarA al paso 1 Griterios allemativos para el paso 1: 1. Regla de la esquina noroeste. Se empieza por seleccionat a x,._De all en adelan- ‘esi; fuera la Gtima variable bésica seleccionada, entonces selacciénese en seguida PAocEsos maf [PROCESOS COWERCIALES CeDE ao Xu Sila fuente | tene algin suministro restante, De lo contratio, selecciénese a conti- sacle, Elemplo. isto Moto de Aguas es ne depenencia quo dint edt Buln fe « > 2 oe tal of, i =e ‘Ahora se esta en condiciones de apicar el criterlo de optimidad comprobando el valor de las (6, ~ u,~ v) dados en la tabla anterior. Puesto que dos de estos valores son negativos, ‘se concluye que la solucién bésica factibie inical actual no es éptima, Por lo tanto el método ‘simplex de transporte debe pasar a continuacion al paso iterative con el tin de haar una soluctén bésica fectible mejor. CENTRO DocUMENTAaCION DE ESTUDI CIEARTAGENA, 128. TELE. 884 39.04 Toone qa ONES CENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES |S 1 me ceDe El paso iterativo debe determi able bésica. bésca que sae (pare'2 yn cone ae que enira (parte 1), una vara fare a Kentficar Ia nueva sotuctén basica faible rosa, Parte 1. Guo ae re i Present i aca a ual camblra ta tunctnobftia mae eaamerta a arable no bisica yl varialebésica que era debe tener ure eu. "2 Para hacer decrecor ol cost total Z. Por tant, los canddatos en la tabi 500 XX Con el fn de elegi i cer que tong ef mayer valor negativo de (e— 2% 97 0st9 caso, ire los candidatos, la regia usada es seloccionar i | = ¥p como la variable bésica que entra, la cual ey | Con x5 como la variable basica que entra, la tabla ant reaccién en cadena que se des le jena que 69: terior es la relaivamente : : evar on a fae 1|.. ow Pore 4 fe | - PoE ee | ee Pe re CEDE 37.25 © pmoCESOS CONERCIALES ev asignactén adicional de una de fas celdas donadoras (1,5) y (2,3). éstas se indican en la ‘Agute anterior mediante los signos + y ~. En general, siempre existe s6lo una reaccién en cadena (en cuaiguier dlrecctén) que puede completeree con Saito para mantener la factbltidad cuando la varlable bésica que entra 0 ineramenta a partir de caro. arte 3, La nueva solucién basica factible se identiica sencilamente sumando el valor de la variable tésica que sale (antes de cuaiquler cambio) a la asignacién de cada celida re ceptora y restando esta misma cantidad de la asignacion de cada celda donadora. En la figura anteriot el velor de la variable bésica que sale x5 08 10, por tanto esta porcién del cuadro simplox de tranaporte cambia como se muestra en la figura que sigue para la nueva solucin. {os fee |. Pee |. a Pla He a er ‘Anora estamos en posiclén de sefialar una itl interpretacion de las cantidades (o,—U, ~~ W), obtenidas durante fa regia de dotencién, Debido al desplazamiento de 10 unidades de asignacién de las celdas donadoras a las celdas receptoras, mostrado en las 2 figuras anterio- res, of coste taal cambia en 10 (18 ~ 17 +13 ~ 19) = 10 (- 2). Per tanto, et efecto de incre rmentar fa variable bésica que entra x. a partir de cero ha sido un cambio an e! costa a la tasa +2 por unidad de incremento en X- Para completa la solucién del problema del distrito Metro de Aguas realzarfamos los siguientes cuaéros: CENTRO DoCUMENTACION DE EST CY CARTAGENA, 128. TELS. 44 39 60 noone eo ONES 28002 MADRID PENTRO DOCUMENTACION DE ESTUDIOS Y OPOSICIONES 37.26 i CEDE Cebe PROCESOS COMERCIaLef: pR0CESOS CONERCIALES a w727 = Lk es LUMENTACION DE ESTUDIOS ¥ OPOSICION: CENTRO DOCUMENTACISN DE ESTUDIOS Y OPOSICIONES CENTRO DocUMEN: CY EARTAGENA, 129 “TELS. 56490 80-70802 Unosro Acre eros, apr Roane mesons dx epcone ns pints tet ae sive do referencia Enel caso ‘i6n det siguiente problema: Puntos de oferta (orfgenes): bara obtener uns legar a una soluctén éptima. Puntos de oxigen (maxim ‘# demostaclén del programa, se describe et proceso de sol: Puntos de demanda (destinos): 6 Cantidades ofertadas Punto 1: 4.000 Punto 2: 2.000 Punto 3: 1.500 Punto 4: 2.000 Punto 5: 1,000 Total 6.500 Cantidades demandadas Punto 1: 1.600 Punto 2: 800 Punto 3: 1.300 Punto 4: 1.800 Total 6.500 prota. ‘Se describe un caso de demostr >| Pare otras aplicaciones. En ta ‘Segunda, el usuario pusde =m ito Pars ooo ae iatcoe pone e xno (nbn 9. Acorn tase eae 1 plantear un caso | Cantidad de unidades disponibles en | eeoe 9729 8 soci | 104) y bs | Rtas posiles para abastecer desde m puntos de orlgen a n puntos de destino En la figuras que siguon se muestra el planteamionto de! problema y la Primera solucin bésica generada por el programa, obtenida por el método de fa esquina ‘oroest. Esta primera solucién que tene un coste total de 21.200, puade ser mejorada ha-

    También podría gustarte