Looking for Математичні методи дослідження операцій (САП) test answers and solutions? Browse our comprehensive collection of verified answers for Математичні методи дослідження операцій (САП) at vns.lpnu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Яке твердження НЕ є вірним?
Яка сума значень верхньої та нижньої ціни гри для гри, заданої наступною матрицею
|
B1
|
B2
|
B3
|
B4
|
A1
|
2
|
4
|
7
|
5
|
A2
|
7
|
6
|
8
|
7
|
A3
|
5
|
3
|
4
|
1
|
|
B1
|
B2
|
B3
|
B4
|
B5
|
A1
|
3
|
4
|
5
|
2
|
3
|
A2
|
1
|
8
|
4
|
3
|
4
|
A3
|
10
|
3
|
1
|
7
|
6
|
A4
|
1
|
5
|
3
|
4
|
8
|
Подану задачу можна розв'язати методом Гоморі
Задача про рюкзак - це задача цілочисельного програмування.
Для заданої множини предметів, кожен з яких має вагу і цінність, визначити яку кількість кожного з предметів слід взяти, так, щоб сумарна вага не перевищувала задану, а сумарна цінність була максимальною. Це формулювання задачі
РОзгалуження можна проводити по х1 для x2>=2, x2<=3
Під час графічного розв'язування задачі ЛП, область припустимих розв’язків утворюється як область спільної дії всіх обмежень