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

¡Te damos la bienvenida a Scribd!

  • 201 vistas

    Practica 1

    Cargado por

    adetico
    Este documento presenta dos problemas de programación lineal entera. El primer problema involucra la adquisición de vehículos para una ciudad con restricciones de presupuesto y cantidad mínima de ambulancias. El segundo problema busca maximizar las ganancias de una aerolínea al programar vuelos desde Chicago a 4 ciudades en 3 horarios, sujeto a restricciones en la cantidad de vuelos y aviones. Se definen las variables de decisión y restricciones para formular los modelos matemáticos de cada problema.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd

    Practica 1

    Cargado por

    adetico
    201 vistas3 páginas
    Este documento presenta dos problemas de programación lineal entera. El primer problema involucra la adquisición de vehículos para una ciudad con restricciones de presupuesto y cantidad mínima de ambulancias. El segundo problema busca maximizar las ganancias de una aerolínea al programar vuelos desde Chicago a 4 ciudades en 3 horarios, sujeto a restricciones en la cantidad de vuelos y aviones. Se definen las variables de decisión y restricciones para formular los modelos matemáticos de cada problema.

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    DOC, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta dos problemas de programación lineal entera. El primer problema involucra la adquisición de vehículos para una ciudad con restricciones de presupuesto y cantidad mínima de ambulancias. El segundo problema busca maximizar las ganancias de una aerolínea al programar vuelos desde Chicago a 4 ciudades en 3 horarios, sujeto a restricciones en la cantidad de vuelos y aviones. Se definen las variables de decisión y restricciones para formular los modelos matemáticos de cada problema.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    201 vistas3 páginas

    Practica 1

    Cargado por

    adetico
    Este documento presenta dos problemas de programación lineal entera. El primer problema involucra la adquisición de vehículos para una ciudad con restricciones de presupuesto y cantidad mínima de ambulancias. El segundo problema busca maximizar las ganancias de una aerolínea al programar vuelos desde Chicago a 4 ciudades en 3 horarios, sujeto a restricciones en la cantidad de vuelos y aviones. Se definen las variables de decisión y restricciones para formular los modelos matemáticos de cada problema.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    de 3

    UNIVERSIDAD MAYOR REAL Y PONTIFICIA DE SAN FRANCISCO XAVIER DE CHUQUISACA

    FACULTAD DE TECNOLOGA CARRERA DE INGENIERA DE SISTEMAS

    TRABAJO PRCTICO
    PRACTICO N 1 MATERIA: SIS-386 Investigacin de Operaciones CURSO: Sptimo Semestre TEMA: Formulacin de Modelos en Programacin lineal entera UNIVERSITARIO (S) : Cervantes Caldern Mario Julio : Leao Torres Katiuska Shirley
    Sucre 26 de Agusto del 2004

    Practica 1.-Construccin de los modelos de PLE de la complejidad bsica. Realizar .- Construir el modelo de PLE para el problema indicado.
    Problema 16.-La ciudad de Wobegone esta planeando la adquisicin de nuevas patrullas policiales que cuestan $15 000 cada una, ambulancias que cuestan $25 000 cada una y carros de bomberos que cuestan $48 000. El reglamento de la ciudad requiere que haya al menos una ambulancia por dos carros de bomberos. Establece tambin que la cantidad de dinero gastada en vehculos policiales debe ser al menos del doble de lo gastado en los carros de los bomberos que se pueden adquirir con un presupuesto total de $700 000. Etapas de la formulacin del modelo.Definicin de variables: X1:Cantidad de patrullas policiales X2:Cantidad de ambulancias En unidades que estn en miles de dlares X3:Cantidad de carros bomberos X1, X2, X3 >= 0 Enteros Funcin objetivo (F.O.): F: Gasto total que se realiza en la compra de patrullas policiales, ambulancias y carros bomberos F = 15X1 + 25X2 + 48X3 Min Restricciones de funciones: Ambulancias 2X2 X3 <= 0 Carros Bomberos Cantidad de dinero gastado en vehculos policiales 15X1 96X3 >= 0 Cantidad de dinero gastos en los carros de los bomberos 96X3<= 700 Adquisicin de carros bomberos Practica 2 Problema 1.- Programa de trabajo para una aerolnea. Alpha Airline no desea programar mas de un vuelo desde Chicago a cada una de las siguientes ciudades: Columbus, Denver, Los Angeles y Nueva York. Las horas de partida disponibles son 8, 10, y 12 de la maana. Alpha paga alquiler por los aviones, al costo de $5,000 hasta las 10 a.m. inclusive, y de $3,000 despus de las 10 a. m, y esta en conducciones de alquilar dos aviones como mximo en cada hora de partida. Adems, si un vuelo parte a N.Y. a una hora determinada, ser necesario que parta tambin un vuelo hacia L.A. a la misma hora. La aportacin esperada en las ganancias por cada vuelo, antes de considerar los costos de alquiler, se presenta en la siguiente tabla. Formule un modelo para un programa que permite maximizar las ganancias. Defina con cuidado sus variables de decisin.

    Horarios Culumbus Denver Los ngeles Nueva York


    Binarias: Sea Xij = Los viajes que se realizaran de i en en horas j Sea i = 1,2,3,4 y j = 1,2,3 Restricciones de Funciones Ecuaciones que identifican que desde Chicago solo se realizara un solo vuelo a las ciudades Culumbus, Denver, Los Angeles y Nueva York X11 + X12 + X13 <= 1 X21 + X22 + X23 <= 1 X31 + X32 + X33 <= 1 X41 + X42 + X43 <= 1 Dos vuelos que se realizaran a la misma hora de Chicago a L. A y N. Y. (X31 + X41 = 2) OR (X32 + X42 = 2) OR )X33 + X43 = 2) Funcin Objetivo (F.O.).Ganancia y aportes totales de cada vuelo que se va a realizar de Chicago a los diferentes ciudades en diferentes horas 5X11 + 5X21 + 5X31+ 3X41 + 5X12 + 5X22 + 5X32+ 5X42 + 3X13 + 3X23 + 3X33 + 5X43 Z: Ganancia total de un vuelo que se a realizado en diferentes horarios desde Chicago a los cuatro ciudades Z = (10X11 5X11) + (9X21 5X21) + (14X31 5X31) + (18X41 5X41) + (6X12 5X12) + (10X22 5X22) + (11X32 5X32) + (15X42 5X42) +(6X13 3X13) + (9X23 3X23) + (10X33 3X33) + (10X43 3X43) Por tanto la funcin objetivo ser: F = 5X11 + 4X21 + 9X31 + 13X41 + 1X12 + 5X22 + 6X32 + 10X42 + 3X13 + 6X23 + 7X33 + 7X41 Max 8 10 9 14 18 10 6 10 11 15 12 6 9 10 10

    También podría gustarte