Considere el siguiente modelo de PL y determine su solucin por el mtodo dual-simplex.

Maximizar. Z= 4X1 +3X2

S.A.
X1 + X 2 6
2X1 + X2 0
X1 2
X2
X10 , X20
Igualando a cero la funcin objetivo y agregando las variables de exceso para obtener ecuaciones de
Maximizar. Z - 4X1 - 3 X2 = 0
S.A.
-X1 - X2 + H1 = -6
- 2X1 - X2 + H2 = 0
- X1 + H3 = - 2
- X2 + H4 = -2
X10 , X20
V. Decision V. Exceso
base x1 x2 h1 h2 h3
z -4 -3 0 0 0
h1 -1 -1 1 0 0
h2 -2 1 0 1 0
h3 -1 0 0 0 1
h4 0 -1 0 0 0
RE 1 1 -1 0 0

variables no basicas, cabeza de columna x1

ceoficiente respectivo en renglon Z -4
coeficiente negativo, renglon VS y columna VE -1
cociente al relacionar coeficientes de: Z/VS 4
variable entrante a base con minimo cociente

V. Decision V. Exceso
base x1 x2 h1 h2 h3
(RE)(3)+RZ z -1 0 -3 0 0
RE X2 1 1 -1 0 0
RE(-1)+RH2 h2 -3 0 1 1 0
copia anterior h3 -1 0 0 0 1
(RE)(1)+ RH4 h4 1 0 -1 0 0

variables no basicas, cabeza de columna

ceoficiente respectivo en renglon Z
coeficiente negativo, renglon VS y columna VE
cociente al relacionar coeficientes de: Z/VS
 variable entrante a base con minimo cociente

V. Decision V. Exceso
base x1 x2 h1 h2 h3
(RE)(1)+RZ z 0 0 -3 1/3 - 1/3 0
RE(-1)+RX2 X2 0 1 - 2/3 1/3 0
RE X1 1 0 - 1/3 - 1/3 0
RE(1)+RH3 h3 0 0 - 1/3 - 1/3 1
(RE)(-1)+ RH4 h4 0 0 - 2/3 1/3 0

Solucion Optima: Z = 20; X1=2, X2=4,

Maximizar. Z= 4X1 +3X2

analisis de sensibilidad 3/4 0.75

solucion x1 x2 inc. 0.75 dec. 0.75 solucion

20 2 4 2.75 3.25 20.75

solucion x1 x2 inc. 1.25 dec. 1.25 solucion

20 2 4 3.25 2.75 21.25

solucion x1 x2 inc. 1.75 dec. 1.75 solucion

14 2 4 3.75 2.25 21.75

solucion x1 x2 inc. 2.25 dec. 2.25 solucion

14 2 4 4.25 1.75 22.25
 X1 X2
0 0
4 3

X1 X2
1 1
2 1
cuaciones de restriccin. 1 0
0 1

ceso
h4 solucion
0 0
0 -6
0 0
0 -2
1 -2
0 6

x2
-3
-1
3
VE

ceso
h4 solucion
0 18
0 6
0 -6
0 -2
1 4

x1 h1
-1 -3
-3 no hay
1/3 no vale
 VE

ceso
h4 solucion
0 20
0 4
0 2
0 0
1 2

4,
 FO
0

LDO IZDO LDO DCHO

0 6
0 0
0 2
0 2
Maximizar. Z= X1 + 3X2
S.A.
X1 + 3X2 8
X1
X2
X10 , X20
Maximizar. Z - X1 -3X2 = 0
X1 + 3X2 + H1 = 8
- X1 + H2 =
- X2 + H3 =

3) Construya la tabla y aplique el algoritmo dual simplex:

tabla I
V. Decision V. Holgura
base x1 x2 h1 h2
z -1 -3 0 0
h1 1 1 1 0
h2 -1 0 0 1
h3 0 -1 0 0

variables no basicas, cabeza de columna

ceoficiente respectivo en renglon Z
coeficiente negativo, renglon VS y columna VE
cociente al relacionar coeficientes de: Z/VS
variable entrante a base con minimo cociente

tabla II
V. Decision V. Holgura
base x1 x2 h1 h2
(RE)(3)+RZ z -1 0 0 0
(RE)(-1)+H1 h1 1 0 1 0
copia anterior h2 -1 0 0 1
RE X2 0 1 0 0

variables no basicas, cabeza de columna

ceoficiente respectivo en renglon Z
coeficiente negativo, renglon VS y columna VE
cociente al relacionar coeficientes de: Z/VS
variable entrante a base con minimo cociente

tabla III
V. Decision V. Holgura
base x1 x2 h1 h2
(RE)(1)+RZ z 0 0 0 -1
RE(-1)+RH1 h1 0 0 1 1
RE x1 1 0 0 -1
copia anterior x2 0 1 0 0

Solucion Optima: Z = 18; X1=3, X2=5

Z = X1 + 3X2 0.6
Z = (3) + 3(5) = 18

solucion x1 x2 dec. 0.1 inc. 0.1

18 3 5 2.9 5.1

solucion x1 x2 dec. 0.2 inc. 0.2

18 3 5 2.8 5.2

solucion x1 x2 dec. 0.3 inc. 0.3

18 3 5 2.7 5.3

solucion x1 x2 dec. 0.4 inc. 0.4

18 3 5 2.6 5.4
 X1 X2
3 5
1 3

X1 X2
1 1
1 0
0 1

h3 solucion
0 0
0 8
0 -3
1 -5

x1 X2
-1 -3
0 -1
no vale 3
VE

h3 solucion
-3 15
1 3
0 -3
-1 5

x1 H3
-1 -3
-1 no hay
1 no vale
VE

h3 solucion
 -3 18
1 0
0 3
-1 5

solucion
18.2

solucion
18.4

solucion
18.6

solucion
18.8
 FO
18

LDO IZDO LDO DCHO

8 8
3 3
5 5
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de clculo: [unidad 3 ii.xls]dual s2
Informe creado: 07/04/2016 12:08:37 a. m.

Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$J$3 S.A. X1 3 0 4
$K$3 S.A. X2 2.5 0 12
$L$3 S.A. X3 0 -6 18

Restricciones
Final Sombra Restriccin
Celda Nombre Valor Precio Lado derecho
$N$10 -X1 -3X3+ H1=-3 LDO IZDO 5 6 5
$N$9 S.A. LDO IZDO 3 4 3
Permisible Permisible
Aumentar Reducir
1.000E+030 2
1.000E+030 6
6 1.000E+030

