Y

EJERCICIOS DE PROGRAMACIN LINEAL

SOLUCIN POR MTODOS GRFICO Y SIMPLEX
9

Resolver, a) por Mtodo Grfico y b) por Mtodo Simplex, los

siguientes problemas de PL

8
7

1. Max Z =
2X + 3Y
s.a
3X - Y <= 10
Y >= 2
5X + 6Y <= 32

5
4

Por Mtodo Grfico

a) 3X - Y = 10
b) Y = 2
c) 5X + 6Y = 32

a) X
Y

4
2

c) X
Y

4
2

Vrtices del rea factible

4.2 Interseccin a, b y c
0.2 Interseccin de b con el eje Y
0;16/3 Interseccin de b con el eje Y

b) Por Mtodo Simplex

5
5
2

1
4.5

Max Z(4,2) =
Max Z(0,2) =
Max Z(0;16/3) =
R/ X = 0 ; Y = 16/3

Tabla 1
Cij

Vb

S1

-1

_M

A1

-1

S3

Cijaij - Cij

14
6
16

S1

-2 _M-3

S2

0 _M
A1

0
S3

0M

Tabla 2
Cij

Vb

F2 + F3

S1

-1

-6F2 + F3

3
0

Y
S3

0
5

1
0

0
0

-1
6

1
-6

0
1

-2

-3 3+M

Cijaij - Cij

Tabla 3
Cij

Vb

1/6 F3 + F1

S1

1/6 F3 + F2
1/6 F3

3
0

Y
S2

0
S1

S2

0
S3

S1

S2

0 _M
A1

S3

23/6

1/6

5/6
5/6

0
0

0
1

0
-1

1/6
1/6

0 _M
A1

Cijaij - Cij

1/2

b
5

10
2

32

3.333

12
2
20

3.33

R/ X = 0 ; Y = 16/3
S1 = 46/3

46/3
16/3
10/3

Max Z(0;16/3) =
16

S2= 10/3

Y
EJERCICIOS DE PROGRAMACIN LINEAL
SOLUCIN POR MTODOS GRFICO Y SIMPLEX
9

Resolver, a) por Mtodo Grfico y b) por Mtodo Simplex, los

siguientes problemas de PL

8
7
6

1. Min Z =
s.a
X + Y >= 6
X<5
X + 3Y >=16

8X - Y

5
4

Por Mtodo Grfico

a) X + Y = 6
b) X = 5
c) X + 3Y = 16

c
a) X
Y

6
0

0
6
1

a) X + Y = 6 Por -1
c) X + 3Y = 16
2Y = 10
Y=5;X=1
Vrtices del rea factible

c) X
Y

1
5

4
4

NOTA : Por ser minimizacin, es suficiente que el rea presente lmites inferiores (p
Factible?
5, 1
Interseccin a y b
No
Min Z (1,5) =
3
5; 11/3
Interseccin de b con el eje Y S
Min Z ( 5;11/3) = 109/3
0, 6
Interseccin de a con el eje Y S
Min Z(0 ,6) =
-6 Las variables son las que deb
1.5 Interseccin de a con c
S
R/ X = 0 ; Y = 6
El Z puede ser positivo o neg

b) Por Mtodo Simplex

Tabla 1
Cij

8
Vb

S1

0M
A1

0
S2

0
S3

A1

-1

S2

A2

-1

0 -M

Tabla 2
Cij
M

1/3 F3

-1
Y

Cijaij - Cij

_1/3F3 + F1

0
-1
Cijaij - Cij

Tabla 2

2M-8 4M+1 _M

8
Vb

S1

0M
A1

A1

2/3

-1

1/3

S2

1
0
1/3 1
2/3M- 0
25/3

0
0
-M

0
0
0

1
0
0

0
-1/3
1/3M+
1/3

-1

-1

0M

S2

S3

Cij
3/2 F1
_3/2F1 + F2
_1/2F1 + F3

2F1
F1 +F2
F1 +F3

8
0
-1
Cijaij - Cij

Vb
X
S2
Y

X
1
0
0

0
1
0

Tabla 3
Cij

