INVESTIGACION DE OPERACIONES I

INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES. 1.1. Historia de la 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). Por los resultados alentadores obtenidos por los equipos britnicos, los administradores militares de Estados Unidos comenzaron a realizar investigaciones similares. Para eso reunieron a un grupo selecto de especialistas, los cuales empezaron a tener buenos resultados. Al trmino de la guerra y atrados por los buenos resultados obtenidos por los estrategas militares, los administradores industriales empezaron a aplicar las herramientas de la Investigacin de Operaciones a la resolucin de sus problemas que empezaron a originarse debido al crecimiento del tamao y la complejidad de las industrias. Aunque se ha acreditado a Gran Bretaa la iniciacin de la Investigacin de Operaciones como una nueva disciplina, los Estados Unidos tomaron pronto el liderazgo en este campo rpidamente creciente. 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. Desde entonces las nuevas tcnicas se han desarrollado gracias al esfuerzo y cooperacin de las personas interesadas tanto en el rea acadmica como en el rea industrial. Un segundo factor en el progreso impresionante de la Investigacin de Operaciones fue el desarrollo de la computadora digital, que con sus tremendas 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.

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

1.2. Caractersticas de la Investigacin de Operaciones. El rpido crecimiento del tamao y la complejidad de las organizaciones (empresas) humanas que se ha dado en estos ltimos tiempos. Tal tamao y complejidad nos hace pensar que una sola decisin equivocada puede repercutir grandemente en los intereses y objetivos de la organizacin y en ocasiones pueden pasar aos para rectificar tal error. Tambin el ritmo de la empresa de hoy implica que las DECISIONES se tomen ms rpidamente que nunca, pues el hecho de posponer la accin puede dar una decisiva ventaja al contrario en este mundo de la competencia. De la definicin de Investigacin de Operaciones, como veremos en el siguiente apartado, podemos resaltar los siguientes trminos: organizacin, sistema, grupos interdisciplinarios, objetivo y metodologa cientfica. Una organizacin puede entenderse como un sistema, en el cual existen componentes; canales que comunican tales componentes e informacin que fluye por dichos canales. En todo sistema las componentes interactan unas con otras y tales interacciones pueden ser controlables e incontrolables. Por lo tanto es necesario que exista un procedimiento sistemtico que identifique a quienes toman decisiones y a las interacciones que tengan importancia para los objetivos de la organizacin o sistema. Uno de esos procedimientos es precisamente la Investigacin de Operaciones. Los objetivos de toda organizacin sern siempre alcanzar el liderato en su rama, controlando la eficiencia y efectividad de todas sus componentes por medio de mtodos que permitan encontrar las relaciones ptimas que mejor operen el sistema, dado un objetivo especfico. El enfoque de la Investigacin de Operaciones es el mismo del mtodo cientfico. En particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema y sigue con la construccin de un modelo cientfico (por lo general matemtico) que intenta abstraer la esencia del problema real. La contribucin del enfoque de Investigacin de Operaciones proviene principalmente de: 1. La estructuracin de una situacin de la vida real como un modelo matemtico, logrando una abstraccin de los elementos esenciales para que pueda buscarse una solucin que concuerde con los objetivos del que toma las decisiones. 2. El anlisis de la estructura de tales soluciones y el desarrollo de procedimientos sistemticos para obtenerlas.

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

