Elementos De Programacion Lineal

Elementos De Programación Lineal
La programación lineal es una técnica ampliamente conocida dentro de la programación
matemática. Un problema de programación lineal es un problema que comprende, por una
parte las condiciones o restricciones que limitan el campo de decisiones, o sea la totalidad
de decisiones posibles, y por otra parte un objetivo que está concebido de optimización para
lasdecisiones posibles.
La programación lineal brinda al decisor una pauta o estructura en la cual puede realizar su
trabajo. No siempre la solución óptima desde el punto de vista matemático y económico
nos brinda un programa ecológicamente viable o sostenible, atendiendo a nuevas
condiciones que puedan aparecer en el proceso productivo.
Todo esto aconseja que el modelo de programación lineal dote aldecisor de un cuadro de
alternativas que dentro o desviándose del óptimo matemático ofrecido, enriquezcan su
decisión final con otras consideraciones no incluidas en el modelo.
A la programación lineal han sido dedicados numerosos libros que versan sobre aspectos
matemáticos de los modelos y la utilización de diversosalgoritmos de solución.

Introducción Programación Lineal
Muchas personas clasificanel desarrollo de la programación lineal entre los avances
científicos más importantes de mediados del siglo XX, su impacto desde 1950 ha sido
extraordinario. En la actualidad es una herramienta de uso normal que ha ahorrado miles o
millones de pesos a muchas compañías o negocios, incluyendo empresas medianas en los
distintos países industrializados del mundo; su aplicación a otros sectores de lasociedad se
está ampliando con rapidez. Una proporción muy grande de los cálculos científicos en
computadoras está dedicada al uso de la programación lineal. ¿Cuál es la naturaleza de esta
notable herramienta y qué tipos de problemas puede manejar. Expresado brevemente, el
tipo más común de aplicación abarca el problema general de asignar recursos limitados
entre actividades competitivas de la mejormanera posible (es decir, en forma óptima). Con
más precisión, este problema incluye elegir el nivel de ciertas actividades que compiten por
recursos escasos necesarios para realizarlas. Después, los niveles de actividad elegidos
dictan la cantidad de cada recurso que consumirá cada una de ellas. La variedad de
situaciones a las que se puede aplicar esta descripción es sin duda muy grande, y vadesde
la asignación de instalaciones de producción a los productos, hasta la asignación de los
recursos nacionales a las necesidades de un país; desde la selección de una cartera de
inversiones, hasta la selección de los patrones de envío; desde la planeación agrícola, hasta
el diseño de una terapia de radiación, etc. No obstante, el ingrediente común de todas estas

situaciones es la necesidad deasignar recursos a las actividades eligiendo los niveles de las
mismas. La programación lineal utiliza un modelo matemático para describir el problema.
El adjetivo lineal significa que todas las funciones matemáticas del modelo deber ser
funciones lineales. En este caso, las palabra programación no se refiere a programación en
computadoras; en esencia es un sinónimo de planeación. Así, laprogramación lineal trata la
planeación de las actividades para obtener un resultado óptimo, esto es, el resultado que
mejor alcance la meta especificada (según el modelo matemático) entre todas las
alternativas de solución. Aunque la asignación de recursos a las actividades es la aplicación
más frecuente, la programación lineal tiene muchas otras posibilidades. de hecho, cualquier
problema cuyo modelomatemático se ajuste al formato general del modelo de
programación lineal es un problema de programación lineal. Aún más, se dispone de un
procedimiento de solución extraordinariamente eficiente llamado método simplex, para
resolver estos problemas, incluso los de gran tamaño. Estas son algunas causas del
tremendo auge de la programación lineal en las últimas décadas.

Descripción Matemática Del...