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: Guevara de la Cruz, Carlos Robenson

2015 - I
Docente : Jos AVELLANEDA PURI
avellaneda7@hotmail.com

EJERCICIOS
MTODO GRFICO DE SOLUCIN DE UN PROGRAMA LINEAL
Funcin econmica o funcin
1) Maximizar Z = x2 - 0.75x
1
objetivo
s.a.
x1 - x2 0 ... Restricciones
(1)
estructurales
-0.5x1 + x2 Restriccin
1 ..
de no-(2)
negatividad
x1,x2 0

m = tg = -c1
Solucin:
= x2
Grfico de las restricciones estructurales:
c2
Si
m:
Inecuacin (1): x1 x2 0
x1
Positivo
m = tg = -c1 = -(1) = 1 = x2 ; m positivo: x2=-1, x1=1 (-)
x2
(-1) x120 x1
x10 c2
Si: x2=0;
, Si: x1=0;
(+) x1
Negativo

x
2

x10

5
1

o
m
ti
p

3
2

P(x1,x2)

Polgono Convexo NO
Acotado
(Abierto)

-3

-2

-1

1
-1
-2

Z1

x20
6

P(x1,x2)=P(2,2)
Maximizar Z = x2 0.75x1 =20.75(2)=0.5

x1

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=-0.75*2=x2=x1=
1.5, x1=1*2=2
1.5
2
c2
(1)
1
x1
x2=2
x1=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
(-0.5) x0.5
1
x1
x10c2
0
2
Si: x2=0;
, Si: x1=0;
o x1x2
x21
x1-(2):
5 x1 - 5x2 -5
Inecuacin
Si: x2=0;
,
Si: x1=0; -5x2-5,

x
2

x10

5
4

Solucin NO
FACTIBLE o
Problema NO
SOLUBLE

2
Z3

2
-5

-4

-3

-2 Z2 -1
Z1

1
-1
-2

Polgono Convexo NO
Acotado
(abierto)
5
2
3
6
4

Minimizar Z = x1
10x2

x20

x1

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:

Aqu debemos acudir a un espacio

tridimensional, y como se deduce el tratar
de resolverlo grficamente resulta muy
complicado. Por lo que es menester la
solucin por otro mtodo y que ser uno
analtico como veremos en el prximo
captulo.

x1
x3

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 = 8
x2=8
x1=8
Si: x2=0;
, Si: x1=0;
Inecuacin
2
x16(2): 2x1 + 3x2x1
24
Si: x2=0;
, Si: x1=0;
x10las restricciones
x20
Grfico de
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

=2(0)+3(8)=24

7
6

x10

p
tim
o

5
4
3
1
Z

2
1

-1

x20

x1

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:
x11
Inecuacin
(1): x1 + x2 1 x21
1 punto
Si: x2=0;
, Si: x1=0;
Inecuacin (2): -5x1 + x2 0

1 punto

Si: x2=0;x10

0
, Si: x2x
1=0;

1 punto

Inecuacin (3): x1 + 5x2 0

m = tg = -c1 = -(-1) = 1 = x2 ; m positivo:1x2punto
=-1, x1=5
c2
5
5
x1
1 punto
x10
x20
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):
1 punto
x1 + x2 = 6 ...x(5)
x2=3
1=3
x1 = 3 ... (6)
Se obtiene la siguiente solucin ptima
nica:
1 punto
Maximizar Z = 3x1 + 2x2 = 3(3) + 2(3) = 15

x
2

x10
4

2
6

5
Z2

4
Z1

6
P(x1,xpuntos
2)=P(3,3)

Maximizar Z = 3x1 + 2x2

=3(3)+2(3)=15

-1

-2

x20
8

o
tim

1 punto

x1

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:
21
Inecuacin
(1): 2x1 + x2 X10
X15
Si: x2=0;
, Si: 0x1=0;

 Inecuacin (2): x1 + 3x2 18

Si:

x1
x2=0; 18

6=0;
Si:x2 x
1

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

x2 4

Si: x1=0;

Grfico de las restricciones de no-negatividad:

x10
x20
y
x1, x20;
Grfico de la funcin objetivo:
Maximizar Z = 8x1 + 5x2
m = tg = -c1 = -(8) = -8 = x2 ; m negativo: x2=8,
x =5

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

