You are on page 1of 52

Investigación de Operaciones

Fundamentos de Investigación de Operaciones IO
UNIDAD I

Historia de la Investigación de Operaciones.
Investigación de Operaciones • La primera actividad de Investigación de Operaciones se dio durante la Segunda Guerra Mundial en Gran Bretaña, donde la Administración Militar llamó a un grupo de científicos de distintas áreas del saber para que estudiaran los problemas tácticos y estratégicos asociados a la defensa del país. • El nombre de Investigación 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 británicos, los administradores militares de Estados Unidos comenzaron a realizar investigaciones similares.

Historia de la Investigación de Operaciones.
Investigación de Operaciones
• La primera técnica matemática ampliamente aceptada en el medio de Investigación de Operaciones fue el Método Símplex de Programación Lineal, desarrollado en 1947 por el matemático norteamericano George B. Dantzig. • Un segundo factor en el progreso impresionante de la Investigación de Operaciones fue el desarrollo de la computadora digital, que con sus capacidades de velocidad de cómputo y de almacenamiento y recuperación de información, permitieron al tomador de decisiones rapidez y precisión. • Actualmente la Investigación de Operaciones se está aplicando en muchas actividades. Estas actividades han ido más allá de las aplicaciones militares e industriales, para incluir hospitales, instituciones financieras, bibliotecas, planeación urbana, sistemas de transporte y sistemas de comercialización.

Factores que impulsaron el desarrollo de la IO.
Investigación de Operaciones

• La IO tuvo gran éxito en las actividades bélicas. • George Dantzigen 1947 desarrolló el Método Símplex para resolver problemas de P. L. • Desarrollos notables en programación dinámica, líneas de espera y teoría de inventarios. • Revolución de las computadoras.

Factores que impulsaron el desarrollo de la IO.
Investigación de Operaciones

• La IO tuvo gran éxito en las actividades bélicas. • George Dantzigen 1947 desarrolló el Método Símplex para resolver problemas de P. L. • Desarrollos notables en programación dinámica, líneas de espera y teoría de inventarios. • Revolución de las computadoras.

carga y pasajeros. sobreventa y coordinación de vuelos Año 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$ . Rapidez en coordinación de aviones.Organizaciones que implementaron la IO dentro de su organizacióndentro organización Investigación de Operaciones Organización United Airlines Naturaleza de la Aplicación Programación turnos de trabajo en oficinas de reservaciones y en aeropuertos Optimización de mezcla de ingredientes para que los productos cumplieran con requerimientos. Diseño de sistema de estructura de precios. Integración de una red nacional de inventario de refacciones para mejorar el apoyo al servicio. tripulaciones.

Investigación de Operaciones 1.1 Características Esenciales de la Investigación de Operaciones UNIDAD I .

. • Busca representar el sistema o el fenómeno del mundo real o el problema a resolver en un lenguaje matemático.¿Qué se busca en el curso de IO? Investigación de Operaciones • Intenta encontrar una mejor solución llamada solución óptima.

Finanzas. Salud. Otros. Planeación. Servicios. Transporte. Investigación de Operaciones .AREAS DE APLICACIÓN DE LA IO • • • • • • • • Manufactura. Telecomunicaciones.

2.Definición del problema y Recolección de la información. Implantación . Prueba del modelo 5. 6. 4. Formulación de un modelo matemático. Preparación para la aplicación del modelo.ETAPAS DEL MODELAMIENTO Investigación de Operaciones 1. Obtención de la solución a partir de un modelo. 3.

DEFINICIÓN DEL PROBLEMA Y RECOLECCIÓN DE INFORMACIÓN Investigación de Operaciones →¿Cual es el problema al que me enfrento? •Describir el problema •Delimitar el problema •Identificar los entes afectados •Análisis costo-beneficio Un equipo de IO trabaja a nivel de asesoría .1.

1. DEFINICIÓN DEL PROBLEMA Y RECOLECCIÓN DE INFORMACIÓN Investigación de Operaciones →La toma de decisiones •Especificar un objetivo global. •Maximizar la ganancia a largo plazo. La IO se encarga del bienestar de TODA LA ORGANIZACION . •Especificar objetivos a nivel de proyectos.

1. LOS BENEFICIARIOS: •Los dueños •Los empleados •Los clientes •Los vendedores •Los proveedores •El estado El objetivo siempre debería ir en función de maximizar los beneficios. DEFINICIÓN DEL PROBLEMA Y RECOLECCIÓN DE INFORMACIÓN Investigación de Operaciones Un estudio de IO busca soluciones óptimas globales y no soluciones locales. . y como tal se espera que en el largo plazo genere una rentabilidad social.

􀂾 Contabilidad 􀂾 Clientes 􀂾 Proveedores 􀂾 Empleados 􀂾 Mercado 􀂾 Impuestos 􀂾 Productos 􀂾 Demandas 􀂾 Competencia 􀂾 Recursos 􀂾 Antecedentes históricos 􀂾 Futuro 􀂾 Costos y precios Sistemas de Información Gerencial Investigación de Operaciones . DEFINICIÓN DEL PROBLEMA Y RECOLECCIÓN DE INFORMACIÓN →RECOLECCIÓN DE INFORMACIÓN.1.

