Está en la página 1de 33

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERÚ

Facultad de Ingeniería de Minas
CURSO: Investigación de Operaciones
TEMA: Método gráfico de solución de un Programa Lineal

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

EJERCICIOS
MÉTODO GRÁFICO DE SOLUCIÓN DE UN PROGRAMA LINEAL
Función económica o función
1) Maximizar Z = x2 - 0.75x
1
objetivo
s.a.
x1 - x2  0 ….……….. Restricciones
(1)
estructurales
-0.5x1 + x2 Restricción
1 …………..
de no-(2)
negatividad
x1,x2  0

m = tg  = -c1
Solución:
= x2
Gráfico de las restricciones estructurales:
c2
Si
“m”:
Inecuación (1): x1 – x2  0
x1
Positivo
m = tg  = -c1 = -(1) = 1 = x2 ; “m” positivo: x2=-1, x1=1 (-)
x2
(-1) x120 x1
x10 c2
Si: x2=0;
, Si: x1=0;
(+) x1
Negativo

x
2

x10

5
1

Z

4

o
m
ti
p
ó

2

3
2

P(x1,x2)

Polígono Convexo NO
Acotado
(Abierto)

1

-3

-2

-1

1
-1
-2

Z1

1

2

3

4

5

x20
6

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

x1

(2) .75) = 0. “m” positivo: x2=-0.Inecuación (2): -0. (1) -0. 1-2 x21x1=0. x10 yx20 Gráfico de la función objetivo: Maximizar Z = x2 – 0. x1=1*2=2 1.5x1 + x2 = 1 ………….5x1 + x2  1 Si: x2=0.. x20.75*2=x2=x1= 1. .75x1 + x2 m = tg  = -c1 = -(-0. Si: Gráfico de las restricciones de no-negatividad: X1.5. -0.75 = x2 .75x1 = –0.5x1 x1..5 2 c2 (1) 1 x1 x2=2 x1=2 Resolviendo la intersección de (1) y (2): x1 – x2 = 0 ………….

.5x2  0 …….….a. . “m” positivo: x2=-2.5 1 x1 x10c2 0 2 Si: x2=0.x2  0 Solución: Gráfico de las restricciones estructurales: Inecuación (1): x1 – 0.. x1 .5x2  -5 …………. -5x2-5. Si: x1=0. (2) x1. Si: x1=0.5x2  0 m = tg  = -c1 = -(1) = 1 = 2 = x2 . x1=1 (-0. o x1x2 x21 x1-(2): 5 x1 . .2) Minimizar Z = x1 .…. (1) x1 .0. .5) x0.10x2 s.5x2  -5 Inecuación Si: x2=0.

x 2 1 x10 5 4 1 3 Solución NO FACTIBLE o Problema NO SOLUBLE 2 Z3 1 2 -5 -4 -3 -2 Z2 -1 Z1 1 -1 -2 Polígono Convexo NO Acotado (abierto) 5 2 3 6 4 Minimizar Z = x1 – 10x2 x20 x1 .

x1=5 c2 (-10) 5 x1 Es un caso excepcional. x10 yx20 Gráfico de la función objetivo: Minimizar Z = x1 . . “m” positivo: x2=-0.5. la recta Z en todo momento es secante al Polígono Convexo NO Acotado (abierto).Gráfico de las restricciones de no-negatividad: x1.10x2 m = tg  = -c1 = -(1) = 0.5 = x2 . x20.

x3  12 ……….x3  0 Solución: x Aquí debemos acudir a un espacio tridimensional.….…... 2 x1 x3 .x2. (3) x1.a. (1) x1 + x2 + 2x3  9 …………….. x1 + 2x2 + x3  10 ………. (2) 2x1 . Por lo que es menester la solución por otro método y que será uno analítico como veremos en el próximo capítulo.3) Maximizar Z = 3x1 + 2x2 – x3 s. y como se deduce el tratar de resolverlo gráficamente resulta muy complicado.

Si: x1=0.a.. Inecuación 2 x16(2): 2x1 + 3x2x1 24 Si: x2=0. Si: x1=0. . x20. (1) 2x1 + 3x2 12 …………. x10las restricciones x20 Gráfico de de no-negatividad: x1.x2 0 Solución: Gráfico de las restricciones estructurales: Ecuación (1): x1 + x2 = 8 x2=8 x1=8 Si: x2=0. . x1 + x2 = 8 ……………. y . (2) x1.4) Maximizar Z = 2x1 + 3x2 s..

.Gráfico de la función objetivo: Maximizar Z = 2x1 + 3x2 m = tg  = -c1 = -(2) = -2 = x2 .. “m” negativo: x2=2. (2) Se obtiene la siguiente solución óptima única: Maximizar Z = 2x1 + 3x2 = 2(0) + 3(8) = 24 . (1) x2=8 x1 = 0 …………. Resolviendo la intersección de: x1=0 x1 + x2 = 8 …………. x1=3 c2 (3) 3 x1 Del gráfico se deduce: La intersección 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 solución óptima.

