Решение задачи по логистике №5

Имеется самолет грузоподъемностью - 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