Facultad de Ingeniera

Investigacin de Operaciones I

Investigacin de Operaciones Modelo y Optimizacin

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Objetivos de la Sesin
Definir que es un Modelo Definir que es Optimizacin

Plantear Problemas de Investigacin de Operaciones

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Investigacin de Operaciones

Conjunto de tcnicas matemticas y estadsticas aplicable a diversos SISTEMAS con el fin de MEJORARLOS, buscando las mejores alternativas de accin; esto mediante el MODELAMIENTO matemtico de los problemas en estudio.
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Sistemas vs. Procesos

PROCESO: Conjunto de actividades que crean una salida o resultado a partir de una o ms entradas o insumos
SISTEMA: Conjunto de elementos interconectados utilizados para realizar el proceso. Incluye subprocesos pero tambin incluye los resultados y controles para llevar a cabo estos procesos.
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Sistemas vs. Procesos

En el DISEO DE PROCESOS nos enfocamos en

QU se ejecuta.

En el DISEO DE SISTEMAS, el nfasis est en los detalles de CMO, DNDE y CUNDO

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Modelo
Es una abstraccin selectiva de la

realidad

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Modelo

Representacin simplificada o idealizada de una parte de la realidad

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Modelo de Investigacin de Operaciones

Esquema terico, generalmente en forma matemtica, de un sistema o de una realidad compleja, que se elabora para facilitar su comprensin y el estudio de su comportamiento

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Definicin
El modelo se define como una funcin objetivo y restricciones que se expresan en trminos de las variables (alternativas) de decisin del problema.

Una solucin a un modelo, no obstante, de ser exacta, no ser til a menos que el modelo mismo ofrezca una representacin adecuada de la situacin de decisin verdadera.

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Modelos de Decisin
Debe considerarse como un vehculo para resumir un problema de decisin en forma tal que haga posible la identificacin y evaluacin sistemtica de todas las alternativas de decisin del problema. Despus se llega a una decisin seleccionando la alternativa que se juzgue sea la mejor entre todas las opciones disponibles.

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Elementos del Modelo de Decisin

El modelo de decisin debe contener tres elementos:
Alternativas o variables de decisin, de las cuales se hace una seleccin. Restricciones, para excluir alternativas no factibles. Criterios para evaluar y clasificar alternativas factibles.

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Proceso de Toma de Decisiones

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Clasificacin de los Modelos

Existen mltiples tipos de modelos para representar la realidad. Algunos son: Dinmicos: Utilizados para representar sistemas cuyo estado vara con el tiempo. Estticos: Utilizados para representar sistemas cuyo estado es invariable a travs del tiempo. Matemticos: Representan la realidad en forma abstracta de muy diversas maneras. Fsicos: Son aquellas que en realidad es representada por algo tangible, construido en escala o por lo menos se comporta en forma anloga a esa realidad (maquetas, prototipos, modelos analgicos, etc.)
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Clasificacin de los Modelos

Analticos: La realidad se representa por frmulas matemticas. Estudiar el sistema consiste en operar con esas frmulas matemticas. (resolucin de ecuaciones) Numricos: Se tiene el comportamiento numrico de las variables intervinientes. No se obtiene ninguna solucin analtica. 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 varan en forma discontinua
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Clasificacin de los Modelos

Determinsticos: Son modelos cuya solucin para determinadas condiciones es nica y siempre la misma. Estocstica: Representan sistemas donde los hechos suceden al azar, lo cual no es repetitivo. No se puede asegurar cules acciones ocurren en un determinado instante. Se conoce la probabilidad de ocurrencia y su distribucin probabilstica. (Por ejemplo: llega una persona cada 20 10 segundos, con una distribucin equiprobable dentro del intervalo)

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Clasificacin de los Modelos segn la Investigacin de Operaciones

Modelo Matemtico: Es el modelo que describe el comportamiento de un sistema a travs de relaciones matemticas y supone que todas las variables relevantes son cuantificables. Por ende tienen una solucin ptima. Modelo de Simulacin: Es un modelo que imita el comportamiento de un sistema sobre un periodo de tiempo dado, esta basado en observaciones estadsticas. Este tipo de modelo entrega soluciones aproximadas.
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Clasificacin de los Modelos segn la Investigacin de Operaciones

Modelo Heurstico: Es una regla intuitiva que nos permite la determinacin de una solucin mejorada, dada una solucin actual del modelo, generalmente son procedimientos de bsqueda. Este tipo de modelo tambin entrega soluciones aproximadas.

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Modelos Matemticos
MODELO CUANTITATIVO es aquel cuyos principales smbolos representan nmeros. Son los ms comunes y tiles en los negocios. MODELO CUALITATIVO aquel modelo cuyos smbolos representan en su mayora a cualidades no numricas. Una fuente importante es la teora de conjuntos. MODELO PROBABILSTICO aquellos basados en la estadstica y probabilidades (donde se incorpora las incertidumbres que por lo general acompaan nuestras observaciones de eventos reales).

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Modelos Matemticos
MODELO DETERMINSTICO corresponde a aquel modelo cuantitativo que no contiene consideraciones probabilsticas. MODELO DESCRIPTIVO cuando el modelo simplemente describe una situacin del mundo real en trminos matemticos, descripcin que puede emplearse para exponer una situacin con mayor claridad, para indicar como pueden reajustarse o an para determinar los valores de ciertos aspectos de la situacin.
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Modelos Matemticos
MODELO OPTIMIZADOR corresponde al modelo ideado para seleccionar entre varias alternativas, de acuerdo a determinados criterios, la ms ptima MODELO DE SIMULACIN: Difieren de los matemticos en que las relacin entre la entrada y la salida no se indican en forma explcita. En cambio, un modelo de simulacin divide el sistema representado en mdulos bsicos o elementales que despus se enlazan entre s mediante relaciones lgicas bien definidas. Por lo tanto, las operaciones de clculos pasarn de un mdulo a otro hasta que se obtenga un resultado de salida.
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Modelos Matemticos
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
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

CONTINUA ENTERA BINARIA

Facultad de Ingeniera

Modelo Matemtico
Se construyen mediante smbolos matemticos que representan diferentes comportamientos del problema; no todos son complejos.

Ejemplo: Elaborar un modelo matemtico simple para determinar el ingreso por comisin por ventas que reciben Z promotores de ventas que obtienen 250 soles por cada venta de crdito que realice.
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Ejemplo: Modelo Matemtico

1ero. Establecer la una relacin funcin entre el nmero de ventas y el ingreso total del promotor de ventas: Sea: x = Nmero de ventas que realiza cada promotor
y = Ingreso del promotor de ventas Esto genera el modelo: y = 250 x

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 1
Elaborar un modelo matemtico para determinar el ingreso por gratificacin que reciben Z trabajadores de una empresa que percibe un sueldo de 800 soles por cada mes de trabajo. La gratificacin en proporcional a los meses de vnculo laboral del trabajador con la empresa.

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 1 - Solucin
Sea:
x = Nmero de meses trabajador por el cada trabajador y = La Gratificacin de cada Trabajador

Esto genera el modelo:

= 800

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 2
Elaborar un modelo matemtico para determinar los beneficios Z de una empresa de electrodomsticos Si el precio de cada unidad es de 25 unidades monetarias y el costo de cada producto se 65% del precio.

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Ejercicio 2 - Solucin
Sea:
x = Nmero de unidades vendidas (electrodomsticos) y = Beneficio de la venta de Electrodomsticos = 25 (1 0.65)

Esto genera el modelo:

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Optimizacin

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Optimizacin
Logro de mayores beneficios con una mnima inversin de recursos.
Trata de MAXIMIZAR o MINIMIZAR una cantidad especfica llamada OBJETIVO, la cual depende de un nmero finito de variables de entrada. stas pueden ser independientes entre s o relacionarse a travs de una o ms RESTRICCIONES

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Ejemplo 1
Minimizar: Z = x1 + x2

Sujeto a:
x1 - x2 = 3 x2 2

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Ejemplo 2
Maximizar: Z = 4x1 + 5x2 Sujeto a: 3x1 + 2x2 15 2x1 + 3x2 4 x1, x2 0 (restriccin de NO
Negatividad)

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Ing. Joel Vargas Sagstegui Ingeniero Industrial CIP 48252

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013