Problema 3

a) Problema dual:

b) Solucin: (Punto 3 b.mos)
Al resolver el problema en Xpress, los resultados obtenidos fueron los siguientes:

c) Holgura complementaria

( )
(

Teniendo en cuanta las restricciones del problema primal:

Resolviendo el sistema 3x3 tenemos:

d) Solucin: (Punto 3 d.mos)

Los resultados obtenidos al resolver el problema primal en Xpress son los mismos a los
encontrados con las condiciones de holgura complementaria
e) Relacin de soluciones bsicas entre el problema primal y el problema dual

1.

*+

( )
(

( )

Solucin bsica problema primal
Factible?

FO primal
No -0.25 -2.93 3.18 -0.50 2.34 0 0 0 0 0 100.75
Solucin bsica problema dual
Factible?

FO dual
No -0.21 -7.81 16.56 14.96 -1.73 0 0 0 0 0 100.75




2.

*+

( )
(

( )

Solucin bsica problema primal
Factible?

FO primal
Si 0 1.08 0 0.34 0 10.79 9.29 0 0 23.58 -14.84
Solucin bsica problema dual
Factible?

FO dual
No 0 0 1.58 1.11 0 -18.21 0 31.21 0 -15 -14.84

3.

*+

( )
(

( )



Solucin bsica problema primal
Factible?

FO primal
No -0.76 0 0.80 0 2.40 -19.04 0 -4.60 0 0 28.64
Solucin bsica problema dual
Factible?

FO dual
No 0 -0.41 0 1.01 -0.41 0 20.91 0 21.47 0 28.64