UNIVERSIDAD PRIVADA DEL NORTE

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES 1

PREGRADO

Período Académico 2024 – 1

PREGRADO MSc. Jorge Luis Chiroque Calderón

CAMPUS VIRTUAL jorge.chiroque@upn.pe
 UNIVERSIDAD PRIVADA DEL NORTE

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES 1

PREGRADO

Período Académico 2024 – 1

PREGRADO MSc. Jorge Luis Chiroque Calderón

CAMPUS VIRTUAL jorge.chiroque@upn.pe
 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Introducción

Recordemos…
¿Qué tratamos en nuestra primera videoconferencia?

Presentación del Curso

Presentación del Docente, Información del curso, Actividades
virtuales / Sistema de evaluación, Medios de contacto, Soporte
técnico a cursos virtuales.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Unidad I:
Introducción a la Programación Lineal

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1:
Introducción a la Programación Lineal (PL)

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Contenido:
• Primera sesión:
▪ Tema 1: Introducción a la Programación Lineal (PL)
Programación Lineal (PL)
Programación lineal con dos variables
Modelo de programación lineal con dos variables
Solución gráfica de Problemas de PL con dos variables

Logro de Aprendizaje:
Al término de la sesión, estarás en la capacidad de:
▪ Conocer la Investigación de Operaciones (IO) y la Programación Lineal (PL).
▪ Formular el modelo de Programación Lineal (PL) con dos variables.
▪ Graficar las restricciones del problema formulado con programación lineal.
▪ Hallar la solución óptima del problema con el uso de un software.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Programación Lineal (PL)

¿Qué es la Programación Lineal?

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Programación Lineal (PL)
Investigación de Operaciones (IO) Programación Lineal (PL)
La investigación de operaciones (IO) es una herramienta para La programación lineal es el campo de la programación
tomar decisiones. Un elemento principal de la IO es el modelado matemática dedicado a optimizar (maximizar o minimizar) una
matemático. Aunque la solución del modelo matemático función objetivo (función lineal), de tal forma que las variables
establece una base para tomar una decisión, se deben tener en de dicha función estén sujetas a una serie de restricciones
cuenta factores intangibles o no cuantificables, por ejemplo el (limitaciones expresadas mediante un sistema de ecuaciones o
comportamiento humano, para poder llegar a una decisión final. inecuaciones lineales). El método tradicional usado para resolver
Ejemplo problemas de programación lineal es el Método Simplex.
Resolver el siguiente modelo de PL:
Modelo PL (Modelo Matemático) Modelo Matemático
Maximizar z = 500x1 + 300x2 Datos
x1 x2
Sujeto a Totales Restricciones
15x1 + 5x2 ≤ 300 F. Objetivo 500 300 12000
10x1 + 6x2 ≤ 240 R1 15 5 300 <= 300
8x1 + 12x2 ≤ 450 R2 10 6 240 <= 240
R3 8 12 300 <= 450
𝑥1 ≥ 0, 𝑥2 ≥ 0 >=0 >=0
Resultados
x1 x2 z
Solución 15 15 12000

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Modelo de programación lineal con dos variables
Problema de Programación Lineal (PL) Forma General de un Modelo PL de dos variables
Un Problema de Programación Lineal (PL) es un problema de
optimización para el cual se efectúa lo siguiente: Maximizar/Minimizar 𝑧 = 𝑐1 𝑥1 + 𝑐2 𝑥2
▪ Se intenta maximizar (minimizar) una función lineal de las Sujeto a
variables de decisión. La función que se debe maximizar o 𝑎11 𝑥1 + 𝑎12 𝑥2 ≤ 𝑏1
minimizar se llama función objetivo. 𝑎21 𝑥1 + 𝑎22 𝑥2 ≤ 𝑏2
▪ Los valores de las variables de decisión deben satisfacer un ⋮
conjunto de restricciones. Cada restricción debe ser una 𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 ≤ 𝑏𝑚
ecuación lineal o una desigualdad lineal.
▪ Se relaciona una restricción de signo con cada variable. Para 𝑥1 ≥ 0, 𝑥2 ≥ 0
cualquier variable xi, la restricción de signo especifica que xi
no debe ser negativa (𝑥𝑖 ≥ 0) o no tener restricciones de signo
(Condiciones o Restricciones de No Negatividad).
NOTA:
Todos los modelos de IO, incluidos los de PL, constan de tres componentes
básicos:
1. Las variables de decisión que se pretende determinar.
2. El objetivo (la meta) que se necesitas optimizar (maximizar o
minimizar).
3. Las restricciones que la solución debe satisfacer.
La definición correcta de las variables de decisión es un primer paso
esencial en el desarrollo del modelo. Una vez hecha, la tarea de construir la
función objetivo y las restricciones es más directa.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Modelo de programación lineal con dos variables
Modelo PL (Modelo Matemático)

