UNIVERSIDAD NACIONAL DEL CENTRO DEL PER

Facultad de Ingeniera de Minas

CURSO: Investigacin de Operaciones

TEMA: Mtodo grfico de solucin de un Programa Lineal
PERTENECE: Condor Araujo Joel Condor

2015 - I
Docente : Jos AVELLANEDA PURI
avellaneda7@hotmail.com
 EJERCICIOS
MTODO GRFICO DE SOLUCIN DE UN PROGRAMA LINEAL
1) Maximizar Z = x2 - 0.75x Funcin econmica o funcin
1
objetivo
s.a.
x1 - x2 0 ... Restricciones
(1)
estructurales
-0.5x1 + x2 Restriccin
1 .. de no-(2)
x1,x2 0
negatividad

m = tg = -c1
Solucin: = x2
Grfico de las restricciones estructurales: c2
Inecuacin (1): x1 x2 0 Si m:
x1
m = tg = -c1 = -(1) = 1 = x2 ; m positivo: x2=-1, x1=1 (-)
Positivo
x2
x10 c2 (-1) x120 x1
Si: x2=0; , Si: x1=0;
(+) x1
Negativo
 x
x10
2
5 o
ti m
1 p
Z
4

2
3

2 P(x1,x2)
1 Z1

1 Polgono Convexo NO
Acotado x20
(Abierto)
x1
-3 -2 -1 1 2 3 4 5 6
P(x1,x2)=P(2,2)
-1
Maximizar Z = x2 0.75x1 =2-
0.75(2)=0.5
-2
Inecuacin (2): -0.5x1 + x2 1
Si: x2=0; -0.5x1 x1,
1-2 , x21x1=0;
Si:

Grfico de las restricciones de no-negatividad:

X1, x20; x10 yx20

Grfico de la funcin objetivo:

Maximizar Z = x2 0.75x1 = 0.75x1 + x2
m = tg = -c1 = -(-0.75) = 0.75 = x2 ; m positivo:
x2=- x2=-0.75*2=-
x1=
1.5, x1=1*2=2 1.5 2
c2 (1) 1 x1
x1=2 x2=2
Resolviendo la interseccin de (1) y (2):
x1 x2 = 0 .. (1)
-0.5x1 + x2 = 1 .. (2)
2) Minimizar Z = x1 - 10x2
s.a.
x1 - 0.5x2 0 .... (1)
x1 - 5x2 -5 .. (2)
x1,x2 0

Solucin:
Grfico de las restricciones estructurales:
Inecuacin (1): x1 0.5x2 0
m = tg = -c1 = -(1) = 1 = 2 = x2 ; m positivo: x2=-2, x1=1
x10c2 (-0.5) x0.5
2 0 1 x1
Si: x2=0; , Si: x1=0; o x1x2

x1-(2):
Inecuacin 5 x1 - 5x2 -5 x21
Si: x2=0; , Si: x1=0; -5x2-5,
 x 1
x10
2
5

4 Solucin NO
FACTIBLE o
3 Problema NO
SOLUBLE

1
2

Z3 1
Polgono Convexo NO x20
2 Acotado
(abierto) x1
-5 -4 -3 -2 Z2 -1 1 2 3 4 5 6
Z1 -1
Minimizar Z = x1
10x2
-2
Grfico de las restricciones de no-negatividad:
x1, x20; x10 yx20

Grfico de la funcin objetivo:

Minimizar Z = x1 - 10x2
m = tg = -c1 = -(1) = 0.5 = x2 ; m positivo: x2=-0.5, x1=5
c2 (-10) 5 x1

Es un caso excepcional, la recta Z en todo momento es secante al

Polgono Convexo NO Acotado (abierto).
3) Maximizar Z = 3x1 + 2x2 x3
s.a.
x1 + 2x2 + x3 10 ... (1)
x1 + x2 + 2x3 9 .. (2)
2x1 - x3 12 ... (3)
x1,x2,x3 0

Solucin: x
Aqu debemos acudir a un espacio 2
tridimensional, y como se deduce el tratar
de resolverlo grficamente resulta muy
complicado. Por lo que es menester la x1
solucin por otro mtodo y que ser uno
analtico como veremos en el prximo x3
captulo.
4) Maximizar Z = 2x1 + 3x2
s.a.
x1 + x2 = 8 .. (1)
2x1 + 3x2 12 .. (2)
x1,x2 0

