ESCUELA PROFESIONAL

DE INGENIERÍA DE
SISTEMAS

INVESTIGACIÓN DE OPERACIONES I

Docente:
ANIVAL TORRE CAMONES

SEMESTRE
ACADÉMICO 2023A
 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
Métodos Simplex, entender el problema dual, interpretar el
SUMILLA 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: • Introducción a la Investigación de Operaciones.

Segunda unidad: • Modelos matemáticos de programación lineal.
Tercera unidad: • Solución de problemas de programación lineal.
Cuarta unidad: • Problema dual. Software:
Quinta unidad: Análisis de sensibilidad.. LINDO
6.1
Sexta unidad: Problemas de transporte
Séptima unidad: Programación entera
Octava unidad: Programación por metas. 5
 Introducción
Objetivos generales Capacidades Indicadores Actividades
Desarrollar la capacidad Aplica la metodología de la Define los problemas del mundo real Sesión 1
analítica y creativa del investigación de operaciones. Conoce los pasos de la metodología.
estudiante para: Desarrolla modelos Identifica las variables, la función objetivo y las Sesión
reconocer problemas de matemáticos de programación restricciones. 2,3,4,5
optimización que lineal Identifica el tipo de variable.
involucran recursos Resuelve modelos de dos o Resuelve modelos de dos variables con el método Sesión 6,7
humanos, materiales y más variables utilizando el gráfico o el método simplex.
económicos. método gráfico, simplex o el Resuelve modelos de más de dos variables con
Reconocer, formular y método computacional. programas informáticos.
resolver problemas de
Entiende el problema dual e Halla el problema dual del problema primal Sesión 9,10
programación lineal,
interpretar el análisis de Realiza el análisis de sensibilidad de los coeficientes
problemas de
sensibilidad de la F. O. y del lado derecho.
programación entera y
problemas de Resuelve problemas de Resuelve problemas de transporte. Sesión 11,12
programación por metas. Transporte y asignación. Resuelve problemas de asignación.
Resuelve problemas de Resuelve problemas de programación entera y Sesión
programación entera, binaria y binaria. 13,14,15
por metas. 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. El Promedio Final del curso (PF) se obtiene de
la siguiente manera:

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
 ¿Qué es la Investigación de
operaciones?

Kamblesh Mathur: “Es el uso de la Jorge Álvarez: “Es un procedimiento

Matemática y computadoras para o un enfoque para resolver
ayudar a tomar decisiones problemas relacionados con la toma
racionales frente a problemas de de decisiones en diferentes campos
administración”. de aplicación, tales como
Ingeniería, Economía, Política, etc”

Otros: Es la aplicación del método

Lawrence y Pasternak: ”Es un científico a través modelos
enfoque científico para la toma de matemáticos, primero para
decisiones ejecutivas” representar al problema y luego
para resolverlo.
 ¿Qué es la Investigación de
operaciones?
2. “Su actitud diferencial consiste en
desarrollar un modelo científico del
Sociedad de Investigación de sistema tal, que incorpore valoraciones de
Operaciones de la Gran factores como el azar y el riesgo y
Bretaña: mediante el cual se predigan y comparen
los resultados de decisiones, estrategias o
controles alternativos”.

1. “La investigación de operaciones es el

ataque de la ciencia moderna a los
complejos problemas que surgen en la 3. “Su propósito es el de ayudar a la
dirección y en la administración de grandes gerencia a determinar científicamente sus
sistemas de hombres, máquinas, políticas y acciones”.
materiales y dinero, en la industria, en los
negocios, en el gobierno y en la defensa”.
 ¿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

“Nada es casual,
MATEMÁTICA Éxito
todo es causal”.
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

Durante la II Guerra Mundial, la Fuerza Existía la necesidad urgente de

Aérea Británica formó el primer grupo de asignar en forma efectiva los
investigación operacional, para resolver escasos recursos a las diferentes
problemas de organización militar como operaciones y actividades militares.
despliegue de radares, manejo de
operaciones de bombardeo, colocación de
minas y otros problemas estratégicos y
tácticos.
La Fuerza Armada Estadounidense
formó un grupo similar, 5 de los
cuales ganaron el Premio Nobel.
 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, 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

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.
George B. Dantzig
Sin embargo los problemas planteados eran demasiado 1914-2005
complejos para las computadoras más veloces de la época. En
el verano de 1947 realizó la primera formulación del  Método
Simplex. escribió su gran libro de referencia «Linear
Programming and Extensions», publicado en agosto de 1963.
 Una breve historia

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
IFORS (Federación Internacional de Sociedades de 1914-2005
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 Los sistemas

escasos son complejos
Recuerde
que:
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
 LINDO

Max 540X11+300X12+420X13+500X21+330X22+330X23+520X31+310X32+350X33 
ST
  X11+X12+X13 <= 2 
X21+X22+X23 <= 1 
X31+X32+X33 <= 4 
X11+X21+X31 = 3 
X12+X22+X32 = 2 
X13+X23+X33 = 1 
END
GIN X11
GIN X12
GIN X13
GIN X21
GIN X22
GIN X23
MAX
540X11+300X12+420X13+500X21+330X22+330X23+520X31+3
10X32+350X33 
ST
X11+X12+X13 <= 2 
X21+X22+X23 <= 1 
X31+X32+X33 <= 4 
X11+X21+X31 = 3 
X12+X22+X32 = 2 
X13+X23+X33 = 1 
END
GIN X11
GIN X12
GIN X13
GIN X21
GIN X22
GIN X23
GIN X31
GIN X32
 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:
 Técnicas de la Investigación
de operaciones

Ejemplos de técnicas (i) Ejemplos de técnicas (ii)

Optimización Teoría de colas

Programación lineal, entera, Colas simples
no lineal Redes de colas
Programación multiobjetivo Teoría de juegos
Procesos de decisión Juegos simples
(programación dinámica) (deterministas/estocásticos)
Simulación determinista y Juegos repetitivos
estocástica Teoría de decisión

31
 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

34