Задача о загрузке самолета Задача. Самолет загружается предметами n различных типов. каждый предмет типа i имеет вес pi и стоимость ci (i=1,...,n). Максимальная грузоподъемность самолета равна W. Требуется определить максимальную стоимость груза, вес которого не должен превышать максимальной грузоподъемности самолета. Решение. Обозначим количество предметов типа i через xi. при ограничениях . W=85. p1 = 26 c1 = 98 p2 = 24 c2 = 87 p3 = 18 c3 = 52 p4 = 12 c4 = 22 Найти x1, x2, x3 , x4. Так как для нахождения функции fn(W) необходимо знать fn-1(W-pnxn), то при решении потребуются значения функции f(W) при значениях 0≤W≤85. Этап 1. Пусть самолет загружают только предметами 1-го типа. Их можно загрузить в количестве [W/p1] поэтому x1=0,1,2,3. Так как вес груза p1=26 ед., то при 0≤W≤25 в самолет нельзя погрузить ни одного предмета 1-го типа. Нужно продолжить решение если не понятно продолжение в текстовом доке
