Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 377 vistas

    Ejercicios Resueltos

    Cargado por

    Cr Frankie
    El documento presenta varios ejercicios de optimización mediante programación lineal. El primer ejercicio involucra maximizar los beneficios de una refinería que produce diferentes combustibles a partir de petróleo crudo y refinado. El segundo ejercicio busca maximizar la producción de diferentes tipos de gasolina a partir de la mezcla de crudos que contienen diferentes componentes. El tercer ejercicio determina la cantidad óptima de bibliotecas y escritorios para producir dado los recursos disponibles.

    Copyright:

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

    Ejercicios Resueltos

    Cargado por

    Cr Frankie
    377 vistas6 páginas
    El documento presenta varios ejercicios de optimización mediante programación lineal. El primer ejercicio involucra maximizar los beneficios de una refinería que produce diferentes combustibles a partir de petróleo crudo y refinado. El segundo ejercicio busca maximizar la producción de diferentes tipos de gasolina a partir de la mezcla de crudos que contienen diferentes componentes. El tercer ejercicio determina la cantidad óptima de bibliotecas y escritorios para producir dado los recursos disponibles.

    Descripción original:

    ejercicios resueltos de matematicas. ecuaciones, fracciones, etc.

    Título original

    Ejercicios resueltos

    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 varios ejercicios de optimización mediante programación lineal. El primer ejercicio involucra maximizar los beneficios de una refinería que produce diferentes combustibles a partir de petróleo crudo y refinado. El segundo ejercicio busca maximizar la producción de diferentes tipos de gasolina a partir de la mezcla de crudos que contienen diferentes componentes. El tercer ejercicio determina la cantidad óptima de bibliotecas y escritorios para producir dado los recursos disponibles.

    Copyright:

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

    Ejercicios Resueltos

    Cargado por

    Cr Frankie
    El documento presenta varios ejercicios de optimización mediante programación lineal. El primer ejercicio involucra maximizar los beneficios de una refinería que produce diferentes combustibles a partir de petróleo crudo y refinado. El segundo ejercicio busca maximizar la producción de diferentes tipos de gasolina a partir de la mezcla de crudos que contienen diferentes componentes. El tercer ejercicio determina la cantidad óptima de bibliotecas y escritorios para producir dado los recursos disponibles.

    Copyright:

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

    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.

    --------------- P. CRUDO P. PRECIO/GALO


    REFINADO N

    CORRIENTE 40% 60% $4000

    EXTRA 30% 70% $4500

    ACPM 50% 50% $4100

    DISPONIBILID 5000 7000


    AD galones galones

    PRECIO/GALO $3000 $3500


    N

    ->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

    2.- Una compaa de petrleo produce tres tipos de gasolina Sper,


    Normal y Euro. Se obtienen por la mezcla de tres calidades de crudo que
    contienen tres componentes A, B y C. La participacin de esos componentes
    en la fabricacin de cada crudo es:Restricciones:

    CRUDO 1 2 3

    A 80% 10% 5%

    B 45% 30% 20%

    C 30% 40% 25%

    Las especificaciones de los tres tipos de gasolina son:

    TIPO DE A B C
    GASOLINA

    SUPER 60% 25% 10%

    NORMAL 50% 30% 15%

    EURO 40% 35% 20%

    Los costos por barril de crudo A, B y C es de $650, $500 y $450


    respectivamente. El presupuesto diario de compras es de $50 millones; la
    disponibilidad diaria de crudo B y C se limita respectivamente a 3000 y
    7000 barriles. Ciertos acuerdos obligan comprar al menos 2500 barriles de A
    por da. Las demandas de las gasolinas Sper y Normal son de 2000 y 2500
    barriles diarios respectivamente, que deben satisfacerse. La compaa
    desea maximizar la produccin de gasolina Euro.

    DEFINIMOS LAS VARIABLES:

    Xij=> i= Tipo de crudo= {A, B, C}; j=Tipo de gasolina= {S, N, E}; en


    unidades de barriles. Y como ayuda tenemos de variable C, con respecto a
    cada componente de los crudos.

    ->Nuestra funcin objetivo es, teniendo en cuenta que la empresa desea


    maximizar la produccin de gasolina Euro:
    Zmax= XAE+XBE+XCE

    ->Restricciones de cantidades:

    0.8C1+ 0.1C2+ 0.05C3 0.6 (XAS+XBS+XCS)

    0.45C1+ 0.3C2+ 0.2C3 0.25 (XAS+XBS+XCS)

    0.3C1+ 0.4C2+ 0.25C3 0.1 (XAS+XBS+XCS)

    0.8C1+ 0.1C2+ 0.05C3 0.5 (XAN+XBN+XCN)

    0.45C1+ 0.3C2+ 0.2C3 0.3 (XAN+XBN+XCN)

    0.3C1+ 0.4C2+ 0.25C3 0.15 (XAN+XBN+XCN)

    0.8C1+ 0.1C2+ 0.05C3 0.4 (XAE+XBE+XCE)

    0.45C1+ 0.3C2+ 0.2C3 0.35 (XAE+XBE+XCE)

    0.3C1+ 0.4C2+ 0.25C3 0.2 (XAE+XBE+XCE)

    ->Restriccin de costos diarios:

    650 (XAS+XAN+XAE)+500 (XBS+XBN+XBE)+450 (XCS+XCN+XCE) 50 millones

    ->Restriccin de disponibilidad diaria de los crudos B y C:

    XBS+XBN+XBE 3000 barriles.

    XCS+XCN+XCE 7000 barriles.


    ->Restriccin de demandas de gasolina Sper y Normal:

    (XAS+XBS+XCS) 2000 barriles

    (XAN+XBN+XCN) 2500 barriles

    ->Restriccin de mnimo de compras de crudo A:

    (XAS+XAN+XAE) 2500 barriles.

    ->Restriccin de positividad:

    Xij0 i= Tipo de crudo= {A, B, C}; j=Tipo de gasolina= {S, N, E}.

    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

    4. Inversin en bolsa

    Una inversora dispone de 50.000 para invertir entre las cuatro siguientes
    posibilidades: bolsa X, bolsa Y, bonos X, y bonos Y, por el periodo de un ao.
    Un mximo de 10.500 puede ser invertido en bonos X, y un mximo de
    10.000 en bonos Y. La inversin en la bolsa X conlleva un riesgo
    considerable por lo que se determina no invertir ms de un cuarto de la
    inversin total. La cantidad invertida en la bolsa Y debe ser al menos tres
    veces la cantidad invertida en la bolsa X. Adems, la inversora requiere que
    la inversin en bonos sea al menos tan grande como la mitad de la
    inversin en las bolsas. Los retornos netos anuales se estiman segn se
    muestra en la siguiente tabla:

    Bolsa X Bolsa Y Bolsa X Bolsa Y

    20 % 10 % 9% 11 %

    Cul es la forma ptima de realizar la inversin para conseguir las


    mximas ganancias?

    Solucin

    Se determinan las variables de decisin, en este caso:

    X1: inversin en bolsa X

    X2: inversin en bolsa Y

    X3: inversin en bonos X

    X4: inversin en bonos Y


    Se determina la funcin objetivo:

    Maximizar Z = 0.2X1 + 0.1X2 + 0.09X3 + 0.11X4

    Se determinan las restricciones y se expresan como ecuaciones o


    inecuaciones de las variables de decisin. Dichas restricciones se deducen
    de las decisiones tomadas por la inversora sobre la forma de invertir y de la
    inversin mxima que se puede realizar:

    X1 + X2 + X3 + X4 50000

    X1 12500

    X3 10500

    X4 10000

    3X1 - X2 0

    0.5X1 + 0.5X2 - X3 - X4 0

    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 la nica
    restriccin es que las inversiones no pueden ser negativas:

    Xi 0

    http://indoperaciones.blogspot.pe/p/ejercicios.html

    También podría gustarte