Scribd Logo
Upload

Welcome to Scribd!

  • Ejercicios - Modelo Transporte y Asignacion

    Uploaded by

    Bryan Claros Franco
    48 views8 pages
    Ingeniería Optimización

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Ingeniería Optimización

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    Download as pdf
    48 views8 pages

    Ejercicios - Modelo Transporte y Asignacion

    Uploaded by

    Bryan Claros Franco
    Ingeniería Optimización

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    Download as pdf
    of 8
    Rutinas automaticas del IOR Tutorial: CAPITULO 8 _PROBLEMAS DE TRANSPORTE ¥ ASIGNACION Solucién automética por el método simplex de transporte (Solve Iaeractively bythe Transportation Simplex Method) Solucisn autométiea de un problema de asignaci6n (Solve an Assignment Problem Automatically) ‘Complemento de Excel: Premium Solver for Education Archivos para resolver los ejemplos “Ch.8—Transp. & Assignment”: Archivos de Excel ‘Archivo de LINGO/LINDO Archivo de MPLICPLEX Glosario del capitulo 8 Suplemento de este capitulo: Caso de estudio con muchos problemas de transporte ‘Vea el apéndice 1 para la documentacién del software, '@ PROBLEMAS Los sfmbolos ala igquierda de algunos problemas (ode su incisos) significan: D:_Elejemplo de demostravion puede ser ttl IE Sesugiereal lector que use el procedimientopertinente del 1OR ‘Tutorial, entrefos que se indie (1a impresiGnregisiea su trabajo) C:_Use fa computaora con cualquier opcin de software disponi ble (o segsin indique el profesor) para resolver el problema, Un astersco en el nimero del problema indica que al final de libro ‘eda al menos una respuesta parcial, 8.1-1. Leal articulo de referencia que describe con detalleelestu- dio de OR que se resume en el Recuadro de aplicacion de la seccién 8.1 AI se expone breverente el madelo de transporte que se aplied ‘nese estudio. Presente una lista con los diversas henefcios finan- cieros y de oto tipo que peners dicho estudio, 8.1-2, La Compalfa Childfir tiene tes plantas de produccién de carros para bebés que deben distribuise a cuatro centos de dsti= bun. Las plantas 1,2 y 3 producen 12, 17 y 11 eargamentas por ‘mes, respectivamente, Cada centro de dstibucin necesita recibir 10 cargamentos por mes. En la siguiente abla se da la distancia de cada planta a su respectivo centro de distibucién: Distancia Centro de distribuctén 1 2 3 4 1 | 800 mils 1-300 mils 400 mills 700 mils Planta 2 |1 100 milas 1 $00 milas 600 mills 1 000 milas 3.| 600 millas 1.200 milas 800 milas 900 mil El costo del flete de cada emibarque es de $100 més 0.50 centavos por milla {{Cuanto se deberta embarcar a cada centro de disrbucién para ‘minimizar el cost total del envio? 4) Formule el problema como uno de transporte mediante la elabo- racin de una tabla de parémetros apropiad 'b) Trace la representacién dered de est problem ce) Obtenge una solucién im 8.1-3.* Tomdesearia comprarexactamente 3litros de cerveza case hoy y el menos 4 itros mafana, Dick quire vender un méximo de 5 rs en total a un precio de $3.00 por litre hoy y de $2.70 por lito ‘mafiana, Hatry est dispuestoa vender un maximo ded litrosen total, .4.un precio de $2.90 por io hoy y $2.80 por lito masana, ‘Tom quiere saber eudnto debe comprar a cada uno para minimizar st costoy a vez cumplir con los requisitos minimos para stistacee sused, 4) Formule el modelo de programacién lineal y elabore la tabla simplex inicial(vea los capituos 3 y 4), +) Formule este problema como un problema de ransporte median {ea construcein de la abla de parimetrosapropiada ce) Obtenga una solucin 6ptima para este problema. 8.1-4. Lacorporacin Vrsatech products tres productos nuevos, En este momento, cinco de sus plantas tienen exceso de capacidad de producciGn. El costo unitario respectivo de fabricacin del primer producto send de $41, $39, $42, 38 y $39 en las plantas 1,2,3,4 y 5. Elcostounitari de fabricacién del segundo producto seri de $55, $51, $56, $52y $53 en ls plantas respectvas 1,2, 3,4.y 5; paral tercer producto sed de $48, $45 y $50 en las plantas respectivas 1,2 1 3, pero la plantas 4 y §no pueden fabricar est producto. Ls pro- nésticos de ventas indican que la produceig daria debe ser de 700, 1000 y 900 unidades de los productos 1,2 y 3, respectivamente, Las PROBLEMAS. plantas 1,2, 3,4 y 5 tienen eapacidades para producir 400, 600, 400, {600y 1 000 unidades diaras, sin importarel producto ocombinacién de productos. Suponga que cualquier planta que ene capacidad y posibilidad de fabricarlos podr product cualquier cantidad de pro- prometido a vender 40 unidades al cliente 1, 60 unidades al cliente 2, por lo menos 20 unidades al cliente 3. Tanto el cliente 3 como el 4 desean comprar tanas unidades como sea posible de las restantes, La ganancia neta asociada con el envio de una unidad dela planta ial cliente jesté dada en la tabla Cliente 1 2 3 4 1 | $00 $700 © $500 $200 Planta 2 | $500 $200» «$100 «$300 3 | $600 $400 $300 $500 [La administracin desea suber cudntas unidades debe vender a Tos clientes 3 y 4, y cudnt unidades conviene enviar de cada planta a ‘cada cliente, para maximizar la ganancia 4) Formule este problema como un problema de transporte donde 1a funcién objetivo sea maximizar mediante la construcciGn de la tabla de pardmettos apropiada que proporcione launidades de sgananci, ») Formule este problema de transporte con el objetivo de minimi- zat costo total al convert la tabla de parimetros del inciso a) fen una con los costoswnilarios en lugar de las gananciasunita- {©} Presene Ia formulacién dea) en una hoja de Excel (cd) Useestainformacin Excel Solver para obtener una solucién ott Ce) Repita los incisos ¢) yd) pars Ia formulacién det inciso b). Compare as soluciones 6ptimas de las dos formulaciones, 8.1-7. La compatia Move-t tiene dos plantas que producen mon: ‘acargas que se envian a tes centros de distribucién. Los costos de produceién unitarios son los mismnos en las dos plants y Tos casos 4e transporte por unidad de todas las combinaciones de planta y cen tro de distibucidn son los siguientes: 323 Centro de distribucién 1 2 3 a 00 $700 $400 Planta 8 600 $800 $500 Se debe producir y enviar un total de 60 unidades por semana. Cada plania puede producir y enviar cualquier cantidad hasta un mximo de 50 unidades ta semana, de manera que hay una gran fexbilidad para dividir la produccién total entre las dos plantas y redcir los ‘costos de transport, El objetivo de aadministacién es determinar cunt se debe pro ‘duct en cads planta y, despues, eusl debe ser el patréin de embarque ‘de manera que se minimice el cost otal de transporte ‘4) Formule ste problema como un problema de transporte median- te la construccisn de I abla de pardmetrosapropiada 'b) Presente el problema en uns hoja de Excel Ce) Use Solver, de Excel, para obtener una slucisn 6ptima, ‘.1-8, Resuelva de nuevo el problema 8.1-7 si cualquier centro de lstrbueién puede recibir cualquier cantidad entre 10 y 30 montacar- ‘gas por semana para reducir maselcostototal deenv(o, siempre quel envfo otal aostrescentos sea igual a 60 montacargas po semana 8.1-9. La compatia MKS debe producir una cantidad suiciente de 4os aticulos para cumplir con las ventas contratadas para los px ‘mos tres meses. Los dos productos comparten las mismas instal cones de produecién y cada unidad de ambos requere fx misma capacidad de produccién, Las eapacidades de producién y almace- rnumiento disponibles eambian cada mes, por lo cual puede var la pena produc mas de alguno 0 ambos arfculos en ciertos meses y almacenarlos hasta que se necesiten Para cada uno de los ies meses, la segunda columna de Ia sic guiente tabla da el ndmero méximo de unidades de ls dos articulos, combinados que se pueden producir en horas normales (HN) y en horas extra (HE). Para cada producto, lascolumnas subsecuentes dan 1) el mimero de unidades necesarias para la venta contrataa, 2) el costo (en miles de d6tares) por unidad en horas notmales, 3) el costo (eomiles de délaes) por unidad en horas extra y 4)el costo (en miles de délares) de almacenar cada unidad adicional que se guarda para cl siguiente mes, En cada caso, las cifras de los dos productos se separaron con una diagonal, con el valor del articul 1a laizquierda yyeldel aniculo 2a la derecha, Producto 1/Producto 2 Produccion Coste wnitario maxima de produccién |Costo nitarto de combinada (rnlles de $) | almacenamiento mes [tN HE [ventas | wn HE | (miles de 5) r fw 3] ss ]isne 1820 Ww 2 | 8 2] 45 Juns zone zn 3 |r 3] 44 franz 222 El gerentede produccién quiere desarollarun programa para ela- borar el nmero de unidades de eada producto que debe fabricarse en horas normals y en horas extra —si se usa toda la capacidad de 324 ‘roduccién normal—en cada uno de los tres meses. El objetivo es ‘minimizarel cost total de producciény almacenamiento,mientrasse ‘cumple con las ventas contratadasparacadames, Nosetieneuninven- ‘ari inicialyno se desea inventaio final después de lot 3 meses, 4) Formule este problema como un problema de transporte median- te laconstrccién de la tabla de parémetos apropids, (©) Obtenga una solucién 6ptima para este problema. 82-1. Considere el problema de transporte que tene la siguiente tabla decostosy requerimientos: CAPITULO 8 _PROBLEMAS DE TRANSPORTE Y ASIGNACION Uilce cada uno de os siguientes eriterios para obtener una solu- cin iniial BF. Compare ls valores dela funcién objetivo de estas soluciones, 4) Regla de la esquina noroeste 1b) Método de aproximacién de Vogel {) Método de aproximacién de Russel. 82-4, Considereet problema de transporte cuya tabla de parimetros Destine Destino 12 3 | Recurtoe 123 4 _|Recunsos eo 4 ee ee 1 orien 7, 3 oe 1 Seis ds 2 se 1 Ga Demands a = a : st Demands fo 4) Uilice et método de aproximacién de Vogel —no use la rutina interactiva del JOR Tutorial — para elegr la primera variable bf sica de una solucin inicial BE 1) Usilice el mstodo de aproximacin de Russell a mano para elegir ta primera variable bisica de una solucién inicil BE ©) Uiilce la rela de la esquina noroeste a mano para construir una solucininicial BF completa, 182-2." Considereel problema de transporte que tiene la siguien- te abla de pardmetros: Destine 12 3 4 5 | Recursos fh soteegaieea sine 4 pe 5 om gfe 7 sks 6 4}o 0 0 0 0 4 Demanda es Ullce cada uno de los siguientes eriteros para obtener una solucién inicial BE Compare los valores dela funcisn objetivo de estas soluciones, 4) Regla de Ia esquina noroeste 1) Método de aproximacién de Vogel £6) Método de aproximacién de Russel. 182-3. Considere el problema de transporte cuya tabla de paré- ‘metros se muestra a contac Destine 12 3 4 5 6 | Recursos 1[13 10 2 2 w of 5 2)4 13 16 2 Mm oo] 6 orn 3] 3 0 m nN 6 0] 7 ere 5|30 24 34 36 28 o| 3 Demanda ee se 4) Observe que este problema tiene tres caracteriticas especiales; 1) nuimero de origenes = nimero de destnos; 2) cada recurso = 1. y3)eadademanda = 1. Los problemas de transport con estas caracteriticas son del tipo especial de problemas de asignacién (escttos en la secci6n 8.3), Utlice la propiedad de soluciones enteras para expicar por quéestetipo de problemas de transporte sepuede interpreta como la asignacién de orfgenes adestinos en tuna correspondencia uno a uno, +) {Cusintas variables bisicas hay en cada solucién BF? ;Cudntas Son variables bisicas degeneradas (= 0)? le) Uiilice la regla de a esquina noroeste para obtener la solucién inicial BE 4) Construya una solucin inicial BF mediante le apicacin del procedimiento general del paso inicial det método simplex de ‘wansporte. Sin embargo, en lugar de usar uno de los tes cite- ros para el paso 1 que se present en la secon 8,2, ule el criterio del costo minimo que se presenta en seguda para se leccionar a siguiente variable bisa, [Por medio dela rtina imeractiva correspondiente del OR Courseware, elija la regla de in esquina noroeste (Northwest Corner Rule) debido aque esta eleceidn permite uilizar cualquier eiterio,] Criterio de costo minimo: entre os renglones y columnas ‘odavia en consideracién, se elige la variable x, con el me- ‘or costo unitario¢, como la siguiente variable bésica (los ‘empates se ompen de manera arbiraia). be) A patti de la soluién inicial BF del inciso), aplique el mé- todo simplex de transporte en forma interativ para obtener una solueién dpsima, 82-5. Considere el ejemplo prototipico del problema de transporte (de la P&T Co.) que se present al principio de la seccin 8.1, Ve riflque que Ia solucién éptima dada es de hecho éptima; para ello, aplique s6lo la prueba de optimalidad del método simplex de tans- porte nesta soluciéa, 8.2-6. Considere el problema de transporte que tiene la siguiente tabla de parsmetios 325 PROBLEMAS. ee Destino 12 3 4 5 | Recursos 1 8 6 3 7 s| 2 pe 2 ee Aa es fo od 4y|o 0 0 0 of » Demands 2 2 20 «10 20 Después de varias iteraciones del método simplex de transporte, se cobtienen las siguientes variables biicas.x; = 20,4) © 25,4565, = 25,5 = 5X4 = O,% = 0,445 = 20: Continde amano con el imgtodo simplex de transporte dos iteraciones mds. Despus della, ‘estableza ila solucién obtenida es 6ptima y por que. 11 82-7." Consider el problema de transporte que tiene la siguie- te tabla de pardmetros Destino 12 5 4 | Recursos ss 5 oven = 2 | 20 4 32 2 3 [4 3 8 5s 3 Demands Pon Usitice cada uno de los siguientes criterias para obtener una sol: cin inicial BE En cada caso aplique en forma interactva el método simplex de transporte, a patr dela solucién inicial correspondiente, pra obtener una solucién dptima. Compare el nimero de iteraciones ques lew a cabo, 4) Regia dela esquina noroeste 1b) Método de aproximacién de Vogel 16) Método de aproximacién de Russel. 182-8, LaCost-Less Comp, surte sus cuatro tiendas desde sus cu ‘ro plantas. El costo de envio de cada plana a cada tienda se presenta en a siguiente table: Costo unitario de envio ‘2 cada tend 1 2 3 4 1 | $700 soo $500 «$200 punta 2 | $200 $900 $100» $400 imo 3 | 400 = $500 $300 S100 4 | $200 si00 $400 $300 Las plantas respectivas 1, 2, 3 y 4 realizan 10, 20, 20 y 10 envios al mes. Las tendas 1, 2, 3 y 4 deben recibir 20,10, 10 y 20 envios espectivos por mes. El gerente de distrbuci6n, Randy Smith, desea implementar el ‘mejor plan paradeterminar cusntos envios debe realizarde cada plan- ‘wa ada tienda cada mes. El objetivo de Randy es minimizarel costo total de envi, 4) Formuleest problema comouunode ransporte mediantelacons- truccin de la tabla de pardmetros apropisda, 1) Use laregla dela esquina noroeste para desarollar una solucién BP inicia ©) A partir de Ia soluci6n bésica inicial del inciso b), aplique el _método simplex de transporte en forma interactva para obtener ‘una solucién épxima. 82-9. La compafia Energetic debe planear el sistema de energfa de tun nuevo edifico. Las necesidades de energta se refieren as siguientes eategorias: 1electrcidad, 2) calentadoresde agua y 3) calefactores de ambiente. Los requerimientosdiaros de energa (medidos en las mismas uni- dades) del editicio son ectrcidad 30 unidades| Clentadores de agua 20 unidades Calefactores de ambiente 50 unidades Las res fuentes posibles de enerpiason electricidad, gas natural y una unidad de celdas solares que se puede instalarenel echo, El tama ‘de éste limita la cantidad de celdas solares a 30 unidades, pero no ay limite en la dsponibitidad de electricida y gas natural. Las necesi- dads de luz se pueden satisfacer solo mediante la compra deenergia, cléetrica (aun costo de $50 por unidad), Las otrs dos necesidades se ‘pueden satistacer mediante cualquier fuente 0 combinacin de fuen= tes, Los costo unitarios son Hlectricidad | Gas natural | Celdas solares Calentadores de agua s1s0 si10 370 Caletactores deambiente| $150 100 390 £1 objetivo es minimizar el costo total de satisfacer Tas necesidades de energie, 4) Formule este problema como uno de transporte mediante lacons- ‘ruceidn dela tabla de pardmetsos apropiads 'b1b) Utilice fa rela de la esquina noroeste para obtener una solu- id BF inicial para este problema, le) A pati de la solucin inci BF del incisob), aplique en for- ‘ma interactiva el método simplex de transporte para obtener ‘una solu 6pima, 1d) Utilice el método de aproximacin de Vogel para obtener una solucin BF inicial para este problema ‘A partir de la solucién BP iniial que obtuvo end), apique en forma interactivael méodo simplex de transporte paraobtener una solucién pime, Uuiliceel méiodo de aproximacin de Russell paraobtener una solucién BF incial para este problema. ‘A partir de Ia solucién que obtuvo en el incisof)apligue en ‘ormainteractiva el método simplex de transporte paraobtenet una solucién éptima, Compare el nimero de iteraciones que equiré este algoritmo con el nimezo de iteraciones en los incis0s 6) ). pie) ~ pag) 18210. Aplique en forma interactiva el método simplex de ‘uansporte par resolver el problema de programa la produccin de Ia Northern Airplane Co, segin se formul en la tabla 89. 326 IB2-11.* Reconsider el problema 8.1-2 4) Uslice la rela de Ia esquinanoroeste para obtener una slucién BF inicial 1b) A pati de la solucién BF inicial de inciso a) aptique en forma inerativa el método sfmplex de transporte para obtener una o> Tucks dptima, 'p48.2-12, Reconsiere el problema 8.1-3b, A partirde la rela de la esquina noroeste,aplique en forma interactiva el método simplex de transporte para obtener una solucin éptima para este problema 182-13, Reconsidere el problems 8.1-4. A partir del método de proximacn de Voge, aplique en forma interativa el metodo sim= plex de transporte para obtener una solucidn dptima para este pro- blema 0182-14, Reconsidere el problema 8, 1-6. Comience con el método

    You might also like