1.

HISTORIA DE LA INVESTIGACIN DE OPERACIONES

Origen de la investigacin de operaciones
1

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.


11
http://es.wikipedia.org/wiki/Programaci%C3%B3n_no_lineal
12
http://www.eumed.net/libros/2006c/216/1j.htm


6. BOSQUEJO HISTRICO DE LA PROGRAMACIN LINEAL
13

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.