Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 244 vistas

    Doc1 Merged

    Cargado por

    Yensy Haro
    Este documento presenta el problema de minimización de costos de envío de sistemas de sonido del modelo G fabricados en dos plantas a tres almacenes, con restricciones en la producción máxima de cada planta y requerimientos mínimos de cada almacén. Se formula el problema como uno de programación lineal de dos fases, minimizando primero las variables artificiales y luego los verdaderos costos de envío, para encontrar la solución óptima que cubra la demanda a menor costo.

    Copyright:

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

    Doc1 Merged

    Cargado por

    Yensy Haro
    244 vistas7 páginas
    Este documento presenta el problema de minimización de costos de envío de sistemas de sonido del modelo G fabricados en dos plantas a tres almacenes, con restricciones en la producción máxima de cada planta y requerimientos mínimos de cada almacén. Se formula el problema como uno de programación lineal de dos fases, minimizando primero las variables artificiales y luego los verdaderos costos de envío, para encontrar la solución óptima que cubra la demanda a menor costo.

    Título original

    Doc1_merged

    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?

    Este documento presenta el problema de minimización de costos de envío de sistemas de sonido del modelo G fabricados en dos plantas a tres almacenes, con restricciones en la producción máxima de cada planta y requerimientos mínimos de cada almacén. Se formula el problema como uno de programación lineal de dos fases, minimizando primero las variables artificiales y luego los verdaderos costos de envío, para encontrar la solución óptima que cubra la demanda a menor costo.

    Copyright:

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

    Doc1 Merged

    Cargado por

    Yensy Haro
    Este documento presenta el problema de minimización de costos de envío de sistemas de sonido del modelo G fabricados en dos plantas a tres almacenes, con restricciones en la producción máxima de cada planta y requerimientos mínimos de cada almacén. Se formula el problema como uno de programación lineal de dos fases, minimizando primero las variables artificiales y luego los verdaderos costos de envío, para encontrar la solución óptima que cubra la demanda a menor costo.

    Copyright:

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

    Método Simplex de dos Fases

    Watson Maximo Enrique Luna


    April 2023

    1 Problemas de almacenamiento
    Ejercicio 21
    La compañı́a Acrosonic también fabrica un modelo G de sistema de sonido en las plantas I y II. La
    producción en la planta I es de a lo más 800/mes, y la producción en la planta II es de a lo más 600/mes.
    Los sistemas de sonido del modelo G también se envı́an a los tres almacenes (A, B y C) cuyos respec-
    tivos requerimientos mı́nimos mensuales son 500, 400 y 400. Los costos de envió de la planta 1 a los
    almacenes A, B y C son $16, $20 y $22 por cada sistema de sonido, en tanto que para la planta II son
    $18, $16 y $14.¿Cómo deben planearse los envı́os que permitan a Acrosonic cubrir los requerimientos de
    los almacenes y mantener al mı́nimo los costos de envió?

    Solución:
    Reescribiendo matemáticamente se tiene

    Planta A B C
    I $16 $20 $22
    II $18 $16 $14

    Sea:

    x1 : numero de sistemas de sonidos enviados de la planta I al almacén A.


    x2 : numero de sistemas de sonidos enviados de la planta I al almacén B.
    x3 : numero de sistemas de sonidos enviados de la planta I al almacén C.
    x4 : numero de sistemas de sonidos enviados de la planta II al almacén A.
    x5 : numero de sistemas de sonidos enviados de la planta II al almacén B.
    x6 : numero de sistemas de sonidos enviados de la planta II al almacén C.

    Luego

    Planta A B C Prod. Máxima


    I x1 x2 x3 800
    II x4 x5 x6 600
    Req. Mı́nimos 500 400 400

    ası́, la función objetivo es:

    z = 16x1 + 20x2 + 22x3 + 18x4 + 16x5 + 14x6

    sujeto a:

    x1 + x2 + x3 ≤ 800
    x4 + x5 + x6 ≤ 600
    x1 + x4 ≥ 500
    x2 + x5 ≥ 400
    x3 + x6 ≥ 400
    x1 , x2 , · · · , x6 ≥ 0

    1
    ahora convertimos las restricciones en igualdades

    x1 + x2 + x3 + s1 = 800
    x4 + x5 + x6 + s2 = 600
    x1 + x4 − e1 + a1 = 500
    x2 + x5 − e2 + a2 = 400
    x3 + x6 − e3 + a3 = 400
    x1 , x2 , · · · , x6 ≥ 0
    s1 , s2 ≥ 0
    a1 , a2 , a3 ≥ 0
    e1 , e2 , e3 ≥ 0

    Donde:
    s: variable de holgura
    e: variable de exceso
    a: variable artificial

    Ası́, la matriz aumentada es

    Tabla 1 Cj 16 20 22 18 16 14 0 0 0 0 0 0 0 0
    Cb Base x1 x2 x3 x4 x5 x6 s1 s2 e1 e2 e3 a1 a2 a3 R
    0 s1 1 1 1 0 0 0 1 0 0 0 0 0 0 0 800
    0 s2 0 0 0 1 1 1 0 1 0 0 0 0 0 0 600
    0 a1 1 0 0 1 0 0 0 0 -1 0 0 1 0 0 500
    0 a2 0 1 0 0 1 0 0 0 0 -1 0 0 1 0 400
    0 a3 0 0 1 0 0 1 0 0 0 0 -1 0 0 1 400
    0 z -16 -20 -22 -18 -16 -14 0 0 0 0 0 0 0 0 0

    El problema tiene variables artificiales por lo que utilizaremos el método de las 2 fases.

    hay que recordar que con este metodo, en la primera fase se debe minimizar (ya sea un problema
    de maximizacion o minimizacion), y en la segunda fase hay que hacer lo que indica el problema.

    también es importante recordar que:


    • Para problemas de maximización, la variable de entrada será la variable no básica con el coefi-
    ciente más negativo en el vector de costes reducidos.
    • Para problemas de minimización, la variable de entrada será la variable no básica con el coeficiente
    más positivo en el vector de costes reducidos.

    Primera fase

    • en esta fase la función objetivo busca minimizar la suma de las variables artificiales.
    • la función objetivo es reemplazado por suma de variabeles artificiales

    • la fase 1 termina cuando no hay variables artificiales en la base y entonces se encuentra la


    solución básica factible.

    Segunda fase.

    • la función objetivo se expresa en términos de las variables del problema original porque no
    contiene las variables artificiales.
    • la solución básica factible de la fase 1 es la solución básica factible de la fase 2.
    • la fase 2 termina cuando no hay valores positivos o negativos (de acuerdo lo que indica el
    problema) en vector de costes reducidos y ası́ se encuentra la solución optima para el problema .

    Entonces:

    También podría gustarte