Тема 3. Задача лінійного програмування та методи її розв'язування.

В алгоритмі транспортної задачі метод північно-західного кута необхідний для…	побудови нового плану	перевірки плану на оптимальність	побудови ламаної перерахунку	*побудови початкового плану
В алгоритмі транспортної задачі метод усереднених коефіцієнтів необхідний для…	побудови нового плану	перевірки плану на оптимальність	побудови ламаної перерахунку	*побудови початкового плану
В алгоритмі транспортної задачі потенціали необхідні для...	побудови нового плану	*перевірки плану на оптимальність	побудови ламаної перерахунку	вірної відповіді немає
В Декартові системі координат рівнянню виду: відповідає...	пряма паралельна осі ох1	*пряма паралельна осі ох2	бісектриса першого квадранту	немає вірної відповіді
В М-методі для виділення розрішаючого рядка обирається…	*рядок, що містить штучну змінну	рядок, що має найбільшу оцінку	рядок, що має найменшу оцінку	будь-якій рядок
В М-методі для виділення розрішаючого стовпця обирається…	найбільший по модулю елемент розрішаю чого рядка	*найбільший по модулю елемент розрішаючого рядка такого ж знаку, що і вільний член цього рядка	найбільший по модулю елемент рядка цілі	найменший елемент стовпця оцінок
В М-методі спочатку обирається...	*розрішаючий рядок	розрішаючий стовпець	розрішаючий елемент	функція цілі
Відмітьте матричну форму запису ЗЛП...	*сх(max) ax=b
Для даної ЗЛП в базис ввійдуть змінні				*
Для даної ЗЛП в базис ввійдуть змінні				*
Для змінних , що не увійшли в план транспортної задачі оцінка в матриці оптимальності…	дорівнює 0	більша 0	менша 0	*не дорівнює 0
Для змінних , що увійшли в план транспортної задачі оцінка в матриці оптимальності…	*дорівнює 0	більша 0	неменша 0	не більша 0
До методів розв’язку ЗЛП відносять.	градієнтний метод	метод потенціалів	симплекс метод	*всі відповіді вірні
Допустимим рішенням ЗЛП є вектор Х, що задовольняє...	*всім обмеженням задачі	функції цілі задачі	одночасно обмеженням та функції цілі	деяким обмеженням та функції цілі
Задача лінійного програмування буває…	*стандартною	довільною	*двоїстою	стохастичною
Задача лінійного програмування буває…	стандартною	транспортною	двоїстою	*всі відповіді вірні
Задача лінійного програмування буває…	*немає вірної відповіді	довільною	строгою	квадратичною
Змішаною задачею називається задача ЗЛП у якої	всі обмеження - нерівності	всі обмеження рівності	*обмеження можуть бути рівностями та нерівностями	немає вірної відповіді
Змінна що відповідає розрішаючому рідку в симплекс методі...	*виходить з базису	входить в базис	використовується для перевірки задачі на оптимальність	використовується для заповнення стовпця оцінок
Змінна що відповідає розрішаючому стовпцю в симплекс методі...	виходить з базису	*входить в базис	використовується для перевірки задачі на оптимальність	використовується для заповнення стовпця оцінок
Канонічною задачею називається задача ЗЛП у якої	всі обмеження - нерівності	*всі обмеження рівності	обмеження можуть бути рівностями та нерівностями	немає вірної відповіді
Кожному допустимому базисному рішенню ЗЛП відповідає...	*кутова точка многокутника рішень	внутрішня точка многокутника рішень	довільна точка многокутника рішень	довільна точка функції цілі
Коли деяке обмеження задачі на оптимальному рівні не перетворюється на точну рівність, то	*відповідна невідома оптимального плану двоїстої задачі дорівнює нулю	відповідна невідома оптимального плану двоїстої задачі більше нуля	відповідна невідома оптимального плану двоїстої задачі менше нуля	відповідна невідома оптимального плану двоїстої задачі менше або дорівнює нулю
Коли ставиться оцінка розрішаючого стовпця?	*коли відповідний вільний член і елемент розрішаючого стовпці мають однакові знаки	коли відповідний вільний член і елемент розрішаючого стовпці мають різні знаки	коли відповідний елемент розрішаючого стовпця дорівнює 0	завжди
Критерій оптимальності при розв’язуванні задачі на максимум симплекс методом?	якщо в останньому рідку всі числа невід’ємні	якщо в останньому рідку всі числа не додатні	*якщо в останньому рідку всі числа невід’ємні, крім стовпця вільних членів	якщо в останньому рідку всі числа не додатні, крім стовпця вільних членів
Критерій оптимальності при розв’язуванні задачі на мінімум симплекс методом?	якщо в останньому рідку всі числа невід’ємні	якщо в останньому рідку всі числа не додатні	якщо в останньому рідку всі числа невід’ємні, крім стовпця вільних членів	*якщо в останньому рідку всі числа не додатні, крім стовпця вільних членів
М- метод - це метод пошуку рішення задач ...	*лінійного програмування	нелінійного програмування	динамічного програмування	квадратичного програмування
М метод штучного базису рішення задачі лінійного програмування необхідний...	*для пошуку початкового допустимого базисного рішення	для пошуку оптимального рішення	для визначення базису, що виходить з плану	для перерахунку коефіцієнтів нової симплекс таблиці
Мета транспортної задачі?	максимум функції цілі, якщо функція цілі дохід	мінімум функції цілі, якщо функція цілі обсяг перевезень	*мінімум цілі, якщо функція цілі витрати	максимум, якщо функція цілі прибуток
Метод потенціалів - це метод пошуку рішення задач...	*лінійного програмування	нелінійного програмування	динамічного програмування	стохастичного програмування
Методи розв’язку транспортних задач оптимізують...	ціновий вираз конфлікту інтересів	шлях сполучення між пунктами	*витрати перевезень товару	управлінські рішення, що до розподілу капіталовкладень
На першому етапі розв’язку задач лінійного програмування відбувається пошук ...	*допустимого базисного рішення задачі	будь-якого базисного рішення задачі	заповнення симплекс таблиці	перевірка задачі на задоволення умовам оптимальності
Нерівності виду: в Декартові системі координат відповідає...	*пряма	багатокутник	площина	півплощина
Нерівності виду: в Декартові системі координат відповідає...	пряма	багатокутник	площина	*півплощина
Нерівності виду: в Декартові системі координат відповідає...	пряма	багатокутник	площина	*півплощина
Оптимальним планом (рішенням) задачі лінійного програмування є …	*рішення системи обмежень, що задовольняє цілі	єдине рішення системи обмежень	будь-яке рішення системи обмежень	будь-яке значення функції цілі
Оптимальним рішенням ЗЛП є вектор Х, що задовольняє...	всім обмеженням задачі	функції цілі задачі	*одночасно обмеженням та функції цілі	деяким обмеженням та функції цілі
Після побудови матриці оцінок транспортної задачі, поточний план перевезень..	*перевіряють на оптимальність	будують ламану перерахунку	обраховують потенціали	з’ясовують відкрита, чи закрита модель задачі
Після побудови початкового базисного плану транспортної задачі...	*його перевіряють на оптимальність	будують ламану перерахунку	шукають змінну , що виходить з базису	з’ясовують відкрита, чи закрита модель задачі
Правило прямокутника використовується для...	*пошуку коефіцієнтів нової симплекс таблиці	пошуку нового базисного рішення	перевірки задачі на оптимальність	заповнення стовпця оцінок
Продовжить критерій оптимальності базисного розподілу поставок транспортної задачі: оцінки всіх клітинок, що не ввійшли до базису...	*невід’ємні	не додатні	дорівнюють 0	вірної відповіді немає
Прямі та	*паралельні	перетинаються	співпадають	перпендикулярні
Прямі та	паралельні	перетинаються	*співпадають	перпендикулярні
Прямі та	паралельні	*перетинаються	співпадають	перпендикулярні
Прямі та	паралельні	перетинаються	співпадають	*перпендикулярні
Прямі та	*паралельні	перетинаються	співпадають	перпендикулярні
Прямі та	паралельні	перетинаються	*співпадають	перпендикулярні
Прямі та	паралельні	*перетинаються	співпадають	перпендикулярні
Прямі та	паралельні	перетинаються	співпадають	*перпендикулярні
Рівнянню виду: в Декартові системі координат відповідає...	*пряма	багатокутник	площина	півплощина
Рівнянню виду: в Декартові системі координат відповідає...	пряма паралельна осі ох1	*пряма паралельна осі ох2	бісектриса першого квадранту	немає вірної відповіді
Рівнянню виду: в Декартові системі координат відповідає...	пряма паралельна осі ох1	пряма паралельна осі ох2	бісектриса першого квадранту	*немає вірної відповіді
Нерівність виду: в Декартові системі координат відповідає...	пряма	багатокутник	площина	*півплощина
Рівнянню виду: в Декартові системі координат відповідає...	*пряма паралельна осі ох1	*пряма паралельна осі ох2	бісектриса першого квадранту	немає вірної відповіді
Рівнянню виду: в Декартові системі координат відповідає...	*пряма паралельна осі ох1	пряма паралельна осі ох2	бісектриса першого квадранту	немає вірної відповіді
Рівнянню виду: в Декартові системі координат відповідає...	пряма паралельна осі ох1	пряма паралельна осі ох2	бісектриса першого квадранту	*немає вірної відповіді
Серед заданих постановок ЗЛП відмітьте загальну (змішану) постановку задачі		*
Серед заданих постановок ЗЛП відмітьте канонічну постановку задачі	*
Серед заданих постановок ЗЛП відмітьте стандартну постановку задачі			*
Системі нерівностей виду: в Декартові системі координат відповідає...	*пряма	багатокутник	пуста множина	півплощина
Системі нерівностей виду: в Декартові системі координат відповідає...	пряма	багатокутник	*пуста множина	півплощина
Системі нерівностей виду: в Декартові системі координат відповідає...	пряма	багатокутник	*площина	півплощина
Стандартною задачею називається задача ЗЛП у якої	*всі обмеження - нерівності	всі обмеження рівності	обмеження можуть бути рівностями та нерівностями	немає вірної відповіді
Стовпець що відповідає змінній з мінімальним від’ємним числом при рішенні задачі на максимум називається...	*розрішаючим	оптимальним	базисним	вірної відповіді немає
Така форма запису умови лінійної задачі СХ(max) AX=B є...	*матричною	векторною	алгебраїчною	немає вірної відповіді
Транспортна задача називається відкритою, якщо ...	кількість постачальників не дорівнює кількості споживачів	потужність постачальників не дорівнює потужності споживачів	*сумарна потужність постачальників не дорівнює сумарної потужності споживачів	кількість постачальників дорівнює кількості споживачів
Транспортна задача називається закритою, якщо ...	кількість постачальників не дорівнює кількості споживачів	потужність постачальників дорівнює потужності споживачів	*сумарна потужність постачальників дорівнює сумарної потужності споживачів	кількість постачальників дорівнює кількості споживачів
Функція цілі ЗЛП є функцією виду…		*
Чи завжди має рішення транспортна задача?	*так	ні	в залежності від умови	в залежності від розміру задачі
Чи існує базис в даній ЗЛП	*так	ні	іноді	немає вірної відповіді
Чи існує базис в даній ЗЛП	так	*ні	іноді	немає вірної відповіді
Чи існує базис в даній ЗЛП	так	*ні	іноді	немає вірної відповіді
Чи існує базис в даній ЗЛП	*так	ні	іноді	немає вірної відповіді
Чи може бути виродженим оптимальне рішення транспортної задачі?	*так	ні	в залежності від умови	в залежності від розміру задачі
Чи належить точка (-3;3) множині 3х1 –4х2 <=-12	*так	ні	частково	немає вірної відповіді
Яка з умов є характеристикою базисної змінної	вона основна	*вона існує тільки в одному рівнянні системи обмежень	*вона штучна	вона є залежною
Яка з умов не є обов’язковою умовою базисної змінної	наявність цієї змінної тільки в одному рівнянні системи обмежень	*вона залежна	змінна не входить в функцію цілі	коефіцієнт змінної +1, за умови, що вільний член додатній
Яка задача не відноситься до задач лінійного програмування?	задач про склад раціону годівлі	задача про використання ресурсів	задача про використання потужностей	*задача управління капіталовкладеннями
Яка задачі можна розв’язати методами лінійного програмування?	задачі про склад раціону годівлі	задачі про використання ресурсів	задачі про вибір маршруту	*усі відповіді вірні
Яким методом можна розв’язати дану ЗЛП	*симплекс методом	методом Беллмана	методом потенціалів	методом штучного базису
Яким методом можна розв’язати дану ЗЛП	симплекс методом	методом Беллмана	методом потенціалів	*методом штучного базису
Які з методів не є методом побудови початкового плану ТЗ	метод північно-західного кута	метод мінімального елемента	метод усереднених коефіцієнтів	*симплекс метод
Якій метод не відносять до методів пошуку початкового базисного рішення транспортної задачі?	метод північно західного кута	метод усереднених коефіцієнтів	метод мінімального елемента	*метод пропорцій
Якщо в симплекс таблиці існує розрішаючий стовпець, а в стопці оцінок відсутні числа, то...	задача розв’язана	задача зациклена	*задача не має розв’язку	вірної відповіді немає
Якщо за задача задана в канонічному вигляді і існує базис, то на першому етапі її розв’язку симплекс методом необхідно...	побудувати потенціали	звести її до стандартного виду	*заповнити першу симплекс таблицю	вірної відповіді немає
Якщо за задача задана в канонічному вигляді на першому етапі її розв’язку симплекс методом необхідно...	*перевірити її на наявність базису	звести її до стандартного виду	заповнити першу симплекс таблицю	вірної відповіді немає
Якщо за задача задана в стандартному вигляді на першому етапі її розв’язку симплекс методом необхідно...	*звести задачу до канонічного вигляду	перевірити задачу на наявність базису	заповнити першу симплекс таблицю	вірної відповіді немає
Якщо ЗЛП задана в стандартному вигляді, то для перетворенні її в канонічний вид потрібно...	ввести штучні змінні	*ввести додаткові змінні	помножити кожну нерівність на -1	немає вірної відповіді
Якщо лінія рівня функції цілі в напрямку спадання завжди перетинає многокутник обмежень. Чи існує мінімуму функції цілі?	так	*ні	в залежності від вигляду функції цілі	в залежності від вигляду області обмежень
Якщо лінія функції цілі співпадає в напрямку зростання з граничною лінією многокутника рішень. Чому дорівнює максимуму функції цілі?	*всім точка цього відрізка.	координатам вершин многокутника рішень, що відповідають цьому відрізку.	максимум не існує	координатам середини граничної лінії
Якщо план задачі вироджений. то кількість базисних змінних...	дорівнює сумі кількості постачальників та споживачів	на одиницю менша сумі кількості постачальників та споживачів	*менша сумі кількості постачальників та споживачів мінус одиниця	більша сумі кількості постачальників та споживачів мінус одиниця
Якщо план задачі не вироджений, то кількість базисних змінних...	дорівнює сумі кількості постачальників та споживачів	*на одиницю менша сумі кількості постачальників та споживачів	менша сумі кількості постачальників та споживачів мінус одиниця	більша сумі кількості постачальників та споживачів мінус одиниця
Якщо система обмежень задачі лінійного програмування складається з одних нерівностей, то ця задача є …	*стандартною	канонічною	двоїстою	прямою
Якщо система обмежень задачі лінійного програмування складається з одних рівнянь, то ця задача є …	стандартною	*канонічною	двоїстою	прямою
Якщо сумарна потужність постачальників більша сумарної потужності споживачів , то в умову ТЗ додають ...	*фіктивного постачальника	фіктивного споживача	фіктивного постачальника та фіктивного споживача	немає вірної відповіді
Якщо сумарна потужність постачальників менша сумарної потужності споживачів , то в умову ТЗ додають ...	фіктивного постачальника	*фіктивного споживача	фіктивного постачальника та фіктивного споживача	немає вірної відповіді
Геометричний метод в оптимізації задач лінійного програмування застосовується коли кількість змінних дорівнює...	одній	*двом	трьом	більше двох
Після побудови області обмежень, наступним етапом в алгоритмі геометричного методу рішення задач лінійного програмування є..	побудова прямої цілі при початкових умовах	побудова прямої цілі при умовах її зростання	побудова прямих цілі, що проходять через многокутник обмежень	*побудова прямих цілі, що проходять через вершини многокутника обмежень
Лінії рівня функції цілі в геометричній інтерпретації рішення задачі лінійного програмування ...	*паралельні	перпендикулярні	довільні	співпадають
Маємо умову транспортної задачі: Дана модель є …	відкритою	*закритою	оптимальною	неоптимальною
Маємо умову транспортної задачі: Дана модель є …	*відкритою	закритою	оптимальною	неоптимальною
Симплекс метод буває:	прямим	двоїстим	модифікованим	*усі відповіді вірні