Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 214 vistas

    Ejercicios 2 Optimización

    Cargado por

    Maria Fernanda Jimenez Sanabria
    1) El documento presenta cinco conjuntos de problemas que involucran modelos de optimización lineal. El primer conjunto presenta cinco restricciones independientes para una variable X1 y X2. 2) El segundo conjunto pide identificar la dirección de incremento de la función objetivo Z para cuatro casos diferentes. 3) El tercer conjunto resuelve un problema de optimización lineal de dos productos con tres restricciones. 4) El cuarto conjunto presenta un problema de optimización de dos productos con cuatro restricciones sobre materias primas y ventas.

    Copyright:

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

    Ejercicios 2 Optimización

    Cargado por

    Maria Fernanda Jimenez Sanabria
    214 vistas19 páginas
    1) El documento presenta cinco conjuntos de problemas que involucran modelos de optimización lineal. El primer conjunto presenta cinco restricciones independientes para una variable X1 y X2. 2) El segundo conjunto pide identificar la dirección de incremento de la función objetivo Z para cuatro casos diferentes. 3) El tercer conjunto resuelve un problema de optimización lineal de dos productos con tres restricciones. 4) El cuarto conjunto presenta un problema de optimización de dos productos con cuatro restricciones sobre materias primas y ventas.

    Título original

    Ejercicios 2 optimización

    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?

    1) El documento presenta cinco conjuntos de problemas que involucran modelos de optimización lineal. El primer conjunto presenta cinco restricciones independientes para una variable X1 y X2. 2) El segundo conjunto pide identificar la dirección de incremento de la función objetivo Z para cuatro casos diferentes. 3) El tercer conjunto resuelve un problema de optimización lineal de dos productos con tres restricciones. 4) El cuarto conjunto presenta un problema de optimización de dos productos con cuatro restricciones sobre materias primas y ventas.

    Copyright:

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

    Ejercicios 2 Optimización

    Cargado por

    Maria Fernanda Jimenez Sanabria
    1) El documento presenta cinco conjuntos de problemas que involucran modelos de optimización lineal. El primer conjunto presenta cinco restricciones independientes para una variable X1 y X2. 2) El segundo conjunto pide identificar la dirección de incremento de la función objetivo Z para cuatro casos diferentes. 3) El tercer conjunto resuelve un problema de optimización lineal de dos productos con tres restricciones. 4) El cuarto conjunto presenta un problema de optimización de dos productos con cuatro restricciones sobre materias primas y ventas.

    Copyright:

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

    CONJUNTO DE PROBLEMAS 2.

    1A

    1.- Para el modelo de Reddy Mikks, defina las siguientes restricciones y expréselas con un lado
    izquierdo lineal y un lado derecho constante:

    a) La demanda diaria de pintura para interiores supera la de pintura para exteriores por
    al menos una tonelada.

    − X1 + X 2  1
    b) El consumo diario de materia prima M2 en toneladas es cuando mucho de 6 y por lo
    menos de 3.

    3  X2  6
    c) La demanda de pintura para interiores no puede ser menor que la demanda de
    pintura para exteriores.

    X1 − X 2  0
    d) La cantidad mínima de pintura que debe producirse tanto para interiores como para
    exteriores es de 3 toneladas.
    X1 + X2  3
    e) La proporción de pintura para interiores respecto de la producción total de pintura
    para interiores y exteriores no debe exceder de 5.

    X1  5(X1 + X2 )

    X1  5X1 + 5X2

    −5X1 − 5X2 + X1  0

    −4X1 − 5X1  0
    2.- Determine la mejor solución factible entre las siguientes soluciones (factibles y no
    factibles) del modelo de Reddy Mikks:

    a) X1 = 1, X 2 = 4
    b) X1 = 2, X 2 = 2
    c) X1 = 3, X 2 = 1.5
    d ) X1 = 2, X 2 = 1
    e) X1 = 2, X 2 = −1

    a) X1 = 1, X 2 = 4
    Restricción 1

    6(1) + 4(4)  24 Factible


    22  24

    Restricción 2

    1+ 2(4)  6
    No factible
    96

    Por lo tanto procedemos con la siguiente solución, ya que no cumple con una
    restricción.

    b) X1 = 2, X2 = 2
    Restricción 1

    6(2) + 4(2)  24
    Factible
    20  24

    Restricción 2

    2 + 2(2)  6 Factible

    66
    Restricción 3

    −2 + 2  1
    01 Factible

    Restricción 4

    2 2 Factible

    Restricción 5

    20 Factible

    Cumple con todas las restricciones, por lo tanto es una solucion factible.
    c) X1 = 3 X 2 = 1.5
    Restricción 1

    6(3) + 4(1.5)  24
    24  24 Factible

    Restricción 2

    3 + 2(1.5)  6
    66 Factible

    Restricción 3

    −3 +1.5  1
    −1.5  1 Factible

    Restricción 4

    1.5  2 Factible

    Restricción 5

    30 Factible

    Cumple con todas las restricciones, por lo tanto es una solución factible.
    d ) X1 = 2, X 2 = 1
    Restricción 1

    6(2) + 4(1)  24 Factible


    16  24
    Restricción 2

    2 + 2(1)  6 Factible
    46

    Restricción 3

    −2 +1  1 Factible
    −1  1

    Restricción 4

    1 2 Factible
    Restricción 5

    1 0 Factible

    Cumple con todas las restricciones, por lo tanto es una solucion factible.

    e) X1 = 2, X 2 = −1
    Restricción 5

    −1  0 No factible

    No cumple con una de las restricciones, por lo tanto no es factible.


    Determinar la mejor solución factible:

    Maximizar:

    Z = 5X1 + 4X2

    b) X1 = 2, X2 = 2

    Z = 5(2) + 4(2)
    Z = 18

    c)X1 = 3, X 2 = 1.5

    Z = 5(3) + 4(1.5)
    Z = 21

    d ) X1 = 2, X 2 = 1

    Z = 5(2) + 4(1)
    Z = 14

    Por lo tanto la mejor solución factible es:

    c) X1 = 3, X 2 = 1.5
    Z = 5(3) + 4(1.5)
    Z = 21
    3.- Para la solución factible X1=2 , X2=2 del modelo de Reddy Mikks,determine las
    cantidades no usadas de las materias primas M1 y M2.

    X1 = 2
    X 2 =2
    6 X1 + 4 X 2  24
    6(2) + 4(2)  24
    20  24

    La cantidad no usada de las materias primas M1 y M2 es de 4 toneladas.


    CONJUNTO DE PROBLEMAS 2.2A

    1.- Determine el espacio factible para cada una de las siguientes restricciones
    independientes, dado que X1, X 2  0

    a) −3X1 + X 2  6

    X1 X2
    0 6
    −2 0
    b) X1 − 2X 2  5

    X1 X2
    0 −2.5
    5 0
    c) 2X1 − 3X2  12

    X1 X2
    0 −4
    6 0
    d) X1 − X 2  0

    X1 X2
    0 0
    2 2
    e) − X1 + X 2  0

    X1 X2
    0 0
    2 2
    2.- Identifique la direccion de incremento de Z en cada uno de los siguientes caso:

    a) Maximizar:
    Z = X1 − X2
    b) Maximizar:
    Z = −5X1 − 6X 2
    c) Maximizar:
    Z = − X1 − 2X 2
    d) Maximizar:
    Z = −3X1 + X2
    4.- Una compañía que funciona 10 horas al día fabrica dos productos en tres
    procesos secuenciales. La siguiente tabla resume los datos del problema:

    Determine la combinación óptima de los dos productos.

    Variables:

    X1 = Producto 1

    X 2 = Producto 2

    Maximizar:
    Z = 2X1 + 3X 2

    10 X1 + 5X 2  600
    6 X 1 + 20 X 2  600
    8X 1 +10 X 2  600
    X1 , X 2  0
    5.- Una compañía fabrica dos productos,A y B.El volumen de ventas de A es por lo
    menos 80% de las ventas totales de A y B.Sin embargo,la compañía no puede
    vender más de 100 unidades de A por día. Ambos productos utilizan una materia
    prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas de consumo de la
    materia prima son de 2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades
    de A y B son de $20 y $50,respectivamente.Determine la combinación óptima de
    productos para la compañía

    Variables:

    X1= Producto A

    X2= Producto B

    Maximizar:

    Z = 20X1 + 50X2

    2 X1 + 4 X 2  200
    −0.20 X1 − 0.80 X 2  0
    X1  100
    X1 , X 2  0

    También podría gustarte