Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 156 vistas

    Ejercicios Investigacion Operativa

    Cargado por

    Petrel Erwin AnZe LoPez
    El documento presenta un modelo de programación lineal para maximizar los beneficios de una refinería que produce gasolina corriente, extra y ACPM a partir de petróleo crudo y refinado. Se definen las variables, la función objetivo de maximizar beneficios y las restricciones de porcentajes de petróleos y disponibilidad. El modelo busca determinar la cantidad óptima de cada combustible a producir.

    Copyright:

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

    Ejercicios Investigacion Operativa

    Cargado por

    Petrel Erwin AnZe LoPez
    156 vistas6 páginas
    El documento presenta un modelo de programación lineal para maximizar los beneficios de una refinería que produce gasolina corriente, extra y ACPM a partir de petróleo crudo y refinado. Se definen las variables, la función objetivo de maximizar beneficios y las restricciones de porcentajes de petróleos y disponibilidad. El modelo busca determinar la cantidad óptima de cada combustible a producir.

    Descripción original:

    Udabol

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta un modelo de programación lineal para maximizar los beneficios de una refinería que produce gasolina corriente, extra y ACPM a partir de petróleo crudo y refinado. Se definen las variables, la función objetivo de maximizar beneficios y las restricciones de porcentajes de petróleos y disponibilidad. El modelo busca determinar la cantidad óptima de cada combustible a producir.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    156 vistas6 páginas

    Ejercicios Investigacion Operativa

    Cargado por

    Petrel Erwin AnZe LoPez
    El documento presenta un modelo de programación lineal para maximizar los beneficios de una refinería que produce gasolina corriente, extra y ACPM a partir de petróleo crudo y refinado. Se definen las variables, la función objetivo de maximizar beneficios y las restricciones de porcentajes de petróleos y disponibilidad. El modelo busca determinar la cantidad óptima de cada combustible a producir.

    Copyright:

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

    Ejercicios

    Ejercicios resueltos
    1. Una refinera produce gasolina Corriente, Extra y ACPM para las cuales a establecido un precio de
    venta de $4000, $4500 y $4100 por galn respectivamente. Para la produccin de estos
    combustibles, la compaa cuenta con una disponibilidad de 5000 galones de petrleo crudo y 7000
    galones de petrleo refinado. Adems se a establecido que el costo de galn de petrleo crudo es
    3000 y el refinado a 3500. Por requerimientos de calidad, se sabe que la gasolina corriente debe
    contener 40% de petrleo crudo y 60% de petrleo refinado; la gasolina extra debe contener 30% de
    petrleo crudo y 70% de petrleo refinado; mientras que el ACPM debe contener 50% de ambos
    petrleos. Plantee el modelo de programacin lineal con el fin de obtener el beneficio de la empresa.
    ---------------

    CORRIENTE
    EXTRA
    ACPM
    DISPONIBILID
    AD
    PRECIO/GALO
    N

    P. CRUDO P.
    REFINAD
    O
    40%
    60%
    30%
    70%
    50%
    50%
    5000
    7000
    galones
    galones
    $3000
    $3500

    PRECIO/GAL
    ON
    $4000
    $4500
    $4100

    ->Lo primero que hacemos es definir las variables a usar en el modelo de programacin lineal:
    X1= Galn de gasolina corriente; X2= Galn de gasolina extra; X3= Galn de ACPM; X4= Galn de
    petrleo crudo; X5= Galn de petrleo refinado.
    ->Ahora definimos nuestra funcin objetivo, que es:
    Zmax= 4000X1+4500X2+4100X3-(3000X4+3500X5)
    ->Y las restricciones a las que esta sometido nuestro problema son:
    RESTRICCION DE PORCENTAJE DE P. CRUDO:
    R1= 0.4X1+0.3X2+0.5X3 5000
    RESTRICCION DE PORCENTAJE DE P. REFINADO:
    R2= 0.6X1+0.7X2+0.5X3 7000
    RESTRICCIONES DE POSITIVIDAD:
    X1,X2,X3,X4,X5 0

    3. Una compaa produce bibliotecas y escritorios para los cuales a establecido un precio de venta
    por unidad de $9000 y $10000 respectivamente. Para la produccin de dichos artculos, la compaa
    cuenta con una disponibilidad mensual de 700 metros de madera, 800 metros de tubo y 900 pliegos
    de papel de lija. Qu cantidad de bibliotecas y escritorios se deben fabricar mensualmente, si se
    sabe que una biblioteca consume 7 metros de madera, 10 metros de tubo y 6 pliegos de papel de
    lija; mientras que el escritorio consume 10 metros de madera, 8 metros de tubo y 15 pliegos de papel
    de lija?
    Determinamos primero que todo, nuestras variables que son:
    X1= Nmero de bibliotecas; X2= Nmero de escritorios.
    Ahora, la funcin objetivo es:
    Zmax=9000X1+10000X2
    Restricciones:

    Restriccin de cantidad de madera a emplear:


    7X1+10X2 700 m

    Restriccin de cantidad de tubo a emplear:


    10X1+8X2 800 m
    Restriccin de cantidad de papel de lija a emplear:
    6X1+15X2 900 pliegos
    Restriccin de positividad:
    X1, X2 0

    7. Transporte de tropas
    Un destacamento militar formado por 50 soldados ingenieros, 36 zapadores, 22 de las fuerzas especiales, y 120 soldados de
    infantera como tropa de apoyo, ha de transportarse hasta una posicin estratgica importante. En el parque de la base se dispone de
    4 tipos de vehculos A, B, C, y D, acondicionados para transporte de tropas. El nmero de personas que cada vehculo puede
    transportar es 10, 7, 6, y 9, de la forma en que se detalla en la siguiente tabla:
    Ingenieros
    Zapateros
    Fuerzas
    Infantera
    especiales
    A
    3
    2
    1
    4
    B
    1
    1
    2
    3
    C
    2
    1
    2
    1
    D
    3
    2
    3
    1
    El combustible necesario para que cada vehculo llegue hasta el punto de destino se estima en 160, 80, 40, y 120 litros
    respectivamente. Si queremos ahorrar combustible, cuntos vehculos de cada tipo habr que utilizar para que el consumo sea el
    mnimo posible?
    Se determinan las variables de decisin y se representan algebraicamente. En este caso:

    Xi: nmero de vehculos de cada tipo que se usen

    X1: nmero de vehculos de tipo A

    X2: nmero de vehculos de tipo B

    X3: nmero de vehculos de tipo C

    X4: nmero de vehculos de tipo D


    Se determina la funcin objetivo:

    Minimizar Z = 160X1 + 80X2 + 40X3 + 120X4


    Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de decisin. Dichas restricciones se
    deducen de los soldados que deben ser transportados:

    Ingenieros: 3X1 + X2 + 2X3 + 3X4 50

    Zapadores: 2X1 + X2 + X3 + 2X4 36

    Fuerzas especiales: X1 + 2X2 + 2X3 + 3X4 22

    Infantera: 4X1 + 3X2 + X3 + X4 120


    Se expresan todas las condiciones implcitamente establecidas por la naturaleza de las variables: que no puedan ser negativas, que
    sean enteras, que solo puedan tomar determinados valores, ... En este caso las restricciones son que la cantidad de vehculos no
    puede ser negativa y debe ser adems un nmero entero:

    Xi 0

    Xi son enteros

    Ejercicios resueltos de programacin lineal


    1 Cierta persona dispone de 10 millones como mximo para repartir entre dos tipos de inversin (A y B). En la opcin A desea invertir entre
    2 y 7 millones. Adems, quiere destinar a esa opcin, como mnimo, tanta cantidad de dinero como a la B.Qu cantidades debe invertir en
    cada una de las dos opciones? Plantear el problema y representar grficamente el conjunto de soluciones.
    Sabiendo que el rendimiento de la inversin ser del 9 % en la opcin A y del 12 % en la B, ?Qu cantidad debe invertir en cada una para
    optimizar el rendimiento global? ?A cunto ascender
    a) Sean.
    x= cantidad invertida en acciones tipo A
    y= cantidad invertida en acciones tipo B
    Las restricciones son:

    Puede invertir en cada una de las dos opciones las cantidades correspondientes a cada uno de los puntos de la zona sombreada de la

    siguiente grfica:
    b) La funcin de beneficios es:

    Y los vrtices de la zona sombreada son:


    A interseccin de r,t:

    B interseccin de t,u:

    C interseccin de s,u, o sea C(7, 3)


    D(7, 0)
    E(2, 0)
    Los valores de f en esos puntos son:

    Ha de invertir, pues 5 millones en A y 5 en B para obtener un beneficio mximo de 1,05 millones, o sea 1050000 ptas.
    _____________________________________________________________________

    2 Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril y crudo pesado a 30 dlares el
    barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3
    barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2
    barriles de T. La refinera ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las
    cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mnimo.
    Sean:
    X= n: de barriles comprados de crudo ligero.
    Y= n: de barriles comprados de crudo pesado.
    La tabla de produccin de cada producto con arreglo al tipo de crudo es:

    La funcin objetivo que hay que minimizar es:


    f(x, y)=35x+30y
    Las restricciones:

    Y la zona de soluciones factibles:

    Los vrtices son:


    A(0, 3000000)

    Ligero

    0,3

    0,2

    0,3

    Pesado

    0,3

    0,4

    0,2

    B interseccin de r,s:

    C(4000000, 0)
    Y, en ellos la funcin objetivo presenta los valores:

    Siendo la solucin de mnimo coste la compra de 3000000 de barriles de crudo ligero y ninguno de crudo pesado para un coste de 90000000

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy