Ao de la Consolidacin del Mar

de Grau

UNIVERSIDAD NACIONAL
JOS FAUSTINO SNCHEZ CARRIN
FACULTAD DE INGENIERA INDUSTRIAL,
SISTEMAS E INFORMTICA
ESCUELA ACADMICA PROFESIONAL DE
INGENIERA INDUSTRIAL

EJERCICIO RESUELTO DE P.L.

DOCENTE
Ing. Prez Ramrez, Jos Luis

CURSO:
INVESTIGACIN DE OPERACIONES

ALUMNO:
VELLON CALDERON, JULIO ROBERTH

CICLO: VI

HUACHO - 2016

METODO M
Max Z = 3X1 + X2
X1 + X2 3
2X1 + X2 4
X1 + X2 = 3
X1, X2 0
Estandarizamos las variables
Max Z = 3X1 + X2 + 0S1 MR + 0S2 MR2
Z 3X1 X2 0S1 + MR1 0S2 + MR2 = 0
1) X1 + X2 S1 + R1
2) 2X1 + X2
+
3) X1 + X2

S2

=3
=4
+ R2 = 3

X1, X2, S1, R1, S2, R2 0

V.B

X1

X2

S1

R1

S2

R2

Z
R1
S2
R2

1
0
0
0

-3
1
2
1

-1
1
1
1

0
-1
0
0

M
1
0
0

0
0
1
0

M
0
0
1

Soluci
n
0
3
4
3

Convirtiendo los coeficientes de R1 Y R2 en 0

F2 X
M
F4 X
M
Z

-M

-M

-M

-3M

-M

-M

-M

-3M

1
1

-3
-3
2M

-1
-1 -2M

0
M

M
0

0
0

M
0

0
-6M

Ec.

V.E
V.B
Z
R1
S2
R2
V.S

Z
1
0
0
0

X1
-3 2M
1
2
1
E.P

X2
-1 2M
1
1
1

S1
M
-1
0
0

R1
0
1
0
0

S2
0
0
1
0

R2
0
0
0
1

Solucin
-6M
3
4
3

3
2
3

PRIMERA ITERACIN:
Ec.

V.E
V.B
Z
R1
X1
R2

Z
1
0
0
0

X1
0
0
1
0

X2
(1-2M)/2
1/2
1/2
1/2

S1
M
-1
0
0

R1
0
1
0
0

S2
(3+2M)/2
1/2
1/2
-1/2

R2
0
0
0
1

Solucin
6-2M
1
2
1

2
4
2

E.P

V.S
Nueva ecuacin Z
Ecuacin Z
anterior
(3+2M).(N.E.P)

-3-2M

-1-2M

-6M

0
1

3+2M
0

(3+2M)/2
(1-2M)/2

0
M

0
0

(3+2M)/2
(3+2M)/2

0
0

6+4M
6-2M

-1

0
0

-1
0

-1/2
1/2

0
-1

0
1

-1/2
-1/2

0
0

-2
1

0
0

-1
0

-1/2
1/2

0
0

0
0

-1/2
-1/2

0
1

-2
1

Nueva ecuacin R1
Ecuacin R1
anterior
(-1).(N.E.P)

Nueva ecuacin R2
Ecuacin R2
anterior
(-1).(N.E.P)

SEGUNDA
ITERACIN:
V.B
Z
X1
Z
1
0
R1
0
0
X1
0
1
X2
0
0

X2
0
0
0
1

S1
M
-1
0
0

R1
0
1
0
0

S2
2
0
1
-1

R2
-1+2M
-1
-1
2

Solucin
5
0
1
2

Nueva ecuacin Z
Ecuacin Z
anterior
-(1-2M).(N.E.P)

(-1-2M)/2

(3+2M)/2

6-2M

-(1-2M)/2

(1-2M)/2

-(1-2M)

1+2M

-1+2M

1/2

-1

-1/2

0
0

0
0

-1/2
0

0
-1

0
1

1/2
0

-1
-1

-1
0

1/2

1/2

0
0

0
1

-1/2
0

0
0

0
0

-1/2
0

-1
-1

-1
1

Nueva ecuacin R1
Ecuacin R1
anterior
-(1/2).(N.E.P)
Nueva ecuacin X1
Ecuacin X1
anterior
-(1/2).(N.E.P)

SOLUCIN OPTIMA: Z = 5; X1 = 1; X2 = 2

METODO GRAFICO
Max Z = 3X1 + X2
X1 + X2 3
2X1 + X2 4
X1 + X2 = 3
X1, X2 0

SOLUCION

1) X1 + X2 = 3
3) X1 + X2 = 3
X1
X2

0
3

3
0

X1
X2

0
3
X1
X2

2) 2X1 + X2 = 4

2
3
0

Hallar la recta de la Funcin Objetiva:

Max Z = 3X1 + X2
3X1 + X2 = 4

X1
X2

0
4

3/4
0

Siendo el punto D la solucin por estar ms lejano al (0,0) ya que el problema es de

maximizacin
Hallamos el vrtice D

X1 + X2 = 3 (-) ------------ (1)

Reemplazamos (3) en (1)

2X1 + X2 = 4

1 + X2 = 3

------------ (2)

--------------------X1 = 1 --------------- (3)

METODO SIMPLEX
Max Z = X1 + 3/2X2
S.a:
1. 2X1 + 2X2 16
2. X1 + 2X2 12
3. 4X1 + 2X2 28

X2 = 2
Z = 3(1) + 2 =

X1, X2 0

Equilibrando
Max Z = X1 + 3/2X2 + 0S1 + 0S2 + 0S3
1. 2X1 + 2X2 + S1
16
2. X1 + 2X2
+ S2
12
3. 4X1 + 2X2
+ S3 28
X1, X2, S1, S2, S3 0
Ec.

V.E

V.S

V.B

X1

X2

S1

S2

S3

Z
S1
S2
S3

1
0
0
0

-1
2
1
4

-3/2
2
2
2

0
1
0
0

0
0
1
0

0
0
0
1

Soluci
n
0
16
12
28

8
6
14

E.P

PRIMERA ITERACION:

Ec.

V.E

V.S

V.B

X1

X2

S1

S2

S3

Z
S1
X2
S3

1
0
0
0

-1/4
1
1/2
3

0
0
1
0

0
1
0
0

3/4
-1
1/2
-1

0
0
0
1

Soluci
n
9
4
6
16

4
12
16/3

E.P

Nueva ecuacin Z
Ecuacin Z anterior
(3/2).(N.E.P)

1
0
1

-1
3/4
-1/4

-3/2
3/2
0

0
0
0

0
0
0

0
9
9

Nueva ecuacin S1
Ecuacin S1 anterior
-(2).(N.E.P)

0
0
0

2
-1
1

2
-2
0

1
0
1

0
-1
-1

0
0
0

16
-12
4

28

Nueva ecuacin S3
Ecuacin S3 anterior

-(2).(N.E.P)

0
0

-1
3

-2
0

0
0

-1
-1

0
1

-12
16

SEGUNDA ITERACION
V.B
Z
X1
X2
S3

Z
1
0
0
0

X1
0
1
0
0

X2
0
0
1
0

S1
1/4
1
-1/2
-3

S2
5/4
-1
1
2

S3
0
0
0
1

Solucin
10
4
4
4

Nueva ecuacin Z
Ecuacin Z anterior

-1/4

(1/4).(N.E.P)

1/4

1/4

1/4

3/
4
1/
4
5/
4

10

-2

1
0
1

16
-12
4

Nueva ecuacin X2
Ecuacin X2 anterior

1/2

-(1/2).(N.E.P)

-1/2

-1/2

-1/2

1/
2
1/
2
1

0
0
0

3
-3
0

0
0
0

0
-3
-3

-1
3
2

Nueva ecuacin S3
Ecuacin S3 anterior
-(3).(N.E.P)

SOLUCIN OPTIMA: Z = 10; X1 = 4; X2 = 4

METODO GRAFICO
Max Z = X1 + 3/2X2
S.a:
1. 2X1 + 2X2 16
2. X1 + 2X2 12

3. 4X1 + 2X2 28
X1, X2 0

SOLUCION

1) 2X1 + 2X2 = 16
4X1 + 2X2 = 28
X1
X2

0
8

8
0

X1
X2

0
14
X1
X2

2) X1 + 2X2 = 12

0
7
0

12

Hallar la recta de la Funcin Objetiva:

Max Z = X1 + 3/2X2
X1 + 3/2X2 = 5

X1
X2

0
10/
3

5
0

3)

Siendo el punto C la solucin por estar ms lejano al (0,0) ya que el problema es de

maximizacin
Hallamos el vrtice C
X1 + 2X2

= 12 (-) -------------------- (1)

4X1 + 2X2 = 28

-------------------- (2)

Reemplazamos (3) en (1)

16/3 + 2X2 = 12

-----------------------

2X2 = 20/3

3X1 = 16

X2 = 20/6

31/3

X1 = 16/3

--------------------- (3)

METODO M
Min Z: 4X1 + X2
S.a
1. 3X1 + X2 = 3
2. 4X1 + 3X2 6
3. X1 + 2X2 4
X1, X2 0
Estandarizamos las variables

Z = 16/3 + 3/2(20/6) =

Min Z: 4X1 + X2 + MR1 + MR2 0S1 + 0S2

S.a
1. 3X1 + X2 + R1
=3
2. 4X1 + 3X2 -S1 + R2
=6
3. X1 + 2X2
+ S2 = 4
X1, X2, R1, S1, R2, S2 0
V.B

X1

X2

R1

R2

S1

S2

Z
R1
R2
S2

1
0
0
0

-4
3
4
1

-1
1
3
2

-M
1
0
0

-M
0
1
0

0
0
-1
0

0
0
0
1

Soluci
n
0
3
6
4

Convirtiendo los coeficientes de R1 Y R2 en 0

F2 X
M
F3 X
M
Z

3M

3M

4M

3M

-M

6M

1
1

-4
-4 +
7M

-1
-1 +
4M

-M
0

-M
0

0
-M

0
0

0
9M

V.E

Ec.

V.S

V.B
Z
R1
R2

Z
1
0
0

X1
-4 + 7M
3
4

X2
-1 + 4M
1
3

R1
0
1
0

R2
0
0
1

S1
-M
0
-1

S2
0
0
0

Solucin
9M
3
6

S2

1
3/
2
4

E.P
V.E
Ec.

PRIMERA ITERACION
V.B
Z
X1
R2
S2

Z
1
0
0
0

X1
0
1
0
0

X2
(1+5M)/3
1/3
5/3
5/3

V.S
E.P

Nueva ecuacin Z

R1
(4-7M)/3
1/3
-4/3
-1/3

R2
0
0
1
0

S1
-M
0
-1
0

S2
0
0
0
1

Solucin
4+2M
1
2
3

3
6/5
9/5

Ecuacin Z
anterior
(4-7M).(N.E.P)

-4+7M

-1+4M

-M

9M

0
1

4-7M
0

(4-7M)/3
(1+5M)/3

(4-7M)/3
(4-7M)/3

0
0

0
-M

0
0

4-7M
4+2M

Nueva ecuacin R2
Ecuacin R2
anterior
-(4).(N.E.P)

-1

0
0

-4
0

-4/3
5/3

-4/3
-4/3

0
1

0
-1

0
0

-4
2

0
0

-1
0

-1/3
5/3

-1/3
-1/3

0
0

0
0

0
1

-1
3

Nueva ecuacin S2
Ecuacin S2
anterior
-(1).(N.E.P)

V.E

V.S

V.B

X1

X2

R1

R2

S1

S2

Z
X1
X2
S2

1
0
0
0

0
1
0
0

0
0
1
0

(16-55M)/15
3/5
-4/5
1

(-1-5M)/5
-1/5
3/5
-1

1/5
1/5
-3/5
1

0
0
0
1

Soluci
n
18/5
3/5
6/5
1

Ec.

Nueva ecuacin Z
Ecuacin Z
anterior
-(1+5M)/3.
(N.E.P)

E.P

(1+5M)/
3
(1+5M)/
3
0

(4-7M)/3

-M

4+2M

(-420M)/15

(-15M)/5

(1+5M)
/5

(-210M)/5

(1655M)/15

(-15M)/5

1/5

18/5

Nueva ecuacin X1
Ecuacin X1 anterior
-(1/3).(N.E.P)

0
0

1
0

1/3
-1/3

0
-1/5

1/3
4/1
5
3/5

5/3

-1/3

-1/5

0
1/
5
1/
5

0
0

1
-6/15
0

3/5

Nueva ecuacin S2
Ecuacin S2 anterior

-(5/3).(N.E.P)

0
0

0
0

-5/3
0

4/3
1

-1
-1

1
1

0
1

V.B
Z

Z
1

X1
0

X2
0

R1
13-55M/15

X1
X2
S1

0
0
0

1
0
0

0
1
0

16/5
-1/5
1

R2
25M/5
0
0
-1

(1655M)/15
-1/5
13-55M/15

(-15M)/5
1/5
2-5M/5

0 1 0

19/15

-1/5

1/5

0 0 0
0 1 0

-1/5
16/15

1/5
0

-1/5
0

0 0 1

-4/5

3/5

-3/5

0 0 0
0 0 1

3/5
-1/5

-3/5
0

3/5
0

3/5

-2
1

S1
1

S2
-1/5

Solucin
17/5

0
0
1

-1/5
3/5
1

2/5
9/5
1

Nueva ecuacin z
Ecuacin z
anterior
-1/5.(N.E.P)

0
1

0
0

0
0

1/5

18/5

-1/5
1

-1/5
-1/5

-1/5
17/5

3/5

Nueva ecuacin X1
Ecuacin X1
anterior
-(1)/5.(N.E.P)

-1/5
-1/5

-1/5
2/5

Nueva ecuacin X2
Ecuacin X2
anterior
(3)/5.(N.E.P)

SOLUCIN OPTIMA: Z = 17/5; X1 = 2/5; X2 = 9/5

METODO GRAFICO

Min Z: 4X1 + X2
S.a
1. 3X1 + X2 = 3
2. 4X1 + 3X2 6
3. X1 + 2X2 4
X1, X2 0

SOLUCION

6/5
3/5

3/5
9/5

1) 3X1 + X2 = 3
X1 + 2X2 = 4
X1
X2

0
3

1
0

X1
X2

0
2
X1
X2

2) 4X1 + 3X2 = 6

0
4
0

3/2

3)

Hallar la recta de la Funcin Objetiva:

Max Z = 4X1 + X2
4X1 + X2 = 5

X1
X2

0
5

5/4
0

Siendo el punto A la solucin por estar ms cercano al (0,0) ya que el problema es de

minimizacin

Hallamos el vrtice A
3X1 + X2

=3

------------- (1)

X1 + 2X2

= 4(-3) ------------- (2)

Reemplazando (3) en (1)

3X1 + 9/5 = 3

---------------------------

3X1 = 6/5

5X2 = 9

X1 = 2/5

X2 = 9/5 -------------- (3)

Z = 4(2/5) + 9/5 =

17/5

METODO SIMPLE
Min Z = 3X1 + 4X2
S.a
1. 4X1 + X2 8
2. 4X1 +12X2 24
3. 2X1 + 3X2 14
X1, X2 0

