 |
|
|
 
|
|
Динамическое линейное программирование, поиск описания метода 
| RomkaZ |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 29.12.2006 Репутация: нет Всего: нет |
Доброго времени суток!
Помоготе с информацией о динамическом линейном программировании? Повторюсь, именно "динамическое линейное"! Обыскался!  Спасибо за внимание! |
|||
|
||||
Загрузка ...
| V.A.KeRneL |
|
||||
 Vadim A. Kazantsev  Профиль Группа: Участник Сообщений: 291 Регистрация: 3.12.2006 Где: Moscow, Russia Репутация: 1 Всего: 14 |
Нет, не убедил! Не знаю я динамического линейного программирования, ибо в нём, имхо, нет толка, да и не представляю я его себе. Наверно, всё-таки, имеется в виду «Динамическое и линейное программирование». Цитаты из Википедии: «Линейное программирование — математическая дисциплина, посвященная теории и методам решения задач об экстремумах линейных функций на множествах n-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.» «Динамическое программирование (ДП) — это вычислительный метод для эффективного решения задач с пересекающимися подзадачами. Возникло и сформировалось в 1950 — 1953 гг. благодаря работам Р. Беллмана.» 2 характерные особенности динамического программирования: составление рекуррентных соотношений и заполнение вспомогательной таблицы для уже решённых подзадач для дальнейшего поиска в ней с целью экономии вычислений.
Если я прав, то что тут обыскиваться-то!..  http://ru.wikipedia.org/wiki/Линейное_программирование http://ru.wikipedia.org/wiki/Динамическое_программирование (ДП) http://www.google.com/search?hl=en&q=%...G=Google+Search http://revolution.allbest.ru/mathematics/00007571_0.html Это сообщение отредактировал(а) V_A_KeRneL - 29.12.2006, 10:46 -------------------- «C'est un pense-creux d'ici. C'est le meilleur et le plus irascible homme du monde...» © Ф.М. Достоевский, «Бесы» ---/)/)---(\.../)---(\(\ --(':'=)---(=';'=)---(=':') (")(")..)-(").--.(")-(..(")(") |
||||
|
|||||
Дата 29.12.2006, 10:38 (
| esperant0 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Есть еще решение задач линейного программирования - посредством динамического программирования
-------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| SoWa |
|
|||
 Харекришна Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Существует динимическое, существует линейное. А вместе- не встречал никогда
-------------------- Всем добра  |
|||
|
||||
| RomkaZ |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 29.12.2006 Репутация: нет Всего: нет |
Не ошибка это.
Цитирую: "Существенные результаты получены А.И.Пропоем в области оптимизации больших систем. Им развито новое научное направление - динамическое линейное программирование, имеющие обширные приложения." Взято отсюда: http://www.isa.ac.ru/persons/interests.asp?id=112 А информации про это все не нашлось. Добавлено @ 18:27 2 esperant0 Может имеются ссылки по этой теме? |
|||
|
||||
| x3bytes |
|
|||
|
Beaver Профиль Группа: Участник Сообщений: 13 Регистрация: 8.11.2006 Репутация: нет Всего: нет |
Почитай здесь если знаешь английский:
http://homepage.newschool.edu/~foleyd/GECO.../linquadreg.pdf если ссылка здохла могу отослать тебе эту статью на e-mail. |
|||
|
||||
| RomkaZ |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 29.12.2006 Репутация: нет Всего: нет |
Ссылка рабочая. Спасибо! Уже что-то. Хоть с английским туго, буду переводить.  |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0880 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |