Min z=160x1+120x2+280x3

sa 2x1+x2+4x31
2x1+2x2+2x33/2
Xj0
estandarizar

Min z-160x1-120x2-280x3=0
sa 2x1+x2+4x3-X4+X5=1

Base
Z0
X5
X7

tabla ya con el ajuste de v

Base
Z0

2x1+2x2+2x3-X6+X7=3/2

X5

Xj0

X7

MIN
z0=X5+X7
ESTANDARIZAR
zo-X5-X7=0
SE PONE EN LA TABLA SIMPLEX COMO Z0, Y LAS RESTRICCIONES DELPROBLEMA ORIGINAL

Base
Z0
x3
X7

Base
Z0
x3
X2

ta priemra fase queda ter

Se realiza ajuste para las

Min z-160x1-120x2-280x3=0

Base
Z0
x3
X2

como es de minimiazar se
Base
Z0
x3
X2
Base
Z0
x3
X2

Zo

X1
1
0
0

X2
0
2
2

Primerra tabla: se le realiza ajuste de vectores

X3
X4
X5
X6
0
0
0
-1
1
4
-1
1
2
2
0
0

X7
0
0
-1

-1
0
1

tabla ya con el ajuste de vectores: como es de minimizar, se agarra el mas positivo

Zo

X1

X2

X3

X4

X5

X6

X7

-1

-1

-1

-1

Zo

X1
1
0
0

Zo

X2
1
0.5
1

X1

X3
1.5
0.25
1.5

X2

1
0
0 0.33333333
0 0.66666667

X4
0
1
0

X3
0
0
1

X5
0.5
-0.25
0.5

X4

X6
-1.5
0.25
-0.5

X5

X7
-1
0
-1

X6

0
0
1

X7

0
0
-1
0
-1
1 -0.33333333 0.33333333 0.16666667 -0.16666667
0 0.33333333 -0.33333333 -0.66666667 0.66666667

ta priemra fase queda terminana, ahora se procede a realizar la siguiente fase: ya que z0=0
Se realiza ajuste para las variables de decision dela funcion objetivo=0, SE DEJAN AFUERA LAS VARIABLES ARTIFICIALES
Zo

X1

X2

0
-160
0 0.33333333
0 0.66666667

X3
-120
0
1

X1
0
0
0

X2
0
1
0

X4
0 -53.3333333
1 -0.33333333
0 0.33333333

X3
0
0
1

X6

SOL

-280
0
0
0
1 -0.33333333 0.16666667 0.08333333
0 0.33333333 -0.66666667 0.66666667

como es de minimiazar se saca al mas positivo

Zo
X1
X2
X3
0 13.3333333
0
0 0.33333333
0
0 0.66666667
1
Zo

X4

X4
-40
3
-2

X6
SOL
-33.3333333 103.333333
0.16666667 0.08333333
-0.66666667 0.66666667
X6

-40
-1
1

SOL
-40
0.5
-1

100
0.25
0.5

SOL
0
1
1 1/2

SOL
2.5
1

0.25

1 1/2

0.75

SOL
1
0.25
1
1 0.66666667

SOL
0
0.08333333
0.66666667

Max z= 3X1+2X2
X1+X26
SA
2X1-X20
X1=2
X20
ESTANDARIZANDO
VAR DE DECISION
HOLGUAS Y ARTIFICIALES
Z
X1
X2
X3
X4
X5
MAX
1- 3 - 2 + 0 +
0+
0+
SA
1+
1+
1
21
+
-1 +
1
1
+
PARA INICIAR LA PRIMERA FASE DE MIN. LA
VARIABLES ARITIFICALES DE LA F.0
MIN Z=X5+X6
ESTANDARIZANDO
Z-X5-X6
SE CONSTRUYE LA PRIMERA TABLE DE ITERACION

Primerra t
Base
Z0
X5
X6
X3

Zo
1
0
0
0

X6
0+

=
=
=
=

0
6
0
2

Segunda tabla d
Base
Z0
X5
X6
X3

Zo
1
0
0
0

Tercera tabla de
Base
Z0
X5
x1
X3

Zo
1
0
0
0

Base
Z0
X5
x1
X2

Zo
1
0
0
0

Tercera tabla de

se pasa ala siguiente fase

Max z= 3X1+2X2
Base
Zo
Z0
1
X5
0
x1
0
X2
0
ajuste de vectores
Base
Zo
Z0
1
X5
0
x1
0
X2
0
Base
Z0

