UNIVERSIDAD ARTURO PRAT

INGENIERIA INDUSTRIAL

Construccin de Modelos
Al transcurrir esta asignatura, recuerde que las habilidades ms importantes que usted puede aprender son la Formulacin, Manipulacin y Anlisis desde un punto de vista general. El dominio de estas reas es ms importante que el conocimiento completo de tcnicas cuantitativas especficas. El modelaje es la esencia del enfoque de la investigacin de operaciones. El construir un modelo, ayuda a colocar los aspectos complejos e inciertos de un problema de decisin en una estructura lgica que es adecuada para el anlisis formal. Este modelo especifica las alternativas de la decisin y sus consecuencias anticipadas para todos los eventos posibles que pueden ocurrir, indica los datos importantes para analizar las alternativas y conduce a condiciones generales que informan y tienen sentido. Qu es un modelo? Un modelo es una abstraccin o una representacin idealizada de la vida real. El propsito del modelo es proporcionar un medio para analizar el comportamiento del sistema con el fin de mejorar su desempeo. O si el sistema no existe todava, para definir la estructura ideal de este sistema futuro indicando las relaciones funcionales entre sus elementos. La realidad de la solucin obtenida depende de la validez de l para representar el sistema real. Entre ms grande sea la discrepancia entre la salida del modelo y el mundo real, ms impreciso es el modelo para describir el comportamiento del sistema original. Para aumentar la abstraccin, los modelos se clasifican como ( 1) Icnicos (2) Anlogos o (3) Simblicos

Los modelos icnicos

son la representacin fsicas, a escala reducida o aumentada de un

sistema real. Por ejemplo, un barco de juguete, es un modelo icnico de uno real.
1
CONSTRUCCIN DE MODELOS ROBERTO JIMNEZ RAMREZ

UNIVERSIDAD ARTURO PRAT

INGENIERIA INDUSTRIAL

Los modelos anlogos

esencialmente requieren la sustitucin de una propiedad por otra

con el fin de permitir la manipulacin del modelo. Despus de resolver el problema , la solucin se interpreta de acuerdo al sistema original. Por ejemplo, un modelo de redes elctricas puede utilizarse como un modelo anlogo para el estudio de flujos de un sistema de transporte. Finalmente, y los ms importantes para la investigacin de operaciones, los modelos simblicos o matemticos emplean un conjunto de smbolos matemticos y funciones para representar las variables de decisin y sus relaciones para describir el comportamiento del sistema. La solucin del problema se obtiene aplicando tcnicas matemticas conocidas (tales como programacin lineal) al modelo. En investigacin de operaciones, los modelos son casi siempre matemticos, y por consiguiente representaciones aproximadas de la realidad. El desarrollo del computador ha conducido al uso de otros dos tipos de modelaje en investigacin de operaciones: (1) modelos de simulacin y (2) modelos heursticos. Los modelos de simulacin son generalmente programas de computador que replican el comportamiento de un sistema utilizando el computador. Los modelos heursticos son esencialmente modelos que emplean reglas intuitivas o ciertas guas tratando de generar nuevas estrategias que se traduzcan en soluciones mejoradas. Los modelos heursticos no pretenden obtener soluciones ptimas de un problema. Un ejemplo de un modelo heurstico podra ser: atienda todos los clientes de una lnea sobre la base de que el primero que llega es el primero que se atiende. El resultado del ejercicio exitoso de construccin de un modelo es entonces, un modelo, que ayudar al tomador de decisiones a realizar la eleccin que sea ms conmensurables con sus metas, indicando aquellas variables de mayor importancia en la decisin y reflejando las suposiciones de simplificacin que puedan introducirse sin distorsionas la naturaleza bsica del problema.
2
CONSTRUCCIN DE MODELOS ROBERTO JIMNEZ RAMREZ

UNIVERSIDAD ARTURO PRAT

INGENIERIA INDUSTRIAL