3. El desarrollo de una solucin, incluyendo la teora matemtica si es necesario, que lleva al valor ptimo de la medida de lo que se espera del sistema (o quiz que compare los cursos de accin opcionales evaluando esta medida para cada uno). 1.3. Definicin. Investigacin de Operaciones. Se puede definir de la siguiente manera: La 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. De sta definicin se pueden destacar los siguientes conceptos: 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 auto correccin 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. 4. 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 definicin de la sociedad de investigacin de operaciones de la Gran Bretaa es la siguiente:

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

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. 1.4. Metodologa de la Investigacin de Operaciones. El proceso de la Investigacin de Operaciones comprende las siguientes fases: 1. Formulacin y definicin del problema. 2. Construccin del modelo. 3. Solucin del modelo. 4. Validacin del modelo. 5. Implementacin de resultados. Explicacin de cada una de las fases: 1. Formulacin y definicin del problema. En esta fase del proceso se necesita: una descripcin de los objetivos del sistema, es decir, qu se desea optimizar; identificar las variables implicadas, ya sean controlables o no; determinar las restricciones del sistema. Tambin hay que tener en cuenta las alternativas posibles de decisin y las restricciones para producir una solucin adecuada. Construccin del modelo. En esta fase, el investigador de operaciones debe decidir el modelo a utilizar para representar el sistema. Debe ser un modelo tal que relacione a las variables de decisin con los parmetros y restricciones del sistema. Los parmetros (o cantidades conocidas) se pueden obtener ya sea a partir de datos pasados o ser estimados por medio de algn mtodo estadstico. Es recomendable determinar si el modelo es probabilstico o determinstico. El modelo puede ser matemtico, de simulacin o heurstico, dependiendo de la complejidad de los clculos matemticos que se requieran.

2.

3. Solucin del modelo. A tener el modelo, se procede a derivar una solucin matemtica empleando las diversas tcnicas y mtodos matemticos para resolver problemas y ecuaciones. Debemos tener en cuenta que las soluciones que se obtienen en este punto del proceso, son matemticas y debemos interpretarlas en el mundo real.

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

4.

Validacin del modelo. La validacin de un modelo requiere que se determine si dicho modelo puede predecir con certeza el comportamiento del sistema. Un mtodo comn para probar la validez del modelo, es someterlo a datos pasados disponibles del sistema actual y observar si reproduce las situaciones pasadas del sistema.

5. Implementacin de resultados. Al obtener la solucin o soluciones del modelo, el siguiente y ltimo paso del proceso es interpretar esos resultados y dar conclusiones y cursos de accin para la optimizacin del sistema. 1.5. Estructura de los modelos empleados en la Investigacin de Operaciones. El enfoque de la Investigacin de Operaciones es el modelaje. Un modelo es una herramienta que nos sirve para lograr una visin bien estructurada de la realidad. As, el propsito del modelo es proporcionar un medio para analizar el comportamiento de las componentes de un sistema con el fin de optimizar su desempeo. La ventaja que tiene el sacar un modelo que represente una situacin real, es que nos permite analizar tal situacin sin interferir en la operacin que se realiza, ya que el modelo es como si fuera un espejo de lo que ocurre. TIPOS DE MODELOS Y SU SIGNIFICADO Un modelo es una representacin ideal de un sistema y la forma en que este opera. El objetivo 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. Claramente no habra ventaja alguna de utilizar modelos si estos no simplificaran la situacin real. En muchos casos podemos utilizar modelos matemticos que, mediante letras, nmeros y operaciones, representan variables, magnitudes y sus relaciones. Modelos Un modelo es producto de una 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. Para aumentar la abstraccin del mundo real, los modelos se clasifican como 1) icnicos, 2) anlogos, 3) simblicos. Los modelos icnicos son la representacin fsica, a escala reducida o aumentada de un sistema real.

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

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 reinterpreta de acuerdo al sistema original. Los modelos ms importantes para la investigacin de operaciones, son los modelos simblicos o matemticos, que emplean un conjunto de smbolos y funciones para representar las variables de decisin y sus relaciones para describir el comportamiento del sistema. El uso de las matemticas para representar el modelo, el cual es una representacin aproximada de la realidad, nos permite aprovechar las computadoras de alta velocidad y tcnicas de solucin con matemticas avanzadas. Un modelo matemtico comprende principalmente tres conjuntos bsicos de elementos. Estos son: 1) variables y parmetros de decisin, 2) restricciones y 3) funcin objetivo. 1. 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 funcin objetivo. Los parmetros del modelo pueden ser determinsticos o probabilsticos. 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.

