1 ICI Investigación de Operaciones S1 PPT1 Conceptos Generales e Introduccion A Los Modelos de Optimizacion

Investigación de Operaciones
Conceptos Generales, Introducción a los Modelos de Optimización

Unidad 1: Conceptos generales e introducción a los modelos de optimización (2)
Definición
¿Qué es la investigación de Operaciones?
Es una rama de las Matemáticas aplicadas.
á “la aplicación de métodos científicos a la

La Enciclopédica Británica la define como
administración y gestión de organizaciones militares, gubernamentales, comerciales e
industriales”.
Í ;
Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

La Serena: Av. Francisco de Aguirre 0405 | Mesa Central: 51 247 9150
Disciplinas
Dentro de sus disciplinas están, por ejemplo:
• Programación dinámica.
• Teoría de colas.
• Ruteo vehicular.
• Simulación.
• Teoría de juegos.
• Control de inventarios.
• Revenue management.
• Programación Matemática u Optimización.

Metodología
Está centrada en la modelación:
Un modelo es una aproximación de la realidad, con distintos niveles de abstracción.

Los pasos son:
• Definición del problema.

• Construcción del modelo.
• Resolución del modelo.
• Validación del modelo
• Interpretación y control del modelo.

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.

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:
• Parámetros.
• Variables de Decisión.
• Restricciones.
• Función Objetivo.

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.
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.

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.
Función objetivo: también llamada medida de efectividad. Mide la

‘bondad’ de las decisiones en términos del cumplimiento de un
objetivo. Es una función de las variables de decisión y parámetros.

Modelos por extensión a modelos estructurados
Problema de Transporte:
Una empresa estápreocupada por la producción y distribución de su producto estrella. Cuenta con 3 plantas,
con capacidades productivas de 20, 30 y 15 toneladas semanales. Por otra parte, sus 3 principales
clientes le solicitan 15, 10 y 30 toneladas semanales. La siguiente tabla presenta los costos por tonelada
transportada entre cada planta y cliente.
Formule un modelo de optimización que determine la forma en que la empresa debe realizar la producción
y distribución de su producto.

Problema de transporte paramétrico:
• Consideremos el movimiento de un bien desde los productores a los consumidores .
• Existe un conjunto P de plantas de producción, con capacidades conocidas ai , para la

planta i ∈ P.
• Hay otro conjunto C de puntos de consumo, con demandas determinísticas bj , para el

punto j ∈ C .
• Se conoce el costo unitario de transporte del bien, cij desde cada productor i a cada
consumidor j.
• Determinar la forma en la que deben abastecerse los puntos de demanda, incurriendo en

el mínimo costo total.
Hay que establecer, parámetros, variables, función objetivo y restricciones.

Formulación del problema de transporte paramétrico:



Problema de asignación:
La sección de RRHH está buscando una forma de asignar 3 tareas muy específicas a 3 candidatos
posibles.
RRHH tiene una estimación del costo que implicaría que cierta persona realice cada tarea, que se
muestra en la siguiente tabla.
Por el tiempo que tardan, cada persona debe realizar una tarea de las posibles, y cada tarea
debeser realizada por una persona. ¿Cómodebería RRHH asignar las tareas?

Problema de asignación paramétrico:
• Se dispone de n personas, e igual cantidad de tareas a realizar. La asignación de una cierta tarea
i ∈{ 1, . . . , n} a una persona.
• j ∈{1, . . . , n} tiene un costo conocido, denotado cij .
• Encontrar la asignación que tenga el menor costo posible, su poniendo que cada persona
realiza exactamente una tarea.
• Hay que establecer, los parámetros, las variables, función objetivo y restricciones.



Demanda
Unidad 1: Conceptos generales e introducción a los modelos de bienes (18)
de optimización

Problema de la mochila:
Para salir a una excursión, uno de los elementos clave es la preparación de la mochila con todo lo necesario.
Suponga que ya ha puesto en éstatodo lo vitalmente necesario. Ahora busca completar el espacio restante de
la mochila, que son 4 litros (de volumen).
Puede llevar algunos de los siguientes elementos, que le ocuparán un volumen determinado en la mochila, y
le entregarán un beneficio a usted.
¿Qué debe llevar en la mochila?

Problema de la mochila paramétrico:
Para salir a una excursión, uno de los elementos clave es la preparación de la mochila con todo lo
necesario. Suponga que ya ha puesto en ésta todo lo vitalmente necesario. Ahora busca
completar el espacio restante de la mochila.
Posee un conjunto de n elementos posibles para llevar en la mochila, cada uno de los cuales le
reporta un beneficio ci por llevarlo, pero también tiene un volumen conocido ai , para todo i ∈
{1, . . . , n}.
La idea es decidir quéelementos llevar, de tal forma que alcancen en la mochila (cuya capacidad
remanente es b) y le entreguen el mayor beneficio posible.
Se debe establecer, los parámetros, las variables de decisión, función objetivo y restricciones.

