EJERCICIOS RESUELTOS:

1).- Supngase que el problema original es :

Max Z = 3X
1
+ 2X
2

S.A.
X
1
4
3X
1
+ 2X
2
1 8
X
1
, X
2
0
Cuyo tableau Optimo es :

Conviene producir una nueva actividad

cuyo precio unitario es y su vector de

coeficiente tecnolgico es

(

).
El nuevo problema a resolver es:
Max Z = 3X
1
+ 2X
2
+

S.A.
X
1

4
3X
1
+ 2X
2

18
X
1
, X
2
,

0

El nuevo elemento

es :

=( ). (

)
=
Y como resulta negativo hay que calcular la columna

del nuevo tableau dado por:

(


) (

)
(

)
Z X1 X2 X3 X4
1 9/2 0 0 5/2 45
0 1 0 1 0 4
0 3/2 1 0 1/2 9

El nuevo tableau donde el mtodo simplex debe aplicarse es:

La nueva solucin ptima es que la actividad

debe producirse a un nivel de 4 unidades

y la actividad

debe producirse de 9 a5unidades, con un incremento en la utilidad de 45

a 53 unidades.


2).- Supngase que el problema original es :
Max Z = 5X
1
+ 3X
2

S.A.
3X
1
+ 5 X
2
15
5X
1
+2 X
2
1 0
X
1
, X
2
0
Cuyo tableau Optimo es :

Supngase que la nueva restriccin

1. Obviamente la solucin optima de PO. Viola

esta restriccin, pues

es optimo es de 45/19 que es mayor que 1. El nuevo problema a

resolver es:
Max Z = 5X
1
+ 3X
2

S.A.
3X
1
+ 25X
2
15
5X
1
+2 X
2
1 0
X
2
1
Z X1 X2 X5 X3 X4
1 9/2 0 -2 0 5/2 45
0 1 0 1 0 4 4
0 3/2 1 0 1/2 9 9
1 13/2 0 0 2 5/2 53
0 1 0 1 1 0 4
0 1/2 1 0 -1 1/2 5

Z X1 X2 X3 X4
1 0 0 5/19 16/19 235/19
0 1 1 5/19 -3/19 45/19
0 0 0 -2/19 5/19 20/19

X
1
, X
2
0



En trminos de tableaun ptimo de PO se tiene:

Aplicando el mtodo dual simplex se obtiene el tableaun ptimo.

Es la nueva solucin optima
Z X1 X2 X3 X4 X5
1 0 0 5/19 16/19 0 235/19
0 0 1 5/19 -3/19 0 45/19
0 1 0 -2/19 5/19 0 20/19
0 0 1 0 0 1 1

Z X1 X2 X3 X4 X5
1 0 0 0 1 1 11
0 0 1 0 0 1 1
0 1 0 0 1/5 -2/5 8/5
0 0 0 1 -3/5 -19/5 26/5