Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 92 vistas

    Foro Semana Numero 5

    Cargado por

    Dayanne Alvarez
    Este documento presenta dos problemas de programación lineal. El primero involucra asignar aviones de tres tamaños diferentes a cuatro rutas, considerando la capacidad, número de aviones disponibles, viajes diarios y demanda de pasajeros, con el objetivo de minimizar costos. El segundo problema busca maximizar las ganancias invirtiendo $20,000 en uno de diez paquetes de acciones, sujeto a restricciones de inversión.

    Copyright:

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

    Foro Semana Numero 5

    Cargado por

    Dayanne Alvarez
    92 vistas6 páginas
    Este documento presenta dos problemas de programación lineal. El primero involucra asignar aviones de tres tamaños diferentes a cuatro rutas, considerando la capacidad, número de aviones disponibles, viajes diarios y demanda de pasajeros, con el objetivo de minimizar costos. El segundo problema busca maximizar las ganancias invirtiendo $20,000 en uno de diez paquetes de acciones, sujeto a restricciones de inversión.

    Descripción original:

    fd

    Título original

    FORO SEMANA NUMERO 5

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, 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. El primero involucra asignar aviones de tres tamaños diferentes a cuatro rutas, considerando la capacidad, número de aviones disponibles, viajes diarios y demanda de pasajeros, con el objetivo de minimizar costos. El segundo problema busca maximizar las ganancias invirtiendo $20,000 en uno de diez paquetes de acciones, sujeto a restricciones de inversión.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    92 vistas6 páginas

    Foro Semana Numero 5

    Cargado por

    Dayanne Alvarez
    Este documento presenta dos problemas de programación lineal. El primero involucra asignar aviones de tres tamaños diferentes a cuatro rutas, considerando la capacidad, número de aviones disponibles, viajes diarios y demanda de pasajeros, con el objetivo de minimizar costos. El segundo problema busca maximizar las ganancias invirtiendo $20,000 en uno de diez paquetes de acciones, sujeto a restricciones de inversión.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 6

    “Año oficial de Buen Servicio al ciudadano”

    FACULTAD DE INGENIERÍA
    CURSO:
    INVESTIGACION DE OPERACIONES
    PROFESOR:
    TUPIA DE LA CRUZ , ELMER LUIS
    TEMA:
    FORO SEMANA 05
    ALUMNOS:
     QUISPE ENCALADA, ROSA
     LIPE HERRERA , GRACIELA DEL CARMEN
     LEANDRO PAREDES, JEYSON
     CORONADO VEGA , JHONATAN

    2017 -II

    1
    FORO SEMANA 5 – PROGRAMACIÓN ENTERA

    PROBLEMA 1:

    Considere el problema de asignar tres tamaños diferentes de avión a cuatro rutas. La tabla
    siguiente da la capacidad máxima (en número de pasajeros) y el número de aviones
    disponibles para cada tipo, el número de viajes diarios que cada avión puede hacer en una ruta
    dada y el número diario de clientes esperados para cada ruta.

    Tipo de Capacidad Numero de Nro. De viajes en ruta diariamente


    Avión (pasajeros) Aviones 1 2 3 4
    1 50 5 3 2 2 1
    2 30 8 4 3 3 2
    3 20 10 5 5 4 2
    Número diario de viajeros 1000 2000 900 1200

    Los costos asociados de Operación por viaje en las diferentes rutas junto con el costo de
    penalización (beneficio perdido) por no servir a un cliente, se resume a continuación.

    Costo de Operación por viaje en una ruta dada ($)


    Tipo de avión
    1 2 3 4
    1 1000 1100 1200 1500
    2 800 900 1000 1000
    3 600 800 800 900
    Penalización por cliente 40 50 45 70

    Formule el problema como un modelo de programación lineal para determinar la asignación


    de aviones a rutas que minimizaran el costo total del sistema.

     Formule un modelo de programación lineal adecuado a esta situación.


     Pasar el modelo anterior al software de optimización LINGO usando @FOR y @SUM y
    su interface con Excel

    2
    DESARROLLO: *Esquema

    TIPO DE AVIÓN RUTA

    1
    1
    2
    2
    3
    3
    4
    Variable de Decisión

    Sea X ij el número de aviones tipo “i” asignado a la ruta “j”

    i¿ { 1,2,3 } j = { 1,2,3,4 }

    Donde C ij es el costo de operaciones de cada avión tipo i asignada a la ruta j.

    ruta 1 2 3 4
    avion
    1 x 11 x 12 x 13 x 14
    2 x 21 x 22 x 23 x 24
    3 x 31 x 32 x 33 x 34

    Función Objetivo

    *Minimizar costos

    3 4
    x 0=min {∑ ∑ }
    i=1 j=1
    C ij xij

    3
    x 0 = 1000 x 11+ 1100 x 12+ 1200 x 13+1500 x 14+800 x 21+900 x 22+ 1000 x 23+1000 x 24+600 x 31+
    800 x 32+800 x 33+900 x 34

    Restricciones

    *Disponibilidad para cada avión

    x 11 + x 12+ x 13+ x 14<= 5


    x 21 + x 22+ x 23+ x 24<= 8
    x 31 + x 32+ x 33+ x 34<=10

    *Número máximo de pasajeros por cada ruta:

    50 x 11+30 x 21+20 x 31≥1000


    50 x 12+30 x 22+20 x 32≥¿2000
    50 x 13+30 x 23+20 x 33≥900
    50 x 14+ 30 x 24 +20 x 34≥1200

    *Número máximo de vuelos de cada avión i por cada ruta j.

    x 11 <= 3
    x 21 <=4
    x 31<=5
    x 12 <=2
    x 22 <=3
    x 32 <=5
    x 13 <=2
    x 23 <=3
    x 33 <=4
    x 14 <=1
    x 24 <=2
    x 34 <=2

    No negatividad

    x ij ¿ 0

    PROBLEMA 2: Inversiones

    4
    Un egresado de la universidad dispone de US$ 20,000, los cuales desea destinarlos a la
    compra de paquetes de acciones, el egresado dispone de 10 alternativas. La inversión de
    paquetes y la rentabilidad de cada paquete de acciones, así como el rubro al que pertenecen
    las compañías que ofrecen acciones se presentan en la siguiente tabla:

    DESARROLLO
    *Maximizar Ganancias

    10
    x 0=max {∑ }
    i=1
    Ci

    x0 = 9,2 x + 10,0 x + 8,4 x +8,6 x +8,2 x +9,2 x + 1000 9,6 x


    1 2 3 4 5 6 7

    +9,9 x +8,9 x + 9,4 x


    8 9 10

    *Inversión según el estudiante:

    x 1+ x 2+ x 3= 1
    x 4+ x 5+ x 6+ x 7= 1
    x 8+ x 9+ x 10=1

    5
    6

    También podría gustarte