2.

3. Funcin objetivo. La funcin objetivo define la medida de efectividad del sistema como una funcin matemtica de las variables de decisin. La solucin ptima ser aquella que produzca el mejor valor de la funcin objetivo, sujeta a las restricciones. 1.6. Concepto de optimizacin. La Investigacin de Operaciones intenta encontrar la mejor solucin, o la solucin ptima, al problema bajo consideracin. En lugar de contentarse con slo mejorar el estado de las cosas, la meta es identificar el mejor curso de accin posible. An cuando debe interpretarse con todo cuidado, esta bsqueda de la optimibilidad es un aspecto muy importante dentro de la Investigacin de Operaciones.

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

1.7 reas de aplicacin de la Investigacin de Operaciones. Como su nombre lo dice, Investigacin de Operaciones significa hacer investigacin sobre las operaciones. Entonces, la Investigacin de Operaciones se aplica a problemas que se refieren a la conduccin y coordinacin de operaciones o actividades dentro de una organizacin. La naturaleza de la organizacin es esencialmente inmaterial y, de hecho, la Investigacin de Operaciones se ha aplicado en los negocios, la industria, la milicia, el gobierno, los hospitales, etc. As, la gama de aplicaciones es extraordinariamente amplia. Casi todas las organizaciones ms grandes del mundo (alrededor de una docena) y una buena proporcin de las industrias ms pequeas cuentan con grupos bien establecidos de Investigacin de Operaciones. Muchas industrias, incluyendo la area y de proyectiles, la automotriz, la de comunicaciones, computacin, energa elctrica, electrnica, alimenticia, metalrgica, minera, del papel, del petrleo y del transporte, han empleado la Investigacin de Operaciones. Las instituciones financieras, gubernamentales y de salud estn incluyendo cada vez ms estas tcnicas. Para ser ms especficos, se consideran algunos problemas que se han resuelto mediante algunas tcnicas de Investigacin de Operaciones. La programacin lineal se ha usado con xito en la solucin de problemas referentes a la asignacin de personal, la mezcla de materiales, la distribucin y el transporte y las carteras de inversin. La programacin dinmica se ha aplicado con buenos resultados en reas tales como la planeacin de los gastos de comercializacin, la estrategia de ventas y la planeacin de la produccin. La teora de colas ha tenido aplicaciones en la solucin de problemas referentes al congestionamiento del trfico, al servicio de mquinas sujetas a descomposturas, a la determinacin del nivel de la mano de obra, a la programacin del trfico areo, al diseo de presas, a la programacin de la produccin y a la administracin de hospitales. Otras tcnicas de Investigacin de Operaciones, como la teora de inventarios, la teora de juegos y la simulacin, han tenido exitosas aplicaciones en una gran variedad de contextos. ENFOQUE DE LA INVESTIGACIN DE OPERACIONES La toma de decisiones es un proceso que se inicia cuando una persona observa un problema y determina que es necesario resolverlo procediendo a definirlo, a formular

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