Solucin:
Grfico de las restricciones estructurales:
Ecuacin (1): x1 + x2 = 8x2=8
x1=8
Si: x2=0; , Si: x1=0;

Inecuacin
x16(2): 2x1 + 3x2x1 2
24
Si: x2=0; , Si: x1=0;

Grfico dex10las restricciones

x20 de no-negatividad:
x1, x20; y
Grfico de la funcin objetivo:
Maximizar Z = 2x1 + 3x2
m = tg = -c1 = -(2) = -2 = x2 ; m negativo: x2=2, x1=3
c2 (3) 3 x1

Del grfico se deduce: La interseccin del semiplano (2x1 + 3x2 12)

con la recta (x1 + x2 = 8) viene a constituir la misma recta y es en
ella donde se encuentra la solucin ptima.

Resolviendo la interseccin de:

x1=0
x1 + x2 = 8 .. (1) x2=8
x1 = 0 .. (2)

Se obtiene la siguiente solucin ptima nica:

Maximizar Z = 2x1 + 3x2 = 2(0) + 3(8) = 24
 x
P(x1,x2)=P(0,8)
8
2

Maximizar Z = 2x1 + 3x2

7
=2(0)+3(8)=24
x10 Z
6 p
tim
o
5

3
1
2 Z
2

2
1 Z
1
x20
x1
-1 1 2 3 4 5 6 7 8
5) Maximizar Z = 3x1 + 2x2 Prctica
calificada
s.a.
(23.04.20159
x1 + x2 1 ... (1)
x2 - 5x1 0 ... (2)
5x2 x1 0 ... (3)
x1 x2 -1 ... (4)
x1 + x2 6 ... (5)
x1 3 ... (6)
x1,x2 0
Solucin:
Grfico de las restricciones estructurales:
Inecuacin (1): x1 + x2 1 x21
x11 1 punto
Si: x2=0; , Si: x1=0;
Inecuacin (2): -5x1 + x2 0 1 punto
Si: x2=0;x10 , Si: x2x
01=0; 1 punto

Inecuacin (3): x1 + 5x2 0

m = tg = -c1 = -(-1) = 1 = x2 ; m positivo:1x2punto
=-1, x1=5
c2 5 5 x1
x10 x20 1 punto
Si: x2=0; , Si: x1=0;

Inecuacin
x1-(4):
1 x1 - x2 - 1 x21 1 punto
Si: x2=0; , Si: x1=0;

Inecuacin (5): x1 + x2 6x26

x16 1 punto
Si: x2=0; , Si: x1=0;

x13
Inecuacin (6): x1 13punto
Si: x2=0;
Grfico de las restricciones de no-negatividad:
x1, x20; x10 yx20 1 punto

Grfico de la funcin objetivo:

Maximizar Z = 3x1 + 2x2
2
m = tg = -c1 = -(3) = -3 = x2 ; m negativo: x2=3, x1=2
puntos
c2 2 2 x1

Resolviendo la interseccin de (5) y (6):

x1 + x2 = 6 ...x(5)
1=3 x2=3 1 punto
x1 = 3 ... (6)

Se obtiene la siguiente solucin ptima nica:

1 punto
Maximizar Z = 3x1 + 2x2 = 3(3) + 2(3) = 15
 x
2 x10
6 2 4

6
5

Z2
4
6
Z1

3 P(x1,xpuntos
2)=P(3,3)
Maximizar Z = 3x1 + 2x2
1 2 =3(3)+2(3)=15

1 3
x20 1 punto
x1
-2 -1 1 2 3 4 5 6 7 8
Z
p
5
tim
o
6) Maximizar Z = 8x1 + 5x2
s.a.
2x1 + x2 10 ... (1)
x1 + 3x2 18 ... (2)
5x1 + x2 4 .. (3)
x1,x2 0

Solucin:
Grfico de las restricciones estructurales:
Inecuacin (1): 2x1 + x2 X10
X15 21

Si: x2=0; , Si: 0x1=0;

Inecuacin (2): x1 + 3x2 18
x1
x 6
Si: x2=0; 18 Si: x2 1=0;

x1 5x1 + x2 4
Inecuacin (3):
x2 4
0.8
Si: x2=0; Si: x1=0;

