2

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I
UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
CPA

INVESTIGACIN OPERATIVA I
Dr. Marln Villa
Deber 10
Nombre: Diana Curicama
Curso: 5to Semestre
Paralelo: A
Fecha: 9 de junio 2015
Tema: Desarrollar 3 ejercicios por el mtodo simplex y comprobar por el mtodo Dual
y grfico
1 EJERCICIO
Maximizar
Z= 800A + 600B
S.A
1) 4A + 2B 120
2) 2A + 6B 80
3) 2A + 2B 60
4) A,B 0
FORMA ESTNDAR
Z= 800A + 600B + 0H1 + 0H2 + 0H3
S.A

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I
1. 4A + 2B + h1
120
2. 2A + 6B +h2 80
3. 2A + 2B
+h3 60
4. Xi 0; hj0
FORMA DE ECUACIONES
Z 800A 600B 0H1 0H2 0H3 = 0
S.A
1. 4A + 2B + h1
= 120
2. 2A + 6B
+h2 = 80
3. 2A + 2B
+h3 = 60
4. Xi 0; hj0
TABLA SIMPLEX
V.B
Z
H1
H2
H3

Z
1
0
0
0

A
-800
4
2
2

B
-600
2
6
2

H1
0
1
0
0

H2
0
0
1
0

H3
0
0
0
1

Valor
0
120
80
60

Div.
0
30
40
30

V.B
Z
H1
B
H3

Z
1
0
0
0

A
0
0
0
1

B
200
-2
0
1

H1
0
1
0
0

H2
0
0
0
0

H3
400
-2
0
1/2

Valor
400
29/3
5/3
14/3

Div.
24000
0
0
30

Solucin ptima
Z= 24000
Valores ptimos
A= 30
B= 0
H1= 0
H2= 0
H3= 0

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I

MTODO DUAL
Min.
Z= 120y1 + 80y2 + 60y3
S.A
4y1 + 2y2 + 2y3 800
2y1 + 6y2 + 2y3 600

2y3 = 800
Y3= 400
Z= 120(0) + 80(0)+60(400)
Z= 24000

MTODO GRFICO
MAZIMIZAR:
Z= 800 X1 + 600 X2
4 X1 + 2 X2 120
2 X1 + 6 X2 80
2 X1 + 2 X2 60
X1, X2 0

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I

Poin
t

X coordinate
(X1)

Y coordinate
(X2)

Value of the objetive function

(Z)

60

36000

30

24000

28

24800

13.333333333333

8000

40

32000

25

23000

30

18000

Z= 800(30)+600(0)
Z= 24000

EJERCICIO 2
FUNCIN OBJETIVO.
Max. Z=4000x1+5000x2
RESTRICCIONES
(1) 4x1+6x2 24
(2) 2x1+x2 6
(3) x12

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I
RESTRICCIONES DE NO NEGATIVIDAD
(4) x1, x20
SISTEMAS ECUACIONES
(1)
4x1+6x2 24

(2)
2x1+x2 6

x1 x2

(3)
x12

x1 x2

0 4

0 6

6 0

3 0

COMPROBACIN
P(0,0)
(1)
4(0)+6(0)24
024
VERDAD

P(0,0)
(2)
2(0)+1(0) 6
0 6
VERDAD

P(0,0)
(3)
02
VERDAD

GRFICO

ARCO CONVEXO
Punto

X1

X2

20000

3
2

21000

18000

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I
C.
(1)
(2)

4x1-+6x2= 24
-12x1-6x2= -36

X1= 2
X2=3
RESTRICCIN 1
4x1+6x2+ H1 24

CLCULO DE LA HOLGURA
RESTRICCIN 2
2x1+x2+ H1 6

RESTRICCIN 3
x1+H32

4( 2 )+6 (3)+H124

4( 2 )+1(3)+H26

( 2 )+H32

H10

H20

H3

1
2

CUADRO DE RESPUESTAS DE LA HOLGURA

RESTICCIONES

DISPONIBLE

OCUPADO

HOLGURA

RESTRICCIN 1

24

24

RESTRICCIN 2

RESTRICCIN 3

3
2

1
2

SOLUCIN PTIMA
Z= 21000
VALORES PTIMOS

x1= 2
x2=3
HOLGURA
H1=0
H2=0

H3= 2
Restricciones Activas: 2,1
Restricciones Inactivas: 3
EJERCICIO 01 - MTODO DUAL

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I
FUNCIN OBJETIVO.
Mim. Z= 24y1+6y2+2y3

LIM.
4y1+2y2+y34000
6y1+y25000

1
2

CONDICIN TCNICA
y1+y2+y30

SISTEMAS ECUACIONES
y1=?
y2=?
y3=0

(1)
(1)
(2)

(1)
4y1+2y24000
(2)
6y1+y25000
COMPROBACIN

4(750)+2y
4000=4000
4y2=1+2y
2
y
2=500
-12y -2y =-1000
1

y1=750

Z= 24y1+6y2+2y3
Z= 24(750)+6 (500)+2(0)
Z= 21000

SOLUCIN PTIMA

Z= 21000
VALORES PTIMOS
y1= 750

y2= 500

EJERCICIO 02- MTODO SIMPLEX

F.O
Max

Z=4000x1+5
000x2

