Sei sulla pagina 1di 52

Investigacin de Operaciones

Fundamentos de Investigacin de Operaciones IO


UNIDAD I

Historia de la Investigacin de Operaciones.


Investigacin de Operaciones La primera actividad de Investigacin de Operaciones se dio durante la Segunda Guerra Mundial en Gran Bretaa, donde la Administracin Militar llam a un grupo de cientficos de distintas reas del saber para que estudiaran los problemas tcticos y estratgicos asociados a la defensa del pas. El nombre de Investigacin de Operaciones fue dado aparentemente porque el equipo estaba llevando a cabo la actividad de investigar operaciones (militares). Motivados por los resultados alentadores obtenidos por los equipos britnicos, los administradores militares de Estados Unidos comenzaron a realizar investigaciones similares.

Historia de la Investigacin de Operaciones.


Investigacin de Operaciones
La primera tcnica matemtica ampliamente aceptada en el medio de Investigacin de Operaciones fue el Mtodo Smplex de Programacin Lineal, desarrollado en 1947 por el matemtico norteamericano George B. Dantzig. Un segundo factor en el progreso impresionante de la Investigacin de Operaciones fue el desarrollo de la computadora digital, que con sus capacidades de velocidad de cmputo y de almacenamiento y recuperacin de informacin, permitieron al tomador de decisiones rapidez y precisin. Actualmente la Investigacin de Operaciones se est aplicando en muchas actividades. Estas actividades han ido ms all de las aplicaciones militares e industriales, para incluir hospitales, instituciones financieras, bibliotecas, planeacin urbana, sistemas de transporte y sistemas de comercializacin.

Factores que impulsaron el desarrollo de la IO.


Investigacin de Operaciones

La IO tuvo gran xito en las actividades blicas. George Dantzigen 1947 desarroll el Mtodo Smplex para resolver problemas de P. L. Desarrollos notables en programacin dinmica, lneas de espera y teora de inventarios. Revolucin de las computadoras.

Factores que impulsaron el desarrollo de la IO.


Investigacin de Operaciones

La IO tuvo gran xito en las actividades blicas. George Dantzigen 1947 desarroll el Mtodo Smplex para resolver problemas de P. L. Desarrollos notables en programacin dinmica, lneas de espera y teora de inventarios. Revolucin de las computadoras.

Organizaciones que implementaron la IO dentro de su organizacindentro organizacin Investigacin de Operaciones


Organizacin United Airlines Naturaleza de la Aplicacin Programacin turnos de trabajo en oficinas de reservaciones y en aeropuertos Optimizacin de mezcla de ingredientes para que los productos cumplieran con requerimientos. Integracin de una red nacional de inventario de refacciones para mejorar el apoyo al servicio. Rapidez en coordinacin de aviones, tripulaciones, carga y pasajeros. Diseo de sistema de estructura de precios, sobreventa y coordinacin de vuelos Ao 1986 Ahorro US$6

Texaco

1989

US$30

IBM

1990

US$250 invent Victoria US$500 ingresos

US Military American Airlines

1992 1992

Nota: cifras en millones de US$

Investigacin de Operaciones

1.1 Caractersticas Esenciales de la Investigacin de Operaciones


UNIDAD I

Qu se busca en el curso de IO?


Investigacin de Operaciones

Intenta encontrar una mejor solucin llamada solucin ptima. Busca representar el sistema o el fenmeno del mundo real o el problema a resolver en un lenguaje matemtico.

AREAS DE APLICACIN DE LA IO

Manufactura. Transporte. Telecomunicaciones. Salud. Planeacin. Servicios. Finanzas. Otros.

Investigacin de Operaciones

ETAPAS DEL MODELAMIENTO


Investigacin de Operaciones

1.Definicin del problema y Recoleccin de la informacin. 2. Formulacin de un modelo matemtico. 3. Obtencin de la solucin a partir de un modelo.

4. Prueba del modelo


5. Preparacin para la aplicacin del modelo. 6. Implantacin

1. DEFINICIN DEL PROBLEMA Y RECOLECCIN DE INFORMACIN Investigacin de Operaciones

Cual es el problema al que me enfrento? Describir el problema Delimitar el problema Identificar los entes afectados Anlisis costo-beneficio Un equipo de IO trabaja a nivel de asesora

1. DEFINICIN DEL PROBLEMA Y RECOLECCIN DE INFORMACIN Investigacin de Operaciones

