Динамическое программирование (задача о загрузке)

АННОТАЦИЯ

Пояснительная записка курсовой работы «Решение задачи о загрузке
(задача о рюкзаке), использую рекуррентные соотношения» содержит общие
сведения о задачах динамического программирования, о методах их решения.

СОДЕРЖАНИЕ

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

Вычислительный эксперимент

Государственный Комитет Российской Федерации
по высшему образованию
Якутский Государственный Университет
им. М.К. Аммосова
Институт Математики и Информатики
Читать далее

Морфологический анализ цветных (спектрозональных) изображений

Морфологический анализ цветных (спектрозональных) изображений.

Пытьев Ю.П.

Московский государственный университет, Москва, Россия

1. Введение
Читать далее

Сборник Лекций по матану

Глава 2. Дифференциальное и интегральное исчисление функции одной
переменной

§1. Основные понятия

Пусть D — некоторое множество чисел. Если задан закон, по которому
Читать далее

Решения смешанной задачи для уравнения гиперболического типа методом сеток

МИНИСТЕРСТВО ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ Р.Ф.
КУРГАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Кафедра прикладной и высшей математики

Лабораторная работа № 43
Читать далее

Оценивание параметров и проверка гипотез о нормальном распределении (WinWord, Excel)

[pic]
Кафедра математической статистики и эконометрики

Расчетная работа №1
По курсу:
“Математическая статистика”

по теме:

“Оценивание параметров
и проверка гипотез
о нормальном распределении”

Группа: ДИ 202
Читать далее

Статистика (Способы отбора и виды выборки, обеспечивающие репрезентативность)

Российский Государственный Гуманитарный
УНИВЕРСИТЕТ

КАЛУЖСКИЙ ФИЛИАЛ

Контрольная работа

Вариант: № 12
Читать далее

Абсолютна величина дiсного числа. Властивостi абсолютних величин

Лекцiя

Тема:Абсолютна величина дiсного числа.Властивостi абсолютних величин.
Змiннi i сталi величини.Функцiя.Парнiсть,непарнiсть,перiодичнicть,моно-
тоннicть.Складна функцiя.Класифiкацiя функцiй.Перетворення графiкiв.

ПИТАННЯ.
Читать далее