UNIVERDIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA

Nombre: Juan Pablo Gmez

Curso: 5to Semestre A
Asignatura: Investigacin Operativa
Fecha: 24 de Junio de 2015.
2 EJERCICIOS
1.Max
F(x, y)=3x+4y
s.a.
4x+2y6
x+y2
x,y0
ALGEBRAICO
4x+2y=6
x+y=2
x=2-y
x=2-1
x=1

x= 2-y
4(2-y)+2y=6
8-4y+2y=6
-2y=-2
y=1

Z=3(1)+4(1)
Z=7
GRFICO

1.- 4x+2y=6
X1
0
1.5

X2
3
0

2.- x+y=2
X1
0
2

X2
2
0

A
B
C

x
0
1
1.5

y
2
1
0

Z
8
7
4.5

4x+2y=6

4+2y=6

-2x-2y=-4

2y=6-4

Z=8

y=1

x=0

2x=2
x=1

y=2

SIMPLEX
Z-3x-4y-Oh1-Oh2-Oh3=0
4x+2y + h1
=6
xy
+h2
=2
x,y

Z
H1
H2

Z
1
0
0

X
-3
4
1

1
0
0

1
2
1

0
0
1

Y
-4
2
1

0
1
0

H1
0
1
0

4
-2
1

H2
0
0
1

VALOR
0
6
2

3
2

Z=8

8
2
2

x=0
y=2
h1=2

0
0

4
-3

4
-4

0
0

4
0

8
0

h2=0

2.Min
F(x, y)=6x+4y
s.a.
3x+2y10
2x+ y6
x,y0
ALGEBRAICO
3x+2y=10
2x+ y=6
x=

6
2

x=
x=

6
2
62
2

x=2

4( 2 )+2y=10
18-3y+4y=20
Y=2

Z=6(2)+4(2)
Z=20

GRFICO

1.- 3x+2y=10
X1
0
3.33

X2
5
0

2.- 2x+y=6
X1
0
3

X2
6
0

A
B
C

x
3
2
3.33

y
0
2
0

Z
18
20
20

3x+2y=10

3(2)+2y=6

-4x-2y=-12

6+2y=10

x=2

Z=18
x=3

2y=10-6

y=0

y=2

SIMPLEX
Z-6x-4y-Oh1-Oh2-MA1=0
3x+2y + h1
=10
2x+ y +A1-h2
=6
x, y,, h1, h2, A1
0

(m)

Z -6x -4y - Oh1-Oh2-MA1=0

2Mx+My

-Mh2+MA1=6M

Z-6X+2Mx-4y+My-Oh1-Mh2=6m

(-1)

-Z+6x-2Mx+4y-My+Oh1+Mh2=-6M
-Z+x(6-2M)+y(4-M)+Oh1+Mh2=-6M
3x+2y+h1

=10

2x+y

=6

Z
H1
H2

+Ah1-h2

Z
-1
0
0

X
3-2M
3
2

Y
4-M
2
0

H1
0
1
-1

H1
0
0
1

VALOR
-6M
10
6

3.33
3

3-M
5
2
1

-M +3
3

2
1
2

3
2
0

-9

3
2
1

0
4-M

3- M
0

-M+3
0

Z
H1

-1
0

1
0

4-M
2

-3

-1
0

-6+2M
2-2M

10

-18+6M
-6M

-Z=-18

Z=18

x=3

x=3

y=0

y=0

h1=1

h1=1

h2=0

h2=0

-18
14
3