Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 6 vistas

    Tarea 1 Simplex Dual Daniel Melo

    Cargado por

    kevin villota
    La compañía United Industrial Group produce tres tipos de jabón y debe tomar la decisión de cuánto producir de cada uno para minimizar costos utilizando los recursos disponibles. El documento presenta el problema como un modelo de programación lineal y lo resuelve utilizando el método simplex dual. La solución óptima es que la compañía produzca 142,857143 unidades de jabón oclusivo y 742,857143 unidades de jabón humectante, minimizando los costos a USD6988571,43.

    Copyright:

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

    Tarea 1 Simplex Dual Daniel Melo

    Cargado por

    kevin villota
    6 vistas12 páginas
    La compañía United Industrial Group produce tres tipos de jabón y debe tomar la decisión de cuánto producir de cada uno para minimizar costos utilizando los recursos disponibles. El documento presenta el problema como un modelo de programación lineal y lo resuelve utilizando el método simplex dual. La solución óptima es que la compañía produzca 142,857143 unidades de jabón oclusivo y 742,857143 unidades de jabón humectante, minimizando los costos a USD6988571,43.

    Descripción original:

    Interfaz En el espacio de trabajo de Packet Tracer se encuentran diferentes zonas

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    XLSX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La compañía United Industrial Group produce tres tipos de jabón y debe tomar la decisión de cuánto producir de cada uno para minimizar costos utilizando los recursos disponibles. El documento presenta el problema como un modelo de programación lineal y lo resuelve utilizando el método simplex dual. La solución óptima es que la compañía produzca 142,857143 unidades de jabón oclusivo y 742,857143 unidades de jabón humectante, minimizando los costos a USD6988571,43.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    6 vistas12 páginas

    Tarea 1 Simplex Dual Daniel Melo

    Cargado por

    kevin villota
    La compañía United Industrial Group produce tres tipos de jabón y debe tomar la decisión de cuánto producir de cada uno para minimizar costos utilizando los recursos disponibles. El documento presenta el problema como un modelo de programación lineal y lo resuelve utilizando el método simplex dual. La solución óptima es que la compañía produzca 142,857143 unidades de jabón oclusivo y 742,857143 unidades de jabón humectante, minimizando los costos a USD6988571,43.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    Está en la página 1de 12

    EJEMPLO METODO SIMPLEX DUAL

    Se presenta la siguiente situación problema de programación lineal:

    La compañía United Industrial Group, produce jabón de baño oclusivo, jabón de baño emoliente y jabón de baño

    Producir jabón de baño oclusivo, genera un costo de USD9.400 y requiere 0,69 toneladas de mezcla de grasas ve

    Producir jabón de baño emoliente, genera un costo de USD8.500 y requiere 0,72 toneladas de mezcla de grasas v

    Producir jabón de baño humectante, genera un costo de USD7.600 y requiere 0,75 toneladas de mezcla de grasa

    La compañía, en su planta de producción dispone como mínimo de 650 toneladas de grasas vegetales, de 50 ton

    ¿Qué cantidad de cada clase de jabón de baño debe producir la compañía United Industrial Group para tomar de
    baño emoliente y jabón de baño humectante para la higiene personal y familiar.

    neladas de mezcla de grasas vegetales, 0,09 toneladas de mezcla de aceites esenciales y 0,22 toneladas de hidróxido de sodio.

    toneladas de mezcla de grasas vegetales, 0,07 toneladas de mezcla de aceites esenciales y 0,21 toneladas de hidróxido de sodio.

    5 toneladas de mezcla de grasas vegetales, 0,05 toneladas de mezcla aceites esenciales y 0,20 toneladas de hidróxido de sodio.

    s de grasas vegetales, de 50 toneladas de aceites esenciales y de 180 toneladas de hidróxido de sodio.

    Industrial Group para tomar decisiones y obtener el menor costo posible con los recursos disponibles?
    e hidróxido de sodio.

    de hidróxido de sodio.

    e hidróxido de sodio.
    EJEMPLO METODO SIMPLEX DUAL

    El problema como modelo de programación lineal:

    Función objetivo:

    Sujeto a:

    Forma estándar del método simplex dual:

    Función objetivo:

    Sujeto a:

    Solución del modelo de programación lineal por el método simplex dual:

    Tabla inicial:

    VARIABLES VARIABLES NO BASICAS


    BASICAS Z X1 X2 X3
    Z 1 -9400 -8500 -7600
    S1 0 -0.69 -0.72 -0.75
    S2 0 -0.09 -0.07 -0.05
    S3 0 -0.22 -0.21 -0.2

    Razón más pequeña 13623.1884057971 11805.5555555556 10133.333333333


    VE
    Condición de optimalidad: la variable entrante (VE) es la variable no basica asociada con la razón mas peque

    Iteración 1:

    VARIABLES VARIABLES NO BASICAS


    BASICAS Z X1 X2 X3
    Z 1 -2408 -1204 0
    X3 0 0.92 0.96 1
    S2 0 -0.044 -0.022 0
    S3 0 -0.036 -0.018 0

    Razón más pequeña 54727.2727272728 54727.2727272727 #DIV/0!

    Iteración 2:

    VARIABLES VARIABLES NO BASICAS


    BASICAS Z X1 X2 X3
    Z 1 0 0 0
    X3 0 0 0.5 1
    X1 0 1 0.5 0
    S3 0 0 0 0

    Razón más pequeña #DIV/0! #DIV/0! #DIV/0!

    Iteración 3:

    VARIABLES VARIABLES NO BASICAS


    BASICAS Z X1 X2 X3
    Z 1 0 0 0
    X3 0 0 0.5 1
    X1 0 1 0.5 0
    S1 0 0 0 0
    Condición de factibilidad: la variable saliente (VS) e

    BASICAS
    SOLUCION
    S1 S2 S3 Valor más negativo
    0 0 0 0
    1 0 0 -650 -650 VS
    0 1 0 -50 -50
    0 0 1 -180 -180

    0 #DIV/0! #DIV/0!

    asociada con la razón mas pequeña.

    BASICAS
    SOLUCION
    S1 S2 S3 Valor más negativo
    -10133.3333 0 0 6586666.667
    -1.33333333 0 0 866.6666667 866.66666667
    -0.06666667 1 0 -6.66666667 -6.6666666667
    -0.26666667 0 1 -6.66666667 -6.6666666667 VS

    152000 0 #DIV/0!
    VE

    BASICAS
    SOLUCION
    S1 S2 S3 Valor más negativo
    -6484.84848 -54727.2727 0 6951515.152
    -2.72727273 20.90909091 0 727.2727273 727.27272727
    1.515151515 -22.7272727 0 151.5151515 151.51515152
    -0.21212121 -0.81818182 1 -1.21212121 -1.2121212121 VS

    30571.42857 66888.88889 0
    VE

    BASICAS
    SOLUCION
    S1 S2 S3 SOLUCION OPTIMA
    0 -29714.2857 -30571.4286 6988571.429
    0 31.42857143 -12.8571429 742.8571429 La compañía United Industrial Group., debe produ
    0 -28.5714286 7.142857143 142.8571429 unidades de jabon de baño emoliente; 142,857143
    unidades dejabòn de baño oclusivo a un costo de
    1 3.857142857 -4.71428571 5.714285714 USD9.400 la unidad y 742,857143 unidades de jab
    baño humectante a un costo de USD7.600 la unida
    minimizar los costos de producción a USD6988571
    bilidad: la variable saliente (VS) es la variable básica más negativa. Si todas las variables básicas son no negativas, el proceso termina.
    ed Industrial Group., debe producir 0
    n de baño emoliente; 142,857143
    de baño oclusivo a un costo de
    ad y 742,857143 unidades de jabòn de
    a un costo de USD7.600 la unidad para
    os de producción a USD6988571,43
    egativas, el proceso termina.
    EJEMPLO METODO SIMPLEX DUAL

    FUNCION OBJETIVO MIN Z 6988571.43

    X1 X2 X3
    142.857143 0 742.857143
    9400 8500 7600

    RESTRICCIONES
    LADO IZQ LADO DER
    0.69 0.71 0.75 655.714286 ≥ 650
    0.09 0.07 0.05 50 ≥ 50
    0.22 0.21 0.2 180 ≥ 180
    SOLUCION OPTIMA

    La compañía United Industrial Group., debe producir 0 unidades de jabon de


    baño emoliente; 142,857143 unidades dejabòn de baño oclusivo a un costo
    de USD9.400 la unidad y 742,857143 unidades de jabòn de baño humectante
    a un costo de USD7.600 la unidad para minimizar los costos de producción a
    USD6988571,43

    También podría gustarte