Nombre Programación lineal

PROTOCOLO

Nombre Programación lineal

Tutor Uriel Ledezma

Protocolante: María Patricia Romero Barrios

Fecha 02.09.2013

Tiempo dedicado a la actividad: 1 horas

El día 01de septiembre siendo la 2 pm de la tarde me dirigía a leer el material de trabajo colocado por el tutor.

Después de haber leído el material colocado por el tutor y investigando por otros medios relacionados con el tema referente a la progracion lineal, su importancia .Me senté a redactar de manera clara y concisa las fortalezas y debilidades encontradas para ello utilice la lectura interpretativa

Después de buscar por diversos medios puedo concluir la importancia que tiene la programación lineal (PL) es un procedimiento matemático reciente mente descubierto a mediados del siglo XX, que consiste en una serie de formas y procedimientos que permiten desarrollar una serie de problemas de optimización minimizar o maximizar en el aspecto matemático, en el cual seré vuelven problemas indeterminados, formulados a través de inecuaciones. Las variables están sostenidas a una serie de restricciones .Los modelos de programación lineal se caracterizan por su simplicidad de uso para abordar una gran diversidad de problemas de la naturaleza real en la ingeniería y ciencias sociales, mediante el cual empresas y organizaciones han obtenido importantes beneficios y ahorros asociados a su utilización. La programación lineal es un conjunto de técnicas racionales de análisis y de resolución de problemas que tiene por objeto ayudar a los responsables en las decisiones sobre asuntos en los que interviene un gran número de variables.

El nombre de programación lineal no procede de la creación de programas de ordenador, sino de un término militar, programar, que significa 'realizar planes o propuestas de tiempo para el entrenamiento, la logística o el despliegue de las unidades de combate'.

La investigación de operaciones en general y la programación lineal en particular recibieron un gran impulso gracias a los ordenadores. Uno de los momentos más importantes fue la aparición del método del simplex. Este método, desarrollado por G. B. Danzig en 1947, consiste en la utilización de un algoritmo para optimizar el valor de la función objetivo teniendo en cuenta las restricciones planteadas. Partiendo de uno de los vértices de la región factible, por ejemplo el vértice A, y aplicando la propiedad: si la función objetivo no toma su valor máximo en el vértice A, entonces existe una arista que parte del vértice A y a lo largo de la cual la función objetivo aumenta. Se llega

...