tareas

 FORMULACION DE MODELOS LINALES
Autor: REIMUNDO RODRIGUEZ CAMPOS
Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente:
Optimizar (maximizar o minimizar) una función objetivo, función lineal de varias variables. Al conjunto de valores de x e y que verifican todas y cada una de las restricciones se lodenomina conjunto (o región ) factible. Todo punto de ese conjunto puede ser solución del problema; todo punto no perteneciente a ese conjunto no puede ser solución. En el apartado siguiente veremos como se determina la región factible serie de restricciones, expresadas por inecuaciones lineales.
La solución óptima del problema será un par de valores (x0, y0) del conjunto factible que haga que f(x,y) tome elvalor máximo o mínimo.
Autor: JORGE E. HERNANDEZ
La programación lineal es actualmente la técnica matemática utilizada mas actualmente gracias a que el algoritmo simplex es muy eficiente y al desarrollo de la computación.
Lo que se busca con la aplicación de la programación lineal es resolver problemas comunes y a la vez muy variados de la empresa en donde en general se tienen necesidades porsatisfacer con cierto número de recursos limitados o escasos y con el objetivo de lograrlo en forma óptima. Esto significa la búsqueda de un valor máximo cuando se trata de beneficios; o bien la búsqueda de un mínimo cuando se trata de esfuerzos a desarrollar.
PRINCIPAL IMPULSOR DE LA PROGRAMACION LINEAL

George Bernard Dantzig (8 de noviembre de 1914 – 13 de mayo de 2005) fue unprofesor, físico y matemático estadounidense, reconocido por desarrollar el método simplex y es considerado como el "padre de la programación lineal". Recibió muchos honores, tales como la Medalla Nacional de Ciencia en 1975 y el premio de Teoría John von Neumann en 1974.
Fue miembro de la Academia Nacional de Ciencias, la Academia Nacional de Ingeniería y la Academia Americana de Artes y Ciencias.
Obtuvo sulicenciatura en Matemáticas y Física en la Universidad de Maryland en1936, su grado de máster en Matemáticas en la Universidad de Míchigan, y su doctorado en la Universidad de California, Berkeley en 1946. Recibió además un doctorado honorario de la Universidad de Maryland en 1976.
El padre de Dantzig, Tobías Dantzig, fue un matemático ruso que realizó estudios con Henri Poincaré en París. Tobías secasó con una estudiante de la universidad de la Sorbona, Anja Ourisson, y la pareja emigró a los Estados Unidos.
George Dantzig se doctoró en Berkeley en 1946. Inicialmente iba a aceptar un puesto como profesor en Berkeley, pero fue persuadido por su esposa y colegas del Pentágono para volver a las Fuerzas Aéreas como consejero matemático de la USAF. Fue ahí, en 1947donde por primera vez presentóun problema de programación lineal, y propuso el Método Simplex para resolverlo. En 1952 se convirtió en investigador matemático en la Corporación RAND,en cuyos ordendadores comenzó a implementar la programación lineal. En 1960fue contratado por su alma máter, donde enseñó ciencias de la computación, convirtiéndose en presidente del Centro de Investigación de Operaciones. En 1966 ocupó un cargosimilar en la Universidad de Stanford. Se quedó en Stanford hasta su retiro en los años 90.
Además de 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 pivot complementarios, optimización a gran escala, programación no lineal, y programación bajoincertidumbre. El primer ejemplar del SIAM Jornal on Optimization en 1991 fue dedicado a él.
Procesos Operativos
El proceso operativo comprende las actividades que se desarrollan en la empresa una vez
Aceptado el presupuesto por parte del cliente, este proceso tiene como entradas toda la
Información que se genera en los otros...