Universidad Alas Peruanas

E.P. Administración y Negocios

Internacionales

CURSO
Investigación
Operativa

Msc. Mario Gauna Chino

 ejemplo de I.O.
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. Para decidir una determinada
asignación de tareas deberíamos escoger 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.
Este tipo de problemas requiere desarrollar modelos de
programación matemática, otros métodos matemáticos, para
llegar a algún tipo de conclusiones.
 Ejemplo de I.O.
Ejemplo 2: Aplicación al ámbito sanitario
Planificación y asignación de recursos en un sistema de salud mental
Fases de construcción del modelo
1. Definir las categorías de enfermos ( en función de sus
necesidades y respuestas a un determinado tratamiento)
2. Definir un conjunto de servicios (obtener una clasificación de
acuerdo a las necesidades de los enfermos y con la disponibilidad
de recursos, basada en la experiencia y conocimientos médicos)
3. Planificar y asignar los recursos (asignar los servicios entre
las distintas categorías de enfermos a lo largo del tiempo)
 Ejemplo de I.O.

Ejemplo 2: Aplicación al ámbito sanitario

Planificación y asignación de recursos en un sistema de salud mental
Fases de construcción del modelo
1. Definir las categorías de enfermos ( en función de sus
necesidades y respuestas a un determinado tratamiento)
Utilización de técnicas estadísticas, para la recogida de datos y la
determinación del historial del enfermo. A lo largo del tiempo los
enfermos pueden cambiar de categoría (cadenas de Markov)
 Ejercicios de I.O.

Ejemplo 2: Aplicación al ámbito sanitario

Planificación y asignación de recursos en un sistema de salud mental
Fases de construcción del modelo
1. Definir las categorías de enfermos ( en función de sus
necesidades y respuestas a un determinado tratamiento)
2. Definir un conjunto de servicios (obtener una clasificación de
acuerdo a las necesidades de los enfermos y con la disponibilidad
de recursos, basada en la experiencia y conocimientos médicos)
Entrevista a expertos (delphi) acumular información en base a la
experiencia y conocimientos médicos
 Ejercicios de I.O.
Ejemplo 2: Aplicación al ámbito sanitario
Planificación y asignación de recursos en un sistema de salud mental
Fases de construcción del modelo
1. Definir las categorías de enfermos ( en función de sus
necesidades y respuestas a un determinado tratamiento)
2. Definir un conjunto de servicios (obtener una clasificación de
acuerdo a las necesidades de los enfermos y con la disponibilidad
de recursos, basada en la experiencia y conocimientos médicos)
3. Planificar y asignar los recursos (asignar los servicios entre las
distintas categorías de enfermos a lo largo del tiempo)
Utilización de técnicas de programación lineal para la asignación
de recursos. Modelo multi-periodo a partir de la definición de una
función objetivo.
 Ejemplo de I.O.

Tu ejemplo......................................
Problema/objetivo a resolver/realizar
..............................................................................................................
Fases:
1............
2..................
3.........................
 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 al ayuda de algoritmos
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.
 Investigación Operativa

Abstracción
Realidad Modelo
Matemático

Intuición Análisis

Decisiones Resultados
Interpretación

9
 Investigación Operativa

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

10
 ¿Qué es un modelo?
 Una representación abstracta de ciertos
aspectos de la realidad
 Estructura basada en elementos
seleccionados de la realidad.

Modelos Matemáticos

 Un modelo matemático es uno que

representa el desempeño y
comportamiento de un sistema dado en
términos de ecuaciones matemáticas,
ofreciendo resultados cuantitativos
 Programación Lineal
Abarca el problema general de asignar
recursos limitados entre actividades
competitivas de la mejor manera posible
(es decir, en forma óptima).
incluye elegir el nivel de ciertas
actividades que compiten por recursos
escasos necesarios para realizarlas.
 Programación Lineal

los niveles de actividad elegidos dictan la

cantidad de cada recurso que consumirá
cada una de ellas.
La programación lineal utiliza un modelo
matemático para describir el problema.
 Programación Lineal

El adjetivo lineal significa que todas las

funciones matemáticas del modelo deber
ser funciones lineales. En este caso, la
palabra programación no se refiere a
programación en computadoras; en
esencia es un sinónimo de planeación
 Programación Lineal

Así, la programación lineal trata la

planeación de las actividades para obtener
un resultado óptimo, esto es, el resultado
que mejor alcance la meta especificada
(según el modelo matemático) entre todas
las alternativas de solución.
 Método simplex: Resuelve problemas de n
variables por m restricciones.
 Programación Lineal

Los términos clave son recursos y actividades,

en donde m denota el número de distintos tipos
de recursos que se pueden usar y n denota el
número de actividades bajo consideración.

 ejemplos de recursos son: dinero y tipos de

maquinaria, equipo, vehículos y personal.
 Los ejemplos de actividades: incluyen inversión