La toma de decisiones Especificar un objetivo global. Especificar objetivos a nivel de proyectos. Maximizar la ganancia a largo plazo. La IO se encarga del bienestar de TODA LA ORGANIZACION

1. DEFINICIN DEL PROBLEMA Y RECOLECCIN DE INFORMACIN Investigacin de Operaciones

Un estudio de IO busca soluciones ptimas globales y no soluciones locales.

LOS BENEFICIARIOS: Los dueos Los empleados Los clientes Los vendedores Los proveedores El estado
El objetivo siempre debera ir en funcin de maximizar los beneficios, y como tal se espera que en el largo plazo genere una rentabilidad social.

1. DEFINICIN DEL PROBLEMA Y RECOLECCIN DE INFORMACIN

RECOLECCIN DE INFORMACIN. Contabilidad Clientes Proveedores Empleados Mercado Impuestos Productos Demandas Competencia Recursos Antecedentes histricos Futuro Costos y precios Sistemas de Informacin Gerencial

Investigacin de Operaciones

2. FORMULACIN DE UN MODELO MATEMTICO


Investigacin de Operaciones

UN MODELO ES UNA REPRESENTACIN IDEALIZADA DE UN SISTEMA. Un modelo matemtico tambin es una representacin idealizada, pero expresada en trminos de smbolos y expresiones matemticas.

2. FORMULACIN DE UN MODELO MATEMTICO


Investigacin de Operaciones DEFINICIN DE VARIABLES Y PARMETROS n decisiones Variables de decisin x1, x2, ..., xn Medida del desempeo conjunto Funcin Objetivo (F.O.) Ejemplo: Z = f (x1, x2,..., xn) = 5x1+ 7x2+ ..+. 20xn. Conjunto de limitaciones Restricciones: Ejemplo: 5x1+ 7x410 Coeficientes y los lados derechos Parmetros

3. OBTENCIN DE LA SOLUCIN A PARTIR DE UN MODELO


Los modelos buscan optimizar (maximizar o minimizar)

Investigacin de Operaciones

Resolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las componentes controlables del sistema con el propsito de optimizar, si es posible, o cuando menos mejorar la eficiencia o la efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones del problema. La seleccin del mtodo de solucin depende de las caractersticas del modelo. Los procedimientos de solucin pueden ser clasificados en tres tipos: a) analticos, que utilizan procesos de deduccin matemtica; b) numricos, que son de carcter inductivo y funcionan en base a operaciones de prueba y error; c) simulacin, que utiliza mtodos que imitan o, emulan al sistema real, en base a un modelo. U so del computador absolutamente necesario.

4. PRUEBA DEL MODELO


Investigacin de Operaciones

Es muy til realizar una prueba retrospectiva Mirar el pasado. Actualizar la informacin con respecto al pasado. Verificar que resultados se hubieran. obtenido con las presentes decisiones. Consistencia en las dimensiones. Son satisfactorias estas decisiones? Nunca dejar por fuera a quienes toman las decisiones del problematoman problema

5.PREPARACIN PARA LA APLICACIN DEL MODELO Investigacin de Operaciones

Interfaz grfico para bases de datos Procedimiento de obtener solucin Manual de uso de la aplicacin

F.A.Q (Preguntas ms frecuentes)


Sistema de soporte de decisiones (DSS) Informes gerenciales

6. IMPLANTACIN
Investigacin de Operaciones

El equipo de IO explica a la gerencia operativa.

Se comparte la responsabilidad entre estos 2 grupos. Capacitacin detallada al personal


Pruebas piloto Desarrollo del programa de implantacion.

Investigacin de Operaciones

Recuerda Ud las etapas vistas anteriormente?.

ETAPAS DEL MODELAMIENTO


Investigacin de Operaciones

1. Definicin del problema y Recoleccin de la informacin. 2. Formulacin de un modelo matemtico. 3. Obtencin de la solucin a partir de un modelo.

4. Prueba del modelo


5. Preparacin para la aplicacin del modelo. 6. Implantacin

Ejemplo:
Investigacin de Operaciones
Un proceso de decisin respecto a la poltica de inventarios en una organizacin. Existen 4 funciones administrativas que han dado lugar a departamentos cuyos objetivos son: Funcin Produccin Objetivo Maximizar la cantidad de bienes (servicios) producidos y minimizar el costo unitario de la produccin. Maximizar la cantidad vendida y minimizar el costo unitario de las ventas Minimizar el capital requerido para mantener cierto nivel del negocio. Mantener la moral y la alta productividad entre los empleados.

