Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lineal
FASE 1
Tabla
C .. Cn- ..
C1 C2 Cn
0 . k .
Tabla
Bas P .. Pn- ..
Cb P1 P2 Pn
e 0 . k .
.. a1n- ..
P1 Cb1 b1 a11 a12 a1n
. k .
.. a2n- ..
P2 Cb2 b2 a21 a22 a2n
. k .
.. ..
... ... ... ... ... ... ...
. .
Cb b am am .. amn .. am
Pm m m 1 2 . -k . n
.. ..
Z Z0 Z1 Z2 Zn-k Zn
. .
FASE 2
PROBLEMA # 2
Minimizar
Sujeto a:
Minimizar
Sujeto a:
FASE I
Minimizar:
Sujeto a:
Minimizar
Sujeto a:
Z X1 X2 S1 S2 R1 R2 Solución
Z 1 0 0 0 0 -1 -1 0
R1 0 2 3 -1 0 1 0 36
R2 0 3 6 0 -1 0 1 60
V.B. Z X1 X2 S1 S2 R1 R2 Solución
Z 1 5 9 -1 -1 0 0 96
R1 0 2 3 -1 0 1 0 36
R2 0 3 6 0 -1 0 1 60
V.B. Z X1 X2 S1 S2 R1 R2 Solución
Z 1 1/2 0 -1 1 /2 0 3/2 6
R1 0 1/2 0 -1 1 /2 1 -1/2 6
X2 0 1/2 1 0 -1/6 0 1/6 10
V.B. Z X1 X2 S1 S2 R1 R2 Solución
Z 1 0 0 0 0 -1 -1 0
X1 0 1 0 -2 1 2 -1 12
X2 0 0 1 1 -2/3 -1 2/3 4
FASE II.
Minimizar
V. Básica Z X1 X2 S1 S2 Solución
Z 1 -2000 -500 0 0 0
X1 0 1 0 -2 1 12
X2 0 0 1 1 -2/3 4
V. Básica Z X1 X2 S1 S2 Solución
Z 1 0 0 -3500 5000/3 26000
X1 0 1 0 -2 1 12
X2 0 0 1 1 -2/3 4
V. Básica Z X1 X2 S1 S2 Solución
Z 1 -5000/3 0 -500/3 0 6000
S2 0 1 0 -2 1 12
X2 0 2/3 1 -1/3 0 12
PROBLEMA 3
Maximizar
Sujeto a:
FASE I.
Minimizar
Sujeto a:
V. Z X1 X2 X3 S1 R1 Solución
Básica
Z 1 0 0 0 0 -1 0
S1 0 3 6 1 1 0 20
R1 0 3 1 2 0 1 15
V. Z X1 X2 X3 S1 R1 Solución
Básica
Z 1 3 1 2 0 -1 15
S1 0 3 6 1 1 0 20
R1 0 3 1 2 0 1 15
V. Z X1 X2 X3 S1 R1 Solución
Básica
Z 1 0 0 0 0 -1 0
S1 0 0 5 -1 1 -1 5
X1 0 1 1/3 2/3 0 1/3 5
FASE II.
Maximizar
V. Básica Z X1 X2 X3 S1 Solución
Z 1 -6 -4 -4 0 0
S1 0 0 5 -1 1 5
X1 0 1 1/3 2/3 0 5
V. Básica Z X1 X2 X3 S1 Solución
Z 1 0 -2 0 0 30
S1 0 0 5 -1 1 5
X1 0 1 1/3 2/3 0 5
V. Básica Z X1 X2 X3 S1 Solución
Z 1 0 0 -2/5 2/5 32
X2 0 0 1 -1/5 1/5 1
X1 0 1 0 11/15 -1/15 14/3
V. Básica Z X1 X2 X3 S1 Solución
Z 1 6/11 0 0 4/11 380/11
X2 0 3/11 1 0 2/11 25/11
X1 0 15/11 0 1 -5/11 70/11