Programación Lineal
Páginas: 3 (668 palabras)
Publicado: 22 de septiembre de 2012
PROGRAMACIÓN LINEAL
|
La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver problemas deoptimización en el ámbito, sobre todo, de las Ciencias Sociales.
Nos centraremos en este tema en aquellos problemas simples de programación lineal, los que tienen solamente 2 variables, problemasbidimensionales.
Para sistemas de más variables, el procedimiento no es tan sencillo y se resuelven por el llamado Método Simplex (ideado por G.B.Danzig, matemático estadounidense en 1951).Recientemente (1984) el matemático indio establecido en Estados Unidos, Narenda Karmarkar, ha encontrado un algoritmo, llamado algoritmo de Karmarkar, que es más rápido que el método Simplex en ciertos casos.Los problemas de este tipo, en el que intervienen gran número de variables, se implementan en ordenadores.
* La programación lineal es una técnica de modelado (construcción de Modelos).
* Laprogramación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de maximizar o minimizar un objetivo.
* Su interés principal es tomar decisiones óptimas.
*Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores han sido quizá los principales usuarios de ella, el sector servicios y el sector público de la economía también la hanaprovechado ampliamente.
La función objetivo es la función por optimizar; define la cantidad que se va a maximizar o minimizar en un modelo de programación lineal.
Las restriccioneslimitan o reducen el grado en que puede perseguirse el objetivo. Representan condiciones que es preciso satisfacer. Sistema de Igualdades y desigualdades (≤ Ó≥ )
Las variables son las entradas controlablesen el problema. |
Para resolver un problema de programación lineal es recomendable seguir ciertos pasos que son:
1. Entender el problema a fondo.
2. Describir el objetivo.
3. Describir...
|
La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver problemas deoptimización en el ámbito, sobre todo, de las Ciencias Sociales.
Nos centraremos en este tema en aquellos problemas simples de programación lineal, los que tienen solamente 2 variables, problemasbidimensionales.
Para sistemas de más variables, el procedimiento no es tan sencillo y se resuelven por el llamado Método Simplex (ideado por G.B.Danzig, matemático estadounidense en 1951).Recientemente (1984) el matemático indio establecido en Estados Unidos, Narenda Karmarkar, ha encontrado un algoritmo, llamado algoritmo de Karmarkar, que es más rápido que el método Simplex en ciertos casos.Los problemas de este tipo, en el que intervienen gran número de variables, se implementan en ordenadores.
* La programación lineal es una técnica de modelado (construcción de Modelos).
* Laprogramación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de maximizar o minimizar un objetivo.
* Su interés principal es tomar decisiones óptimas.
*Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores han sido quizá los principales usuarios de ella, el sector servicios y el sector público de la economía también la hanaprovechado ampliamente.
La función objetivo es la función por optimizar; define la cantidad que se va a maximizar o minimizar en un modelo de programación lineal.
Las restriccioneslimitan o reducen el grado en que puede perseguirse el objetivo. Representan condiciones que es preciso satisfacer. Sistema de Igualdades y desigualdades (≤ Ó≥ )
Las variables son las entradas controlablesen el problema. |
Para resolver un problema de programación lineal es recomendable seguir ciertos pasos que son:
1. Entender el problema a fondo.
2. Describir el objetivo.
3. Describir...
Leer documento completo
Regístrate para leer el documento completo.