Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 266 vistas

    Expo PL Jorge Rosado-Joel Regino

    Cargado por

    Joelrefe Regino
    Este documento presenta tres problemas de programación lineal. El primero busca minimizar el costo de organizar un puente aéreo entre dos ciudades usando dos tipos de aviones. El segundo minimiza el costo de comprar aceite de oliva de dos almazaras. El tercero maximiza los rendimientos de una inversión asignando capital a dos opciones con diferentes tasas de interés. Cada problema plantea las variables, restricciones y solución gráfica de la región factible.

    Copyright:

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

    Expo PL Jorge Rosado-Joel Regino

    Cargado por

    Joelrefe Regino
    266 vistas8 páginas
    Este documento presenta tres problemas de programación lineal. El primero busca minimizar el costo de organizar un puente aéreo entre dos ciudades usando dos tipos de aviones. El segundo minimiza el costo de comprar aceite de oliva de dos almazaras. El tercero maximiza los rendimientos de una inversión asignando capital a dos opciones con diferentes tasas de interés. Cada problema plantea las variables, restricciones y solución gráfica de la región factible.

    Descripción original:

    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?

    Este documento presenta tres problemas de programación lineal. El primero busca minimizar el costo de organizar un puente aéreo entre dos ciudades usando dos tipos de aviones. El segundo minimiza el costo de comprar aceite de oliva de dos almazaras. El tercero maximiza los rendimientos de una inversión asignando capital a dos opciones con diferentes tasas de interés. Cada problema plantea las variables, restricciones y solución gráfica de la región factible.

    Copyright:

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

    Expo PL Jorge Rosado-Joel Regino

    Cargado por

    Joelrefe Regino
    Este documento presenta tres problemas de programación lineal. El primero busca minimizar el costo de organizar un puente aéreo entre dos ciudades usando dos tipos de aviones. El segundo minimiza el costo de comprar aceite de oliva de dos almazaras. El tercero maximiza los rendimientos de una inversión asignando capital a dos opciones con diferentes tasas de interés. Cada problema plantea las variables, restricciones y solución gráfica de la región factible.

    Copyright:

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

    ACTIVIDAD PRESENTACIÓN EJERCICIO No 4 TALLER

    PROGRAMACIÓN LINEAL

    ASIGNATURA
    PROGRAMACIÓN LINEAL

    Presentado: por
    JOEL REGINO FERNANDEZ
    JORGE ROSADO ALMANZA

    FACULTAD DE INGENIERIA
    PROGAMA DE INGENIERIA INDUSTRIAL

    Docente:
    FREDIS OMAR MORENO GARAY

    CORPORACIÓN UNIVERSITARIA UNIREMINGTON

    MONNTERIA - CÓRDOBA

    SEPTIEMBRE 2021
    4. Por motivo de ampliación de plantilla, una empresa de servicios de traducción quiere
    contratar, a lo sumo, 50 nuevos traductores. El salario que ha de pagar a cada traductor de
    una lengua es de 2000Bs, y de 3000 Bs a los que son más de una lengua. Como poco, y por
    motivos de demanda, dicha empresa tiene que contratar a la fuerza a un traductor de más de
    una lengua. La política de selección de personal de la compañía obliga también a contratar
    al menos a tantos traductores de una lengua como de más de una. Sabiendo que el objetivo
    fijado de beneficios totales es, como mínimo, de 120.000 Bs, y que los beneficios que
    aportan los traductores de una lengua son de 4.000 Bs/traductor, y de
    8000 Bs/traductor los de más de una lengua.
    a) ¿Cuántos traductores de cada tipo puede contratar? Plantea el problema y
    representa gráficamente el conjunto de soluciones.
    b) ¿Cuántos traductores contratará para minimizar el gasto en salarios? ¿Qué
    beneficios totales tendrá la empresa en este caso?
    Solución apartado. a)
    x=Traductor de una lengua y=Traductor mas de una lengua
    Función objetivo a minimizar
    z=2000 x +3000 y
    Restricciones

    x + y ≤ 50 y ≥1x ≥ y4000 x +8000 y ≥120000x ≥ 0 y ≥0

    a) ¿Cuántos traductores de cada tipo puede contratar?


    El conjunto de restricciones determina la región factible.
    En este caso se trata de un polígono convexo de 4 lados.
    Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada
    uno:

    Vertice A=( x=10 , y=10 ) Vertice B=( x=28 , y=1 )Vertice C=( x=49 , y=1 )
    Vertice D=( x=25 , y =25)
    Sustituimos las coordenadas de cada uno de los vértices en la función objetivo a minimizar

    f ( x , y )=2000 x +3000 y FA =2000 ( 10 )+3000 ( 10 ) =50.000 Bs


    FB=2000 ( 28 ) +3000 ( 1 )=59.000 BsFC =2000 ( 49 ) +3000 ( 1 )=101.000 Bs
    FD=2000 ( 25 ) +3000 ( 25 )=125.000 Bs
    b) ¿Cuántos traductores contratará para minimizar el gasto en salarios?
    La función presenta un mínimo en el vértice A (10, 10), cuyo valor es 50.000Bs
    ¿Qué beneficios totales tendrá la empresa en este caso?
    En este caso, los beneficios de la empresa serán:

    4000 x +8000 y4000 ( 10 ) +8000 ( 10 ) =120.000 Bs


    1. Se quiere organizar un puente aéreo entre dos ciudades, con plazas suficientes
    de pasaje y carga, para transportar a 1600 personas y 96 toneladas de
    equipaje. Los aviones disponibles son de dos tipos: 11 del tipo A y 8 del tipo B.
    La contratación de un avión del tipo A, que puede transportar a 200 personas y
    6 toneladas de equipaje, cuesta 40000 bolivianos; la contratación de uno del
    tipo B, que puede transportar a 100 personas y 15 toneladas de equipaje,
    cuesta 10000 bolivianos. ¿Cuántos aviones de cada tipo deben utilizarse para
    que el costo sea mínimo?
    Solución apartado. a)
    x= AvionesTipo A y= Aviones Tipo B
    Función objetivo a minimizar:
    z=40.000 x +10 . 000 y
    Restricciones:

    x≤11
    y ≤8
    200 x+ 100 y ≥ 160 0
    6 x +15 y ≥ 96x ≥ 0 y ≥0

    El conjunto de restricciones determina la región factible.


    Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada
    uno:

    Vertice A=( x=6 , y=4 )Vertice B=( x=4 , y =8 )Vertice C=( x=11 , y =8 )
    Vertice D=( x=11 , y =2)
    Sustituimos las coordenadas de cada uno de los vértices en la función objetivo a minimizar
    f ( x , y )=40.000 x +10.000 y FA=40. 000 ( 6 ) +10.000 ( 4 )=280.000 Bs
    FB=40.000 ( 4 )+10.000 ( 8 )=240.000 BsFC =40.000 ( 11 ) +10.000 ( 8 )=520.000 Bs
    FD=40.000 ( 11 )+ 10.000 ( 2 ) =460.000 Bs

    ¿Cuántos aviones de cada tipo deben utilizarse para que el costo sea mínimo?
    Para que el costo sea mínimo se deben contratar 4 aviones tipo A y 8 aviones tipo B.

    2. Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B. Las


    almazaras A y B venden el aceite a 2000 y 3000 Bs por tonelada, respectivamente. Cada
    almazara le vende un mínimo de dos toneladas y un máximo de 7 y para atender a su
    demanda, el distribuidor debe comprar en total un mínimo de 6 toneladas. El distribuidor
    debe comprar como máximo a la almazara (A) el doble de aceite que a la almazara (B).
    ¿Qué cantidad de aceite debe comprar el distribuidor a cada una de las almazaras para
    obtener el mínimo costo? Determina dicho costo mínimo.

    Solución apartado. a)
    x=Toneladas Tipo A y=Toneladas Tipo B
    Función objetivo a minimizar:
    z=2 000 x+3 000 y

    Restricciones:
    2 ≤ x ≤7
    2≤ y ≤7
    x+ y≥6
    x ≤ 2 yx ≥ 0 y ≥0

    El conjunto de restricciones determina la región factible.


    Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada
    uno:

    Vertice A=( x=2 , y=4 )Vertice B=( x=4 , y =2 )Vertice C=( x=7 , y =3.5 )
    Vertice D=( x=7 , y=7 )Vertice E=( x=2 , y =7)

    Sustituimos las coordenadas de cada uno de los vértices en la función objetivo a minimizar

    f ( x , y )=2000 x +3 000 y FA =2000 ( 2 ) +3 000 ( 4 )=16. 000 Bs


    FB=200 0 ( 4 ) +3 000 ( 2 )=14. 000 BsFC =2000 ( 7 )+3 000 ( 3.5 ) =245 00 Bs
    FD=2 000 ( 7 ) +3 000 ( 7 )=35. 000 Bs F E=2 000 (2 )+3000 ( 7 )=25. 000 Bs
    ¿Qué cantidad de aceite debe comprar el distribuidor a cada una de las almazaras para
    obtener el mínimo costo? Determina dicho costo mínimo.

    Para obtener el mínimo costo el distribuidor debe comprar 4 toneladas a la almazara A y 2


    toneladas a la almazara B, y este costo será de 14.000 Bs.

    3. Una persona desea invertir Bs 5000 durante el próximo año en dos tipos de inversión. La
    inversión A reditúa 5% y la inversión B 8%. La investigación de mercado recomienda una
    asignación de por lo menos 25% en A y cuando mucho 50% en B. Además, la inversión A
    debe ser por lo menos de la mitad de la inversión B

    Solución apartado. a)
    x=Dinero en la Inversión A y=Dinero en la Inversi ó n B
    Función objetivo a maximizar:
    z=0.05 x +0.08 y
    Restricciones:

    x + y ≤ 5.000
    x ≥ 0,25( x + y )
    y ≤0,5 ( x+ y)
    2 x ≤ yx ≥ 0 y ≥0
    El conjunto de restricciones determina la región factible.
    Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada
    uno:

    También podría gustarte