un objetivo, reconocer las limitaciones o restricciones, a generar alternativas de solucin y evaluarlas hasta seleccionar la que le parece mejor, este proceso puede se cualitativo o cuantitativo. El enfoque cualitativo se basa en la experiencia y el juicio personal, las habilidades necesarias en este enfoque son inherentes en la persona y aumentan con la prctica. En muchas ocasiones este proceso basta para tomar buenas decisiones. El enfoque cuantitativo requiere habilidades que se obtienen del estudio de herramientas matemticas que le permitan a la persona mejorar su efectividad en la toma de decisiones. Este enfoque es til cuando no se tiene experiencia con problemas similares o cuando el problema es tan complejo o importante que requiere de un anlisis exhaustivo para tener mayor posibilidad de elegir la mejor solucin. La investigacin de operaciones proporciona a los tomadores de decisiones bases cuantitativas para seleccionar las mejores decisiones y permite elevar su habilidad para hacer planes a futuro. ENFOQUE CUANTITATIVO DE LA INVESTIGACIN DE OPERACIONES: La parte innovadora de la IO es sin duda alguna su enfoque modelstico, producto de sus creadores aunado a la presin de supervivencia de la guerra o la sinergia generada al combinarse diferentes disciplinas. 1. Se define el sistema real en donde se presenta el problema. Dentro del sistema interactan normalmente un gran nmero de variables. 2. Se seleccionan las variables que norman la conducta o el estado actual del sistema, llamadas variables relevantes, con las cuales se define un sistema asumido del sistema real. 3. Se construye un modelo cuantitativo del sistema asumido, identificando y simplificando las relaciones entre las variables relevantes mediante las utilizacin de funciones matemticas.

4. Se obtiene la solucin al modelo cuantitativo mediante la aplicacin de una o mas de las tcnicas desarrolladas por la IO. 5. Se adapta e imprime la mxima realidad posible a la solucin terica del problema real obtenida en el punto 4, mediante la consideracin de factores cualitativos o no cuantificables, los cuales no pudieron incluirse en el modelo. Adems se ajusta los detalles finales va el juicio y la experiencia del tomador de decisiones.

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

6. Se implanta la solucin en el sistema real.

AVANCES DE INVESTIGACIN DE OPERACIONES (IO). Se pueden identificar por lo menos otros dos factores que jugaron un papel importante en el desarrollo de la investigacin de operaciones. Uno es el gran progreso que ya se haba hecho en el mejoramiento de las tcnicas disponibles en esta rea. Despus de la guerra, muchos cientficos que haban participado en los equipos de IO o que tenan informacin sobre este trabajo, se encontraban motivados a buscar resultados sustanciales en este campo; de esto resultaron avances importantes. Un ejemplo sobresaliente es el mtodo simplex para resolver problemas de programacin lineal, desarrollado en 1947 por George Dantzing. Muchas de las herramientas caractersticas de la investigacin de operaciones, como programacin lineal, programacin dinmica, lneas de espera y teora de inventarios, fueron desarrolladas casi por completo antes del trmino de la dcada de 1950. Un segundo factor que dio mpetu al desarrollo de este campo fue el advenimiento de la computadora. Para manejar de una manera efectiva los complejos problemas inherentes a esta disciplina, por lo general se requiere un gran nmero de clculos. Llevarlos a cabo a mano puede resultar casi imposible. Por lo tanto, el desarrollo de la computadora electrnica digital, con su capacidad para realizar clculos aritmticos, miles o tal vez millones de veces ms rpido que los seres humanos, fue una gran ayuda para la investigacin de operaciones. Un avance ms tuvo lugar en la dcada de 1980 con el desarrollo de las computadoras personales cada vez ms rpidas, acompaado de buenos paquetes de software para resolver problemas de IO, esto puso las tcnicas al alcance de un gran nmero de personas. Hoy en da, literalmente millones de individuos tienen acceso a estos paquetes. En consecuencia, por rutina, se usa toda una gama e

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

