Introducción – Modelos

de optimización lineal
Docente: José Espilco Villalobos
Asignatura: Investigación de Operaciones
Semana 1 y 2
PRESENTACIÓN DE LA ASIGNATURA
• UNIDAD I: Introducción a la
investigación de operaciones y métodos
de resolución.
• UNIDAD II: El Método simplex,
análisis de dualidad y sensibilidad.
• UNIDAD III: Redes de distribución y
teoría de colas.
• UNIDAD IV: Administración de
proyectos con PERT – CPM.
 Horarios
NRC 13952

Viernes – Presentación Teórica en Aula (PTA)

21:00 – 22:30
Sábado – Presentación Práctica Laboratorio (PPL)
19:30 – 22:30
EVALUACIÓN
Silabo - Bibliografía
 Bibliografía
Básica
Taha, H. (2017). Investigación de operaciones (10.ª ed.). Pearson Educación.
https://hubinformacion.continental.edu.pe/recursos/libros-digitales/

Complementaria
Anderson, D., Sweeney, D., Williams, T., Camm, J., Cochran, J., Fry, M., y Ohlmann, J. (2016). Métodos
cuantitativos para los negocios (13.a ed.). Cengage Learning.
Hiller, F. y Lieberman, G. (2015). Introducción a la investigación de operaciones (10.ª ed.). McGraw-Hill
Interamericana.
Hiller, F. y Lieberman, G. (2010). Introducción a la investigación de operaciones (9.a ed.).
McGraw-Hill Interamericana.
Kong, M. (2010). Investigación de operaciones: programación lineal, problemas de transporte,
análisis de redes. PUCP Fondo Editorial.
Render, B., Stair, R., Hanna, M., y Hale, T. (2016). Métodos cuantitativos para los negocios
(12.ª ed.). Pearson Educación. https://hubinformacion.continental.edu.pe/recursos/libros-digitales/
Taha, H. (2012). Investigación de Operaciones (9.a ed.). Pearson Educación.
 Bibliografía

Registros digitales
Oracle. (27 de julio de 2020). TORA [Software de computadora].
https://sourceforge.net/projects/tora/

Prentice-Hall. (11 de julio de 2020). POM-QM [Software de computadora].

https://pom-qmfor-windows.software.informer.com/

Textos en formato digital para los temas de Programación Lineal, método gráfico y simplex.
https://archive.org/details/2012.Taha.InvestigacionDeOperaciones9naEdicion/page/n419/mode/1up
 Aplicaciones a utilizar

Programa POM QM:

https://media.pearsoncmg.com/ph/bp/bridgepages/bp_heizer_bridgepage/student_resources.html

GeoGebra [Software de computadora]. (s.f.). Recuperado

el 7 de agosto de 2020, de
https://www.geogebra.org/?lang=es

Solver [Software de computadora]. (s.f.). Recuperado el 7

de agosto de 2020, de
https://www.solver.com/
 Reglas de convivencia virtual

Tener los micrófonos apagados al momento de mi

intervención.
Dos formas de participar:
• Realizar consultas a través del chat (mejor opción)
• Levantar la mano antes de usar el micrófono
Presentación Docente y Alumnos

Esta foto de Autor desconocido está bajo licencia CC BY-SA-NC

 PROPÓSITOS DE LA SESIÓN DE CLASE

❖Identificar los aspectos generales de la investigación de

operaciones y su rol dentro de las organizaciones.

❖Formular modelos de programación lineal.

❖Resolver modelos de programación lineal mediante el
método gráfico.
UNIDAD I: INTRODUCCIÓN A LA INVESTIGACIÓN DE
OPERACIONES Y MÉTODOS DE RESOLUCIÓN
TEMA I: INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
LA INVESTIGACIÓN DE OPERACIONES

La Investigación de Operaciones (IO) o Investigación

Operativa, es una rama de las matemáticas que utiliza
modelos y algoritmos matemáticos, con el objetivo de
tomar decisiones de manera efectiva y eficiente dentro
de una organización.
 LA INVESTIGACIÓN DE OPERACIONES

Al utilizar algún modelo o algoritmo de la

IO las decisiones serán más eficientes y
seguras en cuanto a costos, tiempos,
recursos, beneficios, entre otros
aspectos, en comparación con aquellas
decisiones que son tomadas de forma
arbitraria sin hacer uso de alguna técnica,
herramienta o método matemático.
 LA IO DENTRO DE LAS ORGANIZACIONES

