18. У транспортной компании имеется 4 самолета, в которые необходимо загрузить четыре единицы груза. Неиспользуемая грузоподъемность и объем каждого самолета после загрузки каждым из типов груза приведены в таблицах:
|
Самолет 1 |
Самолет 2 |
Самолет 3 |
Самолет 4 |
|
|
Тип груза 1 |
1573 |
715 |
572 |
870 |
|
Тип груза 2 |
2145 |
1287 |
1573 |
858 |
|
Тип груза 3 |
715 |
1144 |
1287 |
1573 |
|
Тип груза 4 |
1716 |
1430 |
2431 |
1716 |
Объем
|
Самолет 1 |
Самолет 2 |
Самолет 3 |
Самолет 4 |
|
|
Тип груза 1 |
1270 |
1397 |
1524 |
1270 |
|
Тип груза 2 |
762 |
1397 |
1397 |
381 |
|
Тип груза 3 |
1524 |
1270 |
1143 |
1016 |
|
Тип груза 4 |
1397 |
1016 |
1651 |
1270 |
Целью компании является максимизация суммарной остаточной грузоподъемности и суммарного неиспользованного объема.
Задание: Постройте эффективное множество (две точки)
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.