Ensayo programacion lineal

Solo disponible en BuenasTareas
  • Páginas : 2 (348 palabras )
  • Descarga(s) : 0
  • Publicado : 6 de octubre de 2010
Leer documento completo
Vista previa del texto
La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales optimizando la función objetivo,también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restriccionesque expresamos mediante un sistema de inecuaciones lineales.
La programación lineal es una herramienta que se puede utilizar para resolver problemas típicos de asignación. Tales problemas son muycomunes y extremadamente importantes de las empresas y las organizaciones. Su solución es difícil por el hecho de que puede existir un infinito número de soluciones posibles. La programación no soloproporciona una solución óptima, sino que lo hace de una forma evidente.

Limitaciones de la programación lineal esta limitada por diferentes suposiciones que se hacen. Como en todos los modelosmatemáticos, las suposiciones se hacen para reducir el complejo mundo real a una forma simplificada. Las principales suposiciones hechas se exponen continuación.

* Certidumbre

* Función ObjetivoLineal

* Restricciones Lineales

* No Negatividad

* Aditividad

* Divisibilidad

* Independencia

* Proporcionalidad

Resolución de programas lineales
Todas las soluciones de unproblema de Programación lineal que satisfagan todas las restricciones se llaman factibles. El conjunto de soluciones factibles se denomina espacio o zona de factibilidad. Cualquier solución que viole unao más restricciones se llama infactible.

El método grafico de solución
El método grafico se utiliza principalmente para ilustrar ciertas características de los problemas de programación linealy para ayudar a la explicación del método simplex. El único caso en el que tiene valor es la resolución de pequeños problemas con dos variables de decisión y con pocas restricciones y pocas...
tracking img