Методические указания к выполнению лабораторных работ по курсу "Разработка управленческого решения". Саак А.Э. - 52 стр.

UptoLike

Составители: 

52
ны a
ij
- i-я характеристика предмета j-го наименования, c
j
- полезность одного
предмета j-го наименования (i=
13, , j=14, ). Требуется загрузить машину так,
чтобы суммарная полезность груза была максимальной.
Ограничения Пред
мет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
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
3x
1
+4x
2
+3x
3
+3x
4
max,
Ограничения имеют вид:
3x
1
+3x
2
+5x
3
+2x
4
1000,
4x
1
+2x
2
+4x
3
+4x
4
600,
3x
1
+5x
2
+4x
3
+3x
4
600,
x
j
0, целые, j=14, .
Вид электронной таблицы Excel, созданной для решения задачи, пред-
ставлен на рис. 34. Значения переменных x
ij
располагаются в блоке ячеек
B3:E3 (см. рис. 34). Коэффициенты целевой функции, отражающие полезно-
сти предметов находятся по адресам B6:E6. Данные о характеристиках пред-
метов имеются в блоке B9:E11. Заданы значения ограничений- соответствен-
но блок H9:H11.
Рис. 34
Формулы целевой функции и ограничений находятся соответственно в