Имеется самолет грузоподъемностью - S и грузовместимостью V. Он загружается предметами N различных типов. Каждый предмет типа i имеет все pi объем Vi и стоимость сi (i=[1,N]). Необходимо определить максимальную стоимость груза, все которого не должен превышать грузоподъемности самолета.
Сформулируйте задачу как задачу линейного программирования: укажите переменные модели, обозначающие этап метода; состояние системы на начало этапа; управление и выигрыш на каждом этапе.
Составьте функциональное уравнение решения задачи методом динамического программирования.
Вариант 22
Решите задачу при следующих условиях: S=10 т, V=8 м3,
i pi Vi
Стоимость, тыс. руб./шт. Ci
1 4 0.2 5
2 1 0.5 3
3 3 0.8 8