Permisible Permisible
Aumentar Reducir
1.000E+030 5
1.000E+030 3
Considere el siguiente modelo de PL y determine su solucin por el mtodo dual-simplex.
Maximizar. Z= 4X1 +12 X2 +18 X3
S.A.
X1 +3X3 3
+2X2 +2X3 5
X10 , X20 X30
Igualando a cero la funcin objetivo y agregando las variables de EXCESO para obtener ecuaciones de
Maximizar. Z-4X1 -12 X2 -18 X3= 0
S.A.
-X1 -3X3 + H1 =-3
- 2X2 -2 X3 + H2 =-5
X10 , X20 X30

tabla I
V. Decision V. Exceso
base x1 x2 x3 h1
z -4 -12 -18 1
h1 -1 0 -3 1
h2 0 -2 -2 0

variables no basicas, cabeza de columna

ceoficiente respectivo en renglon Z
coeficiente negativo, renglon VS y columna VE
cociente al relacionar coeficientes de: Z/VS
variable entrante a base con minimo cociente

tabla II
V. Decision V. Exceso
base x1 x2 x3 h1
(RE)(12)+RZ z -4 0 -6 1
copia anterior h1 -1 0 -3 1
RE x2 0 1 1 0
RE 0.33333333 0 1 -0.33333333
variables no basicas, cabeza de columna
ceoficiente respectivo en renglon Z
coeficiente negativo, renglon VS y columna VE
cociente al relacionar coeficientes de: Z/VS
variable entrante a base con minimo cociente

tabla III
V. Decision V. Exceso
base x1 x2 h1 h2
(RE)(4)+RZ z -2 0 0 -1
RE x3 0.33333333 0 1 -0.33333333
RE(.333)+RX2 x2 -0.33333333 1 0 0.33333333
re 1.001001 0 3.003003 -1.001001
variables no basicas, cabeza de columna
ceoficiente respectivo en renglon Z
coeficiente negativo, renglon VS y columna VE
cociente al relacionar coeficientes de: Z/VS
variable entrante a base con minimo cociente

tabla IV
V. Decision V. Exceso
base x1 x2 X3 h2
(RE)(2)+RZ z 0.002002 0 6.00600601 -3.002002
RE x1 1.001001 0 3.003003 -1.001001
RE(.333)+RX2 x2 0 1 1 0

Solucion Optima: Z = 42; X1=3, X2=2.5

Maximizar. Z= 4X1 +12 X2 +18 X3 36

0.6666667
solucion x2 x3 dec. 0.1 inc. 0.1
36 1.5 1 1.4 1.1

solucion x1 x2 dec. 0.1 inc. 0.1

36 1.5 1 1.3 1.2

solucion x1 x2 dec. 0.1 inc. 0.1

36 1.5 1 1.2 1.3

solucion x1 x2 dec. 0.1 inc. 0.1

36 1.5 1 1.1 1.4
 X1 X2 X3
3 2.5 0
4 12 18

ecuaciones de restriccin.
X1 X2 X3
1 0 3
0 2 2

V. Exceso
h2 solucion
0 0
0 -3
1 -5

x2 x3
-12 -18
-2 -2
6 9
VE

V. Exceso
h2 solucion
-6 30
0 -3
-0.5 2.5
0 1
x1 x3
-4 -6
-1 -3
4 2
VE

V. Exceso
h3 solucion
-6 36
 0 1
-0.5 1.5
0 3.003003
x1 h2
-2 -1
0.333 -0.333
-6.00600601 3.003003
VE

V. Exceso
h3 solucion
-6 42.006006
0 3.003003
-0.5 2.5

2=2.5

solucion
36.6

solucion
37.2

solucion
37.8

solucion
38.4
 Considere el siguiente modelo de PL
FO 42 Maximizar. Z= 4X1 +12 X2 +18 X3
S.A.
X1 +3X3 3
+2X2 +2X3 5
X10 , X20 X30
Igualando a cero la funcin objetivo
LDO IZDO LDO DCHO Maximizar. Z-4X1 -12 X2 -18 X3= 0
3 3 S.A.
5 5 -X1 -3X3 + H1 =-3
- 2X2 -2 X3 + H2 =-5
X10 , X20 X30

base
z
h1
h2

varia

coeficient
cocien
variable e

base
(RE)(12)+RZ z
copia anterior h1
RE x2
RE
varia

coeficient
cocien
variable e

base
(RE)(4)+RZ z
RE x3
RE(.333)+RX2 x2
re
varia

coeficient
cocien
variable e

base
(RE)(2)+RZ z
RE x1
RE(.333)+RX2 x2

Solucion Opti

Maximizar. Z= 4X1 +12 X2 +18 X3

0.6666667
solucion x2
36 1.5

solucion x1
36 1.5

solucion x1
36 1.5

solucion x1
36 1.5
te modelo de PL y determine su solucin por el mtodo dual-simplex.

uncin objetivo y agregando las variables de EXCESO para obtener ecuaciones de restriccin.
X2 -18 X3= 0

tabla I
V. Decision V. Exceso
x1 x2 x3 h1 h2 solucion
-4 -12 -18 1 0 0
-1 0 -3 1 0 -3
0 -2 -2 0 1 -5

variables no basicas, cabeza de columna x1 x3

ceoficiente respectivo en renglon Z -4 -18
coeficiente negativo, renglon VS y columna VE -1 -3
cociente al relacionar coeficientes de: Z/VS 4 6
variable entrante a base con minimo cociente VE

tabla II
V. Decision V. Exceso
x1 x2 x3 h1 h2 solucion
-4 0 -6 1 -6 30
-1 0 -3 1 0 -3
0 1 1 0 -0.5 2.5
0.33333333 0 1 -0.33333333 0 1
variables no basicas, cabeza de columna x1 x3
ceoficiente respectivo en renglon Z -4 -6
coeficiente negativo, renglon VS y columna VE -1 -3
cociente al relacionar coeficientes de: Z/VS 4 2
variable entrante a base con minimo cociente VE

tabla III
V. Decision V. Exceso
x1 x2 h1 h2 h3 solucion
-2 0 0 -1 -6 36
0.33333333 0 1 -0.33333333 0 1
-0.33333333 1 0 0.33333333 -0.5 1.5
1.001001 0 3.003003 -1.001001 0 3.003003
variables no basicas, cabeza de columna x1 h2
ceoficiente respectivo en renglon Z -2 -1
coeficiente negativo, renglon VS y columna VE 0.333 -0.333
cociente al relacionar coeficientes de: Z/VS -6.00600601 3.003003
variable entrante a base con minimo cociente VE

tabla III
V. Decision V. Exceso
x1 x2 X3 h2 h3 solucion
0.002002 0 6.00600601 -3.002002 -6 42.006006
1.001001 0 3.003003 -1.001001 0 3.003003
0 1 1 0 -0.5 2.5

Solucion Optima: Z = 36; X2=1.5, X3=1

36

