Составители:
Рубрика:
Если в оптимальное решение должны входить и i–й и j–й
варианты, то сумма переменных
δ
i
+ δ
j
= 2. (5.3)
Если в оптимальное решение может входить или не входить,
каждый из двух (i и j) вариантов, то сумма переменных
δ
i
+ δ
j
> 0. (5.4)
Если при входе (не входе) в оптимальное решение i–го варианта в
это решение должен войти (не войти) и j–й вариант, то
δ
i
= δ
j
. (5.5)
Аналогичные условия можно записать для трех и более
вариантов. Если из n возможных вариантов в оптимальное решение
должны входить только m вариантов (m < n), то
δ
1
+ δ
2
+ … + δ
n
= m. (5.6)
Очевидно, что количество логических условий типа «если … , то
…» не ограничено.
5.3. Задачи с дискретными переменными
В ряде практических оптимизационных задач заранее известен
набор допустимых решений, из которых требуется выбрать
оптимальное решение. Например, одно компенсирующее устройство
заданной мощности Q
k
можно разместить в узлах 1, 2, … n системы
электроснабжения. Требуется выбрать оптимальный узел размещения
компенсирующего устройства, соответствующий выбранному
критерию.
В ряде других задач искомые переменные могут принимать не
любые, а только определенные значения, из которых требуется
выбрать значения переменных, отвечающие оптимальному решению.
Например, в заданном узле системы электроснабжения нужно
установить компенсирующее устройство,
мощность которого может
быть равной значениям Q
k1
, Q
k2
, … Q
kn
. Из этого ряда требуется
выбрать оптимальное значение мощности компенсирующего
устройства, соответствующее выбранному критерию.
Указанные задачи относятся к задачам выбора вариантов из
числа заданных и решаются методами дискретного
программирования. В этих методах наряду с традиционными
79
Страницы
- « первая
- ‹ предыдущая
- …
- 77
- 78
- 79
- 80
- 81
- …
- следующая ›
- последняя »