Recursos Recursos
Financieros Humanos

OPTIMIZA: Planes de Procesos de

Marketing Producción

Distribución Asignación de
de Recursos
Productos
LA IO DENTRO DE LAS ORGANIZACIONES

Administrar, coordinar y
controlar
 LA IO DENTRO DE LAS ORGANIZACIONES

Determina las unidades a

producir, a partir de una
disponibilidad en tiempo y
materia prima.

Determina el correcto sistema de

distribución de los productos
desde las fábricas (origen) hacia
las sucursales (destinos).
 LA IO DENTRO DE LAS ORGANIZACIONES

Elabora un plan de producción, balanceando la oferta y la demanda,

de manera que se satisfaga adecuadamente las variables que
intervienen en los mismos procesos, para así aumentar la utilidad y
producción.
 ¿CUÁL ES EL
PROCEDIMIENTO
A SEGUIR EN LA
I.O.?
 LA INVESTIGACIÓN DE OPERACIONES

Realidad Abstracción
Modelo
Matemático

Intuición Análisis

Decisiones Resultados
Interpretación

13
TEMA II: MODELOS DE PROGRAMACIÓN LINEAL
 PROGRAMACIÓN LINEAL

La Programación Lineal (PL) es una de las principales ramas de la

Investigación de Operaciones. En esta categoría se consideran todos
aquellos modelos de optimización (MAXIMIZACIÓN o MINIMIZACIÓN)
donde las funciones que lo componen, es decir, función objetivo y
restricciones, son funciones lineales en las variables de decisión.
Los modelos de Programación Lineal por su sencillez son
frecuentemente usados para abordar una gran variedad de problemas
de naturaleza real (sobre todo en las ciencias sociales), lo que ha
permitido a empresas y organizaciones importantes beneficios y
ahorros asociados a su utilización.
 PROGRAMACIÓN LINEAL

Las tres principales razones

a las que se debe su
Gran cantidad de Existe técnicas La facilidad que
problemas pueden eficientes para la presentan para la
aproximarse resolución de realización de
estudios de

3°
2°
1
°
mediante un estos modelos.

:
:
variación de los
planteamiento lineal. parámetros del
problema sin
aceptación son:

abandonar el
ámbito lineal.
 PROGRAMACIÓN LINEAL
• Las variables de decisión • El criterio para seleccionar
implicada en el problema los mejores valores para
son no negativas. las variables de decisión,
pueden ser descritos como
una función lineal de estas
Elementos de un variables.
problema de Variables de
Decisión Función Objetivo
programación
lineal
• Limitan la capacidad de
las variables de
decisión y, por lo tanto,
la función objetivo.

Restricciones
 PROGRAMACIÓN LINEAL

NO OLVIDAR!!! URGENTE!!!
ALGO IMPORTANTE!!!

Las reglas de funcionamiento

del sistema pueden
expresarse como un conjunto
de igualdades o desigualdades
lineales. Los valores de las
variables de decisión que
verifican estas desigualdades
se denominan soluciones
factibles del problema. La
región de asociada a los
puntos factibles de problema
se denomina región de
factibilidad del problema.
¿CUÁLES SON LOS
PASOS PARA LA
FORMULACIÓN DE
MODELOS DE
PROGRAMACIÓN
LINEAL?
 PROGRAMACIÓN LINEAL

1°
Comprender / entender el problema a profundidad

2°
Definir las variables de decisión.

3°
Describir la función objetivo.

4°
Describir cada una de las restricciones.

5°
Escribir el Modelo Matemático.
 EJERCICIO 01
Definamos las variables, la función objetivoy
el conjunto de restricciones del siguiente
problema:
 EJERCICIO 01
Un taller de carpintería se dedica a la fabricación de un cierto
modelo de sillas y de mesas, para dicha elaboración dispone de
dos materias primas, roble y pino y de un departamento en el que
se realiza el montaje. Semanalmente se dispone de 150 unidades
de roble y 100 unidades de pino, y se puede trabajar a lo sumo 80
horas en la fabricación de las mesas y sillas.
Se sabe que cada mesa consume 5 unidades de roble, 2 de pino y
consume 4 horas de trabajo, y cada silla consume 2 unidades de
roble y 3 de pino, y necesita 2 horas de proceso.
La venta de las mesas y sillas proporcionan un beneficio neto de 12
y 8 unidades respectivamente. Plantear un problema que permita
determinar el número de mesas y sillas que maximice el beneficio
del taller.
 Un taller de carpintería se dedica a la fabricación de un cierto modelo de
sillas y de mesas, para dicha elaboración dispone de dos materias primas,
roble y pino y de un departamento en el que se realiza el montaje.
Semanalmente se dispone de 150 unidades de roble y 100 unidades de pino,
y se puede trabajar a lo sumo 80 horas en la fabricación de las mesas y sillas.
Se sabe que cada mesa consume 5 unidades de roble, 2 de pino y consume 4
horas de trabajo, y cada silla consume 2 unidades de roble y 3 de pino, y
necesita 2 horas de proceso.
La venta de las mesas y sillas proporcionan un beneficio neto de 12 y 8
unidades respectivamente. Plantear un problema que permita
determinar el número de mesas y sillas que maximice el beneficio del taller.

Datos
X1 X2
Silla Mesa
 Un taller de carpintería se dedica a la fabricación de un cierto modelo de
sillas y de mesas, para dicha elaboración dispone de dos materias primas,
roble y pino y de un departamento en el que se realiza el montaje.
Semanalmente se dispone de 150 unidades de roble y 100 unidades de pino,
y se puede trabajar a lo sumo 80 horas en la fabricación de las mesas y sillas.
Se sabe que cada mesa consume 5 unidades de roble, 2 de pino y consume 4
horas de trabajo, y cada silla consume 2 unidades de roble y 3 de pino, y
necesita 2 horas de proceso.
La venta de las mesas y sillas proporcionan un beneficio neto de 12 y 8
unidades respectivamente. Plantear un problema que permita
determinar el número de mesas y sillas que maximice el beneficio del taller.

Datos
X1 X2
Silla Mesa

Roble
Pino
Montaje
 Un taller de carpintería se dedica a la fabricación de un cierto modelo de
sillas y de mesas, para dicha elaboración dispone de dos materias primas,
roble y pino y de un departamento en el que se realiza el montaje.
Semanalmente se dispone de 150 unidades de roble y 100 unidades de pino,
y se puede trabajar a lo sumo 80 horas en la fabricación de las mesas y sillas.
Se sabe que cada mesa consume 5 unidades de roble, 2 de pino y consume 4
horas de trabajo, y cada silla consume 2 unidades de roble y 3 de pino, y
necesita 2 horas de proceso.
La venta de las mesas y sillas proporcionan un beneficio neto de 12 y 8
unidades respectivamente. Plantear un problema que permita
determinar el número de mesas y sillas que maximice el beneficio del taller.

Datos
X1 X2
Silla Mesa Límite

Roble 2 5 150
Pino 3 2 100
Montaje 2 4 80
 Un taller de carpintería se dedica a la fabricación de un cierto modelo de
sillas y de mesas, para dicha elaboración dispone de dos materias primas,
roble y pino y de un departamento en el que se realiza el montaje.
Semanalmente se dispone de 150 unidades de roble y 100 unidades de pino,
y se puede trabajar a lo sumo 80 horas en la fabricación de las mesas y sillas.
Se sabe que cada mesa consume 5 unidades de roble, 2 de pino y consume 4
horas de trabajo, y cada silla consume 2 unidades de roble y 3 de pino, y
necesita 2 horas de proceso.
La venta de las mesas y sillas proporcionan un beneficio neto de 12 y 8
unidades respectivamente. Plantear un problema que permita
determinar el número de mesas y sillas que maximice el beneficio del taller.

Datos
X1 X2
Silla Mesa Límite

Roble 2 5 <= 150

Pino 3 2 <= 100
Montaje 2 4 <= 80
 Un taller de carpintería se dedica a la fabricación de un cierto modelo de
sillas y de mesas, para dicha elaboración dispone de dos materias primas,
roble y pino y de un departamento en el que se realiza el montaje.
Semanalmente se dispone de 150 unidades de roble y 100 unidades de pino,
y se puede trabajar a lo sumo 80 horas en la fabricación de las mesas y sillas.
Se sabe que cada mesa consume 5 unidades de roble, 2 de pino y consume 4
horas de trabajo, y cada silla consume 2 unidades de roble y 3 de pino, y
necesita 2 horas de proceso.
La venta de las mesas y sillas proporcionan un beneficio neto de 12 y 8
unidades respectivamente. Plantear un problema que permita
determinar el número de mesas y sillas que maximice el beneficio del taller.

