ign=bottom>
пов'язане
0
$ C $ 2
7
$ C $ 2 <= $ D $ 2
НЕ пов'язаний.
3
$ C $ 3
3
$ C $ 3> = $ D $ 3
пов'язане
0
В
2.3 Завдання цілочисельного лінійного програмування з Булевського змінними
2.3.1 Постановка завдання цілочисельного лінійного програмування з Булевського змінними
Скласти самостійно варіант для задачі цілочисельного лінійного програмування з Булевського змінними з урахуванням наступних правил: в задачі використовується не менше 5 змінних, не менше 4 обмежень, коефіцієнти обмежень і цільової функції вибираються довільно, але таким чином, щоб система обмежень була сумісна. Завдання полягає в тому, щоб вирішити ЗЦЛП з Булевського змінними, використовуючи алгоритм Баллаша і визначити зниження трудомісткості обчислень по відношенню до вирішення завдання методом повного перебору.
В В В
2.3.2 Метод Баллаша
№
x 4
x 3
x 2
x 1
x 5
Виконання обмежень
Значення F
0
1
2
3
4
5
1
0
0
0
0
0
0
Fф = 0
2
0
0
0
0
1
44
