Você está na página 1de 6

Investigación de Operaciones

Universidad Viña del Mar


Escuela de Ingeniería
Ingeniería Civil en Minas – Diurno Profesor: Alejandro Álvarez T-M

Solución Ejercicio 02 – Guía de Ejercicios de Sensibilidad

Ejercicio 1.

Resolviendo el siguiente PPL Original:


Función Objetivo: máx z = 2x1 − x2 + x3
Sujeto a: 3x1 + x2 + x3 ≤ 60 (Recurso 1)
x1 − x2 + 2x3 ≤ 10 (Recurso 2)
x1 + x2 − x3 ≤ 20 (Recurso 3)
x1 ; x2 ; x3 ≥ 0
Se llega el cuadro óptimo Simplex del PPL correctamente resuelto:
Base Ec. z x1 x2 x3 x4 x5 x6 2o Miembro
z 0 1 0 0 3/2 0 3/2 1/2 25
x4 1 0 0 0 1 1 −1 −2 10
x1 2 0 1 0 1/2 0 1/2 1/2 15
x2 3 0 0 1 −3/2 0 −1/2 1/2 5
Realice análisis de sensibilidad (ver qué pasa con la base y solución óptima), por separado, para inves-
tigar cada uno de los cinco cambios independientes en el modelo original:

1. Aumenta el recurso 1 a 70, aumenta el recurso 2 a 20 y disminuye el recurso 3 a 10.

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

La multiplicación de matrices implica que:


   
15 x1
A−1
J · b’ =
 −5  =  x2 
30 x4

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:

Base Ec. z x1 x2 x3 x4 x5 x6 2o Miembro


z 0 1 0 0 3/2 0 3/2 1/2 35
x4 1 0 0 0 1 1 −1 −2 30
x1 2 0 1 0 1/2 0 1/2 1/2 15
x2 3 0 0 1 −3/2 0 −1/2 1/2 −5

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)

La próxima iteración genera el siguiente Cuadro Tableau:

Base Ec. z x1 x2 x3 x4 x5 x6 2o Miembro


z 0 1 0 1 0 0 1 1 30
x4 1 0 0 2/3 0 1 −4/3 −5/3 80/3
x1 2 0 1 1/3 0 0 1/3 2/3 40/3
x3 3 0 0 −2/3 1 0 1/3 −1/3 10/3

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

2. Cambio en los coeficientes de x3 : c3 = 2; a13 = 3; a23 = 1; a33 = −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:
 
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:

Base Ec. z x1 x2 x3 x4 x5 x6 2o Miembro


z 0 1 0 0 −3/2 0 3/2 1/2 25
x4 1 0 0 0 6 1 1/2 1/2 10
x1 2 0 1 0 −1/2 0 −1/2 1/2 15
x2 3 0 0 1 −3/2 0 −1 −2 5

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)

La próxima iteración genera el siguiente Cuadro Tableau:

Base Ec. z x1 x2 x3 x4 x5 x6 2o Miembro


z 0 1 0 0 0 1/4 5/4 0 55/2
x3 1 0 0 0 1 1/6 −1/6 −1/3 5/3
x1 2 0 1 0 0 1/12 5/12 1/3 95/6
x2 3 0 0 1 0 1/4 −3/4 0 15/2
Investigación de Operaciones Página 4 de 6 Guía de Ejercicios

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

Por lo que el cuadro Tableau queda como sigue:

Base Ec. z x1 x2 x3 x4 x5 x6 x7 2o Miembro


z 0 1 0 0 3/2 0 3/2 1/2 0 25
x4 1 0 0 0 1 1 −1 −2 0 10
2 0 1 0 1/2 0 1/2 1/2 0 15
3 0 0 1 −3/2 0 −1/2 1/2 0 5
x7 4 0 3 −2 1 0 0 0 1 30

Para la obtención de las verdaderas bases canónicas, se procede a trabajar con F42 (−3) y F43 (2). El
cuadro queda:

Base Ec. z x1 x2 x3 x4 x5 x6 x7 2o Miembro


z 0 1 0 0 3/2 0 3/2 1/2 0 25
x4 1 0 0 0 1 1 −1 −2 0 10
x1 2 0 1 0 1/2 0 1/2 1/2 0 15
x2 3 0 0 1 −3/2 0 −1/2 1/2 0 5
x7 4 0 0 0 −9/2 0 −5/2 −1/2 1 −5

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)

La próxima iteración genera el siguiente Cuadro Tableau:


Investigación de Operaciones Página 5 de 6 Guía de Ejercicios

Base Ec. z x1 x2 x3 x4 x5 x6 x7 2o Miembro


z 0 1 0 0 0 0 2/3 1/3 1/3 70/3
x4 1 0 0 0 0 1 −14/9 −19/9 2/9 80/9
x1 2 0 1 0 0 0 2/9 4/9 1/9 130/9
x2 3 0 0 1 0 0 1/3 2/3 −1/3 20/3
x3 4 0 0 0 1 0 5/9 1/9 −2/9 10/9

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

Você também pode gostar