¿Por qué los problemas de optimización a menudo se llaman programas ?
- programación lineal
- programación geométrica
- programación convexa
- Programación entera
- ...
Respuestas
¿Demasiados anuncios?
Puede ser que esta pregunta ha sido respondida aquí antes, pero no pude encontrar la respuesta.
De todos modos, la respuesta es dada por la persona que acuñó el nombre: George Dantzig, escribió en "PROGRAMACIÓN LINEAL":
Aquí son algunas de las historias acerca de cómo los diversos términos de programación lineal se levantó. Los militares se refieren a sus diversos planes o propuestas de los horarios de entrenamiento, logística de suministro y despliegue de las unidades de combate como un programa. Cuando por primera vez se analizó la Fuerza Aérea problema de la planificación y vi que podría ser formulado como un sistema de desigualdades lineales, llamé a mi papel de Programación en una Estructura Lineal. Tenga en cuenta que el término "programa" se utiliza para programación lineal mucho antes de que fue utilizado como el conjunto de instrucciones usada por un ordenador. En los primeros días, estas instrucciones se denominan códigos. En el verano de 1948, Koopmans y he visitado el La Corporación Rand. Un día nos dimos un paseo a lo largo de la La playa de Santa Mónica. Koopmans dijo: "¿por Qué no acortar Programación en una Estructura Lineal " a "Programación Lineal'?" Me respondió: "¡Eso es! A partir de ahora en la que será su nombre." Más tarde ese día me dio una charla de Rand, titulado "Lineal La programación"; años más tarde Tucker acortado a Lineal Programa.
Michael Greinecker
Puntos
4751
Desde la página de wikipedia sobre optimización matemática :
El término, programación , en este contexto no se refiere a la programación de computadoras. Más bien, el término proviene del uso del programa por parte del ejército de los Estados Unidos para referirse a los horarios propuestos de entrenamiento y logística, que fueron los problemas que Dantzig estudió en ese momento.
wojo
Puntos
1707
Cuando se usó por primera vez el término "programación lineal", las computadoras todavía eran bestias muy raras, y el término "programación de computadoras" no era tan ampliamente utilizado. Aquí "programación" significa planificación. A medida que los investigadores comenzaron a trabajar en otros problemas de optimización, se siguió usando el término "programación" y terminamos con "programación no lineal", "programación entera", etc.
superfell
Puntos
10377
La solución de un problema de optimización no es de programación en cualquier sentido. Sin embargo, los resultados de la optimización se utilizan luego como factores clave en la toma de decisiones relacionadas con los recursos o la estrategia. Y que es la "programación" de la parte.
Así que este es un caso de metonimia: nombrar algo después de algo más que tiene un significado asociado.
A pesar de programación lineal hace preceder a la programación informática, el término programa como una "lista de cosas por hacer" precede a la programación lineal!
Por ejemplo, una orquesta sinfónica formal del concierto tiene un programa. Esto es muy parecido a un programa de ordenador. Primero jugamos a esto, entonces podemos jugar a eso, entonces hay un intermedio, y así sucesivamente. Una copia del programa es generalmente disponible para los miembros de la audiencia.
El programa de word está hecho de "pro" (de antemano) y "gram" (escritura): literalmente, escribiendo algo antes de hacerlo con la intención de seguir de cerca la pegue con lo que está escrito.
Una vez que hemos resuelto el problema de optimización, a continuación, un gráfico de un "programa" para nuestra organización a tomar medidas específicas con recursos específicos.
