Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 241 vistas

    Ejemplos Planteamientos Programacion Lineal

    Cargado por

    Wilmar Ferney Sandoval Vivas
    Este documento presenta 5 ejemplos de planteamientos de problemas de programación lineal. El primer ejemplo busca minimizar el costo de la dieta diaria de una persona al comprar pan y soya. El segundo ejemplo busca maximizar las utilidades de una empresa al producir transformadores. El tercer ejemplo involucra la mezcla óptima de diferentes tipos de gasolina. El cuarto ejemplo plantea un problema de asignación. Y el quinto ejemplo busca minimizar el desperdicio al cortar rollos de papel para satisfacer un pedido.

    Copyright:

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

    Ejemplos Planteamientos Programacion Lineal

    Cargado por

    Wilmar Ferney Sandoval Vivas
    241 vistas5 páginas
    Este documento presenta 5 ejemplos de planteamientos de problemas de programación lineal. El primer ejemplo busca minimizar el costo de la dieta diaria de una persona al comprar pan y soya. El segundo ejemplo busca maximizar las utilidades de una empresa al producir transformadores. El tercer ejemplo involucra la mezcla óptima de diferentes tipos de gasolina. El cuarto ejemplo plantea un problema de asignación. Y el quinto ejemplo busca minimizar el desperdicio al cortar rollos de papel para satisfacer un pedido.

    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 5 ejemplos de planteamientos de problemas de programación lineal. El primer ejemplo busca minimizar el costo de la dieta diaria de una persona al comprar pan y soya. El segundo ejemplo busca maximizar las utilidades de una empresa al producir transformadores. El tercer ejemplo involucra la mezcla óptima de diferentes tipos de gasolina. El cuarto ejemplo plantea un problema de asignación. Y el quinto ejemplo busca minimizar el desperdicio al cortar rollos de papel para satisfacer un pedido.

    Copyright:

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

    Ejemplos Planteamientos Programacion Lineal

    Cargado por

    Wilmar Ferney Sandoval Vivas
    Este documento presenta 5 ejemplos de planteamientos de problemas de programación lineal. El primer ejemplo busca minimizar el costo de la dieta diaria de una persona al comprar pan y soya. El segundo ejemplo busca maximizar las utilidades de una empresa al producir transformadores. El tercer ejemplo involucra la mezcla óptima de diferentes tipos de gasolina. El cuarto ejemplo plantea un problema de asignación. Y el quinto ejemplo busca minimizar el desperdicio al cortar rollos de papel para satisfacer un pedido.

    Copyright:

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

    EJEMPLOS PLANTEAMIENTOS PROGRAMACION LINEAL

    1. Debido a la difícil situación económica por la que atraviesa el mundo, suponga que usted decidió
    alimentarse diariamente solo con pan y soya. Suponga también que el cuerpo humano como mínimo
    debe disponer de 2.000 Kcalorías, 50 Grs de Proteínas y 4.000 U.I. de Vitamina A diarios. Usted sabe
    el contenido aproximado que brindan los alimentos seleccionados y su costo, así:

    Su problema es determinar qué cantidad de pan y soya comprar diariamente para cumplir con sus
    necesidades alimenticias al mínimo costo posible.

    Formulación verbal de problema:

    Variables de decisión
    -Cuántos kilogramos de pan comprar diariamente?
    -Cuántos kilogramos de soya comprar diariamente?

    Objetivo buscado : Minimizar costos

    Objetivo buscado:
    -Consumo mínimo de kilocalorias diarias : 2.000
    -Consumo mínimo de gramos diarios de proteínas: 50
    -Consumo mínimo de U.I diarios de vitamina A: 4.000 diarios

    X1 = kilogramos de pan comprar diariamente


    X2 = kilogramos de soya comprar diariamente

    Función Objetivo: minZ= 2000x1+3000x2 ($/dia)

    Restricciones

    2400 x1+550x2 ≥ 2000 [kcalorias /dia ]


    87x1+ 200x2 ≥ 50 [gramos /dia ]
    500x1+ 200x2 ≥ 400 [ unidades vitaminas A /dia ]
    x1, x2 ≥ 0
    2. Una compañía productora de elementos eléctricos tiene durante este mes un sobrante en su
    capacidad total de producción, el cual quiere utilizar para la manufactura de dos artículos de rápida
    venta, los transformadores de 40 VA y los transformadores de 75 VA. Por su experiencia, se han
    reunido los siguientes datos:

    El sobrante en la capacidad de producción se ha estimado en 1400 hr.hombre, 980 hr. en la máquina


    1 y 900 hr. en la máquina 2, para este mes. ¿Cuál es la mejor forma de planear la producción?

    Formulación verbal de problema:

    Variables de decisión
    -Número de transformadores de 40 VA que va a producir en el mes.
    -Número de transformadores de 75 VA que va a producir en el mes.

    Objetivo buscado: Maximizar la utilidad

    Restricciones
    Disponibilidad de horas hombre: 1.400
    Disponibilidad de horas en la máquina 1: 980
    Disponibilidad de horas en la máquina 2: 900

    Variables de decisión
    X1 = Número de transformadores de 40 VA que va a producir en el mes.
    X2 = Número de transformadores de 75 VA que va a producir en el mes.

    Función Objetivo: Max Z=400x1+700x2 ($)

    Restricciones
    3. Problema de mezcla de productos:
    En este problema una refinería produce 4 tipos de gasolina (gas 1, gas 2, gas 3 y gas 4). Dos
    características importantes de cada gasolina son su número de performance (NP) y su presión de
    vapor (RVP), que están dados por:

    Estas gasolinas pueden ser vendidas directamente a un precio de $24,83 por barril o bien mezcladas
    para obtener gasolinas de aviación (avgas A y avgas B). Las calidades de estas dos últimas junto con
    sus precios de venta son:

    Variables de decisión:
    xj : cantidad de barriles del gas j que son vendidos sin mezclar, con j = 1, 2, 3, 4.
    xA : cantidad de barriles de avgas A.
    xB : cantidad de barriles de avgas B.
    xjA: cantidad de gas j usado en avgas A.
    xjB: cantidad de gas j usado en avgas B.

    Función objetivo:
    Max Z= 24,83 (x1 + x2 + x3 + x4 ) + 26,45xA + 25,91xB

    Restricciones:
    x1 + x1A + x1B = 3814
    x2 + x2A + x2B = 2666
    x3 + x3A + x3B = 4016
    x4 + x4A + x4B = 1300
    x1A + x2A + x3A + x4A = xA
    x1B + x2B + x3B + x4B = xB
    5. Una industria productora de papel recibe un pedido de la siguiente forma:
    600 rollos de 35 pulg. de ancho
    300 rollos de 30 pulg. de ancho
    200 rollos de 40 pulg. de ancho
    100 rollos de 50 pulg. de ancho

    La industria tiene en sus bodegas rollos semejantes, pero de 114 pulg. de ancho, y en cantidad
    suficiente y decide utilizarlos para el pedido, cortándolos en los diferentes anchos solicitados. ¿Cuál
    es la mejor forma de cortar los rollos de 114 pulg? de ancho para satisfacer el pedido y minimizar el
    desperdicio de papel?

    Definición de las Variables de decisión


    Se hace necesario encontrar todos los posibles patrones de corte lógicos que se pueden hacer
    para satisfacer el pedido; ellos son:

    Se consideran desperdicio de los rollos, resultantes de menos de 30 pulg. de ancho. El desperdicio


    se considera proporcional al ancho perdido, pues se supone que todos los rollos de 114 pulg. de
    ancho son del mismo largo.
    Así, las variables de decisión serían:
    Xi = Número de rollos de 114 pulg. de ancho a cortar según el patrón i (i = 1, 2, .., 12).

    También podría gustarte