Ensayo programacion lineal

ENSAYO

PROGRAMACION LINEAL.

Muchas personas clasifican el desarrollo de la programación lineal entre los avances científicos más importantes 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 dólares a muchas compañías, en los países industrializados del mundo, su aplicación a otros sectores de la sociedad se ha ampliado con rapidez.

La naturaleza de esta notable herramienta y que tipo de problemas puede manejar? en forma breve, el tipo más común de aplicación abarca el problema general de asignar recursos limitados entre actividades competitivas de la mejor manera posible (de 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 va desde la asignación de instalaciones de producción a los productos, hasta la asignación de recursos nacionales a las necesidades de un país; desde la planeación agrícola hasta el diseño de una terapia de radiación, etc.

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 deben ser funciones lineales. En este caso la palabra programación, no se refiere a programación en computadoras, en esencia es sinónimo de planeación. Así la programació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.

Cualquier problema cuyo modelo matemá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 lineales incluso de gran tamaño. Estas son algunas razones del tremendo auge de la programación lineal en las últimas décadas.

1. EJEMPLO PROTOTIPO

La W Glass, produce artículos de vidrio de alta calidad, que incluyen ventanas y puertas de vidrio. Tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta 1, los de madera en la planta 2; la planta 3 produce el vidrio y ensamblado de los productos.

Debido a una reducción en las ganancias, la alta administración ha decidido reorganizar la línea de producción de la compañía. Se discontinuarán varios productos no rentables y se dejara libre una parte

...