ВУЗ:
Составители:
61
∑
=
=
n
1i
2
i
i
зат
x
2k
1
Ф
~
(2.5)
были минимальными при условии
∑
=
=
n
1i
i
Rx , (2.6)
т
.
е
.
чтобы
все
члены
группы
вместе
отремонтировали
R
технических
устройств
(
в
нашем
случае
R = 6
шт
., n = 3
человека
).
Функция
Ф
~
называется целевой функцией задачи, а решение с мини-
мальным значением целевой функции – оптимальным решением.
Например, для случая двух исполнителей необходимо минимизировать
выражение
2
2
2
2
1
1
x
k2
1
x
2k
1
+ (2.7)
при
условии
х
1
+
х
2
= R = 6
устройств
.
Выразим
х
2
через
х
1
и
подставим
в
функцию
затрат
,
а
потом
найдем
мини
-
мум
функции
уже
одной
переменной
,
получим
следующую
зависимость
:
( )
2
1
2
2
1
1
xR
k2
1
x
2k
1
−+ . (2.8)
Взяв
производную
,
имеем
2
1
1
1
k
xR
k
x
−
− .
Приравняем
к
нулю
это
выражение
,
получим
:
.R
kk
k
x;R
kk
k
x
21
2
2
21
1
1
+
=
+
=
Теперь
найдем
решение
для
произвольного
числа
исполнителей
n
по
ре
-
монту
СВТ
.
Возьмем
любых
двух
работников
i
и
j.
Они
вместе
отремонтирова
-
ли
(x
i
+ x
j
)
шт
.
компьютеров
.
Если
задания
x
i
и
x
j
минимизируют
общие
затраты
,
то
они
должны
минимизировать
и
затраты
этих
двух
работников
,
т
.
е
.
общее
количество
устройств
R
должно
быть
распределено
между
ними
прямо
пропор
-
ционально
коэффициентам
k
i
и
k
j
.
Таким
образом
,
Страницы
- « первая
- ‹ предыдущая
- …
- 60
- 61
- 62
- 63
- 64
- …
- следующая ›
- последняя »