x3 dec. 0.1 inc. 0.1 solucion

1 1.4 1.1 36.6

x2 dec. 0.1 inc. 0.1 solucion

1 1.3 1.2 37.2

x2 dec. 0.1 inc. 0.1 solucion

1 1.2 1.3 37.8

x2 dec. 0.1 inc. 0.1 solucion

1 1.1 1.4 38.4
Ejemplo 1
Considere el siguiente modelo de PL y determine su solucin por el mtodo dual-simplex.
Minimizar. Z= 2X1 + X2
S.A.
3X1+X23
4X1+3X26
X1+2X23

X10,X20

Igualando a cero la funcin objetivo y agregando las variables de exceso para obtener ecuaciones de

Minimizar.Z-2X1-X2=0
S.A.
-3X1-X2+h1=-3
-4X1-3X2+h2=-6
X1+2X2+h3=3
X10,X20
tabla I
V. Decision V. Exceso
base X1 X2 h1
RE*(1) + z z -2 -1 0
RE*(1) + H1 h1 -3 -1 1
RE h2 -4 -3 0
RE*(-2) + H3 h3 1 2 0
RE 1.3333333333 1 0
variables no basicas, cabeza de columna
ceoficiente respectivo en renglon Z
coeficiente negativo, renglon VS y columna VE
cociente al relacionar coeficientes de: Z/VS
variable entrante a base con minimo cociente

tabla II
V. Decision V. Exceso
base X1 X2 h1
RE(0.66)+Z z -0.6666666667 0 0
RE h1 -1.6666666667 0 1
RE*(-1.33) x2 1.3333333333 1 0
RE(1.66)+H3 h3 -1.6666666667 0 0
RE 1 0 -0.6
variables no basicas, cabeza de columna
ceoficiente respectivo en renglon Z
coeficiente negativo, renglon VS y columna VE
cociente al relacionar coeficientes de: Z/VS
variable entrante a base con minimo cociente
 tabla III
V. Decision V. Exceso
base X1 X2 h1
RE(.666)+Z z 0 0 - 2/5
X1 1 0 -1
RE(-1.333)+X2 x2 0.0003333333 1 4/5
RE(1.666)+H3 h3 0 0 -1

Solucion Optima: Z = 2 2/5; X1= 3/5; X2= 1 1/5

Minimizar. Z= 2X1 + X2 2.4 0.5

solucion x1 x2 dec. 0.1 inc. 0.1

2.4 0.6 1.2 0.5 1.3

solucion x1 x2 dec. 0.1 inc. 0.1

2.4 0.6 1.2 0.4 1.4

solucion x1 x2 dec. 0.1 inc. 0.1

2.4 0.6 1.2 0.3 1.5

solucion x1 x2 dec. 0.1 inc. 0.1

2.4 0.6 1.2 0.2 1.6
 X1 X2
0.6 1.2
2 1

X1 X2
3 1
4 3
1 2

ner ecuaciones de restriccin.

1.000E+030

I
V. Exceso
h2 h3 solucion
0 0 0
0 0 -3
1 0 -6
0 1 3
-0.33333333 0 2
as, cabeza de columna x1 x2
espectivo en renglon Z -2 -1
nglon VS y columna VE -4 -3
ar coeficientes de: Z/VS 0.5 0.33333333
se con minimo cociente VE

II
V. Exceso
h2 h3 solucion
-0.33333333 0 2
-0.33333333 0 -1
-0.33333333 0 2
0.66666667 1 -1
0.2 0 0.6
as, cabeza de columna x1 H2
espectivo en renglon Z -0.66666667 -0.33333333
nglon VS y columna VE -1.66666667 -0.33333333
ar coeficientes de: Z/VS 0.4 1
se con minimo cociente VE
II
V. Exceso
h2 h3 solucion
- 1/5 0 2 2/5 2.4
0 0 3/5 0.6
- 3/5 0 1 1/5 1.2
1 1 0

analisis de sensibilidad 3/4 0.75

solucion solucion x1 x2
2.3 2.4 0.7 1.1

solucion solucion x1 x2
2.2 2.4 0.7 1.1

solucion solucion x1 x2
2.1 2.4 0.7 1.1

solucion solucion x1 x2
2 2.4 0.7 1.1
 FO
2.4

LDO IZDO LDO DCHO

3 3
6 6
3 3
solucion solucion
2.5 7.5

solucion
0

solucion
0

solucion
0
Max Z= 10x1 + 15x2 + 4x3 + 2x4 Min Z= 4000x1 + 1500x2 + 8
s.a. s.a.
10x1 + 20x2 + 2x3 + 3x4 4000
5x1 + 5x2 + 5x3 + 4x4 1500
4x1 + 2x2 + 6x3 + 6x4 800

x1, , x2, x3, x4 0

Z - 10x1 - 15x2 - 4x3 - 2x4 = 0

10x1 + 20x2 + 2x3 + 3x4 + H1 = 4000
5x1 + 5x2 + 5x3 + 4x4 + H2 = 1500
4x1 + 2x2 + 6x3 + 6x4 + H3 = 800

V. Decision
base x1 x2 x3 x4
RE*(15) + Z z -10 -15 -4 -2
RE*(-10) + H1 h1 10 20 2 3
RE*(-5) + H2 h2 5 5 5 4
RE*(-4) + H3 h3 4 2 6 6
RE 0.5 1 0.1 0.15

V. Decision
base x1 x2 x3 x4
RE*(2.5) + Z z -2.5 0 -2.5 0.25
RE*(-0.5) + X2 X2 0.5 1 0.1 0.15
RE*(-2.5) + H2 h2 2.5 0 4.5 3.25
RE H3 3 0 5.8 5.7
RE 1 0 1.93333333 1.9

V. Decision
base x1 x2 x3 x4
z 0 0 2 1/3 5
X2 0 1 - 13/15 - 4/ 5
h2 0 0 - 1/ 3 -1 1/ 2
X1 1 0 1 14/15 1 9/10

EJEMPLO CAMBIO DE Cj DE UNA VARIABLE NO BASICA

a).- DETERMINAR RANGOS DE VARIACION EN LA UTILIDAD UNITARIA DE LAS V. NO BAS
b).- EVALUAR EL EFECTO DE UN INCREMENTO EN LA UTILIDAD UNITARIA EN EL PRODU
c).- EVALUAR EL EFECTO DE UN INCREMENTO EN LA UTILIDAD UNITARIA EN EL PRODU

a).- Cj' Cj + fj
 C3' 4 + 7/3
C3' 12/3 + 7/3 19/3
C4' 2 + 5 7
C5' 0 + 2/3 2/3
C7' 0 + 5/6 5/6

