Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ndice [ocultar]
1 Historia de la programacin lineal
2 Variables
3 Restricciones
4 Funcin Objetivo
5 Programacin entera
6 Aplicaciones
7 Ejemplo
8 Vase tambin
9 Referencias
9.1 Bibliografa
Historia de la programacin lineal[editar]
Cronologa1
Ao
Acontecimiento
Variables[editar]
Restricciones[editar]
Las restricciones pueden ser de la forma:
Donde:
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser
determinado, y puede no tener sentido una optimizacin.
Funcin Objetivo[editar]
La funcin objetivo puede ser:
Donde:
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
Otros son:
Restricciones de la produccin:
X_{a \to d} + X_{a \to e} \le 40
[ \mbox{T/dia} ] \,\!
[ \mbox{T/dia} ] \,\!
[ \mbox{T/dia} ] \,\!
[ \mbox{T/dia} ] \,\!
[ \mbox{T/dia} ] \,\!