Grfico dexlas
10
restricciones
x20 de no-negatividad:
x1, x20; y
Grfico de la funcin objetivo:
Maximizar Z = 8x1 + 5x2
m = tg = -c1 = -(8) = -8 = x2 ; m negativo: x2=8,
Resolviendo la interseccin de (3) para x2 = 4:
5x1 + x2 = 4 .. (3)
x2 = 4
entonces:
x1 = 0
x2 = 4
Se obtiene la siguiente solucin ptima nica:
Maximizar Z = 8x1 + 5x2 = 8(0) + 5(4) = 20
 Z
x
x10 m = -c1 = tg
2 = x2
10
c2
8
x1 Si m:
Positivo (-)
6 x2

4 P(x1,x2) (+) x1
2
Z

Negativo
p

2
(+) x2
tim

Polgono Convexo
Acotado x20
o

(cerrado)
-6 -4 -2 2 4 6 8 10 12 14 (+)
16 x118 x1
-2 1
P(x1,x2)=P(0,4)
3 Maximizar Z = 8x1 + 5x2
-4
7) Maximizar Z = 8x1 + 5x2
s.a.
2x1 + x2 10 ... (1)
x1 + 3x2 18 ... (2)
5x1 + x2 4 .. (3)
x1,x2 0

Solucin:
Grfico de las restricciones estructurales:
Inecuacin (1): 2x1 + x2 X10
X15 21

Si: x2=0; , Si: 0x1=0;

Inecuacin (2): x1 + 3x2 18
x1
x 6
Si: x2=0; 18 Si: x2 1=0;

Inecuacin x(3): 5x
0.8 1 + x2 4
1 x2 4
Si: x2=0; Si: x1=0;

Grfico dexlas
10
restricciones
x20 de no-negatividad:
x1, x20; y
Grfico de la funcin objetivo:
Maximizar Z = 8x1 + 5x2
m = tg = -c1 = -(8) = -8 = x2 ; m negativo: x2=8,
Resolviendo la interseccin de (1) y (2):
2x1 + x2 10 ... (1)
x1 + 3x2 18 ... (2)
x2 = 5.2
x1 = 2.4
Se obtiene la siguiente solucin ptima nica:
Maximizar Z = 8x1 + 5x2 = 8(2.4) + 5(5.2) = 45.2
 Z
x
x10
2
10

8 m = -c1 = tg Si m:
= x2 Positivo (-)
2 6
P(x1,x2) c2 x2
x1
4 (+) x1

Z
Polgono Convexo Negativo

p
Acotado 2
(+) x2

tim
(cerrado) x20

-6 -4 -2 2 4 o6 8 10 12 14 (+)
16 x118 x1
-2 1
P(x1,x2)=P(2.4,5.2)
3 Maximizar Z = 8x1 + 5x2
-4
8) Maximizar Z = -5x2
s.a.
x1 + x2 1 ... (1)
-0.5x1 - 5x2 -10 ... (2)
x1,x2 0

Solucin:
Grfico de las restricciones estructurales:
Inecuacin (1): x1 + x2 1
X11 X21
Si: x2=0; , Si: x1=0;

Inecuacin
x1 (2):
20 -0.5 x1 - 5 xx22 2-10
Si: x2=0; , Si: x1=0;
Grfico de las restricciones de no-negatividad:
x1, x20; x10 x2y
0

Grfico de la funcin objetivo:

Maximizar Z = -5x2
m = tg = -c1 = -(0) = 0; la recta Z es horizontal
c2 -5
No hay una posible interseccin de los 4 semiplanos.
 x m = -c1 = tg
x10 = x2
2
10
c2
xSi
1 m:

8 Positivo (-)
x2
6 Polgono Convexo NO Acotado
Z (Abierto)
Solucin NO (+) x1
4 FACTIBLE o
Negativo
Problema NO
(+) x2
2 2 SOLUBLE
Polgono Convexo x20
Acotado (+) x1
(cerrado)
-6 -4 -2 2 4 6 8 10 12 14 16 18 20 x1
-2 1

-4
9) Minimizar Z = 2x1 + 3x2
s.a.
x1 + x2 13 ... (1)
2x1 + x2 18 ... (2)
x1 + 3x2 21 ... (3)
x1 + 2x2 18 ... (4)
x1,x2 0

Solucin:
Grfico de las restricciones estructurales:
Inecuacin (1):
X11 3 x1 + x2 13X213
Si: x2=0; , Si: x1=0;
Inecuacin (2): 2x1 + x2 18
Si: x2=0;x1 9 , Si:x2x 18
1=0;

Inecuacin (3): x1 + 3x2 21

x 21 x2 7
Si: x2=0;1 , Si: x1=0;