2. pero expresada en términos de símbolos y expresiones matemáticas. Un modelo matemático también es una representación idealizada. . FORMULACIÓN DE UN MODELO MATEMÁTICO Investigación de Operaciones UN MODELO ES UNA REPRESENTACIÓN IDEALIZADA DE UN SISTEMA.

) Ejemplo: Z = f (x1. x2... xn •Medida del desempeño conjunto → Función Objetivo (F. xn) = 5x1+ 7x2+ . 20xn. x2.. Conjunto de limitaciones → Restricciones: Ejemplo: 5x1+ 7x4≤10 •Coeficientes y los lados derechos →Parámetros ..2.. .+.O. FORMULACIÓN DE UN MODELO MATEMÁTICO Investigación de Operaciones DEFINICIÓN DE VARIABLES Y PARÁMETROS •n decisiones →Variables de decisión x1....

Los procedimientos de solución pueden ser clasificados en tres tipos: a) analíticos. si es posible. OBTENCIÓN DE LA SOLUCIÓN A PARTIR DE UN MODELO Los modelos buscan optimizar (maximizar o minimizar) Investigación de Operaciones Resolver un modelo consiste en encontrar los valores de las variables dependientes. que utilizan procesos de deducción matemática. c) simulación. 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. . emulan al sistema real. que son de carácter inductivo y funcionan en base a operaciones de prueba y error. en base a un modelo. que utiliza métodos que imitan o. asociadas a las componentes controlables del sistema con el propósito de optimizar.3. U ƒ so del computador absolutamente necesario. b) numéricos. La selección del método de solución depende de las características del modelo.

obtenido con las presentes decisiones.4. 􀂾 Verificar que resultados se hubieran. 􀂾 Consistencia en las dimensiones. PRUEBA DEL MODELO Investigación de Operaciones Es muy útil realizar una prueba retrospectiva 􀂾 Mirar el pasado. 􀂾 ¿ Son satisfactorias estas decisiones? Nunca dejar por fuera a quienes toman las decisiones del problematoman problema . 􀂾 Actualizar la información con respecto al pasado.

5.PREPARACIÓN PARA LA APLICACIÓN DEL MODELO Investigación de Operaciones •Interfaz gráfico para bases de datos •Procedimiento de obtener solución •Manual de uso de la aplicación •F.A.Q (Preguntas más frecuentes) •Sistema de soporte de decisiones (DSS) •Informes gerenciales .

•Capacitación detallada al personal •Pruebas piloto •Desarrollo del programa de implantacion.6. •Se comparte la responsabilidad entre estos 2 grupos. IMPLANTACIÓN Investigación de Operaciones El equipo de IO explica a la gerencia operativa. .

Investigación de Operaciones ¿Recuerda Ud las etapas vistas anteriormente?. .

6. Formulación de un modelo matemático. 3. Implantación . 4. Definición del problema y Recolección de la información.ETAPAS DEL MODELAMIENTO Investigación de Operaciones 1. 2. Obtención de la solución a partir de un modelo. Prueba del modelo 5. Preparación para la aplicación del modelo.

Comercialización Finanzas Personal .Ejemplo: Investigación de Operaciones Un proceso de decisión respecto a la política de inventarios en una organización. Mantener la moral y la alta productividad entre los empleados. Existen 4 funciones administrativas que han dado lugar a departamentos cuyos objetivos son: Función Producción Objetivo Maximizar la cantidad de bienes (servicios) producidos y minimizar el costo unitario de la producción. Maximizar la cantidad vendida y minimizar el costo unitario de las ventas Minimizar el capital requerido para mantener cierto nivel del negocio.

que son utilizadas para elaborar sillas (usando 2 piezas pequeñas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo). . Se dispone de 8 “piezas pequeñas” y 6 “piezas grandes”. dado un beneficio neto de U$ 15 por cada silla y de U$20 por cada mesa fabricada.Ejemplo: Investigación de Operaciones Supongamos que se dispone de determinadas piezas para la elaboración de dos productos finales. Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima utilidad.

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

x: número de sillas elaboradas.Investigación de Operaciones Un modelo matemático para hallar la mejor solución factible a este problema tiene tres componentes básicas: i) Las variables de decisión. y: número de mesas elaboradas. En el ejemplo. que consiste en definir cuáles son las decisiones que se debe tomar. .

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

Investigación de Operaciones iii) Restricciones del problema. respetar la disponibilidad de piezas para la fabricación de sillas y mesas: Piezas pequeñas: 2x + 2y  8 Piezas grandes : x + 2y  6 También se impone restricciones de no – negatividad: x. que consiste en definir un conjunto de ecuaciones e inecuaciones que restringen los valores de las variables de decisión a aquellos considerados como factibles.y  0 . En el ejemplo.

Investigación de Operaciones En resumen: Max 15x + 20y sa: 2x + 2y  8 x + 2y  6 x.y  0 El ejemplo corresponde a un modelo de Programación Lineal. .

Investigación de Operaciones En resumen: Max 15x + 20y sa: 2x + 2y  8 x + 2y  6 x.y  0 El ejemplo corresponde a un modelo de Programación Lineal. .

Cada unidad de 27” vendida produce una ganancia de 120 u.m. en cada caso identificando variables de decisión. Un distribuidor está de acuerdo en comprar todas las unidades que se produzcan si su número no excede los máximos del estudio de mercado. Un televisor de 27” requiere 20 horas de trabajo y uno de 20” requiere 10.Planteo de Modelos Matemáticos Investigación de Operaciones Plantear el modelo matemático de los siguientes problemas. función objetivo y restricciones. El número máximo de horas de trabajo disponible es 500 por mes. y cada una de 20” produce una ganancia de 80 u. Un fabricante de televisores tiene que decidir el número de unidades de 27” y 20” que debe producir en una de sus plantas. La investigación de mercado indica que puede vender como máximo 40 unidades de 27” y 10 unidades de 20” al mes. Recuerde explicitar las unidades en las que se mide cada elemento del problema.m. . 1.

