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

¡Te damos la bienvenida a Scribd!

  • 69 vistas

    Examen Parcial Investigación Operativa I: Instrucciones

    Cargado por

    Cristian Daniel Coral Sánchez
    El documento presenta un examen parcial de Investigación Operativa I. Contiene 4 preguntas que involucran problemas de programación lineal. La primera pregunta busca maximizar los ingresos de una refinería al asignar recursos a diferentes procesos de producción de gasolina. La segunda pregunta busca determinar el plan óptimo de producción para una empresa que fabrica barras de acero. La tercera pregunta involucra minimizar el desperdicio o el número de rollos en el corte de papel. La cuarta pregunta busca maximizar los ingresos de

    Copyright:

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

    Examen Parcial Investigación Operativa I: Instrucciones

    Cargado por

    Cristian Daniel Coral Sánchez
    69 vistas3 páginas
    El documento presenta un examen parcial de Investigación Operativa I. Contiene 4 preguntas que involucran problemas de programación lineal. La primera pregunta busca maximizar los ingresos de una refinería al asignar recursos a diferentes procesos de producción de gasolina. La segunda pregunta busca determinar el plan óptimo de producción para una empresa que fabrica barras de acero. La tercera pregunta involucra minimizar el desperdicio o el número de rollos en el corte de papel. La cuarta pregunta busca maximizar los ingresos de

    Descripción original:

    -

    Título original

    03144_E1_201902(1)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta un examen parcial de Investigación Operativa I. Contiene 4 preguntas que involucran problemas de programación lineal. La primera pregunta busca maximizar los ingresos de una refinería al asignar recursos a diferentes procesos de producción de gasolina. La segunda pregunta busca determinar el plan óptimo de producción para una empresa que fabrica barras de acero. La tercera pregunta involucra minimizar el desperdicio o el número de rollos en el corte de papel. La cuarta pregunta busca maximizar los ingresos de

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    69 vistas3 páginas

    Examen Parcial Investigación Operativa I: Instrucciones

    Cargado por

    Cristian Daniel Coral Sánchez
    El documento presenta un examen parcial de Investigación Operativa I. Contiene 4 preguntas que involucran problemas de programación lineal. La primera pregunta busca maximizar los ingresos de una refinería al asignar recursos a diferentes procesos de producción de gasolina. La segunda pregunta busca determinar el plan óptimo de producción para una empresa que fabrica barras de acero. La tercera pregunta involucra minimizar el desperdicio o el número de rollos en el corte de papel. La cuarta pregunta busca maximizar los ingresos de

    Copyright:

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

    INVESTIGACIÓN OPERATIVA I

    2019-2

    EXAMEN PARCIAL
    INVESTIGACIÓN OPERATIVA I

    Instrucciones:
     No se olvide de mostrar claramente el procedimiento, el sustento y la respuesta.
     El uso de los útiles es personal, no se permite su intercambio (especialmente de liquid paper).
     No está permitido el uso de libros, ni apuntes de clases.
     Se permite el uso de calculadoras no electrónicas. Es decir, prohibido celulares, IPADS, Ipods.
     Redacte todas sus respuestas en el cuadernillo. Escriba con lapicero y no con lápiz.
     Al finalizar el examen, el alumno deberá llevarse la hoja de preguntas.
     Duración: 120 minutos
     Fecha: 12/10/2019

    1. Una refinería tiene tres procesos distintos que se pueden aplicar para elaborar varios tipos de
    gasolina. En cada proceso se requiere mezclar crudos en el desintegrador catalítico de la compañía.
    Ejecutar el proceso 1 durante 1 hora cuesta 5 dólares y se requiere 2 barriles de crudo 1 y 3 barriles
    de crudo 2. El producto obtenido luego de ejecutar el proceso 1 por una hora es 2 barriles de gasolina
    1 y 1 barril de gasolina 2. Efectuar el proceso 2 durante 1 hora cuesta 4 dólares y requiere 1 barril de
    crudo 1 y 3 barriles de crudo 2. El resultado de correr el proceso 2 por una hora es 3 barriles de
    gasolina 2. Ejecutar el proceso 3 durante una hora cuesta 1 dólar y se requiere 2 barriles de crudo 2.
    El resultado del proceso 3 luego de una hora es 2 barriles de gasolina 3. Todas las semanas se
    podrían comprar 200 barriles de crudo 1 a 2 dólares el barril y 300 barriles de crudo 2 a 3 dólares el
    barril. Toda la gasolina producida se podría vender a los precios siguientes por barril: gasolina 1, 9
    dólares; gasolina 2, 10 dólares; gasolina 3, 24 dólares.

    Plantee un PL cuya solución maximice los ingresos menos costos. Suponga que sólo se
    dispone cada semana de un total de 100 horas para ejecutar cualquier combinación de los tres
    procesos. 4 puntos

    2. American Metal Fabricating Company (AMFC) produce varios productos a partir de barras de
    acero. Para el proceso inicial existen 3 máquinas disponibles: B3, B4 y B5. La siguiente tabla muestra
    los datos respectivos.

    Velocidad Grosor de Horas Costo de mano de


    Máquina materia prima disponibles por obra por hora
    (pies/minuto) (pulgadas) semana (dólares por hora)
    B3 160 3/16 a 3/8 35 12
    B4 100 5/16 a 1/2 35 15
    B5 75 3/8 a 3/4 35 18

    La presente semana deben producirse 3 productos: al menos se deben producir 218000 pies de ¼”,
    114000 pies de ⅜” y 111000 pies de ½”. Los márgenes de contribución a las utilidades por pie sin
    considerar la mano de obra para estos tres productos son: 0.017, 0.019 y 0.02 dólares por pie. La
    capacidad de almacenamiento es de 600000 pies semanales.

    Cada producto solo se procesa en la máquina que soporte grosores de materia prima igual o más
    ancho que dicho producto. Por ejemplo: la máquina B3, sólo puede procesar productos con grosor
    menor o igual a 3/8 de pulgada y mayor o igual a 3/16 de pulgada. Esto es, sólo producen producto
    ¼” y ⅜”.

    Formule un modelo en programación lineal que permita determinar el plan óptimo de


    producción. 6 puntos

    1
    INVESTIGACIÓN OPERATIVA I
    2019-2

    3. Papelera Cóndor es una empresa que produce rollos de papel que se usan en máquinas
    registradoras, calculadoras de escritorio y máquinas sumadoras. Los rollos miden 200 pies de largo
    y se producen en anchos de 1 ½, 2 ½ y 3 ½ pulgadas. Al proceso de producción ingresan rollos que
    importa de 200 pies sólo con un ancho de 10 pulgadas. La empresa debe, por lo tanto, cortar los
    rollos a los tamaños de producto final deseados. Las siete alternativas de corte y la cantidad de
    desperdicio generado por cada rollo son las siguientes:
    Alternativa Número de rollos Desperdicio
    de Corte 1½ 2½ 3½ (pulgadas)
    1 6 0 0 1
    2 0 4 0 0
    3 2 0 2 0
    4 0 1 2 ½
    5 1 3 0 1
    6 1 2 1 0
    7 4 0 1 ½
    Los requerimientos para los tres productos son: Ancho de rollo (pulg.) 1½ 2½ 3½
    Unidades 1,000 2,000 4,000

    a. Si la empresa quiere minimizar el número de rollos de 10 pulgadas que ingresen al proceso,


    formular el problema de programación lineal que optimice el proceso. (2 puntos)
    b. Si la empresa quiere minimizar el desperdicio generado en el proceso, formular el problema
    de programación lineal que optimice este proceso. (1 punto)
    c. En este caso, ¿qué objetivo prefiere usted? Explique por qué. ¿Habría alguna situación que
    haga que el otro objetivo fuera preferible? (2 puntos)

    4. ASEPRO brinda asesoría y seguimiento de muchos proyectos, los cuales se clasifican en 4 sectores:
    servicios, construcción, educativo e industrial.
    Mensualmente se dispone de 10 programadores en el área de Sistemas, 4 ingenieros en el área de
    Procesos y 5 administradores en el área de Gestión. Cada persona trabaja 160 horas al mes.
    ASEPRO ha limitado su asesoría a un máximo de 70 proyectos al mes.
    La cantidad de trabajo en H-h y los ingresos por proyecto, según el sector, se muestran en la tabla:

    Área de
    Área de Procesos Área de Gestión Ingreso
    Sector Sistemas
    (H-h/proyecto) (H-h/proyecto) ($/proyecto)
    (H-h/proyecto)
    Servicios 30 5 10 300
    Construcción 60 10 12 325
    Educativo 20 6 9 220
    Industrial 12 8 15 150

    Para establecer una estrategia de distribución de los recursos que maximice los ingresos de
    ASEPRO, se ha propuesto un modelo de programación lineal que ha sido resuelto usando el SOLVER
    de EXCEL, y con base a los resultados mostrados se pide que responda las siguientes preguntas:

    a) Describa la solución óptima y el valor óptimo del modelo. (2 puntos)


    b) Interprete las holguras o excedentes de las restricciones 2 y 4. (1 punto)
    c) Se hace necesario incorporar un proyecto de Construcción ¿qué pasaría con el ingreso?
    (1 punto)
    d) Se eleva el máximo de asesoría a 72 proyectos ¿qué pasaría con el ingreso?
    (1 punto)
    2
    INVESTIGACIÓN OPERATIVA I
    2019-2

    VARIABLES DE DECISIÓN
    Servicios Construcción Educativo Industrial LHS Signo RHS H/E
    Horas-hombre en Sistemas 30 60 20 12 1,600 <= 1,600 0
    Horas-hombre en Procesos 5 10 6 8 400 <= 640 240
    Horas-hombre en Gestión 10 12 9 15 650 <= 800 150
    Máximo de proyectos 1 1 1 1 70 <= 70 0

    Ingreso Total 300 325 220 150 17,000 Valor de la F.O.

    Número de proyectos 20 0 50 0

    Celdas de variables
    Final Reducido Objetivo Permisible Permisible
    Celda Nombre Valor Coste Coeficiente Aumentar Reducir
    $B$10 Numero de proyectos Servicios 20 0.00 300 7.50 53.75
    $C$10 Numero de proyectos Construcción 0 -215.00 325 215.00 1.00E+30
    $D$10 Numero de proyectos Educativo 50 0.00 220 71.67 3.33
    $E$10 Numero de proyectos Industrial 0 -6.00 150 6.00 1.00E+30

    Restricciones
    Final Sombra Restricción Permisible Permisible
    Celda Nombre Valor Precio Lado derecho Aumentar Reducir
    $F$3 Horas-hombre en Sistemas LHS 1600 8.00 1600 500.00 200.00
    $F$4 Horas-hombre en Procesos LHS 400 0.00 640 1.00E+30 240.00
    $F$5 Horas-hombre en Gestión LHS 650 0.00 800 1.00E+30 150.00
    $F$6 Máximo de proyectos LHS 70 60.00 70 10.00 16.67

    TABLA DE ESPECIFICACIONES DE LA EVALUACIÓN

    Tema Resultado de aprendizaje Peso % Tipo de Cantidad de Pregunta


    pregunta preguntas N°
    Programación Formular el proceso óptimo De respuesta
    30.00% 1 1
    lineal de producción. restringida
    Programación Formular la producción de De respuesta
    20.00% 1 2
    lineal múltiples productos. restringida
    Programación Formular un problema de De respuesta
    25.00% 1 3
    lineal protección ambiental. restringida
    Programación Responder preguntas de
    De respuesta
    lineal interpretación de resultados 25.00% 4 4
    restringida
    con reportes de EXCEL.
    TOTAL 100.00% 4

    También podría gustarte