Modelos Matemticos Un modelo matemtico comprende principalmente tres conjuntos bsicos de elementos. Estos son: (1) (2) (3)
(1)

Variables y parmetros de decisin Restricciones(3) Funciones objetivo.

Variables y parmetros de decisin. Las variables de decisin son las incgnitas (o decisiones) que deben determinarse resolviendo el modelo. Los parmetros son los valores conocidos que relacionan las variables de decisin con las restricciones y las funciones objetivo. Los parmetros del modelo pueden ser determinsticos o probabilsticos (estocsticos).

(2)

Restricciones. Para tener en cuenta las limitaciones tecnolgicas, econmicas y otras del sistema, el modelo debe incluir restricciones (implcitas o explcitas) que restrinjan las variables de decisin a un rango de valores factibles.

(3)

Funcin objetivo. La funcin objetivo define la medida de efectividad del sistema como funcin matemtica de las variables de decisin. Una decisin ptima del modelo se obtiene cuando los valores de las variables de decisin producen el mejor valor de la funcin objetivo, sujeta a las restricciones. Una formulacin pobre o inapropiada de la funcin objetivo conduce a una solucin pobre del problema. Un ejemplo comn de esto ocurre cuando se desprecian algunos aspectos del sistema. Por ejemplo, para determinar el nivel ptimo de produccin de un determinado producto, la funcin objetivo puede reflejar solamente metas de produccin del departamento, despreciando las metas de mercado y finanzas. EJEMPLO

3
CONSTRUCCIN DE MODELOS ROBERTO JIMNEZ RAMREZ

UNIVERSIDAD ARTURO PRAT

INGENIERIA INDUSTRIAL

Problema de Produccin La compaa XYZ produce dos juguetes, los osos Bobby y Teddy. Cada uno de estos productos debe ser procesado en dos mquinas diferentes. Una mquina tiene 12 horas de capacidad disponible y la otra 8. Cada Bobby producido necesita 2 horas de tiempo en ambas mquinas. Cada Teddy producido requiere 3 horas de tiempo en la primera mquina y 1 hora en la segunda mquina. La ganancia incremental es de $ 6 por Bobby y de $7 por Teddy vendidos y la firma puede vender tantas unidades de cada producto como fabrique. El problema es determinar cuntas unidades de Bobbies y Teddies deben producirse. Para resolver este problema, lo primero que debemos hacer es, traducir el problema de la compaa XYZ a un problema de descripcin verbal en trminos matemticos y posteriormente utilizando las herramientas matemticas disponibles, resolver el problema matemtico nuevamente definido. Supongamos: X1: nmero de unidades de Bobbies que debemos producir. X2: nmero de unidades de Teddies que se deben producir. Z: ganancia incremental total de la compaa. Las variables X1 y X2 son variables de decisin del problema. Estas son las variables sobre las cuales la compaa ejerce control y cuyos niveles busca establecer (para maximizar su ganancia). Como la compaa puede hacer una utilidad de $6 y $7 respectivamente por cada Bobby y Teddy vendido, la utilidad total de la compaa esta dada por Z = 6X1 + 7X2

4
CONSTRUCCIN DE MODELOS ROBERTO JIMNEZ RAMREZ

UNIVERSIDAD ARTURO PRAT

INGENIERIA INDUSTRIAL