Comercializacin Finanzas Personal

Ejemplo:
Investigacin de Operaciones

Supongamos que se dispone de determinadas piezas para la elaboracin de dos productos finales. Se dispone de 8 piezas pequeas y 6 piezas grandes, que son utilizadas para elaborar sillas (usando 2 piezas pequeas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo). Interesa decidir cuntas sillas y mesas fabricar de modo de obtener la mxima utilidad, dado un beneficio neto de U$ 15 por cada silla y de U$20 por cada mesa fabricada.

Ejemplo:
Investigacin de Operaciones

Posibles soluciones factibles a considerar, esto es soluciones que respetan las restricciones del nmero de piezas disponibles, son por ejemplo, fabricar: 4 sillas, que reportan una utilidad de U$60 1 sillas y 2 mesas , utilidad de U$55 3 mesas, utilidad de U$60 1 mesa y tres sillas, utilidad de U$65 2 sillas y 2 mesas, utilidad de U$70 etc.

Investigacin de Operaciones

Un modelo matemtico para hallar la mejor solucin factible a este problema tiene tres componentes bsicas: i) Las variables de decisin, que consiste en definir cules son las decisiones que se debe tomar. En el ejemplo, x: nmero de sillas elaboradas. y: nmero de mesas elaboradas.

Investigacin de Operaciones

ii) La funcin objetivo del problema, que permita tener un criterio para decidir entre todas las soluciones factibles. En el ejemplo, maximizar la utilidad dada por: z = f(x,y) = 15x + 20y

Investigacin de Operaciones

iii) Restricciones del problema, que consiste en definir un conjunto de ecuaciones e inecuaciones que restringen los valores de las variables de decisin a aquellos considerados como factibles. En el ejemplo, respetar la disponibilidad de piezas para la fabricacin de sillas y mesas: Piezas pequeas: 2x + 2y 8 Piezas grandes : x + 2y 6 Tambin se impone restricciones de no negatividad: x,y 0

Investigacin de Operaciones

En resumen:

Max 15x + 20y sa: 2x + 2y 8 x + 2y 6 x,y 0 El ejemplo corresponde a un modelo de Programacin Lineal.

Investigacin de Operaciones

En resumen:

Max 15x + 20y sa: 2x + 2y 8 x + 2y 6 x,y 0 El ejemplo corresponde a un modelo de Programacin Lineal.

Planteo de Modelos Matemticos


Investigacin de Operaciones
Plantear el modelo matemtico de los siguientes problemas, en cada caso identificando variables de decisin, funcin objetivo y restricciones. Recuerde explicitar las unidades en las que se mide cada elemento del problema. 1. Un fabricante de televisores tiene que decidir el nmero de unidades de 27 y 20 que debe producir en una de sus plantas. La investigacin de mercado indica que puede vender como mximo 40 unidades de 27 y 10 unidades de 20 al mes. El nmero mximo de horas de trabajo disponible es 500 por mes. Un televisor de 27 requiere 20 horas de trabajo y uno de 20 requiere 10. Cada unidad de 27 vendida produce una ganancia de 120 u.m. y cada una de 20 produce una ganancia de 80 u.m. Un distribuidor est de acuerdo en comprar todas las unidades que se produzcan si su nmero no excede los mximos del estudio de mercado.

Planteo de Modelos Matemticos


Investigacin de Operaciones
2. Una compaa de transportes posee 2 tipos de camiones. El camin tipo A tiene 20 m3 de espacio refrigerado y 40 m3 no refrigerado. El camin tipo B tiene 30 m3 refrigerados y 30 m3 no refrigerados. Una fbrica de productos alimenticios debe embarcar 900 m3 de productos refrigerados y 1200 m3 no refrigerados. Cuntos camiones de cada tipo debe alquilar la fbrica para minimizar costos si el tipo A se alquila a 0,30 $/Km y el B a 0,40 $/Km?. Una carnicera realiza sus hamburguesas a partir de carne magra de cerdo y ternera. La carne de ternera contiene un 80% de carne y un 20% de grasa, y cuesta a la tienda 0,80 $/Kg; la carne de cerdo contiene un 68% de carne y un 32% de grasa, y cuesta 0,60 $/Kg. Qu cantidad de cada tipo de carne debe emplearse por kilo si quiere minimizarse el coste y mantener un contenido de grasa no superior al 25%?

