Помоготе с информацией о динамическом линейном программировании? Повторюсь, именно "динамическое линейное"!
Обыскался!
Спасибо за внимание!
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Динамическое линейное программирование |
| Автор: RomkaZ 29.12.2006, 00:45 |
| Доброго времени суток! Помоготе с информацией о динамическом линейном программировании? Повторюсь, именно "динамическое линейное"! Обыскался! Спасибо за внимание! |
| Автор: V.A.KeRneL 29.12.2006, 10:38 | ||||
Нет, не убедил! Не знаю я динамического линейного программирования, ибо в нём, имхо, нет толка, да и не представляю я его себе. Наверно, всё-таки, имеется в виду «Динамическое и линейное программирование». Цитаты из http://ru.wikipedia.org/wiki/Заглавная_страница: «http://ru.wikipedia.org/wiki/Линейное_программирование — математическая дисциплина, посвященная теории и методам решения задач об http://ru.wikipedia.org/wiki/Экстремум http://ru.wikipedia.org/wiki/Линейная_функция на множествах n-мерного http://ru.wikipedia.org/wiki/Векторное_пространство, задаваемых системами линейных уравнений и неравенств.» «http://ru.wikipedia.org/wiki/Динамическое_программирование (ДП) — это http://ru.wikipedia.org/wiki/Вычислительный_метод для эффективного решения задач с пересекающимися подзадачами. Возникло и сформировалось в http://ru.wikipedia.org/wiki/1950-е благодаря работам http://ru.wikipedia.org/wiki/Беллман,_Ричард.» 2 характерные особенности динамического программирования: составление рекуррентных соотношений и заполнение вспомогательной таблицы для уже решённых подзадач для дальнейшего поиска в ней с целью экономии вычислений.
Если я прав, то что тут обыскиваться-то!..  http://ru.wikipedia.org/wiki/Линейное_программирование http://ru.wikipedia.org/wiki/Динамическое_программирование (ДП) http://www.google.com/search?hl=en&q=%22%D0%B4%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5+%D0%BB%D0%B8%D0%BD%D0%B5%D0%B9%D0%BD%D0%BE%D0%B5%22+%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5&btnG=Google+Search http://revolution.allbest.ru/mathematics/00007571_0.html |
| Автор: esperant0 29.12.2006, 11:20 |
| Есть еще решение задач линейного программирования - посредством динамического программирования |
| Автор: SoWa 29.12.2006, 11:35 |
| Существует динимическое, существует линейное. А вместе- не встречал никогда |
| Автор: RomkaZ 3.1.2007, 18:25 |
| Не ошибка это. Цитирую: "Существенные результаты получены А.И.Пропоем в области оптимизации больших систем. Им развито новое научное направление - динамическое линейное программирование, имеющие обширные приложения." Взято отсюда: http://www.isa.ac.ru/persons/interests.asp?id=112 А информации про это все не нашлось. Добавлено @ 18:27 2 esperant0 Может имеются ссылки по этой теме? |
| Автор: x3bytes 3.1.2007, 22:12 |
| Почитай здесь если знаешь английский: http://homepage.newschool.edu/~foleyd/GECO6289/linquadreg.pdf если ссылка здохла могу отослать тебе эту статью на e-mail. |
| Автор: RomkaZ 3.1.2007, 22:29 | ||
Ссылка рабочая. Спасибо! Уже что-то. Хоть с английским туго, буду переводить.  |
