118. Знаходження опорного плану транспортної задачі методом північно-західного кута здійснюється за етапами…
|
А |
Б |
В |
Г |
1 |
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
А.
Заповнюють
клітинку таблиці для невідомої
Б. Виключають з розгляду стовпець (рядок). В. Змінюють запаси вантажу (потребу) у вантажі.
Г.
Заповнюють
клітинку таблиці для невідомої
|
.
.
119. Для перевірки на оптимальність рішення транспортної задачі роблять наступне…
|
А |
Б |
В |
Г |
1 |
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
А. Визначають оцінки. Б. Визначають потенціали. В. У разі необхідності приводять задачу до закритого типу Г. Знаходять опорний план.
|
120. Алгоритм складання двоїстої симетричної задачі…
|
А |
Б |
В |
Г |
1 |
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
А.
Складають
розширену матрицю системи
Б.
Всі
нерівності системи обмежень вихідної
задачі приводять до вигляду “ В. Знаходять транспоновану матрицю . Г. Записують двоїсту задачу. |
.
” (якщо вирішується задача максимізації)
чи до виду “
” (для задачі мінімізації).
121. Вирішити задачу графічним методом. У якості відповіді записати тільки числове значення цільової функції.
122. Вирішити задачу графічним методом. У якості відповіді записати тільки числове значення цільової функції.
123. Вирішити задачу графічним методом. У якості відповіді записати тільки числове значення цільової функції.
124. Вирішити задачу М- методом. У якості відповіді записати тільки числове значення цільової функції.
125. Вирішити транспортну задачу. У якості відповіді записати тільки числове значення цільової функції.
126. Записати задачу, двоїсту до даної. Розв’язати одну із задач симплексним методом (при необхідності використати метод штучного базису) і по цьому розв’язку знайти розв’язок другої задачі. У якості відповіді записати тільки числове значення цільової функції двоїстої задачі.
127. Особливості загальної задачі лінійного програмування.
|
|
|
1. Цільова функція прямує до max (min). 2. Обмеження записуються у вигляді системи лінійних нерівностей, рівностей та умови невід’ємності. 3. Цільова функція є лінійною. 4. Обмеження записуються у вигляді системи лінійних нерівностей та умови невід’ємності. |