UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS

DEPARTAMENTO DE SISTEMAS Y TELEMÁTICA

INVESTIGACIÓN DE OPERACIONES I

Docente:
ANIVAL TORRE CAMONES

Semestre: 2022-1
 Primera Semana

Definiciones Básicas

2
 Recomendaciones
Orientaciones

Contraste

Practique Revise
 Contenido

1 Introducción

2 Definición de Investigación de operaciones

3 Breve historia

4 Metodología
 Introducción

El curso prepara al estudiante para entender los Conceptos

generales de la Investigación de Operaciones, reconocer y
formular Modelos de programación lineal, la aplicación del
SUMILLA Métodos Simplex, entender el problema dual, interpretar el
Análisis de sensibilidad, reconocer y formular Problemas de
Programación Entera y Problemas de Programación por
Metas; y usar software para resolver problemas de
programación lineal y programación lineal entera.

Primera unidad: • Definiciones básicas.

Segunda unidad: • Desarrollo de modelos de programación lineal.
Tercera unidad: • Resolución de modelos matemáticos con método Simplex.
Cuarta unidad: • Problema dual y análisis de sensibilidad. Software:
Quinta unidad: Programación entera y programación binaria. LINDO
6.1
Sexta unidad: Programación por metas.

5
 Introducción
Competencia Capacidades Indicadores Actividades de
aprendizaje
Aplica técnicas y Aplica la metodología de la investigación de Define los problemas del mundo real Sesión 1
modelos operaciones a partir de problemas para lograr
matemáticos con optimizar. Conoce los pasos de la investigación de operaciones.
apoyo de la Desarrolla modelos matemáticos de programación Identifica las variables de un modelo la función objetivo Sesión 2,3,4,5
informática para la lineal a partir problemas de dos o más variables y las restricciones
toma de decisiones para representar un problema del mundo real. Identifica el tipo de variable.
acertadas en Resuelve modelos matemáticos de dos o más Resuelve modelos de dos variables con método grafico Sesión 6,7
organizaciones con variables utilizando el método grafico, el método o el método simplex.
un enfoque científico simplex o el método computacional para conocer Resuelve modelos de más de dos variables con
en el marco de la la solución óptima. programas informáticos.
responsabilidad
social. Entiende el problema dual e interpretar el análisis Halla el problema dual a partir del problema primal Sesión 9,10
de sensibilidad Realiza el análisis de sensibilidad de los coeficientes
de la función objetivo y del lado derecho.
Resuelve problemas de Transporte y asignación a Resuelve problemas de transporte. Sesión 11,12
partir de situaciones reales para hallar la solución Resuelve problemas de asignación.
óptima.
Resuelve problemas de programación entera, Resuelve problemas de programación entera y binaria. Sesión 13,14,15
binaria y por metras a partir de situaciones reales
para hallar las soluciones optimas. Resuelve problemas de programación por metas. 6
 Introducción

EVALUACIÓN
La evaluación será permanente, tomando en cuenta la participación en clase del
estudiante y haciendo el seguimiento respectivo de los procedimientos cognitivos y
actitudinales que desarrolle el estudiante en clase. La evaluación del curso considera:
Examen parcial (EP peso 1), examen final (EF peso 2) y promedio de trabajos prácticos
(PP peso 1). Los trabajos prácticos son 4 y se elimina la menor nota. El Promedio Final
del curso (PF) se obtiene de la siguiente manera:
EP+2EF+PP
PF=
4

BIBLIOGRAFÍA
HILLER, Frederick. S.; LIEBERMAN, Gerald. J. (2015). Investigación de Operaciones
(Decima ed.). México: McGraw Hill.
TAHA, H. A. (2016). Investigación de operaciones. México: Pearson.
WAYNE L., W. (2005). Investigación de operaciones (Cuarta ed.). México: Thomson
7

Kamblesh Mathur: “Es el uso de la
Matemática y computadoras para
ayudar a tomar decisiones
racionales frente a problemas de
administración”.
Lawrence y Pasternak: ”La
investigación de operaciones es
un enfoque científico para la toma
de decisiones ejecutivas”
¿Qué es la Investigación de
operaciones?
Jorge Álvarez: “Es un procedimiento
o un enfoque para resolver
problemas relacionados con la toma
de decisiones en diferentes campos
de aplicación, tales como
Ingeniería, Economía, Política, etc”
Otros indican que es la aplicación
del método científico a través
modelos matemáticos, primero
para representar al problema y
luego para resolverlo.