Zo
1

X5
0
x1
0
X3
0
http://148.204.211.134/polilibros/portal/Polilibros/P_Terminados/Investigacion_de_Operaciones_Careaga/Common/IO-

Primerra tabla: se le realiza ajuste de vectores

X1
X2
X3
X4
X5
0
0
0
0
-1
1
1
1
0
0
2
-1
0
-1
1
1
0
0
0
0

X6
-1
0
0
1

SOL
0
6
0
2

Segunda tabla de iteracion: se le realiza ajuste de vectores

X1
X2
X3
X4
X5
X6
3
-1
0
-1
0
0
1
1
1
0
0
0
2
-1
0
-1
1
0
1
0
0
0
0
1

SOL
2
6
0
2

Tercera tabla de iteracion: se le realiza ajuste de vectores

X1
X2
X3
X4
X5
0
0.5
0
0.5
-1.5
0
1.5
1
0.5
-0.5
1
-0.5
0
-0.5
0.5
0
0.5
0
0.5
-0.5

X6
0
0
0
1

SOL
2
6
0
2

Tercera tabla de iteracion: se le realiza ajuste de vectores

X1
X2
X3
X4
X5
0
0
0
0
-1
0
0
1
-1
1
1
0
0
0
0
0
1
0
1
-1

X6
-1
-3
1
2

SOL
0
0
2
4

X1
-3
0
1
0

X2
-2
0
0
1

X3
0
1
0
0

X4
0
-1
0
1

SOL
0
0
2
4

X1
0
0
1
0

X2
0
0
0
1

X3
0
1
0
0

X4
2
-1
0
1

SOL
14
0
2
4

X1
0

X2
-2

X3
0

X4
0

SOL
6

MAXIMO

MINIMO

6
0
2

4
4

0
1
1
0
1
0
0
0
0
1
0
1
es_Careaga/Common/IO-modulo2-2fases.htm

4
2
4

MINIMIZAR Z0=4X1+X2
SA
3X1+X2=3
4X1+3X2

Tabla oririganl
base z
x1 x2 x3 x4 sol
z0
1 -5 -3
0
0
x3
0
3
5
1
0
x4
0
5
2
0
1

base z
z0
x3
x4

x1
1
0
0

base z
z0
x3
x1

1
0
0

base z
z0
x2
x1

1
0
0

x2
-5
3
5

x1

x3
-3
5
2

x2

x1

x2
0
0
1

0
1
0
x3

0 -1
0 3.8
1 0.4

x4

0
15 vector b
10

sol
0
0
1

x4
0
1
1 -0.6
0 0.2

base
z0
5 x3
2 x4

base
10
z0
9 2.36842105 x3
2
5 x1

0
15
10
sol

Tabla oririganl
base z
x1
z0
1
x3
0
x4
0

x3 x4 sol
0 0.3 0.8 12.3684
1 0.3 -0.2 2.36842
0 -0.1 0.3 1.05263

base
z0
x2
x1

x2
-5
3
5

x1
1
0
0

x2

x1

0
0
1

x4
0
1
0

x3
-1
3.8
0.4

x2
0
0
1

0
1
0

-3
5
2

0
0
1

x4

x3

x2

x1
1
0
0

-3
5
2

-5
3
5

1
0
0

x3

0
0
1
x4

0
1
0

1
-0.6
0.2

x3
x4
0 0.263 0.842
1 0.263 -0.158
0 -0.105 0.263

0
5
5

Tabla oririganl
base z
x1
x2
x3
z0
1
-5
-3
x3
0
3
5
x4
0
5
2

0
5
5

base
z0
x3
x4

5
2
1

base
z0
x3
x1

sol
5.5263158
0.5263158
0.7894737

base
z0
x2
x1

sol

sol

sol

x1
1
0
0

x2
-5
3
5

x1
1
0
0

x2

x1
1
0
0

sol
0
0
1

x4
0
1
0

x3
-1
3.8
0.4

x2
0
0
1

0
1
0

x3
-3
5
2

0
0
1

x4

sol
0
0
1

x4
0
1
0

0
10
20

0
10
20
sol

1
-0.6
0.2

20
-2
4

x3
x4
sol
0 0.263 0.842 19.47
1 0.263 -0.16 -0.53
0 -0.11 0.263 4.211

poblacion
1333 poblacion
1334
40 % no responde
799.8 40 % no responde
800.4
70% tiene microronada
599.85 70% tiene microronada600.3
muestra

600 muestra

600