b).- DADO QUE C3 = 5 = 15/3 SATISFACE EL LIMITE DE 19/3, POR LO TANTO, EL INCRE
C) Ya C4 = 8 sobrepasa el lmite de incremento en C4, la solucin ptima actu
al ser positivo, X4 debe entrar a la base.
Z= 4000x1 + 1500x2 + 800x3 X1
133.333333
10x1 + 5x2 + 4x3 10 10
20x1 + 5x2 + 2x3 15
2x1 + 5x2 + 6x3 4
3x1 + 4x2 + 6x3 2 X1
10
x1, , x2, x3 0 5
4

V. Exceso
h1 h2 h3 solucion
0 0 0 0
1 0 0 4000 200
0 1 0 1500 300
0 0 1 800 400
0.05 0 0 200

V. Exceso
h1 h2 h3 solucion
0.75 0 0 3000
0.05 0 0 200 400
-0.25 1 0 500 200
-0.1 0 1 400 133.333333
-0.03333333 0 0.33333333 133.333333

V. Exceso
h1 h2 h3 solucion
2/ 3 0 5/ 6 3333 1/ 3
1/15 0 - 1/ 6 133 1/ 3
- 1/ 6 1 - 5/ 6 166 2/ 3
- 1/30 0 1/ 3 133 1/ 3

NITARIA DE LAS V. NO BASICAS, TAL QUE LA SOLUCION OPTIMA NO SE ALTERE

AD UNITARIA EN EL PRODUCTO 3 DE $ 4 A $ 5
AD UNITARIA EN EL PRODUCTO 4 DE $ 2 A $ 8
, POR LO TANTO, EL INCREMENTO NO MODIFICA LA SOLUCION OPTIMA ACTUAL
la solucin ptima actual CAMBIARA. EL NUEVO f4 ES f4 = C4 - Z4 = 8 -7 = 1
 X2 X3 X4 FO
133.333333 0 0 3333.33333
15 4 2

X2 X3 X4 LDO IZDO LDO DCHO

20 2 3 4000 4000
5 5 4 1333.33333 1500
2 6 6 800 800
Min Z= 4000x1 + 1500x2 + 800x3
s.a.
10x1 + 5x2 + 4x3 10
20x1 + 5x2 + 2x3 15
2x1 + 5x2 + 6x3 4
3x1 + 4x2 + 6x3 2

x1, , x2, x3 0
funcion objetivo igualar a cero
Z - 4000x1 -1500x2-800x3 = 0
restricciones por menos uno
-10x1 - 5x2 - 4x3 + h1 = -10
-20x1 - 5x2 - 2x3 + h2 = -15
-2x1 - 5x2 - 6x3 +h3 = -4
-3x1 - 4x2 - 6x3 + h4 = -2

V. Decision
base x1 x2
RE*(4000) + Z z -4000 -1500
RE*(10) + H1 h1 -10 -5
RE h2 -20 -5
RE*(2) + H3 h3 -2 -5
RE*(3) + H4 h4 -3 -4
RE 1 0.25

variables no basicas, cabeza de c

ceoficiente re
coeficiente negativo, ren
cociente al relacionar
variable entrante a base

V. Decision
base x1 x2
RE*(400) + Z z 0 -500
RE h1 0 -2.5
RE*(-.1)+X1 X1 1 0.25
RE*(5.8) + H3 h3 0 -4.5
RE*(5.7) + H4 h4 0 -3.25
RE 0 0.83333333

variables no basicas, cabeza de c

 ceoficiente re
coeficiente negativo, ren
cociente al relacionar
variable entrante a base

V. Decision
base x1 x2
z 0 -166.666667
X3 0 0.83333333
X1 1 0.16666667
h3 0 0.33333333
h4 0 1.5
RE
Decision V. Exceso
x3 h1 h2 h3 h4 solucion
-800 0 0 0 0 0
-4 1 0 0 0 -10
-2 0 1 0 0 -15
-6 0 0 1 0 -4
-6 0 0 0 1 -2
0.1 0 -0.05 0 0 0.75

ables no basicas, cabeza de columna x1 x2 x3

ceoficiente respectivo en renglon Z -4000 -1500 -800
coeficiente negativo, renglon VS y columna VE -20 -5 -2
cociente al relacionar coeficientes de: Z/VS 200 300 400
variable entrante a base con minimo cociente VE

Decision V. Exceso
x3 h1 h2 h3 h4 solucion
-400 0 -200 0 0 3000
-3 1 -0.5 0 0 -2.5
0.1 0 -0.05 0 0 0.75
-5.8 0 -0.1 1 0 -2.5
-5.7 0 -0.15 0 1 0.25
1 -0.33333333 0.16666667 0 0 0.83333333

ables no basicas, cabeza de columna X2 X3 H2

 ceoficiente respectivo en renglon Z -500 -400 -200
coeficiente negativo, renglon VS y columna VE -2.5 -3 -0.5
cociente al relacionar coeficientes de: Z/VS 200 133.333333 400
variable entrante a base con minimo cociente VE

Decision V. Exceso
x3 h1 h2 h3 h4 solucion
0 -133.333333 -133.333333 0 0 3333.33333
1 -0.33333333 0.16666667 0 0 0.83333333
0 0.03333333 -0.06666667 0 0 0.66666667
0 -1.93333333 0.86666667 1 0 2.33333333
0 -1.9 0.8 0 1 5
 X1 X2 X3 FO
0.66666667 0 0.83333333 3333.33333
4000 15000 800

X1 X2 X3 LDO IZDO LDO DCHO

10 5 4 10 10
20 5 2 15 15
2 5 6 6.33333333 4
3 4 6 7 2

V. Decision
base x1 x2 x3
RE*(400) + Z z 0 -500 -400
RE h1 0 -2.5 -3
RE*(-.1)+X1 X1 1 0.25 0.1
RE*(5.8) + H3 h3 0 -4.5 -5.8
RE*(5.7) + H4 h4 0 -3.25 -5.7
RE 0 0.77586207 1

variables no basicas, cabeza de columna

 ceoficiente respectivo en r
coeficiente negativo, renglon VS y col
cociente al relacionar coeficientes
variable entrante a base con minimo

V. Decision
base x1 x2 x3
z 0 -189.655172 0
H1 0 -0.17241379 0
X1 1 0.17241379 0
X3 0 0.77586207 1
h4 0 1.17241379 0
RE 0 0.33333333 0

variables no basicas, cabeza de columna

ceoficiente respectivo en r
coeficiente negativo, renglon VS y col
cociente al relacionar coeficientes
variable entrante a base con minimo

V. Decision
base x1 x2 x3
z 0 -166.666667 0
h2 0 0.33333333 0
X1 1 0.16666675 0
X3 0 0.83333333 1
h4 0 1.5 0
 V. Exceso
