Условие:
Пароход может быть использован для перевозки 11 наименований грузов. Масса, объем и стоимость единицы каждого наименования груза приведены ниже.
Номер груза: 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10 / 11
Параметры груза соответственно номерам:
Масса, т: 80 / 62 / 92 / 82 / 90 / 60 / 81 / 83 / 86 / 65 / 83.
Объем, куб. м: 100 / 90 / 96 / 110 / 120 / 80 / 114 / 60 / 106 / 114 / 86.
Максимальное количество поставки, единицы: 15 / 10 / 18 / 30 / 25 / 40 / 40 / 16 / 15 / 12 / 34.
Стоимость, тыс. руб.: 4,4 / 2,7 / 3,2 / 2,8 / 2,7 / 2,8 / 3,3 / 3,5 / 4,7 / 3,9 / 4,0.
На пароход может быть погружено не более 1800 т груза, объемом, не превышающим 3600 куб. м. Определить, сколько единиц каждого груза следует поместить на пароход так, чтобы общая стоимость размещенного груза была максимальной.