La ecuacin anterior es la funcin objetivo de la compaa (y del problema) que se debe maximizar. Es una funcin lineal de las variables de decisin (X1 y X2) y de los parmetros ($6 y $7). La compaa desea seleccionar valores de X1 y X2 que maximicen esta funcin. La compaa desea producir cuanto sea posible de X1 y X2, pues las utilidades se incrementarn en esa misma forma. Sin embargo no puede hacerlo debido a las restricciones bajo las cuales debe operar. Hay dos: las restricciones de capacidad en las dos mquinas utilizadas para producir ambos productos. La restriccin de la primera mquina transformada a trminos matemticos se expresa como sigue: 2X1 + 3X2 12 Esto es cada Bobby utiliza 2 horas de esta mquina y cada Teddy utiliza tres horas (estos son parmetros asociados con las restricciones tecnolgicas del problema). Por lo tanto el nmero total de horas utilizado por los Bobbies y los Teddies est expresado por el lado izquierdo de esta ecuacin. Este debe ser igual o menor que el total de horas disponibles en esta mquina (=12). Para la segunda mquina, la restriccin similar es 2X1 + 1X2 8 Adems, debamos imponer la restriccin que limita X1 y X2 a valores no negativos. En trminos del problema, esto significa que la compaa no puede producir cantidades negativas de productos.

5
CONSTRUCCIN DE MODELOS ROBERTO JIMNEZ RAMREZ

UNIVERSIDAD ARTURO PRAT

INGENIERIA INDUSTRIAL

El problema de la compaa se puede resumir simblicamente como sigue as: Maximizar Sujeto a Z = 6X1 + 7X2 2X1 + 3X2 12 2X1 + 1X2 8 X1 0, X2 0 Es un problema de programacin (Programacin Lineal) porque nos pide programas o establecer los niveles de variables de decisin para maximizar (algunas veces minimizar) una funcin objetivo. Es un problema de programacin lineal porque nos piden maximizar una funcin objetivo lineal sujeta a restricciones lineales, incluyendo las condiciones de no negatividad. Los parmetros del problema, esto es, los coeficientes de las variables en la funcin objetivo y en las restricciones as como tambin las constantes ( 12 y 8 en el lado derecho de las restricciones) , se suponen determinsticas ( i.e. conocidas con certeza). Particularmente, sin embargo, no es posible producir una fraccin de oso; as, necesitamos otra restriccin a las variables de decisin para asegurar, tanto la condicin de no negatividad como la integridad. Esto es, la restriccin no negatividad debe alterarse as X1 , X2 = 0 , 1 , 2 , 3 , ....... , entero Tenemos ahora, un problema de Programacin Entera. Los valores factibles mejores que X2 puede tomar para cada valor de X1 son los siguientes. Nmero 1 2 3 4 5 Nivel X1 0 1 2 3 4 Nivel X2 4 3 2 2 0 P de solucin 28 27 26 32 * 24

6
CONSTRUCCIN DE MODELOS ROBERTO JIMNEZ RAMREZ

UNIVERSIDAD ARTURO PRAT

INGENIERIA INDUSTRIAL

Clasificacin de los Modelos Otra forma de clasificar los modelos es desde el punto de vista de la ciencia de la administracin: modelos determinsticos y estocsticos, lineales y no lineales, estticos y dinmicos y, por ltimo modelos de simulacin. En un modelo determinstico, las relaciones fundamentales, es decir, los parmetros del modelo, se conocen con certidumbre. En un modelo estocstico puede tener algunas relaciones funcionales que sean determinsticas y estocsticas o todas pueden ser estocsticas. Un modelo lineal es en el que todas las relaciones funcionales implican que la variable dependiente es proporcional a las variables independientes. Por otra parte los modelos no lineales utilizan ecuaciones curvilneas o no proporcionales. Los modelos estticos se definen en un punto fijo del tiempo y se suponen que las condiciones del modelo no cambian en ese periodo especfico en el proceso de solucin del modelo. Un modelo dinmico difiere de uno esttico en que el curso de accin mejor u ptimo se determina examinando periodos mltiples. Los modelos dinmicos se utilizan en situaciones en las que no puede determinarse el curso ptimo de accin para un nmero ptimo de periodos sin considerar en forma colectiva las acciones que se emprenden en cada periodo. Los modelos de simulacin, en realidad son un proceso de planteamiento de modelos y experimentacin que se utiliza para describir y/o analizar un problema o un rea de problemas especficos.

7
CONSTRUCCIN DE MODELOS ROBERTO JIMNEZ RAMREZ