Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 66 vistas

    Ejercicios de Programación Lineal

    Cargado por

    martina
    El documento presenta 6 problemas de programación lineal. Cada problema describe una situación de optimización con restricciones de recursos y presenta el objetivo de minimizar costos o maximizar beneficios. Se pide plantear y resolver cada problema como un modelo de programación lineal.

    Copyright:

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

    Ejercicios de Programación Lineal

    Cargado por

    martina
    66 vistas1 página
    El documento presenta 6 problemas de programación lineal. Cada problema describe una situación de optimización con restricciones de recursos y presenta el objetivo de minimizar costos o maximizar beneficios. Se pide plantear y resolver cada problema como un modelo de programación lineal.

    Descripción original:

    nnnnn

    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 6 problemas de programación lineal. Cada problema describe una situación de optimización con restricciones de recursos y presenta el objetivo de minimizar costos o maximizar beneficios. Se pide plantear y resolver cada problema como un modelo de programación lineal.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    66 vistas1 página

    Ejercicios de Programación Lineal

    Cargado por

    martina
    El documento presenta 6 problemas de programación lineal. Cada problema describe una situación de optimización con restricciones de recursos y presenta el objetivo de minimizar costos o maximizar beneficios. Se pide plantear y resolver cada problema como un modelo de programación lineal.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 1

    EJERCICIOS DE PROGRAMACIÓN LINEAL

    1. Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta
    calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad; la mina B produce 2
    toneladas de cada una de las tres clases. Esta compañía necesita 70 toneladas de carbón de alta calidad, 130
    de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 500 u.m. y los de la mina B
    a 750 u.m. ¿Cuántos días deberán trabajar en cada mina para que la función de coste sea mínima?

    Plantear y resolver el anterior problema como un modelo de programación lineal.

    2. Una empresa, especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de
    minimesas y minisillas que vende a 2000 unidades monetarias (u. m.) y 3000 u. m. por cada artículo,
    respectivamente. Desea saber cuántas unidades de cada artículo debe fabricar diariamente un operario para
    maximizar los ingresos, teniendo las siguientes restricciones:

    • El número total de unidades de los dos tipos no podrá exceder de cuatro por día y operario.

    • Cada minimesa requiere dos horas para su fabricación; cada minisilla, tres horas. La jornada laboral máxima es
    de diez horas.

    • El material utilizado en cada minimesa cuesta 400 u.m. El utilizado en cada minisilla cuesta 200 u.m. Cada
    operario dispone de 1200 u.m. diarias para material.

    Plantear y resolver el anterior problema como un modelo de programación lineal.

    3. En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de plátanos. Para su venta se
    hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de plátanos; el lote B se
    compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg de plátanos. El beneficio por kilogramo que se obtiene
    con el lote A es de 1200 u.m. y con el lote B de 1400 u.m. Determinar el número de kilogramo de cada tipo
    para conseguir beneficios máximos.

    Plantear y resolver el anterior problema como un modelo de programación lineal.

    4. En la elaboración de un producto A se necesita una sustancia B. La cantidad de A obtenida es menor o igual


    que el doble de B utilizada, y la diferencia entre las cantidades del producto B y A no supera los 2 g mientras
    que la suma no debe sobrepasar los 5 g. Además se utiliza por lo menos 1 g de B y se requiere 1 g de A. La
    sustancia A se vende a 5 millones de u.m. y la B cuesta 4 millones de u.m. el gramo. Calcular la cantidad de
    sustancia B necesaria para que el beneficio sea máximo.

    Plantear y resolver el anterior problema como un modelo de programación lineal.

    5. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y
    grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un preparado con esa
    composición mínima mezclando dos productos Ay B, cuyos contenidos por kilogramo son los que se indican
    en la siguiente tabla:

    ¿Cuántos kilogramos de cada producto deberán comprarse semanalmente para que el costo de preparar la
    dieta sea mínimo?

    Plantear y resolver el anterior problema como un modelo de programación lineal.

    6. Una empresa fabrica dos tipos de colonia: Ay B. La primera contiene un 15% de extracto de jazmín, un 20%
    de alcohol y el resto es agua; la segunda lleva un 30% de extracto de jazmín, un 15% de alcohol y el resto es
    agua. Diariamente se dispone de 60 litros de extracto de jazmín y de 50 litros de alcohol. Cada día se pueden
    producir como máximo 150 litros de la colonia B. El precio de venta por litro de la colonia A es de 500 u.m. y
    el de la colonia B es 2000 u.m. Hallar los litros de cada tipo que deben producirse diariamente para que el
    beneficio sea máximo.

    También podría gustarte