UNIVERSIDAD PRIVADA DEL NORTE

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES 1

PREGRADO

Período Académico 2021 – 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 2021 – 1

PREGRADO MSc. Jorge Luis Chiroque Calderón

CAMPUS VIRTUAL jorge.chiroque@upn.pe
 Unidad I:
Introducción a la Programación Lineal

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

 Tema 2: Programación lineal con dos variables y solución gráfica Unidad I: Introducción a la Programación Lineal. (4)
Introducción

Recordemos…
¿Cuál fue el tema de la sesión anterior?

Modelo de programación lineal con dos variables

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

 Tema 2: Programación lineal con dos variables y solución gráfica Unidad I: Introducción a la Programación Lineal. (4)
Introducción
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 o Restricciones
𝑥1 ≥ 0, 𝑥2 ≥ 0 de No Negatividad

Solución Óptima NOTA:

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.
 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.
 Las restricciones pueden tener relaciones de orden: menor que < ,
mayor que > , menor o igual que ≤ , mayor o igual que ≤ e igual
= .

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

 Tema 3: Solución de modelos de PL con software Unidad I: Introducción a la Programación Lineal. (4)
Introducción

En la clase anterior, aprendimos a

construir modelos de PL con dos Modelo PL (Modelo Matemático)
variables, pero… Maximizar z = 5x1 + 2x2
Sujeto a
¿Cómo resolver los modelos 3x1 + 2x2 ≤ 2400
matemáticos construidos en la x2 ≤ 800
2x1 ≤ 1200
sesión anterior? 𝑥1 ≥ 0, 𝑥2 ≥ 0
¿Cómo resolver los modelos
matemáticos de PL?

Solución de modelos de PL con

software

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

 Tema 3:
Solución de modelos de PL con software

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

 Contenido:
• Primera sesión:
 Tema 3: Solución de modelos de PL con software.
Solución de modelos de PL con Solver de Excel.

Logro de Aprendizaje:
Al término de la sesión, estarás en la capacidad de:
 Formular el problema de PL en Excel con la finalidad de aplicar el complemento de Excel (Solver) para hallar
la solución óptima del problema de PPL.
 Hallar la solución óptima del problema de PL con Solver de Excel.

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

 Tema 3: Solución de modelos de PL con software Unidad I: Introducción a la Programación Lineal. (4)
Formulación y solución de modelos de programación lineal en una hoja de cálculo
 Excel, es una herramienta conocida para analizar y resolver problemas
pequeños de programación lineal.
 Es sencillo introducir en una hoja de cálculo las características
principales de un modelo de programación lineal, entre ellas, todos sus
parámetros.
 Excel Solver puede aplicar el método símplex para encontrar una
solución óptima para el modelo.

Recuerda:
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.
 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.edu.pe

 Tema 3: Solución de modelos de PL con software Unidad I: Introducción a la Programación Lineal. (4)
Solución de modelos de PL con Solver de Excel.
Caso N° 01:
Se dispone de 210 000 euros para invertir en bolsa. Se recomienda dos tipos de acciones. Las del tipo A que rinden el 10% y las de
tipo B que rinde el 8%. Se decide invertir un máximo de 130 000 euros en las de tipo A y, como mínimo, 6 000 euros en las de tipo B.
además, se tiene que la inversión en las del tipo A sea menor o igual que el doble de la inversión en B.
¿Cuál tiene que ser la distribución de la inversión para obtener el máximo interés anual?
Modelo Matemático
Solución Datos
Definición de las variables: x1 x2
Totales Limitaciones
x1 = Dinero que se invierte en acciones de tipo A F. Objetivo 0.1 0.08 19400
x2 = Dinero que se invierte en acciones de tipo B R1 1 1 210000 <= 210000
R2 1 0 130000 <= 130000
Modelo Matemático R3 0 1 80000 >= 6000
Maximizar z = 0.1x1 + 0.08x2 R4 1 -2 -30000 <= 0
Sujeto a >=0 >=0
Resultados
x1 + x2 ≤ 210 000 x1 x2 z
x1 ≤ 130 000 Solución 130000 80000 19400
𝑥2 ≥ 6000
x1 ≤ 2 x2
𝑥1 ≥ 0, 𝑥2 ≥ 0
Respuesta:
La solución del modelo de PL recomienda que para obtener el máximo interés
anual se debe invertir € 130 000 en acciones del tipo A y € 80 000 en acciones
del tipo B. Esto garantiza un interés anual máximo de € 19 400.

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

 Tema 3: Solución de modelos de PL con software Unidad I: Introducción a la Programación Lineal. (4)
Solución de modelos de PL con Solver de Excel.
Caso N° 02:
Cierto fabricante produce dos artículos, A y B, para lo que requiere la utilización de dos secciones de producción: sección de montaje
y sección de pintura. El artículo A requiere una hora de trabajo en la sección de montaje y dos en la de pintura; y el artículo B, tres
horas en la sección de montaje y una hora en la de pintura.
La sección de montaje solo puede estar en funcionamiento 9 horas diarias, mientras que la de pintura solo 8 horas cada día. El
beneficio que se obtiene produciendo el artículo B es de 40 euros y el de A es de 20 euros.
Calcula la producción diaria de los artículos A y B que maximiza el beneficio.
Modelo Matemático
Solución Datos
Definición de las variables: x1 x2
Totales Limitaciones
x1 = Producción diaria de artículos A F. Objetivo 20 40 140
x2 = Producción diaria de artículos B R1 1 3 9 <= 9
R2 2 1 8 <= 8
Modelo Matemático >=0 >=0
Maximizar z = 20x1 + 40x2 Resultados
Sujeto a x1 x2 z
Solución 3 2 140
x1 + 3x2 ≤ 9
2x1 + x2 ≤ 8
𝑥1 ≥ 0, 𝑥2 ≥ 0
Respuesta:
La solución del modelo de PL recomienda que para obtener el máximo
beneficio se debe producir diariamente 3 unidades del producto A y 2
unidades del producto B, garantizándose un beneficio máximo de € 140.

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

 Tema 3: Solución de modelos de PL con software Unidad I: Introducción a la Programación Lineal. (4)