h1 h2 h3 h4 solucion
0 -200 0 0 3000
1 -0.5 0 0 -2.5
0 -0.05 0 0 0.75
0 -0.1 1 0 -2.5
0 -0.15 0 1 0.25
0 0.01724138 -0.17241379 0 0.43103448

as, cabeza de columna X2 X3 H2

 ceoficiente respectivo en renglon Z -500 -400 -200
e negativo, renglon VS y columna VE -4.5 -5.8 -0.1
te al relacionar coeficientes de: Z/VS 111.111111 68.9655172 2000
entrante a base con minimo cociente VE

V. Exceso
h1 h2 h3 h4 solucion
0 -193.103448 -68.9655172 0 3172.41379
1 -0.44827586 -0.51724138 0 -1.20689655
0 -0.05172414 0.01724138 0 0.70689655
0 0.01724138 -0.17241379 0 0.43103448
0 -0.05172414 -0.98275862 1 2.70689655
-1.93333333 0.86666667 1 0 2.33333333

as, cabeza de columna X2 h2 h3

ceoficiente respectivo en renglon Z -189.655172 -193.103448 -68.9655172
e negativo, renglon VS y columna VE -0.17241379 -0.44827586 -0.51724138
te al relacionar coeficientes de: Z/VS 1100 430.769231 133.333333
entrante a base con minimo cociente VE

V. Exceso
h1 h2 h3 h4 solucion
-133.333333 -133.333333 -1.333E-007 0 3333.33333
-1.93333333 0.86666667 1 0 2.33333333
0.03333287 -0.06666646 2.4133E-007 0 0.66666723
-0.33333333 0.16666666 -3.333E-009 0 0.83333333
-1.9 0.8 -2.000E-009 1 5
max Z = 50x1 + 40x2
s.a.
3x1 +5x2 150
x2 20
8x1 +5x2 300

x1, , x2, 0

Z - 50x1 - 40x2 = 0
3x1 + 5x2 + H1 = 150
x2 + H2 = 20
8x1 + 5x2 + H3 = 300

V. Decision V. Exceso
base x1 x2 h1 h2 h3
h1 3 5 1 0 0
h2 0 1 0 1 0
h3 8 5 0 0 1
z -50 -40 0 0 0
RE 1 0.625 0 0 0.125

V. Decision V. Exceso
base x1 x2 h1 h2 h3
h1 0 3.125 1 0 -0.375
h2 0 1 0 1 0
x1 1 0.625 0 0 0.125
z 0 -8.75 0 0 6.25
RE 0 1 0.32 0 -0.12

V. Decision V. Exceso
base x1 x2 h1 h2 h3
x2 0 1 1/3 0 - 1/8
h2 0 0 - 1/3 1 1/8
x1 1 0 - 1/5 0 1/5
z 0 0 2 4/5 0 5 1/5
Cb 50 40 0 0 0
Zj 50 40 2 4/5 0 5 1/5
Cj - z 0 0 -2 4/5 -0 -5 1/5
Zj C1 40 64-C1/5 0 C1-24/5
Cj - Zj 0 0 C1-64/5 0 24- C1/5
0 0 C1-64/5 0 0 24- C1/5 0
1ra C1 - 64 0 2da 24 - C1 0
 C1 64 C1 24
24 C1 64

max Z = 50x1 + 40x2 50(30) + 40(12) = 1980

s.a.
3x1 +5x2 150 90 + 60 = 150
x2 20 12 20
8x1 +5x2 300 8(30) + 5(12) = 300

max Z = 50x1 + 40x2

s.a.
3x1 +5x2 150
x2 20
8x1 +5x2 300

x1, , x2, 0

Z - 50x1 - 40x2 = 0
3x1 + 5x2 + H1 = 150
x2 + H2 = 20
8x1 + 5x2 + H3 = 300

V. Decision V. Exceso
base x1 x2 h1 h2 h3
h1 3 5 1 0 0
h2 0 1 0 1 0
h3 8 5 0 0 1
z -50 -40 0 0 0
RE 1 0.625 0 0 0.125

V. Decision V. Exceso
base x1 x2 h1 h2 h3
h1 0 3.125 1 0 -0.375
h2 0 1 0 1 0
x1 1 0.625 0 0 0.125
z 0 -8.75 0 0 6.25
RE 0 1 0.32 0 -0.12
 V. Decision V. Exceso
base x1 x2 h1 h2 h3
x2 0 1 1/3 0 - 1/8
h2 0 0 - 1/3 1 1/8
x1 1 0 - 1/5 0 1/5
z 0 0 2 4/5 0 5 1/5
Cb 50 40 0 0 0
Zj 50 40 2 4/5 0 5 1/5
Cj - z 0 0 -2 4/5 -0 -5 1/5
Zj 50 C1 54-C1/5 0 C1-14/5
Cj - Zj 0 0 C1-54/5 0 14- C1/5
0 0 C1-54/5 0 0 14- C1/5 0
1ra C1 - 54 0 2da 14 - C1 0
C1 54 C1 14
14 C1 54

max Z = 50x1 + 40x2 50(30) + 40(12) = 1980

s.a.
3x1 +5x2 150 90 + 60 = 150
x2 20 12 20
8x1 +5x2 300 8(30) + 5(12) = 300
 max Z = 30x1 + 40x2
s.a.
3x1 +5x2 150
x2 20
8x1 +5x2 300

x1, , x2, 0

Z - 30x1 - 40x2 = 0
3x1 + 5x2 + H1 = 150
x2 + H2 = 20
8x1 + 5x2 + H3 = 300

V. Decision
solucion base x1 x2
150 50 h1 3 5
20 #DIV/0! h2 0 1
300 37.5 h3 8 5
0 z -30 -40
37.5 RE 0 1

V. Decision
solucion base x1 x2
37.5 12 h1 3 0
20 20 x2 0 1
37.5 60 h3 8 0
1875 z -30 0
12 RE 1 0

V. Decision
solucion base x1 x2
12 x1 1 0
8 x2 0 1
30 h3 0 0
1980 z 0 0
0 0
1980
como Cj - z sigue siendo cero la solucion sigue optima
480+30C1 el intervalo de optimalidad para C1 (en lugar de 50)
como Cj - z sigue siendo cero la solucion sigue optima
mientras que C1 de el resultado Cj . Zj 0 para las 2 V no basicas
 max Z = 50x1 + 25x2
s.a.
3x1 +5x2 150
x2 20
8x1 +5x2 300

x1, , x2, 0

Z - 50x1 - 25x2 = 0
3x1 + 5x2 + H1 = 150
x2 + H2 = 20
8x1 + 5x2 + H3 = 300

V. Decision
solucion base x1 x2
150 50 h1 3 5
20 #DIV/0! h2 0 1
300 37.5 h3 8 5
0 z -50 -25
37.5 RE 1 0.625