Problema de composición de alimento:
El administrador de un plantel cunícola (de crianza de conejos) desea determinar la

composición de 1000 kg de alimento, que deben cumplir con los siguientes
requisitos: i. debe contener un 15 % de proteína; ii. al menos debe tener un 25 % de
fibra; iii. entre el 20 %y el 40 %de hidratos de carbono; iv. entre 800 y 1800 calorías
por kg; y v. a lo más un 10 % de harina de pescado. Cuenta con los siguientes
ingredientes posibles.
¿Cómo deben prepararse los alimentos?


Problema de la dieta:
Se desea preparar una dieta para un cierto ser vivo, la que puede consistir de alguno de los n
alimentos posibles. Se busca satisfacer los requerimientos nutricionales en términos de m
nutrientes distintos.
Se conoce el requerimiento Rj del nutriente j ∈{1, . . . , m}.
Además,es sabido el costo unitario de cada alimento i ∈{1, . . . , n}, Ci .
Finalmente, se conoce el aporte nutricional del alimento i ∈{1, . . . , n} en términos del nutriente
j ∈{1, . . . , m}, denominado aij .
Formule el modelo que permite obtener una dieta que satisface los requerimientos a
mínimo costo.
Se debe establecer, parámetros, variables, función objetivo y restricciones.

Problema de planificación de proyecto:
Debe planificar qué proyectos llevar adelante este año, de un conjunto P. Si se realiza (ejecuta) el
proyecto j ∈ P, se obtendrá un beneficio bj . Sin embargo, solo dispone de K horas hombre para
todo el año. Se conoce que el proyecto j ∈ P, de realizarse, consumirá dj horas. La idea es encontrar
los proyectos a ejecutar que maximizan el beneficio a lo largo del año.
Se debe establecer , los parámetros, variables, función objetivo y restricciones.
Como se modelaría si:

Los proyectos 1, 3 y 5 no puede realizarse el mismo año.
El proyecto 2 debe realizarse ssi se realiza el proyecto 4.
De realizarse el proyecto 2, no pueden realizarse los proyectos 7, 8 y 9.


1 ICI Investigación de Operaciones S1 PPT1 Conceptos Generales e Introduccion A Los Modelos de Optimizacion

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

1 ICI Investigación de Operaciones S1 PPT1 Conceptos Generales e Introduccion A Los Modelos de Optimizacion

Cargado por

Copyright:

Formatos disponibles

Investigación de Operaciones

Conceptos Generales, Introducción a los Modelos de Optimización

¿Qué es la investigación de Operaciones?

Es una rama de las Matemáticas aplicadas.

á “la aplicación de métodos científicos a la

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Dentro de sus disciplinas están, por ejemplo:

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Está centrada en la modelación:

Un modelo es una aproximación de la realidad, con distintos niveles de abstracción.

• Definición del problema.

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Definición del problema

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

La identificación del sistema incluye desarrollar un modelo conceptual del sistema

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Construcción del modelo

Un modelo es una representación idealizada de una situación u objeto

Los modelo de investigación de operaciones poseen los siguientes

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Construcción del modelo

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Construcción del modelo

Restricciones: expresan las relaciones que deben cumplirse entre las

Función objetivo: también llamada medida de efectividad. Mide la

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Modelos por extensión a modelos estructurados

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Modelos por extensión a modelos estructurados

Problema de transporte paramétrico:

• Consideremos el movimiento de un bien desde los productores a los consumidores .

• Existe un conjunto P de plantas de producción, con capacidades conocidas ai , para la

• Hay otro conjunto C de puntos de consumo, con demandas determinísticas bj , para el

• Determinar la forma en la que deben abastecerse los puntos de demanda, incurriendo en

Hay que establecer, parámetros, variables, función objetivo y restricciones.

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Modelos por extensión a modelos estructurados

Formulación del problema de transporte paramétrico:

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Modelos por extensión a modelos estructurados

Formulación del problema de transporte paramétrico:

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Modelos por extensión a modelos estructurados

Formulación del problema de transporte paramétrico:

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Modelos por extensión a modelos estructurados

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Modelos por extensión a modelos estructurados

Problema de asignación paramétrico:

• j ∈{1, . . . , n} tiene un costo conocido, denotado cij .

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Modelos por extensión a modelos estructurados

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Modelos por extensión a modelos estructurados

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Modelos por extensión a modelos estructurados

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Modelos por extensión a modelos estructurados

¿Qué debe llevar en la mochila?

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000

Modelos por extensión a modelos estructurados

Problema de la mochila paramétrico:

Casa Central: Toesca 1783 | Mesa Central: 2 2582 6000