computadoras, desde las grandes hasta las porttiles, para resolver problemas de investigacin de operaciones. NATURALEZA DE LA INVESTIGACIN DE OPERACIONES Como su nombre lo dice, la investigacin de operaciones significa "hacer investigacin sobre las operaciones". Entonces, la investigacin de operaciones se aplica a problemas que se refieren a la conduccin y coordinacin de operaciones (o actividades) dentro de una organizacin. La parte de investigacin en el nombre significa que la investigacin de operaciones usa un enfoque similar a la manera en que se lleva a cabo la investigacin en los campos cientficos establecidos. En gran medida, se usa el mtodo cientfico para investigar el problema en cuestin. En particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema incluyendo la recoleccin de los datos pertinentes. El siguiente paso es la construccin de un modelo cientfico (por lo general matemtico) que intenta abstraer la esencia del problema real. IMPACTO DE LA INVESTIGACIN DE OPERACIONES La investigacin de operaciones ha tenido un impacto impresionante en el mejoramiento de la eficiencia de numerosas organizaciones en todo el mundo. En el proceso, la investigacin de operaciones ha hecho contribuciones significativas al incremento de la productividad dentro de la economa de varios pases. Sin duda, el impacto de la investigacin de operaciones continuar aumentando. Por ejemplo, al inicio de la dcada de los 90, el U.S. Bureau of Labor Statistics predijo que la IO sera el rea profesional clasificada como la tercera de ms rpido crecimiento para los estudiantes universitarios en Estados Unidos, graduados entre 1990 y 2005. Pronostic tambin que, para el ao 2005, habra 100 000 personas trabajando como analistas de investigacin de operaciones. RIESGO AL APLICAR LA INVESTIGACIN DE OPERACIONES Al aplicar la I O al estudio de sistemas y a la resolucin de problemas se corre el riesgo de tratar de manipular los problemas para buscar que se ajusten a las diferentes tcnicas, modelos de algoritmos establecidos en lugar de analizar los problemas y buscar resolverlos obteniendo las soluciones mejores, utilizando los mtodos apropiados, es decir resolver el problema utilizando los mtodos que

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

proporcionan las mejoras soluciones y no buscar ajustar el problema a un mtodo especfico. Para llegar a hacer un uso apropiado de la I O, es necesario primero comprender la metodologa para resolver los problemas, as como los fundamentos de las tcnicas de solucin para de esta forma saber cundo utilizarlas o no en las diferentes circunstancias. LIMITACIONES DE LA INVESTIGACIN DE OPERACIONES 1. Frecuentemente es necesario hacer simplificaciones del problema original para poder manipularlo y detener una solucin. 2. La mayora de los modelos slo considera un solo objetivo y frecuentemente en las organizaciones se tienen objetivos mltiples. 3. Existe la tendencia a no considerar la totalidad de las restricciones en un problema prctico, debido a que los mtodos de enseanza y entrenamiento dan la aplicacin de esta ciencia centralmente se basan en problemas pequeos para razones de ndole prctico, por lo que se desarrolla en los alumnos una opinin muy simplista e ingenua sobre la aplicacin de estas tcnicas a problemas reales. 4. Casi nunca se realizan anlisis costo-beneficio de la implantacin de soluciones definidas por medio de la I O, en ocasiones los beneficios potenciales se van superados por los costos ocasionados por el desarrollo e implantacin de un modelo. INTRODUCCIN A LA PROGRAMACIN LINEAL Muchas personas clasifican el desarrollo de la programacin lineal entre los avances cientficos ms importantes de mediados del siglo XX, su impacto desde 1950 ha sido extraordinario. En la actualidad es una herramienta de uso normal que ha ahorrado miles o millones de pesos a muchas compaas o negocios, incluyendo empresas medianas en los distintos pases industrializados del mundo; su aplicacin a otros sectores de la sociedad se est ampliando con rapidez. Una proporcin muy grande de los clculos cientficos en computadoras est dedicada al uso de la programacin lineal. La programacin lineal utiliza un modelo matemtico para describir el problema. El adjetivo lineal significa que todas las funciones matemticas del modelo deber ser funciones lineales. En este caso, las palabra programacin no se refiere a programacin en computadoras; en esencia es un sinnimo de planeacin. As, la programacin lineal trata la planeacin de las actividades para obtener un resultado ptimo, esto es, el resultado que mejor alcance la meta especificada (segn el modelo matemtico) entre todas las alternativas de solucin.

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

