¡La universidad para todos!

¡La Universidad para todos!

Investigación de Operaciones I

Tema: Nociones Básicas

Docente: Chambergo García Alejandro Oscar

Escuela Profesional Periodo académico: 2018-2

INGENIERÍA INDUSTRIAL Semestre:5
Unidad:1
¡La universidad para todos!

Nociones Básicas
 ¡La universidad para todos!

Historia de la I.O.
• En los siglos XVII y XVIII, grandes matemáticos como Newton,
Leibnitz, Bernouilli y, sobre todo, Lagrange, que tanto habían
contribuido al desarrollo del cálculo infinitesimal, se ocuparon de
obtener máximos y mínimos de determinadas funciones.
• El matemático francés Jean Baptiste-Joseph Fourier (1768-1830) fue
el primero en intuir, aunque de forma imprecisa, los métodos de lo
que actualmente llamamos programación lineal
• El matemático Gaspar Monge (1746-1818), en 1776 se interesó por
problemas de PL.
• En 1939 para encontrar nuevos estudios relacionados con los
métodos de la actual programación lineal, el matemático ruso
Leonodas Vitalyevich Kantarovitch publica una extensa monografía
titulada Métodos matemáticos de organización y planificación de la
producción en la que por primera vez se hace corresponder a una
extensa gama de problemas una teoría matemática precisa y bien
definida llamada, hoy en día, programación lineal .
 ¡La universidad para todos!

Historia de la I.O.
• En 1941-1942 se formula por primera vez el problema de
transporte, estudiado independientemente por Koopmans y
Kantarovitch, razón por la cual se suele conocer con el nombre de
problema de Koopmans-Kantarovitch.
• Tres años más tarde, George Stigler plantea otro problema
particular conocido con el nombre de régimen alimenticio optimal.
• En estos años posteriores a la Segunda Guerra Mundial, en E.U
se asumió que la eficaz coordinación de todas las energías y
recursos de la nación era un problema de tal complejidad, que su
resolución y simplificación pasaba necesariamente por los
modelos de optimización que resuelve la programación lineal.
• Paralelamente a los hechos descritos se desarrollan las técnicas
de computación y los computadores, instrumentos que harían
posible la resolución de los problemas que se estaban gestando.
¡La universidad para todos!
¡La universidad para todos!
 ¡La universidad para todos!

Historia de la I.O.
• En 1947, G.B. Dantzig formula, en términos matemáticos
muy precisos, el enunciado estándar al que cabe reducir
todo problema de programación lineal. Dantzig, junto con
una serie de investigadores del United States Departament
of Air Force, formarían el grupo que dio en denominarse
SCOOP (Scientific Computation of Optimum Programs).

• Una de las primeras aplicaciones de los estudios del grupo

SCOOP fue el puente aéreo de Berlín. Se continuó con
infinidad de aplicaciones de tipo preferentemente militar.
• El método del simplex, su estudio comenzó en el año 1951
y fue desarrollado por Dantzig en el United States Bureau of
Standards SEAC COMPUTER, ayudándose de varios
modelos de computadoras IBM.
 ¡La universidad para todos!

Historia de la I.O.

• En 1946 comienza el largo período de la guerra fría entre la

antigua Unión Soviética (URSS) y las potencias aliadas
(principalmente , Inglaterra y Estados Unidos). Uno de los
episodios más llamativos de esa guerra fría se produjo a mediados
de 1948, cuando la URSS bloqueó las comunicaciones terrestres
desde las zonas alemanas en poder de los aliados con la ciudad
de Berlín, iniciando el bloqueo de Berlín. A los aliados se les
plantearon dos posibilidades: o romper el bloqueo terrestre por la
fuerza, o llegar a Berlín por el aire. Se adoptó la decisión de
programar una demostración técnica del poder aéreo
norteamericano; a tal efecto, se organizó un gigantesco puente
aéreo para abastecer la ciudad: en diciembre de 1948 se estaban
transportando 4500 toneladas diarias; en marzo de 1949, se llegó
a las 8000 toneladas, tanto como se transportaba por carretera y
ferrocarril antes del corte de las comunicaciones. En la
planificación de los suministros se utilizó la programación lineal.
(El 12 de mayo de 1949, los soviéticos levantaron el bloqueo)
¡La universidad para todos!
¡La universidad para todos!
 ¡La universidad para todos!

Los norteamericanos
organizaron un
puente aéreo que
durante once meses
y mediante más
275.000 vuelos
consiguió abastecer a
la población sitiada.

Al mismo tiempo, la
Casa Blanca hacía
saber al Kremlin que
no dudaría en usar la
fuerza para hacer
respetar los
"corredores aéreos"
que unían Berlín con
la Alemania
occidental.
 ¡La universidad para todos!