Datos
X1 X2
Silla Mesa Límite
Función Objetivo 12 8
Roble 2 5 <= 150
Pino 3 2 <= 100
Montaje 2 4 <= 80
 EJERCICIO 01 - SOLUCIÓN

X1: Cantidad de Sillas

X2: Cantidad de Mesas

Maximizar la venta de sillas y mesas

2X1 + 5X2 <= 150

3X1 + 2X2 <= 100
2X1 + 4X2 <= 80
 EJERCICIO 01 - SOLUCIÓN
Un taller de carpintería se dedica a la fabricación de un cierto modelo de sillas y de mesas, para
dicha elaboración dispone de dos materias primas, roble y pino y de un departamento en el que
se realiza el montaje. Semanalmente se dispone de 150 unidades de roble y 100 unidades de
pino, y se puede trabajar a lo sumo 80 horas en la fabricación de las mesas y sillas.
Se sabe que cada mesa consume 5 unidades de roble, 2 de pino y consume 4 horas de trabajo, y
cada silla consume 2 unidades de roble y 3 de pino, y necesita 2 horas de proceso.
La venta de las mesas y sillas proporcionan un beneficio neto de 12 y 8 unidades
respectivamente. Plantear un problema que permita
determinar el número de mesas y sillas que maximice el beneficio del taller.

Max Z = 12x1 + 8x2

Sujeta a:
2x1 + 5x2 <= 150
3x1 + 2x2 <= 100
2x1 + 4x2 <= 80
x1, x2 >= 0
¿CÓMO SE RESUELVE
LOS PROBLEMAS DE
PROGRAMACIÓN
LINEAL?
TEMA 2.1. Solución gráfica de un MPL
 MÉTODO GRÁFICO

SOLUCIÓN GRÁFICA
 MÉTODO GRÁFICO
RECORDEMOS…
Una inecuación en el plano viene dada por una desigualdad del tipo:

y la solución corresponde a un semiplano.

 MÉTODO GRÁFICO
RECORDEMOS…
 EJERCICIO 02
Representemos gráficamente algunas
inecuaciones:
 EJERCICIO 02

Representar gráficamente la región del plano limitada por las desigualdades:

 EJERCICIO 02 - SOLUCIÓN

La solución de un sistema de inecuaciones

lineales en el plano se corresponde con una
región convexa del plano denominada
“REGIÓN FACTIBLE”
 EJERCICIO 03
Volvamos al ejercicio 01 y resolvámoslo
mediante el método gráfico:
EJERCICIOS
Vamos por más!!!
 Caso de aplicación:

Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún, 80
unidades de hígado y 50 unidades de pollo. Para criar un gato siamés se requieren 2 unidades de atún,
1 de hígado y 1 de pollo por día, mientras que para un gato persa se requieren 1, 2 y 1 unidades
respectivamente, por día. Si un gato siamés se vende en US$ 12 y un gato persa se vende en US$ 10,
¿Cuántos de cada uno deben criarse para obtener un ingreso total máximo? ¿Cuánto es el ingreso
total máximo?
 Caso de aplicación:

Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún, 80
unidades de hígado y 50 unidades de pollo. Para criar un gato siamés se requieren 2 unidades de atún,
1 de hígado y 1 de pollo por día, mientras que para un gato persa se requieren 1, 2 y 1 unidades
respectivamente, por día. Si un gato siamés se vende en US$ 12 y un gato persa se vende en US$ 10,
¿Cuántos de cada uno deben criarse para obtener un ingreso total máximo? ¿Cuánto es el ingreso
total máximo?
Gato Siamés Gato Persa Disponibilidad
X1 X2
 Caso de aplicación:

Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún, 80
unidades de hígado y 50 unidades de pollo. Para criar un gato siamés se requieren 2 unidades de atún,
1 de hígado y 1 de pollo por día, mientras que para un gato persa se requieren 1, 2 y 1 unidades
respectivamente, por día. Si un gato siamés se vende en US$ 12 y un gato persa se vende en US$ 10,
¿Cuántos de cada uno deben criarse para obtener un ingreso total máximo? ¿Cuánto es el ingreso
total máximo?
Gato Siamés Gato Persa Disponibilidad

