1. Главная
  2. Библиотека
  3. Высшая математика
  4. Самолет загружается предметами n различных типов. Каждый предмет типа j дает доход cj тысяч рублей и весит aj тонн. Грузоп...

Самолет загружается предметами n различных типов. Каждый предмет типа j дает доход cj тысяч рублей и весит aj тонн. Грузоподъемность самолета – b тонн.

«Самолет загружается предметами n различных типов. Каждый предмет типа j дает доход cj тысяч рублей и весит aj тонн. Грузоподъемность самолета – b тонн.»
  • Высшая математика

Условие:

Самолет загружается предметами n различных типов. Каждый предмет типа j дает доход cj тысяч рублей и весит aj тонн. Грузоподъемность самолета – b тонн.

Выбрать предметы, погрузка которых позволит получить максимальный доход без превышения грузоподъемности самолета.

Решение:

Сначала рассмотрим задачу в общей постановке.

Легко вывести рекуррентные уравнения Беллмана для процедуры обратной прогонки.

Здесь квадратные скобки в выражении [b=aj] используются для обозначения целой...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет