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

¡Te damos la bienvenida a Scribd!

  • 1K vistas

    Metodo Simplex

    Cargado por

    morris star
    Una planta produce computadoras Intel, AMD y Mac. Tiene capacidad limitada de producción y mano de obra. El documento resuelve un problema de programación lineal para maximizar ganancias asignando recursos, iterando el método simplex hasta encontrar una solución óptima de 60 computadoras Intel, 0 AMD y 24 Mac, con ganancias máximas de $2160.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd

    Metodo Simplex

    Cargado por

    morris star
    1K vistas4 páginas
    Una planta produce computadoras Intel, AMD y Mac. Tiene capacidad limitada de producción y mano de obra. El documento resuelve un problema de programación lineal para maximizar ganancias asignando recursos, iterando el método simplex hasta encontrar una solución óptima de 60 computadoras Intel, 0 AMD y 24 Mac, con ganancias máximas de $2160.

    Descripción original:

    metodo simplex en investigacion operativa 1

    Título original

    metodo simplex

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Una planta produce computadoras Intel, AMD y Mac. Tiene capacidad limitada de producción y mano de obra. El documento resuelve un problema de programación lineal para maximizar ganancias asignando recursos, iterando el método simplex hasta encontrar una solución óptima de 60 computadoras Intel, 0 AMD y 24 Mac, con ganancias máximas de $2160.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    1K vistas4 páginas

    Metodo Simplex

    Cargado por

    morris star
    Una planta produce computadoras Intel, AMD y Mac. Tiene capacidad limitada de producción y mano de obra. El documento resuelve un problema de programación lineal para maximizar ganancias asignando recursos, iterando el método simplex hasta encontrar una solución óptima de 60 computadoras Intel, 0 AMD y 24 Mac, con ganancias máximas de $2160.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    Está en la página 1de 4

    Ingeniería de Sistemas y Computación – UNDAC - 2009

    Ejercicio 1.

    Una planta de ensamblaje produce 3 tipos de Computadoras, INTEL, AMD y


    MAC, La Capacidad de Producción de la línea Intel es de 60 unidades por día,
    la capacidad de la Línea AMD es de 50 unidades por día, la de Mac 40 unidades
    por día. INTEL requiere 20 minutos de mano de obra, AMD requiere 40 minutos,
    y Mac requiere de 50 min, actualmente hay un máximo de 40 horas de mano
    de obra disponible por día que puede ser asignado a cada una de las líneas, y
    las ganancias es de $20 en Intel, $30 en AMD y $40 en Mac

    El Desarrollo será Por el Método Simplex

    Produce Tiempo en Ganancias


    horas
    X1 60 1/3 20
    X2 50 2/3 30
    X3 40 5/6 40
    Z 40 20x1 + 30x2 +
    40x3

    Entonces la Función Objetiva


    Es. 20X1 + 30X2 + 40X3,
    Ahora Vamos a Maximizar ya
    que tienen un máximo de horas
    disponibles entonces queda:
    Max (z)= 20X1 + 30X2 + 40X3,
    las restricciones Serian:

    Base Variables de Decisión Variables de holgura Solució


    n
    X1 X2 X3 S1 S2 S3 S4

    S1 1/3 2/3 5/6 1 0 0 0 40

    S2 1 0 0 0 1 0 0 60

    S3 0 1 0 0 0 1 0 50

    S4 0 0 1 0 0 0 1 40

    Z -20 -30 -40 0 0 0 0 0

    Se Busca el menor Negativo de (z) y se divide los Elementos de la


    columna solución entre los elementos de la columna del menor

    ©Palacin Palacios Daniel www.palacinp.es.tl


    Ingeniería de Sistemas y Computación – UNDAC - 2009

    negativo. Así se encuentra el Pivote, ahora Realizaremos Operaciones


    renglón Para convertir los valores negativos de (z) en positivos una
    vez esto se termina el proceso.

    Iteración N° 1

    Base Variables de Decisión Variables de holgura Solució


    n
    X1 X2 X3 S1 S2 S3 S4

    S1 1/3 2/3 5/6 1 0 0 0 40

    S2 1 0 0 0 1 0 0 60

    S3 0 1 0 0 0 1 0 50

    S4 0 0 1 0 0 0 1 40

    Z -20 -30 -40 0 0 0 0 0

    Iteración N° 2

    Base Variables de Decisión Variables de holgura Solució


    n
    X1 X2 X3 S1 S2 S3 S4

    S1 1/3 2/3 0 1 0 0 -5/6 20/3

    S2 1 0 0 0 1 0 0 60

    S3 0 1 0 0 0 1 0 50

    X3 0 0 1 0 0 0 1 40

    Z -20 -30 0 0 0 0 40 1600

    Iteración N° 3

    Base Variables de Decisión Variables de holgura Solució


    n

    ©Palacin Palacios Daniel www.palacinp.es.tl


    Ingeniería de Sistemas y Computación – UNDAC - 2009

    X1 X2 X3 S1 S2 S3 S4

    X2 1/2 1 0 3/2 0 0 -5/4 10

    S2 1 0 0 0 1 0 0 60

    S3 -1/2 0 0 -3/2 0 1 5/4 40

    X3 0 0 1 0 0 0 1 40

    Z -5 0 0 45 0 0 10/4 1900

    Iteración N° 4

    Base Variables de Decisión Variables de holgura Solució


    n
    X1 X2 X3 S1 S2 S3 S4
    X1 1 2 0 3 0 0 -5/2 20
    S2 0 -2 0 -3 1 0 5/2 40
    S3 0 1 0 0 0 1 0 50
    X3 0 0 1 0 0 0 1 40
    Z 0 10 0 60 0 0 -10 2000

    Iteración N° 5

    Base Variables de Decisión Variables de holgura Solució


    n
    X1 X2 X3 S1 S2 S3 S4

    X1 1 0 0 0 1 0 0 60

    S4 0 -4/5 0 -6/5 2/5 0 1 16

    S3 0 1 0 0 0 1 0 50

    X3 0 4/5 1 6/5 -2/5 0 0 24

    Z 0 2 0 48 4 0 0 2160

    X1 =60: S4 = 16: S3 = 50: X3 = 24

    ©Palacin Palacios Daniel www.palacinp.es.tl


    Ingeniería de Sistemas y Computación – UNDAC - 2009

    Como todos los coeficientes de la fila de la función objetivo (Z) son


    positivos, hemos llegado a la solución óptima, esto viene dada por el
    valor de Z en la columna de los valores solución, para este caso es:
    Max (z) = 2160 = 20(60) + 30(0) + 40(24).

    Entonces Se cumple la igualdad

    ©Palacin Palacios Daniel www.palacinp.es.tl

    También podría gustarte