Tipo de Optimización Maximizar/Minimizar 𝑧 = 𝑐1 𝑥1 + 𝑐2 𝑥2 Función Objetivo

Sujeto a
𝑎11 𝑥1 + 𝑎12 𝑥2 ≤ 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 ≤ 𝑏2
Restricciones ⋮
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 ≤ 𝑏𝑚
Condiciones de No
𝑥1 ≥ 0, 𝑥2 ≥ 0 Negatividad

Región Factible
La Región Factible para un PL, es el conjunto de todos los puntos que satisfacen las limitaciones y las restricciones de signo de la PL.
Solución Óptima
Para un problema de maximización, una Solución Óptima para un PL, es un punto con el valor de la función objetivo más grande en la
región factible. De igual modo, para un problema de minimización, una solución óptima es un punto con el valor de la función
objetivo más pequeño en la región factible.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Modelo de programación lineal con dos variables
Ejemplo N° 01 (Empresa de Pinturas ABC S.A.)
ABC S.A. produce pinturas para interiores y exteriores con dos materias primas, M1 y M2. La tabla siguiente proporciona los datos
básicos del problema.
La demanda diaria de pintura para interiores no puede
ser mayor que 1 tonelada más que la de pintura para
exteriores y la demanda máxima diaria de pintura
para interiores es de 2 toneladas. ABC S.A. desea
determinar la cantidad óptima de pintura para
exteriores e interiores que maximice la utilidad diaria
total.
Modelo de ABC S.A.
Solución
Datos
Variables de decisión: Modelo de ABC S.A. completo x1 x2
x1 : Toneladas de pintura para Maximizar z = 5x1 + 4x2 Exterior Interior Totales Restricciones
exteriores producidas diariamente. Sujeto a F. Objetivo 5 4 21
Fila Material 1 6 4 24 <= 24
x2 : Toneladas de pintura para 6 x1 + 4 x2 ≤ 24
Fila Material 2 1 2 6 <= 6
interiores producidas diariamente. x1 + 2 x1 ≤ 6 -1 1 -1.5 <= 1
Demanda 1
– x1 + x 2 ≤ 1 0 1 1.5 <= 2
Cualquier valor de 𝑥1 y 𝑥2 que Demanda 2
x2 ≤ 2 >=0 >=0
satisfaga todas las restricciones del
𝑥1 ≥ 0, 𝑥2 ≥ 0 Resultados
modelo es una solución factible.
x1 x2 z
Solución 3 1.5 21
Respuesta (Interpretación de los resultados):
ABS S.A. obtendrá una máxima utilidad de $ 21 000 si produce diariamente 3
toneladas de pintura para exteriores y 1.5 toneladas para interiores.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Introducción

¿De qué otra manera es posible resolver los modelos

matemáticos mostrados anteriormente?

Solución gráfica de Problemas de PL con dos variables

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Solución gráfica de Problemas de PL con dos variables
El procedimiento de solución gráfica comprende dos pasos:
1. Determinación del espacio de soluciones que define todas las soluciones factibles del modelo (Espacio de soluciones factibles,
Región Factible).
2. Determinación de la solución óptima, entre todos los puntos factibles (soluciones factibles) del espacio de soluciones.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Solución gráfica de Problemas de PL con dos variables: Solución de un modelo de maximización
Modelo de ABC S.A. completo
x2 Maximizar 𝑧 = 5𝑥1 + 4𝑥2
[5] Sujeto a
6𝑥1 + 4𝑥2 ≤ 24
𝑥1 + 2𝑥2 ≤ 6
6 −𝑥1 + 𝑥2 ≤ 1
𝑥2 ≤ 2
𝑥1 ≥ 0, 𝑥2 ≥ 0
5 y
[1]
Restricciones:
4
[3] 6𝑥1 + 4𝑥2 ≤ 24… [1]
𝑥1 + 2𝑥2 ≤ 6… [2]
3 [2] −𝑥1 + 𝑥2 ≤ 1… [3]
𝑥2 ≤ 2… [4]
[4] 𝑥1 ≥ 0… [5] x
2 𝑥2 ≥ 0… [6]
E D
Región C
1
F Factible
A B
0 1 2 3 4 5 6 [6] x1

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Solución gráfica de Problemas de PL con dos variables: Solución de un modelo de maximización
Modelo de Reddy Mikks completo x2
Maximizar 𝑧 = 5𝑥1 + 4𝑥2 Maximizar:
x2 Sujeto a 𝑧 = 5𝑥1 + 4𝑥2
6𝑥1 + 4𝑥2 ≤ 24
[5] 𝑥1 + 2𝑥2 ≤ 6 3
−𝑥1 + 𝑥2 ≤ 1
6 𝑥2 ≤ 2
𝑥1 ≥ 0, 𝑥2 ≥ 0
Óptimo:
5 Restricciones:
𝑥1 = 3 ton
6𝑥1 + 4𝑥2 ≤ 24… [1] 2
[1] 𝑥2 = 1.5 ton
𝑥1 + 2𝑥2 ≤ 6… [2] E D
𝑧 = $ 21000
4 −𝑥1 + 𝑥2 ≤ 1… [3]
[3] 𝑥2 ≤ 2… [4]
C
𝑥1 ≥ 0… [5]
3 [2] 𝑥2 ≥ 0… [6] 1
F
[4]
2
E D
Región C
1 A B
F Factible
0 1 2 3 4 x1
A B Respuesta:
0 1 2 3 4 5 6 [6] x1 La solución del modelo de PL recomienda una combinación de producto diaria de
3 toneladas de pintura para exteriores, y 1.5 toneladas de pintura para interiores.
La utilidad diaria asociada es de $21,000..
MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe
 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Modelo de programación lineal con dos variables
