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

2020 - II

Docente : José AVELLANEDA PURI

avellaneda7@hotmail.com
 SOLUCIÓN GRÁFICA U OPTIMIZACIÓN GRÁFICA O GEOMÉTRICA

PRIMERA REGLA:
De acuerdo a las restricciones se establece el polígono convexo.

SEGUNDA REGLA:
Se determina la pendiente “m”, partiendo de:
z = c1x1 + c2x2
La inclinación de la recta es:
m = -c1 = tan = x2 e independiente de Z
c2 x1
Un ángulo “” formado a partir de ox1 en el sentido contrario al movimiento de las
manecillas del reloj, es considerado POSITIVO. El ángulo que se forma a partir de ox1 en
el sentido del movimiento de las manecillas del reloj, es considerado NEGATIVO.
TERCERA REGLA:
Se traza una paralela a la recta anterior, generalmente TANGENTE a un vértice del
polígono, donde en este caso la solución es única al problema. Si la recta paralela
coincide con un lado del polígono, existe solución múltiple (muchos puntos solución
pero uno sólo óptimo). Si la recta paralela en ningún instante deja de ser secante al
polígono, el problema no tiene solución.

CUARTA REGLA:
Generalmente para maximizar, la recta paralela está lo más alejada posible del origen, y
para minimizar está lo más cerca del origen.
 x2
x1 ≥ 0

1 4
Z paralelo al lado del
3 polígono

Antihorario
1
POSITIVO
Polígono Convexo Acotado x2 ≥ 0
(Cerrado)

x1
-3 -2 -1 1 2 3 4 5 6
Horario
-1
2 NEGATIVO

-2
 x2
x1 ≥ 0 Funcional SECANTE al
polígono convexo NO acotado
5
(Abierto)
2
4

1
3

1
x2 ≥ 0

x1
-3 -2 -1 1 2 3 4 5 6
-1

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

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

5
1
4

2
3

2 P(x1,x2)

Polígono Convexo NO Acotado

1
(Abierto)
x2 ≥ 0
x1
-3 -2 -1 1 2 3 4 5 6
-1 P(x1,x2)=P(2,2)
Maximizar Z = x2 – 0.75x1 =2-0.75(2)=0.5
-2
Inecuación (2): -0.5x1 + x2 ≤ 1
Si: x2=0; -0.5x1 ≤ 1, x1≥-2 , Si: x1=0; x2≤1

Gráfico de las restricciones de no-negatividad:

x1,x2≥0; x1 ≥ 0 y x2 ≥ 0

Gráfico de la función objetivo:

Maximizar Z = x2 – 0.75x1 = –0.75x1 + x2
m = tg  = -c1 = -(-0.75) = 0.75 = x2 ; “m” positivo: x2=-0.75*2=-1.5, x1=1*2=2
c2 (1) 1 x1 x2=-1.5 x1=2

Resolviendo la intersección de (1) y (2):

x1 – x2 = 0 ………….. (1)
x1=2 x2=2
-0.5x1 + x2 = 1 ………….. (2)

Se obtiene la siguiente solución óptima única:

Maximizar Z = x2 – 0.75x1 = 2-0.75(2) = 0.5
2) Minimizar Z = x1 - 10x2
s.a.
x1 - 0.5x2 ≥ 0 …….….….. (1)
x1 - 5x2 ≥ -5 ………….. (2)
x1,x2 ≥ 0

Solución:
Gráfico de las restricciones estructurales:
Inecuación (1): x1 – 0.5x2 ≥ 0
m = tg  = -c1 = -(1) = 1 = 2 = x2 ; “m” positivo: x2=-2, x1=1
c2 (-0.5) 0.5 1 x1
Si: x2=0; x1 ≥ 0 , Si: x1=0; x2 ≤ 0 o x1≥x2

Inecuación (2): x1 - 5x2 ≥ -5

Si: x2=0; x1 ≥ -5 , Si: x1=0; -5x2≥-5, x2 ≤ 1
 x2 1
x1≥0

4
Solución NO FACTIBLE o
3 Problema NO SOLUBLE

1
Polígono Convexo NO Acotado x2≥0
2 (abierto)
x1
-5 -4 -3 -2 -1 1 2 3 4 5 6
-1
Minimizar Z = x1 – 10x2
-2
Gráfico de las restricciones de no-negatividad:
x1, x2 ≥ 0; x1 ≥ 0 y x2 ≥ 0

Gráfico de la función 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 Polígono 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

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

Solución:
Gráfico de las restricciones estructurales:
Ecuación (1): x1 + x2 = 8
Si: x2=0; x1=8 , Si: x1=0; x2=8

Inecuación (2): 2x1 + 3x2 ≥12

Si: x2=0; x1≥6 , Si: x1=0; x2≥4

Gráfico de las restricciones de no-negatividad:

x1, x2≥0; x1≥0 y x2≥0
Gráfico de la función objetivo:
Maximizar Z = 2x1 + 3x2
m = tg  = -c1 = -(2) = -2 = x2 ; “m” negativo: x2=2, 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.

Resolviendo la intersección de:

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

Se obtiene la siguiente solución óptima única:

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

7 Maximizar Z = 2x1 + 3x2 =2(0)+3(8)=24

6 x1≥0

3
1
2
2
1
x2≥0
x1
-1 1 2 3 4 5 6 7 8
5) Maximizar Z = 3x1 + 2x2 Primer Examen
s.a. Parcial
x1 + x2 ≥1 …….….. (1) (04.10.2016)
x2 - 5x1 ≤ 0 ………... (2)
5x2 – x1 ≥0 …….….. (3)
x1 – x2 ≥-1 ….….…. (4)
x1 + x2 ≤ 6 …….….. (5)
x1 ≤ 3 …….….. (6)
x1,x2 ≥ 0
Solución:
Gráfico de las restricciones estructurales:
Inecuación (1): x1 + x2 ≥1
Si: x2=0; x1 ≥ 1 , Si: x1=0; x2 ≥ 1 1 punto
Inecuación (2): -5x1 + x2 ≤ 0
m = tg  = -c1 = -(-5) = 5 = x2 ; “m” positivo: x2=-5, x1=1 1 punto
c2 1 1 x1
Si: x2=0; x1≥0 , Si: x1=0; x2≤0 1 punto

Inecuación (3): – x1 + 5x2 ≥0

m = tg  = -c1 = -(-1) = 1 = x2 ; “m” positivo: x2=-1, x1=5 1 punto
c2 5 5 x1
Si: x2=0; x1≤0 , Si: x1=0; x2≥0 1 punto

Inecuación (4): x1 - x2 ≥-1

Si: x2=0; x1≥-1 , Si: x1=0; x2≤1 1 punto

Inecuación (5): x1 + x2 ≤ 6
Si: x2=0; x1≤6 , Si: x1=0; x2≤6 1 punto

Inecuación (6): x1 ≤ 3
Si: x2=0; x1≤3 1 punto
Gráfico de las restricciones de no-negatividad:
x1, x2≥0; x1≥0 y x2≥0 1 punto

Gráfico de la función objetivo:

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

Resolviendo la intersección de (5) y (6):

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

Se obtiene la siguiente solución óptima única:

Maximizar Z = 3x1 + 2x2 = 3(3) + 2(3) = 15 1 punto
 x2
x1≥0
6 2 4

6
5

4
6 puntos
3 P(x1,x2)=P(3,3)
Maximizar Z = 3x1 + 2x2 =3(3)+2(3)=15
1 2

1 3
x2≥0 1 punto
x1
-2 -1 1 2 3 4 5 6 7 8
5