Тема:Задача о ранце

В грузовую автомашину надо поместить четыре вида предметов, причем могут потребоваться несколько одинаковых предметов. Имеется три вида ограничений такого типа, как вес, объем и т.д. В приведенной ниже таблице даны a_ij- i-я характеристика предмета j-го наименования, c_j- полезность одного предмета j-го наименования (i= , j= ). Требуется загрузить машину так, чтобы суммарная полезность груза была максимальной.

Ограничения	Предмет1	Предмет2	Предмет3	Предмет4	Значения ограничений
I	3	3	5	2	1000
II	4	2	4	4	600
III	3	5	4	3	600
Полезность	3	4	3	3

Математическая модель задачи выглядит следующим образом.

Целевая функция имеет вид:

x3₁ x+4₂ x+3₃ x+3_4 max,

Ограничения имеют вид:

x3₁ x+3₂ x+5₃ x+2_4 1000,

x4₁ x+2₂ x+4₃ x+4_4 600,

x3₁ x+5₂ x+4₃ x+3_4 600,

x_j 0, целые, j= .

Вид электронной таблицы Excel, созданной для решения задачи, представлен на рис. 34. Значения переменных x_ij располагаются в блоке ячеек B3:E3 (см. рис. 34). Коэффициенты целевой функции, отражающие полезности предметов находятся по адресам B6:E6. Данные о характеристиках предметов имеются в блоке B9:E11. Заданы значения ограничений- соответственно блок H9:H11.

---

Рис. 34

Формулы целевой функции и ограничений находятся соответственно в ячейке F6 и ячейках F9:E11 (ограничения по свойствам) (см. рис. 34 и 35). Вид электронной таблицы в режиме отображения формул представлен на рис. 35.

Запись условий задачи в окне "Поиск решения" можно увидеть на рис. 36.

Результаты поиска решения приведены на рис. 34.



Рис. 35



Рис. 36

---

Смотрите также файлы

• Расшифровка подписи размещена в интранете руководителем службы качества 19 сентября 2014 года утверждена.pdf

• 3. Программа подготовки личного состава подразделений фпс гпс2016г.docx

• М инистерство здравоохранения Свердловской области Государственное бюджетное профессиональное образовательное учреждение Свердловский областной медицинский колледж.docx

• Задача товарный рынок кейнсианский крест, кривая is.docx

• .docx