форум осваивающих КОБ

 

Вернуться   Форум осваивающих КОБ > В помощь изучающим КОБ > В помощь изучающим КОБ; 2) О структуре форума

Важная информация

Ответ
 
Опции темы Опции просмотра
  #1  
Старый 31.08.2008, 16:04
простой простой вне форума
участник
 
Регистрация: 02.08.2007
Адрес: Москва
Сообщений: 336
простой на пути к лучшему
Вопрос Линейное программирование и динамическое программирование

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

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

Вопрос к тем, кто понял ЛП И ДП: Для вас было достаточно информации в МВ чтобы это понять или вы пользовались дополнительными источниками? В какой деятельности можно использовать ЛП и ДП?
Ответить с цитированием
  #2  
Старый 31.08.2008, 18:48
Шатилова НН Шатилова НН вне форума
модератор
 
Регистрация: 27.07.2007
Адрес: Новосибирск
Сообщений: 947
Шатилова НН отключил(а) отображение уровня репутации
По умолчанию Ответ: Линейное программирование и динамическое программирование

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

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

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

Вопрос к тем, кто понял ЛП И ДП: Для вас было достаточно информации в МВ чтобы это понять или вы пользовались дополнительными источниками? В какой деятельности можно использовать ЛП и ДП?
Рекомендую посмотреть популярный обзор "Уравнение межотраслевого баланса", а также "Критику эк. раздела КОБ" - Ваше понимание рассмотренных в КОБ эк. вопросов станет более глубоким.
Ответить с цитированием
  #3  
Старый 31.08.2008, 18:53
Гойденко КС Гойденко КС вне форума
гость
 
Регистрация: 25.01.2008
Сообщений: 2,054
Гойденко КС на пути к лучшему
По умолчанию Ответ: Линейное программирование и динамическое программирование

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

Динамическое программирование это решение сложной задачи путем разбиения ее на более простые подзадачи с последующим их дроблением до получения элементарных задач. Решение общей задачи находится на основе частных решений подзадач.
Ответить с цитированием
  #4  
Старый 01.10.2008, 23:23
Аватар для М.Каплин
М.Каплин М.Каплин вне форума
участник
 
Регистрация: 04.06.2008
Адрес: Чебоксары
Сообщений: 440
М.Каплин на пути к лучшему
По умолчанию Ответ: Линейное программирование и динамическое программирование

Цитата:
Сообщение от простой Посмотреть сообщение
в принципе всё понятно, кроме линейного и динамического программирования.
Вопрос к тем, кто понял ЛП И ДП: Для вас было достаточно информации в МВ чтобы это понять или вы пользовались дополнительными источниками? В какой деятельности можно использовать ЛП и ДП?
Составители базовых материалов КОБ предполагали непременным условием наличие у читающих определённого специального образования. Введённая на последующих этапах популяризация мало что изменила по существу. Для правильного понимания изложенного базовые знания по соответствующим направлениям необходимы.
ЛП и ДП предназначены для получения оптимальных решений сложных задач определённого класса, экономических, например. В принципе, применяться могут везде, где возможна математическая постановка задачи, иначе говоря, где Вы можете составить требуемую систему уравнений.
Ответить с цитированием
  #5  
Старый 30.10.2008, 10:17
SergeyDe SergeyDe вне форума
участник
 
Регистрация: 03.10.2008
Адрес: Москва
Сообщений: 119
SergeyDe на пути к лучшему
По умолчанию Ответ: Линейное программирование и динамическое программирование

Цитата:
Сообщение от простой Посмотреть сообщение
Недавно закончил чтение МВ (читал с первого февраля 2007 года по 20 августа 2008 года), в принципе всё понятно, кроме линейного и динамического программирования.
Линейное программирование - метод нахождения оптимального решения, если условия задачи можно свести к системе линейных (все слагаемые уравнений в нулевой (постоянная) или первой (переменная) степени) уравнений и неравенств. Классическими примерами являются задачи определения выпуска максимального набора продукции из определенного набора ресурсов, транспортная задача, игры с нулевой суммой (всегда есть проигравший) и другие. Симплекс-метод - это алгоритм решения задачи линейного программирования в общем виде. Уравнение межотраслевого баланса, тоже есть есть задача линейного програмирования.

Динамическое программирование применяется тогда, когда задачу можно свести к последовательности однотипных подзадач, и решение одной задачи становиться основанием для решения следующей. Классическим примером может служить задача распределения одного ресурса между несколькими потребителями, имеющими различную и неравномерную зависимость производительности от потребляемого ресурса. Мы сначала снабжаем наиболее производительного потребителя, потом менее производительного и т.д по остаточному принципу, но так, чтобы расход всего ресурса дасть наибольший выход продукта всеми потребителями ресурса.
Ответить с цитированием
  #6  
Старый 27.09.2009, 22:10
Шатилова НН Шатилова НН вне форума
модератор
 
Регистрация: 27.07.2007
Адрес: Новосибирск
Сообщений: 947
Шатилова НН отключил(а) отображение уровня репутации
По умолчанию Ответ: Линейное программирование и динамическое программирование

Цитата:
Сообщение от SergeyDe Посмотреть сообщение
Уравнение межотраслевого баланса, тоже есть есть задача линейного програмирования.
Справка:
Уравнение межотраслевого баланса не есть "задача линейного програмирования".
Подробнее см. популярный обзор "Уравнение межотраслевого баланса", а также "Критику эк. раздела КОБ"
Ответить с цитированием
  #7  
Старый 29.09.2009, 18:51
Разработчик Разработчик вне форума
участник
 
Регистрация: 21.06.2009
Адрес: Мидгард
Сообщений: 463
Разработчик на пути к лучшему
По умолчанию Ответ: Линейное программирование и динамическое программирование

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

То что вы описываете, я бы назвал - функцией.
__________________
pure-mind.ru - чистый мир.
forum.kpe.ru/showthread.php?t=10484 - безопасный поиск.
Ответить с цитированием
  #8  
Старый 29.09.2009, 19:09
Админ Админ вне форума
Администратор
 
Регистрация: 25.07.2007
Сообщений: 3,387
Админ отключил(а) отображение уровня репутации
По умолчанию Ответ: Линейное программирование и динамическое программирование

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

Google.ru о динимическом программировании
Ответить с цитированием
  #9  
Старый 30.09.2009, 14:35
Разработчик Разработчик вне форума
участник
 
Регистрация: 21.06.2009
Адрес: Мидгард
Сообщений: 463
Разработчик на пути к лучшему
По умолчанию Ответ: Линейное программирование и динамическое программирование

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

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

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

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

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

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

Динамический - это изменяемый, не устойчивый, тут я верно заметил.
Можно уйти в рассуждениях очень на долго, но сейчас не хочется думать.
__________________
pure-mind.ru - чистый мир.
forum.kpe.ru/showthread.php?t=10484 - безопасный поиск.
Ответить с цитированием
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +4, время: 22:34.



Работает на vBulletin® версия 3.7.3.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot