Разработка управленческого решения средствами пакета Excel. Степанов А.Г. - 56 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

56
ют номерам исходных материалов, а строки – номерам ограничений.
Тогда решением задачи является набор переменных
X
=
{0,00; 0,00; 2,61;
0,00; 1,17; 0,00}, обеспечивающий значение целевой функции округленно
равное 11,36, смысл которого сводится к величине расходов на состав-
ление смеси.
Таблица 3.9
Содержание компонентов в исходных материалах
Примерами практических задач составления смесей могут служить
задачи расчета специальных диет, наборов, меню и т.п.
Задача о ранце
Как следует из названия, исходно задача рассматривалась как ме-
тод выбора набора из имеющегося множества предметов, который мо-
жет разместиться в некотором заранее заданном объеме (ранце). Пусть
имеется некий объем V, который необходимо заполнить различными
предметами n типов объемом v
j
и ценностью c
j
так, чтобы их суммар-
ная ценность оказалась наибольшей [15]. Тогда в качестве ограничения
можно рассматривать выражение
1
,
n
jj
j
vx V
=
≤
∑
а целевая функция
1
ma
x.
n
jj
j
Ecx
=
=→
∑
Так, например, если n = 6, объемы предметов определяются значе-
ниями v
j
={23,49; 43,15; 7,47; 13,46; 41,96; 37,14; 47,86}, ценность пред-
метов значениями c
j
={3,45; 2,16; 0,34; 3,30; 5,62; 9,08}, а V = 50, решение
задачи будет иметь вид
X
=
{0,00; 0,00; 1,00; 3,00; 0,00; 0,00} при дос-
тигнутом значении ограничения 47,86 и целевой функции 10,25.
Практическим примером задачи о ранце могут служить задачи разме-
щения оборудования, загрузки судна, компоновки газетной полосы и т.п.
a
ji
123456
100,100,100,100,100,100,1
283,023,037,067,036,094,0
398,070,080,067,019,043,0

Страницы