Aunque la asignacin de recursos a las actividades es la aplicacin ms frecuente, la programacin lineal tiene muchas otras posibilidades, de hecho, cualquier problema cuyo modelo matemtico se ajuste al formato general del modelo de programacin lineal es un problema de programacin lineal. An ms, se dispone de un procedimiento de solucin extraordinariamente eficiente llamado mtodo simplex, para resolver estos problemas, incluso los de gran tamao. Estas son algunas causas del tremendo auge de la programacin lineal en las ltimas dcadas. MODELO DE PROGRAMACIN LINEAL Los trminos clave son recursos y actividades, en donde m denota el nmero de distintos tipos de recursos que se pueden usar y n denota el nmero de actividades bajo consideracin. Algunos ejemplos de recursos son dinero y tipos especiales de maquinaria, equipo, vehculos y personal. Los ejemplos de actividades incluyen inversin en proyectos especficos, publicidad en un medio determinado y el envo de bienes de cierta fuente a cierto destino. En cualquier aplicacin de programacin lineal, puede ser que todas las actividades sean de un tipo general (como cualquiera de los ejemplos), y entonces cada una correspondera en forma individual a las alternativas especficas dentro de esta categora general. El tipo ms usual de aplicacin de programacin lineal involucra la asignacin de recursos a ciertas actividades. La cantidad disponible de cada recurso est limitada, de forma que deben asignarse con todo cuidado. La determinacin de esta asignacin incluye elegir los niveles de las actividades que lograrn el mejor valor posible de la medida global de efectividad. Ciertos smbolos se usan de manera convencional para denotar las distintas componentes de un modelo de programacin lineal. Estos smbolos se enumeran a continuacin, junto con su interpretacin para el problema general de asignacin de recursos a actividades. valor de la medida global de efectividad nivel de la actividad j (para j = 1,2,...,n) incremento en Z que resulta al aumentar una unidad en el nivel de la actividad j bi = cantidad de recurso i disponible para asignar a las actividades (para i = 1,2,...,m) aij = cantidad del recurso i consumido por cada unidad de la actividad j Z = xj = cj =

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

El modelo establece el problema en trminos de tomar decisiones sobre los niveles de las actividades, por lo que x1,x2,....,xn se llaman variables de decisin. Los valores de cj, bi y aij (para i = 1,2,....,m y j = 1,2,....,n) son las constantes de entrada al modelo. Las cj, bi y aij tambin se conocen como parmetros del modelo. FORMA ESTNDAR DEL MODELO Ahora se puede formular al modelo matemtico para este problema general de asignacin de recursos a actividades. En Datos necesarios para un modelo de programacin lineal que maneja la asignacin de recursos a actividades particular, este modelo consiste en elegir valores de x1,x2,....,xn para: Optimizar (maximizar o minimizar) Z = c1x1 + c2x2 +....+ cnxn, Sujeta a las restricciones: a11x1 + a12x2 +....+ a1nxn < b1 a21x1 + a22x2 +....+ a2nxn < b2 . . . am1x1 + am2x2 +....+ amnxn < bm X1 0, X2 0, ..., Xn 0.

SUPOSICIONES DEL MODELO DE PROGRAM ACIN LINEAL PROPORCIONALIDAD La contribucin de cada actividad al valor de la funcin objetivo Z es proporcional al nivel de actividad xj, como lo representa el trmino cj xj en la funcin objetivo. De manera similar, la contribucin de cada actividad al lado izquierdo de cada restriccin funcional es proporcional al nivel de la actividad xj, en la forma en que lo representa el trmino aij xj en la restriccin. En consecuencia, esta suposicin elimina cualquier exponente diferente a 1 para las variables en cualquier trmino de las funciones (ya sea la funcin objetivo o la funcin en el lado izquierdo de las restricciones funcionales) en un modelo de programacin lineal.

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