3.

Planteo de Modelos Matemticos


Investigacin de Operaciones

Planteo de Modelos Matemticos


Investigacin de Operaciones

1.2 Conceptualizacin de la Investigacin de Operaciones


Un conjunto de modelos matemticos tiles para cuantificar opciones.

Investigacin de Operaciones

Es la aplicacin por grupos interdisciplinarios del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organizacin.

La definicin de Churchman, Ackoff y Arnoff: La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas (hombre-mquina), a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la organizacin.
La investigacin de operaciones es la aplicacin de la metodologa cientfica a travs modelos matemticos, primero para representar al problema y luego para resolverlo. La investigacin de operaciones es el ataque de la ciencia moderna a los complejos problemas que surgen en la direccin y en la administracin de grandes sistemas de hombres, mquinas, materiales y dinero, en la industria, en los negocios, en el gobierno y en la defensa. Su actitud diferencial consiste en desarrollar un modelo cientfico del sistema tal, que incorpore valoraciones de factores como el azar y el riesgo y mediante el cual se predigan y comparen los resultados de decisiones, estrategias o controles alternativos. Su propsito es el de ayudar a la gerencia a determinar cientficamente sus polticas y acciones. sociedad de investigacin de operaciones de la Gran Bretaa

1.2 Conceptualizacin de la Investigacin de Operaciones


De sta definicin se pueden destacar los siguientes conceptos:

Investigacin de Operaciones

1. Una organizacin es un sistema formado por componentes que se interaccionan, unas de estas interacciones pueden ser controladas y otras no. 2. En un sistema la informacin es una parte fundamental, ya que entre las componentes fluye informacin que ocasiona la interaccin entre ellas. Tambin dentro de la estructura de los sistemas se encuentran recursos que generan interacciones. Los objetivos de la organizacin se refieren a la eficacia y eficiencia con que las componentes pueden controlarse, el control es un mecanismo de autocorreccin del sistema que permite evaluar los resultados en trminos de los objetivos establecidos. 3. La complejidad de los problemas que se presentan en las organizaciones ya no encajan en una sola disciplina del conocimiento, se han convertido en multidisciplinario por lo cual para su anlisis y solucin se requieren grupos compuestos por especialistas de diferentes reas del conocimiento que logran comunicarse con un lenguaje comn.

1.3 Definicin de Modelo


Investigacin de Operaciones

La aplicacin de la Investigacin Operativa a una amplia variedad de problemas tcticos, y la frecuente recurrencia de esos problemas, ha permitido identificar problemas tipo que se agrupan segn los modelos y procedimientos (tcnicas) similares para su resolucin. Esos problemas tipo son: Asignacin de recursos, Ordenamiento Lneas de espera, Reemplazo de equipos Inventario, Costos y tiempos Gestin de proyectos

Asignacin de recursos, Ordenamiento


Investigacin de Operaciones
Los primeros desarrollos de la Investigacin Operativa se refirieron a problemas de asignacin de recursos, ordenamientos de tareas, reparto de cargas de trabajo, planificacin, todos con un objetivo preciso de optimizacin de la funcin econmica U en un mundo determinista. Entre las tcnicas de optimizacin citamos: la Programacin Lineal (se ver en el curso) No lineal Los mtodos de ordenamiento Programacin Dinmica Combinatoria algoritmos de teora de Grafos, etc.

Un ejemplo clsico: determinar el nmero de piezas, de cada tipo, que debe producir un determinado taller, a fin de obtener el mximo beneficio. Existen varias mquinas, cada una de las cuales tiene determinadas propiedades y caractersticas, segn las categoras o partes de piezas a producir por cada una de ellas; por lo general se conoce la capacidad mxima del taller y el beneficio que se obtendr con cada categora de pieza producida.

Lneas de espera, Reemplazo de equipos

Investigacin de Operaciones

Estos temas se desarrollan en mundo aleatorio por lo general. Se estudian las esperas y retrasos ocurridos en el sistema, o las fallas en las instalaciones, su reparacin y posibles polticas de mantenimiento y/o reemplazo.

Inventario, Costos y tiempos

Se trata de la operacin mas simple, la de almacenar y/o mantener recursos; se estudia cunto y cundo adquirir. Muchos casos se resuelven modelndolos como lneas de espera.

Gestin de proyectos

Investigacin de Operaciones

