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

[простой]

Недавно закончил чтение МВ (читал с первого февраля 2007 года по 20 августа 2008 года), в принципе всё понятно, кроме линейного и динамического программирования.

Может быть это связано с тем, что я получаю юридическое образование и у меня слабо развито знание математики...

Вопрос к тем, кто понял ЛП И ДП: Для вас было достаточно информации в МВ чтобы это понять или вы пользовались дополнительными источниками? В какой деятельности можно использовать ЛП и ДП?

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

Здравствуйте!

Сообщение от простой

Недавно закончил чтение МВ (читал с первого февраля 2007 года по 20 августа 2008 года), в принципе всё понятно, кроме линейного и динамического программирования.

Может быть это связано с тем, что я получаю юридическое образование и у меня слабо развито знание математики...

Вопрос к тем, кто понял ЛП И ДП: Для вас было достаточно информации в МВ чтобы это понять или вы пользовались дополнительными источниками? В какой деятельности можно использовать ЛП и ДП?

Рекомендую посмотреть популярный обзор "Уравнение межотраслевого баланса", а также "Критику эк. раздела КОБ" - Ваше понимание рассмотренных в КОБ эк. вопросов станет более глубоким.

[Гойденко КС]

Программирование здесь следует понимать как планирование. Термин старый, к программированию на ПК отношения не имеет.

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

[М.Каплин]

Сообщение от простой

в принципе всё понятно, кроме линейного и динамического программирования.
Вопрос к тем, кто понял ЛП И ДП: Для вас было достаточно информации в МВ чтобы это понять или вы пользовались дополнительными источниками? В какой деятельности можно использовать ЛП и ДП?

Составители базовых материалов КОБ предполагали непременным условием наличие у читающих определённого специального образования. Введённая на последующих этапах популяризация мало что изменила по существу. Для правильного понимания изложенного базовые знания по соответствующим направлениям необходимы.
ЛП и ДП предназначены для получения оптимальных решений сложных задач определённого класса, экономических, например. В принципе, применяться могут везде, где возможна математическая постановка задачи, иначе говоря, где Вы можете составить требуемую систему уравнений.

[SergeyDe]

Сообщение от простой

Недавно закончил чтение МВ (читал с первого февраля 2007 года по 20 августа 2008 года), в принципе всё понятно, кроме линейного и динамического программирования.

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

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

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

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

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

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

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

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

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

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

[Админ]

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

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

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

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

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

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

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

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

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

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

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