DEFINICION DE LA PROGRAMACION LINEAL. La programacin lineal es una tcnica matemtica ampliamente utilizada diseada para ayudar a los administradores de produccin en la planeacin y toma de decisiones, relativas a la negociacin necesaria para asignar recursos. Ejemplo de problemas en los que la programacin lineal ha sido aplicada exitosamente: 1- La seleccin de mezcla de productos en una fbrica para tener el mejor uso de las horas disponibles de la maquinaria y mano de obra mientras se maximiza la utilidad de la empresa. 2- La seleccin de diferentes mezclas de materia prima, en los molinos, de comida, para producir combinaciones de alimentos, terminados al mnimo costo. 3- La determinacin de un sistema de distribucin que minimice el costo total de embarque de varios almacenes o varias localizaciones de mercado. 4- El desarrollo de un programa de produccin que satisfaga las demandas futuras para un producto de la compaa y al mismo tiempo minimice los costos totales de produccin e inventario. REQUERIMIENTOS DE PROGRAMACIN LINEAL. 1- Definir una funcin objetivo en forma matemtica. 2- Las ecuaciones y desigualdades deben describir el problema en forma lineal 3- Las restricciones o limitaciones se expresan matemticamente con ecuaciones o desigualdades. 4- Las variables del problema deben interrelacionarse. 5- Debe existir un suministro limitado.

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

PLANTEAMIENTO Y FORMULACION 1- Una matriz o cuadro de datos. ACTIVIDAD 1 RECURSOS 1 2 3 . . . m 2 3 . . . n CANTIDAD DE RECURSO DISPONIBLE

a 11 a 21 a 31 . . . am1 C1 X1

a 12 a 22 a 32 . . . am2 C2 X2

a 13 a 23 a 33 . . . am3 C3 X3

. . . . . . .

. . . . . . .

. . . . . . .

a 1n a 2n a 3n . . . amn . . Cn Xn

b1 b2 b3 . . . bm

. .

. .

Simbologa: m: Recursos limitados n: Actividades competitivas para obtener recursos xj: Cantidad asignada de recursos por actividad ( Incgnitas) z: Medida de efectividad ( Normalmente en dinero) cj: Ganancia Unitaria bi: Recursos Disponibles para distribuir . ai j: El recurso consumido de i por cada unidad de la actividad j

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

ESTRUCTURA DEL MODELO MATEMTICO Incluye tres elementos bsicos: 1- Variables de decisin y Parmetros: Son las incgnitas que deben determinarse en la solucin del modelo y los parmetros son las variables controladas. Ejemplo: Una variable de decisin es el nivel de produccin, y los parmetros, sera la tasa de consumo y la tasa de produccin. Los parmetros pueden ser determinsticos o probabilsticos. 2- Restricciones: Son limitaciones fsicas del sistema limitan a las variables de decisin a sus valores factibles o permisibles.

Restricciones

Restricciones de no negatividad Xj 0

3- La Funcin Objetivo: Se define como la medida de efectividad de decisin del sistema como una funcin matemtica de sus variables de decisin, por ejemplo: Si el objetivo del sistema es maximizar el beneficio total, la funcin objetivo debe especificar el beneficio en funcin de las variables de decisin. En general, la solucin ptima al modelo, se obtiene con los valores correspondientes de las variables de decisin proporcionan el mejor valor a la funcin.

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

MODELO DE PROGRAMACIN LINEAL Maximizar. 0 Minimizar Restringido a: Z = C1X1 + C2 X2 + ... + Cn Xn

