Ирина Эланс
Заказ: 1072047
Динамическое программирование. Решение задачи о загрузке (задача о рюкзаке), использую рекуррентные соотношения. (курсовая работа)
Динамическое программирование. Решение задачи о загрузке (задача о рюкзаке), использую рекуррентные соотношения. (курсовая работа)
Описание
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1 ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
1.1 Задача динамического программирования
1.2 Примеры задач динамического программирования
1.3 Общая структура динамического программирования
2 ЗАДАЧА О ЗАГРУЗКЕ
2.1 Общие сведения
2.2 Рекуррентные соотношения для процедур прямой и обратной прогонки
2.3 Решение задачи о загрузке
2.4 Анализ чувствительности решения
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЕ А
ПРИЛОЖЕНИЕ Б
ПРИЛОЖЕНИЕ В
Количество страниц - 37
- ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ. РЕШЕНИЕ ЗАДАЧИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ В СРЕДЕ EXCEL. Распределить оптимальным образом денежные средства в размере 5 млн.руб между тремя предприятиями при заданных значениях функции эффективности. g1(x),g2(x),g3(x) - предприятия
- Динозавры. (курсовая работа)
- Диод марки Д171-400 используется в трехфазной нулевой схеме выпрямления. Выпрямленный ток нагрузки 250 А. Определить мощность тепловых потерь диода. Считать Xd = ∞
- Диодные ключи
- Диод относится к классу______ элементов. -: линейных -: нелинейных инерционных -: нелинейных безинерционных -: нелинейных реактивных
- Диод Шоттки
- Дипломная работа «Анализ оплаты труда на промышленном предприятии (на примере Общества с ограниченной ответственностью «Усолье-Сибирский Силикон»).
- Динамический синтез системы управления (курсовая работа)
- Динамическое программирование. Для двух предприятий выделено α единиц средств. Как распределить все средства в течение 4 лет, чтобы доход был наибольшим, если известно, что доход от x единиц средств, вложенных в первое предприятие, равен f1(x) , а доход от y единиц средств, вложенных во второе предприятие, равен f2(e) . Остаток средств к концу года составляет g1(x) для первого предприятия и g2(y) для второго предприятия. Задачу решить методом динамического программирования.
- Динамическое программирование. Задача о загрузкеВ одиннадцатитонную фуру могут быть загружены предметы четырех наименований. В таблице: wi – вес одного предмета i –го наименования в тоннах, ri – прибыль (в тыс. руб.), которую приносит перевозка одного предмета. Какими предметами необходимо заполнить грузовик, чтобы получить максимальную прибыль?
- Динамическое программирование. Задача о загрузкеСтудент должен выбрать 10 факультативных курсов на пяти различных кафедрах, причем на каждой кафедре должен быть выбран хотя бы один курс. Знания от курсов, выбранных на каждой кафедре, оценены по сто бальной системе. Сколько курсов на каждой кафедре должен выбрать студент, чтобы «максимизировать объем знаний»?
- Динамическое программирование и марковские модели принятия решений (курсовая работа)
- Динамическое программирование. Инвестор выделяет средства в размере 5 тыс. ден. ед., которые должны быть распределены между тремя предприятиями. Требуется, используя принцип оптимальности Беллмана, построить план распределения инвестиций между предприятиями, обеспечивающий наибольшую общую прибыль, если каждое предприятие при инвестировании в него средств x тыс. ден. ед. приносит прибыль pi(x) тыс. ден. ед. (i=1, 2 и 3) по следующим данным (таблица в файле).
- Динамическое программирование. Планируется распределение начальной суммы X0 млн. р. Между четырьмя предприятиями некоторого объединения. Средства выделяются только в размерах кратных α = 80 млн. р. Функции прироста продукции от вложенных средств на каждом предприятии заданы таблично. Требуется так распределить вложения между предприятиями, чтобы общий прирост продукции (в млн. р.) был максимальным. Решить задачу на основе функционального уравнения Беллмана.
