Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Optimizacion Lineal

    Cargado por

    dachc
    10 vistas10 páginas
    Extracto del libro Investigacion de Operaciones EPPEN, GOULD, SCHMIDT, MOORE,WEATHERFORD

    Título original

    OptimizacionLineal

    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?

    Denunciar este documento
    Extracto del libro Investigacion de Operaciones EPPEN, GOULD, SCHMIDT, MOORE,WEATHERFORD

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    10 vistas10 páginas

    Optimizacion Lineal

    Cargado por

    dachc
    Extracto del libro Investigacion de Operaciones EPPEN, GOULD, SCHMIDT, MOORE,WEATHERFORD

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 10
    Optimizacion lineal PERFIL DEL CAPITULO 3.1 Introduccién a a programacin lineal 3.2 Formulacin de modelos de PL 3.3 Gulas y comentarios acerca de la formulacién de modelos 3.4 Costos fis vesus costs variables 3.5. Modelo de PROTRAC en hojas de cleuloelectrénicas 3.6 Elmodelo de PL ya construecién de modelos en hoa de éleulo 3.7 Generaidades de Solver 3.8 Optimizacisn de! modelo de PROTRAC con Solver 3.9 Recomendaciones para los modelos de PL en Solver ae Delta Air Lins relia a avo mas de 2500 escalas en sus welos na cionales uiizando nas 450 aeronaves de 10 til diferentes, cas velcidades,capacidades, nivel de ruido generado yotos padmetros pueden varia Una escala de wuelo puede consist en un Being 757 aque wele de Atanta (sallendo alas 6:21 am.) @ Boston legando alas 845 am) El problema de asignacén de tls consist en hacer coin cid las aeonaves (por ejemplo, Boeing 747,757, DC-10 0 MDB} con las escalas de vueo, de modo que los asientos vayan lenos de pasoeros que pagan. Epatén de welos dela aeronave dentro de sie tem de utas se llama erro. Elitineraroes como el ritmo cardio de una linea aére, Delta es una de as primers lineasaéreas que ha resuelto por completo este problems de asgnacin defi uno de les problemas mis grandes y difcles para la industia de la aviacién comercial Los asientos para los pasajeros de las Iineas areas repesentan la mercancia més perecedera del mundo, Cada vee que despege una aeronave con un siento vacio se pierde pra siempre une oportunidad deingresos. En consecueci, ltineraia debe alseharse paa apturar lamayorcantidad de ganancias osile, maximizando los ingresos con menor costo directo de operacion permisble. En la industria de la aviacién comercial se combina lo peor de dos mundo: tiene la cara terstica del sector manufacturer de serincensiva en capital y también lapaticularidad del sector del menudeo de cbtene bajos mérgenes de ganancias Las aerolineas requeren mucho capital, combustible y 3.10 Crawler Tread: empl de integracion 3.11 Cémo formular modelos de PL 3.12 jemplo 1:Astroy Cosmo (un pro blema de mezcla de productos) 3.13 jemplo 2: Mezcla de alimentos (un problema de mezca} 3.14 Ejemplo 3: Programacién de las ferans de seguridad (un prablema de programacin) 3.15 Fjemplo Longer Boats Yacht Company (una pequefadescpcén ‘acerca de anasis de punto de equi ibro restringido) 3.16 Mas sugerencia para el desarallo de modelos de PL Asignacién de flotillas en Delta 3.17 Resumen Soluciones de los problemas presen- tados coma ejemplos, TERMINOS CLAVE EJERCICIOS DE REPASO PROBLEMAS CASO PRACTICO: Red Brand Canners CASO PRACTICO: Una aplicacién de! so de modelos en las mercado de avisas REFERENCIAS men ara opera os wueos con a mayor efcencia posible, de acuerdo con literati, Tanto el tamafo dela fatila como la cantidad de las dstintas _aeronavestenen un impacto importante en la planeactén de fs tine ratios La desventaja fundamental es que, sila aerlins asigna un avin demasiado pequefio a un mercado en particular tend que de Jaren tera algunos pasajeros potencies, mientras que si emplea un avion demasiado grande, tend que pagar el costo de transportar| ‘asientos vaca, La meta es tener el avidn adecuadoen el lugar preciso y enol momento oportuno, pero esto se ifculta por las muchas res ‘ucclones que surge en la operacin real dels aviones. Delta puso en practice un programa ines! (PL) en gran escala, ara asignar los cstintostpos de ltilas a las aferentesescalas de ‘wel, cone fin de minimizar una combinacién de cosos“dervados” sets a varias resiccones operatives. La restricidn operative més importante es la cantdad de aeronaves disponibles en cada Flot. Algunos factores que complican la situacén son Ia planeacién del mantenimiento programado (por efemplo,zcul es la mejor dudad para realizar las operaciones de manten mento?) acorrlacién de las habildades de ls plats con os stintostpas de aeconaves la asig nacién del tempo suficente para que las plot descanse; y otros factores, como el alancey a velocidad dela aeronave y las rest cones de los aeropuertos (por ejemplo el ivl de uid permisible}. £ltamafotpico del modelo de PL que Det tiene que optimizer ‘mano de obva. La supervivenciay el éxito dependen de la capacdad__ diaviamente es de 40,000 variables de esiccions y 60,000 vailes 66 Ge dcisin. Se espera que este modelo ahorrard a Delta $300 millones ha erpleado esos modelos de PL para que le ayuden a ahorar millones ‘rant los siguientes rs fos, American Anes también Informa que de dlares, (Véase Subramanian eal) ED WN TRODUCCION ATA PROGRAMACION LINEAL Como vimos en el ejemplo de Oak Products al final del capitulo 2, los modelos de optimizaci6n restringida son importantes porque captan la esencia de muchas situaciones de administra- ‘cin decisivas, Recuerde que en el ejemplo de Oak Products un modelo de optimizacién resin. sida toma la forma de una medida de desempeno que se optimizard a través de una gama de vie lores factibles de las variables de decisién, Dichos valores se determinan mediante un conjunto| de restricciones de desigualdad. Es decir, que debemos escoger los valores de las variables de

    También podría gustarte