la importancia del uso de los métodos de solución de programación lineal



Alumno: Alejandro Ortiz
INGENIERO INDUSTRIAL ADMINISTRADOR
Tema: 1.1 (Realiza un resumen del tema)
Importancia del uso de los métodos de solución de programación lineal.
















CONTENIDO PÁG.INTRODUCCIÓN………………………………………………………………….………………………..3
RESUMEN…………………………………………………………………………………………………….3
INTRODUCCION A LA PROGRAMACIÓN LINEAL…………………………………………….4
MÓDELOS DE LA PROGRAMACIÓN LINEAL CON DOS VARIABLES…………………………………………………………………………………………………..4
SOLUCIÓN GRAFICA DE LA PROGRAMACIÓN LINEAL……………………………………………………………………………………………………....7
MÉTODO SIMPLEX…………………………………………………………………….………………..10
CONCLUSIÓN………………………………………………...……………………………………………12
REFERENCIAS BIBLIOGRÁFICAS…………………………………………………………………12INTRODUCCION
A lo largo de este trabajo documental se hará énfasis a la importancia de la utilización de la programación lineal en la solución de problemas, En la actualidad es una herramienta debido a que ha ahorrado miles o millones de pesos a muchas compañías o negocios en los distintos países industrializados del mundo; su aplicación a otros sectores de la sociedad seestá 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. Conforme avancemos con el análisis de este trabajo documental, nos encontraremos con un ejercicio como por ejemplo, al cual se le dará solución en base al modelo grafico de la programación lineal y así poder darle solución a eso problemas para así poderobtener todos sus resultados posibles para después determinar cuál es el resultado optimo y que será el que emplearemos y tomaremos por bueno.
En este trabajo, también encontraremos al método simplex, el cual, careciendo de la ventaja visual asociada con la representación gráfica del espacio de soluciones, emplea un proceso iterativo que principia en un punto extremo factible, normalmente elorigen, y se desplaza sistemáticamente de un punto extremo factible a otro, hasta que se llega por último al punto óptimo. Todo lo mencionado anteriormente nos servirá de mucha ayuda al terminar la carrera cuando nos estemos desenvolviendo en algunas industrias ya que es algo muy indispensable porque todo gira alrededor de los modelos matemáticos y nosotros debemos aprender a emplearlos de lamanera correcta para tener buenos resultados laborales
RESUMEN
El presente trabajo puso en manifiesto conceptos de suma importancia para comprender el papel que juega la programación lineal en la toma de decisiones, como un método indispensable basándose en graficas. En realidad, debido a sus tremendas eficiencias de cálculo, la programación lineal forma columnas vertebrales de los algoritmos desolución para otros modelos de investigaciones de operaciones, como la programación es entera, estocástica y no lineal. El modelo de programación lineal, como en cualquier modelo de investigación de operaciones, tiene tres componentes básicos.
1. La variables de decisión que se trata de determinar.
2. El objetivo (la meta) que trata de optimizar
3. Las restricciones que se debe satisfacer.
Lalinealidad implica que la programación lineal debe satisfacer dos propiedades: Proporcionalidad y actividad El método simplex emplea un proceso iterativo que principia en un punto extremo factible, normalmente el origen, y se desplaza sistemáticamente de un punto extremo factible a otro, hasta que se llega por último al punto óptimo. Existen reglas que rigen la selección del siguiente puntoextremo del método simplex:
1. El siguiente punto extremo debe ser adyacente al actual.
2. La solución no puede regresar nunca a un punto extremo considerado con la anterioridad.
El algoritmo simplex da inicio en el origen, que suele llamarse solución inicial. Después se desplaza a un punto extremo adyacente. La elección...