Линейное программирование и динамическое программирование

[Шатилова НН]

Сообщение от SergeyDe

Уравнение межотраслевого баланса, тоже есть есть задача линейного програмирования.

Справка:
Уравнение межотраслевого баланса не есть "задача линейного програмирования".
Подробнее см. популярный обзор "Уравнение межотраслевого баланса", а также "Критику эк. раздела КОБ"

[Разработчик]

Динамическое программирование это решение сложной задачи путем разбиения ее на более простые подзадачи с последующим их дроблением до получения элементарных задач. Решение общей задачи находится на основе частных решений подзадач.

Не знаю, как с позиции КОБ, но динамический обозначает - изменяемый. Например: динамика движения, динамическая страница. Противовес ему, определение - статический (не изменяемый).

То что вы описываете, я бы назвал - функцией.

[Админ]

Википедия о динимическом программировании

Google.ru о динимическом программировании

[Разработчик]

Википедия о динимическом программировании

Google.ru о динимическом программировании

Не совсем удачный термин, для книги.
Если рассмотреть с позиции программирования, то то что он сказал правильно, так как программа: это задача, которая в свою очередь может делиться на классы, динамические циклы, функции (но не обязательно, программа может быть 1 функцией), которые в своё время делятся на инструкции (пункты - в жизни).

Динамическое программирование - это написание изменяемых программ.
То есть, тогда правильно будет так: написание плана, пункты которого могут изменяться и предполагают, куда больший подтекст.

Построить дом. Это значит, что нужно нанять строителей (каких, где, за сколько), купить стройматериалы (где, за сколько), заложить фундамент (где, какой, из чего) и так далее.
Продать дом (кому, за сколько).

Чтобы человек понял, приведу пример динамической программы: "Солнце" (вся программа), делиться на функции: движения, горения, притяжения, которые в свою очередь могут делиться до элементарных инструкций, таких как движение частиц.

Или человека взять, он может иметь следующие функции: слушать (слух может изменяться), думать (мысли меняются), ходить (расстояние шагов колеблется), есть (вкус меняется, пищеварение в зависимости от продукта разное), дышать (вдохи могут быть глубокие и нет) и в каждой этой части программы, есть инструкции (минимальные пункты).

Динамический - это изменяемый, не устойчивый, тут я верно заметил.
Можно уйти в рассуждениях очень на долго, но сейчас не хочется думать.