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 29 de Octubre del 2014
TEMA: Mtodo Simplex

1. MAXIMIZAR :

= +

S.A.

3X1 + X2 6
X1 X2 2
X2 3
X1 0, X2 0

FORMA DE ECUACIN
Z 2X1 X2 0H1 0H2 0H3 = 0
3X1 + X2 + H1 = 6
X1 X2

+ H2 = 2

X2 +

+H3 = 3

PROBLEMA DUAL.
Z= 6Y1+ 2Y2+ 3Y3
S.A 3Y1 + Y2 2

Y1 Y2+ Y3 1
Y1 0

3Y1
= 2
-3Y1-3Y3 = -1
-3Y3 = 1
Y3 = 1
3

Y3 = 2
3

VARIABLES

VARIABLES

VALOR

BSICAS

X1

X2

H1

H2

H3

-2

-1

H1

H2

-1

H3

- 1/3

2/3

X1

1/3

1/3

H2

-4/3

- 1/3

H3

2/3

1/3

X2

X1

1/3

- 1/3

H2

- 1/3

4/3

VALOR PTIMO

SOLUCIN PTIMA

Z= 5

X1= 1
X2= 3
H1= 0
H2= 4
H3= 0

NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible.

2. MAXIMIZAR :

S.A.

= +

0.75X1 + X2 6
0.5X1 + X2 5
X1; X2 0

FORMA DE ECUACIN
Z X1 2X2 0H1 0H2 = 0
0.75X1 + X2 + H1 = 6
0.5 X1 + X2

+ H2 = 5

VARIABLE
S

VARIABLES

VALOR

X1

X2

H1

H2

-1

-2

H1

0,75

H2

0,5

10

X2

0,5

H1

0,25

-1

BSICAS

VALOR PTIMO
Z= 10
SOLUCIN PTIMA
X1=0
X2=5
H1= 1
H2= 0

3. MAXIMIZAR :

= +

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 + H1 = 26
4X1 3X2
2X1 + 3X2 +

+ H2 = 44
+H3 = 28

VARIABLES

VARIABLES

VALOR

BSICAS

X1

X2

H1

H2

H3

-1

-1

H1

26

H2

44

H3

28

- 2/3

1/3

26/3

X2

1/3

1/3

26/3

H2

-1

18

H3

-1

- 1/3

2/3

10

X2

2/3

- 1/3

H2

-3

12

X1

-1

1/6

1/6

12

X2

- 1/3

2/3

H1

1/2

-3/2

X1

1/2

- 1/2

VALOR PTIMO

SOLUCIN PTIMA

Z= 12

X1= 8
X2= 2
H1= 6
H2= 0
H3= 0

PROBLEMA DUAL.
Z= 26Y1+ 44Y2+ 28Y3
S.A Y1 + 4Y2+ 2Y3 1

3Y1+ 3Y2+ 3Y3 1

Y1 0

-12Y- 6Y3 = - 3
12Y2+12Y3 = 4
-3Y3 = 1
Y3 = 1
6

Y2 = 2
12