V. Decision
solucion base x1 x2
37.5 12 h1 0 3.125
20 20 h2 0 1
37.5 60 x1 1 0.625
1875 z 100 56.25
12 RE
 solucion max Z = 50x1 + 35x2
12 s.a.
8
30
1980

1980
como Cj - z sigue siendo cero la solucion sigue optima base
480+30C1 el intervalo de optimalidad para C1 (en lugar de 50) h1
como Cj - z sigue siendo cero la solucion sigue optima h2
mientras que C1 de el resultado Cj . Zj 0 para las 2 V no basicas h3
z
RE

base
h1
h2
x1
z
RE

base
x2
h2
x1
z
RE
 V. Exceso
h1 h2 h3 solucion
1 0 0 150 30
0 1 0 20 20
0 0 1 300 60
0 0 0 0
0 1 0 20

V. Exceso
h1 h2 h3 solucion
1 -5 0 50 16.6666667
0 1 0 20 #DIV/0!
0 -5 1 200 25
0 40 0 800
0.33333333 -1.66666667 0 16.6666667

V. Exceso
h1 h2 h3 solucion
0.33333333 -1.66666667 0 16.6666667 -10
0 1 0 20 20
-2.66666667 8.33333333 1 66.6666667 8
10 -10 0 1300
-0.32000128 1.000004 0.12000048 8.000032

V. Decision V. Exceso
base x1 x2 h1 h2 h3
x1 1 0 -0.1999808 -6.000E-005 0.1999928
x2 0 1 0.32000128 -0.000004 -0.12000048
h2 0 0 -0.32000128 1.000004 0.12000048
 z 0 0 6 4/5 4.0000E-005 1 1/5

max Z = 30x1 + 40x2 30(30) + 40(12) = 1380

s.a.
3x1 +5x2 150 90 + 60 = 150
x2 20 12 20
8x1 +5x2 300 8(30) + 5(12) = 300

V. Exceso
h1 h2 h3 solucion
1 0 0 150 50
0 1 0 20 #DIV/0!
0 0 1 300 37.5
0 0 0 0
0 0 0.125 37.5

V. Exceso
h1 h2 h3 solucion
1 0 -0.375 37.5
0 1 0 20
0 0 0.125 37.5
0 0 6.25 1875
Z = 50x1 + 35x2 30(30) + 40(12) = 1380

3x1 +5x2 150 90 + 60 = 150

x2 20 12 20
8x1 +5x2 300 8(30) + 5(12) = 300

V. Decision V. Exceso
x1 x2 h1 h2 h3 solucion
3 5 1 0 0 150
0 1 0 1 0 20
8 5 0 0 1 300
-50 -35 0 0 0 0
1 0.625 0 0 0.125 37.5

V. Decision V. Exceso
x1 x2 h1 h2 h3 solucion
0 3.125 1 0 -0.375 37.5
0 1 0 1 0 20
1 0.625 0 0 0.125 37.5
0 -3.75 0 0 6.25 1875
0 1 0.32 0 -0.12 12

V. Decision V. Exceso
x1 x2 h1 h2 h3 solucion
0 1 0.32 0 -0.12 12
0 0 -0.32 1 0.12 8
1 0 -0.2 0 0.2 30
0 0 1.2 0 5.8 1920
 max Z = 35x1 + 40x2
s.a.
3x1 +5x2 150
x2 20
8x1 +5x2 300

x1, , x2, 0

Z - 35x1 - 40x2 = 0
3x1 + 5x2 + H1 = 150
x2 + H2 = 20
8x1 + 5x2 + H3 = 300

V. Decision
base x1 x2
h1 3 5
h2 0 1
h3 8 5
z -35 -40
RE 0 1

V. Decision
base x1 x2
h1 3 0
x2 0 1
h3 8 0
z -35 0
RE 1 0

V. Decision
base x1 x2
x1 1 0
x2 0 1
h3 0 0
z -5 0
0 0

V. Decision
solucion base x1 x2
29.99952 x1 1 0
11.999968 x2 0 1
8.000032 h2 0 0
1380.00032 z -5 0
1 0

V. Decision
base x1 x2
x1 1 0
x2 0 1
h2 0 0
z 0 0
max Z = 35x1 + 40x2 30(35) + 40(12) = 1380
s.a.
3x1 +5x2 150
x2 20
8x1 +5x2 300

max Z = 35x1 + 40x2

s.a.
3x1 +5x2 150
x2 20
8x1 +5x2 300

x1, , x2, 0

Z - 35x1 - 40x2 = 0
3x1 + 5x2 + H1 = 150
x2 + H2 = 20
8x1 + 5x2 + H3 = 300

V. Decision
base x1 x2
h1 3 5
h2 0 1
h3 8 5
z -35 -40
RE 0 1

V. Decision
base x1 x2
h1 3 0
x2 0 1
h3 8 0
z -35 0
RE 1 0
 V. Decision
base x1 x2
x1 1 0
x2 0 1
h3 0 0
z -5 0
0 0

V. Decision
50 base x1 x2
#DIV/0! x1 1 0
37.5 x2 0 1
h2 0 0
z -5 0
1 0

V. Decision
base x1 x2
12 x1 1 0
20 x2 0 1
60 h2 0 0
z 0 0
max Z = 35x1 + 40x2 30(35) + 40(12) = 1380
s.a.
3x1 +5x2 150
x2 20
8x1 +5x2 300
 V. Exceso
h1 h2 h3 solucion
1 0 0 150 30
0 1 0 20 20
0 0 1 300 60
0 0 0 0
0 1 0 20

V. Exceso
h1 h2 h3 solucion
1 -5 0 50 16.6666667
0 1 0 20 #DIV/0!
0 -5 1 200 25
0 40 0 800
0.33333333 -1.66666667 0 16.6666667

V. Exceso
h1 h2 h3 solucion
0.33333333 -1.66666667 0 16.6666667 -10
0 1 0 20 20
-2.66666667 8.33333333 1 66.6666667 8
10 -10 0 1300
-0.32000128 1.000004 0.12000048 8.000032

V. Exceso
h1 h2 h3 solucion
-0.1999808 -6.000E-005 0.1999928 29.99952 29.99952
0.32000128 -0.000004 -0.12000048 11.999968 #DIV/0!
-0.32000128 1.000004 0.12000048 8.000032 #DIV/0!
 6 4/5 4.0000E-005 1 1/5 1380.00032
-0.1999808 -6.000E-005 0.1999928 29.99952

V. Exceso
h1 h2 h3 solucion
-0.1999808 -6.000E-005 0.1999928 29.99952
0.32000128 -0.000004 -0.12000048 11.999968
-0.32000128 1.000004 0.12000048 8.000032
5.8000832 -0.00026 2.1999688 1529.99792
30(35) + 40(12) = 1380

