UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA
Nombre: Nancy Esther Cruz Ilijama.
Ctedra: Investigacin Operativa
Fecha: 27/10/2014
MTODO SIMPLEX.
1. F.O (x) Z =100X1 + 200X2
Sa.

4X1 +2 X2 =< 16
8X1 +8 X2 =< 16
2X2 =< 10
X1 ; X2 => 0

F.O (x) Z = -100X1 - 200X2 -h1 h2 h3

Sa.

=0

4X1 + 2 X2
+ h1
=16
8X1 + 8 X2
+h 2
=16
2X2
+ h 3 =10
X1 + X2 + h1 + h2 + h3 => 0

VB
Z
h1
h2
h3

ACUACION
0
1
2
3

Z
1
0
0
0

X1
-100
4
8
0

Z
h1
X2
h3

0
1
2
3

1
0
0
0

100
2
1
0

COEFICIENTES
X2
h1
-200
0
2
1
8
0
2
0
0
0
1
0

0
1
0
0

h2
0
0
1
0

h3
0
0
0
1

VALOR
0
16
16
10

25
0.25
0.25
0.25

0
0
0
1

400
12
2
6

S.O.
Z = 400

X1 = 0

X2 = 2
h1 = 12
h2 = 0
COMPROBACION.

Z = 16 a + 16b +10c
Lim.

4 a+ 8b => 100
2 a +8b+ 2c => 200
A+b+c => 0

S.O
Z= 400

A= 2

B=25

C= 0

h3= 6

2. F.O (x) Z= 3X1 + X2

Sa.

X1 =< 6
2X2 =< 10
3X1 +2 X2 = 8
X1 ; X2 => 0
Forma de Ecuacion

F.O (x) Z = -3X1 - X2 -h1 h2 + MA1 =0

Sa.

X1

+ h1
2 X2
+h 2
3X1 +2 X2
A1
X1 + X2 + h1 + h2 +A1

=6
=10
=8
=> 0

VB
Z
h1
h2
A1

ACUACION
0
1
2
3

Z
1
0
0
0

X1
-3M-3
1
0
3

Z
h1
h2
X1

0
1
2
3

1
0
0
0

0
1
0
3

COEFICIENTES
X2
h1
-2M-1
0
0
1
2
0
2
0
5
0
2
2

0
1
0
0

h2
0
0
1
0

A1
0
0
0
1

VALOR
-8M
6
10
8

0
0
1
0

M+3
0
0
1

3
6
10
8

S.O.
Z =3

X1 =8

X2 = 0

h1 = 6

h2 = 10
COMPROBACION.

Z = 6 a + 10b +8c
Lim.

a+ 3c => 3
2 b +2c => 1
A + b => 0

a+ 3c => 3
3b = 3
b=1

2 b +2c => 1
2 c = 1-2
b = -1/2

Z = 6 a + 10b +8c
Z = 0 -5 + 8
Z=3

S.O
Z= 3

A= 0

B=-1/2

C= 1