UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA
Nombre: Nancy Esther Cruz Ilijama.
Ctedra: Investigacin Operativa
Fecha: 29/10/2014
MTODO SIMPLEX
Resolver por mtodo simplex y verificar en PHP SIMPLEX cada uno de los ejercicios.
1. Max
Z = x1+ x2
S.a.
x1+ 3x2 26
4x1 + 3x2 44
2x1 +3x2 28
x1 + x2 0
FORMA DE ECUACIN.
Z - x1 - x2 - 0h1 - 0h2 - 0h3 = 0
x1+ 3x2 + 0h1
26
4x1 + 3x2
+ 0h2
44
2x1 +3x2
+0h3 28
x1 + x2 +0h1 + 0h2 + 0h3
0
VB
Z
h1
h2
h3

Z
1
0
0
0

x1
-1
1
4
2

x2
-1
3
3
3

h1
0
1
0
0

h2
0
0
1
0

h3
0
0
0
1

VALOR
0
26
44
28

VB
Z
h1
x1
h3

Z
1
0
0
0

x1
0
0
1
0

x2
-1/4
9/4
3/ 4
3/2

h1
0
0
0
0

h2
0
3/4
1 /4
-1/2

h3
0
0
0
1

VALOR
11
15
11
6

VB
Z
h1
x1
x2

Z
1
0
0
0

x1
0
0
1
0

x2
0
0
0
1

h1
0
0
0
0

h2
1/12
-3/2
0
1/3

h3
16
-3/2
-1/2
2/3

VALOR
12
24
8
4

S.O

Z = 12

X1= 8

X2 = 4

h1 = -24

h2 = 0

h3 =0

MTODO GRAFICO
Z = x1+ x2
S.a.
x1+ 3x2 26
4x1 + 3x2 44
2x1 +3x2 28
x1 + x2 0
1.- x1+ 3x2 = 26
X1 X2
0 8.7
26 0
2.- 4x1 + 3x2 = 44
X1 X2
0 14.7
11 0
3.- 2x1 +3x2 = 28
X1 X2
0 9.3
14 0

S.O

Z = 12

R. A.- Amarillo y verde

R.I.- Celeste

X1= 8

X2 = 4

2.

Max
Z = 2x1+ x2

Lim.
3x1+ x2 6
x1 - x2 2
x2 3
x1 + x20
FORMA DE ECUACIN.
Z - 2x1 - x2 - 0h1 - 0h2 - 0h3 =
3x1+ x2 + 0h1
x1 - x2
+ 0h2
x2
+0h3
x1 + x2 + 0h1 + 0h2 + 0h3

0
6
2
3
0

VB
Z
h1
h2
h3

Z
1
0
0
0

x1
-2
3
1
0

x2
-1
1
-1
1

h1
0
1
0
0

h2
0
0
1
0

h3
0
0
0
1

VALOR
0
6
2
3

VB
Z
h1
x1
h3

Z
1
0
0
0

x1
0
0
1
0

x2
-3
4
-1
1

h1
0
1
0
0

h2
2
-3
1
0

h3
0
0
0
1

VALOR
4
0
2
3

VB
Z
h1
x1
x2

Z
1
0
0
0

x1
0
0
1
0

x2
0
0
0
1

h1
0
-3
0
0

h2
2
-3
1
0

h3
3
-4
1
1

VALOR
13
-12
5
3

S.O

Z = 13

X1= 5

X2 = 3

h1 = -12

h2 = 0

h3 =0

MTODO GRAFICO
Max
Z = 2x1+ x2
Lim.
3x1+ x2 6
x1 - x2 2
x2 3
x1 + x20
1.- 3x1+ x2 = 6
X1 X2
0 6
2 0
2.- x1 - x2 = 2
X1 X2
0 -2
2 0

3.- x2 =3

S.O

Z=5

X1= 1

R. A.- Blanco y azul

R.I.- rosado

3. Maximizar:
Z = x1+ 2x2
Sujeto a:
0.75x1+ x2 6
0.5x1 + x2 5
x1 + x2 0

X2 = 3

FORMA DE ECUACIN.
Z - x1 - 2x2 - 0h1 - 0h2 = 0
0.75x1+ x2 + 0h1
6
0.5x1 + 3x2
+ 0h2
5
x1 + x2 + 0h1 + 0h2
0
VB
Z
h1
h2

Z
1
0
0

x1
-1

1/2

x2
-2
1
1