Historia de la I.O.
• Los fundamentos matemáticos de la programación lineal se deben
al matemático de origen húngaro Janos von Neuman (1903-1957),
quien en 1928 publicó su famoso trabajo Teoría de Juegos. En
1947 conjetura la equivalencia de los problemas de programación
lineal y la teoría de matrices desarrollada en sus trabajos. La
influencia de este respetado matemático, discípulo de David Hilbert
en Gotinga y, desde 1930, catedrático de la Universidad de
Princeton de Estados Unidos.
• En 1858 se aplicaron los métodos de la programación lineal a un
problema concreto: el cálculo del plan óptimo de transporte de
arena de construcción a las obras de edificación de la ciudad de
Moscú. En este problema había 10 puntos de partida y 230 de
llegada. El plan óptimo de transporte, calculado con el computador
Strena en 10 días del mes de junio, rebajó un 11% los gastos
respecto a los costos previstos.
 ¡La universidad para todos!

Realidad Abstracción
Modelo
Matemático

Intuición Análisis

Decisiones Resultados
Interpretación

13
 ¡La universidad para todos!

Modelos
Validados Realidad Problemas
Comercio
Industria
Salud Decisiones Decisor
Gobierno
Operaciones en general

Problemas y
Problemas y Objetivos
Datos CIENCIAS
Modelos
A Modelos
Validar DSS
EIS

Investigación Operativa
Matemáticas
Estadística
Probabilidades
Métodos Cuant.
Cuant.formales
Modelos y soluciones

INFORMATICA
14
 ¡La universidad para todos!

¿Qué es la Investigación Operativa?

Definición de CHURCHMAN, ACKOFF y ARNOFF

La investigación de operaciones es la
aplicación, por grupos interdisciplinarios, del
método científico a problemas relacionados
con el control de las organizaciones o
sistemas (hombre-máquina), a fin de que se
produzcan soluciones que mejor sirvan a los
objetivos de la organización.

15
 ¡La universidad para todos!

Investigación Operativa
Definición de CHURCHMAN, ACKOFF y ARNOFF
• Aplicación del método científico
• por grupos interdisciplinarios
• a problemas relacionados con el control de las
organizaciones o sistemas (hombre-máquina)
• A fin de que se produzcan soluciones que
mejor sirvan a los objetivos de la organización
como un todo

16
 ¡La universidad para todos!

¿Qué es la Investigación Operativa?

Definición de NAMAKFORROSH
Es la aplicación del método científico a los
problemas de decisión de las empresas y otras
organizaciones, incluyendo el gobierno y la milicia.

Definición de LAWRENCE y PASTERNAK, 1998

Un enfoque científico para la toma de decisiones
ejecutivas, que consiste en: el arte de modelar
situaciones complejas, la ciencia de desarrollar
técnicas de solución para resolver dichos modelos y
la capacidad de comunicar efectivamente los resultados.

17
 ¡La universidad para todos!

Objetivo de la Investigación operativa

• Estudiar la asignación óptima de recursos escasos a
determinada actividad.
• Evaluar el rendimiento de un sistema con el objeto de
mejorarlo.
En conclusión podemos observar que todos coinciden en que
la IO es la aplicación del método científico por un grupo
interdisciplinario de personas a la resolución de un
problema con el fin de asignar los recursos o actividades de
forma eficaz, en la gestión y organización de sistemas
complejos y el objetivo es ayudar a la toma de decisiones,
es decidir mediante estos métodos científicos
encontrar el diseño que optimiza el proceso analizado,
generalmente bajo condiciones que implican la
utilización de recursos escasos.
18
 ¡La universidad para todos!

1.3. LA TOMA DE DECISIONES

1. Prácticamente todas las decisiones se toman en un
ambiente de cierta incertidumbre. Sin embargo, el
grado varía de una certeza relativa a una gran
incertidumbre. En la toma de decisiones existen ciertos
riesgos implícitos.
2. La toma de decisión es la respuesta a un problema de
evaluar un conjunto de alternativas. Algunas
decisiones tienen una importancia relativa en el
desarrollo de nuestra vida, mientras otras son
gravitantes en ella.
3. Toda empresa funciona dentro de un mercado con
factores competitivos, el gerente debe tener
herramientas cuantitativas para tomar mejores
decisiones. 19
 ¡La universidad para todos!

d. Tipos de decisiones

• Decisiones bajo condición de certeza

En una situación donde existe certeza, las personas están
razonablemente seguras sobre lo que ocurrirá cuando
tomen una decisión, cuentan con información que se
considera confiable y se conocen las relaciones de causa
y efecto.
• Decisiones bajo condición de incertidumbre
En una situación de incertidumbre, las personas sólo
tienen una base de datos muy deficiente. No saben si
estos son o no confiables y tienen mucha inseguridad
sobre los posibles cambios que pueda sufrir la situación.
 ¡La universidad para todos!

