Создан заказ №2672559
2 февраля 2018
Оптимальная загрузка транспортного средства (задача о рюкзаке) Транспортное средство грузоподъёмностью M усл
Как заказчик описал требования к работе:
Нужен аспирант или преподаватель, чтобы помочь сделать решение задач по менеджменту, сроки очень сжатые. Отзовитесь, пожалуйста!
Фрагмент выполненной работы:
Оптимальная загрузка транспортного средства (задача о рюкзаке)
Транспортное средство грузоподъёмностью M усл. ед. массы загружается предметами трёх типов Т1, Т2, Т3, масса m и стоимость r усл. ден. ед. каждого из которых известны и представлены в таблице в соответствии с вариантом. Найдите такой способ загрузки, при котором стоимость перевозимого груза была бы максимальной.
M T1 T2 T3
m r m r m r
77 12 20 17 29 26 46
Решение:
Поиск оптимального решения включает 3 этапа (по числу загружаемых типов предметов).
Условная оптимизация
1 этап. (работа была выполнена специалистами Автор 24) Грузим предметы первого типа. При загрузке предметами Т1 на их долю х теоретически может остаться любая часть грузоподъёмности от 0 до 77 (так мы учитываем возможные состояния системы на предпоследнем шаге). В зависимости от этой доли, переменная, характеризующая последний шаг, т.е. u1 может принимать целый набор значений.
Составим таблицу значений φ1(x) для х от 0 до 77 с шагом 1, в которую будем вносить соответствующее u01. Поскольку одно и то же значение φ1(x) и u01 будем получать для целого промежутка значений х, то для краткости вместо нескольких строк в соответствующей графе таблицы укажем этот промежуток (таблица 1). Уравнение Беллмана для 1-го этапа имеет вид
Таблица 1
Условно-оптимальные решения первого этапа
x u01
0-11 0 0
12-23 20 1
24-35 40 2
36-47 60 3
48-59 80 4
60-71 100 5
72-77 120 6
2 этап. Переходим к переменной u2, используя рекуррентное соотношение Беллмана
т.е. загружаем оптимально предметами 1-го и 2-го видов...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
3 февраля 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Оптимальная загрузка транспортного средства (задача о рюкзаке)
Транспортное средство грузоподъёмностью M усл.jpg
2018-02-06 18:27
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа сделана качественно, в срок. Попросила дополнить немного, автор все сделал.
Хочешь такую же работу?
300 ₽
