Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 337 vistas

    Problema Nº1

    Cargado por

    Nataly Cárdenas
    Este documento presenta dos problemas de programación lineal para maximizar los ingresos de una fábrica. El primer problema involucra una fábrica que produce dos tipos de fertilizantes a partir de dos materias primas, y el objetivo es determinar cuánto de cada fertilizante producir. El segundo problema involucra una compañía que produce neumáticos para competición utilizando partes metálicas y componentes orgánicos, y el objetivo es determinar cuántos neumáticos de cada tipo producir. Ambos problemas establecen modelos de program

    Copyright:

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

    Problema Nº1

    Cargado por

    Nataly Cárdenas
    337 vistas8 páginas
    Este documento presenta dos problemas de programación lineal para maximizar los ingresos de una fábrica. El primer problema involucra una fábrica que produce dos tipos de fertilizantes a partir de dos materias primas, y el objetivo es determinar cuánto de cada fertilizante producir. El segundo problema involucra una compañía que produce neumáticos para competición utilizando partes metálicas y componentes orgánicos, y el objetivo es determinar cuántos neumáticos de cada tipo producir. Ambos problemas establecen modelos de program

    Título original

    io.docx

    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 dos problemas de programación lineal para maximizar los ingresos de una fábrica. El primer problema involucra una fábrica que produce dos tipos de fertilizantes a partir de dos materias primas, y el objetivo es determinar cuánto de cada fertilizante producir. El segundo problema involucra una compañía que produce neumáticos para competición utilizando partes metálicas y componentes orgánicos, y el objetivo es determinar cuántos neumáticos de cada tipo producir. Ambos problemas establecen modelos de program

    Copyright:

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

    Problema Nº1

    Cargado por

    Nataly Cárdenas
    Este documento presenta dos problemas de programación lineal para maximizar los ingresos de una fábrica. El primer problema involucra una fábrica que produce dos tipos de fertilizantes a partir de dos materias primas, y el objetivo es determinar cuánto de cada fertilizante producir. El segundo problema involucra una compañía que produce neumáticos para competición utilizando partes metálicas y componentes orgánicos, y el objetivo es determinar cuántos neumáticos de cada tipo producir. Ambos problemas establecen modelos de program

    Copyright:

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

    Problema Nº1

    Una fábrica de fertilizantes produce dos tipos de abono, A y B, a partir de dos materias
    primas M1 y M2. Para fabricar 1 tonelada de A hacen falta 500 kg de M1 y 750 kg de M2,
    mientras que las cantidades de M1 y M2 utilizadas para fabricar 1 t de B son 800 kg y 400
    kg, respectivamente. La empresa tiene contratado un suministro máximo de 10 t de cada
    materia prima y vende a 1000 soles y 1500 soles cada t de abono A y B, respectivamente.
    Sabiendo que la demanda de B nunca llega a triplicar la de A, ¿Cuántas toneladas de cada
    abono debe fabricar para maximizar sus ingresos y cuales son estos?

    SOLUCIÓN.

    Para decidir cuantas toneladas de abono se debe fabricar, con el objetivo de obtener una
    utilidad máxima, establecemos el modelo de programación lineal.

    MAXIMIZAR UNA FUNCION OBJEYIVO CON OLUCION UNICA


    A B DISPONIBLE
    M1 0.5 0.8 10
    M2 0.75 0.4 10
    PRECIO S/. 1000 1500

    Nombramos las variables, planteamos la función objetivo a maximizar y las restricciones.

    X = N° DE TONELADAS DE ABONO TIPO A

    Y = N° DE TONELADAS DE ABONO TIPO B

    FUNCION OBJETIVO A MAXIMIZAR

    F(x ; y) = 1000x +1500y


    RESTRICCIONES:

    0.5X + 0.8Y ≤ 10

    0,75X + 0,4Y ≤ 10

    X ≤ 3Y

    X≥0

    Y≥0
    TABLA DE VALORES

    Damos valores para X=0 e Y=0. Son puntos de corte con los ejes.

    (1) 0.5X + 0.8Y ≤ 10

    X=0 0.5X + 0.8Y = 10 Y=10/0.8 = 12.5

    Y=0 0.5X + 0.8Y = 10 X=10/0.5 = 20

    PUNTO (0,0) 0.5X + 0.8Y ≤ 10 0 ≤ 10. Cero es menor que 10, verdadero

    La zona solución es la zona donde se encuentre el punto (0,0).

    TABLA

    X 0 20
    Y 12.5 0

    (2) 0,75X + 0,4Y ≤ 10

    X=0 0,75X + 0,4Y = 10 Y=10/0.4 = 25

    Y=0 0,75X + 0,4Y = 10 X=10/0.75 = 13.3

    PUNTO (0,0) 0,75X + 0,4Y ≤ 10 0 ≤ 10. Cero es menor que 10, verdadero

    La zona solución es la zona donde se encuentre el punto (0,0).

    TABLA

    X 0 25
    Y 13.3 0

    (3) X ≤ 3Y

    X=0 X=3Y 0=3Y Y=0

    X=9 X=3Y 9=3Y Y=3

    PUNTO (3,3) X ≤ 3Y 3 ≤ 9 verdadero. En la zona se encuentra el (3,3).

    TABLA
    X 0 9
    Y 0 3

    No podemos coger el punto (0,0) ya que la recta pasa por ese punto.

    PUNTO A Punto de corte de la recta (2) y el eje de coordenadas A (0, 12.5)

    PUNTO B Punto de corte de la recta (1) y (2) resolvemos el sistema.

    (1) 0.5X + 0.8Y = 10 B (10, 6,25)


    (2) 0,75X + 0,4Y = 10

    PUNTO C Punto de corte de la recta (2) y (3) resolvemos el sistema.

    (2) 0,75X + 0,4Y = 10 C (11.32,3.77)

    (3) X = 3Y
    L (X, Y) = 1000X + 1500Y y para decidir cuál es el máximo.

    A (0, 12.5) L (X, Y) = 1000 . 0 + 1500 . 12.5 = S/.18 750

    B (10, 6,25) L (X, Y) = 1000 . 10 + 1500 . 6.25 = S/.19 375 (MAXIMO)

    C (11.32,3.77) L (X, Y) = 1000 . 11.32+ 1500 . 3.77 = s/.16 975

    Los ingresos máximos ascienden a s/.19 375 y se obtienen fabricando 10 toneladas del abono tipo
    A y 6.25 toneladas del abono tipo B.
    Problema Nº2

    La compañía ABHIAS produce dos tipos de neumáticos de competición (blandos y


    ultrablandos) que requieren partes de metal (para el alambrado) y componentes orgánicos
    (caucho). La administración desea determinar cuántas unidades de cada tipo de neumático
    debe fabricar en un fin de semana de competición para maximizar la ganancia. Por cada
    unidad del neumático blando se requieren 1 unidad de partes de metal y 2 unidades de
    componentes orgánicos. Por cada unidad del producto 2 se necesitan 3 unidades de partes
    de metal y 2 unidades de componentes orgánicos. La compañía tiene 200 unidades de
    partes de metal y 300 pates de componentes orgánicos. Cada unidad del neumático blando
    da una ganancia de $ 100.00 y cada unidad del neumático ultrablando, hasta 60 unidades,
    da una ganancia de $ 200,00. Cualquier exceso de 60 unidades del neumático no tiene
    ganancia, por lo que fabricar más de 60 unidades de este neumático está fuera de
    consideración.

    SOLUCIÓN.

    Para decidir que cantidad de cada tipo de neumático se debe fabricar, con el objetivo de obtener
    una utilidad máxima, establecemos el modelo de programación lineal.

    NEUMATICO NEUMATICO DISPONIBILIDAD


    BLANDO ULTRABLANDO (uds)
    PARTES DE METAL (uds) 1 3 200

    COMPONENTES 2 2 300
    ORGANICOS (uds)
    GANACIA $. 100 200

    X1 : Neumático Blando

    X2 : Neumático Ultrablando

    OBJETIVO

    Max [ Z = 100 X1 + 200 X2 ]


    Sujeto a:

    Partes de metal : 1 X1 + 3 X2 <= 200

    Comp. Orgánicos : 2 X1 + 2 X2 <= 300

    Exceso de uds. X2 : X2 <= 60

    No negatividad : X1 >= 0 ; X2 >= 0

    Producción máxima por departamento o proceso.

    Partes de metal : Si X1 = 0 → X2 = 200/3 = 66.67

    : Si X2 = 0 → X1 = 200/1 =200

    Comp. Orgánicos : Si X1 = 0 → X2 = 300/2 = 150

    : Si X2 = 0 → X1 = 300/2 = 150
    ZMax 100 X1 + 200 X2
    PROGRAMA DE
    PRODUCCION
    O
    P
    Q
    R
    S
    X1
    0
    0
    20
    125
    150
    0
    X2

    60
    60
    25
    0
    Z=100 X1 + 200 X2
    0
    12000
    14000
    17500
    15000

    Entonces la utilidad máxima la obtenemos cuando fabricamos:

     125 neumáticos blandos


     25 neumáticos ultrablandos
    “Año de la consolidación del Mar de Grau”

    UNIVERSIDAD NACIONAL FEDERICO VILLAREAL


    FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS

    ESCUELA PROFESIONAL:

     INGENIERÍA DE TRANSPORTES

    ASIGNATURA : Investigación Operativa.

    DOCENTE : Ing. Jaime Zuloeta Vera

    ASUNTO : Programación Lineal

    INTEGRANTES :

     Cárdenas Villegas Nataly Jaely

     Hinostroza Astuhuamán Abelardo

    JUNIO – 2016

    También podría gustarte