Está en la página 1de 8

Ejercicio 4.

A partir de la tabla final óptima del simplex primal identifique en el problema 1 el


vector de disponibilidad de recursos, los coeficientes tecnológicos y el valor de una
variable. Recuerde la operación de matrices y de vectores para realizar estos
cambios.
Solución
Función objetivo
MAX Z=600X1+400X2+500X3
o Sujeto a las restricciones:
-20X1-30X2-20X3≤-1500
30X1+20X2+10X3≤1700
20X1+20X2+20X3≤1300
X1,X2,X3≥0
o Vector de disponibilidad
−1500
1700
1300

o Coeficientes tecnológicos
−20 −30 −20
30 20 10
20 20 20
o Valor de una variable
X1=42.5, X2=20, X3=2.5

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de


recursos?
Para determinar los cambios del vector disponibilidad vamos a considerar el
problema primal, tomando la ultima tabla y vamos a tomar la matriz
1 1 1
20 20 40 b1
1 1
− 0 − (b 2 ) ≥ 0
10 10 b3
1 1 1
( 20 −
20 8 )
Entonces si hacemos un cambio en el primero coeficiente de recursos.

 𝑏1
1 1 1 𝑏1 1700 1300
+ +
20 20 40 20 20 40
1 1 b1 𝑏1 1300
− 0 − (1700) = − + 0(1700) −
10 10 1300 10 10
1 1 1 𝑏1 1700 1300
( 20 − 20 8 ) ( 20 − 20 + 8 )
235 𝑏
+
2 20
𝑏
= −130 −
10
155 𝑏
( 2 + 20 )
De aquí que
235 𝑏 𝑏 155 𝑏
+ ≥ 0, −130 − ≥ 0, + ≥0
2 20 10 2 20
𝑏 235 𝑏 𝑏 155
≥− , − ≥ 130, ≥−
20 2 10 20 2
b ≥ −2350, 𝑏 ≤ −1300, b ≥ −1550
Con lo cual −1550 ≤ 𝑏 ≤ −1300, sumando la 1500, correspondiente al primer
recurso entonces 1500 − 1550 ≤ 1500 + 𝑏 ≤ 1500 − 1300, entonces −50 ≤ 1500 +
𝑏 ≤ 200, con lo cual es posible reducir en 200 y aumentar en 50 el primer recurso,
sin afectar la solución

 𝑏2
1 1 1 1500 𝑏2 1300
− + +
20 20 40 20 20 40
1 1 −1500 1500 1300
− 0 − ( b2 ) = + 0(𝑏2 ) −
10 10 1300 10 10
1 1 1 1500 𝑏2 1300

( 20 20 8 ) ( − 20 − 20 + 8 )
85 𝑏
−+
2 20
= 20
175 𝑏

( 2 20 )
De aquí que
85 𝑏 175 𝑏
− + ≥ 0, 20 ≥ 0, − ≥0
2 20 2 20
𝑏 85 𝑏 175
≥ , 20 ≥ 0, − ≥−
20 2 20 2
b ≥ 850, 20 ≥ 0, b ≤ 1750

Con lo cual 850 ≤ 𝑏2 ≤ 1750, restando 1700, correspondiente al segundo recurso


entonces −1700 + 850 ≤ 𝑏2 − 1700 ≤ 1750 − 1700, entonces −850 ≤ 𝑏 − 1700 ≤
50, con lo cual es posible reducir en 850 y aumentar en 50 el segundo recurso, sin
afectar la solución

 𝑏3
1 1 1 1500 1700 𝑏3
− + +
20 20 40 −1500 20 20 40
1 1 1500 𝑏3
− 0 − ( 1700 ) = + 0(1700) −
10 10 b3 10 10
1 1 1 1500 1700 𝑏3