8) 8 2 Maximizar Z = 2x1 + 3x2 =2(0)+3(8)=24 7 6 Z x10 óp tim o 5 4 3 1 Z 2 2 2 1 -1 Z x20 1 1 2 3 4 5 6 7 8 x1 .x P(x1.x2)=P(0.

(1) x2 .x2  0 Solución: Gráfico de las restricciones estructurales: x11 Inecuación (1): x1 + x2  1 x21 1 punto Si: x2=0.. Inecuación (2): -5x1 + x2  0 1 punto .2015) x1 + x2  1 ……...a..…. (3) x1 – x2 -1 ….04.….….5x1  0 ……….….. (6) x1. (4) x1 + x2  6 ……. Si: x1=0. .5) Maximizar Z = 3x1 + 2x2 Práctica calificada s.. (23. (2) 5x2 – x1  0 …….….…. (5) x1  3 …….

Si: x2=0. . . . Si: x1=0. 1 punto Inecuación (3): – x1 + 5x2  0 m = tg  = -c1 = -(-1) = 1 = x2 . Si: x2x 1=0. Si: x1=0. Inecuación x1-(4): 1 x1 .x10 0 . Si: x1=0. .x2 - 1 x21 1 punto Si: x2=0. “m” positivo:1x2punto =-1. Inecuación (5): x1 + x2  6x26 x16 1 punto Si: x2=0. x13 Inecuación (6): x1 13punto Si: x2=0. x1=5 c2 5 5 x1 1 punto x10 x20 Si: x2=0.

x1=2 puntos c2 2 2 x1 Resolviendo la intersección de (5) y (6): 1 punto x1 + x2 = 6 ……. (6) Se obtiene la siguiente solución óptima única: 1 punto Maximizar Z = 3x1 + 2x2 = 3(3) + 2(3) = 15 .Gráfico de las restricciones de no-negatividad: x1.….…...x(5) x2=3 1=3 x1 = 3 ……. x10 yx20 1 punto Gráfico de la función objetivo: Maximizar Z = 3x1 + 2x2 2 m = tg  = -c1 = -(3) = -3 = x2 . x20. “m” negativo: x2=3.

x 2 6 x10 4 2 6 5 Z2 4 Z1 1 6 P(x1.3) 3 Maximizar Z = 3x1 + 2x2 =3(3)+2(3)=15 2 3 1 1 2 3 4 5 6 óp -1 Z -2 x20 8 7 o tim 5 1 punto x1 .xpuntos 2)=P(3.

X11 Inecuación (2): x1 +3 x2 X18 26 8 Si: x2=0 .. . (2) 5x1 + x2  4 ………….. (3) x1. (1) x1 + 3x2  18 ………..6) Maximizar Z = 8x1 + 5x2 s. Si: x1=0 .x2  0 Solución: Gráfico de las restricciones estructurales: 21 Inecuación (1): 2x1 + x2 X10 X15 Si: x2=0.….. Si: 0x1=0.a. 2x1 + x2  10 …….

x10 y Gráfico de la función objetivo: Maximizar Z = 8x1 + 5x2 m = tg  = -c1 = -(8) = -8 = x2 . x1=5 c2 5 5 x1 Resolviendo la intersección de: x1=0 x2=4 5x1 + x2 = 4 x1 = 0 . Si: 4x1=0 Gráfico de las restricciones de no-negatividad: x20 x1. x20. 0. “m” negativo: x2=8.8 .Inecuación (3): 5x1 + x2  4 x1  x2  Si: x2=0.

4) TIM OP O 2 2 -4 -2 2 3 4 6 8 10 12 14 16 x20 18 x1 .x2)=P(0.x2 x10 12 10 1 8 Maximizar Z = 8x1 + 5x2 =8(0)+5(4)=20 6 Z 4 P(x1.

(3) x1... Si: x1=0 . (1) x1 + 3x2  18 ………..7) Maximizar Z = 8x1 + 5x2 s. 2x1 + x2  10 ……. (2) 5x1 + x2  4 …………. Si: 0x1=0.. .a.…. X 1 Inecuación 1(2): x1 +3 x2  18 X26 8 Si: x2=0 .x2  0 Solución: Gráfico de las restricciones estructurales: 21 Inecuación (1): 2x1 + x2 X10 X15 Si: x2=0.

(2) .…. x20. x2Si:  4 x =0 1 Gráfico de las restricciones de no-negatividad: x10  x20 x1. y Gráfico de la función objetivo: Maximizar Z = 8x1 + 5x2 m = tg  = -c1 = -(8) = -8 = x2 . “m” negativo: x2=8. 4 (1) 2 x1 + 3x2 =18 ……...8 Si: x2=0. x2de =5. x1=5 c2 5 5 x1 Resolviendo la intersección x1=2.Inecuación (3): 5x1 + x2  4 x1  0.1 y 2: 2x1 + x2 = 10 ……. .….

2 8 6 P(x1.4.x2)=P(2.2)=45.2 ) 4 Z 2 2 -4 -2 2 3 4 6 8 10 12 14 16 x20 18 x1 .5.4)+5(5.x2 x10 12 10 1 Maximizar Z = 8x1 + 5x2 =8(2.

x2  0 Solución Gráfico de las restricciones estructurales: Inecuación x1(1):  x 1 + x2  1 x21 Si: x2=0.a. Inecuación   -10 x1(2): 20 -0.. Si: x1=0. . . Si: x1=0.5x2 x 2 2 Si: x2=0. 1 . (2) x1. (1) -0.….….5x1 .5x1 ..5x2  -10 ….8). x1 + x2  1 …….Maximizar Z = -5x2 s.

x20.Gráfico de las restricciones de no-negatividad: x1. x10 yx20 Gráfico de la función objetivo: Maximizar Z = -5x2 m = tg  = -c1 = -(0) = 0 (pendiente) c2 5 Se obtiene la siguiente solución óptima única: Maximizar Z = -5x2 = -5(1) = -5 .

x x10 18 2 16 14 12 10 8 6 2 4 1 x20 2 P(x1.x2)=P(0.1) Z óptimo Z1 2 4 6 8 10 12 14 16 18 20 22 x1 .

Si: x1=0... .. (3) x1 + 2x2  18 …….….…. (1) 2x1 + x2  18 ……….9) Minimizar Z = 2x1 + 3x2 s. x1 + x2  13 …….….x2  0 Solución: Gráfico de las restricciones estructurales: Inecuaciónx (1): 113 x1 + x2  13 x213 Si: x2=0. (4) x1.. Si: x1=0.. . . Inecuaciónx(2): 2x1 + x2  18x118 19 Si: x2=0.a. (2) x1 + 3x2  21 …….

