Академический Документы
Профессиональный Документы
Культура Документы
Variables
Las variables son nmeros reales mayores o iguales a cero.
En caso que se requiera que el valor resultante de las variables sea un nmero entero, el
procedimiento de resolucin se denomina Programacin entera.
Restricciones
Las restricciones pueden ser de la forma:
Donde:
Funcin Objetivo
La funcin objetivo puede ser:
Programacin entera
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 esta 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
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.
Restringido por:
x 8
y 10
x 0; y 0
(comprobarlo)
Mmmmmmmmmmmmmmmmm
Solucin
N Horas de Unidades de
trabajo tela
Modelo A x 4x 3x
Modelo B y 3y 5y
Totales 48 60
Los vrtices son (0, 0), (9, 0), (9, 4), ( 60/11, 96/11) y (0, 12)