d. Tipos de decisiones

• Decisiones bajo condición de riesgo

En una situación de riesgo, quizá se cuente con
información basada en hechos, pero la misma
puede resultar incompleta. Para mejorar la toma
de decisiones se puede estimar las
probabilidades objetivas de un resultado, al
utilizar, por ejemplo modelos matemáticos. Por
otra parte se puede usar la probabilidad subjetiva,
basada en el juicio y la experiencia.
 ¡La universidad para todos!

1.7. SECUENCIAS OPERATIVAS DE UN PROYECTO DE IO

 ¡La universidad para todos!

Fases de aplicación de la Investigación

Operativa

1. Formular el problema
2. Construir el modelo que lo represente
3. Deducir soluciones a partir del modelo
4. Prueba del modelo y las soluciones generadas
5. Validación del modelo
6. Establecer controles sobre la solución
7. Ejecutar

23
 ¡La universidad para todos!

1.7.1. Definición del problema

• El primer paso es identificar, comprender y

describir en términos precisos el problema que
la organización enfrenta. En algunos casos, el
problema está bien definido y es claro.

• En otras situaciones, el problema puede

no estar bien definido y puede requerir
bastantes discusiones y consenso entre los
miembros del equipo de proyectos.
 ¡La universidad para todos!

1.7.2. Desarrollo de un modelo

matemático y recolección de datos
• Después de que el problema esté claramente
definido y comprendido, el siguiente paso es
expresar el problema en una forma
matemática, esto es, formular un modelo
matemático. Una vez construido el modelo,
existen muchas técnicas matemáticas
disponibles para obtener la mejor solución, a
pesar del vasto número de alternativas o de la
complejidad implicada.
 ¡La universidad para todos!

• Variable de decisión/ variable/ variable controlable: Es

una cantidad cuyo valor se puede controlar, y es
necesario determinar, para solucionar un problema de
decisión.
• Función objetivo: El objetivo global de un problema de
decisión expresado en una forma matemática, en
términos de los datos y de las variables de decisión.
• Limitación: Es una restricción sobre los valores de
variables en un modelo matemático típicamente impuesto
por condición externa.
• Datos/ parámetros incontrolables: Información conocida
en un problema de decisión que no se puede controlar,
pero que se puede usar para determinar la solución
 ¡La universidad para todos!

1.7.3. Resolución del modelo matemático

• Una vez formulado un modelo matemático del
problema, el siguiente paso es resolver el modelo, es
decir, obtener valores numéricos para la variable de
decisión. Es decir, una vez que identifique el tipo
de modelo que tiene, podrá elegir una técnica de
administración apropiada para resolverlo. Estas
técnicas pertenecen a una de dos categorías:
• Métodos óptimos
• Métodos heurísticos
 ¡La universidad para todos!

• a) Métodos óptimos, que producen los mejores valores

para las variables de decisión, es decir, aquellos
valores que satisfacen simultáneamente todas las
limitaciones y proporcionan el mejor valor para la función
objetivo.
• b) Métodos heurísticos, que producen valores para
las variables que satisfacen todas las limitaciones.
Aunque no necesariamente óptimos, estos valores
proporcionan un valor aceptable para la función objetivo.
En contraste con los métodos óptimos, los métodos
heurísticos son computacionalmente más eficientes y
por tanto se usan cuando la obtención de soluciones
óptimas lleva demasiado tiempo o es imposible porque el
modelo es demasiado complejo.
 ¡La universidad para todos!

1.7.4. Validación, instrumentación y control de la solución

• Después de resolver el modelo matemático, es
extremadamente importante validar la solución, es decir,
revisar la solución cuidadosamente para ver que los
valores tienen sentido y que las decisiones resultantes
puedan llevarse a cabo.
Algunas de las razones para hacer esto son:
• El modelo matemático puede no haber captado todas las
limitaciones del problema real.
• Ciertos aspectos del problema pueden haberse pasado
por alto, omitido deliberadamente o simplificado.
• Los datos pueden haberse estimado o registrado
incorrectamente, tal vez al introducirlos a la computadora.
 ¡La universidad para todos!

1.7.5. Modificación del modelo

• Si durante el paso de validación se encuentra que la
solución no puede llevarse a cabo, se pueden identificar
las limitaciones que fueron omitidas durante la formulación
del problema original o puede uno darse cuenta de que
algunas de las limitaciones originales eran incorrectas y
necesitan modificarse.
• En estos casos, debe regresarse a la etapa de formulación
del problema y hacerse cuidadosamente las
modificaciones apropiadas para reflejar con más exactitud
el problema real.
 ¡La universidad para todos!

1.8. INTRODUCCIÓN A LA CONSTRUCCIÓN DE MODELOS

