Sesión N° 03:

Programacion Lineal:
Enfoque Grafico

Ing. Marianella Kong M.B.A.

Copyright © Noviembre de 2019 por TECSUP

 Repaso sesión anterior / Saberes previos

- ¿Programacion Lineal?
- ¿De que sirve la programación Lineal en un empresa?
- Pasos para un modelo matemático
 Logro de la sesión

• Evaluar, analizar y tomar decisiones en entorno de

escasez de recursos, mediante modelos matemáticos
empleando el enfoque grafico.
 Motivación
https://www.youtube.com/watch?v=
vj96af72u3g
 Programacion Lineal: Enfoque Grafico

El Procedimiento comprende de los siguientes pasos:

• Determinación del espacio de soluciones.

• Determinación de la solución óptima, entre todos los
puntos factibles del espacio de soluciones.
Detallando pasos Enfoque Grafico:
1. Dibujar cada restricción, como si fuera la ecuación de
una línea (como igualdad). Haciendo que basten
únicamente dos puntos para su definición.

2. Encontrar la intersección de las diferentes áreas que

resulten de las restricciones.

3. Para dibujar la función objetivo, sólo basta con identificar

la pendiente de la FO.

4. Tomar una paralela a la ecuación Z y llevarla al punto

más alto del área de solución.
 Ejercicio 1

• Identifique el espacio factible para la siguiente restricción.

Suponga que las variables son no negativas

-3X1 + X2 ≤ 7
 Desarrollo – Ejercicio 1

• Dibujar cada restricción, como si fuera la ecuación de una

línea
3X1 + X2 ≤ 7

•Si X2 = 0 : •Si X1 = 0 :

X1 = -7/3 X2 = 7
Desarrollo – Ejercicio 1

-2
 Ejercicio 2

• Identifique el espacio factible para la siguiente restricción.

Suponga que las variables son no negativas

2X1 - 3X2 ≤ 8
 Desarrollo – Ejercicio 2

• Dibujar cada restricción, como si fuera la ecuación de una

línea
2X1 - 3X2 ≤ 8

•Si X2 = 0 : •Si X1 = 0 :

X1 = 4 X2 = -8/3
Desarrollo – Ejercicio 2

-2
 Ejercicio 3

• Identifique la dirección del crecimiento o decrecimiento

de z en cada uno de los siguientes casos:

Max Z=2X1 - X2
 Max Z=2X1 - X2
Se Cruzan los coeficientes de cada
variable

•Si X1 = 0 : •Si X2 = 0 :

X2 = 2 X1 = 1
 Desarrollo – Ejercicio 3

Para dibujar la función objetivo, X2

sólo basta con identificar la
pendiente de la FO.

Max
Max Z = 2X1 - X2

•Si X1 = 0 : •Si X2 = 0 :

X2 = 2 X1 = 1

X1
-2
 Ejercicio 4

• Identifique la dirección del crecimiento o decrecimiento

de z en cada uno de los siguientes casos:

Min Z= -3X1 + X2
 Min Z= -3X1 + X2
Se Cruzan los coeficientes de cada
variable

•Si X1 = 0 : •Si X2 = 0 :

X2 = -3 X1 = 1
Desarrollo – Ejercicio 4

Min

1 Para dibujar la función objetivo,

sólo basta con identificar la
pendiente de la FO.

-3
 Ejercicio 5

• Identifique la dirección del crecimiento o decrecimiento

de z en cada uno de los siguientes casos:

Min Z= -X1 - 2X2

 Min Z= -X1 - 2X2
Se Cruzan los coeficientes de cada
variable

•Si X1 = 0 : •Si X2 = 0 :

X2 = -1 X1 = -2
Desarrollo – Ejercicio 5

Min
-2
-1
 Ejercicio 5

• Identifique la dirección del crecimiento o decrecimiento

de z en cada uno de los siguientes casos:

Min Z= -4X1 - 6X2

 Min Z= -4X1 - 6X2
Se Cruzan los coeficientes de cada
variable

•Si X1 = 0 : •Si X2 = 0 :

X2 = -4 X1 = -6
Desarrollo – Ejercicio 6

-6
-4
Min
 Ejercicio 7

• Determinar Z en el siguiente caso:

Max Z= 5X1 + 4X2

Sujeto a:
6X1 + 4X2 ≤ 24
X1 + 2X2 ≤ 6
-X1 + X2 ≤ 1
X2 ≤ 2
X1,X2 ≥0
 6
Desarrollo – Ejercicio 7

5 1

3
4

2
3

4
2
Z = 13 Z = 18
1 Z = 21

1 Z=4

-1 1 2 3 4 5 6
… EJERCICIOS PARA
PRACTICAR…
 Ejercicio 8

Identifique el espacio factible para la siguiente

restricción. Suponga que las variables son no
negativas

X1 - 2X2 ≥ 5
 Ejercicio 9

Sea:
X1 = Producción de mesas
X2 = Producción de sillas

Max Z = 135X1 + 50X2

SUJETO A:

2X1 + 1/2X2 ≤ 32
-4X1 + X2 = 0
X1,X2 ≥0
 Ejercicio 10

Determinar Z :
Min Z = 10X1 + 5X2
Sujeto a:
3X1 + 4X2 ≥ 30
X1 - 2X2 ≤ 10
X1 - X2 ≤ 1
X1 ≥ 05
X1,X2 ≥0
 Bibliografía

• Taha, Hamdy A. (2004). Investigación de operaciones.

México D.F.: Pearson Educación (658.5P/T14).
• Heizer J., Render B. (2007). Dirección de la producción y
de operaciones. Madrid: Pearson Educación.
(658.5P/H36.)
• https://www.fing.edu.uy/inco/cursos/io/archivos/teorico/to
do.pdf
• https://www.gestiondeoperaciones.net/programacion_line
al/que-es-la-investigacion-de-operaciones/