Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 383 vistas

    Investiga

    Cargado por

    Yair Pablo
    Este documento presenta varios problemas de programación lineal para resolver y analizar utilizando el método simplex. Incluye instrucciones para demostrar propiedades algebraicas de soluciones básicas no factibles, determinar variables básicas y no básicas para diferentes puntos de esquina en un espacio de soluciones tridimensional, e identificar trayectorias simplex legítimas e ilegítimas. También presenta problemas para resolver utilizando el software TORA y analizar las iteraciones simplex resultantes.

    Copyright:

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

    Investiga

    Cargado por

    Yair Pablo
    383 vistas5 páginas
    Este documento presenta varios problemas de programación lineal para resolver y analizar utilizando el método simplex. Incluye instrucciones para demostrar propiedades algebraicas de soluciones básicas no factibles, determinar variables básicas y no básicas para diferentes puntos de esquina en un espacio de soluciones tridimensional, e identificar trayectorias simplex legítimas e ilegítimas. También presenta problemas para resolver utilizando el software TORA y analizar las iteraciones simplex resultantes.

    Descripción original:

    gcng

    Título original

    investiga

    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?

    Este documento presenta varios problemas de programación lineal para resolver y analizar utilizando el método simplex. Incluye instrucciones para demostrar propiedades algebraicas de soluciones básicas no factibles, determinar variables básicas y no básicas para diferentes puntos de esquina en un espacio de soluciones tridimensional, e identificar trayectorias simplex legítimas e ilegítimas. También presenta problemas para resolver utilizando el software TORA y analizar las iteraciones simplex resultantes.

    Copyright:

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

    Investiga

    Cargado por

    Yair Pablo
    Este documento presenta varios problemas de programación lineal para resolver y analizar utilizando el método simplex. Incluye instrucciones para demostrar propiedades algebraicas de soluciones básicas no factibles, determinar variables básicas y no básicas para diferentes puntos de esquina en un espacio de soluciones tridimensional, e identificar trayectorias simplex legítimas e ilegítimas. También presenta problemas para resolver utilizando el software TORA y analizar las iteraciones simplex resultantes.

    Copyright:

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

    76 Capítulo 3 Método simplex y análisis de sensibilidad

    *3. Demuestre algebraicamente que todas las soluciones básicas de la siguiente PL son no
    factibles.

    sujeto a

    Maximizar z = x1 + x2

    x1 + 2x2 < 6
    2x1 + x2 < 16
    x1, x2 > 0

    4.Considere la siguiente programación lineal:


    Maximizar z = 2x1 + 3x2 + 5x3

    sujeto a

    -6x1 + 7x2 - 9x3 > 4


    x1 + x2 + 4x3 = 10
    x1, x3 > 0
    x2 irrestricta

    La conversión a la forma de ecuación implica utilizar la sustitución x2 = x- - x+.


    Demuestre que una solución básica no puede incluir a x2 ni a x1 al mismo tiempo.
    2 2
    5.Considere la siguiente programación lineal:

    sujeto a

    Maximizar z = x1 + 3x2

    x1 + x2< 2
    -x1 + x2< 4
    x2 no acotada
    x2 > 0

    (a) Determine todas las soluciones factibles básicas del problema.


    (b) Use la sustitución directa en la función objetivo para determinar la mejor solución básica.
    (c) Resuelva el problema gráficamente, y verifique si la solución obtenida en (c) es la óptima.

    78 capítulo 3 Método simplex y análisis de sensibilidad


    La trayectoria del algoritmo simplex se define como A …B…C. Cada punto de es- quina a lo largo
    de la trayectoria está asociado con una iteración. Es importante hacer notar que el método simplex
    se mueve a lo largo de los bordes del espacio de soluciones, lo cual significa que el método no
    puede cruzarlo, es decir, irse directamente de A a C.

    CONJUNTO DE PROBLEMAS 3.3A

    1. En la figura 3.3, suponga que la función objetivo se cambia a

    Maximizar z = 8x1 + 4x2

    Identifique la trayectoria del método simplex y las variables básicas y no básicas que la definen.

    2. Considere la solución gráfica del modelo de Reddy Mikks dado en la figura 2.2. Identifique la
    trayectoria del método simplex y las variables no básicas que la definen.

    *3. Considere el espacio de soluciones PL tridimensional que se muestra en la figura 3.4, cuyos
    puntos extremos factibles son A, B…, y J.

    (a) ¿Cuáles de los siguientes pares de puntos de esquina no pueden representar iteraciones
    simplex sucesivas: (A, B), (B, D), (E, H) y (A, ¿I)? Explique la razón.

    (b) Suponga que las iteraciones simplex se inician en A y que el óptimo ocurre en H. Indique si
    alguna de las siguientes trayectorias es no legítima para el algoritmo simplex, y explique la razón.

    (i) ASBSGSH

    (ii) ASESISH

    (iii) ASCSESBSASDSGSH
    4. Para el espacio de soluciones en la figura 3.4 todas las restricciones son del tipo <,y todas
    las variables x1, x2 y x3 son no negativas. Suponga que s1, s2, s3 y s4 (> 0) son las hol- guras
    asociadas con las restricciones representadas por los planos CEIJF, BEIHG, DFJHG e IJH,
    respectivamente. Identifique las variables básicas y no básicas asociadas con cada punto de
    esquina factible del espacio de soluciones.
    x3 F IG U R A 3 .4
    E s p a c io d e s o lu c io n e s d e l
    p r o b le m a 3 , c o n ju n to 3 .2 b
    G
    D

    J H
    F
    B
    x1
    A
    I
    A : (0 , 0 , 0 )
    B : (1 , 0 , 0 )
    C E C : (0 , 1 , 0 )
    D : (0 , 0 , 1 )
    x2
    FIGURA 3.8
    Espacio de soluciones del problema 1, conjunto 3.5a
    2.Considere la siguiente PL:
    sujeto a
    Maximizar z = 3x1 + 2x2
    4x1 - x2 < 8
    4x1 + 3x2 < 12
    4x1 + x2 < 8
    x1, x2 > 0

    (a)Demuestre que las iteraciones simplex asociadas son temporalmente degeneradas (puede
    utilizar TORA por comodidad).
    (b)Verifique el resultado resolviendo el problema con el módulo gráfico de TORA.
    3.Experimento con TORA. Considere la PL en el problema 2.
    (a)Use TORA para generar las iteraciones simplex. ¿Cuántas iteraciones se requieren para
    alcanzar el óptimo?
    (b)Intercambie las restricciones (1) y (3) y vuelva a resolver el problema con TORA.
    ¿Cuántas iteraciones se requieren para resolverlo?
    (c)Explique por qué los números de iteraciones en (a) y (b) son diferentes.
    4.Experimento con TORA. Considere la siguiente PL (escrita por E.M. Beale para demostrar el
    ciclado):
    Maximizar z = ¾ x1 - 20x2 + ½ x3 - 6x4

    4 2
    sujeto a
    ¼ x1 - 8x2 - x3 + 9x4 < 0
    ¼ x1 - 12x2 - ½ x3 + 3x4 < 0
    x3 < 1
    x1, x2, x3, x4 >0

    También podría gustarte