tsu infromatica

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR
PARA LA EDUCACIÒN UNIVERSITARIA
UNIVERSIDAD POLITÉCNICA TERRITORIAL DE ARAGUA
“FEDERICO BRITO FIGUEROA”







Método Simplex


PARTICIPANTES:




Diciembre 2012
INTRODUCCION

En esta lectura daremos una introducción al método Simplex desarrollado por George Bernard Dantzig (8 denoviembre de 1914). Este método se basa en la conversión del problema con restricciones con desigualdades en un problema cuyas restricciones son ecuaciones lineales.
La primera aplicación importante de este método ocurrió poco después del verano de 1947, cuando J. Laderman resolvió, en la National Bureau of Standards, un programa lineal de planeación de una dieta con nueve restricciones y 27variables. Usando calculadoras de escritorio, para resolver este problema se requirieron 120 días-hombre, y cuando con dificultad las hojas de datos fueron unidas entre sí, semejaban un "mantel". Actualmente, usando la computadora y un programa del método Simplex (TORA, MICROMANAGER, LINDO, PROLIN, QSB, otro) es fácil resolver problemas de PL con muchas variables y muchas restricciones.
LaInvestigación de Operaciones y en particular una de sus áreas .la programación lineal. Ha tenido bastante difusión y aplicación en los últimos años. La necesidad de asignar en forma óptima, entre diversas actividades, recursos en general escasos como; dinero, mano de obra, energía, materia prima y muchos otros factores limitados; es importante para el profesional que en su ejercicio diario requiere tomardecisiones.
Mucha gente sitúa el desarrollo de la programación lineal entre los avances científicos más importantes de la mitad del siglo XX, y debemos estar de acuerdo con esta afirmación  si tenemos en cuenta que su impacto desde 1950 ha sido extraordinario. Se han escrito decenas de libros de texto sobre la materia y los artículos publicados que describen aplicaciones importantes se cuentan ahorapor cientos. De hecho, una proporción importante  de todo el cálculo científico que se lleva a cabo en computadoras se dedica al uso de la programación lineal y a técnicas íntimamente relacionadas.
Un modelo de programación lineal proporciona un método eficiente para determinar una decisión óptima, (o una estrategia óptima o un plan óptimo) escogida de un gran número de decisiones posibles. Entodos los problemas de programación Lineal, el objetivo es la maximización o minimización de alguna cantidad.

En este tipo de investigación de Operaciones están involucrados una serie de elementos conocidos como modelos matemáticos que establecen una base para tomar una decisión, se deben tener en cuenta que para que un modelo de investigación obtenga éxito   es necesario poder solventar parapoder hacer esto es necesario determinar: la historia del método simplex, sus formas algebraicas, tabulaciones, el método mejorado, tener un análisis de sensibilidad y dualidad, que a continuación se explicaran.






















HISTORIA DEL MÉTODO SIMPLEX
El problema de la resolución de un sistema lineal de inecuaciones se remonta, al menos, a Fourier, después dequien nace el método de eliminación de Fourier-Motzkin. La programación lineal se plantea como un modelo matemático desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejército y aumentar las pérdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas industrias lo usaron en su planificación diaria. Losfundadores de la técnica son George Dantzig, quien publicó el algoritmo simplex, en 1947, John von Neumann, que desarrolló la teoría de la dualidad en el mismo año, y Leonid Kantoróvich, un matemático ruso, que utiliza técnicas similares en la economía antes de Dantzig y ganó el premio Nobel en economía en1975. En 1979, otro matemático ruso, Leonid Khachiyan, demostró que el problema de la programación...