PROGRAMACION LINEAL



INTRODUCCION;
En el siguiente trabajo nos daremos cuenta sobre métodos modelos y aplicaciones de la programación lineal de igual forma Muchas personas clasifican el desarrollo de la programación lineal entre los avances científicos más importantes de mediados del siglo XX, su impacto desde 1950 ha sido extraordinario.
En la actualidad es una herramienta de uso normal que ha ahorrado mileso millones de pesos a muchas compañías o negocios, incluyendo empresas medianas en los distintos países industrializados del mundo; su aplicación a otros sectores de la sociedad se está 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.

Como saber cuál es la naturaleza de esta notable herramienta y quétipos de problemas puede manejar . expresado brevemente, 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 (es decir, en 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 deactividad 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 los recursos nacionales a las necesidades de un país; desde la selección de una cartera de inversiones, hasta laselección de los patrones de envío; desde la planeación agrícola, hasta el diseño de una terapia de radiación, etc. No obstante, el ingrediente común de todas estas situaciones es la necesidad de asignar recursos a las actividades eligiendo los niveles de las mismas.

DESARROLLO:
1: FORMULACION Y APLICACIÓN DE MODELOS DE PROGRAMACION LINEAL
Nos podemos dar cuenta que la formulación y análisis de unmodelo de programación lineal proporciona información para ayudar a los gerentes a tomar decisiones. Esto significa que el modelo refleja con precisión la perspectiva administrativa del problema. La programación lineal es una técnica determinista de análisis para elegir la mejor entre muchas alternativas. Con frecuencia, seleccionar una alternativa incluye satisfacer varios criterios al mismotiempo. Por ejemplo, cuando se compra una pieza de pan se tiene el criterio de frescura, tamaño, tipo (blanco, de centeno u otro), costo y rebanado o sin rebanar.

Existen muchos problemas en la empresa que se ajustan a este molde. Un hospital debe planear que las comidas para los pacientes satisfagan ciertas restricciones sobre sabor, propiedades nutritivas, tipo y variedad, al mismo tiempo quese trata de minimizar el costo. Un fabricante, al planear la producción futura, busca un costo mínimo al mismo tiempo cómo cumplir restricciones sobre la demanda del producto,
Los modelos de programación lineal son muy variados y sus modelos adoptan muchas formas. Esta diversidad puede confundir y hace difícil reconocer cuándo puede aplicarse la programación lineal para estudiar problemasadministrativos.
Los modelos típicos de programación lineal se pueden clasificar en cuatro categorías:

1.
Modelos de asignación de recursos.


2.
Modelos de trueque de costo-beneficio.


3.
Modelos de redes de distribución.


4.
Modelos mixtos.

2: METODO GRAFICO
En el método gráfico es un método de solución de problemas de programación lineal muy limitado en cuanto al númerode variables (2 si es un gráfico 2D y 3 si es 3D) pero muy rico en materia de interpretación de resultados e incluso análisis de sensibilidad. Este consiste en representar cada una de las restricciones y encontrar en la medida de lo posible el polígono (poliedro) factible, comúnmente llamado el conjunto solución o región factible, en el cual por razones trigonométricas en uno de sus vértices se...