Anlisis de sensibilidad

Max Z=x 1+3 x 22 x 3

Sujeto a:

3 x1 x2 +2 x 3 7
2 x 1+ 4 x 2 12

( 4 x1 3 x 28 x 3 10 ) 1=4 x 1+ 3 x 2 +8 x 3 10
x1 , x2 , x3 0
Forma estndar

Max Z +x 13 x2 +2 x 3=0
Sujeto a:

3 x1 x2 +2 x 3+ x 4 =7
2 x 1+ 4 x 2 + x 5=12
4 x 1+ 3 x 2 +8 x 3+ x6 =10
I0
x4
x5
x6

I1
x4
x2
x6
I2
x1
x2

z
1
0
0
0

x1
1
3
-2
-4

x2
-3
-1
4
3

x3
2
2
0
8

x4
0
1
0
0

x5
0
0
1
0

x6
0
0
0
1

z0
0
7
12
10

z
1
0
0
0

x1
- 1/2
2 1/2
- 1/2
-2 1/2

x2
0
0
1
0

x3
2
2
0
8

x4
0
1
0
0

x5
3/4
1/4
1/4
- 3/4

x6
0
0
0
1

z0
9
10
3
1

z
1
0
0

x1
0
1
0

x2
0
0
1

x3
2 2/5
4/5
2/5

x4
1/5
2/5
1/5

x5
4/5
1/10
3/10

x6
0
0
0

z0
11
4
5

x6

10

- 1/2

11

Cambio en el vector recursos a

b j=[ 10, 8,15 ]

Max Z=x 1+3 x 22 x 3

Sujeto a:

3 x1 x2 +2 x 3 10
2 x 1+ 4 x 2 8
4 x 1+ 3 x 2 +8 x 3 15
x1 , x2 , x3 0

[ ][ ][ ]

2
5
x b= 1
5
1

1
10
3
10
1
2

24
10
5
0 8 = 22
15
5
1
21

[]

24
5
42
z 0=[ 1 3 0 ] 22 =
5
5
21
Nueva tabla ptima
T.O.
x1
x2
x6

z
1
0
0
0

x1
0
1
0
0

x2
0
0
1
0

x3
12/5
4/5
2/5
10

x4
1/5
2/5
1/5
1

x5
4/5
1/10
3/10
- 1/2

x6
0
0
0
1

z0
42/5
24/5
22/5
21

Conclusin
Debido al incremento directo de las restricciones es lgico pensar que la ganancia
aumentara pues es permisible incrementar la produccin, para obtener ganancia
mxima de 42, es conveniente producir 24 productos

x2

x 1 por cada 22 productos

c=[ 5 2 1 ]

Cambio en el vector costos a

Max Z=5 x 1+ 2 x 2 +1 x 3
Sujeto a:

3 x1 x2 +2 x 3 7
2 x 1+ 4 x 2 12
4 x 1+ 3 x 2 +8 x 3 10
x1 , x2 , x3 0

c1 =

c2 =

c1 =

NTO

x1
x2
x6

1
5

1
5

1
5

[ ][ ]
[ ][ ]
[ ][ ]

4
5

4
5 3
198
0
2 2 5=
0 1
25
5 4
0 0 10

4
5

4
5 1
61
0
2 4 2=
0 1
25
5 3
0 0 10

4
5

4
5 2
81
0
2 0 1=
0 1
25
5 8
0 0 10

]
]
]

1 0

1 0

1 0

x1

x2

x3

8 3/5

0
0
0

1
0
0

0
1
0

4/5
2/5
10

x4
2
22/25
2/5
1/5
1

x5

x6

43/50

1/10
3/10
- 1/2

0
0
1

OBSERVACIN: existe un margen de error, al sustituir el valor de

39/5, el valor de

c1

z0
30
12/25
4
5
11
a 7.8 o

z 0 resulta ser exactamente 30, que es el resultado terico

acertado al realizar la comprobacin de sustitucin, sin embargo la frmula otorga

un resultado ligeramente superior (de .12 o 3/25)
Conclusin
El cambiar el vector costos increment la ganancia de los productos
significativamente, aument de 11 a 30 produciendo la misma cantidad de
productos

x1 y

x2 .

El vector de coeficientes tecnolgicos cambia para la actividad

x3 a

[ 1 0 1]

Max Z=x 1+3 x 22 x 3

Sujeto a:

3 x1 x2 +1 x3 7
2 x 1+ 4 x 2 12
4 x 1+ 3 x 2 +1 x 3 10
x1 , x2 , x3 0

[ ][ ]

4
5
c3 =[ 1 3 0 ] 2
5

2
5
1
5

10

I2
x1
x2
x6

z
1
0
0
0

x1
0
1
0
0

1
10
1
16
3
0 +2=
5
10
1
1
2
x2
0
0
1
0

x3
16/5
4/5
2/5
10

x4
1/5
2/5
1/5
1

x5
4/5
1/10
3/10
- 1/2

x6
0
0
0
1

Conclusin
La solucin ya es la ptima, el modelo de produccin no sufre cambios.

z0
11
4
5
11

Se desea introducir actividades

x7 y

