Académique Documents
Professionnel Documents
Culture Documents
P1 Considere el problema:
max 3x1 + x2 + 4x3
6x1 + 3x2 + 5x3 ≤ 25
3x1 + 4x2 + 5x3 ≤ 20
x1 , x2 , x3 ≥ 0
La tabla final, entregándo la solución óptima es:
0 2 0 1/5 3/5 17
1 -1/3 0 1/3 -1/3 5/3
0 1 1 -1/5 2/5 3
a) Indentifique las soluciones y encuentre el problema dual.
b) Identifique la solución óptima del problema dual y verifı́quela resolviéndola gráficamente.
c) Suponga que el problema original se modifica de la siguiente manera:
max 3x1 + 3x2 + 4x3
6x1 + 3x2 + 5x3 ≤ 25
3x1 + 3x2 + 5x3 ≤ 20
x1 , x2 , x3 ≥ 0
Use dualidad para determinar si la solución anterior sigue siendo óptima, y encuentre los coefi-
cientes de x2 en el sistema de ecuaciones final.
d) Suponga que el problema original se modifica de la siguiente manera:
max 3x1 + x2 + 4x3 + 2x4
6x1 + 3x2 + 5x3 + 3x4 ≤ 25
3x1 + 4x2 + 5x3 + 2x4 ≤ 20
x1 , x2 , x3 , x4 ≥ 0
e) Use dualidad para determinar si la solución anterior sigue siendo óptima, con x4 = 0. Iden-
tifique los coeficientes de x4 en la nueva tabla final.
x∈C
donde c y d son dos vectores de Rn , γ, δ ∈ R y supondremos que dt x + δ > 0 ∀x ∈ C. Uno
se propone resolver el problema anterior por medio de uno lineal (P̄ ) definido de la siguiente
manera:
min ct y + γz
Ay − zb ≤ 0
dt y + δz = 1
y, z ≥ 0
a) Pruebe que si (y, z) es factible para P̄ , entonces necesariamente z > 0.
b) Pruebe que si (ȳ, z̄) es una solución de P̄ entonces x̄ := ȳ/z̄ es una solución de (P).
2
P10 Sea C un convexo de Rn y f : C → R. Diremos que f es cuasi-convexa sobre C si: