Apuntes N°1

Nombre de la asignatura INVESTIGACION DE OPERACIONES

Unidad académica ESCUELA DE INGENIERÍA
Carrera/Programa INGENIERÍA CIVIL INDUSTRIAL

1. ¿Qué es la Investigación de Operaciones?

• Es una rama de las Matemáticas aplicadas.

• La Enciclopédica Británica la define como “la aplicación de métodos científicos a la
administración y gestión de organizaciones militares, gubernamentales, comerciales e
industriales”.
• Dentro de sus disciplinas están, por ejemplo:
o Programación dinámica.
o Teoría de colas.
o Ruteo vehicular.
o Simulación.
o Teoría de juegos.
o Control de inventarios.
o Revenue management.
o Programación Matemática u Optimización.

2. Metodología de la Investigación de Operaciones

• Está centrada en la modelación

• Un modelo es una aproximación de la realidad, con distintos niveles de abstracción
• Los pasos son:
o Definición del problema
o Construcción del modelo
o Resolución del modelo
o Validación del modelo
o Interpretación y control del modelo

2.1 Definición del problema:

• Se busca identificar el sistema de estudio, los objetivos y las alternativas de decisión

disponibles.
• La identificación del sistema incluye desarrollar un modelo conceptual del sistema
(identificar componentes y relaciones, limites, frontera, etc)
• La determinación de los objetos debe estar alineada con los requerimientos del solicitante
(empresa, gobierno, persona).
 • Las alternativas de decisión sirven para saber que se podrá modificar respecto a la
situación actual.

2.2 Construcción del modelo:

• Un modelo es una representación idealizada de una situación u objeto concreto con un

objetivo concreto.
• Los modelo de investigación de operaciones poseen los siguientes elementos:
o Parámetros.
o Variables de Decisión.
o Restricciones.
o Función Objetivo.

a) Parámetros: También llamadas variables exógenas. Son las decisiones que son o han sido tomadas
fuera del ámbito del sistema considerado. Para efectos del modelo, son datos.

b) Variables de decisión: también llamadas variables endógenas. Son las decisiones que deben ser
tomadas. Son las que definen la respuesta entregada por el modelo.

c) Restricciones: expresan las relaciones que deben cumplirse entre las decisiones tomadas para
el problema. Se expresan como funciones de las variables y los parámetros.

d) Función objetivo: tambiénllamada medida de efectividad. Mide la ‘bondad’ de las decisiones en

términos del cumplimiento de un objetivo. Es una funciónde las variables de decisióny parámetros

Cuando se le dan valores a las variables, se obtiene una solución del problema. Si la solución cumple todas las restricciones, se
le llama solución factible.

Aquella solución que es la mejor en términos de la función objetivo, es la soluciónóptima del problema (pueden ser varias).

Veamos un ejemplo por extensión:

Reddy Mikks es una empresa que produce pinturas de interior y exterior desde dos materias
primas M1 y M2. La siguiente tabla muestra los datos básicos del problema.

Materia Prima Toneladas de Toneladas de Disponibilidad

pinturas de pinturas de diaria (ton)
Exterior Interior
M1 6 4 24
M2 1 2 6
Utilidades por 5 4
toneladas
Una investigación de mercado revela que la demanda diaria de pintura de interior no puede
exceder la de la pintura de exterior por más de una tonelada. Además la demanda diaria máxima
de pintura de interior es 2 toneladas.

Determine las cantidades de cada pintura a producir diariamente, para maximizar la utilidad total
diaria.

Solución:

Variables.

𝑋1 : Toneladas de pintura de exterior a producir

𝑋2 : Toneladas de pintura de interior a producir

Función Objetivo.

𝑀𝑎𝑥 𝑍 = 5𝑋1 + 4𝑋2

Restricciones.

Disponibilidad de M1: 6𝑋1 + 4𝑋2 ≤ 24

Disponibilidad de M2: 𝑋1 + 2𝑋2 ≤ 6

Investigación de mercado parte 1: −𝑋1 + 𝑋2 ≤ 1

Investigación de mercado parte 2: 𝑋2 ≤ 2

Naturaleza de las variables de decisión: 𝑋1 ≥ 0 ; 𝑋2 ≥ 0

¿Cómo encontramos la solución gráficamente?