Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 171 vistas

    Tarea 9

    Cargado por

    Eduardo Pacheco
    Un químico necesita comprar frascos de dos materias primas distintas para elaborar un producto final. Cada materia prima contiene cantidades diferentes de sustancias A, B y C. El problema se modela como un problema de programación lineal para minimizar el costo total, sujeto a restricciones sobre las cantidades necesarias de cada sustancia. La solución es comprar 1.333 frascos de la primera materia prima y 3 frascos de la segunda, para un costo total mínimo de 19 frascos.

    Copyright:

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

    Tarea 9

    Cargado por

    Eduardo Pacheco
    171 vistas3 páginas
    Un químico necesita comprar frascos de dos materias primas distintas para elaborar un producto final. Cada materia prima contiene cantidades diferentes de sustancias A, B y C. El problema se modela como un problema de programación lineal para minimizar el costo total, sujeto a restricciones sobre las cantidades necesarias de cada sustancia. La solución es comprar 1.333 frascos de la primera materia prima y 3 frascos de la segunda, para un costo total mínimo de 19 frascos.

    Descripción original:

    investigacion de operaciones

    Título original

    TAREA 9

    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?

    Un químico necesita comprar frascos de dos materias primas distintas para elaborar un producto final. Cada materia prima contiene cantidades diferentes de sustancias A, B y C. El problema se modela como un problema de programación lineal para minimizar el costo total, sujeto a restricciones sobre las cantidades necesarias de cada sustancia. La solución es comprar 1.333 frascos de la primera materia prima y 3 frascos de la segunda, para un costo total mínimo de 19 frascos.

    Copyright:

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

    Tarea 9

    Cargado por

    Eduardo Pacheco
    Un químico necesita comprar frascos de dos materias primas distintas para elaborar un producto final. Cada materia prima contiene cantidades diferentes de sustancias A, B y C. El problema se modela como un problema de programación lineal para minimizar el costo total, sujeto a restricciones sobre las cantidades necesarias de cada sustancia. La solución es comprar 1.333 frascos de la primera materia prima y 3 frascos de la segunda, para un costo total mínimo de 19 frascos.

    Copyright:

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

    Un químico requiere de 11,13 y 15 unidades de ciertas sustancias A, B y C

    respectivamente, para la elaboración de un producto. Una materia prima contiene 6,3, y 1


    unidades de A, B y C respectivamente y otro producto contiene 1,3 y 5 unidades de A, B y
    C respectivamente. Si el primer producto contiene un costo de 5 pesos y el segundo de 4,
    ¿Cuantos frascos de cada uno deberá comprar el químico para la elaboración del producto
    final deseado, de manera que el costo sea mínimo?

    Solución:

    Variables de decisión:
    X1 = cantidad de botellas tipo 1 a adquirir
    X2= cantidad de botellas tipo 2 a adquirir

    Minimizar f =5 x 1+ 4 x 2

    Sujeta a:

    a) 6 x 1+ 4 x 2 ≥ 11
    b) 3 x 1+3 x 2 ≥ 13
    c) x 1+ 5 x 2 ≥15
    d) x1 ≥ 0 ; x2 ≥ 0

    Al tratarse de una desigualdad ≥ “mayor que”:

    Minimizar Z=−5 x 1−4 x 2−ma1−ma 2−m a3

    Sujeta a:

    a) 6 x 1+ x2−h3 +a1=11
    b) 3 x 1+3 x 2−h 4 +a2 =13
    c) x 1+ 5 x 2−h5+ a3=15

    Base x1 x2 h3 h4 h5 a1 a2 a3 VALOR RAZÓ N


    h3 6 1 -1 0 0 1 0 0 11 11
    h4 3 3 0 -1 0 0 1 0 13 13
    3
    h5 1 5 0 0 -1 0 0 1 15 3
    Z -5 -4 0 0 0 m m m 0

    Ahora, para la columna pivote se toma el valor más positivo de Z, en este caso sería -4.
    Se realiza la división Valor / columna pivote. Entonces, el valor positivo más
    pequeño será nuestra fila pivote. En este caso es la fila de h5 .
    Por lo tanto, se dice que x 2 es la variable de entrada y h5 es la variable de salida.
    1
    Para que el valor central sea 1, la fila h5 se multiplica por :
    5

    Base x1 x2 h3 h4 h5 a1 a2 a3 VALOR RAZÓ N


    h3
    h4
    x2 0.2 1 0 0 -0.2 0 0 0.2 3
    Z

    Para hacer cero arriba y abajo del valor central, se hace lo mismo que en
    maximización.
    Para h3 → Se multiplica la fila pivote por -1 y se le suma h3
    Para h 4→ Se multiplica la fila pivote por -3 y se le suma h 4
    Para Z → Se multiplica la fila pivote por 4 y se le suma Z
    La nueva tabla simplex queda de la siguiente manera:

    Base x1 x2 h3 h4 h5 a1 a2 a3 VALOR RAZÓ N


    h3 5.8 0 -1 0 0.2 1 0 -0.2 8
    h4 2.4 0 0 -1 0.6 0 1 -0.6 4
    x2 0.2 1 0 0 -0.2 0 0 0.2 3
    Z -4.2 0 0 0 0 m m m 0

    Realizando la razón valor/ columna pivote

    Base Base x1 x2 h3 h4 h5 a1 a2 a3 VALOR RAZÓ N


    h3 H3 5.8 0 -1 0 0.2 1 0 -0.2 8 40
    h4 H4 2.4 0 0 -1 0.6 0 1 -0.6 4 6.6667
    x2 X2 0.2 1 0 0 -0.2 0 0 0.2 3 -15
    Z z -4.2 0 0 0 -0.8 0 0 0.8 12

    Base x1 x2 h3 h4 h5 a1 a2 a3 VALOR RAZÓ N


    h3 5.8 0 -1 0.3333 0 1 0.3333 0 6.6666 1.3333
    h4 2.4 0 0 1.6666 1 0 1.6666 -1 6.6666 1.6666
    x2 0.2 1 0 0.3333 0 0 0.3333 0 4.3333 4.3333
    Z -4.2 0 0 1.3333 0 0 1.3333 0 17.3333 17.3333

    De esta manera, se ve obtiene:

    x 1=1.333
    x 2=3
    h5 =1.333

    6 x 1+ x2−h3 +a1=11
    6(1.333)+3=11

    3 x 1+3 x 2−h 4 +a2 =13


    3 ( 1.333 ) +3(3)−h4 +a 2=13

    x 1+ 5 x 2−h5+ a3=15
    1.333+5(3)−1.333+ a3=15

    Z=5 x1 + 4 x 2+ ma1 +m a2 +m a3
    Z=5 ( 1.333 )+ 4 ( 3 )+ ma1 +m a2 +m a3
    Z=18.6666 ≈ 19 frascos

    También podría gustarte