Ao de la Diversificacin Productiva y del Fortalecimiento de la

Educacin
Ingeniera de sistemas

Asignatura:
Investigacin de operaciones

Docente:
Ing. Carlos Coello Oballe

Ciclo:
VI

Integrantes:
- Castillo Huancas Jesus Salatiel
- Cunaique Aguirre Juan Alexander
- Herrera Cuniarache Marvin Alberto
- Temoche Encalada Frank
- Inga Cherre Leslie Jasmin

Piura-2015

Contenido de la sesin 06
1. Hallar la solucin de los siguientes modelos aplicando el mtodo simplex
a) Maximizar: Z = 200 x1 + 240 x2
Sujeto a:

6 x1 + 12 x2 < 120
8 x1 + 4 x2 < 64
X1, x2 > 0

6X1+12X2+S1= 120
8X1 + 4X2+ S2= 64
La nueva funcin objetiva es:
Zmax= 200X1+ 240X2 + 0S1 +0S2

TABLAS 01:
CJ
B

200

240

X1

X2

S1

S2

S1

120

12

S2

64

-200

-240

200

240

X1

X2

S1

S2

ZJ
ZJ-CJ

TABLAS 02:
CJ
B
240

X2

120/12

6/12

1/12

S2

288/12

72/12

-4/12

28800/12

1440/12

240

240/12

-960/12

240/12

ZJ
ZJ-CJ

Para hallar los valores x3 de la tabla2 se dividen los valores de s1 de la tabla1

entre el pivote 12 as:
120/12, 6/12, 1, 1/12, 0

Para hallar los valores de s2 de la tabla 2 se hace lo siguiente:

64 (120/12) (4)= 288/12
8 (6/12) (4)= 72 /12
4 (1) (4)= 0
0 (1/12)(4)= -4/12
1 (0/12)(4)= 1

X2 = 120/12 = 10
ZJ = 28800/12 = 2400
S2 = 288 / 12 = 24

b) Maximizar: Z = 40 x1 + 60 x2
Sujeto a:

3 x1 + 2 x2 < 2000
x1 + 2 x2 < 1000
x1, x2 > 0

3x1 + 2x2 + S1 = 2000

X1 + 2X2 + S2 = 1000
La nueva funcin objetiva es:
Z max = 40 x1 + 60 x2 + S1+ S2

TABLA 01:
CJ
B

40

60

X1

X2

S1

S2

S1

2000

S2

1000

-40

-60

40

60

X1

X2

S1

S2

ZJ
ZJ-CJ

TABLA 02:
CJ
B
60

X2

2000/2

3/2

1/2

S1

120000/2

180/2

60

60/2

100/2

60/2

ZJ
ZJ-CJ

Para hallar los valores x3 de la tabla2 se dividen los valores de s1 de la tabla1

entre el pivote 2 as:
2000/2, 3/2, 1, , 0

Para hallar los valores de s2 de la tabla 2 se hace lo siguiente:

2000-(2000/2)(2)= 0
3-(3/2)(2)= 0
2-(1)(2)= 0
1-(1/2)(2)= 0
0-(0)(2)= 0

X2 = 2000/2 = 1000
ZJ = 12000/2=6000
S1 = 0

c) Maximizar: Z = 10 x1 + 12 x2
Sujeto a: 2 x1 + 3 x2 < 1500
3 x1 + 2 x2 < 1500
x1 + x2 < 600
x1, x2 > 0

La nueva funcin objetiva es:

Z max =10 x1 + 12 x2 + S1+ S2+S3

TABLA1:
CJ

10

12

X1

X2

S1

S2

S3

S1

1500

S2

1500

S3

600

-10

-12

ZJ
ZJ-CJ

TABLA 02:
CJ

10

12

X1

X2

S1

S2

S3

12

X2

1500/3

2/3

1/3

S2

-25500/3

5/3

-2/3

S3

300/3

1/3

-1/3

18000/3

24/3

12

12/3

-6/3

12/3

ZJ
ZJ-CJ

Para hallar los valores x3 de la tabla2 se dividen los valores de s1 de la tabla1

entre el pivote 3 as:
1500/3, 2/3, 1, 1/3, 0, 0

Para hallar los valores de s2 de la tabla 2 se hace lo siguiente:

1500-(1500/3)(2)= -25500/3
3-(2/3)(2)= 5/3
2-(1)(2)= 0
0-(1/3)(2)= -2/3
1-(0)(2)= 1
0-(0)(2)= 0

Para hallar los valores de s3 de la tabla 2 se hace lo siguiente:

600-(1500/3)(1)= 300/3
1-(2/3)(1)= 1/3
1-(1)(1)= 0
0-(1/3)(1)= -1/3
0-(0)(1)= 0
1-(0)(1)= 1

X2=1500/3= 500
ZJ= 18000/3= 6000
S2= -25500/3= -8500
S3= 300/3= 100