Задача о ранце. Задача о ранце в грузовую автомашину надо поместить четыре вида предметов, причем могут потребоваться несколько одинаковых предметов. Имеется три вида ограничений такого типа, как вес, объем и т д. В приведенной ниже таблице даны a
 Скачать 67.36 Kb.
|
Тема:Задача о ранцеВ грузовую автомашину надо поместить четыре вида предметов, причем могут потребоваться несколько одинаковых предметов. Имеется три вида ограничений такого типа, как вес, объем и т.д. В приведенной ниже таблице даны aij- i-я характеристика предмета j-го наименования, cj- полезность одного предмета j-го наименования (i=  , j= ). Требуется загрузить машину так, чтобы суммарная полезность груза была максимальной.
Математическая модель задачи выглядит следующим образом. Целевая функция имеет вид: x31 x+42 x+33 x+34 max, Ограничения имеют вид: x31 x+32 x+53 x+24 1000, x41 x+22 x+43 x+44 600, x31 x+52 x+43 x+34 600, xj 0, целые, j=  .Вид электронной таблицы Excel, созданной для решения задачи, представлен на рис. 34. Значения переменных xij располагаются в блоке ячеек B3:E3 (см. рис. 34). Коэффициенты целевой функции, отражающие полезности предметов находятся по адресам B6:E6. Данные о характеристиках предметов имеются в блоке B9:E11. Заданы значения ограничений- соответственно блок H9:H11.  Рис. 34 Формулы целевой функции и ограничений находятся соответственно в ячейке F6 и ячейках F9:E11 (ограничения по свойствам) (см. рис. 34 и 35). Вид электронной таблицы в режиме отображения формул представлен на рис. 35. Запись условий задачи в окне "Поиск решения" можно увидеть на рис. 36. Результаты поиска решения приведены на рис. 34.  Рис. 35  Рис. 36 |