Android

República bolivariana de Venezuela
Ministerio del poder popular para la educación
Universidad nororiental privada “Gran Mariscal de Ayacucho”
Escuela: ing. Sistemas
Semestre: 5to





















Profesor: alumna:
Daniel BáezBeatriz Calderón
C.I:24.796.721


Ciudad Bolívar, marzo del 2013

Índice:

Introducción………………………………………………………………………………..3
Concepto de la programación lineal…………………………………………………….4
Historia de la programación lineal…………………………………………………….4-5
Concepto demétodo grafico……………………………………………………………..5
Ejemplo de método grafico…………………………………………………………….5-6
Conclusión………………………………………………………………………………….7
Infografía……………………………………………………………………………………8
















INTRODUCCIÓN:

La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran todos aquellos modelos de optimizacióndonde las funciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión.
La Programación Lineal es uno de los métodos más utilizados en la actualidad por su sencillez y facilidad en la solución a problemas reales, y especialmente por los significativos beneficios y ahorros que brinda a las entidades empresariales. Para la solución deestos problemas primero se debe formular el problema matemáticamente, y luego determinar y decidir el método que nos permitirá la minimización o maximización de recursos. En este trabajo también se encuentran definidos la historia de la programación y el método gráfico.
















Concepto de programación lineal
La programación lineal es un procedimiento o algoritmo matemáticomediante el cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuaciones 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 restricciones que expresamos mediante un sistema deinecuaciones lineales.
Historia de la programación lineal
Fue utilizada por G. Monge en 1776 y se considera a L. V. Kantoróvich uno de sus creadores. La presentó en su libro Métodos matemáticos para la organización y la producción (1939) y la desarrolló en su trabajo Sobre la transferencia de masas (1942). Kantoróvich recibió el premio Nobel de economía en 1975 por sus aportaciones al problema de laasignación óptima de recursos humanos. Uno de momentos más importantes en la programación lineal fue la aparición del método del Simplex. Este método, desarrollado por G. B. Dantzig en 1947, consiste en la utilización de un algoritmo para optimizar el valor de la función objetivo teniendo en cuenta las restricciones planteadas. Este tipo de análisis se utiliza en casos donde intervienen cientos eincluso miles de variables.
En 1946 comienza el largo período de la guerra fría entre la antigua Unión Soviética (URSS) y las potencias aliadas (principalmente, Inglaterra y Estados Unidos). Uno de los episodios más llamativos de esa guerra fría se produjo a mediados de 1948, cuando la URSS bloqueó las comunicaciones terrestres desde las zonas alemanas en poder de los aliados con la ciudad de Berlín,iniciando el bloqueo de Berlín. A los aliados se les plantearon dos posibilidades: o romper el bloqueo terrestre por la fuerza, o llegar a Berlín por el aire. Se adoptó la decisión de programar una demostración técnica del poder aéreo norteamericano; a tal efecto, se organizó un gigantesco puente aéreo para abastecer la ciudad: en diciembre de 1948 se estaban transportando 4500 toneladas diarias;...