( 20 20 8 ) ( − 20 − 20 + 8 )
𝑏
10 +
40
𝑏
= ⁠ 150 − ⁠
10
𝑏
(−160 + 8)
De aquí que
𝑏3 𝑏3 𝑏3
10 + ≥ 0, 150 − ≥ 0, −160 + ≥0
40 10 8
𝑏3 𝑏3 𝑏3
≥ −10, − ≥ −150, ≥ 160
40 10 8
b3 ≥ −400, 𝑏3 ≤ 1500, b3 ≥ 1280

Con lo cual 1280 ≤ 𝑏2 ≤ 1500, restando 1300, correspondiente al tercer recurso


entonces 1280 − 1300 ≤ 𝑏2 − 1300 ≤ 1500 − 1300, entonces −20 ≤ 𝑏 − 1300 ≤
200, con lo cual es posible reducir en 20 y aumentar en 200 el tercer recurso, sin
afectar la solución
¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?
¿Qué resultados genera el hacer cambios al adicionar una variable?

En este caso vamos resolver las dos preguntas, anteriores


Si deseamos colocar un cuarto producto, el cual tiene genera ingresos de 600, y
además es necesario 40 mililitros de cada componente, entonces
1 1 1
20 20 40
1 1 −40 1
− 0 − ( 40 ) = (⁠ 0⁠)
10 10 40 1
1 1 1
( 20 − 20 8 )
De esta forma
⁠1
600 − (600, −400, −500) (0) = 600 − 100 = 500
1⁠
Y como 500 > 0, entonces no se altera la tabla del método simplex, es decir se
mantiene la solución inicial del método simlex si decidimos realizar un cambio
sombre el primer producto en los coeficientes tecnológicos también se mantiene el
resultado.
Ejercicio 5.

A partir de la tabla final óptima del simplex primal identifique en el problema 3 el


vector de disponibilidad de recursos, los coeficientes tecnológicos y el valor de una
variable. Recuerde la operación de matrices y de vectores para realizar estos
cambios.
Solución

o Función objetivo
o Maximizar Z=17X1+17X2+23X3
o Sujeto a
2X1+2X2+3X3≥33
3X1+2X2+1X3≥31
2X1+3X2+X3≥35
X1,X2,X3≥0
o Vector de disponibilidad
33
31
35

o Coeficientes tecnológicos
2 2 3
3 2 1
2 3 1
o Valor de una variable
X1=4, X2=8, X3=3

¿Qué resultados genera el hacer cambios en el vector de disponibilidad de


recursos?
Para determinar los cambios del vector disponibilidad vamos a considerar el
problema primal, tomando la ultima tabla y vamos a tomar la matriz
9 63 36
− − −
99 99 99 b1
9 36 63
− − (b 2 )
99 99 99 b3
45 18 18

( 99 99 99 )
simplificando
1 7 4
− −
11 11 11 b1
1 4 7
− − (b 2 )
11 11 11 b3
5 2 2
( 11 − − )
11 11
Entonces si hacemos un cambio en el primero coeficiente de recursos.

 𝑏1