Equilibrando
Min Z = 3X1 + 4X2 + 0S1 +0S2 + 0S3
1. 4X1 + X2 + S1
=8
2. 4X1 + 12X2 + S2
= 24
3. 2X1 + 3X2
+ S3 = 14
X1, X2, S1, S2, S3 0
Ec.
V.B
Z
S1
S2
S3

Z
1
0
0
0

X1
-3
4
4
2

V.E
X2
-4
1
12
3

S1
0
1
0
0

S2
0
0
1
0

S3
0
0
0
1

Solucin
0
8
24
14

2
6
7

V.S
V.E

E.P
PRIMERA ITERACION:

V.B
Z
X1
S2
S3
V.S

Z
1
0
0
0

X1
0
1
0
0

Ec.
X2
-13/4
1/4
11
5/6

S1
3/4
1/4
-1
-1/2

S2
0
0
1
0

S3
0
0
0
1

Solucin
6
2
16
10

8
16/11
12

E.P

Nueva ecuacin Z
Ecuacin Z
anterior
(3).(N.E.P)

-3

-4

0
1

3
0

3/4
-13/4

3/4
3/4

0
0

0
0

6
6

12

0
0

-4
0

-1
11

-1
-1

0
1

0
0

2
4
-8
1
6

0
0

-2
0

-1/2
5/6

-1/2
-1/2

0
0

0
1

Nueva ecuacin S2
Ecuacin S2
anterior
-(4).(N.E.P)

Nueva ecuacin S3
Ecuacin S3
anterior
-(2).(N.E.P)

1
4
-4
1
0

SEGUNDA ITERACION:
V.B
Z
X1
X2
S3

Z
1
0
0
0

X1
0
1
0
0

X2
0
0
1
0

S1
5/11
3/11
-1/11
-14/33

S2
13/4
-1/44
1/11
-5/66

S3
0
0
0
1

Solucin
118/11
18/11
16/11
290/33

Nueva ecuacin Z
Ecuacin Z anterior
(13/4).(N.E.P)

1
0
1

0
0
0

-13/4
13/4
0

3/4
-13/44
5/11

0
13/4
13/4

0
0
0

6
52/11
118/11

Nueva ecuacin X1
Ecuacin X1 anterior
-(1/4).(N.E.P)

0
0
0

1
0
1

1/4
-1/4
0

1/4
1/44
3/11

0
-1/44
-1/44

0
0
0

2
-16/44
18/11

0
0
0

0
0
0

5/6
-5/6
0

-1/2
5/66
14/33

0
-5/66
-5/66

1
0
1

10
-40/33
290/33

Nueva ecuacin S3
Ecuacin S3 anterior
-(5/6).(N.E.P)

SOLUCIN OPTIMA: Z = 118/11; X1 = 18/11; X2 = 16/11

METODO GRAFICO
Min Z = 3X1 + 4X2
S.a
1. 4X1 + X2 8
2. 4X1 +12X2 24
3. 2X1 + 3X2 14
X1, X2 0

SOLUCION

1) 4X1 + X2 = 8
2X1 + 3X2 = 14
X1
X2

0
8

2
0

X1
X2

0
14/
3
X1
X2

2) 4X1 + 12X2 = 24

0
7
0

Hallar la recta de la Funcin Objetiva:

Max Z = 3X1 + 4X2

4X1 + X2 = 5

X1
X2

0
5

5/4
0

3)

Siendo el punto B la solucin por estar ms cercano al (0,0) ya que el problema es de

minimizacin
Hallamos el vrtice B
4X1 + X2

= 8 (-) -------- (1)

4X1 + 12X2 = 24

--------- (2)

------------------------11X2 = 16
X2 =16/11 -------- (3)

Reemplazamos (3) en (1)

4x1 + 16/11 = 8
4x1 = 72/11
x1 = 18/11
Z = 3(18/11) + 4(16/11) =

118/1
1