UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

ESCUELA DE CONTABILIDAD Y AUDITORIA
INVESTIGACIN OPERATIVA I
NOMBRE: Aracely Quishpe
SEMESTRE: QuintoA
FECHA: Mircoles 24 de Junio del 2015

1)

MAXIMIZAR
MTODO ALGEBRAICO

F (A,B) = 6A + 4B
S.A
4A + B 12
A+B9
A, B 0

4 (9-B) + B = 12
36 4B + B = 12
-3B = -24
B = 8

A=9-B
A=9-8
A = 1
Z = 38

MTODO GRFICO
1.- 3A + B = 12
A

0
4

12
0

P (0,0)
0 12 Verdadero

2.- A + B = 9
A

0
9

9
0

P (0,0)
0 9 Verdadero

ARCO CONVEXO
PUNTO
A
B
C

A
0
1
3

B
9
8
0

Z
36
38
18

4A + B = 12
- A B = -9
3A = 3
A = 1

B = 12- 4A
B = 12 - 4
B = 8

MTODO SIMPLEX
Z - 6A - 4B OH1 0H2 = 0
4A + B + H1
= 12
A+B
+ H2 = 9
A, B, H1, H2 0
Z

H1

H2

VALOR

-6

-4

H1

12

A1

-5/2

3/2

18

1/4

1/4

H1

3/4

-1/4

2/3

10/3

38

3/4

-1/2

-1/3

4/3

S.O
Z = 38
V.O
A=1
B=8

MTODO DUAL
F (Y1,Y2) = 12Y1 + 9Y2
LIM
4Y1 +Y2 6
Y1 +Y2 4
Y1 0

4Y1 +Y2 = 6
-Y1 -Y2 = -4
3Y1 = 2
Y1=2/3

4(2/3) + Y2 = 6
8/3 +Y2 = 6
Y2 = 6 8/3
Y2 = 10/3

Z=12(2/3) + 9(10/3)
Z= 38

2)

MINIMIZAR

F (X,Y) = 7X + 6Y
S.A
3X + Y 13
X + 2Y 9
X, Y 0

MTODO ALGEBRAICO
3 (6-2Y) + Y = 13
18 6Y + Y = 13
Y = 1
Z = 18

X = 6 2Y
X = 6 2(1)
X = 4

MTODO GRFICO
1.- 3X + Y = 13
X

0
4,33

13
0

P (0,0)
0 13 Verdadero

2.- X + 2Y = 6
A
0
6

B
3
0

P (0,0)
0 6 Falso

ARCO CONVEXO
PUNTO
A
B
C

X
0
0
4

Y
3
13
1

Z
18
78
34

3X + Y = 13
-3X 6Y =-18
-5Y = 5
Y = 1

MTODO SIMPLEX
Z 7X 6Y OH1 OH2 MA1 = 0
XM + 2MY
-MH2 + MA1 = 6M
Z 7X+XM 6Y+2MY OH1 MH2 = 6M (-1)

X = 6 -2 (1)
X=6-2
X = 4

-Z + 7X-XM +6Y-2MY +OH1 +MH2 = -6M

-Z +X (7-M) +Y (6-2M) +OH1 +MH2 = -6M
3X + Y + H1
= 13
X + 2Y
+ A1 H2 = 6
X, Y, H1, H2, A1 0

H1

H2

A1

VALO
R

-1

7-M

6-2M

-6M

H1

13

A1

-1

-1

-3 + M

-18

5/2

1/2

-1/2

10

H1

1/2

-1/2

1/2

S.0
F(X,Y) -Z = -18
Z = 18
V.O
X=0
Y=3
H1= 10
H2= 0