INVESTIGACIÓN OPERATIVA

TRABAJO
MULTIDICIPLINARIO

Docente: M.Sc. Noé Panozo Jiménez

 CONTENIDO TEMATICO
TEMA COMPETENCIA
I. GENESIS Y Explica los fundamentos de la
PROGRAMACION Investigación Operativa
LINEAL formulando Un problema de
aplicación en el contexto de
nuestra realidad definiendo Las
variables de decisión, la función
objetivo y las restricciones del
modelo de programación lineal
II. METODOS DE Aplica las bases teóricas y
RESOLUCION DE metodológicas de los modelos
MODELOS DE lineales de la programación;
PROGRAMACION resolviendo problemas por el
LINEAL método gráfico, el algoritmo
Simplex, M Big y 2 fases, de
forma analítica y computacional
utilizando el método científico
matemático.
NPJ
CONTENIDO
1. Resumen histórico
2. Importancia del Modelaje
3. Arte de Modelar, Ejemplos y
aplicaciones
4. Problemas de optimización
5. Planteamiento del problema
6. Uso de la I.O.
1. Obtención de la solución
2. Método gráfico
3. Método simplex
4. M Big y Dos fases
5. Conjuntos convexos
6. Soluciones de un punto
extremo
7. Soluciones básicas factibles
8. Interpretación geométrica y
toma de decisiones
2
 III. PROGRAMACION DUAL Explica el modelo dual del
- ANALISIS PARAMETRICO Simplex formulando Las
(ANALISIS DE variables duales. Los
SENSIBILIDAD) cambios que pueden
existir en los parámetros
del modelo mostrando
Cómo esto afecta a la
solución óptima, análisis
geométrico y matemático;
IV. PROGRAMACION Aplica algoritmos de la
ENTERA - EL PROBLEMA programación entera
DE TRANSPORTE utilizando Un problema de
transporte elaborando El
modelo de optimización
lineal.
V. MODELO DE ASIGNACION Aplica el algoritmo de
DE RECURSOS asignación de recursos
empleando Un problema de
asignación en el contexto
real
VI. ADMINISTRACION DE Capacidad para
PROYECTOS planificar con la ayuda
de programación de
proyectos, haciendo uso
de la ruta crítica para
ello. Planeación,
dirección y control de
recursos.
1. Duales simétricos
2. Duales asimétricos
3. Propiedades
importantes entre el
primal y su Dual asociado,
interpretación económica
4. Análisis de sensibilidad
5. Interpretación (PS, CCT,
CD, CCFO, etc.)
1. La estructura del
modelo de transporte
2. Método de la Esquina
Noreste, maximización y
minimización
3. Método de aproximación
de Vogel, max y min
1. Conceptualización e
importancia de problema de
asignación
2. Asignación caso MAX
3. Asignación caso MIN
1. Red
2. CPM
3. PERT
4. RUTA CRITICA
3
 Historia de la I.O.
•Antecedentes:
O Se aplica por primera vez en 1780
O Antecedentes:
O Matemáticas: modelos lineales (Farkas, Minkowski) (s.XIX)
O Estadística: fenómenos de espera (Erlang, Markov) (años 20)
O Economía: Quesnay (x.XVIII), Walras (s.XIX), Von Neumann (años 20)
O El origen de la I.O. moderna se sitúa en la 2ª Guerra Mundial para
resolver problemas de organización militar:
- Despliegue de radares, manejo de operaciones de bombardeo,
colocación de minas,…
Las raíces de la investigación de operaciones se remonta a cuando se
hicieron los primeros intentos para emplear el método científico en la
administración de una empresa. Sin embargo, el inicio de esta
disciplina se atribuye a los servicios militares prestados a principios de
la segunda guerra mundial.
NPJ 4
 Historia de la I.O.
O Al terminar la guerra, sigue el desarrollo en la
industria, debido a:
O competitividad industrial
O progreso teórico
O RAND, Research ANd Development Corp. (Dantzig)
O Princeton (Gomory, Kuhn, Tucker)
O Carnegie Institute of Technology (Charnes, Cooper)
O gran desarrollo de los computadores:
* aumento de la capacidad de almacenamiento
de datos
* Incremento de la velocidad de resolución de los
problemas.

NPJ
5
 Concepto y delimitación de
la I.O.
•Definición:
Aplicación del método científico por un grupo
multidisciplinario de personas a la resolución de
un problema.

•Objetivo:
Decidir mediante métodos científicos el diseño
que optimiza el funcionamiento del proceso
analizado, generalmente bajo condiciones que
implican la utilización de recursos escasos.

NPJ 6
 NATURALEZA DE LA INVESTIGACIÓN DE
OPERACIONES

La investigación de operaciones se aplica a problemas que se

refieren a la conducción y coordinación de operaciones (o
actividades) dentro de una organización.

La investigación de operaciones intenta encontrar una mejor

solución, (llamada solución optima) para el problema bajo
consideración.

NPJ 7
 GRUPO
INTERDISCIPLINARIO
Una de las principales razones de la existencia de
grupos de investigación de operaciones es que la
mayor parte de los problemas de negocios tienen
múltiples aspectos es perfectamente razonable
que las fases individuales de un problema se
comprendan y analicen mejor por los que tienen
el adiestramiento (expertos) necesario en los
campos apropiados.

NPJ 8
 Factores problemáticos
Datos incompletos, conflictivos, difusos
Diferencias de opinión
Presupuestos o tiempos limitados
Cuestiones políticas
El “cliente” (tomador de decisiones) no tiene una idea
firme de lo que quiere realmente (SDLC vs “CLDS”)
Plan de trabajo:
Observar
Ser consciente de las realidades políticas
Decidir qué se quiere realmente
Identificar las restricciones
NPJ Búsqueda de información permanente 9
 ¿QUÉ ES LA INVESTIGACIÓN DE
OPERACIONES?

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, a fin de que se produzcan

soluciones que mejor sirvan a los objetivos de la organización.

• Es la aplicación del método científico para asignar los recursos o actividades de forma
eficaz, en la gestión y organización de sistemas complejos
• Su objetivo es ayudar a la toma de decisiones
• Requiere un enfoque interdisciplinario

NPJ 10
 LIMITACIONES DE LA I de O
1. Frecuentemente es necesario hacer simplificaciones del problema
original para poder manipularlo y tener una solución.

2. La mayoría de los modelos solo 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 estudiantes 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 de un modelo.

NPJ 11
 Aplicaciones de la Investigación de operaciones
Organización Naturaleza de la aplicación Año de Capítulos Ahorros
publicación Relacionados Anuales
(dólares)

The Desarrollo de política nacional 1985 Programación $15

Netherlands de administración del agua, lineal, PERT CPM millones
Rijkswaterst incluyendo mezcla de nuevas
att instalaciones, procedimientos de
operación y costo.
Monsanto Optimización de operaciones de 1985 Programación $2 millones
Corp. producción para cumplir metas lineal, método
con un costo mínimo. simplex y análisis
de sensibilidad
Weyerhauser Optimización del corte de 1986 Método simplex y $15
Co. árboles en productos de madera transporte y millones
para maximizar su producción. asignación

Electrobras/ Asignación óptima de recursos 1986 Transporte y $43

CEPAL, hidráulicos y térmicos en el asignación millones
Brasil sistema nacional de generación
12
NPJ de energía.
United Airlines Programación de turnos de trabajo 1986 Método simplex, teoría de $6 millones
en las oficinas de reservaciones y colas, asignación y
en los aeropuertos para cumplir transporte y modelos de
con las necesidades del cliente a redes
un costo mínimo.

Citgo Optimización de las operaciones de 1987 Programación lineal, teoría $70millones

Petroleum refinación y de la oferta, de colas y transporte y
Corp. distribución y comercialización de asignación
productos.

SANTOS,Ltd., Optimización de inversiones de 1987 Programación lineal, $3 millones

Australia capital para producir gas
natural durante 25 años.
San Francisco Optimización de la programación y
police asignación de oficiales de patrulla
Department con un sistema computarizado.
análisis de sensibilidad,
teoría de colas y transporte
y asignación
1989 Teoría de colas, redes, $11 millones
programación lineal y
transporte y asignación

Electric Power Administración de inventarios de 1989 Redes, colas e inventarios $59 millones
Research petróleo y carbón para el servicio
Institute eléctrico con el fin de equilibrar los
costos de inventario y los riesgos
de faltantes.

Texaco,Inc. Optimización de la mezcla de 1989 Programación lineal, $30 millones

ingredientes disponibles para que análisis de sensibilidad y
NPJ los productos de gasolina asignación 13
cumplieran con los requerimientos
de ventas y calidad
IBM Integración de una red nacional de 1990 Redes, colas e $ 20 millones +
inventario de refacciones para inventarios $ 250 millones
mejorar el apoyo al servicio. ahorrados en
inventario.
Yellow Freight Optimización del diseño de una red 1992 Programación $17.3 millones
System, Inc. nacional de transporte y la lineal, simplex,
programación de rutas de envío. redes, transporte,
asignación y
redes de colas.
U.S. Military Rapidez en la coordinación de 1992 Transporte y asignación Victoria
Airlift aviones, tripulaciones, carga y
Command pasajeros para manejar la
evacuación por aire en el
proyecto Tormenta del Desierto
en el Medio Oriente.
American Diseño de un sistema de estructura 1992 Simplex, redes, $ 500 millones
Airlines de precios, sobreventa y transporte, más de ingresos
coordinación de vuelos para asignación y
mejorar las utilidades. teoría de colas
New Haven Diseño de un programa efectivo de 1993 Programación 33% menos
Health intercambio de agujas para lineal y método contagios
Dept. combatir el contagio del SIDA. simplex

*
NPJ
Pertenecen a la revista científica Interfaces en donde se pueden
14
encontrar los artículos completos.
 Actualidad de la I.O.
• Sigue habiendo un gran desarrollo, en muchos
sectores, con grandes avances sobre todo en el
campo de la Inteligencia Artificial.

• Se puede encontrar mayor información:

-Association of European O.R. Societies (EURO)
• www.ulb.ac.be/euro/euro_welcome.html
-Institute for O.R. and the Management Sci (INFORMS)
• www.informs.org
-International Federation of O.R. Societies (IFORS)
• www.ifors.org
NPJ 15
 Métodos en Investigación
Operativa
•Métodos determinísticos: Programación lineal,
programación entera, probabilidad de
transporte, teoría de la localización o redes,
programación multicriterio, teoría de
inventarios, etc.
•Métodos probabilísticos: Cadenas de markov,
teoría de juegos, líneas de espera, teoría de
inventarios, etc.
•Métodos híbridos: Conjugan métodos
determinísticos y probabilísticos.
•Métodos heurísticos: soluciones basadas en
la experiencia. 16
NPJ
 Modelos Analíticos
• Aproximan el mundo real, nos dan la libertad de experimentar.
Razones para construir modelos analíticos de problemas de toma de
decisiones:

• ¿Por qué se construye un modelo de avión antes de construir el

de verdad?
• Menos costos al cometer errores en modelo
• Modelo da intuición sobre problema real
• Modelo permite experimentar
• Nos ayuda a entender mejor el problema

NPJ 17
 Optimización
• Problema económico básico:¿cómo asignar recursos
(limitados) disponibles para alcanzar objetivos?
• Ejemplos de problemas de Asignación de Recursos:
– fabricación de varios tipos de producto
– asignación de turnos de trabajo
– inversión financiera
– transporte de productos a mínimo costo
• Optimización: determinar la mejor manera de
alcanzar un objetivo dados los recursos disponibles
• Excel Solver: Implementa potentes
herramientas de
NPJ optimización matemática 18
 El ABC de la Optimización
• A. ¿Qué puedes decidir?
Ej: cuánto producir; cuánto invertir, y en qué,
son variables de decisión
• B: ¿Qué quiere decir “mejor”?
Ej: maximizar beneficio, minimizar costo, …
son objetivos
• C: ¿Qué restricciones limitan las decisiones?
Ej: no exceder presupuesto, no usar más piezas
que las disponibles, …
son restricciones
NPJ 19
 Programación Lineal