m = -c1 = tg
= x2
c2
= -57 59`
x1
Si m:

x10

10
8
2

Positivo (-)
x2

P(x1,x24)

-4

-2

o
tim
p

-6

2
-2
-4

(+) x1
Negativo
(+) x2

Polgono Convexo
Acotado
2
(cerrado)

8
1

10

12

14

(+)
16 x118

P(x1,x2)=P(0,4)
Maximizar Z = 8x1 + 5x2

x20

x1

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:
X21
Inecuacin
(1): 2x1 + x2
10
X15
Si: x2=0;
, Si: 0x1=0;

 Inecuacin (2): x1 + 3x2 18

Si:

x1
x2=0; 18

Si:x2 6
x1=0;

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

x2 4

Si: x1=0;

Grfico de las restricciones de no-negatividad:

x10
x20
y
x1, x20;
Grfico de la funcin objetivo:
Maximizar Z = 8x1 + 5x2
m = tg = -c1 = -(8) = -8 = x2 ; m negativo: x2=8,
x =5

Resolviendo la interseccin de (1) y (2):

2x1 + x2 10 ... (1)
x1 + 3x2 18 ... (2) x2

(-)

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

m = -c1 = tg
= x2
c2
= -57 59`
x1
Si m:

x10

10
8
2

Positivo (-)
x2

P(x1,x2)

(+) x1
Negativo
(+) x2

4
Polgono Convexo
Acotado
2
(cerrado)

tim
p
o

-6

-4

-2

2
-2
-4

8
1

10

12

14

(+)
16 x118

P(x1,x2)=P(2.4,5.2)
Maximizar Z = 8x1 + 5x2

x20

x1

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
X21
X11
Si: x2=0;
, Si: x1=0;
x1 (2):
-0.5 x - 5 xx2
-10
Inecuacin
1
2
Si: x2=0; 20
, Si: x12=0;

Grfico de las restricciones de no-negatividad:

x1, x20; x10

x20
y

Grfico de la funcin objetivo:

Maximizar Z = -5x2
m = tg = -c1 = -(0) = 0; la recta Z es horizontal
c2

-5

Es imposible la intercesin de los 4 semiplanos.

x
2

x10

10

= 0

Z
8

Polgono Convexo NO Acotado

(Abierto)
Solucin
NO

FACTIBLE o
Problema NO
SOLUBLE

4
2
Polgono Convexo
Acotado
(cerrado)
-2
-4
-6

(+) x1
Negativo
(+)
x20 x2

-2
-4

m = -c1 = tg
= x2
c2
x1
Si m:
Positivo (-)
x2

10

12

14

16

18

(+)
20

xx1 1

9) Minimizar Z = 2x1 + 3x2

s.a.
x1 + x2 13 ...
2x1 + x2 18 ...
x1 + 3x2 21 ...
x1 + 2x2 18 ...
x1,x2 0

(1)
(2)
(3)
(4)

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

Inecuacin (2): 2x1 + x2 18

x1 9
Si: x2=0;
, Si:x2x 18
1=0;
Inecuacin
x1 (3):
x1 + 3x2 21
x2 7
Si: x2=0; 21
, Si: x1=0;
X218

InecuacinX(4):
x1 + 2x2
1
Si: x2=0;18
, Si: x91=0;

Grfico de las restricciones de no-negatividad:

x1, x20; x10

x20
y

Grfico de la funcin objetivo:

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

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

18

2 16

p
t

14
im
o

12

Si m:
Positivo (-)
x2

m = -c1 = tg
= x2
c2 41`
= -33
x1

x10

(+) x1
Negativo
(+) x2

10
8
Z

Polgono Convexo NO
Acotado
(Abierto)
(+)

P(x1,x2)

P(x1,x2)=P(8,5)
Minimizar Z = 2x1 + 3x2

4
2

-6

-4

-2

x1

10

x20
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 resumen de datos:

PRODUCCION

mina

Calidad Calidad Calidad

ALTA
MEDIA
BAJA

NO
DIAS

COST
O
$/DIA

1 TON/DIA 3 TON/DIA 5 TON/DIA

X1

2.000

2 TON/DIA 2 TON/DIA 2 TON/DIA

X2

2.000

erimientos:
nimos

80 ton

160 ton

200 ton

COSTO A = 2.000 $/DIA

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

Resumiendo el programa lineal se tiene los siguiente:

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

X2
40

, Si: x1=0;

 Inecuacin (2): 3X1 + 2X2 >= 160

X1
53.33
Si: x2=0;

Si:X2
x80
1=0;

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

X1
40
Si: x2=0;

1x00
Si:X2
1=0;

Grfico dexlas
de no-negatividad:
0 restricciones
x2
0
1
0;
y
x1, x2

Grfico de la funcin objetivo

minimizar 2.000X1 + 2.000X2
m = tg = -c1 = -(2) = -2= x2 ; m negativo: x2=2, x1=2
c2

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

X2.
(10)

x10

10
Z
ti
p
o
m

8
Polgono Convexo NO
Acotado
(Abierto)

6
4

P(x1,x2)

-6

-4

-2

x20
2

-2
-4

2
3

10
1

m = -c1 = tg
= x2
c2
x1
Si m:
Positivo (-)
x2
(+) x1
Negativo
(+) x2

X(+)
1.
x1
(10)

P(x1,x2)=P(40,20)
Minimizar Z = 2.000x1 +
2.000x2