Si:x2 x 1 .x118 . x1  21 Si: x2=0.Inecuación (3): x1 + 3x2  21 71=0. Si: x2x Inecuación (4): x1 + 2x2 18  9=0. Si: x2=0. .

“m” negativo: x2=2. x1=3 c2 3 3 x1 Se obtiene la siguiente solución óptima única: Minimizar Z = 2x1 + 3x2 = 2(8) + 3(5) = 31 . x10 yx20 Gráfico de la función objetivo: Minimizar Z = 2x1 + 3x2 m = tg  = -c1 = -(2) = -2 = x2 . x20.Gráfico de las restricciones de no-negatividad: x1.

x 2 2 x10 18 16 1 14 12 4 10 8 3 6 Zó pt im o 4 2 P(x1.x2)=P(8.5) Z x20 1 2 4 6 8 10 12 14 16 18 20 22 x1 .

000 dólares en cada mina ¿cuántos días debe trabajar cada mina para que el costo sea mínimo? Solución mediante el método gráfico: MINA A MINA B PRODUCCION MINIMA ALTA CALIDAD 1 TM/día 2 TM/día 80 TM CALIDAD MEDIA 3 TM/día 2 TM/día 160 TM BAJA CALIDAD 5 TM/día 2 TM/día 200 TM . 160 toneladas de calidad media y 200 de baja calidad. La Mina B produce cada día 2 toneladas de cada una de las tres calidades. La compañía necesita al menos 80 toneladas de mineral de alta calidad. Sabiendo que el costo diario de la operación es de 2. 3 toneladas de calidad media y 5 de baja calidad.10) Una compañía posee dos minas: la Mina A produce cada día 1 tonelada de hierro de alta calidad.

(1) • PARA EL MINERAL DE CALIDAD MEDIA 3x1 + 2 x2 ≥ 160 ……….... x2 ≥0 . (3) • RESTRICCIONES DE NO NEGATIVIDAD x1.. (2) • PARA MINERAL DE BAJA CALIDAD 5x1 + 2 x2 ≥ 200 ………….….• PARA MINERAL DE ALTA CALIDAD x1 + 2x2 ≥ 80 …….

FUNCION OBJETIVO Minimizar Z = 2000x1 + 2000x2 Solución: Gráfico de las restricciones estructurales: • Inecuación (1): x1 + 2x2 ≥ 80 Si: x1≥8 x2=0. 0 . 0 3x1 + 2x2 ≥ 160 • Inecuación (2): x1≥53. x2≥8 Si: x2=0. 33 0 . Si: x1=0. Si: x2≥4 x1=0. .

x2 ≥ 0 y Gráfico de función objetivo: Minimizar Z = 2000x1 + 2000x2 m = tg  = -c1 = -(2000) = -1 = x2 . 0 Gráfico de las restricciones de no-negatividad: x1 ≥ 0 x1. Si: x2≥10 x1=0. x2 ≥ 0. . “m” negativo: x2=-1. x1=1 c2 2000 1 x1 .Inecuación (3): 5x1 + 2x2 ≥ 200 x1≥4 0 Si: x2=0.

x1 ≥ 0 x 3 10 2 0 90 1 80 Minimizar Z = 2000x1 + 2000x2= 2000(40) + 2000(20) Minimizar Z =120000 70 60 2 50 Z óp tim o 40 Z 30 óp tim P(x1.x2)=P(40. 20) 20 o 10 x2 ≥ 0 10 10 20 30 40 50 60 70 80 .