El conjunto de tareas de un proyecto se modelan mediante un grafo, sobre el que se determinan cules son los tiempos y las tareas crticas ("cuellos de botellas") del proyecto. Tcnicas usadas: CPM-PERT, mtodo del Camino Crtico.

1.3 Definicin de Modelo


Investigacin de Operaciones

Un modelo es una representacin ideal de un sistema real y de la forma cmo opera o funciona. Un modelo es una abstraccin selectiva de la realidad. El modelo, se define como una funcin objetivo con restricciones que se expresan en trminos de las variables (alternativas) de decisin del problema. El objetivo de un modelo es analizar el comportamiento del sistema, o bien predecir su comportamiento futuro. Obviamente los modelos no son tan complejos como el sistema mismo, de tal manera que se hacen las suposiciones y restricciones necesarias para representar las porciones ms relevantes del mismo. No habra ventaja alguna de utilizar modelos si estos no simplificaran la situacin real.

1.3 Definicin de Modelo


Investigacin de Operaciones

Un modelo de decisin debe considerarse como un vehculo para resumir un problema de decisin,
en forma tal de 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 ptima, que ser la mejor entre todas las opciones o soluciones disponibles.
Una solucin a un modelo, no obstante, de ser exacta, no ser til a menos que el mismo modelo ofrezca una representacin adecuada de la situacin real de la decisin verdadera.

Representacin del modelo


La representacin del modelo puede ser de la siguiente manera:

Investigacin de Operaciones

Conceptual: Cuando se representa la situacin real por una descripcin cualitativa bien organizada, que permite la medicin de sus factores. Matemtico: Se refiere a una representacin numrica por aspectos lgicos y estructurados con aspectos de la ciencia matemtica. Pueden ser nmeros, letras, imgenes, smbolos. Por ejemplo si se refiere a un modelo grfico de matemticas, se observan imgenes y grficas matemticas, que representan a un modelo numrico y de ecuaciones, los cuales son expresiones visuales basadas en aspectos cuantificables y de la ciencia matemtica. Fsico: Basado en aspectos de la ciencia fsica, de aquellos movimientos de los cuerpos, y que adems es cuantificable. Estos modelos generalmente representan el fenmeno estudiado utilizando las mismas relaciones fsicas del prototipo, pero reduciendo su escala para hacerlo manejable. Por ejemplo, pertenecen a este tipo de modelo las representaciones a escalas reducidas de presas hidrulicas, puertos, o de elementos de estas obras, como un vertedero o una escollera, etc

Reflexin IO
Un modelo de Un Analista de Investigacin de Operaciones debe elegir el plan de accin ms efectivo para lograr las metas de la organizacin, debiendo seleccionar un conjunto de medidas o indicadores, utilizar una unidad monetaria y tomar decisiones; debe seguir un proceso general de solucin, en cualquier situacin, durante la toma de decisiones. Deben establecerse los criterios de tomas de decisiones (Costos, Beneficios, etc.), seleccionar las alternativas, determinar un modelo y evaluarlo, integrar la informacin cuantitativa obtenida para luego decidir. Muchas veces, para tomar una decisin, hay que incorporar los factores cualitativos tales como, el nimo y el liderazgo en la organizacin, problemas de empleo, contaminacin, etc., u otras de responsabilidad social.

Investigacin de Operaciones

1.4 Tipos de Modelos Matemticos


Investigacin de Operaciones

Los modelos matemticos pueden clasificarse de la siguiente manera.


a) Modelo Determinsticos: Cuando se conoce los datos de manera puntual y la forma del resultado, no hay de incertidumbre. Es decir, todos los datos son conocidos. Se aplica a los siguientes tipos de problemas de: Programacin lineal, programacin entera, programacin no lineal, teora de juegos, lneas de espera, inventarios con demanda probabilstica, etc. Modelo Probabilstico o Estocstico: Cuando no se conoce el resultado esperado, sino su probabilidad y existe por lo tanto incertidumbre. Se aplica a los siguientes tipos de problemas, como: Cadenas de Markov, teoria de juegos, lineas de espera, inventarios con demanda probabilistica, etc.

b)

1.4 Tipos de Modelos Matemticos Investigacin de Operaciones


En funcin del origen de la informacin utilizada para construirlos.