Ejemplos
Ejemplo N° 01:
La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de productos: seguro de riesgo especial e hipotecas. La
ganancia esperada es de $5 por el seguro de riesgo especial y de $2 por unidad de hipoteca. La administración desea establecer las
cuotas de venta de las nuevas líneas para maximizar la ganancia total esperada. Los requerimientos de trabajo son los siguientes:
Formule un modelo de programación lineal.
Solución
Definición de las variables:
x1 = Número de ventas de seguro de riesgo especial.
x2 = Número de ventas de seguro de hipotecas.
Modelo PL (Modelo Matemático)
Maximizar z = 5x1 + 2x2 Modelo Matemático
Sujeto a Datos
3x1 + 2x2 ≤ 2400 x1 x2
Totales Restricciones
x2 ≤ 800 F. Objetivo 5 2 3600
2x1 ≤ 1200 R1 3 2 2400 <= 2400
𝑥1 ≥ 0, 𝑥2 ≥ 0 R2 0 1 300 <= 800
R3 2 0 1200 <= 1200
𝑥1 ∈ ℤ, 𝑥2 ∈ ℤ ENTERO ENTERO
Resultados
Respuesta: x1 x2 z
La solución del modelo de PL recomienda vender 600 seguros de riesgo especial y Solución 600 300 3600
300 seguros de hipotecas para maximizar la ganancia total equivalente a $ 3600
MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe
 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Modelo de programación lineal con dos variables
Ejemplos
Ejemplo N° 02:
La siguiente tabla resume los hechos importantes sobre dos productos, A y B y los recursos Q, R y S que se requieren para
producirlos.
Formule un modelo de programación lineal para este problema.
Solución
Definición de las variables:
x1 = Número de productos A.
x2 = Número de productos B.
Modelo PL (Modelo Matemático)
Maximizar z = 3x1 + 2x2
Sujeto a
Modelo Matemático
2x1 + x2 ≤ 2 Datos
x1 + 2x2 ≤ 2 x1 x2
3x1 + 3x2 ≤ 4 Totales Restricciones
𝑥1 ∈ ℤ, 𝑥2 ∈ ℤ F. Objetivo 3 2 3
R1 2 1 2 <= 2
Respuesta: R2 1 2 1 <= 2
R3 3 3 3 <= 4
La solución del modelo de PL recomienda producir y vender solo un
ENTERO ENTERO
producto A para maximizar la ganancia total equivalente a $ 3. Resultados
x1 x2 z
Solución 1 0 3

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Modelo de programación lineal con dos variables
Ejercicios Propuestos
Ejercicio Propuesto N° 01:
El siguiente modelo matemático, ¿Es un modelo de PL?, ¿Cuál es la solución?
Modelo Matemático
Maximizar z = 500x1 + 300x2
Sujeto a
15x1 + 5x2 ≤ 300
10x1 + 6x2 ≤ 240
8x1 + 12x2 ≤ 450
𝑥1 ≥ 0, 𝑥2 ≥ 0
Solución
Modelo Matemático
Datos
x1 x2
Totales Restricciones
F. Objetivo 500 300 12000
R1 15 5 300 <= 300
R2 10 6 240 <= 240
R3 8 12 300 <= 450
>=0 >=0
Resultados
x1 x2 z
Solución 15 15 12000

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Modelo de programación lineal con dos variables
Ejercicios Propuestos
Ejercicio Propuesto N° 02:
Los siguientes modelos matemáticos, ¿Son modelos de PL?, ¿Cuáles son las soluciones?
Modelo Matemático Modelo Matemático
Maximizar z = 15x1 + 20x2 Minimizar z = 15x1 + 20x2
Sujeto a Sujeto a
x1 + 2x2 ≥ 10 x1 + 2x2 ≥ 10
2x1 - 3x2 ≤ 6 2x1 - 3x2 ≤ 6
x1 + x2 ≥ 6 x1 + x2 ≥ 6
𝑥1 ≥ 0, 𝑥2 ≥ 0 𝑥1 ≥ 0, 𝑥2 ≥ 0
Solución Solución
Modelo Matemático Modelo Matemático
Datos Datos
x1 x2 x1 x2
Totales Restricciones Totales Restricciones
F. Objetivo 15 20 120 F. Objetivo 15 20 110
R1 1 2 12 >= 10 R1 1 2 10 >= 10
R2 2 -3 -18 <= 6 R2 2 -3 -8 <= 6
R3 1 1 6 >= 6 R3 1 1 6 >= 6
>=0 >=0 >=0 >=0
Resultados Resultados
x1 x2 z x1 x2 z
Solución 0 6 120 Solución 2 4 110

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Modelo de programación lineal con dos variables
Ejercicios Propuestos
Ejercicio Propuesto N° 03:
Resolver los siguientes modelos de PL:
Modelo PL (Modelo Matemático) Modelo PL (Modelo Matemático)
Maximizar z = 3x1 + 2x2 Minimizar z = 3x1 + 2x2
Sujeto a Sujeto a
x1 + 2x2 ≤ 12 x1 + 2x2 ≤ 12
2x1 + 3x2 = 12 2x1 + 3x2 = 12
2x1 + x2 ≥ 8 2x1 + x2 ≥ 8
𝑥1 ≥ 0, 𝑥2 ≥ 0 𝑥1 ≥ 0, 𝑥2 ≥ 0
Solución Solución
Modelo Matemático Modelo Matemático
Datos Datos
x1 x2 x1 x2
Totales Restricciones Totales Restricciones
F. Objetivo 3 2 18 F. Objetivo 3 2 13
R1 1 2 6 <= 12 R1 1 2 7 <= 12
R2 2 3 12 = 12 R2 2 3 12 = 12
R3 2 1 12 >= 8 R3 2 1 8 >= 8
>=0 >=0 >=0 >=0
Resultados Resultados
x1 x2 z x1 x2 z
Solución 6 0 18 Solución 3 2 13

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Cierre