1 7 4 𝑏1 7 4
− − − + (31) − (35)
11 11 11 11 11 11
1 4 7 b1 𝑏1 4 7
− − ( 31) = − − (31) + (35)
11 11 11 35 11 11 11
5 2 2 5𝑏1 2 2
( 11 − − ) − (31) − (35) )
11 11 ( 11 11 11
𝑏1
7−
11
𝑏
= ⁠ 11 − 1 ⁠
11
5𝑏1
( −12 +
11 )
De aquí que
𝑏1 𝑏1 5𝑏1
7− ≥ 0, 11 − ≥ 0, −12 + ≥ 0⁠
11 11 11
𝑏1 𝑏1 5𝑏1
− ≥ −7, − ≥ −11, ≥ 12⁠
11 11 11
b1 ≤ 77, b1 ≤ 121, b1 ≥ 132/5⁠

132
Con lo cual ≤ 𝑏1 ≤ 77, restando 33, correspondiente al primer recurso entonces
5
132
− 33 ≤ 𝑏1 − 33 ≤ 77 − 33, entonces −6.6 ≤ 𝑏1 − 33 ≤ 44, con lo cual es posible
5
reducir en 6.6 y aumentar en 44 el primer recurso, sin afectar la solución.

 𝑏2
1 7 4 33 7𝑏2 4
− − − + − (35)
11 11 11 11 11 11
1 4 7 33 33 4b2 7
− − ( b2 ) = − − + (35)
11 11 11 35 11 11 11
5 2 2 5 2b2 2
( 11 − − ) (33) − − (35))
11 11 (11 11 11
173 7𝑏
− +
11 11
212 4𝑏
= ⁠ − ⁠
11 11
95 2𝑏
( 11 − 11 )
De aquí que
173 7𝑏2 212 4𝑏2 95 2𝑏2
− + ≥ 0, − ≥ 0, − ≥ 0⁠⁠
11 11 11 11 11 11

7𝑏2 173 4𝑏2 212 2𝑏2 95


≥ , − ≥− , − ≥−
11 11 11 11 11 11
173 212 95
𝑏2 ≥ , 𝑏2 ≤ = 53, 𝑏2 ≤
7 4 2

173 95
Con lo cual ≤ 𝑏2 ≤ , restando 31, correspondiente al segundo recurso
7 2
173 95
entonces − 31 ≤ 𝑏 − 31 ≤ − 31, entonces −6.28 ≤ 𝑏2 − 33 ≤ 16.5, con lo cual
7 2
es posible reducir en 6.28 y aumentar en 16.5 el primer recurso, sin afectar la
solución
 𝑏3
1 7 4 33 7 4
− − − + (31) − (𝑏3 )
11 11 11 33 11 11 11
1 4 7 33 4 7
− − (31) = − − (31) + (𝑏3 )
11 11 11 b3 11 11 11
5 2 2 5 2 2
− − ) (33) − (31) − (𝑏 )
( 11 11 11 (11 11 11 3 )
184 4𝑏

11 11
157 7𝑏

= − + ⁠
11 11
103 2𝑏
( 11 − 11 )
De aquí que
184 4𝑏 157 7𝑏 103 2𝑏
− ≥ 0, − + ≥ 0, − ≥ 0⁠
11 11 11 11 11 11
4𝑏 184 7𝑏 157 2𝑏 103
− ≥− , ≥ , − ≥− ⁠
11 11 11 11 11 11

184 157 103


b3 ≤ , b3 ≥ , b3 ≤
4 7 2

157 184
Con lo cual ≤ 𝑏3 ≤ , restando 35, correspondiente al segundo recurso
7 4
157
entonces − 35 ≤ 𝑏3 − 35 ≤ 46 − 35, entonces −12.57 ≤ 𝑏2 − 35 ≤ 11, con lo
7
cual es posible reducir en 12.57 y aumentar en 11 el tercer recurso, sin afectar la
solución.
¿Qué resultados genera el hacer cambios en los coeficientes tecnológicos?
¿Qué resultados genera el hacer cambios al adicionar una variable?
En este caso vamos resolver las dos preguntas, anteriores
Si deseamos colocar un cuarto escritorio, el cual genera ingresos de $23, y es
necesario 1hora de cada proceso de construcción , entonces
1 7 4 2
− −
11 11 11 11
1 4 7 1 2
− − (1) =
11 11 11 1 11
5 2 2 1
( 11 − − ) (11)
11 11
De esta forma
2
11
2 91
23 − (17,17,23) = 23 − = 14.72
11 11
1
(11)
Y como 14.72 > 0, entonces no se altera la tabla del método simplex y con lo cual
la solución de problema no se altera además también si decidimos cambiar los
coeficientes tecnológicos del escritorio tipo 3, los resultados se mantienen.

También podría gustarte