Professional Documents
Culture Documents
Lapso:2011-2
MODELO DE RESPUESTA
Variables de decisión:
xAS : kilos de café tipo Arábica empleados para elaborar el café Super.
xAP : kilos de café tipo Arábica empleados para elaborar el café Premium.
xRS : kilos de café tipo Robusta empleados para elaborar el café Super.
xRP : kilos de café tipo Robusta empleados para elaborar el café Premium.
xS : kilos de café Super a obtener.
xP : kilos de café Premium a obtener.
PPL:
Maximizar z = 2,2xs + 3 xP
PPL:
Maximizar Z = x1 + x2,
Sujeto a:
x1 + 2 x 2 ≤ 10
2x1 + x2 ≤ 16
- x1 + x2 ≤ 3
x1 ≥ 0, x2 ≥ 0
Método gráfico:
3- Soluciones básicas
⎡1 1 1 0⎤
⎢1 2 0 1⎥
⎣ ⎦
En este caso m = 2 y n = 2
i){ x1, x2 }, ii) { x1, x3 }, iii) { x1, x4}, iv) { x2, x3 }, v) { x2, x4 }, vi) { x3, x4 }
Soluciones básicas:
⎡1 1⎤ ⎡ 2 − 1⎤ ⎛ 2⎞
i. B=⎢ ⎥ , B −1 = ⎢ ⎥ ; x B = ⎜⎜ ⎟⎟ ; z = 10
⎣1 1⎦ ⎣− 1 1 ⎦ ⎝ 2⎠
⎡1 1⎤ ⎡0 1 ⎤ ⎛ 6 ⎞
ii. B=⎢ ⎥ , B −1 = ⎢ ⎥; x B = ⎜⎜ ⎟⎟ ; Es básica pero no factible
⎣1 0⎦ ⎣ 1 − 1⎦ ⎝ − 2⎠
⎡1 0⎤ ⎡ 1 0⎤ ⎛ 4⎞
iii. B=⎢ ⎥ , B −1 = ⎢ ⎥, x B = ⎜⎜ ⎟⎟; z =12
⎣1 1⎦ ⎣− 1 1⎦ ⎝ 2⎠
⎡1 1⎤ ⎡0 1 / 2 ⎤ ⎛3⎞
iv. B=⎢ ⎥ , B −1 = ⎢ ⎥ , x B = ⎜⎜ ⎟⎟; z =6
⎣2 0 ⎦ ⎣ 1 − 1 / 2⎦ ⎝ 1⎠
⎡ 1 0⎤ ⎡ 1 0⎤ ⎛ 4⎞
v. B=⎢ ⎥ , B −1 = ⎢ ⎥ , x B = ⎜⎜ ⎟⎟; z =8
⎣2 1⎦ ⎣− 2 1⎦ ⎝ 2⎠
⎡ 1 0⎤ ⎡1 0⎤ ⎛ 4⎞
vi. B=⎢ ⎥ , B −1 = ⎢ ⎥ , x B = ⎜⎜ ⎟⎟; z =0
⎣0 1⎦ ⎣0 1⎦ ⎝6⎠
4- Problema Primal:
o también:
sujeto a:
y1 - y2 + 2 y3 ≥ 3
y1 - y2 - y3 ≥ -2
2 y1 - 2y2 - y3 =1
y1, y2, y3 ≥ 0
Minimizar z = 20w1 + w2
sujeto a:
w1 + 2 w2 ≥ 3
w1 - w2 ≥ -2
2 w1 + w2 =1
w1 irrestricta en signo, w2 ≥ 0