Programacion lineal

Solo disponible en BuenasTareas
  • Páginas : 2 (377 palabras )
  • Descarga(s) : 0
  • Publicado : 21 de mayo de 2011
Leer documento completo
Vista previa del texto
PROGRAMACION LINEAL
Los problemas de programación lineal involucran una función objetivo con varias restricciones o limitaciones al problema. Todas las ecuaciones que se presentan en forma deigualdades o desigualdades son de primer grado, lo que significa que se representan como líneas rectas. Los problemas de programación lineal, se pueden resolver por los siguientes métodos:

1.- MétodoGráfico
2.- Método Algebraico
3.- Método Simplex

Método Gráfico: Se presenta la función objetivo y las ecuaciones de restricción en igualdades o desigualdades. El método gráfico consiste enrepresentar las ecuaciones de restricción en una gráfica y señalar el área posible de solución. Esta área estará conformada por los puntos que representen el contorno de las ecuaciones de restricción que sonlíneas rectas.
Estos puntos deben ser probados en cuanto a la contribución o ganancia que ofrecen y revisar que se cumplan las restricciones del problema.
Cualquier punto que se encuentre fuera delárea de solución factible, no cumplirá con las ecuaciones de restricción y no será la solución óptima. La contribución o ganancia más alta que se obtenga al probar los puntos, será la mejor soluciónpor el método gráfico.
Este método como su nombre lo indica, se basa exclusivamente en los resultados de la gráfica, por lo que ésta deberá de estar bien trazada, utilizando una escala adecuada,con regla y papel milimétrico o cuadriculado para que los resultados que se obtengan sean los más precisos y se cumpla con las restricciones del problema.

Método Algebraico: Este método consiste enencontrar diferentes soluciones al problema en base a las ecuaciones de restricción y la función objetivo.
Para ello utiliza un sistema de ecuaciones simultáneas donde se obtienen los puntos y lascontribuciones para cada caso. También se comprueban los resultados para revisar si cumplen con las restricciones del problema.
Al igual que en el método gráfico, los valores que presenten la...
tracking img