en proyectos específicos, publicidad en un medio
determinado y el envío de bienes de cierta
fuente a cierto destino.
Ejemplo

¿ QUE HACER Y EN
QUE CANTIDAD?
 Tipos de problemas
 Planeación de la producción e
inventarios
 Mezcla de Alimentos
 Transporte y asignación
 Planeación financiera
 Mercadotecnia
 Asignación de recursos
 Redes de optimización
 Elementos de un modelo de optimización.

Supongamos que se dispone de determinadas piezas

para la elaboración de dos productos finales. Se
dispone de 8 “piezas pequeñas” y 6 “piezas grandes”,
que son utilizadas para elaborar sillas y mesas

Sillas  usa 2 piezas pequeñas y 1 pieza grande

Mesas usa 2 piezas de cada tipo.

Interesa decidir cuántas sillas y mesas

fabricar de modo de obtener la máxima
utilidad, dado un beneficio neto de U$ 15
por cada silla y de U$20 por cada mesa
fabricada.
 Soluciones:
Posibles soluciones factibles a considerar, esto
es soluciones que respetan las restricciones del
número de piezas disponibles, son por ejemplo,
fabricar:

• 4 sillas, que reportan una utilidad de U$60

• 1 silla y 2 mesas , utilidad de U$55
• 3 mesas, utilidad de U$60
• 1 mesa y tres sillas, utilidad de U$65
• 2 sillas y 2 mesas, utilidad de U$70
• etc.
 Usando un modelo matemático
Un modelo matemático para hallar la mejor
solución factible a este problema tiene tres
componentes básicas:
i) Las variables de decisión, que consiste en
definir cuáles son las decisiones que se debe
tomar. En el ejemplo,

x : número de sillas elaboradas.

y : número de mesas elaboradas.
 Función objetivo
ii) La función objetivo del problema, que
permita tener un criterio para decidir entre
todas las soluciones factibles. En el
ejemplo, maximizar la utilidad dada por:

z = f(x,y) = 15x + 20y

 Restricciones del problema

iii) Restricciones del problema, que consiste en

definir un conjunto de ecuaciones e inecuaciones
que restringen los valores de las variables de
decisión a aquellos considerados como factibles.
En el ejemplo, respetar la disponibilidad de piezas
para la fabricación de sillas y mesas:

Piezas pequeñas: 2x + 2y  8
Piezas grandes : x + 2y  6

También se impone restricciones de no –

negatividad:
x,y  0
 Planteamiento de la Programación Lineal

Max: 15x + 20y

Restricciones: 2x + 2y  8
x + 2y  6
x,y  0

El ejemplo corresponde a un modelo de

Programación Lineal. Si además restringimos los
valores de x e y a números enteros, tendríamos un
modelo de Programación Entera.
 Una vez presentado el problema
¿cómo plantearlo científicamente?

Formulación matemática del problema

 Formulación matemática básica en un
problema de P.L.

Ejemplo: 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.
Mina Costo por día (miles de Euros) Producción(toneladas/día)
Alto Medio Bajo
X 180 6 3 4
Y 160 1 1 6
¿Cuántos días a la semana debería operar cada empresa para cumplir el
contrato con la planta de fundición?
Otro Ejemplo de la P.L

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
 Formulación matemática básica en un problema de I.O.

Restricciones
Variables
Se recomienda primero plantear las
Representan las decisiones que puede restricciones con palabras antes de
tomar la empresa: pasar a su formulación matemática
Dx = número de días a la semana que Restricción 1. refleja el balance entre
la empresa X produce las limitaciones productivas de la
fábrica y el contrato con la plante de
Dy= número de días a la semana que
fundición
la empresa Y produce
Grado
Notar que Dx0 y Dy0
Alto 6Dx+1Dy12
Objetivo Medio 3Dx+1Dy8
Como objetivo buscamos minimizar Bajo 4Dx+6Dy24
el costo
Restricción 2. días de trabajo
disponibles a la semana
Dx5 y Dy5
 Formulación matemática básica en un problema de
P.L..

La representación completa del problema tomaría la siguiente

forma:
Minimizar 180Dx+160Dy
S.a.
6Dx+1Dy12
3Dx+1Dy8
4Dx+6Dy24
Dx5, Dy5
Dx0, Dy0
 Algunas reflexiones
• Hemos pasado de la definición del problema a su
formulación matemática.
• Error de especificación, el error más frecuente consiste en
descuidar las limitaciones (restricciones, características de
las variables, etc,)
En el ejemplo anterior:
a) Todas las variables son continuas (admitimos fracciones de
día)
b) Existe un único objetivo (minimizar los costes)
c) El objetivo y las restricciones son lineales
Las tres consideraciones anteriores nos llevan a lo que
denominamos un problema de Programación Lineal PL
 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 (esperanzadamente) 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