Dependiendo de la fuente de informacin utilizada para la construccin de un modelo podemos distinguir dos tipos de modelos: heursticos y empricos. Modelos heursticos: Del griego euriskein, (significa: hallar, inventar). Los modelos estn basados en las explicaciones sobre las causas o mecanismos naturales que dan lugar al fenmeno estudiado. Modelos empricos: Del griego empiricos (significa: experiencia, experimento). Son los modelos que utilizan las observaciones directas o los resultados de experimentos del fenmeno estudiado.

1.4 Tipos de Modelos Matemticos


Investigacin de Operaciones
En funcin de su campo de aplicacin. Los modelos matemticos encuentran distintas denominaciones en sus diversas aplicaciones. A continuacin veremos algunos tipos de modelos en los que se puede adecuar algn modelo matemtico de inters.

Modelo matemtico de optimizacin Modelo de Simulacin: Modelo de Control Un modelo mixto operacional estadstico:

Modelo matemtico de optimizacin


Investigacin de Operaciones

Son ampliamente utilizados en diversas ramas de la ingeniera para resolver problemas que por su naturaleza son indeterminados, es decir presentan ms de una solucin posible o factible. Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemtica como funciones de las variables de decisin. La definicin de cual de las mltiples opciones se debe utilizar, se hace con el auxilio de una funcin objetivo. La funcin objetivo generalmente tiene un carcter econmico.

Los algoritmos matemticos usados para optimizar funciones objetivo son, entre otros: la programacin lineal, la programacin dinmica.

Modelo de Simulacin:
Investigacin de Operaciones

Difieren de los matemticos en que las relaciones entre la entrada y la salida no se indican en forma explcita. Un modelo de simulacin divide el sistema representado en mdulos bsicos o elementales que despus se enlazan entre s va relaciones lgicas bien definidas. Por lo tanto, las operaciones de clculos pasaran de un mdulo a otro hasta que se obtenga un resultado de salida. Los modelos de simulacin cuando se comparan con modelos matemticos; ofrecen mayor flexibilidad al representar sistemas complejos; pero esta flexibilidad no est libre de inconvenientes. La elaboracin de este modelo suele ser costoso en tiempo y recursos. Este tipo de modelo, se basa en la divisin del sistema en mdulos bsicos o elementales que se enlazan entre s, mediante relaciones lgicas bien definidas.

1.5 Diversos aspectos del Modelo


Investigacin de Operaciones
Un modelo matemtico es producto de la abstraccin de un sistema real, eliminando las complejidades y haciendo suposiciones pertinentes; se aplica una tcnica matemtica y se obtiene una representacin simblica del mismo. Un modelo matemtico consta al menos de tres elementos o condiciones bsicos:

1. Variables de decisin y parmetros

Las variables de decisin son incgnitas que deben ser determinadas a partir de la solucin del modelo. Los parmetros representan los valores conocidos del sistema o bien que se pueden controlar.
Las variables de decision se representan por: X1, X2, X3,, Xn Xi , i = 1, 2, 3, , n

2. Funcin Objetivo
Es una relacin matemtica entre las variables de decisin, parmetros y una magnitud que representa el objetivo o producto del sistema. Es la medicin de la efectividad en funcin de las variables. Determina lo que se va optimizar (Maximizar o Minimizar). Por ejemplo, si el objetivo del sistema es minimizar los costos de operacin, la funcin objetivo debe expresar la relacin entre el costo y las variables de decisin. La solucin PTIMA se obtiene cuando el valor del costo sea mnimo; para un conjunto de valores factibles de las variables. Es decir, hay que determinar las variables x1, x2, x3,..., xn que optimicen el valor de Z = f(x1, x2, x3,..., xn) sujeto a las restricciones de la forma g(x1, x2, x3,..., xn) b. Donde x1, x2, x3,..., xn son las variables de decisin; Z es la funcin objetivo, f es una funcin matemtica.

Investigacin de Operaciones

3. Restricciones
Las restricciones son relaciones entre las variables de decisin y magnitudes que dan sentido a la solucin del problema y las acotan a valores factibles. Las restricciones del modelo limitan el valor de las variables de decisin. Son los recursos disponibles limitados. Incluye la Restriccin de No Negatividad de las Variables de decisin, o sea: Xi 0. Por ejemplo, si una de las variables de decisin representa el nmero de empleados de un taller, es evidente que el valor de esa variable no puede ser negativo. O tambin, si una de las variables es la cantidad de mesas a fabricar, su valor solamente podr ser igual a 0 (cero) o mayor que cero, o sea positivo.

Investigacin de Operaciones