Universidad Andrés Bello
Facultad de Ingeniería
Ingeniería Industrial
Investigación de Operaciones
Investigación de Operaciones
UNIDAD I
INTRODUCCIÓN
Clase N° 1
Profesor: Consuelo Castro
[Link]@[Link]
Introducción
2
➢ En la vida real existe una gama amplia de situaciones o problemas, los cuales requieren
ser resueltos.
➢ Generalmente es muy complicado resolver un problema de la cotidianidad y muchas
veces no se sabe por donde comenzar.
➢ Esto se debe a la gran cantidad de factores u elementos que intervienen en la
problemática.
➢ Muchas veces las relaciones entre los factores no es tan evidente.
➢ Por lo tanto es muy difícil lograr expresar el problema de forma clara.
Consuelo Castro Valenzuela
Introducción
3
La Investigación de Operaciones es el uso de las matemáticas, estadísticas,
probabilidades y las computadores para ayudar a tomar decisiones racionales frente a
problemas de la administración moderna.
Método sistemático que al modelar los problemas y analizar todas sus relaciones, permite
la toma de decisiones al encontrar una mejor solución.
La investigación de operaciones nos permite tomar buenas decisiones con respecto a la
gran cantidad de problemas complejos y especializados que se presentan día a día.
Consuelo Castro Valenzuela
Introducción
4
Una forma que existe para poder solucionar estas
problemáticas, es mediante la formulación y
desarrollo de un modelo matemático.
Modelo Matemático
Descripción en lenguaje matemático, de un objeto que existe en un universo no
matemático.
El proceso de imitación de la realidad, mediante el lenguaje matemático, se conoce como
Modelación Matemática.
Consuelo Castro Valenzuela
Metodología que utiliza la IO
5
Definición de Construcción de Resolución de Validación de Implementación
problema modelo modelo modelo y control
Consuelo Castro Valenzuela
Modelamiento Matemático
6
➢ Es el desarrollo de un modelo de forma matemática, con el fin de encontrar solución a
una problemática real.
➢ El proceso de modelamiento es una interacción entre el modelo desarrollado y el
problema de la realidad.
➢ Para modelar un problema real se requiere de:
✓ Habilidades.
✓ Juicio racional.
✓ Conocimiento del área del problema.
➢ Independientemente del problema que se este buscando solucionar, existe un conjunto de
etapas o fases comunes que se deben cumplir para lograr obtener el modelo.
Consuelo Castro Valenzuela
Tipos de problemas que se pueden modelar
7
Modelos de
Modelos de
Planificación de
transporte
personal
Modelos Modelos de Modelos de
Financiero Mezcla Producción
Modelos de
Modelos de
Localización y
Asignación
Ruteo
Consuelo Castro Valenzuela
Modelos
Matemáticos
No tiene
incertidumbre, los
valores son Determinísticos Estocásticos
conocidos.
Un modelo lineal predice el valor
Lineales No Lineales de una variable a través de otras
que llamaremos factores
mediante una función lineal de
estos.
Entero Continuo
Binario
Consuelo Castro Valenzuela 11
Modelamiento Matemático
12
Observación de la situación
Definición del bajo estudio
Problema
Generalmente con
apoyo de Computadora
Desarrollo de un Resolución del
Modelo Matemático y Modelo Solución
Recolección de Datos Matemático
Abstraer la esencia del
problema real
Modelo No
Formular hipótesis, objetivos ¿Es Válida
Modificado
y restricciones la Solución
Si
Implantación
12
Consuelo Castro Valenzuela
Modelamiento
13
Problema: Es la diferencia entre lo que es (situación actual) y lo que debe ser (objetivo)
Solución: Son las actividades a desarrollar para ir desde el estado actual, del problema, al estado
deseado.
Los problemas, por lo general, poseen mas de una solución
➢ Solución Efectiva: permite ir desde el estado actual, al estado deseado.
➢ Solución Eficiente: Si abate el problema mediante el empleo mínimo de recursos.
El proceso de elegir la mejor alternativa de solución, se conoce como Toma de decisiones
Consuelo Castro Valenzuela
Modelamiento
14
Restricciones: Son las barreras u obstáculos para alcanzar el objetivo de un problema.
Si una solución cumple con las restricciones del problema, se dice que es una solución
factible.
Una solución optima, es la mejor de las soluciones factibles.
▪ < Menor que
▪ > Mayor que
▪ ≤ Menor o igual que
▪ ≥ Mayor o igual que
▪ = Igualdad
Consuelo Castro Valenzuela
Modelamiento
15
Algunos principios Básicos de la Modelación.
✓ No se debe elaborar un modelo complicado, cuando uno simple es suficiente.
✓ La fase deductiva (supuesto) de la modelación debe realizarse rigurosamente.
✓ Los modelos deben ser validados antes de su implementación.
✓ Nunca se debe pensar que el modelo es el sistema real.
✓ Un modelo nunca debe criticarse por algo para lo cual no fue hecho.
✓ Un modelo es tan bueno o tan malo, como la información con la que se disponga.
✓ Los modelos no pueden reemplazar al tomador de decisiones.
Consuelo Castro Valenzuela
Modelamiento
16
En general utilizaremos un Modelo Matemático de Optimización, con la siguiente estructura
𝑀𝐼𝑁 𝑓(𝑥) Función Objetivo
𝑆. 𝐴 Sujeto a:
𝑔𝑖 𝑥 ≤ 𝑏 ∀𝑖, 𝑖 = 1, … . . , 𝑚 Restricciones
𝑥 ∈𝐶 Naturaleza de las variables
Variables de decisión Conjunto en Rn
Consuelo Castro Valenzuela
Definición del problema
17
Observar la situación
que se esta
estudiando
Identificar, comprender y describir en términos precisos el problema.
Ojo con focalizar el problema en un área especifica, y no considerar
toda la organización y su entorno (Actores relevante, Accionistas,
Empleados, Clientes y proveedores, Gobierno, etc.)
Ejemplo, cual es el objetivo de dar solución al problema
Maximizar utilidades v/s Futuro de la empresa
Consuelo Castro Valenzuela
Construcción del Modelo
18
1. Definición Variables de
Decisión
2. Construir Función Objetivo
3. Restricciones
4. Naturaleza de las Variables
Consuelo Castro Valenzuela
Modelamiento Contenido de un Modelo
19
1. Variables de decisión.
➢ Representan las decisiones que se quieren tomar, por lo tanto es la cantidad que se
puede controlar para mejorar el objetivo.
a) Enunciar verbalmente cuales son las variables.
b) Asignar un nombre simbólico a las variables de decisión.
Las descripciones deben ser precisas, incluyendo unidades asociadas con las
cantidades que las variables representan, como por ejemplo:
- Número de unidades a producir a la semana.
- Cantidad de contenedores a transportar al mes.
- Porcentaje de mezcla utilizado en el producto.
Consuelo Castro Valenzuela
Modelamiento Contenido de un Modelo
20
2. Función objetivo.
➢ Es la medida cuantitativa del funcionamiento del sistema que se quiere optimizar
(maximizar o minimizar).
➢ La finalidad de resolver un problema es proporcionar los valores reales para las variables
de decisión.
a) Enuncie el objetivo de forma verbal.
b) Cuando sea apropiado, descomponga el objetivo en una suma, diferencia, y/o producto
en términos individuales.
c) Expresar los términos individuales de (b) usando las variables de decisión y otros datos
conocidos del problema
Consuelo Castro Valenzuela
Modelamiento Contenido de un Modelo
21
3. Restricciones.
➢ Representa el conjunto de condiciones (expresadas por ecuaciones o inecuaciones) que
cierta variable está obligada a satisfacer, para construir una solución aceptable.
Tipo de restricciones
a) Limitaciones Físicas c) Restricciones externas.
Cantidad de materia prima disponible o tiempo El mercado no permite vender mas de una
de producción disponible. cierta cantidad de un producto determinado.
b) Restricciones puestas por la d) Relaciones implicadas entre variables.
administración. Los porcentaje de mezcla de cada uno de
No invertir mas de el doble en acciones, los productos debe ser 1.
respecto a lo invertido en bonos.
Consuelo Castro Valenzuela
Modelamiento Contenido de un Modelo
22
4. Naturaleza de las variables
➢ Es el comportamiento deseado o esperado de las variables de decisión.
➢ Se pueden definir distintas naturalezas como:
❖ Enteras
❖ Continuas
❖ Binarias.
Ej:
✓ No se puede producir una cantidad negativa de productos.
✓ La cantidad de pallets entregado, debe ser un valor entero.
✓ Si se realiza el proyecto o no se realiza
Consuelo Castro Valenzuela
Ejemplo 1
23
Usted es un pequeño mueblista que fabrica dos productos: sillas y mesas. Para la realización de
estos productos, usted dispone de ciertos insumos. A continuación se presenta el detalle:
Insumo Silla Mesa Disponibilidad
Madera 2 2 8
Hora MO 1 2 6
Beneficio Neto ($) 15 20 -
Se busca determinar la cantidad de sillas y mesas a fabricar, de tal modo que maximice la
utilidad.
a) Realice el modelo matemático
Consuelo Castro Valenzuela
Solución
24
1. Variables de decisión.
a) Enunciar verbalmente cuales son las variables.
¿Cuánto de debe fabricar de cada producto?
b) Asignar un nombre simbólico a las variables de decisión.
2. Función objetivo.
Silla Mesa
a) Enuncie el objetivo de forma verbal.
Maximizar la ganancias total de la venta de los productos
Beneficio Neto $ 15 20
b) Cuando sea apropiado, descomponga el objetivo en una suma, diferencia, y/o producto en términos
individuales.
Las ganancias se obtendrán a partir de la suma de las ganancias por ventas de sillas mas ganancias por venta de
mesas
c) Expresar los términos individuales de (b) usando las variables de decisión y otros datos conocidos del
problema
Consuelo Castro Valenzuela
Solución
25
3. Restricciones.
Insumo Silla Mesa Disponibilidad
➢ Disponibilidad de madera es de 8 unidades Madera 2 2 8
Hora MO 1 2 6
➢ Disponibilidad de MO es de 6 horas Beneficio Neto ($) 15 20 -
4. Naturaleza de las variables
➢ La venta y producción de mesas y sillas no puede ser negativo
Consuelo Castro Valenzuela
Ejemplo 2
26
Un molino procesa trigo y maíz de manera secuencial en dos máquinas (A y B) para producir harina. Los
rendimientos por hora en las máquinas, la cantidad de horas que opera cada una de ellas en un mes y el
precio de las harinas se indican a continuación:
Formule un modelo de programación lineal que permita decidir la cantidad de trigo y maíz que es
conveniente procesar en un mes, de modo que se maximice el ingreso total.
Consuelo Castro Valenzuela
27
Consuelo Castro Valenzuela
Finanzas
28
Un problema al que se deben enfrentar de forma habitual los directivos de
bancos, fondos de inversiones y compañías de seguros; es la selección de
una serie de inversiones concretas, entre la gran variedad de alternativas
existentes en el mercado.
Por norma general, el objetivo de estos directivos es maximizar los beneficios
esperados de estas inversiones, las cuales se ven sometidas a un conjunto
de restricciones, algunas legales y otras provenientes de la propia empresa.
Ej: el nivel de riesgo que se desea asumir, o la cantidad máxima que se
permite invertir
Consuelo Castro Valenzuela
Finanzas
29
Resuelve problemáticas como:
Inversionista ➢ Mix de su cartera de inversiones.
➢ En que proyectos invertirá y en que porcentaje
Tipo de Determinar la combinatoria de los tipos de
financiamiento financiamiento para una cantidad de productos
Objetivos:
✓ Maximizar las ganancias totales.
✓ Maximizar la riqueza generada por el programa de inversión.
Consuelo Castro Valenzuela
Modelo PL Finanzas Ejemplo 1
30
Pedro, un profesional recién graduado, ha sido contratado como analista en una empresa financiera, donde
uno de los beneficios es un plan de retiro en el que el empleado aporta un 5% de sus ingresos mensuales y la
compañía aporta un valor idéntico. El dinero es invertido en fondos, en este caso, un fondo de acciones y un
fondo de bonos.
El departamento de beneficios le ha solicitado a Pedro que especifique la fracción de ese dinero de retiro que
debería invertir en cada fondo.
Con el fin de minimizar el riesgo de las inversiones, la empresa le ha impuesto las siguientes condiciones:
1. Ninguno de los dos fondos debe tener mas de un 75% de la inversión total.
2. La cantidad invertida en el fondo de acciones no debe exceder el doble invertido en el fondo de bonos.
Pedro ha estudiado el comportamiento de los mercados de fondo, concluyendo que el fondo de acciones ha
crecido a una tasa anual del 10% y el de bonos a 6%
a) Realice el modelo matemático
Consuelo Castro Valenzuela
Modelo PL Finanzas Ejemplo 2
31
Un banco se dedica a invertir en créditos al consumo, bonos corporativos, depósitos de oro y préstamos a la
construcción. Con el fin de diversificar la cartera de valores, la Junta Directiva del banco ha puesto límite a las
cantidades que se permiten invertir en cada una de las opciones anteriores. En la actualidad se dispone de
US$5 millones para invertir, y se pretende: Maximizar el interés esperado para los próximos seis meses,
además de cumplir con la diversificación propugnada por la Junta Directiva según se especifica en la tabla
siguiente:
Tipo de Inversión Interés Esperado Limite de
inversión (US$ M)
Créditos al consumo 7% 1.0
Bonos Corporativos 11% 2.5
Deposito de Oro 19% 1.5
Prestamos a la 15% 1.8
construcción
Además, la Directiva requiere que al menos un 5% de los fondos se dediquen a depósitos de oro y
préstamos a la construcción, mientras que el porcentaje dedicado a créditos al consumo no debe superar el
15%.
Consuelo Castro Valenzuela
Modelo PL Finanzas Ejemplo 3
32
El departamento de Investigación ha identificado seis proyectos en los que Hight Tech.
Puede elegir invertir o no. Cada proyecto ha sido evaluado para determinar la cantidad de capital que debe
invertirse, la tasa esperada de devolución y también un factor de riesgo usando un algoritmo patentado. Estos
datos se resumen en la siguiente tabla:
Los socios generales han acordado que el riesgo total, obtenido añadiendo los factores de riesgo para cada
proyecto respaldado, no debe exceder de 3, y que no deben emprenderse más de dos proyectos con un factor
de riesgo mayor de 0,6. Maximizar el rendimiento esperado en un año sobre la cantidad invertida y mantenerse
en un presupuesto de $10 millones.
Consuelo Castro Valenzuela