Inecuacin (4): x1 + 2x2 18

X1 18 X2 9
Si: x2=0; , Si: x1=0;
Grfico de las restricciones de no-negatividad:
x1, x20; x10 x2y
0

Grfico de la funcin objetivo:

Minimizar Z = 2x1 + 3x2
m = tg = -c1 = -(2) = -2 = x2 ; m negativo: x2=2,
x1=3
c2 3 3 x1
 Resolviendo la interseccin de (1) y (4):
x1 + x2 = 13 ... (1)
x1 + 2x2 = 18 ... (4)
x2 = 5
x1 = 8
Se obtiene la siguiente solucin ptima nica:
Minimizar Z = 2x1 + 3x2 = 2(8) + 3(5) = 31
 x 18

2 16
x10 m = -c1 = tg Si m:
= x2 Positivo (-)
14
Z
p c2 x2
t im
o 2 x1
12
(+) x1
10
Negativo
(+) x2
Polgono Convexo NO
8 Acotado
Z 4 (Abierto) (+) x1
6
P(x1,x2) P(x1,x2)=P(8,5)
3
Minimizar Z = 2x1 + 3x2
4

2 1
x20

-6 -4 -2 2 4 6 8 10 12 14 16 18 2021 x1
10) Una compaa posee dos minas: la Mina A produce cada da 1
tonelada de hierro de alta calidad, 3 toneladas de calidad media
y 5 de baja calidad. La Mina B produce cada da 2 toneladas de
cada una de las tres calidades. La compaa necesita al menos
80 toneladas de mineral de alta calidad, 160 toneladas de
calidad media y 200 de baja calidad. Sabiendo que el costo diario
de la operacin es de 2.000 dlares en cada mina cuntos das
debe trabajar cada mina para que el costo sea mnimo?

Solucin mediante el mtodo grfico:

 Cuadro de resumen de datos:

PRODUCCION (ton/dia)
mina Calidad Calidad Calidad DIAS COSTO
ALTA MEDIA BAJA $/DIA
ton/dia ton/dia ton/dia
A 1 3 5 X1 2.000

B 2 2 2 X2 2.000

ta concentradora: 80 ton 160 ton 200 ton

acidad
COSTO A = 2.000 $/DIA
COSTO B = 2.000 $/DIA
Restricciones estructurales:
(1ton/dia)x(X1dias) + (2ton/dia)x(X2dias) >= 80
(3ton/dia)x(X1dias) + (2ton/dia)x(X2dias) >= 160
(5ton/dia)x(X1dias) + (2ton/dia)x(X2dias) >= 200
X1; X2 >= 0

Minimizar costos=(2.000$/da)x(X1dias) +
(2.000$/da)x(X2dias)
 Resumiendo se tiene:
MIN Z =2.000X1 + 2.000X2
COSTO A = 2.000 $/DIA
COSTO B = 2.000 $/DIA
s.a.
1X1 + 2X2 >= 80(1)
3X1 + 2X2 >= 160 (2)
5X1 + 2X2 >= 200 (3)
X1; X2 >= 0
Solucin:

Grfico de las restricciones estructurales:

Inecuacin (1): 1X1 + 2X2 >= 80
Si: x2=0; X1
80 , Si: x1=0; X2
40
 Inecuacin (2): 3X1 + 2X2 >= 160
X1
Si: x2=0; 53.33 Si:X2
x80
1=0;

Inecuacin (3): 5X1 + 2X2 >= 200

X1
40
Si: x2=0; Si:X2
1x00
1=0;

Grfico dexlas
restricciones
x2 de no-negatividad:
10 0
x1, x20; y
Grfico de la funcin objetivo
minimizar 2.000X1 + 2.000X2
m = tg = -c1 = -(2) = -2= x2 ; m negativo: x2=2, x1=2
c2 2 2 x1
 Resolviendo la interseccin de (1) y (2):
1X1 + 2X2 = 80 ... (1)
3X1 + 2X2 = 160 ... (4)
x1 = 40
x2 = 20
Se obtiene la siguiente solucin ptima nica:
Minimizar Z = 2.000x1 + 2.000x2 = 2.000(40) +
2.000(20) = 120.000
 X2x(1 x10
0)
2 10

Z
p 8
ti Polgono Convexo NO
Z m Acotado
o
6 (Abierto)
1

P(x1,x2)
2
x20

2 4 6 10
X1x(1
8
0)
3
P(x1,x2)=P(40,20)