Direccion Estrategica

1. INTRODUCCION:

La programación lineal es una herramienta cuantitativa utilizada por las empresas de todo el mundo. Estudia los problemas relativos a la asignación óptima de recursos limitados entre actividades competitivas, y para ello emplea un modelo matemático. El adjetivo lineal indica que todas las relaciones funcionales matemáticas del modelo matemático deben ser de carácter lineal (todas las variables estarán elevadas a 1, por lo que se pueden representar mediante rectas). El termino programación se emplea en el sentido de planificación, es decir formulación de un plan o programa que debe realizarse de manera óptima.

El éxito de la programación lineal tiene mucho que ver con la existencia del denominado algoritmo simplex o abreviado método simplex. Se creó en 1947 y a partir de ahí se ha empleado en todo tipo de actividades y hoy en día sigue teniendo vigencia.

2. HISTORIA:

Cuando comenzó la Segunda Guerra Mundial, los estudios de Dantzig en Berkeley fueron suspendidos, y él se convirtió en la cabeza de la Rama de Análisis de Combate de los Cuarteles Centrales Estadísticos de Fuerza Aérea de los Estados Unidos, lo cual lo llevó a lidiar con las logísticas de la cadena de abastecimiento y gestión de cientos de miles de ítems y personas. El trabajo proporcionó los problemas del "mundo real" que la programación lineal vendría a resolver.

George Dantzig recibió su doctorado en Berkeley en 1946. Él originalmente iba a aceptar un puesto como profesor en Berkeley, pero fue persuadido por su esposa y colegas del Pentágono para volver ahí como consejero matemático de la USAF. Fue ahí, en 1947 que el por primera vez presentó un problema de programación lineal, y propuso el Método Simplex para resolverlo. En 1952 se convirtió en un investigador matemático en la Corporación RAND, donde comenzó a implementar la programación lineal en los computadores de la corporación. En 1960 fue contratado por su alma máter, donde enseñó ciencias de la computación, eventualmente convirtiéndose en el presidente del Centro de Investigación de Operaciones. En 1966 tomó un cargo similar en la Universidad de Stanford. Se quedó en Standord hasta su retiro en los años 90.

En adición a su trabajo significativo en el desarrollo del método simplex y la programación lineal, Dantzig también hizo avances en los campos de la teoría de la descomposición, análisis de sensibilidad, métodos de pivote complementarios, optimización a gran escala, programación no lineal, y programación bajo incertidumbre. El primer ejemplar del SIAM Jornal on Optimization en 1991fue dedicado a él.

3.ANALISIS DEL MÉTODO SIMPLEX

MODELO DE PROGRAMACIÓN LINEAL

Los términos clave son recursos y actividades, en donde m denota el número de distintos tipos de recursos que se pueden usar y n denota el número de actividades bajo consideración.

...