Реферат: Динамическое программирование (задача о загрузке)
Пояснительная записка курсовой работы «Решение задачи о загрузке (задача о рюкзаке), использую рекуррентные соотношения» содержит общие сведения о задачах динамического программирования, о методах их решения.
СОДЕРЖАНИЕ
|
ВВЕДЕНИЕ…………………………………………………………………… 1 ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ…………………………. 1.1 Задача динамического программирования……………………….. 1.2 Примеры задач динамического программирования……………... 1.3 Общая структура динамического программирования…………... 2 ЗАДАЧА О ЗАГРУЗКЕ…………………………………………………… 2.1 Общие сведения………………………………………………………… 2.2 Рекуррентные соотношения для процедур прямой и обратной прогонки……………………………………………………………………… 2.3 Решение задачи о загрузке……………………………………………. 2.4 Анализ чувствительности решения………………………………….. СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ………………………. ПРИЛОЖЕНИЕ А…………………………………………………………… ПРИЛОЖЕНИЕ Б…………………………………………………………… ПРИЛОЖЕНИЕ В……………………………………………………………. |
6 8 8 12 16 18 18 19 22 25 27 28 36 40 |
ВВЕДЕНИЕ
--> ЧИТАТЬ ПОЛНОСТЬЮ <--