1.8.1. El modelado

• Es una ciencia de análisis de relaciones,

aplicación de algoritmos de solución y a la
vez un arte: visión de la realidad, estilo,
elegancia, simplicidad, uso creativo de las
herramientas y experiencia
 ¡La universidad para todos!

1.8. INTRODUCCIÓN A LA CONSTRUCCIÓN DE MODELOS

1.8.2. Modelo
• Representación simplificada de la realidad, que facilita
su comprensión y el estudio de su comportamiento.
También podemos decir que un modelo es una
abstracción selectiva de la realidad que debe mantener
un equilibrio entre sencillez y capacidad de
representación
Los modelos pueden ser:
• Modelos físicos, modelos de aviones a escala, etc.
• Modelos análogos, mapa de carreteras, etc.
• Modelos simbólicos, modelos cuantitativos
(determinísticos, probabilísticos o estocásticos).
 ¡La universidad para todos!

1.8. INTRODUCCIÓN A LA CONSTRUCCIÓN DE MODELOS

Modelo matemático: modelo expresado en

términos matemáticos:
• Hace más claras la estructura y relaciones.
• Facilita el uso de técnicas matemáticas y
ordenadores.
• A veces no es aplicable.
 ¡La universidad para todos!

1.8. INTRODUCCIÓN A LA CONSTRUCCIÓN DE MODELOS

1.8.3. Construcción del modelo
Traducción del problema a términos matemáticos
• Objetivos: función objetivo
• Alternativas: variables de decisión
• Limitaciones del sistema: restricciones

Pero a veces las relaciones matemáticas son dema

siado complejas
• Heurísticos
• Simulación
 ¡La universidad para todos!

1.8. INTRODUCCIÓN A LA CONSTRUCCIÓN DE MODELOS

1.8.4. Modelado matemático

Paso 1. Identificar las variables de decisión

¿Sobre qué tengo control?
¿Qué es lo que hay que decidir?
¿Cuál sería una respuesta válida en este caso?

Paso 2. Identificar la función objetivo

¿Qué pretendemos conseguir?
Si yo fuese el jefe de la empresa,
¿qué me interesaría más?
 ¡La universidad para todos!

1.8. INTRODUCCIÓN A LA CONSTRUCCIÓN DE MODELOS

1.8.4. Modelado matemático

Paso 3. Identificar las restricciones o factores que limitan la

decisión
Recursos disponibles (trabajadores, máquinas,
material)
Fechas límite
Restricciones por la naturaleza de las variables
(no negatividad, enteras, binarias)
Restricciones por la naturaleza del problema
Paso 4. Traducción de los elementos básicos a un modelo
matemático.
 ¡La universidad para todos!

1.8. INTRODUCCIÓN A LA CONSTRUCCIÓN DE MODELOS

1.8.5. Resolución del modelo
Paso 1. Elegir la técnica de resolución adecuada
Técnicas existentes, modificación, creación o heurísticos.
Paso 2. Generar las soluciones del modelo
Programas de ordenador, 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 matemático
Estudiar hipótesis, comprobar exactitud de datos, relajar o
endurecer aproximaciones, revisar restricciones
Paso 5. Realizar análisis de sensibilidad
Analizar adaptaciones en la solución propuesta frente a
posibles cambios
 ¡La universidad para todos!

1.8. INTRODUCCIÓN A LA CONSTRUCCIÓN DE MODELOS

1.8.6. Guía general para la formulación de modelos
• Identificación de los elementos básicos.
Expresar en palabras:
Datos del problema
Factores que no son susceptibles de cambio
Variables de decisión
Variables sobre las que se tiene control
Restricciones
Causas por las que la decisión está limitada
Función objetivo
Medida del rendimiento que se quiere optimizar
Traducción de los elementos básicos a
expresiones matemáticas
 ¡La universidad para todos!

LIMITACIONES DE LA IO
1. Frecuentemente es necesario hacer simplificaciones del problema
original para poder manipularlo y tener una solución.
2. La mayoría de los modelos sólo considera un solo objetivo y
frecuentemente en las organizaciones se tienen objetivos
múltiples.
3. Existe la tendencia a no considerar la totalidad de las restricciones
en un problema práctico, debido a que los métodos de enseñanza
y entrenamiento dan la aplicación de esta ciencia centralmente se
basan en problemas pequeños para razones de índole práctico,
por lo que se desarrolla en los alumnos una opinión muy simplista
e ingenua sobre la aplicación de estas técnicas a problemas
reales.
4. Rara vez se realizan análisis costo-beneficio de la implantación de
soluciones definidas por medio de la I de O, en ocasiones los
beneficios potenciales se ven superados por los costos
ocasionados por el desarrollo e implantación
¡La universidad para todos!

¡Gracias!