Professional Documents
Culture Documents
ndice
[ocultar]
Cronologa1
Ao Acontecimiento
Joseph Fourier anticipa la programacin lineal. Carl Friedrich Gauss
1826
resuelve ecuaciones lineales por eliminacin "gaussiana".
1902 Gyula Farkas concibe un mtodo para resolver sistemas de inecuaciones.
George Dantzig publica el algoritmo simplex y
1947 John von Neumann desarroll la teora de la dualidad.
Se sabe que Leonid Kantorvich tambin formul la teora en forma independiente.
Narendra Karmarkar introduce el mtodo del punto interior para resolver
1984
problemas de programacin lineal.
Variables[editar]
Restricciones[editar]
Las restricciones pueden ser de la forma:
Tipo 1:
Tipo 2:
Tipo 3:
Donde:
Funcin Objetivo[editar]
La funcin objetivo puede ser:
Donde:
= coeficientes
Programacin entera[editar]
En algunos casos se requiere que la solucin ptima se componga de valores enteros para
algunas de las variables. La resolucin de este problema se obtiene analizando las posibles
alternativas de valores enteros de esas variables en un entorno alrededor de la solucin
obtenida considerando las variables reales. Muchas veces la solucin del programa lineal
truncado est lejos de ser el ptimo entero, por lo que se hace necesario usar algn algoritmo
para hallar esta solucin de forma exacta. El ms famoso es el mtodo de 'Ramificar y Acotar'
o Branch and Bound por su nombre en ingls. El mtodo de Ramificar y Acotar parte de la
adicin de nuevas restricciones para cada variable de decisin (acotar) que al ser evaluado
independientemente (ramificar) lleva al ptimo entero.
Aplicaciones[editar]
La programacin lineal constituye un importante campo de la optimizacin por varias razones,
muchos problemas prcticos de la investigacin de operaciones pueden plantearse como
problemas de programacin lineal. Algunos casos especiales de programacin lineal, tales
como los problemas de flujo de redes y problemas de flujo de mercancas se consideraron en
el desarrollo de las matemticas lo suficientemente importantes como para generar por si
mismos mucha investigacin sobre algoritmos especializados en su solucin. Una serie de
algoritmos diseados para resolver otros tipos de problemas de optimizacin constituyen
casos particulares de la ms amplia tcnica de la programacin lineal. Histricamente, las
ideas de programacin lineal han inspirado muchos de los conceptos centrales de la teora de
optimizacin tales como la dualidad, la descomposicin y la importancia de la convexidad y
sus generalizaciones. Del mismo modo, la programacin lineal es muy usada en la
microeconoma y la administracin de empresas, ya sea para aumentar al mximo los
ingresos o reducir al mnimo los costos de un sistema de produccin. Algunos ejemplos son la
mezcla de alimentos, la gestin de inventarios, la cartera y la gestin de las finanzas, la
asignacin de recursos humanos y recursos de mquinas, la planificacin de campaas de
publicidad, etc.
Otros son:
Optimizacin de la combinacin de cifras comerciales en una red lineal de distribucin de
agua.
Soporte para toma de decisin en tiempo real, para operacin de un sistema de obras
hidrulicas;
Ejemplo[editar]
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:
Restricciones de la produccin:
DEFINICIN DE PROGRAMACIN
LINEAL
Se conoce como programacin lineal a la tcnica de la matemticaque
permite la optimizacin de una funcin objetivo a travs de la
aplicacin de diversas restricciones a sus variables. Se trata de un modelo
compuesto, por lo tanto, por una funcin objetivo y sus restricciones,
constituyndose todos estos componentes como funciones lineales en las
variables en cuestin.
A lo largo de la historia han existido diversos
acontecimientos importantes relativos a la
programacin lineal, como son estos:
-Durante la Segunda Guerra Mundial se mantuvo
en secreto y fue utilizada como mecanismo para
poder gestionar y planificar todos los gastos. De
esta manera se pretenda, gestionar mejor los
recursos propios y reducir lo mximo posible lo que eran los costos del
ejrcito.
-Tres se consideran sus padres o creadores: el hngaro-estadounidense John
von Neumann, el profesor norteamericano George Dantzig y el matemtico
de origen ruso Leonid Kantorvich, que recibi el Premio Nobel de
Economa en 1975.
COMPARTIR
REFERENCIAS
Autores: Julin Prez Porto y Mara Merino. Publicado: 2013. Actualizado: 2015.
Definicion.de: Definicin de programacin lineal
(https://definicion.de/programacion-lineal/)
Ingeniero de Minas
josegf@ferrominera.com
freitesjose@hotmail.com
C.V.G-Ferrominera Orinoco, C.A.
Edificio administrativo de C.V.G-Ferrominera Orinoco, Gerencia de Minera, Cdad. Piar, Z.P. 8003
Cel: 0416-686.35.38
RESUMEN
La aplicacin OPTIBLEND V1.0 se basa en el modelo matemtico de programacin lineal llamado
SIMPLEX implementado en Microsoft Excel el cual utiliza el software LP_SOLVE como motor para
resolver los modelos de programacin lineal; los objetivos de este trabajo consisten en: (a)
aplicacin de tcnica de programacin lineal de manera de asegurar una ptima de mezcla de
mineral, (b) seleccin de las reas a excavar o pila de mineral a ser mezclados para cumplir con
las restricciones de calidad y volumen y (c) programacin de forma rpida y fcil de diferentes
escenarios de mezclas WHAT-IF. La metodologa basada en OPTIBLEND consiste en reducir el
problema a una formulacin de programacin lineal y lo pasa a LP_SOLVE que es el motor de
optimizacin; LP_SOLVE calcula la solucin y el cdigo en Visual Basic para Aplicaciones (VBA)
escrito en OPTIBLEND lee la solucin y completa los clculos finales, formateando los resultados
en una matriz en la hoja de clculo. La aplicacin OPTIBLEND es una herramienta poderosa y de
fcil manejo que es capaz de resolver eficientemente los problemas de mezcla presentados en
este trabajo, haciendo transparente para el usuario la complejidad de la formulacin y solucin
del modelo matemtico de programacin lineal; el campo de aplicacin directa consiste en la
planificacin de excavacin de minas, Control de Calidad y mezcla de materia prima en la
industria siderrgica.