Paste
Copy
Cut
Options
  • Pregunta: Considere el siguiente problema de programación lineal, máx. 6x + 4y + 8z punto: 0,02x + 0,02y + 0,04z ≤ 12 0,03x + 0,02y + 0,02z ≤ 14 0,02x + 0,01y + 0,02z ≤ 16 x,y,z ≥ 0. Cuadro final simplex X y z s 1 t 2 t 3 base C b 6 4 8

    Considere el siguiente problema de programación lineal,

    máx. 6x + 4y + 8z

    punto: 0,02x + 0,02y + 0,04z ≤ 12

    0,03x + 0,02y + 0,02z ≤ 14

    0,02x + 0,01y + 0,02z ≤ 16

    x,y,z ≥ 0.

    Cuadro final simplex

    X y z s 1 t 2 t 3
    base C b 6 4 8 0 0 0
    z 8 0 0,25 1 37,5 -25 0 100
    X 6 1 0,5 0 -25 50 0 400
    t 3 0 0 -0.005 0 -0,25 -0,5 1 6
    z j 6 5 8 150 100 0 3200
    c j - z j 0 -1 0 -150 -100 0

    i) Realice una iteración del método simplex para resolver el problema. El simplex inicial no se cuenta como una iteración.

    ii) ¿cuál es la solución óptima encontrada por el método simplex?

    iii) ¿cuál es el valor óptimo del problema?

    iv) ¿Cuántas restricciones son vinculantes? ¿por qué?

    v) ¿cuál es el cambio en el valor óptimo del problema si aumentamos el RHS de la primera restricción de 12 a 13?

    vi) Encuentre el aumento permisible y la disminución permisible del coeficiente de x en la función objetivo.

  • Chegg Logo
    Esta pregunta aún no se resolvió!
    ¿No es lo que buscas?
    Envía tu pregunta a un experto en la materia.