Solución de modelos de PL con Solver de Excel.
Caso N° 03:
Un quiosco vende bolígrafos a S/. 0.20 y cuadernos a S/. 0.30. Si llevo S/. 1.20 y pretendo comprar los mismos cuadernos que
bolígrafos, por lo menos. ¿Cuál será el número máximo de bolígrafos y cuadernos que puedo comprar?
Modelo Matemático
Solución
Datos
Definición de las variables: x1 x2
Totales Limitaciones
x1 = Número de bolígrafos. F. Objetivo 1 1 4.8
x2 = Número de cuadernos. R1 0.2 0.3 1.2 <= 1.2
R2 1 -1 0 <= 0
Modelo Matemático >=0 >=0
Maximizar z = x1 + x2 Resultados
Sujeto a x1 x2 z
Solución 2.4 2.4 4.8
0.20x1 + 0.30x2 ≤ 1.2
x1 ≤ x2
𝑥1 ≥ 0, 𝑥2 ≥ 0

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

 Tema 3: Solución de modelos de PL con software Unidad I: Introducción a la Programación Lineal. (4)
Solución de modelos de PL con Solver de Excel.
Caso N° 04:
Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1,5 g de plata, vendiéndolas a 40 euros cada una. Para la
fabricación de las de tipo B emplea 1,5 g de oro y 1 g de plata, y las vende a 50 euros. El orfebre tiene solo en el taller 750 g de cada
uno de los metales.
Calcula cuántas joyas ha de fabricar de cada clase para obtener un beneficio máximo.
Modelo Matemático
Solución Datos
Modelo
Definición de las variables: x1 x2
Totales Limitaciones
x1 = Número de joyas del tipo A. F. Objetivo 40 50 37500 Sujeto
x2 = Número de joyas del tipo B. R1 1 0.15 112.5 <= 750
R2 1.5 1 750 <= 750
Modelo Matemático >=0 >=0
Maximizar z = 40x1 + 50 x2 Resultados
Sujeto a x1 x2 z
Solución 0 750 37500
x1 + 0.15 x2 ≤ 750
1.5 x1 + x2 ≤ 750
𝑥1 ≥ 0, 𝑥2 ≥ 0

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

 Tema 3: Solución de modelos de PL con software Unidad I: Introducción a la Programación Lineal. (4)
Solución de modelos de PL con Solver de Excel.
Caso N° 05:
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello, lanzan dos ofertas, A y B:
La oferta A consiste en un lote de una camisa y un pantalón, que se venden a 30 euros; la oferta B consiste en un lote de tres camisas y
un pantalón, que se vende a 50 euros. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B.
¿Cuántos lotes han de vender de cada tipo para maximizar la ganancia?
Solución Oferta A (x1) Oferta B (x2)
Camisas 1 3 200
Definición de las variables:
Pantalones 1 1 100
x1 = Número de lotes del tipo A.
x2 = Número de lotes del tipo B.
Modelo Matemático
Modelo Matemático Datos
Modelo
x1 x2
Maximizar z = 30x1 + 50 x2 Totales Limitaciones
Sujeto a F. Objetivo 30 50 4000 Sujeto
x1 + 3 x2 ≤ 200 R1 1 3 200 <= 200
x1 + x2 ≤ 100 R2 1 1 100 <= 100
R3 1 0 50 >= 20
𝑥1 ≥ 20 R4 0 1 50 >= 10
𝑥2 ≥ 10 >=0 >=0
𝑥1 ≥ 0, 𝑥2 ≥ 0 Resultados
x1 x2 z
Solución 50 50 4000

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

 Tema 3: Solución de modelos de PL con software Unidad I: Introducción a la Programación Lineal. (4)
Cierre

Finalmente…
¿Qué aprendimos hoy?

Solución de modelos de PL con software

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

 Tema 3: Solución de modelos de PL con software 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 problema de PL en Excel con la finalidad de aplicar el complemento de Excel (Solver):
Para formular problemas de programación lineal en Excel, primero debemos construir la tabla que contenga los
coeficientes de la función objetivo, las restricciones y los casilleros donde queremos que se visualice los valores
de las variables de decisión:
Modelo Matemático
Datos
x1 x2
Totales Limitaciones
F. Objetivo 0.1 0.08 19400
R1 1 1 210000 <= 210000
R2 1 0 130000 <= 130000
R3 0 1 80000 >= 6000
R4 1 -2 -30000 <= 0
>=0 >=0
Resultados
x1 x2 z
Solución 130000 80000 19400

 Se encontró la solución óptima del problema de PL con Excel Solver.

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

 Tema 3: Solución de modelos de PL con software 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.

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