форум осваивающих КОБ |
|
Важная информация |
|
Опции темы | Опции просмотра |
#1
|
|||
|
|||
Линейное программирование и динамическое программирование
Недавно закончил чтение МВ (читал с первого февраля 2007 года по 20 августа 2008 года), в принципе всё понятно, кроме линейного и динамического программирования.
Может быть это связано с тем, что я получаю юридическое образование и у меня слабо развито знание математики... Вопрос к тем, кто понял ЛП И ДП: Для вас было достаточно информации в МВ чтобы это понять или вы пользовались дополнительными источниками? В какой деятельности можно использовать ЛП и ДП? |
#2
|
|||
|
|||
Ответ: Линейное программирование и динамическое программирование
Здравствуйте!
Цитата:
|
#3
|
|||
|
|||
Ответ: Линейное программирование и динамическое программирование
Программирование здесь следует понимать как планирование. Термин старый, к программированию на ПК отношения не имеет.
Динамическое программирование это решение сложной задачи путем разбиения ее на более простые подзадачи с последующим их дроблением до получения элементарных задач. Решение общей задачи находится на основе частных решений подзадач. |
#4
|
||||
|
||||
Ответ: Линейное программирование и динамическое программирование
Цитата:
ЛП и ДП предназначены для получения оптимальных решений сложных задач определённого класса, экономических, например. В принципе, применяться могут везде, где возможна математическая постановка задачи, иначе говоря, где Вы можете составить требуемую систему уравнений. |
#5
|
|||
|
|||
Ответ: Линейное программирование и динамическое программирование
Цитата:
Динамическое программирование применяется тогда, когда задачу можно свести к последовательности однотипных подзадач, и решение одной задачи становиться основанием для решения следующей. Классическим примером может служить задача распределения одного ресурса между несколькими потребителями, имеющими различную и неравномерную зависимость производительности от потребляемого ресурса. Мы сначала снабжаем наиболее производительного потребителя, потом менее производительного и т.д по остаточному принципу, но так, чтобы расход всего ресурса дасть наибольший выход продукта всеми потребителями ресурса. |
#6
|
|||
|
|||
Ответ: Линейное программирование и динамическое программирование
Цитата:
Уравнение межотраслевого баланса не есть "задача линейного програмирования". Подробнее см. популярный обзор "Уравнение межотраслевого баланса", а также "Критику эк. раздела КОБ" |
#7
|
|||
|
|||
Ответ: Линейное программирование и динамическое программирование
Цитата:
То что вы описываете, я бы назвал - функцией.
__________________
pure-mind.ru - чистый мир. forum.kpe.ru/showthread.php?t=10484 - безопасный поиск. |
#8
|
|||
|
|||
Ответ: Линейное программирование и динамическое программирование
|
#9
|
|||
|
|||
Ответ: Линейное программирование и динамическое программирование
Цитата:
Если рассмотреть с позиции программирования, то то что он сказал правильно, так как программа: это задача, которая в свою очередь может делиться на классы, динамические циклы, функции (но не обязательно, программа может быть 1 функцией), которые в своё время делятся на инструкции (пункты - в жизни). Динамическое программирование - это написание изменяемых программ. То есть, тогда правильно будет так: написание плана, пункты которого могут изменяться и предполагают, куда больший подтекст. Построить дом. Это значит, что нужно нанять строителей (каких, где, за сколько), купить стройматериалы (где, за сколько), заложить фундамент (где, какой, из чего) и так далее. Продать дом (кому, за сколько). Чтобы человек понял, приведу пример динамической программы: "Солнце" (вся программа), делиться на функции: движения, горения, притяжения, которые в свою очередь могут делиться до элементарных инструкций, таких как движение частиц. Или человека взять, он может иметь следующие функции: слушать (слух может изменяться), думать (мысли меняются), ходить (расстояние шагов колеблется), есть (вкус меняется, пищеварение в зависимости от продукта разное), дышать (вдохи могут быть глубокие и нет) и в каждой этой части программы, есть инструкции (минимальные пункты). Динамический - это изменяемый, не устойчивый, тут я верно заметил. Можно уйти в рассуждениях очень на долго, но сейчас не хочется думать.
__________________
pure-mind.ru - чистый мир. forum.kpe.ru/showthread.php?t=10484 - безопасный поиск. |