h1
0
1
0

h2
0
0
1

VALOR
0
6
5

VB
Z
h1
x1

Z
1
0
0

x1
1
-1/4
1/2

x2
0
0
1

h1
0
0
0

h2
2
0
1

VALOR
10
1
5

S.O

Z = 13

X1= 5

X2 = 3

h1 = -12

h2 = 0

h3 =0

MTODO GRAFICO
Maximizar:
Z = x1+ 2x2
Sujeto a:
0.75x1+ x2 6
0.5x1 + x2 5
x1 + x2 0
1.- 0.75x1+ x2 = 6
X1 X2
0 6
8 0
B

2.- 0.5x1 + x2 = 5
X1 X2
0 5
10 0

S.O

Z = 10

X1= 4

R. A.- rosado y azul

X2 = 3

La empresa el SAMN Ltda. Dedicada a la fabricacin de muebles, ha ampliado su produccin en

dos lneas ms. Por lo tanto actualmente fabrica mesas, sillas, camas y bibliotecas. Cada mesa
requiere de 2 piezas rectangulares de 8 pines, y 2 piezas cuadradas de 4 pines. Cada silla requiere
de 1 pieza rectangular de 8 pines y 2 piezas cuadradas de 4 pines, cada cama requiere de 1 pieza
rectangular de 8 pines, 1 cuadrada de 4 pines y 2 bases trapezoidales de 2 pines y finalmente cada
biblioteca requiere de 2 piezas rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y 4
piezas rectangulares de 2 pines. Cada mesa cuesta producirla $10000 y se vende en $ 30000, cada
silla cuesta producirla $ 8000 y se vende en $ 28000, cada cama cuesta producirla $ 20000 y se
vende en $ 40000, cada biblioteca cuesta producirla $ 40000 y se vende en $ 60000. El objetivo de
la fbrica es maximizar las utilidades.

Max. Z = 20000X1 + 20000X2+20000X3+20000X4

Lim.

2X1 + X2 + X3 + 2X4 24
2X1 + 2X2 + X3
20
2X3 + 2X4
20
4X4
16
X1 + X2 + X 3 + X4 0
FORMA DE ECUACIN.

Max.
Z - 20000X1 - 20000X2 - 20000X3 - 20000X4 - 0h1 - 0h2 - 0h3 - 0h4 = 0
Lim.

2X1 + X2 + X3 + 2X4 + h1

24

2X1 + 2X2 + X3
+ h2
2X3 + 2X4
+h3
4X4
X1 + X2 + X3 + X4 + h1 -+ h2 + h3 -+ h4

20
20
16

+h4
0

VB
Z
h1
h2
h3
h4

Z
1
0
0
0
0

x1
-20000
2
2
0
0

x2
-20000
1
2
0
0

X3
-20000
1
1
2
0

X4
-20000
2
0
2
4

h1
0
1
0
0
0

h2
0
0
1
0
0

h3
0
0
0
1
0

h4
0
0
0
0
1

VALOR
0
24
20
20
16

VB
Z
h1
X2
h3
h4

Z
1
-1
0
0
0

x1
0
1
1
0
0

x2
0
0
1
0
0

X3
-10000

2
0

X4
-20000
2
0
2
4

h1
0
1
0
0
0

h2
10000
-1/2

0
0

h3
0
0
0
1
0

h4
0
0
0
0
1

VALOR
200000
14
10
20
16

VB
Z
h1
X2
h3
X4

Z
1
-1
0
0
0

x1
0
1
1
0
0

x2
0
0
1
0
0

X3
-10000
1/2

2
0

X4
0
0
0
0
1

h1
0
1
0
0
0

h2
10000
-1/2

0
0

h3
0
0
0
1
0

h4
5000
-1/2
0
-1/2
1/4

VALOR
280000
6
10
12
4

VB
Z
h1
X2
X3
X4

Z
1
-1
0
0
0

x1
0
1
1
0
0

x2
0
0
1
0
0

X3
0
0
0
1
0

X4
0
0
0
0
1

h1
0
1
0
0
0

h2
10000
-1/2
-1/2
0
0

h3
5000
-1/4
-1/4
1/2
0

h4

2500
-3/8
1/8
1/4

VALOR
340000
3
7
6
4

S.O

Z = $ 340.000.00
X1= 0
X2 = 7
X3 = 6
X4 = 4
h1 = 3
h2 = 0
h3 =0
h4 =0