aplicacion de la programacion lineal

APLICACIONES DE LA PROGRAMACION LINEAL 
EN EL SECTOR DE LAS TELECOMUNICACIONES (INDUSTRIAL).




GUIA 1














UNIVERSIDAD DE GUAYAQUIL
FACULTAD DE INGENIERIA INDUSTRIAL
INGENIERIA EN TELEINFORMATICA
GUAYAQUIL
2013
Contenido



















Tabla de Figuras
















Introducción
Inicialmente la aplicación de laprogramación lineal estuvo dirigida a las operaciones de planificación militar, sin embargo estos  modelos emigraron rápidamente hacia la industria. Hoy día con el aumento de las capacidades computacionales más y más empresas tienen acceso a las ventajas de los modelos de programación lineal.
La programación lineal es una técnica importante y versátil para tratar problemas de asignación derecursos escasos entre actividades que compiten. Se ha convertido en una herramienta estándar de gran importancia para muchas instituciones de gobierno, organizaciones industriales y de negocios.
Mencionaremos los modelos de redes existentes y los problemas que abarca cada uno de ellos, además se describen los algoritmos que aplican estos modelos para encontrar la solución optima al problema.Origen de la Programación Lineal
En los siglos XVII y XVIII, grandes matemáticos como Newton, Leibnitz, Bernouilli y, sobre todo, Lagrange, que tantohabían contribuido al desarrollo del cálculo infinitesimal, se ocuparon de obtener máximos y mínimos condicionados de determinadas funciones.
Posteriormente el matemático francés Jean Baptiste-Joseph Fourier (1768-1830) fue el primero en intuir, aunque de forma imprecisa, los métodos de lo que actualmente llamamos programación lineal y la potencialidad que de ellos se deriva.
Si exceptuamos almatemático Gaspar Monge (1746-1818), quien en 1776 se interesó por problemas de este género, debemos remontarnos al año 1939 para encontrar nuevos estudios relacionados con los métodos de la actual programación lineal. En este año, el matemático ruso Leonodas Vitalyevich Kantarovitch publica una extensa monografía titulada Métodos matemáticos de organización y planificación de la producción en laque por primera vez se hace corresponder a una extensa gama de problemas una teoría matemática precisa y bien definida llamada, hoy en día, programación lineal .

En 1941-1942 se formula por primera vez el problema de transporte, estudiado independientemente por Koopmans y Kantarovitch, razón por la cual se suele conocer con el nombre de problema de Koopmans-Kantarovitch.
Tres años más tarde, G.Stigler plantea otro problema particular conocido con el nombre de régimen alimenticio optimal.
En estos años posteriores a la Segunda Guerra Mundial, en Estados Unidos se asumió que la eficaz coordinación de todas las energías y recursos de la nación era un problema de tal complejidad, que su resolución y simplificación pasaba necesariamente por los modelos de optimización que resuelve laprogramación lineal.
Paralelamente a los hechos descritos se desarrollan las técnicas de computación y los ordenadores, instrumentos que harían posible la resolución y simplificación de los problemas que se estaban gestando.
En 1947, G.B. Dantzig formula, en términos matemáticos muy precisos, el enunciado estándar al que cabe reducir todo problema de programación lineal. Dantzig, junto con una seriede investigadores del United States Departament of Air Force, formarían el grupo que dio en denominarse SCOOP (Scientific Computation of Optimum Programs).
Una de las primeras aplicaciones de los estudios del grupo SCOOP fue el puente aéreo de Berlín. Se continuó con infinidad de aplicaciones de tipo preferentemente militar.
Hacia 1950 se constituyen, fundamentalmente en Estados Unidos,...