S.A
(1) 4x1+6x2 24
(2) 2x1+x2 6
(3) x12
RESTRICCIONES DE NO NEGATIVIDAD
(4) x1,x20
IGUALDADES
Z

-4000x1
4x1
2x1

-5000x2
+6x2
+1x2

-0h1
+h1

-0h2
+h2

-0h3

=
=
=

0
24
6

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I
1x1

+0x2

+h3

TABLA SIMPEX
v./v.b

x1

x2

h1

h2

h3

Valor.

-4000

-5000

/5000

=0

h1

24

/6

=4

h2

/1

=6

h3

/0

x1

2000
3

v./v.b.
Z

x2

h1

h2

2500
3

h3

Valor.

20000

2
3

1
6

h2

4
3

1
6

h3

v./v.b.

x1

x2

= 30

2000
3

X2

h1

h2

h3

=6

= 1.5

/ 3

/ 3
/1

Valor.

750

500

21000

X2

1
4

1
2

x1

1
8

3
4

3
2

h3

1
8

1
2

SOLUCIN PTIMA
Z= 21000

=2

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I
VALORES PTIMOS

3
2

x1=

x2= 3

HOLGURA
h1= 0

h2= 0

h3=

1
2

EJERCICIO 03- MTODO GRFICO

FUNCIN OBJETIVO.
Max. Z=2000x1+1000x2
RESTRICCIONES
(1)
(2)
(3)
(4)

15x1+20x2 120
12x1-15x2 300
10x1- 6x2 300
3x1 50

RESTRICCIONES DE NO NEGATIVIDAD
(5) x1, x20
SISTEMAS ECUACIONES
(1)
15x1+20x2 120
x1 x2

(2)
12x1-15x2 300
x1 x2

(3)
10x1-6x2 150
x1 x2

0 4

0 6

0 6

6 0

3 0

3 0

(4)
3x1 50
COMPROBACIN
P(0,0)
(1)
15(0)+20(0)120
024

P(0,0)
(2)
12(0)-15(0) 300
0 300

P(0,0)
(4)
050

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I
VERDAD

VERDAD

VERDAD

P(0,0)
(3)
10(0)-6(0)150
0150
VERDAD

GRFICO

ARCO CONVEXO
Punto

X1

X2

6000

16000

CLCULO DE LA HOLGURA
RESTRICCIN 1
15x1+20x2+ H1 120
15(8)+20(0)+H1120
H10
RESTRICCIN 4

RESTRICCIN 2
12x1-15x2+ H2 300
12(8)-15(0)+H2300
H2204

RESTRICCIN 3
10x1-6 x2+H3150
10(8)-6(0)+H32
H3 70

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I
3x1+H450
3(8)+H450
H4 26
CUADRO DE RESPUESTAS DE LA HOLGURA
RESTICCIONES

DISPONIBLE

OCUPADO

HOLGURA

RESTRICCIN 1

120

120

RESTRICCIN 2

300

96

204

RESTRICCIN 3

150

80

70

RESTRICCIN 4

50

24

26

SOLUCIN PTIMA
Z= 16000
VALORES PTIMOS
x1= 8
x2= 0
HOLGURA
H1=0
H2=204
H3= 70
H4= 26
Restricciones Activas: 1
Restricciones Inactivas: 2,3,4
EJERCICIO 03 - MTODO DUAL
FUNCIN OBJETIVO.
Mim. Z= 120y1+300y2+150y3+50y4
LIM.
4
5

15y1+12y2+10y3+3y42000
20y1-15y2-6y3
1000

CONDICIN TCNICA
6

y1+y2+y3+y40

SISTEMAS ECUACIONES
y1=?

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I
y2=204
y3=70
y3=26
15y1=2000
y1=

400
3

COMPROBACIN
Z= 24y1+6y2+2y3
Z= 24(750)+6 (500)+2(0)
Z= 21000

SOLUCIN PTIMA
Z= 16000
VALORES PTIMOS
y1=

400
3

EJERCICIO 02- MTODO SIMPLEX

F.O
Max

Z=2000x1+1
000x2

S.A
(1) 15x1+20x2 120
(2) 12x1-15x2 300
(3) 10x1- 6x2 150
(4) 3x1
50
RESTRICCIONES DE NO NEGATIVIDAD
(4) x1,x20
IGUALDADES
Z

-2000x1
15x1
12x1
10x1
3x1

-1000x2
+20x2
-15x2
-6x2

-0h1
+h1

-0h2

-0h3

-0h4

+h2
+h3
+h4

=
=
=
=
=

0
120
300
150
50

Error! No hay texto con el estilo especificado en el documento.Error!

No hay texto con el estilo especificado en el documento. INVESTIGACIN

OPERATIVA I
TABLA SIMPEX
v./v.b

x1

x2

h1

h2

h3

h4

Valor.

-2000

-1000

h1

15

20

h2

12

-15

h3

10

-16

h4

v./v.b.

x1

x2

/2000

=0

120

/15

=8

300

/12

=25

150

/10

=15

50

/3

=16,6

h1

h2

h3

h4

Valor.

5000
3

400
3

16000

X2

4
3

1
15

h2

4
5

204

h3

2
3

70

h4

1
5

26

-31

58
3
-4

SOLUCIN PTIMA
Z= 16000
VALORES PTIMOS
x1= 8

x2= 0

HOLGURA
h1= 0

h2= 204

h3= 70

h4= 26