miércoles, 15 de junio de 2011

¿Qué es programación lineal?

Los problemas de Programación Lineal, tienen como objetivo la maximación o minimización de alguna cantidad con la finalidad de que esta sea productiva. Cuenta con funciones objetivas, las cuales constan de restricciones que son expresadas mediante inecuaciones lineales, lo que hace más fácil hallar la región factible y determinar la mejor decisión de todas las opciones que pueda haber.
Para resolver el problema se realizan algunos pasos, primero está la recolección de datos. Donde determinas las restricciones y la función objetiva. Después pasas a graficar para determinar la región común. Luego se hallan los vértices de esa región. Y por ultimo esos vértices hallados se remplazan en la función objetiva donde seleccionaran lo que dará el mayor beneficio.

No hay comentarios:

Publicar un comentario