Sociedad de Investigación de
Operaciones de la Gran
Bretaña:
1. “La investigación de operaciones es el
ataque de la ciencia moderna a los
complejos problemas que surgen en la
dirección y en la administración de grandes
sistemas de hombres, máquinas,
materiales y dinero, en la industria, en los
negocios, en el gobierno y en la defensa”.
¿Qué es la Investigación de
operaciones?
2. “Su actitud diferencial consiste en
desarrollar un modelo científico del
sistema tal, que incorpore valoraciones de
factores como el azar y el riesgo y
mediante el cual se predigan y comparen
los resultados de decisiones, estrategias o
controles alternativos”.
3. “Su propósito es el de ayudar a la
gerencia a determinar científicamente sus
políticas y acciones”.
 ¿Qué es la Investigación de
operaciones?

Resumiendo: • La Investigación de operaciones es el uso de la matemática e

informática para resolver problemas del mundo real, tomando
decisiones acertadas que garanticen el éxito.

También se le llama:

Ciencia de la Administración
Ciencia de las Decisiones
Ciencia de los Métodos Cuantitativos

10
 Proceso de toma de decisiones

MATEMÁTICA Éxito
APLICADA
Estadística, Informática,
Matemática Financiera,
Investigación de operaciones
Toma de
DATOS INFORMACION decisiones
acertadas
Algebra, Geometría,
Rapidez
trigonometría, aritmética, Precisión
conjuntos, números reales, Grandes volúmenes
relaciones, funciones,
vectores, matrices,…..

MATEMÁTICA PURA
Fracaso
 Objetivos de la Investigación de
operaciones

1. Apoyar a la toma de decisiones de sistemas

complejos mediante métodos científicos.
2. Estudiar la asignación óptima de recursos escasos a
determinada actividad.
3. Evaluar el rendimiento de un sistema con objeto de
mejorarlo.
4. Obtener información cuantitativa.
5. Mejorar procedimientos tradicionales a través de las
opiniones de expertos.
6. Lograr flexibilidad y bajo costo.
7. Medir la incertidumbre.
12
 La I.O. busca la experticia humana

Desempeño correcto y rápido dentro de un dominio

específico.

Capacidad para justificar un resultado y explicar el

proceso de razonamiento.

Capacidad para aprender de la experiencia.

Capacidad para resolver casos únicos basándose en

principios, modelos, experiencias, casos o reglas.

Capacidad para razonar bajo condiciones de

incertidumbre e información incompleta.
 La I.O. busca la experticia humana

MEMORIA A LARGO PLAZO

Conocimiento en el dominio,
experiencia, experticia.

USUARIO
RAZONAMIENTO

APRENDIZAJE
Recomendaciones,
conclusiones, casos
resueltos.
MEMORIA A CORTO PLAZO

Hechos, casos, reglas, conclusiones.

 La I.O. busca la experticia humana

MEMORIA A LARGO PLAZO

Conocimiento en el dominio,
experiencia, experticia.

USUARIO
MÁQUINA DE INFERENCIA

RED NEURONAL
Recomendaciones,
conclusiones, casos
resueltos.
MEMORIA A CORTO PLAZO

Hechos, casos, reglas, conclusiones.

 Una breve historia

• Economía:
•Quesnay s. XVIII
Se aplica •Walras s. XIX
por •Von Neumann s. XX
primera
vez en • Matemáticas: Modelos lineales
1780 Farkas, Minkowski (s.XIX)
• Estadística: Fenómenos de espera
Erlang, Markov (1920)
 Una breve historia

Existía la necesidad urgente de

asignar en forma efectiva los
escasos recursos a las
diferentes operaciones y
actividades militares.

Durante la II Guerra Mundial, la Fuerza

Aérea Británica formó el primer grupo de
investigación operacional, para resolver
problemas de organización militar como La Fuerza Armada
despliegue de radares, manejo de Estadounidense formó un
operaciones de bombardeo, colocación de grupo similar, 5 de los cuales
minas y otros problemas estratégicos y ganaron el Premio Nobel.
tácticos. Los esfuerzos de este primer grupo
científico dieron resultados excelentes.
 Una breve historia

Después de la II guerra mundial las empresas reconocieron

las bondades de la investigación de Operaciones.

Con el apoyo de la Informática, la I.O. logró mayor importancia

dado el crecimiento y complejidad de las nuevas organizaciones.

Estudio de
Planeación
Refinería Distribución mercado y
y control de Inteligencia
s de de planeación
la Artificial
petróleo productos de
producción
inversiones

Éxitos de la I.O. en la industria, negocios, gobierno.

 Una breve historia

George Dantzig estudió en la Universidad de Maryland donde

obtuvo una licenciatura en Matemáticas y Física en 1936.
Obtuvo la Maestría en Matemática en la Universidad de
Michigan y el Doctorado en Estadística en la Universidad de
Berkeley. Basándose en el método input-output, ideado por el
economista ruso Wassily Leontief en 1939 por cuyo trabajo
recibió el Premio Nobel, estableció el problema general de
Programación Lineal. Sin embargo los problemas planteados
eran demasiado complejos para las computadoras más George B. Dantzig
veloces de la época. En el verano de 1947 realizó la primera 1914-2005
formulación del  Método Simplex. escribió su gran libro de
referencia «Linear Programming and Extensions», publicado
en agosto de 1963.
 Una breve historia

George Dantzing crea la Programación Dinámica, Líneas de

Espera, Teoría de Inventarios, etc. antes de 1950 .
Medalla Nacional de Ciencia en 1975.
Premio Neumann en 1974. 
Formó parte de sociedades como:
INFORMS (Instituto de Investigación de Operaciones y
Ciencias de la Administración) con sede en EE.UU George B. Dantzig
1914-2005
IFORS (Federación Internacional de Sociedades de
Investigación de Operaciones) que agrupa a más de 45
países miembros.
 Metodología de la Investigación de
Operaciones

DEFINICIÓN DEL PROBLEMA

DESARROLLO DEL MODELO RESOLUCIÓN DEL MODELO

MODELO MODIFICADO ¿ES VALIDA?

Lawrence y Pasternak: La Investigación de
operaciones “consiste en el arte de
modelar situaciones complejas, la ciencia IMPLEMENTACIÓN
de desarrollar técnicas de solución para
resolver dichos modelos y la capacidad de
comunicar efectivamente los resultados”.
 Definición del problema

Es comprender y describir en términos precisos, el problema que la

organización enfrenta.
Es conocer presupuestos, tiempos, cuestiones, datos incompletos,
conflictivos o difusos

Es observar y ser consciente de las realidades políticas, decidir qué se

quiere realmente, identificar las restricciones y buscar información.

Los recursos son escasos Los sistemas son complejos

Es difícil asignar los recursos de forma efectiva

 Modelo matemático

Identificación de las
variables
¿Sobre qué tengo control?
1 ¿Qué es lo que hay que
Identificación de la Función Objetivo
decidir?
¿Qué pretendemos conseguir?
2 ¿Cuál sería una respuesta
¿qué me interesaría más?
válida?.
Identificación de las restricciones
Factores que limitan la decisión, 3
recursos disponibles(humanos,
máquinas, material) fechas límite,
naturaleza de las variables (no
negatividad, enteras, binarias).
23
 Modelo matemático

I) Identificación de las variables

  Xij = # de consultores que viajan del origen i al destino j
II) Identificación de la función objetivo
Max 540X11+300X12+420X13+500X21+330X22+330X23+
520X31+310X32+350X33 
III) Identificación de las restricciones
  X11+X12+X13 ≤ 2 
X21+X22+X23 ≤ 1 
X31+X32+X33 ≤ 4 
X11+X21+X31 = 3 
X12+X22+X32 = 2 
X13+X23+X33 = 1 
Xij ≥ 0 ; entero
 Resolución del modelo
matemático

Es resolver el modelo usando una técnica

adecuada, es decir obtener valores numéricos
para la variable de decisión.

Los valores de las variables de decisión es la

solución óptima (o satisfactoria) sujeta a las
restricciones.

Una técnica adecuada es el uso del Software

LINDO, que puede resolver modelos de hasta
200,000 variables y 50,000 restricciones.
 Resolución del modelo
matemático

Paso 1.- Elegir la técnica de resolución adecuada, creación o

heurísticos.

Paso 2.- Generar las soluciones del modelo usando programas de

ordenador u hojas de cálculo.

Paso 3.- Comprobar/validar los resultados. Probar la solución en el

entorno real.

Paso 4.- Si los resultados son inaceptables, revisar el modelo,

comprobar exactitud, revisar restricciones.

Paso 5.- Realizar análisis de sensibilidad, analizando adaptaciones

en la solución propuesta.
 Verificación de los reultados

Ver que el modelo se adapta a la realidad

Interpretación y análisis

Ver la robustez de la solución óptima obtenida:

Análisis de sensibilidad.

Detección de soluciones cuasi-óptimas atractivas

 Métodos en Investigación de
Operaciones

• Programación lineal, programación entera,

Métodos problema de transporte, teoría de la
determinísticos: localización, programación multicriterio.

Métodos • Cadenas de Márkov, teoría de juegos, líneas

de espera, teoría de inventarios.
probabilísticos:
• Conjugan métodos determinísticos y
Métodos híbridos: probabilísticos.

Métodos • Soluciones basadas en la experiencia.

heurísticos:

Ejemplos de técnicas (i)
Optimización
Programación lineal, entera,
no lineal
Programación multiobjetivo
Procesos de decisión
(programación dinámica)
Simulación determinista y
estocástica
Técnicas de la Investigación
de operaciones
Ejemplos de técnicas (ii)
Teoría de colas
Colas simples
Redes de colas
Teoría de juegos
Juegos simples
(deterministas/estocásticos)
Juegos repetitivos
Teoría de decisión
29
 Ejercicios 1

Una empresa dispone de 70 trabajadores con cualificaciones diferentes

(Economistas, Ingenieros, Auxiliares Administrativos, etc..) a los que hemos
de asignar 70 actividades también diferentes.

Solución

Para decidir una determinada asignación de tareas deberíamos escoger

de entre un total de 70! (Permutaciones de 70 elementos) aquella que
maximiza el resultado final de la empresa.
Como 70! es aproximadamente igual a 10100, aún revisando un 1 millón de
asignaciones diferentes al segundo necesitaríamos aproximadamente 1087
años para revisar todas las asignaciones posibles. IMPOSIBLE!
 Ejercicios 2

Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son sometidos a
un proceso de trituración, con tres grados: alto , medio y bajo. Las compañías han firmado un
contrato para proveer de mineral a una planta de fundición cada semana, 12 toneladas de
mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de grado bajo. Cada una
de las empresas tiene diferentes procesos de fabricación como se indica en la
tabla. ¿cuántos días a la semana debería operar cada empresa para cumplir el contrato con
la planta de fundición, sabiendo que se labora un dia completo de lunes a viernes.?
Mina Coste por día ($) Alto (Tn/día) Medio (Tn/día) Bajo (Tn/día)
1 180 6 3 4
2 160 1 1 6
12 8 24
Solución
 Formulación matemática básica en un
problema de I.O.

Identificación de la variables Identificación de las restricciones

X1 = número de días a la semana que la Según el balance entre las limitaciones productivas
empresa 1 produce de la fábrica y el contrato con la planta de fundición
X2= número de días a la semana que la Alto 6X1+1X212
empresa 2 produce Medio 3X1+1X28
Bajo 4X1+6X224
Identificación de la Función Objetivo
Según los días de trabajo disponibles a la semana
Como objetivo buscamos minimizar el
coste X15
Minimizar 180X1+160X2 X25
X1, X2 0 , ENTERO
 LINDO

Min 180X1+160X2 OBJECTIVE FUNCTION VALUE

SUBJECT TO 1) 840.0000
6X1+1X2>=12 VARIABLE VALUE REDUCED COST
3X1+1X2>=8 X1 2.000000 180.000000
X2 3.000000 160.000000
4X1+6X2>=24
!Según los días de trabajo
ROW SLACK OR SURPLUS DUAL PRICES
X1<=5 2) 3.000000 0.000000
3) 1.000000 0.000000
X2<=5
4) 2.000000 0.000000
END 5) 3.000000 0.000000
6) 2.000000 0.000000
GIN X1
GIN X2 NO. ITERATIONS= 3
BRANCHES= 0 DETERM.= 1.000E 0
 Dificultades

¿Debemos
ignorar partes o
tratar todo?

¿Qué modelo
Consistencia de matemático y
la solución algoritmo

DIFICULTADES

Calidad de la Dificultades en la
solución implementación

Velocidad que
supone llegar a
una solución
 Conclusiones y recomendaciones

La Investigación de operaciones es el uso de la

matemática e informática para resolver
problemas del mundo real.

Actualmente se utiliza el programa LINDO que

puede resolver modelos matemáticos de hasta
200 000 variables o 50 000 restricciones.

La investigación de operaciones se puede aplicar

a casi todas las actividades y negocios.
 Seamos dueños de nuestro propio
destino

Donde quiera que usted vea un negocio exitoso,

alguien ha tomado una decisión valiente.

Gracias

36