0504 011 IO_PL: Dualidad.

Resuelve EL PRIMAL Y EL DUAL.

1

ESTAD STI CA, MATEMTI QUES I I NFORMTI CA
ESTAD STI CA, MATEMTI CAS E I NFORMTI CA

0504 011 IO_PL: Dualidad.
1 RESUELVE EL PRIMAL Y EL DUAL.
Considera el segent problema. Considera el siguiente problema.
[

]
. .

a) Determina la soluci ptima del
problema fent s de SOLVER.
a) Determina la solucin ptima del
problema haciendo uso de SOLVER.
Analitza la soluci que has obtingut i con-
testa les qestions segents.
Analiza la solucin que has obtenido y con-
testa las siguientes cuestiones.
1) Quina s la soluci del problema?

1) Cul es la solucin del problema?
2) Quin ha estat el valor ptim? 2) Cul ha sido el valor ptimo?
3) Alguna de les restriccions presenta
folgances?
3) Alguna de las restricciones presenta
holguras?



b) Planteja i resol el problema dual. b) Plantea y resuelve el problema dual

Problema primal Problema dual
[

]
. .

]
. .

c) Comprova si es compleix el TEORE-
MA DE LES FOLGANCES COMPLE-
MENTRIES.
c) Comprueba si se cumple el TEORE-
MA DE LAS HOLGURAS COMPLE-
MENTARIAS.

x
1
x
2
h
1
h
2



h
1
h
2
y
1
y
2





PRCTICAS DE ESTADSTICA Y OPTIMIZACIN
Grado en Ingeniera


ESTAD STI CA, MATEMTI QUES I I NFORMTI CA
ESTAD STI CA, MATEMTI CAS E I NFORMTI CA

2

2 RESUELVE EL PRIMAL Y EL DUAL.
Considera el segent problema. Considera el siguiente problema.
[

]
. .

a) Determina la soluci ptima del
problema fent s de SOLVER.
a) Determina la solucin ptima del
problema haciendo uso de SOLVER.
Analitza la soluci que has obtingut i con-
testa les qestions segents.
Analiza la solucin que has obtenido y con-
testa las siguientes cuestiones.
1) Quina s la soluci del problema?

1) Cul es la solucin del problema?
2) Quin ha estat el valor ptim? 2) Cul ha sido el valor ptimo?
3) Alguna de les restriccions presenta
folgances?
3) Alguna de las restricciones presenta
holguras?

b) Planteja i resol el problema dual. b) Plantea y resuelve el problema dual

Problema primal Problema dual
[

]
. .

]
. .

c) Comprova si es compleix el TEORE-
MA DE LES FOLGANCES COMPLE-
MENTRIES.
c) Comprueba si se cumple el TEORE-
MA DE LAS HOLGURAS COMPLE-
MENTARIAS.

x
1
x
2
x
3
e
1
h
2
h
3



h
1
h
2
e
3
y
1
y
2
y
3