Escolar Documentos
Profissional Documentos
Cultura Documentos
Ejercicio 1.
Solución: los cambios indicados en la letra a afectan al vector b de números en las restricciones. Por
lo tanto, se requiere solamente verificar la condición de factibilidad. A continuación, se presentan
los vectores y matrices a analizar:
70 3 1 1 0 1/2 1/2
b’ = 20 , mientras que AJ = 1 −1 0 , y A−1 J =
1 −1/2 1/2
10 1 1 0 1 −1 2
Investigación de Operaciones Página 2 de 6 Guía de Ejercicios
Lo que muestra es que, con estos cambios, se pierde la condición de factibilidad. En conclusión,
deben seguirse iteraciones por el método Simplex-Dual. Para ello, se requiere modificar el valor
objetivo de z.
z = 2 × 15 − 1 × (−5) + 1 × 0 = 35
Debemos, entonces, modificar los valores correspondientes al segundo miembro del Tableau Óptimo:
La variable que genera base no factible para z es x2 . Dado que −5 es el mayor valor negativo, se
concluye que debe salir la variable x2 de la base.
3/2 3/2 3/2
mín ; =
; entra x3 a la base.
−3/2 −1/2 −3/2
→ F3 (−2/3) → F03 (−3/2) → F13 (−1) → F23 (−1/2)
Ninguna variable básica tiene valor negativo. Por lo tanto, se llega a la solución factible y óptima.
x1 40/3
x3 10/3
x4 80/3
X∗ = = ; con z∗ = 30
x2 0
x5 0
x6 0
Investigación de Operaciones Página 3 de 6 Guía de Ejercicios
Solución: nótese que para el Tableau Óptimo del enunciado, la variable x3 es una variable no básica.
Por esta razón, se generan cambios en el vector cJ y la matriz AJ . Considere que para el enunciado
del ejercicio y su cuadro óptimo, las variables no básicas son x3 , x5 y x6 . Los vectores y matrices
quedan de la siguiente manera:
3 0 0
0 0
cJ = 2 0 0 , y AJ = 1 1 0
−2 0 1
0
La matriz AJ se obtuvo del ejercicio anterior. Con ello, es posible obtener la matriz A−1
J · AJ , cuyo
valor es:
−1/2 1/2 1/2
0
A−1
J · AJ =
−3/2 −1/2 1/2
6 −1 −2
Dado que cJ = 2 0 0 , la condición de optimalidad genera como resultado de verificación:
−1/2 1/2 1/2
∂z 0 0
= cJ − cJ · A−1
J · AJ = 2 0 0 − 2 −1 0 · −3/2 −1/2 1/2
∂ XJ
6 −1 −2
∂z 3 −3 −1
=
∂ XJ 2 2 2
Nótese que ∂ z/∂ X3 es mayor que cero, porque posee un valor de 3/2. Esto implica que se pierde
la optimalidad. En este caso, se requiere efectuar iteraciones por el método Simplex-Primal. Es
necesario modificar del cuadro Tableau Óptimo los valores de la multiplicacióhn de matrices previa:
La variable que otorga un mayor valor a z es x3 . Dado que −3/2 es el mayor valor negativo, se
concluye que debe ingresar la variable x3 a la base.
10 10
mín = ; sale x4 de la base.
6 6
→ F3 (1/6) → F03 (3/2) → F13 (1/2) → F23 (3/2)
Ninguna variable no básica aportará a aumentar el valor de z en la función objetivo. Por lo tanto, se
llega a una solución factible y óptima. Puesto que ∂ z/∂ X6 = 0, se está en presencia de un caso de
infinitas soluciones.
x1 95/6
x2 15/2
x3 5/2 55
X∗ = = ; con z∗ =
x4 0 2
x5 0
x6 0
3. Introduzca una nueva restricción: 3x1 − 2x2 + x3 ≤ 30; con x7 su variable respectiva de holgura.
Solución: la nueva restricción implica agregar una fila al Cuadro Tableau del enunciado. La nueva
restricción en formato estándar se escribe como:
3x1 − 2x2 + x3 + x7 = 30
Para la obtención de las verdaderas bases canónicas, se procede a trabajar con F42 (−3) y F43 (2). El
cuadro queda:
Lo que muestra es que, con estos cambios, se pierde la condición de factibilidad. En conclusión,
deben seguirse iteraciones por el método Simplex-Dual. Dado que ya estamos trabajando con el
Cuadro Tableau, observamos que la variable que genera base no factible para z es x7 . Dado que −5
es el mayor valor negativo, se concluye que debe salir la variable x7 de la base.
3/2 3/2 1/2 3/2
mín ; ; =
−9/2 ; entra x3 a la base.
−9/2 −5/2 −1/2
→ F4 (−2/9) → F04 (−3/2) → F14 (−1) → F24 (−1/2) → F34 (3/2)
Ninguna variable básica tiene valor negativo. Por lo tanto, se llega a la solución factible y óptima.
x1 130/9
x2 20/3
x3 10/9
x4 80/9 70
X∗ = = ; con z∗ =
x5 0 3
x6 0
x7 0
4. Introduzca una nueva variable x7 con: c7 = −1; a17 = −2; a27 = 1; a37 = 2.
Solución: nótese que para el Tableau Óptimo del enunciado, la variable x3 es una variable no básica.
Por esta razón, se generan cambios en el vector cJ y la matriz AJ . Considere que para el enunciado
del ejercicio y su cuadro óptimo, las variables no básicas son x3 , x5 y x6 . Los vectores y matrices
quedan de la siguiente manera:
1 0 0 −2
0 0
cJ = 1 0 0 −1 , y AJ = 2 1 0 1
1 0 1 2
0
La matriz AJ se obtuvo del ejercicio a. Con ello, es posible obtener la matriz A−1
J · AJ , cuyo valor es:
3/2 1/2 1/2 3/2
0
A−1
J · AJ =
−1/2 −1/2 1/2 1/2
−3 −1 −2 −7
Dado que cJ = 2 0 0 , la condición de optimalidad genera como resultado de verificación:
3/2 1/2 1/2 3/2
∂z 0 0
= cJ − cJ · A−1
J · AJ = 2 0 0 − 1 0 0 −1 · −1/2 −1/2 1/2 1/2
∂ XJ
−3 −1 −2 −7
∂z −3 −1 −3 −9
=
∂ XJ 2 2 2 2
Investigación de Operaciones Página 6 de 6 Guía de Ejercicios
Ninguna de las variables no básicas aporta a la función objetivo, en cuanto a maximizar su valor. Por
lo tanto, se tiene la solución factible y óptima.
x1 10
x2 5
x4 15
X∗ = = ; con z∗ = 25
x3 0
x5 0
x6 0
x7 0