Está en la página 1de 31

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/