Cj ; bi y a ij son constantes determinadas por la tecnologa del problema. Xi o Xn Las variables de decisin. PLANTEAMIENTO DEL PROBLEMA. Una de las aplicaciones ms comunes de Programacin Lineal, es el problema de la mezcla de productos. Generalmente se producen dos o ms productos utilizando recursos limitados. La Compaa deseara determinar cuantas unidades de cada producto debe producir para maximizar la utilidad global, dadas sus limitaciones de recursos. Ejemplo 1: Una compaa produce dos productos: un toca cinta con AM y FM porttil y un televisor blanco y negro del tamao de un reloj de pulsera. El proceso de produccin es similar para cada uno. Ambos necesitan un cierto nmero de horas de trabajo electrnico y un nmero de horas en el departamento de ensamble cada toca cinta lleva 4 horas de trabajo electrnico y 2 horas en taller de ensamble. Cada TV de pulsera requiere de 3 horas electrnica y 1 hora de ensamble. Durante el presente, periodo de produccin estn disponibles 240 horas de tiempo electrnica y 100 horas del departamento de ensamble cada toca cinta aporta una utilidad de $ 7.00 y cada TV pulsera puede ser vendido para obtener una utilidad de $ 5.00.

X1, X2, . ,Xn

a m1 X1 + a m2 X2 + a mn Xn ( , =

a 21 X1 + a 22 X2 + a 2n Xn ( , =

a 11X1 + a 12 X12 + a 1n Xn ( , =

) b1 ) b2 ) bm

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

El problema de la Compaa es determinar la mejor combinacin posible de toca cinta y TV pulsera para fabricarlos de manera que se obtenga la mxima utilidad. Esta situacin de mezcla de produccin puede ser formulada como un problema de Programacin Lineal. HORAS REQUERIDAS PARA PRODUCIR/ UNIDAD. DEPARTAMENTO (X1)TOCA CINTA Electrnica Ensamble Utilidad Formular el Problema: 1- Definir Variables de Decisin: X1: Cantidad a producir de Toca cinta X2: Cantidad a producir de TV pulsera 2- Restricciones 4 2 7 (X2) PULSERA 3 1 5 TV- HORAS DISPONIBLES 240 100

2X1 + 1X2

3- Funcin objetivo. Maximizar: Z = 7 X1 + 5 X2 En resumen: Maximizar Z = 7X1 + 5 X2 2X1 + X1, X2 X2

Restringido a:

X1, X2

0 Restriccin de No Negatividad.

4X1 + 3X2

240. 100.

Restriccin 1 Restriccin 2

4 X1 + 3 X2

240 100

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

Ejemplo 2: Qumica S. A. Produce dos tipos de fluido para revelado de fotografa. La manufactura del primero un qumico para pelcula blanco y negro le cuesta $ 2,500.00, por tonelada. El segundo un qumico para pelcula el color le cuesta $ 3,000.00, por tonelada. Con base en un anlisis de los niveles de inventarios actuales y rdenes pendientes, el administrador de produccin a especificado que se deben producir durante el siguiente mes por lo menos 30 Ton. de qumico para blanco y negro y 20 Ton. Para cobrar adicionalmente el administrador observa que dentro del inventario existente hoy materia prima altamente perecedera debe ser utilizada durante los 30 das siguientes, con el fin de evitar los desperdicios de la costosa materia prima debe producir de por lo menos 60 Ton. De qumicos fotogrficos en el siguiente mes. Resolver el problema. DATOS: Qumico Blanco y Negro Qumico Color Cantidad a producir Formular el Problema: 1- V. De Decisin. X1 : Nmero de Toneladas a producir de qumico B/N X2 : Nmero de Toneladas a producir de qumico Color 2- Restricciones X2 $ 2,500 / Tonelada. $ 3000 / Tonelada B/N Color 30 20 60 Toneladas de Ambos.

X1, X2

3- Funcin Objetivo Min Z = 2500 X1 + 3000 X2

En resumen Min Z = 2500 X1 + 3000 X2

X1 + X2

X1

30 20 60 0

INVESTIGACION DE OPERACIONES I
INTRODUCCION A LA PROGRAMACION LINEAL

FIA Ingeniera Industrial UNIDAD I

Prof: Cristela Fuentes

http://www.ufg.edu.sv

X1, X2

X1 + X2

X2

Sujeto a: X1

30 20 60 0