tecnologia

UN POCO DE HISTORIA DE LA INVESTIGACION DE OPERACIONES
Aun cuando la programación lineal surgió especialmente para dar respuesta a
cuestiones de carácter logístico y militar, es en la industria y en la economía
donde posteriormente ha encontrado sus aplicaciones más interesantes
En los problemas prácticos con los que nos encontramos en el mundo actual
intervienen multitud de factores(materia prima, mano de obra, transporte,
recursos disponibles, niveles económicos, tiempo, etc.) sujetos a múltiples
restricciones, con los que se desea obtener unos beneficios máximos o unos
costes
mínimos
La parte de la matemática con la que se resuelven este tipo de problemas se
llama programación lineal...
La programación lineal nació como disciplina independiente poco antes de
1950 y, desdeentonces, ha contribuido enormemente a mejorar la
productividad de los procesos industriales y al empleo óptimo de los recursos
en los servicios y en la administración. De hecho, es una de las pocas
disciplinas modernas incorporadas a los programas de matemáticas en el nivel
secundario -en la mayor parte de los sistemas educativos- y ha merecido
honores de portada en los principales diariosdel mundo, que han dado a
conocer los principales descubrimientos que se han producido en este campo
Hagamos un recorrido historico por los autores de tecnicas y metodos
utilizados para la solucion de problemas de programacion lineal, No sin antes
recordar que existen tres mñetodos para solucionar problemas de PL: el
grafico, analitico, simplex.

Leonid V. Kantorovich
Nacido en 1912 enLeningrado (entonces San Petersburgo) recibe, junto a
Koopmans, el premio Nobel de Economía en 1975. Graduado en matemáticas
en esa misma ciudad, pronto compatibiliza su trabajo como profesor con sus
investigaciones en Análisis Funcional y Matemáticas aplicadas.
En 1938 comienza sus trabajos sobre economía, planteándose el problema de
optimizar la distribución de distintas materias primas entrevarios centros de
producción, bajo ciertas restricciones. Se trataba de maximizar una función
lineal, dentro de un poliedro convexo. El método general de resolución,
consistente en comparar el valor que toma la función en cada uno de los
vértices no resultaba conveniente, debido al gran número de ellos que se
obtienen incluso
George J. Stigler
Nacido en Seattle (Washington) en 1911, recibióel Nobel de Economía en
1982. Atraído por distintos temas económicos, son conocidos sus estudios
sobre la teoría de los precios "Readings in Price Theory". En 1946 publica su
trabajo de programación lineal, denominado "El coste de la subsistencia", en el

que desarrolla el llamado "problema de la dieta" y encuentra una solución
aproximada al mismo
Tjalling C. Koopmans
Nacido en 1910 enGraveland (Holanda) recibió junto a Kantorovich el premio
Nobel de Economía en1975. En 1942, de forma paralela, pero independiente,
ambos formulan el llamado problema del transporte consistente en planificar el
transporte de cierto producto entre varios centros de producción y varios
centros de consumo.
Se le considera una de las figuras claves de la economía moderna, ya que sus
trabajosfueron de gran trascendencia en los desarrollos posteriores de la
teoría de la asignación de recursos escasos y en el desarrollo de métodos
estadísticos aplicados a la economía.
Durante la segunda guerra mundial Koopmans trabajó como estadístico para la
British Merchant Shipping Mission en Washington. Durante esos años se
plantea investigar acerca del análisis económico de las rutas detransporte.
El problema de la determinación del plan de embarques que minimice el coste
total, conociendo de antemano las disponibilidades y las demandas de cada
puerto se conoce como el "problema del transporte". Hoy en día es un
problema sencillo de Programación Lineal, pero en 1942 Koopmans no podía
saber que el suyo era un caso particular de un problema más general

George Dantzig
Nacido en...