Recordemos…
menti.com
6375 4408

¿Qué palabras claves recuerdas de

la sesión de hoy?

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Cierre

Finalmente…
¿Qué aprendimos hoy?

Introducción a la Programación Lineal [Programación Lineal (PL),

Programación lineal con dos variables, Modelo de programación
lineal con dos variables, Solución gráfica de Problemas de PL con
dos variables]

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Conclusiones

Para finalizar, recordemos lo aprendido en la sesión de hoy:

▪ Se formuló el modelo de Programación Lineal (PL) con dos variables:
Modelo PL (Modelo Matemático)
Tipo de Optimización Maximizar z = 3x1 + 2x2 Función Objetivo
Sujeto a
x1 + 2x2 ≤ 12
Restricciones 2x1 + 3x2 = 12
2x1 + x2 ≥ 8
Condiciones de No
𝑥1 ≥ 0, 𝑥2 ≥ 0 Negatividad

Para formular problemas de programación lineal, primero debemos definir las variables de decisión; luego, la
función objetivo y las restricciones del modelo.
La Programación Lineal (PL) se dedica a optimizar (maximizar o
minimizar) una función objetivo (función lineal), de modo que las
La Investigación de Operaciones (IO) es una herramienta para tomar variables de dicha función estén sujetas a una serie de restricciones
decisiones, cuyo elemento principal es el modelado matemático. (limitaciones expresadas mediante un sistema de ecuaciones o
inecuaciones lineales). El método tradicionalmente usado para resolver
problemas de programación lineal es el Método Simplex.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

 Tema 1: Introducción a la Programación Lineal (PL) Unidad I: Introducción a la Programación Lineal. (4)
Referencias Bibliográficas

▪ Eppen, G.D. y Gould, F.J. (2000). Investigación

de operaciones en la ciencia administrativa (5a
ed.). Prentice Hall.
▪ Hillier, F. y Lieberman, G. (2010). Introducción a
la investigación de operaciones (9a ed.). Mc
Graw-Hill.
▪ Taha, H. (2017). Investigación de operaciones
(10ma ed.). Pearson Education.
Recomendaciones y Sugerencias:
Revisar:
▪ El módulo de la SEMANA 3 del aula virtual BLACKBOARD.
▪ Capítulo 2. Modelado con Programación Lineal. Página 13
Taha, H. (2012). Investigación de operaciones (9na ed.). Pearson Education.

Próximo Tema:
MÓDULO 2: Casos de Aplicación con Multivariables.

MSc. Jorge Luis Chiroque Calderón jorge.chiroque@upn.pe

© 2022 | Universidad Privada del Norte