90 + 60 = 150
12 20
8(30) + 5(12) = 300

V. Exceso
h1 h2 h3 solucion
1 0 0 150 30
0 1 0 20 20
0 0 1 300 60
0 0 0 0
0 1 0 20

V. Exceso
h1 h2 h3 solucion
1 -5 0 50 16.6666667
0 1 0 20 #DIV/0!
0 -5 1 200 25
0 40 0 800
0.33333333 -1.66666667 0 16.6666667
 V. Exceso
h1 h2 h3 solucion
0.33333333 -1.66666667 0 16.6666667 -10
0 1 0 20 20
-2.66666667 8.33333333 1 66.6666667 8
10 -10 0 1300
-0.32000128 1.000004 0.12000048 8.000032

V. Exceso
h1 h2 h3 solucion
-0.1999808 -6.000E-005 0.1999928 29.99952 29.99952
0.32000128 -0.000004 -0.12000048 11.999968 #DIV/0!
-0.32000128 1.000004 0.12000048 8.000032 #DIV/0!
6 4/5 4.0000E-005 1 1/5 1380.00032
-0.1999808 -6.000E-005 0.1999928 29.99952

V. Exceso
h1 h2 h3 solucion
-0.1999808 -6.000E-005 0.1999928 29.99952
0.32000128 -0.000004 -0.12000048 11.999968
-0.32000128 1.000004 0.12000048 8.000032
5.8000832 -0.00026 2.1999688 1529.99792
30(35) + 40(12) = 1380

90 + 60 = 150
12 20
8(30) + 5(12) = 300
 Ejercicio:
Una compaa produce y vende 2 tipos de mquinas de escribir: manual y elc
Ambas mquinas tienen que ser procesadas (ensambladas y empacadas) a tra
operaciones diferentes (1 y 2). La compaa tiene capacidad de 2000 hrs. men
la operacin 1 y 1000 hrs. mensuales para la operacin 2. El nmero de horas r
para la op. 1 y 2 para producir el modelo manual terminado es de 3 y 1 hora, m
para el modelo electrico se requieren 2 y 2 horas respectivamnete. Cada mqu
escribir manual se pretende vender por 40 dls. y la mquina de escribir elctric
vendera en 60 dls.

Horas
Que combinacion de requeridas capacidad
maquinas debemos ensamblar para obtener el maximo be
M. manual X1 M. electrica X2 hrs mensuales
Operacin 1 3 2 2000
Operacin 2 1 2 1000
Ingreso 40 60

Maximizar Z = 40X1 + 60X2 Z -40X1 - 60X2 = 0

s.a.
Operacin 1 3X1 + 2X2 2000 3X1 + 2X2 + H1 = 2000
Operacin 2 X1 + 2X2 1000 X1 + 2X2 + H2 = 1000
X10 , X20

tabla I
V. Decision V. Holgura
base x1 x2 h1 h2
h1 3 2 1 0
h2 1 2 0 1
z -40 -60 0 0

tabla II
V. Decision V. Holgura
base x1 x2 h1 h2
h1 2 0 1 -1
X2 0.5 1 0 0.5
z -10 0 0 30

tabla III
V. Decision V. Holgura
base x1 x2 h1 h2
X1 1 0 0.5 -0.5
X2 0 1 -0.25 0.75
z 0 0 5 25
Cb 40 60 0 0
Zj 40 60 5 25
 Cj - Zj 0 0 -5 -25

V. Decision V. Holgura
base x1 x2 h1 h2
X1 1 0 0.5 -0.5
C1 X2 0 1 -0.25 0.75
z 0 0 5 25
Cb C1 60 0 0
Zj C1 60 5 25
Cj - Zj 0 0 45 -15
1ra C1 - 45 0 2da 15 - C1 0
C1 45 C1 15
15 C1 45

Maximizar Z = 40X1 + 60X2 40(500) + 60(250) = 35000

Operacin 1 3X1 + 2X2 = 2000 3(500) + 2(250) = 2000

Operacin 2 X1 + 2X2 = 1000 500 + 2(250) = 1000

METODO SIMPLEX
X1 X2 F.O. 35000
500 250
40 60

X1 X2 LAD IZQ LAD DCHO

3 2 2000 2000
1 2 1000 1000

Horas requeridas capacidad

M. manual X1 M. electrica X2 hrs mensuales
Operacin 1 3 2 2000
Operacin 2 1 2 1000
Ingreso 30 60

Maximizar Z = 30X1 + 60X2 Z -30X1 - 60X2 = 0

s.a.
Operacin 1 3X1 + 2X2 2000 3X1 + 2X2 + H1 = 2000
Operacin 2 X1 + 2X2 1000 X1 + 2X2 + H2 = 1000
X10 , X20

tabla I
V. Decision V. Holgura
base x1 x2 h1 h2
h1 3 2 1 0
h2 1 2 0 1
z -30 -60 0 0
0.5 1 0 0.5
tabla II
V. Decision V. Holgura
base x1 x2 h1 h2
h1 2 0 1 -1
X2 0.5 1 0 0.5
z 0 0 0 30

tabla III
V. Decision V. Holgura
base x1 x2 h1 h2
X1 1 0 0.5 -0.5
X2 0 1 -0.25 0.75
z 10 0 5 25
 Ejercicio:
: manual y elctrica. Una compaa produce y vende 2 tipos de mquinas de e
mpacadas) a travs de 2 Ambas mquinas tienen que ser procesadas (ensamblada
e 2000 hrs. mensuales para de 2 operaciones diferentes (1 y 2). La compaa tiene c
mero de horas requeridas mensuales para la operacin 1 y 1000 hrs. mensuales pa
de 3 y 1 hora, mientras que nmero de horas requeridas para la op. 1 y 2 para produc
ete. Cada mquina de terminado es de 3 y 1 hora, mientras que para el modelo
escribir elctrica se horas respectivamnete. Cada mquina de escribir manua
40 dls. y la mquina de escribir elctrica se vendera en 6

er el maximo beneficio?. Cual seria el precio Horas

minimo para cada hora en las operac
requeridas
empaque de cada Op.maquina?.
1 W1 Op. 2 W2 precio
M. manual 3 1 40
M. electrica 2 2 60
capacidad/mes 2000 h 1000 h

Minimizar Z = 2000 W1 + 1000W2

s.a.
M. manual 3W1 + W2 40
M. electrica 2W1 + 2W2 60
W 10 , W 20

V. Decision
solucion base w1
2000 1000 z -2000
1000 500 H1 -3
0 H2 -2

variables no basicas, ca
ceoficiente respec
solucion coeficiente negativo, renglon
1000 500 cociente al relacionar coefi
500 1000 variable entrante a base con
30000

V. Decision
base w1
solucion RE(1000)+ Z z -1000
500 RE(1)+ h1 H1 -2
250 W2 1
35000

35000
 se reconoce una solucion optima cuando Cj - Zj 0
supongase que se reduce el ingreso de X1 a 30

solucion
500
250
15000 + 500C1

variables no basicas, ca
50) = 35000 ceoficiente respec
coeficiente negativo, renglon
cociente al relacionar coefi
variable entrante a base con