Atún
Hígado
Pollo
 Caso de aplicación:

Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún, 80
unidades de hígado y 50 unidades de pollo. Para criar un gato siamés se requieren 2 unidades de atún,
1 de hígado y 1 de pollo por día, mientras que para un gato persa se requieren 1, 2 y 1 unidades
respectivamente, por día. Si un gato siamés se vende en US$ 12 y un gato persa se vende en US$ 10,
¿Cuántos de cada uno deben criarse para obtener un ingreso total máximo? ¿Cuánto es el ingreso
total máximo?
Gato Siamés Gato Persa Disponibilidad
X1 X2

Atún 2 1 90
Hígado 1 2 80
Pollo 1 1 50
 Caso de aplicación:

Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún, 80
unidades de hígado y 50 unidades de pollo. Para criar un gato siamés se requieren 2 unidades de atún,
1 de hígado y 1 de pollo por día, mientras que para un gato persa se requieren 1, 2 y 1 unidades
respectivamente, por día. Si un gato siamés se vende en US$ 12 y un gato persa se vende en US$ 10,
¿Cuántos de cada uno deben criarse para obtener un ingreso total máximo? ¿Cuánto es el ingreso
total máximo?
Gato Siamés Gato Persa Disponibilidad
X1 X2
Ganancia $12 $10
Atún 2 1 <= 90
Hígado 1 2 <= 80
Pollo 1 1 <= 50
 Caso de aplicación:

Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún, 80
unidades de hígado y 50 unidades de pollo. Para criar un gato siamés se requieren 2 unidades de atún,
1 de hígado y 1 de pollo por día, mientras que para un gato persa se requieren 1, 2 y 1 unidades
respectivamente, por día. Si un gato siamés se vende en US$ 12 y un gato persa se vende en US$ 10,
¿Cuántos de cada uno deben criarse para obtener un ingreso total máximo? ¿Cuánto es el ingreso
total máximo?
Max Z = 12x1 + 10x2
Sujeta a:
2x1 + 1x2 <= 90
1x1 + 2x2 <= 80
1x1 + 1x2 <= 50
x1, x2 >= 0
 Caso de aplicación:

Una fábrica de macetas tiene dos calidades A y B. Mensualmente puede fabricar

como mínimo 40 macetas y como máximo 100 si es de la calidad B y como
mínimo 90 si se trata de la calidad A. La ganancia por maceta de la calidad A es
S/.15.00 y por maceta de la calidad B es S/. 20.00. Si mensualmente puede
fabricar a lo más 150 unidades combinadas. ¿Cuántas unidades de cada calidad
debe fabricar para que obtenga ganancia máxima?
 Caso de aplicación:

Una fábrica de macetas tiene dos calidades A y B. Mensualmente puede fabricar

como mínimo 40 macetas y como máximo 100 si es de la calidad B y como
mínimo 90 si se trata de la calidad A. La ganancia por maceta de la calidad A es
S/.15.00 y por maceta de la calidad B es S/. 20.00. Si mensualmente puede
fabricar a lo más 150 unidades combinadas. ¿Cuántas unidades de cada calidad
debe fabricar para que obtenga ganancia máxima?

Maceta calidad A Maceta calidad B Disponibilidad

X1 X2
Ganancia $15 $20
Fabricación >=90 >=40 y <= 100
individual
Fabricación X1 + X2 <=150
combinada
 Caso de aplicación:

Una fábrica de macetas tiene dos calidades A y B. Mensualmente puede fabricar como mínimo 40
macetas y como máximo 100 si es de la calidad B y como mínimo 90 si se trata de la calidad A. La
ganancia por maceta de la calidad A es S/.15.00 y por maceta de la calidad B es S/. 20.00. Si
mensualmente puede fabricar a lo más 150 unidades combinadas. ¿Cuántas unidades de cada calidad
debe fabricar para que obtenga ganancia máxima?

Max Z = 15x1 + 20x2

Sujeta a:
x1 >= 90
x2 >= 40
x2 <= 100
x1 + x2 <= 150
x1, x2 >= 0
Nunca consideres el estudio como una obligación, sino como
una oportunidad para penetrar en el maravilloso mundo del
saber.
(A. Einstein)
UN REPASO…