Una fábrica de productos alimenticios debe embarcar 900 m3 de productos refrigerados y 1200 m3 no refrigerados. El camión tipo A tiene 20 m3 de espacio refrigerado y 40 m3 no refrigerado. ¿Cuántos camiones de cada tipo debe alquilar la fábrica para minimizar costos si el tipo A se alquila a 0. y cuesta 0. Una carnicería realiza sus hamburguesas a partir de carne magra de cerdo y ternera. Una compañía de transportes posee 2 tipos de camiones. . y cuesta a la tienda 0.30 $/Km y el B a 0. ¿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.40 $/Km?. El camión tipo B tiene 30 m3 refrigerados y 30 m3 no refrigerados.60 $/Kg.Planteo de Modelos Matemáticos Investigación de Operaciones 2. la carne de cerdo contiene un 68% de carne y un 32% de grasa.80 $/Kg. La carne de ternera contiene un 80% de carne y un 20% de grasa.

Planteo de Modelos Matemáticos Investigación de Operaciones .

Planteo de Modelos Matemáticos Investigación de Operaciones .

La definición de Churchman. Su actitud diferencial consiste en desarrollar un modelo científico del sistema tal. a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la organización. “sociedad de investigación de operaciones de la Gran Bretaña . estrategias o controles alternativos. máquinas. Ackoff y Arnoff: La investigación de operaciones es la aplicación. por grupos interdisciplinarios. en la industria. en el gobierno y en la defensa. en los negocios. Su propósito es el de ayudar a la gerencia a determinar científicamente sus políticas y acciones. que incorpore valoraciones de factores como el azar y el riesgo y mediante el cual se predigan y comparen los resultados de decisiones.1.2 Conceptualización de la Investigación de Operaciones Un conjunto de modelos matemáticos útiles para cuantificar opciones. primero para representar al problema y luego para resolverlo. del método científico a problemas relacionados con el control de las organizaciones o sistemas (hombre-máquina). La investigación de operaciones es la aplicación de la metodología científica a través modelos matemáticos. “La investigación de operaciones es el ataque de la ciencia moderna a los complejos problemas que surgen en la dirección y en la administración de grandes sistemas de hombres. Investigación de Operaciones “Es la aplicación por grupos interdisciplinarios del método científico 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 organización”. materiales y dinero.

se han convertido en multidisciplinario por lo cual para su análisis y solución se requieren grupos compuestos por especialistas de diferentes áreas del conocimiento que logran comunicarse con un lenguaje común. Una organización es un sistema formado por componentes que se interaccionan. La complejidad de los problemas que se presentan en las organizaciones ya no encajan en una sola disciplina del conocimiento. También dentro de la estructura de los sistemas se encuentran recursos que generan interacciones. ya que entre las componentes fluye información que ocasiona la interacción entre ellas. 2. 3.1. Los objetivos de la organización se refieren a la eficacia y eficiencia con que las componentes pueden controlarse. el control es un mecanismo de autocorrección del sistema que permite evaluar los resultados en términos de los objetivos establecidos. En un sistema la información es una parte fundamental. unas de estas interacciones pueden ser controladas y otras no. .2 Conceptualización de la Investigación de Operaciones De ésta definición se pueden destacar los siguientes conceptos: Investigación de Operaciones 1.

y la frecuente recurrencia de esos problemas.3 Definición de Modelo Investigación de Operaciones La aplicación de la Investigación Operativa a una amplia variedad de problemas tácticos. Ordenamiento Líneas de espera.1. Reemplazo de equipos Inventario. Esos problemas tipo son: • • • • Asignación de recursos. ha permitido identificar problemas tipo que se agrupan según los modelos y procedimientos (técnicas) similares para su resolución. Costos y tiempos Gestión de proyectos .

etc. todos con un objetivo preciso de optimización de la función económica U en un mundo determinista. planificación. por lo general se conoce la capacidad máxima del taller y el beneficio que se obtendrá con cada categoría de pieza producida. . ordenamientos de tareas. a fin de obtener el máximo beneficio. Ordenamiento Investigación de Operaciones Los primeros desarrollos de la Investigación Operativa se refirieron a problemas de asignación de recursos. según las categorías o partes de piezas a producir por cada una de ellas. cada una de las cuales tiene determinadas propiedades y características.Asignación de recursos. de cada tipo. Un ejemplo clásico: determinar el número de piezas. reparto de cargas de trabajo. Existen varias máquinas. que debe producir un determinado taller. Entre las técnicas de optimización citamos: la Programación Lineal (se verá en el curso) No lineal • Los métodos de ordenamiento • Programación Dinámica • Combinatoria • algoritmos de teoría de Grafos.

Líneas de espera. . Muchos casos se resuelven modelándolos como líneas de espera. Se estudian las esperas y retrasos ocurridos en el sistema. se estudia cuánto y cuándo adquirir. o las fallas en las instalaciones. Reemplazo de equipos Investigación de Operaciones Estos temas se desarrollan en mundo aleatorio por lo general. Costos y tiempos Se trata de la operación mas simple. Inventario. la de almacenar y/o mantener recursos. su reparación y posibles políticas de mantenimiento y/o reemplazo.

método del Camino Crítico. Técnicas usadas: CPM-PERT. sobre el que se determinan cuáles son los tiempos y las tareas críticas ("cuellos de botellas") del proyecto.Gestión de proyectos Investigación de Operaciones El conjunto de tareas de un proyecto se modelan mediante un grafo. .

No habría ventaja alguna de utilizar modelos si estos no simplificaran la situación real.3 Definición de Modelo Investigación de Operaciones Un modelo es una representación ideal de un sistema real y de la forma cómo opera o funciona. se define como una función objetivo con restricciones que se expresan en términos de las variables (alternativas) de decisión del problema. Obviamente los modelos no son tan complejos como el sistema mismo. o bien predecir su comportamiento futuro. El modelo. de tal manera que se hacen las suposiciones y restricciones necesarias para representar las porciones más relevantes del mismo.1. El objetivo de un modelo es analizar el comportamiento del sistema. . Un modelo es una abstracción selectiva de la realidad.