V. Decision
base w1
RE(1000)+ Z z 0
W1 1
RE(-1)+ h1 W2 0

Minimizar Z = 2000W1 + 1000W2

M. manual 3W1 + W2 = 40
M. electrica 2W1 + 2W2 = 60

METODO DUAL SIMPLEX

W1 W2
5 25
2000 1000

W1 W2
3 1
2 2

SENSIBILIDAD 0.2
solucion
2000 solucion x1
 1000 35000 5
0
500 solucion x1
35000 5

solucion solucion x1
1000 35000 5
500
30000 solucion x1
35000 5

solucion
500
250
35000
e mquinas de escribir: manual y elctrica.
das (ensambladas y empacadas) a travs
ompaa tiene capacidad de 2000 hrs.
s. mensuales para la operacin 2. El
y 2 para producir el modelo manual
para el modelo electrico se requieren 2 y 2
escribir manual se pretende vender por
se vendera en 60 dls.

ra en las operaciones de ensable y

Z - 2000W1 -1000W2 = 0

-3W1 - W2 + H1 = -40
-2W1 - 2W2 + H2 = -60
W 10 , W 20

tabla I
V. Decision V. Holgura
w2 h1 h2 solucion
-1000 0 0 0
-1 1 0 -40
-2 0 1 -60

ables no basicas, cabeza de columna W1 W2

ceoficiente respectivo en renglon Z -2000 -1000
e negativo, renglon VS y columna VE -2 -2
te al relacionar coeficientes de: Z/VS 1000 500
entrante a base con minimo cociente VE

tabla II
V. Decision V. Holgura
w2 h1 h2 solucion
0 0 -500 30000
0 1 -0.5 -10
1 0 -0.5 30
ables no basicas, cabeza de columna W1 H2
ceoficiente respectivo en renglon Z -1000 -500
e negativo, renglon VS y columna VE -2 -0.5
te al relacionar coeficientes de: Z/VS 500 1000
entrante a base con minimo cociente VE

tabla III
V. Decision V. Holgura
w2 h1 h2 solucion
0 -500 -250 35000
0 -0.5 0.25 5
1 0.5 -0.75 25

0W1 + 1000W2 Z = 2000*(5) + 1000*(25) = 35000

3(5) + 25 = 40
2(5) + 2(25) = 60

F.O. 35000

50000
15000
LAD IZQ LAD DCHO 23332.5
40 40
60 60

x2 dec. 0.2 inc. 0.2 solucion

25 4.8 25.2 34800

x2 dec. 0.3 inc. 0.3 solucion

25 4.7 25.3 34700

x2 dec. 0.4 inc. 0.4 solucion

25 4.6 25.4 34600

x2 dec. 0.5 inc. 0.5 solucion

25 4.5 25.5 34500
 X1 X2
Z (max) = 3x1 + 2x2 40 6.66666667
sujeta a: 3 2
2X1 + 3X2 100
X1 + X2 80
X1 40 x1 x2
X10 , X20 2 3
1 1
1 0

V. Decision V. Exceso
base x1 x2 h1 h2 h3
z -3 -2 0 0 0
h1 -2 -3 1 0 0
h2 -1 -1 0 1 0
h3 -1 0 0 0 1
RE 0.66666667 1 -0.33333333 0 0
variables no basicas, cabeza de columna x1
ceoficiente respectivo en renglon Z -3
coeficiente negativo, renglon VS y columna VE -2
cociente al relacionar coeficientes de: Z/VS 1.5
variable entrante a base con minimo cociente

solucion x1 x2 inc. 1.5 dec. 1.5

133.333333 40 6.66666667 41.5 5.16666667

solucion x1 x2 inc. 2 dec. 2

133.333333 40 6.66666667 42 4.66666667

solucion x1 x2 inc. 2.5 dec. 2.5

133.333333 40 6.66666667 42.5 4.16666667

solucion x1 x2 inc. 3 dec. 3

133.333333 40 6.66666667 43 3.66666667
 F.O. 133.3333333

LAD IZQ LAD DCHO

100 100
46.666667 80
40 40

V. Decision
solucion base x1 x2
0 RE*(.666)+z z -1.66666667 0
-100 RE*(.333)+ x2 x2 0.666666667 1
-80 RE h2 -0.33333333 0
-40 h3 h3 -1 0
33.3333333 RE 1 0
x2 variables no basicas, cabeza de
-2 ceoficiente respectivo en r
-3 coeficiente negativo, renglon VS y colu
0.66666667 cociente al relacionar coeficientes
VE variable entrante a base con minimo

solucion
134.833333

solucion
135.333333

solucion
135.833333

solucion
136.333333
 V. Exceso
h1 h2 h3 solucion
-0.66666667 0 0 66.6666667 RE*(1.666)+z
-0.33333333 0 0 33.3333333 RE*(-1)+ x2
-0.33333333 1 0 -46.6666667 RE
0 0 1 -40 h3
1 -3 0 140
bles no basicas, cabeza de columna x1 h1
ceoficiente respectivo en renglon Z -1.66666667 -0.66666667
e negativo, renglon VS y columna VE -0.33333333 -0.33333333
e al relacionar coeficientes de: Z/VS 5 2
ntrante a base con minimo cociente VE
 V. Decision V. Exceso
base x1 x2 h1 h2 h3
z -1.00066667 0 -0.00066667 -1.998 0
x2 0.99966667 1 -0.00033333 -0.999 0
x1 1 0 1 -3 0
H3 -1 0 0 0 1
RE
variables no basicas, cabeza de columna x1
ceoficiente respectivo en renglon Z -1.00066667
coeficiente negativo, renglon VS y columna VE -1
cociente al relacionar coeficientes de: Z/VS 1.00066667
variable entrante a base con minimo cociente VE
 V. Decision
solucion base x1 x2
159.906667 z -1.00066667 0
79.9533333 x2 0.99966667 1
140 h1 0 0
-40 H3 -1 0
RE 1 0
h2
-1.998
0
no vale
 V. Exceso
h1 h2 h3 solucion
-0.00066667 -1.998 0 159.906667
-0.00033333 -0.999 0 79.9533333
0 0 0 0
0 0 1 -40
0 0 -1 40