• Un problema de optimización es de la forma
maximizar (min) objetivo
sujeto a
restricciones en las decisiones factibles
• Si las fórmulas que definen el objetivo y las restricciones son
lineales, tenemos un problema de Programación Lineal (PL)
• PL: es el modelo matemático más aplicado en la práctica
• Si las variables de decisión han de ser enteras:
Programación Entera (PE)
• Excel resuelve PL, PE con el Excel Solver

NPJ 20
 Etapas de un ejercicio de I.O.
Básicamente la I.O. sigue los siguientes pasos:
•La observación del problema
•La construcción de un modelo matemático que
contenga los elementos esenciales del problema
•La obtención en general, con la ayuda de algorítmos
implementados informáticamente, de las mejores
soluciones posibles.
•La calibración e interpretación de la solución y su
comparación con otros métodos de toma de decisiones.

NPJ 21
 FORMULACIÓN DEL CONSTRUCCIÓN DEL
Fases de PROBLEMA MODELO
un
Estudio
NECESIDAD DE MODELO DEL SISTEMA REAL
REORGANIZACIÓN

SISTEMA DE INTERÉS OBTENCIÓN DE DATOS

TOMA DE DECISIONES
IMPLEMENTACIÓN Y SOLUCIÓN DEL MODELO
CONTROL

INTERPRETACIÓN DE
VALIDACIÓN DEL MODELO
RESULTADOS E
ANÁLISIS DE SENSIBILIDAD
NPJ IMPLICACIONES
22
 Una vez presentado el problema
¿cómo plantearlo
científicamente?

Formulación matemática del problema

NPJ 23
 Formulación matemática básica en un
problema de I.O.
Debemos buscar una solución que minimice el costo de
producción de las empresas, sujeta a las restricciones
impuestas por el proceso productivo así como el
contrato con la planta de fundición.

Traducción del problema en términos

matemáticos
1.definir las variables
2.las restricciones
3.el objetivo

NPJ 24
 Algunas reflexiones
El ejercicio anterior plantea un PROBLEMA DE DECISIÓN
Hemos tomado una situación real y hemos construido su
equivalente matemático MODELO MATEMÁTICO
Durante la formulación del modelo matemático nosotros
consideramos el método cuantitativo que (esperanza) nos
permitirá resolver el modelo numéricamente ALGORITMO
El algoritmo es un conjunto de instrucciones que siguiendo de
manera gradual producen una solución numérica

Llegamos a una nueva definición de I.O.

Ciencia para la representación de problemas reales mediante
modelos matemáticos que junto con métodos cuantitativos nos
permiten obtener una solución numérica a los mismos.

NPJ 25
 METODOLOGÍA DE LA I de O

1. Definición del problema

Esto incluye determinar los objetivos apropiados, las restricciones
sobre lo que se puede hacer, las interrelaciones del área bajo
estudio con otras áreas de la organización, los diferentes cursos de
acción posibles, los límites de tiempo para tomar una decisión, etc.
Este proceso de definir el problema es crucial ya que afectará en
forma significativa la relevancia de las conclusiones del estudio.

•Identificar los elementos de decisión: objetivos (uno o varios, optimizar o

satisfacer), alternativas y limitaciones del sistema
•Hay que recoger información relevante (los datos pueden ser un grave
problema), es la etapa fundamental para que las decisiones sean útiles

NPJ 26
2. Formulación de un modelo matemático
La forma convencional en que la investigación de operaciones
realiza esto, es construyendo un modelo matemático que
represente la esencia del problema.
Un modelo siempre debe ser menos complejo que el problema
real, es una aproximación abstracta de la realidad con
consideraciones y simplificaciones que hacen más manejable
el problema y permiten evaluar eficientemente las alternativas
de solución.

•Modelo: representación simplificada de la realidad, que facilita su

comprensión y el estudio de su comportamiento.
•Debe mantener un equilibrio entre sencillez y capacidad de
representación.
•Modelo matemático: hace más claras la estructura y relaciones, facilita
el uso de técnicas matemáticas y ordenadores, y a veces no es aplicable

NPJ 27
 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” ¿qué me interesaría más?
(Costo de Agencia y Supuestos de Racionalidad)
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.

NPJ 28
 3. Obtención de una solución a
