INVESTIGACION DE OPERACIONES I

(EJERCICIO)

INGRID MILENA GARCÍA BUENO

CARLOS ALBERTO GIL BEJARANO

UNIDAD CENTRAL DEL VALLE DEL CAUCA

FACULTAD DE INGENIERÍA

PROGRAMA DE INGENIERÍA INDUSTRIAL

TULUÁ (VALLE)

2018
 Ejercicio 3.5 página 40

Considere el problema lineal:

𝑧𝑚𝑎𝑥=6𝑥1 +7𝑥2
𝑠. 𝑎 2𝑥1 + 3𝑥2 ≤ 24
2𝑥1 + 𝑥2 ≤ 16
𝑥2 ≤ 6
𝑥1 ≥ 0 ∧ 𝑥2 ≥ 0

a. Resuélvalo gráficamente
b. Use el método gráfico para determinar los rangos permitidos a los
coeficientes de la función objetivo
c. Resuélvalo usando el algoritmo Dantzig y con el tablero óptimo haga el
análisis de sensibilidad a los 𝑏𝑖

MÉTODO GRÁFICO

PUNTOS DE CORTE

 2𝑥1 + 3𝑥2 = 24  𝑥2 ≤ 6  𝑥1 + 𝑥2 = 16
𝑥1 = 0 𝑥2 = 8 𝑥1 = 0 𝑥2 = 16
𝑥1 = 12 𝑥2 = 02 𝑥1 = 0 𝑥2 = 8
GRÁFICA

PUNTOS

A (0,6) C (6,4) E (0,0)

B (3,6) D (8,0)

REEMPLAZAR LOS PUNTOS EN 𝑧𝑚𝑎𝑥=6𝑥1 +7𝑥2

𝐴 (0,6) = 6 ∗ 0 + 7 ∗ 6 = 42
𝐵 (3,6) = 6 ∗ 3 + 7 ∗ 6 = 60
𝐶 (6,4) = 6 ∗ 6 + 7 ∗ 4 = 64
𝐷 (8,0) = 6 ∗ 8 + 7 ∗ 0 = 48
𝐸 (0,0) = 6 ∗ 0 + 7 ∗ 0 = 0
ANÁLISIS DE SENSIBILIDAD A LOS 𝑪𝒋

 Análisis a 𝐶1 = 6

𝑧 = 𝑎𝑥1 + 7𝑥2 𝑧 = 𝑏𝑥1 + 7𝑥2

𝑎 2 𝑏 2
− =− − =−
7 3 7 1
−3𝑎 = −14 −𝑏 = −14
14 𝑏 = 14
𝑎=
3
14
Esto significa que 𝐶1 puede variar entre y 14 de tal forma que la solución
3
óptima se mantenga

 Análisis a 𝐶2 = 7

𝑧 = 6𝑥1 + 𝑑𝑥2 𝑧 = 6𝑥1 + 𝑒𝑥2

6 2 6 2
− =− − =−
𝑑 3 𝑒 1
−18 = −2𝑑 −6 = −2𝑒
18 6
𝑑= =9 𝑒 = =3
2 2

Esto significa 𝐶2 = 7 puede variar entre 3 y 9 de tal forma que la solución óptima se
mantenga.
MÉTODO DANTZIG

TABLERO ÓPTIMO

𝑉. 𝐵 𝑍 𝑥1 𝑥2 𝑠1 𝑠2 𝑠3 𝑆. 𝑀
𝑍 1 0 0 2 1 0 64
1 3
𝑥1 0 1 0 − 0 6
4 4
1 1
𝑠3 0 0 0 − 1 2
2 2
1 1
( 𝑥2 0 0 1
2
−
2
0 4 )

ANÁLISIS DE SENSIBILIDAD DE LO 𝒃𝒊

 𝑏1 = 24 ∆= 𝑏 − 24

1 1 1
6 − ∆≥ 0 2 − ∆≥ 0 4 + ∆≥ 0
2
4 2
∆≥ −8
∆≤ 24 ∆≤ 4

−8 ≤ ∆≤ 4
−8 ≤ 𝑏 − 24 ≤ 4
−8 + 24 ≤ 𝑏 ≤ 4 + 24
16 ≤ 𝑏 ≤ 28
Esto significa que 𝑏1 = 24 puede variar entre 16 y 28 de tal forma que los 𝑦𝑖∗
(2,1,0) se mantiene.
 𝑏2 = 26 ∆= 𝑏 − 16

3 1 1
6 + ∆≥ 0 2 + ∆≥ 0 4 − ∆≥ 0
4 2 2
∆≥ −8 ∆≥ −4 ∆≤ 8
 −4 ≤ ∆≤ 8
−4 ≤ 𝑏 − 16 ≤ 8
−4 + 16 ≤ 𝑏 ≤ 8 + 16
12 ≤ 𝑏 ≤ 24

Esto significa que 𝑏2 = 16 puede variar entre 12 y 24 de tal forma que los 𝑦𝑖∗
(2,1,0) se mantiene

 𝑏3 = 6 ∆= 𝑏 − 6
2 + ∆≥ 0
∆≥ −2
𝑏 − 6 ≥ −2
𝑏 ≥ −2 + 6
𝑏≥4

∗
Esto significa que 𝑏3 = 6 puede variar entre 4 y ∞ de tal forma que los 𝑦𝑖
(2,1,0)