Las races de la investigacin de operaciones se remontan a varias dcadas, cuando se hicieron los intentos para emplear el enfoque cientfico en la administracin de una empresa. Sin embargo el inicio de la primera actividad llamada 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, adems para a los esfuerzos blicos, ya que exista una necesidad urgente de asignar recursos escasos a las distintas operaciones militares y a las actividades dentro de cada operacin, en la forma ms efectiva. Sus esfuerzos contribuyeron de una manera definitiva al triunfo del combate areo ingls en la isla de Campaa en el Pacfico, de la batalla del Atlntico Norte y de muchas otras. Estimulados por el evidente xito de la investigacin de operaciones en lo militar, los industriales comenzaron a interesarse en este nuevo campo. Como la explosin industrial segua su curso al terminar la guerra, los problemas causados por el aumento de la complejidad y especializacin dentro de las organizaciones pasaron a ser primer plano. Comenz a ser evidente para un gran nmero de personas, incluyendo a los consultores industriales que haban trabajado con o para los equipos de investigacin de operaciones durante la guerra, que estos problemas eran bsicamente los mismos que los enfrentados por la milicia, pero en un contexto diferente. De esta forma, la investigacin de operaciones comenz a introducirse en la industria, los negocios y el gobierno. Para 1951, ya se haba introducido por completo en Gran Bretaa y estaba Estados Unidos en proceso de hacerlo. El nombre de Investigacin de Operaciones fue dado aparentemente porque el equipo estaba llevando a cabo la actividad de investigar operaciones (militares). Cabe aclarar que el origen de la investigacin de operaciones como algunos historiadores lo firman no ocurri durante la revolucin industrial, ni con los trabajos de Taylor o los Gilberht.
1 http://www.arquimedex.com/index.php?option=com_content&task=view&id=35&Itemid=40 http://www.investigacion-operaciones.com/Historia.htm Hillier F.S., Lieberman G. J., Introduccin a la Investigacin de Operaciones, Mc. Graw Hill, Quinta Edicin Antecedentes 2
Cuando comenz la revolucin industrial hasta nuestros das, la variacin y el tamao de las organizaciones aumentaron de manera rpida. Debido a este proceso se hizo cada vez ms difcil y confuso la asignacin de recursos a las diferentes actividades de una organizacin y que a la vez estas no funcionaran como entes separados. La bsqueda de una manera para resolver este tipo de problemas en las organizaciones llev al surgimiento de lo que hoy da se conoce como Investigacin de Operaciones. Los races de la Investigacin de Operaciones se remonta unas dcadas atrs cuando se comenz a intentar aplicar el mtodo cientfico para la resolucin de problemas en las empresas, pero la aplicacin de la Investigacin de Operaciones, como una herramienta, se le atribuye a su uso para la asignacin de recursos escasos a las distintas operaciones militares y a las actividades dentro de cada operacin en la segunda Guerra Mundial. Una vez terminada la guerra, los cientficos que utilizaron la investigacin de operaciones en el rea militar, comenzaron a interesarse por los problemas que presentaban las empresas, de nuevo con un gran crecimiento terminada la guerra, pues observaron que eran los mismos problemas pero bajo otro concepto. De esta manera pronto se encontraron utilizando la investigacin de operaciones en los negocios, empresas y gobiernos. 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 Simplex 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. Dado el inters de los investigadores, se lograron desarrollar otras herramientas caractersticas de la investigacin de operaciones como programacin no lineal, programacin dinmica, lneas de espera y teora de inventarios. 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. Si no hubiera sido por la computadora digital, la Investigacin de
2 www.geocities.com/Athens/2380/antecede.html Operaciones con sus grandes problemas de computacin no hubiera crecido al nivel de hoy en da. Actualmente la Investigacin de Operaciones se est aplicando en muchas actividades.
Evolucin 3
Para 1873, Jordan desarrolla modelos lineales, hacia 1874 Wabras incursiona en modelos primitivos de la programacin matemtica. Minkowsky en 1896 aplica modelos matemticos basados en el Clculo Diferencial e Integral para la programacin. En los inicios del siglo XX, Frederick W. Taylor considerado padre de la Administracin Cientfica realiza asociado con Henry L. Gant muy importantes trabajos sobre la programacin de la produccin; una dcada ms tarde Frank y Lillian Gilberth lo complementan con el estudio de movimientos y de tiempos. Al mismo tiempo Joseph Fayol, realiza sus estudios conocidos como Administracin Industrial General. Entrada la Primera Guerra Mundial, se le asigna a Thomas Edison la tarea de investigar cuales eran las maniobras ms efectivas que permitieran minimizar prdida de buques frente a los submarinos enemigos. Edison genera un "Tablero Tctico de Juego", evitando as la accin blica real. A finales de 1910, A. K. Erlang realizaba estudios en base a la fluctuacin de la demanda de servicios telefnicos de marcacin automtica, que dio origen a los modelos matemticos empleados en la Teora de Lneas de Espera. En la dcada de los 30s, H. C. Levenson, aplic modelos matemticos de gran elaboracin, ya que manejaba gran cantidad de datos. Estos estudios determinaron el rendimiento ptimo de pedido. Mientras tanto en los Estados Unidos, en 1937, Robert Watson-Watt hizo recomendaciones a los Departamentos de la Secretara de Guerra y de Marina para que se aplicaran sus estudios relacionados con la Investigacin de Operaciones. As mismo, Von Neumann hace avances con lo que ahora se conoce como Teora de Juegos y Teora de Preferencias que desarroll Morgenstern en conjunto. En ese mismo ao, cientficos ingleses fueron convocados para ayudar a la milicia en la utilizacin de los equipos de radar, como innovadora herramienta para la localizacin de aviones enemigos. Hacia 1939, este grupo britnico que trabaj en los diferentes aspectos del problema, es considerado el ncleo del primer equipo de Investigacin de Operaciones. Tuvieron la visin de expandir sus actividades. En 1940, encabezados por el fsico britnico P. M. S. Blackett se reconoce al primer equipo interdisciplinario formado por 11 cientficos: fisilogos, fsicos-
3 Prawda Juan, Mtodos y Modelos de Investigacin de Operaciones, Ed. Limusa http://es.wikipedia.org/wiki/Investigaci%C3%B3n_operativa http://html.rincondelvago.com/investigacion-de-operaciones_2.html matemticos, astrofsicos, un oficial del ejrcito y un extopgrafo. Las actividades realizadas por este grupo, fue conocida en Inglaterra como "Investigacin Operacional". De manera paralela, el ruso Kantorovich, hace importantes estudios relativos a Problemas de Distribucin. La expresin "Investigacin de Operaciones ", es nombrada as por primera vez por Mc Caskeyy Trefethen en los Estados Unidos en 1940 .3
No es hasta 1942 que se implanta la Investigacin de Operaciones (IO) a alto nivel, promovida por Watson-Watt, cuyo objetivo inicial era el de minimizar las prdidas ocasionadas por los submarinos enemigos. La Fuerza Area de los Estados Unidos reconoci a la actividad como "Anlisis Operacional", mientras que el Ejrcito y la Armada la nombraron "Investigacin de Operaciones y Evaluacin de Operaciones", respectivamente. Estas prcticas fueron llevadas a cabo en Francia y Canad tambin. En l947 George Dantzing, resume los trabajos de los precursores del Mtodo Simplex, dando origen a la Programacin Lineal, que es la utilizacin del lgebra Lineal en la resolucin de la asignacin de recursos, que a su vez tuvo mltiples aplicaciones en la industria. Concluida la Segunda Guerra Mundial, se vio Inglaterra en la necesidad de afrontar grandes problemas generados por una planta industrial que deba ser reconstruida y que adems atravesaba por el hecho de la nacionalizacin de la misma. Los investigadores operacionales se dieron a la tarea de crear un nuevo mtodo que mejorara la productividad y se incrementaran las utilidades. Es hasta finales de 1950 donde la Programacin Dinmica, Lneas de Espera y Teora de Inventarios (Arrow, Karln, Scark, Whitin) aparecen. La expansin de la Investigacin de Operaciones (I de O) se hace evidente. Tenemos a Bellman con su Programacin Dinmica, Kuhn y Tucker realizaban estudios con la Programacin No-Lineal, Gmory con la Programacin Entera, Fulkerson y Ford generan las redes de optimizacin, y trabajos acerca de Simulacin llevados a cabo por Markowitz. El Anlisis de Decisiones de Raiffa, mientras Howard realiza estudios de procesos Markovianos. La generalizacin de Investigacin de Operaciones, ha sido tratada por Churchman, Ackoff y Arnoff. Al trmino de la Guerra el xito de la Investigacin de Operaciones genera gran inters fuera de lo militar y llama la atencin de los norteamericanos hasta finales de los 50's. Los investigadores antes mencionados, hicieron que la Investigacin de Operaciones fuera usada en la industria, los negocios y el gobierno. Y desde entonces esta disciplina se ha desarrollado con rapidez, pudiendo identificar dos aspectos importantes que permitieron su expansin a otros campos: 1. El mejoramiento ya existente de las tcnicas. 2. La revolucin de las computadoras. El fabuloso manejo de grandes cantidades de datos, manipulados de manera efectiva, la solucin es generada en segundos por la computadora digital, y de las herramientas como los paquetes software, que permiten disear, construir, operar, controlar e implementar la solucin de problemas en las organizaciones.
Aportes 4
La Investigacin de Operaciones ha tenido un impacto impresionante en el mejoramiento de las organizaciones alrededor del mundo, ya que ha hecho aportaciones significativas como el incremento en la productividad en la economa de muchos pases. Otras 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. Tendencias actuales 5
La tendencia actual generalizada de la investigacin de operaciones es combinar las diversas tcnicas (teoras, tcnicas y modelos), con el fin de obtener modelos ms avanzados y apropiados.
Asociaciones Nacionales e Internacionales de Investigacin de Operaciones 6
Asociaciones Nacionales: Sociedad de Investigacin de Operaciones de Colombia (SOCIO)
Asociaciones Internacionales: Asociacin de Investigacin Operativa del Per (AIOP) Sociedad Brasilea de Investigacin Operativa (SOBRAPAR) Asociacin Latino-Iberoamericana de Investigacin Operativa (ALIO) Sociedad Cubana de Matemtica Asociacin Portuguesa para el Desarrollo de la Investigacin Operativa (APDIO) AVIO (Venezuela) Sociedad Espaola de Investigacin Operativa (SEIO)
4 Hillier F.S. , Lieberman G. J. , Introduccin a la Investigacin de Operaciones, Mc. Graw Hill, Quinta Edicin es.answers.yahoo.com/question/index?qid=20080923112219AAazUDo 5 http://es.wikipedia.org/wiki/Investigaci%C3%B3n_operativa 6 http://es.wikipedia.org/wiki/Investigaci%C3%B3n_operativa 2. CARACTERSTICAS DE LA DE LA INVESTIGACIN DE OPERACIONES 7 .
La investigacin de operaciones tiene muchas caractersticas en este documento tratamos de realizar una sntesis de esas caractersticas:
La Investigacin de Operaciones intenta encontrar una mejor solucin (llamada solucin ptima), para el problema bajo consideracin. Como Ciencia radica en ofrecer tcnicas y algoritmos matemticos para resolver problemas de decisin adecuada. En la Investigacin de Operaciones la parte de "Investigacin" se refiere a que se usa un enfoque similar a la manera en la que se lleva a cabo la investigacin en los campos cientficos establecidos. La parte de "Operaciones" es porque en ella se resuelven problemas que se refieren a la conduccin de operaciones dentro de una organizacin. La Investigacin de Operaciones usa el mtodo cientfico para investigar el problema en cuestin. En la Investigacin de Operaciones es necesario emplear el enfoque de equipo. Este equipo debe incluir personal con antecedentes firmes en matemticas, estadsticas y teora de probabilidades, economa, administracin de empresas ciencias de la computacin, ingeniera, etc. La Investigacin de Operaciones ha desarrollado una serie de tcnicas y modelos muy tiles a la Ingeniera de Sistemas. Entre ellos tenemos: la Programacin No Lineal, Teora de Colas, Programacin Entera, Programacin Dinmica, entre otras. La Investigacin de Operaciones tiende a representar el problema cuantitativamente para poder analizarlo y evaluar un criterio comn. La Investigacin de Operaciones ha desarrollado una serie de tcnicas y modelos muy tiles a la Ingeniera de Sistemas.
7 http://www.investigacion-operaciones.com/Introduccion_IO.htm http://www.monografias.com/trabajos61/investigacion-operaciones/investigacion-peraciones2.shtml 3. DEFINICION DE LA INVESTIGACION DE OPERACIONES 8 . 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 ms que una tcnica es considerada como un conjunto de tcnicas basadas en el mtodo cientfico, la modelacin matemtica y el uso de la informtica. La investigacin de operaciones se aplica en la organizacin cuando los problemas ya no encajan en una sola disciplina del conocimiento y se han convertido en multidisciplinario por lo cual para su anlisis y solucin se requieren grupos especializados en diferentes reas del conocimiento para lograr la solucin ms optima para la empresa.
8 Definicin de Churchman, Ackoff Y Arnoff 4. METODOLOGA DE LA INVESTIGACIN DE OPERACIONES
Definicin del Problema: en este primer paso se determinan los objetivos apropiados, las restricciones sobre lo que se puede hacer, los diferentes cursos de accin posibles y los lmites de tiempo para tomar una decisin, etc. Es de gran importancia el definir bien el problema ya que afectara de forma significativa la relevancia de las conclusiones del estudio.
Formulacin de un modelo Matemtico: este paso se da construyendo un modelo matemtico que represente la esencia del problema. El modelo siempre debe ser menos complejo que el problema real. El anlisis para formar el modelo est basado en: variables de decisin, funcin objetivo, los datos cuyos valores no son controlables.
Resolucin del 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:
Analticos deduccin matemtica Numricos carcter inductivo, pruebas de error Simulacin mtodos que imitan o emulan al sistema real
Prueba del modelo: en esta etapa, se revisa la solucin, el sentido correcto de los valores, y las decisiones factibles que pueden llevarse a cabo. Este paso se realiza con el fin de identificar y corregir todas las fallas que se puedan presentar.
Validacin del modelo: despus de realizada la prueba del modelo y si se detectan inconsistencias es en esta etapa de validacin donde se hacen los correctivos. Este proceso de validacin puede tener que repetirse varias veces antes de encontrar una solucin aceptable y factible.
Establecimiento de controles sobre la solucin: Es necesario generar informacin adicional sobre el comportamiento de la solucin debido a cambios en los parmetros del modelo. Usualmente esto se conoce como Anlisis de Sensibilidad.
Implantacin de la solucin: este proceso parte con el nimo de convencer a los ejecutivos encargados de tomar las decisiones sobre los hallazgos encontrados a lo largo de todo el proceso de investigacin de operaciones.
5. PRINCIPALES TCNICAS DE LA INVESTIGACIN DE OPERACIONES. TCNICAS DE INVESTIGACIN DE OPERACIONES En los modelos matemticos de investigacin de operaciones, las variables de decisin pueden ser discretas o continuas, y las funciones de objetivo y restriccin pueden ser lineales o no lineales, cada uno diseado para tomar en cuenta las propiedades especiales del modelo. Entre estas tcnicas la ms destacada y aplicada es la programacin lineal, donde todas las funciones de objetivo y restricciones son lineales y todas las variables son continuas. 9
Oras tcnicas que abordan otros tipos de modelos matemticos son: Programacin dinmica Programacin entera Programacin no lineal Programacin de metas Programacin Lineal: Es una tcnica de la Investigacin de Operaciones para la determinacin de la asignacin optima de recursos escasos cuando la funcin objetivo y las restricciones son lineales. Programacin entera: la programacin entera se aplica cuando los valores de las variables de decisin se restringen a enteros. se presenta la naturaleza de los problemas de programacin entera, aplicaciones a la construccin de modelos formulaciones, trucos de los modelos y procedimientos de solucin y anlisis de sensibilidad. Programacin meta: la programacin meta trata con problemas que tienen objetivos mltiples. Es una tcnica bastante similar a la programacin lineal. La nocin fundamental de la Programacin Meta, comprende incorporar todas las metas gerenciales en la formulacin del modelo del sistema. En la programacin Meta, en vez de intentar minimizar o maximizar la Funcin Objetivo directamente, como en la programacin lineal, se minimizan las desviaciones entre las metas y los lmites logrables dictados por el conjunto dado de restricciones en los recursos. Estas variables de desviacin, que se denominan de "holgura" o "sobrantes" en programacin lineal toman un nuevo significado en la Programacin Meta. Ellas se dividen en desviaciones positivas y negativas de cada una de las submetas o metas. El objetivo se convierte entonces en la minimizacin de estas desviaciones, dentro de la estructura prioritaria asignada a estas desviaciones. 10
9 TAHA, HAMDY A. Investigacion de Operaciones, una introduccin. PRENTICE HALL, Mexico, 1998. Pag 3 10 http://html.rincondelvago.com/programacion-de-metas.html Programacin no lineal (PNL): es el proceso de resolucin de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con un funcin objetivo a maximizar, cuando alguna de las restricciones o la funcin objetivo no son lineales. 11
Programacin dinmica: La programacin dinmica es un enfoque general para la solucin de problemas en los que es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas en una etapa condicionan la evolucin futura del sistema, afectando a las situaciones en las que el sistema se encontrar en el futuro (denominadas estados), y a las decisiones que se plantearn en el futuro. 12
Algunos modelos matemticos son tan complejos que es imposible resolverlos mediante cualquiera de los algoritmos de optimizacin disponible. En esos casos, puede ser necesario abandonar la bsqueda de la solucin ptima y simplemente se debe buscar una buena solucin utilizando la heurstica. Casi siempre la heurstica aplica reglas cortas para producir una buena solucin al problema. La ventaja de una heurstica sobre un algoritmo de optimizacin exacta es que, en general, su ejecucin es ms rpida.
En los siglos XVII y XVIII, grandes matemticos, como Newton, Leibnitz, Bernoulli y, sobre todo, Lagrange, que tanto haban contribuido al desarrollo del clculo infinitesimal, se ocuparon de obtener mximos y mnimos condicionados de determinadas funciones. Posteriormente, el matemtico francs Jean Baptiste-Joseph Fourier (1768-1830) fue el primero en intuir, aunque de forma imprecisa, los mtodos de lo que actualmente llamamos programacin lineal y la potencialidad que de ellos se deriva. La programacin lineal naci como un modelo matemtico desarrollado durante la segunda guerra mundial con el fin de reducir los costos de ejrcito e incrementar las prdidas del enemigo. Esto fue confidencial hasta el ao 1947. Despus de la guerra muchas industrias lo utilizaron en su planificacin diaria. Fundadores de la tcnica George Dantzig, uno de los fundadores de la tecnica, public el algoritmo simplex en 1947, John von Neumann, que desarroll la teora de la dualidad en el mismo ao, y Leonid Kantorovich, un matemtico ruso, que utiliza tcnicas similares en la economa antes de Dantzig y gan el premio Nobel en economa en 1975. Leonid Khachiyan en 1979 fue el primero en demostrar que el problema de la programacin lineal se solucionaba en tiempo polinomial, sin embargo, el mejor avance en los principios tericos y prcticos en el campo se produjo en 1984, cuando Narendra Karmarkar introduce un nuevo mtodo del punto interior para resolver problemas de programacin lineal. Avances de la programacin lineal En los aos 80 surgieron nuevos mtodos de resolucin que hicieran la competencia al algoritmo simplex. Como una innovacin destacable aparece un nuevo y poderoso algoritmo para la resolucin de programas lineales
13 http://www.sectormatematica.cl/ http://www.investigacion-operaciones.com/ exactamente en 1984, Narendra Karmarkar (1984) de AT&T Laboratories, public un artculo presentando esquemticamente un mtodo para resolver programas lineales de gran tamao. Este mtodo llamado algoritmo de Karmarkar se presenta como un buscador de ptimos a partir de puntos interiores, siendo sta la gran novedad en relacin con el mtodo simplex. Dicho artculo de Karmarkar no describe totalmente el mtodo resolutorio y, adems, afirma que es mucho ms rpido que el simplex para problemas de gran dimensin. Cuatro aos mas tarde hasta que se logr un conocimiento general del mtodo y su distribucin comercial. Esta extensin del algoritmo de Karmarkar fue debida a AT&T Laboratories, que llam a esta versin 'AT&T KORBX Linear Programming System.
Desde un principio se realizaron multitud de comparaciones entre el mtodo simplex y el de Karmarkar, con objeto de determinar cul de los dos era el ms eficiente. Sin embargo, esto no es fcil de determinar puesto que hay que especificar qu es exactamente lo que significa eficiencia. Es necesario efectuar la comparacin en multitud de situaciones diversas y a partir de ellas establecer la correspondiente tesis. Se han realizado estudios que cotejan el mtodo de Karmarkar con un paquete informtico estndar del mtodo simplex llamado MINOS. Para problemas de tamao grande (a partir de varios miles de restricciones) las mejoras en tiempo de clculo del mtodo de Karmarkar sobre el simplex son notables (factores entre 10 y 50 son comunes). No obstante, esta situacin no supone la supremaca del mtodo de Karmarkar en todo tipo de problemas. No hay que olvidar que para problemas de dimensin pequea, el mtodo simplex es ms intuitivo y fcil de aplicar.
7. PROGRAMACION MATEMATICA La programacin Matemtica tambin conocida como teora de optimizacin es un conjunto de principios matemticos a partir de los cuales pueden resolverse del mejor modo posible problemas en los que las magnitudes implicadas pueden tomar la forma de una serie de variables tanto fsico como de cualquier otro tipo. Las tcnicas de optimizacin asumen asimismo numerosas formas de la ms diversa naturaleza.
Para la comprensin de la teora de la optimizacin se pueden analizar diferentes interpretaciones matemticas como la teora de los juegos, la programacin lineal y no lineal, la ciberntica y la teora de control. Para determinar un modelo de programacin matemtica hay que especificar: 1. Las variables principales del modelo, que son las variables para las que queremos encontrar el mejor valor posible. 2. Las restricciones, que son las condiciones que hemos de imponer a las variables para que una solucin sea admisible como tal. 3. La funcin objetivo, que es la funcin f: Rn R que queremos maximizar o minimizar.
8. TIPOS DE MODELO DE LA PROGRAMACIN MATEMTICA 14
Se distinguen diferentes modelos de optimizacin. La caracterstica es la existencia de un nico decisor. Si existe ms de un decisor se tiene la optimizacin multicriterio y la teora de juegos. CLASIFICACION DE LOS MODELOS Los ms frecuentes son: a) Segn la naturaleza de los datos: Modelos Deterministas.- Problemas donde se conocen con exactitud los datos que intervienen en el modelo Modelos Estocsticos.- Problemas donde algunos o todos los datos dependen de fenmenos aleatorios b) Segn la variable tiempo: Modelos Estticos.- La variable tiempo no se toma en consideracin. Se tienen: Optimizacin o programacin esttica, Programacin Clsica, Programacin No Lineal, Programacin Lineal y Teora de Juegos. Modelos Dinmicos.- Cuando se considera la variable tiempo de forma explcita en el modelo. Se tienen: Optimizacin o programacin dinmica, El principio del mximo, Juegos diferenciales, etc. c) Segn los objetivos del problema: Modelos de un nico objetivo Modelos Multiobjetivos d) Segn existan restricciones: Modelos libres
14 http://www.investigacion-operaciones.com/ Modelos con restricciones e) Segn linealidad: Modelos Lineales.- Todas las funciones que intervienen son lineales Modelos No Lineales.- Cuando al menos una de las funciones que interviene es no lineal. f) Segn tipo de variables: Modelos Continuos.- Todas las variables son continas Modelos Discretos.- Al menos una de las variables nicamente puede tomar valores enteros.
9. CONCEPTO DE PROGRAMACIN LINEAL Es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. En las actividades econmicas normalmente se analizan variables ligadas mediante inecuaciones y cuyo objetivo es encontrar soluciones para las variables que hagan mximo el beneficio o mnimo el coste.
10. SUPUESTOS BSICOS DE LA PROGRAMACIN LINEAL
Divisibilidad Las unidades de actividad pueden dividirse en niveles fraccionarios cualesquiera, de modo que pueden permitirse valores no enteros para las variables. No negatividad Las variables de nuestro modelo tomarn siempre valores positivos, dado que no tiene sentido hablar de cantidades negativas de objetos fsicos. Proporcionalidad Tanto el beneficio como el uso de recursos son directamente proporcionales al nivel de actividad. Aditivita No existen interacciones entre las actividades que cambien la medida total de la efectividad o el uso total de algn recurso.