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

¡Te damos la bienvenida a Scribd!

  • 2K vistas

    Ejercicios Programacion Lineal

    Cargado por

    Jhony Xavier Mendoza
    El documento presenta dos problemas de programación lineal. El primero involucra una empresa minera que debe satisfacer ciertas cantidades de carbón de diferentes calidades a menor costo posible. El segundo involucra un pastelero que debe maximizar sus ganancias al producir dos tipos de pasteles con ingredientes limitados. Ambos problemas establecen variables, funciones objetivo y restricciones para determinar las soluciones óptimas.

    Copyright:

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

    Ejercicios Programacion Lineal

    Cargado por

    Jhony Xavier Mendoza
    2K vistas5 páginas
    El documento presenta dos problemas de programación lineal. El primero involucra una empresa minera que debe satisfacer ciertas cantidades de carbón de diferentes calidades a menor costo posible. El segundo involucra un pastelero que debe maximizar sus ganancias al producir dos tipos de pasteles con ingredientes limitados. Ambos problemas establecen variables, funciones objetivo y restricciones para determinar las soluciones óptimas.

    Descripción original:

    Promocionan Lineal Ejercicios resueltos

    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 dos problemas de programación lineal. El primero involucra una empresa minera que debe satisfacer ciertas cantidades de carbón de diferentes calidades a menor costo posible. El segundo involucra un pastelero que debe maximizar sus ganancias al producir dos tipos de pasteles con ingredientes limitados. Ambos problemas establecen variables, funciones objetivo y restricciones para determinar las soluciones óptimas.

    Copyright:

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

    Ejercicios Programacion Lineal

    Cargado por

    Jhony Xavier Mendoza
    El documento presenta dos problemas de programación lineal. El primero involucra una empresa minera que debe satisfacer ciertas cantidades de carbón de diferentes calidades a menor costo posible. El segundo involucra un pastelero que debe maximizar sus ganancias al producir dos tipos de pasteles con ingredientes limitados. Ambos problemas establecen variables, funciones objetivo y restricciones para determinar las soluciones óptimas.

    Copyright:

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

    UNIVERSIDAD NACIONAL DE LOJA

    FACULTAD DE ENERGIA LAS INDUSTRIAS Y


    LOS RECURSOS NATURALES NO RENOVABLES

    INVESTIGACION DE OPERACIONES

    Resolución de Ejercicios de Programación Lineal

    NOMBRE: Jhony Xavier Mendoza Japon

    DOCENTE: Ing. María del Cisne Ruilova Sánchez

    LOJA – ECUADOR
    Una empresa tiene dos minas:

    La mina A produce diariamente 1Tm de antracita de alta calidad, 2Tm de calidad media
    y 4 Tm de baja calidad. La mina B produce diariamente 2Tm de antracita de alta
    calidad, 2Tm de calidad media y 2Tm de baja calidad. La empresa necesita 70Tm de
    carbón de alta calidad, 130Tm de calidad media y 150Tm de baja calidad. Los costes de
    producción diarios son de 150$ en la mina A y de 200$ en la mina B

    ¿Cuántos días debe trabajar cada mina para que los costes de producción sean mínimos?

    Calidad Calidad
    Baja Calidad Coste
    Superior Media
    Mina A X 2X 4X 150X
    Mina B 2Y 2Y 2Y 200Y
    70 130 150

    Variables

    X= cantidad producida por la mina A

    Y=cantidad producida por la mina B

    Función Objetivo

    Minimizar Z= 150x+200y

    Restricciones

    • X+2y >=70
    • 2X+2Y>=130
    • 4X+2Y>=150
    • X, Y>=0
    Analizamos las soluciones:

    x y z

    A 0 75 15000

    B 10 55 12500

    C 60 5 10000

    D 70 0 10500

    Vemos que el coste mínimo se produce en el punto C, haciendo trabajar 60 días a la


    mina A y 5 días a la mina B
    Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 275 kg de mantequilla para hacer
    dos tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de
    harina, 1 kg de azúcar y 1 kg de mantequilla y para hacer una docena de tipo Q necesita
    6 kg de harina, 0,5 kg de azúcar y 1 kg de mantequilla. El beneficio que obtiene por una
    docena de tipo P es 20 kg y por una docena de tipo Q es 30.

    Hallar, el número de docenas que tiene que hacer de cada clase para que el beneficio sea
    máximo.

    Variables

    p= Tipo de pastel numero 1

    q=Tipo de pastel numero 2

    Función Objetivo

    Maximizar Z= $20p + $30q

    Restricciones

    • 3p + 6q <= 150
    • 2p + 1q <= 44
    • 1p + 1q <= 27,5
    • p >= 2 docenas
    • p <= 20 docenas
    • p, q >= 0
    P q Z=20p+30q
    A 2 0 40
    B 2 25 760
    C 5 22,5 775
    D 16,5 11 660
    E 20 4 520
    F 20 0 400

    Por lo tanto, La solución del problema es:

    Beneficio total máximo z= $775

    p: 5 docenas de pasteles tipo P

    q: 22 ½ docenas de pasteles tipo Q

    También podría gustarte