You are on page 1of 32

Facultad de Ingeniería

Investigación de Operaciones I

Investigación de Operaciones Modelo y Optimización
Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Objetivos de la Sesión
• Definir que es un Modelo • Definir que es Optimización

• Plantear Problemas de Investigación de Operaciones

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Investigación de Operaciones

Conjunto de técnicas matemáticas y estadísticas aplicable a diversos SISTEMAS con el fin de MEJORARLOS, buscando las mejores alternativas de acción; esto mediante el MODELAMIENTO matemático de los problemas en estudio.
Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Sistemas vs. Procesos
PROCESO: Conjunto de actividades que crean una salida o resultado a partir de una o más entradas o insumos
SISTEMA: Conjunto de elementos interconectados utilizados para realizar el proceso. Incluye subprocesos pero también incluye los resultados y controles para llevar a cabo estos procesos.
Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Sistemas vs. Procesos
En el DISEÑO DE PROCESOS nos enfocamos en

QUÉ se ejecuta.

En el DISEÑO DE SISTEMAS, el énfasis está en los detalles de CÓMO, DÓNDE y CUÁNDO

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Modelo
Es una abstracción selectiva de la

realidad

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Modelo

Representación simplificada o idealizada de una parte de la realidad

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Modelo de Investigación de Operaciones
Esquema teórico, generalmente en forma matemática, de un sistema o de una realidad compleja, que se elabora para facilitar su comprensión y el estudio de su comportamiento

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Definición
• El modelo se define como una función objetivo y restricciones que se expresan en términos de las variables (alternativas) de decisión del problema.

• Una solución a un modelo, no obstante, de ser exacta, no será útil a menos que el modelo mismo ofrezca una representación adecuada de la situación de decisión verdadera.

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Modelos de Decisión
Debe considerarse como un vehículo para resumir un problema de decisión en forma tal que haga posible la identificación y evaluación sistemática de todas las alternativas de decisión del problema. Después se llega a una decisión seleccionando la alternativa que se juzgue sea la mejor entre todas las opciones disponibles.

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Elementos del Modelo de Decisión
• El modelo de decisión debe contener tres elementos:
– Alternativas o variables de decisión, de las cuales se hace una selección. – Restricciones, para excluir alternativas no factibles. – Criterios para evaluar y clasificar alternativas factibles.

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Proceso de Toma de Decisiones

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Clasificación de los Modelos
Existen múltiples tipos de modelos para representar la realidad. Algunos son: • Dinámicos: Utilizados para representar sistemas cuyo estado varía con el tiempo. • Estáticos: Utilizados para representar sistemas cuyo estado es invariable a través del tiempo. • Matemáticos: Representan la realidad en forma abstracta de muy diversas maneras. • Físicos: Son aquellas que en realidad es representada por algo tangible, construido en escala o por lo menos se comporta en forma análoga a esa realidad (maquetas, prototipos, modelos analógicos, etc.)
Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Clasificación de los Modelos
• Analíticos: La realidad se representa por fórmulas matemáticas. Estudiar el sistema consiste en operar con esas fórmulas matemáticas. (resolución de ecuaciones) • Numéricos: Se tiene el comportamiento numérico de las variables intervinientes. No se obtiene ninguna solución analítica. • Continuos: Representan sistemas cuyos cambios de estado son graduales. Las variables intervinientes son continuas. • Discretos: representan sistemas cuyos cambios de estado son de saltos. Las variables varían en forma discontinua
Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Clasificación de los Modelos
• Determinísticos: Son modelos cuya solución para determinadas condiciones es única y siempre la misma. • Estocástica: Representan sistemas donde los hechos suceden al azar, lo cual no es repetitivo. No se puede asegurar cuáles acciones ocurren en un determinado instante. Se conoce la probabilidad de ocurrencia y su distribución probabilística. (Por ejemplo: llega una persona cada 20 ± 10 segundos, con una distribución equiprobable dentro del intervalo)

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Clasificación de los Modelos según la Investigación de Operaciones
Modelo Matemático: Es el modelo que describe el comportamiento de un sistema a través de relaciones matemáticas y supone que todas las variables relevantes son cuantificables. Por ende tienen una solución óptima. Modelo de Simulación: Es un modelo que imita el comportamiento de un sistema sobre un periodo de tiempo dado, esta basado en observaciones estadísticas. Este tipo de modelo entrega soluciones aproximadas.
Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Clasificación de los Modelos según la Investigación de Operaciones
Modelo Heurístico: Es una regla intuitiva que nos permite la determinación de una solución mejorada, dada una solución actual del modelo, generalmente son procedimientos de búsqueda. Este tipo de modelo también entrega soluciones aproximadas.

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Modelos Matemáticos
• MODELO CUANTITATIVO es aquel cuyos principales símbolos representan números. Son los más comunes y útiles en los negocios. • MODELO CUALITATIVO aquel modelo cuyos símbolos representan en su mayoría a cualidades no numéricas. Una fuente importante es la teoría de conjuntos. • MODELO PROBABILÍSTICO aquellos basados en la estadística y probabilidades (donde se incorpora las incertidumbres que por lo general acompañan nuestras observaciones de eventos reales).

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Modelos Matemáticos
• MODELO DETERMINÍSTICO corresponde a aquel modelo cuantitativo que no contiene consideraciones probabilísticas. • MODELO DESCRIPTIVO cuando el modelo simplemente describe una situación del mundo real en términos matemáticos, descripción que puede emplearse para exponer una situación con mayor claridad, para indicar como pueden reajustarse o aún para determinar los valores de ciertos aspectos de la situación.
Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Modelos Matemáticos
• MODELO OPTIMIZADOR corresponde al modelo ideado para seleccionar entre varias alternativas, de acuerdo a determinados criterios, la más óptima • MODELO DE SIMULACIÓN: Difieren de los matemáticos en que las relación entre la entrada y la salida no se indican en forma explícita. En cambio, un modelo de simulación divide el sistema representado en módulos básicos o elementales que después se enlazan entre sí mediante relaciones lógicas bien definidas. Por lo tanto, las operaciones de cálculos pasarán de un módulo a otro hasta que se obtenga un resultado de salida.
Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Modelos Matemáticos
MODELO DE REDES LINEAL DETERMINISTICO PROGRAMACION LINEAL PROGRAMACION DINAMICA PROGRAMACION HEURISTICA MODELO MATEMATICO NO LINEAL PROGRAMACION NO LINEAL SIMULACION ESTOCASTICO TEORIA DE JUEGOS PROCESO MARKOV ARBOLES DE DECISION
Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui Fecha: 02 de noviembre de 2013