Vb

S3

S2

1
1

0
-1
Cijaij - Cij

Y
0

-9

S1

A1

-3/2
3/2
1/2
-25/2

3/2
0
-3/2
1
-1/2
0
25/2-M 0

-1

S2

S3
1/2
-1/2
-1/2
9/2

S1

0M
A1

S2

S3

-3

0
-1
1

0
1
_M-1

1
0
0

0
0
0

1
0

Respuesta factible no ptima (

que el rea presente lmites inferiores (puede extenderse por arriba hacia el infinito)

Las variables son las que deben ser positivas

El Z puede ser positivo o negativo

M
A2

16 16/3

M
A2

-1/3

2/3

0
5
1/3
16/3
-4/3M1/3

5
16

factible no ptima (

A2

b
1
4
5

M
A2

-1

0
0
-M

5
6

-1/2
1/2
1/2
-9/2-M

R/ X = 0 ; Y = 6
S2 = 5
Max Z(0;6) =
-6

S3= 2

Y
EJERCICIOS DE PROGRAMACIN LINEAL
SOLUCIN POR MTODOS GRFICO Y SIMPLEX
9

Resolver, a) por Mtodo Grfico y b) por Mtodo Simplex, los siguientes

problemas de PL

8
7
6

1. Max Z =
s.a
3X + 2Y <= 16
4X - Y<= 9
7X + Y >=24

2X + 4Y

5
4

Por Mtodo Grfico

a) 3X + 2Y = 16
b) 4X - Y = 9
c) 7X + Y = 24

c
a) X
Y

0
8

4
2
1

b) X
Y

3
3

2
-1
c)

b) Por Mtodo Simplex

3
3

Tabla 1
Cij

Vb

2
X

4
Y

0
S1

0
S2

0
S3

S1

S2

-1

-M

A1

-1

Cijaij - Cij

-7M-2 -M-4

Tabla 2

Vb

S1

S2

S3

Cij
- 3/4 F2+ F1

S1

11/4

-3/4

1/4 F2
- 7/4 F2+ F3

2
-M

X
A1

1
0

-1/4
11/4

0
0

1/4
-7/4

0
-1

Cijaij - Cij

-11/4M- 0
9/2

7/4M M
+ 1/2

- F3+ F1
1/11F3 + F2
4/11F3

- 1/11 F1+ F2
7/11 F1+ F3

Tabla 3
Cij
0
2
4
Cijaij - Cij

Vb

2
X

4
Y

0
S1

0
S2

0
S3

S1

X
Y

1
0
0

0
1
0

0
0

1/11 -1/11
-7/11 -4/11
-26/11 -18/11

4
Y

0
S1

0
S2

0
S3

Tabla 4
Cij

Vb

2
X

S2

X
Y

1
0
0

-1/11 0
7/11 0
0
26/11

2
4
Cijaij - Cij

1
0

-2/11
3/11
8/11

Zoom
rea factible

b
a

4
-4

Intersecciones
ayb
3X + 2Y = 16
4X - Y = 9
Por 2

ayc
3X + 2Y = 16
7X + Y = 24

3X + 2Y = 16
8X - 2Y = 18

3X + 2Y = 16
X = 32/11
-14X - 2Y = -48 Y = 40/11

X = 34/11
Y = 37/11

Por -2

byc
4X - Y = 9
7X + Y=24
11X = 33

Vrtices del rea factible

R/

-M
A1

16

5,33

2,25

24

3,43

A1

37/4

37/11

0
1

9/4
33/4

-M

(34/11;37/11) Interseccin a y b
(32/11; 40/11) Interseccin de a con c
3.3
Interseccin de b con c

-M
A1

-1

1/11 3
4/11 3
M+18/
11

33

-M
A1

RESPUESTA
X= 32/11

-1

Y= 40/11

2/11 32/11
-3/11 40/11
M224/11
8/11

S2 = 1
Z = 224/11

X=3
Y=3

FACTIBLE?
S
S
S

MaxZ(34/11;37/11)
MaxZ(32/11;40/11)
MaxZ( 3, 3)

216/11
224/11
198/11