x 8 con precios de $10 y $20

respectivamente, los coeficientes tecnolgicos asociados son:

A 7= [ 1, 1,1 ]
A 8= [ 0, 1, 2 ]
Max Z=x 1+3 x 22 x 3+10 x 7 +20 x 8
Sujeto a:

3 x1 x2 +2 x 3+ x 7 7
2 x 1+ 4 x 2 +x 7+x 8 12
4 x 1+3 x 2 +8 x 3+ x7 +2 x 8 10
x1 , x2 , x3 0

[ ] [ ] []
[ ][ ] [ ][ ] [ ]

4
5
2
c7 =[ 1 3 0 ]
5

10

2
5
1
5

1
10
1
43
3
; y nm=
1 10=
5
10
1
1
1
2

4
5
c8 =[ 1 3 0 ] 2
5

2
5
1
5

10

I2

x
1
x
2
x
6

[]

1
10
0
91
3
; y nm=
1 20=
5
10
2
1
2

x
1

x2

x3

2 2/5

4/5

4
5
2
5

2
5
1
5

10

4
5
2
5

2
5
1
5

10

x7

x8

x4

-8
3/5
1
3/10

-18
1/5

2/5

9/10

4/5

1/
5
2/
5
1/
5

10

10
1/2

3/5

1
13
10
10
1
3
9
1=
10
10
1
1
21
2
2

[]

1
3
10
0
5
3
1= 4
10
2
5
1
0
2

x5

x
6

z0

4/5

11

1/10

3/10

1/2

11

I2

x
1
x
8
x
6

x
1

x2

x3

x7

x8

22
3/4

11
1/2

11
7/8

- 3/4

1/2

5/8

1 1/4

1/2

1 1/8

10

10
1/2

x4
4
3/
4
1/
4
1/
4
1

x5

x
6

z0

7
5/8

124
3/4

1/8

1/4

3/8

6 1/4

1/2

11

Conclusin
El agregar un producto que deje una ganancia de 20 favorece mucho la ganancia
total de la produccin aumentando de 11 a 124.75, para obtener dicha ganancia es
necesario producir 25 productos

x 8 por cada producto

x1

Se aaden al sistema original dos restricciones extras

Max Z=x 1+3 x 22 x 3

Sujeto a:

3 x1 x2 +2 x 3 7
2 x 1+ 4 x 2 12
4 x 1+ 3 x 2 +8 x 3 10
x1 2
x2 4
x1 , x2 , x3 0
Forma estndar

Max Z +x 13 x2 +2 x 3=0
Sujeto a:

3 x1 x2 +2 x 3+ x 4 =7
2 x 1+ 4 x 2 + x 5=12
4 x 1+ 3 x 2 +8 x 3+ x6 =10
x 1+ x 7=2
x 2+ x 8=4
TO
x1
x2
x6
x7
x8

z
1
0
0
0
0
0

x1
0
1
0
0
1
0

x2
0
0
1
0
0
1

x3
2 2/5
4/5
2/5
10
0
0

x4
1/5
2/5
1/5
1
0
0

x5
4/5
1/10
3/10
- 1/2
0
0

x6
0
0
0
1
0
0

x7
0
0
0
0
1
0

x8
0
0
0
0
0
1

z0
11
4
5
11
0
0

NTO

x1

x2

x3

x4

x5

x6

x7

x8

z0

x1
x2
x6

1
0
0
0

0
1
0
0

0
0
1
0

2 2/5
4/5
2/5
10

1/5
2/5
1/5
1
2/5
1/5

4/5
1/10
3/10
- 1/2
1/10
3/10

0
0
0
1

0
0
0
0

0
0
0
0

11
4
5
11

x7

- 4/5

-4

x8

- 2/5

-5

I1
x1
x2
x6
x7
x4

z
1
0
0
0
0
0

x1
0
1
0
0
0
0

x2
0
0
1
0
0
0

x3
2
0
0
8
0
2

x4
0
0
0
0
0
1

x5
1/2
- 1/2
0
-2
1/2
1 1/2

x6
0
0
0
1
0
0

x7
0
0
0
0
1
0

x8
1
2
1
5
-2
-5

z0
6
-6
0
-14
6
25

I2

x1

x2

x3

x4

x5

x6

x7

z0

1/4

x8
2
1/4

1
x1

-2

x2

x5

-4

x7

1/4

x4

3/4

I3

z
1
0
0
0
0
0

x1
1
-4
0
-2
1
3

x2
0
0
1
0
0
0

x3
2
8
0
0
0
2

x4
0
0
0
0
0
1

x5
0
0
0
1
0
0

x6
0
1
0
0
0
0

x7
0
0
0
0
1
0

x6
x2
x5
x7
x4

1/4
0
1/2

3/4

1
-2
1/2
3/4
-1
1/4

x8
3
-3
1
-4
0
1

2 1/2
-2
1/2
0
7
2 1/2
14
1/2
z0
0
10
0
12
0
7

Conclusin
No es absolutamente para nada conveniente introducir esas 2 restricciones debido
a que la ganancia del sistema se reduce a 0, si no hay ganancia, no es conveniente
producir ningn producto.