THC

A) Máx Z=2x2 + x4
s.a. x1 – x2 + x4= 3
x 2 + x3 + x4 = 5
2x2 – x4 + x5 =4

xî ≥ 0 î= 1,5

(D) Mín w=3y1 + 5y2 + 4y3

s.a. y1 ≤ 0
-y 1 + y2 + 2y3 ≤ 2
y1 ≤ 0 De î y ü tenemos:
y1 + y 2 – y3 ≤ 1 -y1 + y2 + 2y3 = 2
y1 ≤0 y1 + y2 – y3 = 1
=>
Aplicando el THC débil: y2 + 2y3 = 2
î) xj ≥ 0 => (Aj)T = (Cj)T y2 = 2 - 2y3
¿x1 = 4 > 0? SÍ => y 1 = 0 =>
¿x2 = 3 > 0? SÍ => -y1 + y2 + 2y3 = 2 2 – 2y3 – y3 = 1
¿x3 = 0? NO => sin inf. y1 ≤ 0 -3y 3 = -1
¿x4 = 2 > 0? SÍ => y 1 + y2 – y3 = 1 y3 = ⅓
¿x5 = 0 > 0? NO => sin inf. y1 ≤ 0 =>
y 2 = 2 – 2(⅓)
ii) Aî x (>/<) bî => yî = 0 y2 = 4/3

x1 – x2 + x4 = 3 Evaluando las x en (P) y las y en (D):

4 – 3 + 2 = 3 máx Z = 2x 2 + x4
3 = 3 = 2(3) + 2
∴ Sin inf. y1 = 8

x2 + x 3 + x 4 = 5 mín w = 3y 1 + 5y2 + 4y3

3+0+2=5 = 3(0) + 5(4/3) + 4(1/3)
5=5 = 20/3 + 4/3 = 24/3
= 8
∴ Sin inf. y2
2x2 – x4 + x5 = 4 =>
2(3) - 2 + 0 = 4 máx Z= 8 = mín w
6–2=4
∴ Son soluciones óptimas factibles.
4=4
∴ Sin inf. y3