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

consu.castro.val@gmail.com
 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