Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 57 vistas

    Guia de Repaso para Prueba 1

    Cargado por

    Carlos Pacheco
    Este documento presenta varios problemas de programación lineal para ser resueltos usando el método gráfico y el método simplex. El primer problema involucra un modelo de programación lineal para una empresa que fabrica dos productos usando tres tipos de maquinas. Los problemas subsiguientes presentan modelos de programación lineal adicionales con múltiples restricciones para ser resueltos usando los métodos gráficos y simplex.

    Copyright:

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

    Guia de Repaso para Prueba 1

    Cargado por

    Carlos Pacheco
    57 vistas4 páginas
    Este documento presenta varios problemas de programación lineal para ser resueltos usando el método gráfico y el método simplex. El primer problema involucra un modelo de programación lineal para una empresa que fabrica dos productos usando tres tipos de maquinas. Los problemas subsiguientes presentan modelos de programación lineal adicionales con múltiples restricciones para ser resueltos usando los métodos gráficos y simplex.

    Descripción original:

    Título original

    GUIA DE REPASO PARA PRUEBA 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?

    Este documento presenta varios problemas de programación lineal para ser resueltos usando el método gráfico y el método simplex. El primer problema involucra un modelo de programación lineal para una empresa que fabrica dos productos usando tres tipos de maquinas. Los problemas subsiguientes presentan modelos de programación lineal adicionales con múltiples restricciones para ser resueltos usando los métodos gráficos y simplex.

    Copyright:

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

    Guia de Repaso para Prueba 1

    Cargado por

    Carlos Pacheco
    Este documento presenta varios problemas de programación lineal para ser resueltos usando el método gráfico y el método simplex. El primer problema involucra un modelo de programación lineal para una empresa que fabrica dos productos usando tres tipos de maquinas. Los problemas subsiguientes presentan modelos de programación lineal adicionales con múltiples restricciones para ser resueltos usando los métodos gráficos y simplex.

    Copyright:

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

    UNIVERSIDAD CENTRAL DE CHILE

    Investigación Operativa

    GUIA DE REPASO PARA PRUEBA 1

    Unidad 1: Modelamiento

    Problema 1
    Una empresa tiene 3 tipos de maquinas, A, B y C, que pueden fabricar 2 produtos, P1 y P2.
    todos los productos tienen que pasar por todas las maquinas. La tabla siguiente muestra los
    recursos:

    Tipo de Maquina Producto 1 Producto 2 Horas Disponibles


    Horas por Unidad Horas por Unidad Semanalmente
    A 2 2 16
    B 1 2 12
    C 4 2 28
    Ganancia por 1 1,5
    Unidad

    Considerando esta información, es necesario plantear el Modelo correspondiente.

    Problema 2
    Una empresa del sector textil, que opera en todo el país, dispone de la siguiente
    configuración. Dos plantas de fabricación en Pereira e Ibagué, con capacidades de 900 y
    1500 unidades respectivamente. Cuatro almacenes regionales de distribución que sirven a
    los clientes de su respectivas zonas en: Neiva, Medellín, Cali y Bogotá, con demandas de:
    700, 800, 500 y 400 unidades respectivamente.
    En los próximos años, la empresa espera un crecimiento de la demanda del orden
    del 25%, lo cual ha llevado a la dirección de la misma a plantearse la apertura de una nueva
    fabrica. A la vista de los criterios que la empresa estima importantes para la localización de
    la nueva planta, existen dos alternativas a considerar: Pasto (alternativa 1) y Villavicencio
    (alternativa 2). La elección recaerá en aquella que provoque los menores costos de
    transporte entre las fabricas y los almacenes, dado que ambas parecen ser igualmente
    convenientes respecto a otros factores. La tabla siguiente muestra los costos de transporte
    unitarios entre cada origen y destino.

    Plantas de Almacenes regionales de distribución

    María Cristina Cordero Rebolledo1 sem 2011 Investigación Operativa


    UNIVERSIDAD CENTRAL DE CHILE
    Investigación Operativa

    Fabricación Neiva Medellín Cali Bogotá


    Pereira 6 4 2 6
    Ibagué 2 3 7 5
    Pasto 6 4 4 8
    Villavicencio 6 3 4 2

    Unidad 2 y 3: Método Gráfico y Método Simplex

    Problema 1

    Considere el programa matemático MaxZ = 2 X 1 + 3 X 2 , sujeto a las siguientes


    restricciones:
    X1 + 2 X 2 ≤ 6
    5 X 1 + 3 X 2 ≤ 15
    X1, X 2 ≥ 0
    a) ¿Cuántos puntos extremos existen? Halle la solución óptima mediante el método
    gráfico.
    b) Si se cambia la función objetivo a MaxZ = 3 X 1 + 2 X 2 , ¿cuál será la solución
    óptima?
    c) ¿Cuál es la solución óptima para a) y b) mediante el método simplex(en cada caso
    explique el porque de las elecciones de variables de entrada y salida)? ¿Es la misma
    que obtuvo mediante el método gráfico?
    d) Determine los precios sombra de cada restricción
    e) Determine los intervalos de movimiento de cada bi.

    Problema 2
    Una empresa fabrica tres productos por medio de tres procesos diferentes, cada uno
    de los cuales posee cierta capacidad expresada en minutos por día de operación. Si
    X 1 , X 2 , X 3 representan la cantidad de productos tipo 1,2 y 3 a fabricar respectivamente
    entonces el modelo de programación lineal de producción, donde 3, 2 y 5 representan los
    beneficios unitarios por producto, es el siguiente:

    MaxZ = 3 X 1 + 2 X 2 + 5 X 3
    s.a

    María Cristina Cordero Rebolledo1 sem 2011 Investigación Operativa


    UNIVERSIDAD CENTRAL DE CHILE
    Investigación Operativa

    X 1 + 2 X 2 + X 3 ≤ 430
    3 X 1 + 2 X 3 ≤ 460
    X 1 + 4 X 2 ≤ 420
    X1, X 2 , X 3 ≥ 0

    La empresa le solicita a ud como ingeniero que elabore un informe en el cual debe


    resolver este P.L mediante el método simplex indicando el máximo beneficio al que puede
    optar y las cantidades de cada producto para alcanzarlo en sus respectivas cantidades.
    Además, su jefe directo le exige que explique los motivos de elección de las variables de
    entrada, salida y cálculos varios.

    a) ¿Cuántos puntos extremos existen? Halle la solución óptima mediante el método


    gráfico.
    b) ¿Cuál es la solución óptima mediante el método simplex(explique el porque de las
    elecciones de variables de entrada y salida)? ¿Es la misma que obtuvo mediante el
    método gráfico?
    c) Determine los precios sombra de cada restricción
    d) Determine los intervalos de movimiento de cada bi.

    Problema 3
    En cada uno de los siguientes ejercicios resuelva:

    a) La solución óptima mediante el método gráfico.


    b) El método simplex
    c) Determine los precios sombra de cada restricción
    d) Determine los intervalos de movimiento de cada bi.

    a) MinZ = 4 X 1 + X 2

    s.a

    3X1 + X 2 = 3
    4 X1 + 3X 2 ≥ 6
    X1 + 2 X 2 ≤ 4
    X1, X 2 ≥ 0

    María Cristina Cordero Rebolledo1 sem 2011 Investigación Operativa


    UNIVERSIDAD CENTRAL DE CHILE
    Investigación Operativa

    b) MaxZ = 3 X 1 + 5 X 2

    s.a

    4 X1 + X 2 ≥ 4
    − X1 + 2 X 2 ≥ 2
    X2 ≤ 3
    X1, X 2 ≥ 0

    c) MaxZ = 100 X 1 + 120 X 2


    s.a
    4 X 1 + 8 X 2 ≤ 480
    5 X 1 + 6 X 2 ≤ 600
    12 X 1 + 8 X 2 ≤ 540
    X1, X 2 ≥ 0

    d) MaxZ = 8 X 1 + 3 X 2
    s.a
    − X1 + 2 X 2 ≥ 4
    3 X 1 + 5 X 2 = 21
    4 X1 + 9 X 2 ≤ 7
    X1, X 2 ≥ 0

    e) MinZ = 4 X 1 + 3 X 2
    s.a
    X1 + 4 X 2 ≥ 8
    3 X 1 + 2 X 2 ≤ 13
    X1, X 2 ≥ 0

    María Cristina Cordero Rebolledo1 sem 2011 Investigación Operativa

    También podría gustarte