partir del modelo.
Resolver un modelo consiste en encontrar los valores de las variables
dependientes, asociadas a las componentes controlables del sistema
con el propósito de optimizar, si es posible, o cuando menos mejorar la
eficiencia o la efectividad del sistema dentro del marco de referencia
que fijan los objetivos y las restricciones del problema.
La selección del método de solución depende de las características del
modelo. Los procedimientos de solución pueden ser clasificados en tres
tipos: a) analíticos, que utilizan procesos de deducción matemática; b)
numéricos, que son de carácter inductivo y funcionan en base a
operaciones de prueba y error; c) simulación, que utiliza métodos que
imitan o, emulan al sistema real, en base a un modelo.

•Determinar los valores de las variables de decisión de modo que la

solución sea óptima (o satisfactoria) sujeta a las restricciones.
•Puede haber distintos algoritmos y formas de aplicarlos.
NPJ 29
 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
Algoritmos, Programas computacionales, Solvers.
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 (principalmente en PARAMETROS)
NPJ 30
 4. Prueba del modelo
Antes de usar el modelo debe probarse
exhaustivamente para intentar identificar y corregir
todas las fallas que se puedan presentar

5. Validación del modelo

Es importante que todas las expresiones matemáticas sean
consistentes en las dimensiones de las unidades que emplean.
Además, puede obtenerse un mejor conocimiento de la validez del
modelo variando los valores de los parámetros de entrada y/o de las
variables de decisión, y comprobando que los resultados del modelo
se comporten de una manera factible.
•Eliminación de errores.
•Comprobación de que el modelo se adapta a la realidad.

NPJ 31
 6. Establecimiento de controles sobre la
solución

Esta fase consiste en determinar los rangos de

variación de los parámetros dentro de los cuales no
cambia la solución del problema.
Es necesario generar información adicional sobre el
comportamiento de la solución debido a cambios en los
parámetros del modelo. Usualmente esto se conoce
como
ANÁLISIS DE SENSIBILIDAD.

NPJ 32
 7. Implantación de la solución
El paso final se inicia con el proceso de "vender“ los
hallazgos que se hicieron a lo largo del proceso a los
ejecutivos o tomadores de decisiones. Lo que significa
la aplicación del modelo matemático encontrado.

•Sistema de ayuda y mantenimiento

•Documentación
•Formación de usuarios

NPJ 33
 MODELAJE
Modelo de Es un
Decisión Modelo
Simbólico

•Contiene
La solución del Modelo produce
Variables
Valores Numéricos de estas
de Decisión
Variables de Decisión

•Busca Utiliza una

alcanzar un “Medida del Desempeño”
“Objetivo” que indica el
“Logro del Objetivo”
NPJ 34
 MODELAJE
Ejemplos:

1. Modelo de Asignación
de la Fuerza de Ventas
• Variables
Cuantos Vendedores Asignar a
de Decisión: cada Territorio.

• Medida del
Ingreso por Ventas
Desempeño:
• Objetivo: Maximizar el
Ingreso por Ventas
NPJ 35
 MODELAJE

2. Modelo de Programación
del Trabajo en un Taller
• Variables Cuantas horas Programar
de Decisión: determinadas partes en
determinadas máquinas y
la secuencia
• Medida del Costo de Fabricación ó
Desempeño: Tiempo de Fabricación

• Objetivo: Minimizar el Costo ó el

NPJ Tiempo de Fabricación 36
 MODELAJE

3. Modelo de Administración
de Efectivo
Cantidad de Fondos
• Variables
mantenidos en c/u de varias
de Decisión:
categorías (Efectivo, bonos,
bolsa de valores etc... )
• Medida del Costo de Oportunidad por
Desempeño: mantener Activos Líquidos

• Objetivo: Minimizar el
NPJ Costo de Oportunidad 37
 MODELAJE
Construcción de Modelos
Se requiere
Arte Imaginación Conocimientos
Técnicos
Se divide en tres etapas:
1. Se estudia el Ambiente
• Comprensión del Problema
2. Se hace una Formulación Lógica
• Análisis conceptual básico
• Se hacen conjeturas y simplificaciones
3. Se hace una Formulación Simbólica
• Construcciónde las relaciones lógicas
en el Lenguaje Simbólico de las Matemáticas
NPJ 38