Условие задачи Самолет может быть использован для перевозки 8 наименований груза. Определить, сколько единиц каждого груза следует поместить на самолет так, чтобы общая стоимость размещенного груза была максимальной. Всего на самолет может быть погружено груза общей массой не более 1700 тонн. Общий объём груза, который может быть погружен на самолет, составляет 800 м 3. Параметры массы и объёма для единицы груза каждого наименования представлены в таблице. Цены единиц груза каждого наименования в тысячах условных единиц составляют соответственно: 3, 5; 4, 7; 2, 96; 2, 5; 3, 5; 4, 7; 3, 9.
Математическая модель Пусть x 1, х2, х3, х4, х5, х6, х7, х8 - кол-во Гр. 1, Гр. 2, Гр. 3, Гр. 4, Гр. 5, Гр. 6, Гр. 7, Гр. 8 соответственно. Целевая функция: x 1*3, 5+х2*4, 5+х3*4, 7+х4*2, 96+х5*2, 5+х6*3, 5+х7*4, 7+х8*3, 9 max масса и объём груза: 23*x 1+42*х2+42*х3+80*х4+60*х5+50*х6+54*х7+33*х8<=1700 - макс. масса груза. 27* x 1 +70*х2+35*х3+38*х4+67*х5+80*х6+35*х7+44*х8<=800 - макс. объём груза. Граничные условия: x 1, х2, х3, х4, х5, х6, х7, х8 >=0 x 1, х2, х3, х4, х5, х6, х7, х8 -целое