1. . de ser exacta. no será útil a menos que el mismo modelo ofrezca una representación adecuada de la situación real de la decisión verdadera. en forma tal de que haga posible la identificación y evaluación sistemática de todas las alternativas de decisión del problema.3 Definición de Modelo Investigación de Operaciones Un modelo de decisión debe considerarse como un vehículo para resumir un problema de decisión. no obstante. Después se llega a una decisión seleccionando la alternativa óptima. que será la mejor entre todas las opciones o soluciones disponibles. Una solución a un modelo.

y que además es cuantificable. símbolos.Representación del modelo La representación del modelo puede ser de la siguiente manera: Investigación de Operaciones Conceptual: Cuando se representa la situación real por una descripción cualitativa bien organizada. de aquellos movimientos de los cuerpos. imágenes. letras. Estos modelos generalmente representan el fenómeno estudiado utilizando las mismas relaciones físicas del prototipo. pero reduciendo su escala para hacerlo manejable. los cuales son expresiones visuales basadas en aspectos cuantificables y de la ciencia matemática. que permite la medición de sus factores. etc . se observan imágenes y gráficas matemáticas. Físico: Basado en aspectos de la ciencia física. puertos. pertenecen a este tipo de modelo las representaciones a escalas reducidas de presas hidráulicas. Por ejemplo si se refiere a un modelo gráfico de matemáticas. o de elementos de estas obras. como un vertedero o una escollera. Matemático: Se refiere a una representación numérica por aspectos lógicos y estructurados con aspectos de la ciencia matemática. Por ejemplo. que representan a un modelo numérico y de ecuaciones. Pueden ser números.

problemas de empleo.. durante la toma de decisiones. para tomar una decisión. Beneficios. debe seguir un proceso general de solución. Investigación de Operaciones . el ánimo y el liderazgo en la organización. etc. integrar la información cuantitativa obtenida para luego decidir. seleccionar las alternativas. debiendo seleccionar un conjunto de medidas o indicadores. u otras de responsabilidad social. Muchas veces. determinar un modelo y evaluarlo.). etc.Reflexión IO Un modelo de Un Analista de Investigación de Operaciones debe elegir el plan de acción más efectivo para lograr las metas de la organización. en cualquier situación. Deben establecerse los criterios de tomas de decisiones (Costos. contaminación. utilizar una unidad monetaria y tomar decisiones. hay que incorporar los factores cualitativos tales como.

programación no lineal.4 Tipos de Modelos Matemáticos Investigación de Operaciones Los modelos matemáticos pueden clasificarse de la siguiente manera. inventarios con demanda probabilistica. Modelo Probabilístico o Estocástico: Cuando no se conoce el resultado esperado. teoria de juegos. Se aplica a los siguientes tipos de problemas. Se aplica a los siguientes tipos de problemas de: Programación lineal. lineas de espera. inventarios con demanda probabilística. a) Modelo Determinísticos: Cuando se conoce los datos de manera puntual y la forma del resultado. programación entera. sino su probabilidad y existe por lo tanto incertidumbre. etc. etc. teoría de juegos. Es decir. como: Cadenas de Markov. líneas de espera. no hay de incertidumbre. todos los datos son conocidos. b) .1.

experimento). Modelos heurísticos: Del griego euriskein. Modelos empíricos: Del griego empiricos (significa: experiencia.1. Son los modelos que utilizan las observaciones directas o los resultados de experimentos del fenómeno estudiado. Los modelos están basados en las explicaciones sobre las causas o mecanismos naturales que dan lugar al fenómeno estudiado. (significa: hallar. Dependiendo de la fuente de información utilizada para la construcción de un modelo podemos distinguir dos tipos de modelos: heurísticos y empíricos.4 Tipos de Modelos Matemáticos Investigación de Operaciones En función del origen de la información utilizada para construirlos. inventar). .

A continuación veremos algunos tipos de modelos en los que se puede adecuar algún modelo matemático de interés.4 Tipos de Modelos Matemáticos Investigación de Operaciones En función de su campo de aplicación. • • • • Modelo matemático de optimización Modelo de Simulación: Modelo de Control Un modelo mixto operacional estadístico: .1. Los modelos matemáticos encuentran distintas denominaciones en sus diversas aplicaciones.

Los algoritmos matemáticos usados para optimizar funciones objetivo son. La definición de cual de las múltiples opciones se debe utilizar. se hace con el auxilio de una función objetivo. Se emplea cuando la función objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemática como funciones de las variables de decisión. la programación dinámica. La función objetivo generalmente tiene un carácter económico. . entre otros: la programación lineal. es decir presentan más de una solución posible o factible.Modelo matemático de optimización Investigación de Operaciones Son ampliamente utilizados en diversas ramas de la ingeniería para resolver problemas que por su naturaleza son indeterminados.

mediante relaciones lógicas bien definidas. las operaciones de cálculos pasaran de un módulo a otro hasta que se obtenga un resultado de salida. . La elaboración de este modelo suele ser costoso en tiempo y recursos. Los modelos de simulación cuando se comparan con modelos matemáticos. ofrecen mayor flexibilidad al representar sistemas complejos. se basa en la división del sistema en módulos básicos o elementales que se enlazan entre sí. Este tipo de modelo. Un modelo de simulación divide el sistema representado en módulos básicos o elementales que después se enlazan entre sí vía relaciones lógicas bien definidas. Por lo tanto.Modelo de Simulación: Investigación de Operaciones Difieren de los matemáticos en que las relaciones entre la entrada y la salida no se indican en forma explícita. pero esta flexibilidad no está libre de inconvenientes.

se aplica una técnica matemática y se obtiene una representación simbólica del mismo. ….1. X2. Las variables de decision se representan por: X1. 2. i = 1. Los parámetros representan los valores conocidos del sistema o bien que se pueden controlar.…. 3. Un modelo matemático consta al menos de tres elementos o condiciones básicos: 1. Xn ó Xi . Variables de decisión y parámetros Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución del modelo. X3. eliminando las complejidades y haciendo suposiciones pertinentes. n .5 Diversos aspectos del Modelo Investigación de Operaciones Un modelo matemático es producto de la abstracción de un sistema real.

x2. x2. Z es la función objetivo... La solución ÓPTIMA se obtiene cuando el valor del costo sea mínimo. Es decir. x2.. hay que determinar las variables x1.. la función objetivo debe expresar la relación entre el costo y las variables de decisión. Donde x1. Determina lo que se va optimizar (Maximizar o Minimizar)..... f es una función matemática.. parámetros y una magnitud que representa el objetivo o producto del sistema.. x3.. x3. Investigación de Operaciones . x3..2. xn) sujeto a las restricciones de la forma g(x1. x2. x3... Es la medición de la efectividad en función de las variables. Por ejemplo. xn son las variables de decisión.. si el objetivo del sistema es minimizar los costos de operación. xn que optimicen el valor de Z = f(x1.. xn) b. para un conjunto de valores factibles de las variables. Función Objetivo Es una relación matemática entre las variables de decisión.

Las restricciones del modelo limitan el valor de las variables de decisión. si una de las variables es la cantidad de mesas a fabricar. O también. Investigación de Operaciones . su valor solamente podrá ser igual a 0 (cero) o mayor que cero. Restricciones Las restricciones son relaciones entre las variables de decisión y magnitudes que dan sentido a la solución del problema y las acotan a valores factibles. si una de las variables de decisión representa el número de empleados de un taller. Por ejemplo. es evidente que el valor de esa variable no puede ser negativo.3. Son los recursos disponibles limitados. o sea positivo. o sea: Xi ≥ 0. Incluye la Restricción de No Negatividad de las Variables de decisión.

48 .° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ !.3904/04/048.902E9.

3904/04/048.902E9.° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ !.48 .

O3/0 507...059:.O3/0. 43.089.3.4308 D° n°©° ¯ ¾ ¯f ¯hn¾  ¾ ½ff nf°€nf ½n° ¾ ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ #¾ f f½nfn° ½ –½¾ °  ¾n½°f¾  ¯x  n °€n f ½  ¯f¾  fn°f ¾ n°  n° f¾ –f°fn° ¾  ¾¾ ¯f¾ f €°  ¾ ½ nf° ¾n° ¾  ¯ © ¾f° f ¾  © ¾  f f –f°fn°# f €°n° ...

n¯f° n€€  °€€ f ° ¾–fn° ½ fn° ¾ ¾ f f½nfn° ½ –½¾ °  ¾n½°f¾  ¯x  n °€n f ½  ¯f¾  fn°f ¾ n°  n° f¾ –f°fn° ¾  ¾¾ ¯f¾ %¯  ¯h°f% f €°  ¾ ½ nf° ¾n° ¾  ¯ © ¾f° f ¾  © ¾ f –f°fn° f ° ¾–fn° ½ fn° ¾ ¾ f f½nfn° f ¯  –f n °€nf f fx¾ ¯ ¾ ¯f ¯hn¾ ½¯  ½ff  ½ ¾ °f f ½  ¯f   – ½ff  ¾  #f ° ¾–fn° ½ fn° ¾ ¾  ff f n °nf ¯ °f f ¾ n¯½ ©¾ ½  ¯f¾  ¾– ° ° f  nn°  ° f f ¯°¾fn° –f° ¾ ¾¾ ¯f¾ ¯  ¾ ¯h°f¾ ¯f f ¾  °  ° f ° ¾f ° ¾ ° –n¾ °  –  °  ° f € °¾f  fn €  °nf n°¾¾ ° ¾ff ° ¯  n °€n  ¾¾ ¯f f  °n½ ffn° ¾ €fn ¾ n¯  ff    ¾–  ¯ f°  nf ¾ ½ –f°  n¯½f ° ¾  ¾f ¾ n¾° ¾ ¾f –f¾  n° ¾ f °f¾  ½½¾ ¾  f f f f –  °nf f  ¯°f n °€nf¯ ° ¾¾ ½nf¾  fnn° ¾ #¾n f ° ¾–fn° ½ fn° ¾ f f°  f³f .

4308  x¾f €°n° ¾ ½ ° ¾fnf ¾ ¾– ° ¾ n°n ½¾ ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾  D°f –f°fn° ¾ ° ¾¾ ¯f €¯f  ½ n¯½° ° ¾  ¾ ° fnn°f° °f¾ ¾f¾ ° fnn° ¾ ½ ° ¾  n°f f¾  f¾ °  ° ° ¾¾ ¯f f °€¯fn° ¾ °f ½f €° f¯ °f f  ° f¾ n¯½° ° ¾ € °€¯fn°  nf¾°f f ° fnn° ° f¾ @f¯ x° ° f ¾nf ¾ ¾¾ ¯f¾ ¾ °n °f°  n¾¾  – ° f° ° fnn° ¾ ¾  © ¾ f –f°fn° ¾  €  ° f f €nfnf  €n °nf n°  f¾ n¯½° ° ¾ ½ ° n°f¾  n° ¾ ° ¯ nf°¾¯ fn nn°  ¾¾ ¯f  ½ ¯ ff ¾  ¾f ¾ ° x¯°¾ ¾  © ¾ ¾f  n ¾  f n¯½ © f ¾ ½  ¯f¾  ¾ ½ ¾ °f° ° f¾ –f°fn° ¾ f ° °nf©f° ° °f ¾f ¾n½°f  n°n¯ ° ¾ f° n°   ° ¯ ¾n½°f ½  nf ½ff ¾ f°h¾¾  ¾n° ¾    ° –½¾ n¯½ ¾¾ ½ ¾½ nf¾f¾ €  ° ¾ h f¾  n°n¯ °  –f° n¯°nf¾ n° °  °–f© n¯° .O3/0.O3/0 507. 43...059:..3..089.

O3/04/04 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ f f½nfn° f ° ¾–fn° ½ ff f °f f¯½f f f ½  ¯f¾ hnn¾  f € n °  n °nf ¾¾ ½  ¯f¾ f ½ ¯   °€nf ½  ¯f¾ ½  ¾ f–½f° ¾ –° ¾ ¯ ¾  ½n ¯ °¾ %xn°nf¾% ¾¯f ¾ ½ff ¾  ¾n° ¾¾ ½  ¯f¾ ½ ¾° W W W W ¾–°fn°  n¾¾  °f¯ ° ° f¾ ¾½ f  ¯½f ½¾ ° °f . 013.

¾¾   ¯½¾  ¾° ½ n¾ .

O3 /0 70../.O3 .O3 3E2.574/:. W 42-3. /0 7.7../49...:7848  7/03.:.80 .7032074/050../00.9047J.84 /0 4592.854740307.8. 1:3.20394 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ 48 5720748 /08..O3 94/48 ./.8./.4/090723.794 /0 .8 9F.43 :3 4-09.7:3/090723.0.83.7547./0..203948 /0 9..8 /0 4592.070-0301..434.84 5../050.. !747.2.089030 /090723.:3.O3 0. 80 70170743 .13/04-9030702E24 -0301..479248 /0 9047J.07E 03 0 ./.83.3.7908/050... W 48 2F94/48 /0 47/03.8 705.089. & 03 :3 2:3/4 /09072389./....O3 30.07 .:7848 47/03. 3970 ...148 09.-.857450/.70.46:0804-903/7E ..954 6:0 /0-0574/:./.O3 /0 ... 3. &300254.5.9.8.8 803.O3 507.907J89../09.2. 574-02..43.7.9047J.8 /0 97.8 /0.4 8903. .:3.:784 4 30..31.8 /0 .248 .20394 W !747./. 80 .4 5./2E2.O3/070. W .4 570.8 ..947./08.574/:.E8...43O2.9.77448 /0 .7.82E6:3.

#0025.3 .7..4/006:548 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ 8948 902.9474 547 4 0307.8  7097.4308 8: 705.8 08507. $0 089:/.0..8 1.8 80 /08.8 389..3 03 2:3/4 ..:77/48 03 0 88902.8 03 .390320394 .774.8 /0 2.. 4 .8/008507.848 4.O3  548-08 54J9.J30.

9.74 48948902548 $0 97. /0 .4 70025.8 8250 .03. /0 .O3 2.. 4507.7 .4 3..2.039.

390307 70.:7848 80 089:/.48 .:E3/4 .03 24/0E3/448 . ./6:77 :.4 2.848 80 708:0.424 J30.8 /0 08507.:E394  . ..

8 .8 /0 :3 5740..4 .3 20/.8 .390 :3 7.43:394 /0 9.089O3/05740.3 .8 :8.7J9./.94 80 24/0.:E08 843 48 902548  .:048 /0 -490.8 9.8 ! !#% 2F94/4 /0 .70.3.14 84-70 0 6:0 80 /090723.94 %F.70.8 /0 5740.234 7J9.948 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾  ..

4308 2E8 700. 70.O24 4507.425479.O3 800.039..425479. 4 1:3.. 013.43 70897. .20394 1:9:74 -....8O3 /0 574-02.O3 4-09.4 /0 :3 24/04 08 .307.3908 /0 2824 4..4308 6:0 80 05708.8 /0 /0. 2824 /0 9.O370./. 2.8 8:548...20394 /0 88902.425048 .. &3 24/04 08 :3./0:9. 1:3.  4-09..3 03 9F72348 /0 .:3.7.O3 /0.-08 . 1472.724/048 808948348251. 705708039..20390 48 24/048 34 843 9.3 .424 :3..7.O3/04/04 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ &3 24/04 08 :3.  /0 ..4308 30.08. /0 :3 88902.8 5. 705708039.8 547.9073. 70.9. 6:0 80 .424 0 88902..3.8 .-7J. .03 .43. 4 -03 570/0.7 0 .9.7 ./  24/04 80 /0130 .7.7.. /0 .3.4 ..89:..-897.7 8: .4308  70897. .

./0.8O3. 203486:00282424/044170.O370. O592.8 .4308 /8543-08 &3. 708:27 :3 574-02. . 9.8O3 /0 574-02.. /0 6:0 .:3.705708039..9073.43.O3 88902E9./0./0.O3/04/04 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ &3 24/04 /0 /0.:./0.89:..84:.07/.89:..O3. 085:F8 80 0.O3.84:.0J. 2047 03970 94/./07.8O3.9.8 . 34807E9. :3.8 45.. 203486:00282424/044170. 34807E9..780 ..07/. /0..3/4 ...8 .:324/04 344-89. 548-0 . /0.:3.:./0.424 :3 . /0 94/.O370. /0391. /0 /0././07. 013.. 6:0 807E .. .8O3 800./0. ..8O3 /0-0 .O3.9.:324/04 &3.8 /0 /0.O3  0. /0.9.4308 4 84:..O3.:4 5.9073.8O3 03 1472.7.390 /08070./..438/07.705708039.:.

4 /0 2.8 2.. 08..3 2E0308  7E1.6:048 24.03.8 5:07948 4 /0 00203948 /0 089. 09.391.948 /0 .4 J8.. J8.:.902E9..850./02E8 08 .#05708039..4  /0 0.902E9..7. -03 47.203948 /0 48 .902E9.948 O.8 4-7. /0 .8 03 ./.. :3 24/04 7E1..3 0 103O2034 089:/. 1J8..391.8 80 4-807.:. 6:0 507290 .:07548  6:0 .948 .850.8:.3.. . 5.8 6:0 705708039.8 /0 5708.-08  /0 .03.8 70.O3 70.850.O3 /0 8:8 1.. /08. 08.-0 !47 00254 5079030.948 /0 .8. !:0/03 807 320748 097. ../4 :9. 705708039.94708 .8 705708039...902E9.03 . 89:.03.:.8 2E0308 8J2-448 !47 00254 8 80 701070 . :.08 843 057084308 . 2. .8 70/:... :3.3/4 80 705708039.:.0790/074 4 :3. 20/..O3 3:2F7.9:7.902E9.059:../.O3/024/04 f ½ ¾ °fn° ¯ ½ ¾  f¾– ° ¯f° f ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ 43.059:.4308 .O3 ./.. .3/4 .8 .407. .8 282.4 .8.4 .08 -..4308 48 ..:. :3 24/04 3:2F7..20390 705708039.074 2./4 03 ..-0 8948 24/048 0307. 547 :3.9.30.8 /7E:.3 .75.8 /0 57494954 5074 70/:. 2./48 .. 547 .4 $0 701070 ..9.43 .850.4308 1J8.03/4 8: 08. 0890 954 /0 24/04 ..424 :3 ..902E9. 43. ..48  0897:.

8 . 31472..8 /0 02504 .7 :3.439.084 0307.:. :04 /0.#010O3 &3 24/04 /0 &3 3.-/.8 4 3/.O3 /:7.43.7 48 1.47547.390 .9073./7 :.3. /0 3..399.7 . 4-903/.8 .23.94708 .4308 /0-0 007 0 5.790748 /0 942.8 /0 .7../ 24309.7.4 5.84308 0-03 089.8 /090723.0..4 03 .9.8 /0 /0../4708 :9.08 .0780 48 . 942.9.7 .O3 2E8 010...7. /0 /0.43..48 9..O3 /0-03/4 800.089.48 09.7 :3 24/04  0.O3 . 5.6:07 89:. 6:0 3.. :3/.O3 574-02.7 :3 .8O3 .8 /0 7085438. /0.O3 /0 507...7 .. /0 84:.7 /0. 47.7.O3 09...9.:.9.:. 942.3.O3 03 . : 497.43:394 /0 20//.7 :3. 47. 47.08 5.. 800.:. ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ .3 /0 .84308 /0-0 80:7 :3 574.  942.84308 48948 0301.9.8 209.424 0 E324  0 /07../ 84..-0.89.74 3907.

3. .-J89.8 /0 !747.5...8:03902.43 /02.394 3.3/.0 0 708:9. 5:39:.O3 03907.079/:2-70 8 /0./48 $0 . 5747../4 834 8: 574-.-J89.-/. 1472. - ..O3 34 30.039.48 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ 4824/0482.748 ..81.4 :./4 34 . /0 :048 J30.E89.8 /0 .2.948 /0 2.748 ./  0890 547 4 9./03. 3. .0 48 /. 4/04 090723J89.780/0. %548/04/048.7 94/48 48 /.. 9047J.8 /0 08507. 574-.5.434.O3 30..039.3/4 34 80 .. 48 8:03908 9548 /0 ½  ¯f¾ n¯ .  . 9047.434.902E9..434. /0 3.43 /02.74. /0 708:9. 09.948 843 . 5747.485:0/03.4 4 894.902E9.8 /0 08507.2.48 :. 4/04 !74-. /0 :048 30. 48 8:03908 9548 /0 574-02./4 08507.079/:2-70 $0 . .3/. 574-.3/4 80 .307.-89.2.307. 09.

8 4 20.9. 5.039.7.3 :..4308 84-70 ... 050720394 $43 48 24/048 6:0 :9. 1:0390 /0 31472./4 . %548/04/048 .38248 3./48 03 ..9:7...7.48 0 704 0257.43897:.O3 /0 :3 24/04 54/0248 /893:7 /48 9548 /0 24/048 0:7J89.4308 /70...7 3./48 /0 0507203948 /0 103O2034 089:/..8 . 5.8.902E9. .7 48 24/048 089E3 -.O3 /0 4703 /0 . . 050703.8 4-807. 103O2034 089:/.8 05../4 4/048 025J7.43897:748 0503/03/4 /0 ..48 4/048 0:7J89./..48 831.8 4 48 708:9.O3 :9.3 .08 6:0 /..48 0 704 0:7803 831. 31472.:8. .48 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ 3 1:3./.O3 :9. .7 .48  025J7.

902E9.5.O3 /0 8: ..O3 .8 /03423..:0397.078. 089.4 .48 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ 3 1:3./J89.4393:..O3 4/04 /0 43974 &3 24/04 294 4507..070248 ..902E9.4308 03 8:8 /.4 /0 3907F8 W W W W 4/04 2.3 24/04 2.:348 9548 /0 24/048 03 48 6:0 80 5:0/0 ...48 03.5.902E9..:.7 ..43..902E9.254 /0 .O3 4/04 /0 $2:.8 .4308  . %548/04/048.4 /0 4592./0.3 /8939.O3 48 24/048 2.

.O3 /3E2./48 08 /0.8 29508 45. .8 .O3 4-09. 5. 4 2.399.O3 4-09.-08 /0 /0.O3 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ $43 .7.20390 :9..8 6:0 547 8: 3.8 70897.907 0. .3 2E8 /0 :3.9-0 $0 0250.8 /0 . 7084.9:7.3/4 .:. 4592.7.7 80 .2.902E9.7..078.:./48 03 /. 5747.:4 /0 :3.9.4 . 1:3.902E9.4308 80 /0-0 :9. 30307J.4  . 843 3/090723. 1:3.0.0 .4 0307. .7 1:3.7 5708039.. 1:3. .O3 30.48 :8.4 843 03970 49748 .4308 4-09..43 0 .43O2.424 1:3.:.. . 5747.4/04592.7 03 1472. /0 .O3 /0 .4/042.7E..4308 /0 24/04 80 5:0/03 05708.4308 /0 .8 7../48 5.O3 548-0 4 1.479248 2.4 48 .07 574-02.2..20390 9030 :3 . /013. 84:.8O3 .2..25..O3 4-09.902E9.

8./..E. 4974 . 6:0 80 4-903.902E9.4/04/0$2:.03 2.8-03/013/..9..8 70.O3 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ 10703 /0 48 2.425048 5074 089..03.489484 03 90254  70.39070.484002039.3 ..89. 10-/.  .47 10-/.3/4 80 ./4 03 2O/:48 -E8.3039708J 20/.48 4170.43 24/048 2.8 4507../.O3 /. 8./ .8 .-47. &3 24/04 /0 82:.394 .48 03 6:0 .48 4 002039..0303908 .8O3/088902./. :3 708:9.4308 O.08 6:0 /085:F8 80 03. 70.7.8 .O3 .8.8 -03 /013/. 0397..4308 /0 .032O/:48 -E8.. 48 24/048 /0 82:.4308 03970 . 0.7 88902.086:08003..:7848 890954/024/04 80-. 34 80 3/.3 03970 8J ./.7./4 /0 8..3 03 1472.:48 5.J./ 34 089E -70 /0 3.O3 /0 0890 24/04 8:00 807 .3 /0 :3 2O/:4 ./0 0 88902.. 705708039. 05J.8 !47 4 9.4308 O.425..:. 705708039.43.902E9.

948/04/04 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ &3 24/04 2.8 .43/. 5..3..902E9.94 /0 .43974.-08 /0 /0.8../.-08/0/0.O3 /0 :3 88902.850.4708 .4250/.7E209748 '.3547    3 O     3 .3 48 .O3 82-O. 023.4308 5079303908 80 .902E9.8 6:0 /0-03 807 /090723.07848.797 /0 .7..8 .8O35. 84:.  80 4-9030 :3.843 80705708039.5.7 . 70. 9F.434.. :3..48  '../48 /0 88902. .7. 2.8 . 705708039.O39. .3/4 . /0 2824 &3 24/04 2..4308 -E8.-897. 20348 /0 9708 00203948 4 .8O35.4389.7.7E209748 705708039.03/4 8:548.O3 /0 24/04 48 5../08  .. 4 -03 6:0 80 5:0/03.7.902E9.4 08 574/:..4 .-08/0/0.7E209748 .8O3 843 3. .-08/0/0.

94 /0 88902.902E9.7. 70.48948 /0 4507.7 .8 70897.7 !47 00254 8 0 4-09..7.8O3  08 .O3 -09. 2J324 5.7 4 32.7 .7E209748  :3. 1:3.4 /0-0 05708.-08 /0 /0. .4 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ 8 :3. 1:3.3/4 0 .7.8 .-08 8 /0./ 03 1:3.4308 /0 .7 .-08    3 6:0 4592.4 4 574/:.4894  .8O3 5.4 /0 88902.9. 08 232.8 .-08 090723.47 /0   1    3 8:094 .O3 2...4894 80.8 ./.8 .39:/ 6:0 705708039... 010. 2..O3 2. 70..     3 - 43/0    3 843 ..4 1 08 :3.8 . :3. 03970 .7.8O3 .7.2. .O3 4-09.902E9. 1472.. 1:3.O3 /0 . 4 6:0 80 .03 0 .9-08 /0 .7 .O3 4-09.47 /0 .-08 /0 /0. :3 .O3 /0 . 20/. 4592.7.O3 03970 0 . 0 4-09.. 8 .-08 /0 /0..8 .4708 1..O3 !% 80 4-9030 .. 84:..O3 .7 48 . 6:0 /090723..:.43:394 /0 ...7.

84:.8 70897..8 . #0897. /0 .8O3 $43 48 70.3 8039/4 .-08 /0 /0.-08 08 .-08 /0 /0.07 08 0.39/. 1..8O3 4 80.9-08 ..20390 54/7E 807 :.-0 34 5:0/0 807 30.4 9..-08 /0 /0.074 4 80..7.. 0 32074 /0 0250.47 /0 08.7.. #0897.8 .8 '.8 .7.7.  _ !47 00254 8 :3.3 . ...47 6:0 ...8O3  2./ /0 . .O3 /0 574-02.7. ..7. 5489.-7./0390 6:0 0 .4308 843 70.39:/08 6:0 /./48 3.O3 /0 4 0.8 .9.7 8: .4308 .47 /0 .:7848 /8543-08 29.47 84..4 ° ¾–fn° ½ fn° ¾ ° ¾–fn° ½ fn° ¾ ./ /0 208./48 /0 :3 9. . .4308 03970 ..8 70897.9.8 .8O3 705708039.8 .4708 1..:0 ..  . . /0 .-08 /0 /0.2-F3 8 :3.4308 /0 24/04 29.3 0 .49...074 4 2./.