Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 151 vistas

    Ef Io Fii Unmsm Parte B

    Cargado por

    chela124
    Este documento presenta tres problemas de investigación operativa resueltos mediante programación lineal. El primer problema asigna maletas a un viaje sujeto a un límite de peso. El segundo asigna trabajadores a máquinas. El tercero asigna conductores a categorías de carreras para minimizar los tiempos totales. Cada problema formula un modelo de programación lineal y lo resuelve usando métodos como el simplex o el método húngaro.

    Copyright:

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

    Ef Io Fii Unmsm Parte B

    Cargado por

    chela124
    151 vistas4 páginas
    Este documento presenta tres problemas de investigación operativa resueltos mediante programación lineal. El primer problema asigna maletas a un viaje sujeto a un límite de peso. El segundo asigna trabajadores a máquinas. El tercero asigna conductores a categorías de carreras para minimizar los tiempos totales. Cada problema formula un modelo de programación lineal y lo resuelve usando métodos como el simplex o el método húngaro.

    Descripción original:

    .

    Título original

    EF IO FII UNMSM PARTE B

    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 tres problemas de investigación operativa resueltos mediante programación lineal. El primer problema asigna maletas a un viaje sujeto a un límite de peso. El segundo asigna trabajadores a máquinas. El tercero asigna conductores a categorías de carreras para minimizar los tiempos totales. Cada problema formula un modelo de programación lineal y lo resuelve usando métodos como el simplex o el método húngaro.

    Copyright:

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

    Ef Io Fii Unmsm Parte B

    Cargado por

    chela124
    Este documento presenta tres problemas de investigación operativa resueltos mediante programación lineal. El primer problema asigna maletas a un viaje sujeto a un límite de peso. El segundo asigna trabajadores a máquinas. El tercero asigna conductores a categorías de carreras para minimizar los tiempos totales. Cada problema formula un modelo de programación lineal y lo resuelve usando métodos como el simplex o el método húngaro.

    Copyright:

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

    FACULTAD DE INGENIERÌA INDUSTRIAL

    ESCUELA DE INGENIERÌA INDUSTRIAL


    EXAMEN FINAL
    INVESTIGACION OPERATIVA 1
    2020 II

    Profesores: Víctor Beltrán Semestre: 2020 - II Fecha: 01/02/2021


    Tipo de Evaluación: FINAL Duración: 70 min

    Nombres y Apellidos del Alumno:MIGUEL ANGEL ALDABA DAVILA NOTA:


    Código: 16170023

    PARTE B: El único formato de presentación es en Word y el único medio de envío es el aula


    virtual.
    1.- Usted va a salir de viaje, desea llevar seis maletas. La empresa aérea solo le permite llevar
    gratis un peso máximo de ochenta kilogramos. El peso de cada maleta y un parámetro que
    cuantifica su utilidad esperada aparece en la tabla siguiente: 3 puntos

    Maletas 1 2 3 4 5 6
    Peso(kg) 52 23 35 15 7 15
    Utilidad(%) 100 60 70 15 15 70
    ¿Qué maletas debería llevar en su viaje?

    Solucionario

    Xi: Si Xi = 1; Lleva

    Xi = 0; No lleva

    Función Objetivo:

    Max Z = 100X1 + 60X2 + 70X3 + 15 X4 + 15X5 + 70X6

    Restricciones:

    52X1 + 23X2 + 35X3 + 15X4 + 7X5 + 15X6 <= 80

    Xi €{ 0 , 1}

    Asignamos:

    X1 = 0

    X2 = 1

    X3 = 0

    X4 = 1

    X5 = 1

    X6 = 1
    2.- Una fábrica posee tres máquinas y cuatro postulantes para trabajar. Después de ser
    evaluados en cada máquina, se obtuvo el siguiente resultado del tiempo en minutos en que se
    demoran para realizar un proceso. 3 puntos

    M1 M2 M3
    Juan 15 18 16
    Miguel 12 19 24
    Roxana 17 23 28
    Carlos 19 25 22

    SOLUCION:

    COMO TENEMOS UNA COLUMNA FICTICIA RESTAMOS LOS MINIMOS TIEMPOS POR
    COLUMNAS.

      M1 M2 M3 F
    Juan 15 18 16 0
    Miguel 12 19 24 0
    Roxana 17 23 28 0
    Carlos 19 25 22 0

    El resultado que obtenemos es el siguiente: llamado matriz resultante

      M1 M2 M3 F
    Juan 3 0 0 0
    Miguel 0 1 8 0
    Roxana 5 5 12 0
    Carlos 7 7 6 0
    Ahora trazamos la menor cantidad de líneas que cubra la mayor cantidad de ceros, todos los
    ceros deben terminar cubiertos

    Se localiza el menor número de los restantes en este caso el 1 y se le resta a cada celda , como
    hay cruces se le suma el menor a esas celdas.

    Luego seguimos con el mismo paso hasta cubrir todos los ceros.
    Ahora procedemos a realizar las asignaciones

    Maquina 1 - Miguel
    Maquina 2 - Carlos
    Maquina 3 - Juan

    ¿Qué persona no labora y cuál es el tiempo total utilizado?


    3.- El entrenador de un equipo de carreras de autos tiene que asignar conductores para una
    competencia mundial por equipos. Los conductores pueden ser rápidos en más de una
    categoría, no le es fácil decidir cómo asignar. Debe asignar cuatro conductores a las cuatro
    categorías para minimizar la suma de los mejores tiempos

    CATEGORÌA Carlos Walter Javier Pedr Rubén


    o
    A 37.7 32.9 33.8 37.0 35.4
    B 43.4 33.1 42.2 34.7 41.8
    C 33.3 28.5 38.9 30.4 33.6
    D 29.2 26.4 29.6 28.5 31.1

    a.- Formule el problema como un Modelo de Programación Lineal 1 puntos

    Variable de decisión:
    Xij = Conductor i que se asigna a la categoría j ( j = A,B,C,D)
    Función Objetivo
    Min = 37.7 X11 + 32.9 X12 + 33.8 X13 + 37X14 + 35.4X15 + 43.4X21 + 33.1X22 + 42.2X23 +
    34.7X24 + 41.8X25 + 33.3X31 28.5X32 + 38.9X33 + 30.4X34 + 33.6X35 + 29.2 X41 + 26.4X42 +
    29.6X43 + 28.5X44 + 31.1 X45
    RESTRICCIONES

    37.7 X11 + 32.9 X12 + 33.8 X13 + 37X14 + 35.4X15 < = 1


    43.4X21 + 33.1X22 + 42.2X23 + 34.7X24 + 41.8X25 <= 1
    33.3X31 28.5X32 + 38.9X33 + 30.4X34 + 33.6X35 <= 1
    29.2 X41 + 26.4X42 + 29.6X43 + 28.5X44 + 31.1 X45 <= 1

    37.7 X11+43.4X21+33.3X31+29.2 X41<=1


    32.9 X12+33.1X22+28.5X32+26.4X42<=1
    33.8 X13+42.2X23+38.9X33+29.6X43<=1
    37X14+34.7X24+30.4X34+28.5X44< = 1
    35.4X15 + 41.8X25+33.6X35+31.1 X45<=1

    b.- Resolver el Modelo de Programación Lineal 3 puntos


    c.- Resolver como un caso especial de “transporte”. Debe mostrase cada paso de los métodos
    elegidos para lograr el óptimo. 3 puntos
    c.- Resolver por el método húngaro y hallar un plan óptimo de asignación con el costo total de
    asignación. Debe mostrarse cada paso del método. 2 puntos

    También podría gustarte