CONTINUA ENTERA BINARIA

Facultad de Ingeniería

Modelo Matemático
Se construyen mediante símbolos matemáticos que representan diferentes comportamientos del problema; no todos son complejos.

Ejemplo: Elaborar un modelo matemático simple para determinar el ingreso por comisión por ventas que reciben Z promotores de ventas que obtienen 250 soles por cada venta de crédito que realice.
Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Ejemplo: Modelo Matemático
1ero. Establecer la una relación función entre el número de ventas y el ingreso total del promotor de ventas: Sea: x = Número de ventas que realiza cada promotor
y = Ingreso del promotor de ventas Esto genera el modelo: y = 250 x

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Ejercicio 1
Elaborar un modelo matemático para determinar el ingreso por gratificación que reciben Z trabajadores de una empresa que percibe un sueldo de 800 soles por cada mes de trabajo. La gratificación en proporcional a los meses de vínculo laboral del trabajador con la empresa.

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Ejercicio 1 - Solución
Sea:
x = Número de meses trabajador por el cada trabajador y = La Gratificación de cada Trabajador

Esto genera el modelo: 𝑦

= 800 𝑥

6

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Ejercicio 2
Elaborar un modelo matemático para determinar los beneficios Z de una empresa de electrodomésticos Si el precio de cada unidad es de 25 unidades monetarias y el costo de cada producto se 65% del precio.

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Ejercicio 2 - Solución
Sea:
x = Número de unidades vendidas (electrodomésticos) y = Beneficio de la venta de Electrodomésticos 𝑦 = 25 𝑥 (1 − 0.65)

Esto genera el modelo:

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Optimización

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Optimización
Logro de mayores beneficios con una mínima inversión de recursos.
Trata de MAXIMIZAR o MINIMIZAR una cantidad específica llamada OBJETIVO, la cual depende de un número finito de variables de entrada. Éstas pueden ser independientes entre sí o relacionarse a través de una o más RESTRICCIONES

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Ejemplo 1
Minimizar: Z = x1 + x2

Sujeto a:
x1 - x2 = 3 x2 ≥ 2

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Ejemplo 2
Maximizar: Z = 4x1 + 5x2 Sujeto a: 3x1 + 2x2 ≤ 15 2x1 + 3x2 ≤ 4 x1, x2 ≥ 0 (restricción de NO
Negatividad)

Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniería

Ing. Joel Vargas Sagástegui Ingeniero Industrial CIP 48252
Investigación de Operaciones I - Ing. Joel D. Vargas Sagástegui Fecha: 02 de noviembre de 2013