Модуль 2. Дослідження операцій
УМАНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ САДІВНИЦТВА
Факультет економіки і підприємництва
Кафедра економічної кібернетики
Та інформаційних систем
ТЕСТОВІ ЗАВДАННЯ
З дисципліни
"Оптимізаційні методи і моделі"
Затверджено на засіданні кафедри економічної кібернетики та інформаційних систем (протокол № 2 від 17 вересня 2012р.)
Завідувач кафедри О.В. Гринчак
Специфікація тестових матеріалів
1. Тестові матеріали містять 200 завдань.
2. Перелік змістовних модулів, за якими складено тестові завдання:
| Тема | Кількість тестів |
| Модуль 1. Математичне програмування | |
| ЗМ 1. Предмет математичного програмування. Лінійне програмування | 48 |
| ЗМ 2. Двоїстість у лінійному програмуванні | 15 |
| ЗМ 3. Транспортна задача | 13 |
| ЗМ 4. Цілочислове програмування | 14 |
| Разом | 90 |
| Модуль 2. Дослідження операцій | |
| ЗМ 5. Економіко-математичного моделювання на базі загальної задачі лінійного програмування | 71 |
| ЗМ 6. Аналіз та управління ризиком в економіці | 19 |
| ЗМ 7. Оптимізаційні задачі управління запасами | 12 |
| ЗМ 8. Задачі та моделі заміни | 2 |
| ЗМ 9. Багатокритеріальні задачі | 6 |
| Разом | 110 |
| Всього | 200 |
3. Довжина тесту складає 50 тестових завдань.
4. Максимальна тривалість тестування 60 хвилин.
5. Загальні критерії оцінювання тестових завдань за кредитно-модульною системою організації навчального процесу:
|
|
|
| Модуль 1. Математичне програмування | Кількість балів |
| 90-100% правильних відповідей | 12 |
| 82-89% правильних відповідей | 11 |
| 74-81% правильних відповідей | 10 |
| 64-73% правильних відповідей | 9 |
| 60-63% правильних відповідей | 8 |
| 35-59% правильних відповідей | 7 |
| 0-34% правильних відповідей | 4 |
| Модуль 2. Дослідження операцій | |
| 90-100% правильних відповідей | 14 |
| 82-89% правильних відповідей | 12 |
| 74-81% правильних відповідей | 11 |
| 64-73% правильних відповідей | 10 |
| 60-63% правильних відповідей | 9 |
| 35-59% правильних відповідей | 8 |
| 0-34% правильних відповідей | 5 |
| Підсумковий контроль | |
| 90-100% правильних відповідей | 12 |
| 82-89% правильних відповідей | 11 |
| 74-81% правильних відповідей | 10 |
| 64-73% правильних відповідей | 9 |
| 60-63% правильних відповідей | 8 |
| 35-59% правильних відповідей | 7 |
| 0-34% правильних відповідей | 4 |
Модуль 1. Математичне програмування
1. 1. Математичне програмування вивчає теорію і числові методи:
А. Моделювання екстремальних задач з обмеженнями на область зміни невідомих
Б. Розв’язання екстремальних задач з обмеженнями на область зміни невідомих
В. Дослідження екстремальних задач з обмеженнями на область зміни невідомих
|
|
|
Г. Формулювання екстремальних задач з обмеженнями на область зміни невідомих
1.2. Загальна задача математичного програмування складається із:
А. Цільової функції і системи обмежень
Б. Цільової функції і вектора обсягів обмежень
В. Цільової функції і вектора невідомих
Г. Цільової функції і вектора оцінок невідомих
1.3. В задачах математичного програмування цільова функція є математичним виразом:
А. Критерію оптимальності
Б. Системи обмежень
В. Вектора невідомих
Г. Вектора оцінок невідомих
1.4. Допустимим розв’язком задачі математичного програмування є вектор невідомих, який:
А. Дорівнює нулю
Б. Перетворює нерівності у рівняння
В. Надає екстремального значення цільовій функції
Г. Задовольняє умовам задачі
1.5. Множина допустимих розв’язків задачі математичного програмування утворює область:
А. Тільки додатних розв’язків
Б. Тільки від’ємних розв’язків
В. Означення задачі
Г. Невизначеності задачі
1.6. Оптимальним розв’язком задачі математичного програмування є вектор невідомих, який:
А. Задовольняє умовам задачі
Б. Перетворює нерівності у рівняння
В. Надає екстремального значення цільовій функції
|
|
|
Г. Дорівнює нулю
1.7. В задачах лінійного програмування цільова функція і обмеження містять невідомі:
А. В степенях більше одиниці та добутки невідомих
Б. Лише в степенях одиниця або нуль
В. Тільки в степенях більше одиниці
Г. В степенях менше одиниці
1.8. Для розв’язання задач лінійного програмування застосовується:
А. Симплексний метод
Б. Градієнтний метод
В. Метод штрафних функцій
Г. Метод множників Лагранжа
1.9. При n = m (n - кількість невідомих, m - кількість рівнянь) система, якщо її визначник не дорівнює нулю, має:
А. Множину розв’язків
Б. Один розв’язок
В. Не має розв’язків
Г. Дорівнює нулю
1.10. При n > m (n - кількість невідомих, m - кількість рівнянь) система має:
А. Множину розв’язків
Б. Один розв’язок
В. Не має розв’язків
Г. Дорівнює нулю
1.11. Частинний розв’язок системи рівнянь при n > m (n - кількість невідомих, m - кількість рівнянь) можна отримати, якщо прирівняти до нуля:
А. m невідомих
Б. m – n невідомих
В. n – m невідомих
Г. n невідомих
1.12. В частинному розв’язку системи рівнянь при n > m (n - кількість невідомих, m - кількість рівнянь) m невідомих, які складають розв’язок, називаються:
А. Додатковими
|
|
|
Б. Опорними
В. Базисними
Г. Небазисними
1.13. В частинному розв’язку системи рівнянь при n > m (n - кількість невідомих, m - кількість рівнянь) n - m невідомих, які прирівняні до нуля, називаються:
А. Додатковими
Б. Опорними
В. Базисними
Г. Небазисними
1.14. Базисні невідомі, які складають допустимий розв’язок задачі лінійного програмування, можуть бути:
А. Додатними або дорівнювати нулю
Б. Тільки додатними
В. Тільки від’ємними
Г. Від’ємними або дорівнювати нулю
1.15. Базисні невідомі, які складають допустимий розв’язок задачі лінійного програмування, повинні:
А. Надавати цільовій функції максимального значення
Б. Надавати цільовій функції мінімального значення
В. Задовольняти умовам задачі
Г. Дорівнювати нулю
1.16. Небазисні невідомі задачі лінійного програмування:
А. Завжди дорівнюють нулю
Б. Додатні або дорівнюють нулю
В. Від’ємні або дорівнюють нулю
Г. Тільки додатні або тільки від’ємні
1.17. Канонічна форма задачі лінійного програмування представляє собою систему:
А. Нерівностей виду менше або дорівнює
Б. Нерівностей виду більше або дорівнює
В. Рівнянь
Г. Рівнянь та нерівностей
1.18. Приведення загальної задачі лінійного програмування до канонічної форми виконується шляхом введення в кожне обмеження-нерівність по одній невідомій, яка називається:
А. Базисною
Б. Додатковою
В. Штучною
Г. Небазисною
1.19. При приведенні загальної задачі лінійного програмування до канонічної форми додаткові невідомі вводяться в нерівності-обмеження виду менше або дорівнює зі знаком:
А. Плюс
Б. Мінус
В. З від’ємним коефіцієнтом М
Г. З додатнім коефіцієнтом М
1.20. При приведенні загальної задачі лінійного програмування до канонічної форми додаткові невідомі вводяться в нерівності-обмеження виду більше або дорівнює зі знаком:
А. Плюс
Б. Мінус
В. З від’ємним коефіцієнтом М
Г. З додатнім коефіцієнтом М
1.21. Задачу лінійного програмування можна розв’язати графічним методом, якщо кількість невідомих дорівнює:
А. Двом
Б. Не менше n
В. Не більше n
Г. Не обмежена
1.22. Багатокутник допустимих розв’язків задачі лінійного програмування завжди:
А. Рівнобічний
Б. Нерівнобічний
В. Опуклий
Г. Угнутий
1.23. Кількість вершин багатокутника допустимих розв’язків задачі лінійного програмування завжди:
А. Дорівнює кількості невідомих задачі
Б. Дорівнює кількості обмежень задачі
В. Не скінчена
Г. Скінчена
1.24. При розв’язанні задачі лінійного програмування графічним методом цільова функція досягає максимального значення:
А. В будь-якій точці багатокутника допустимих розв’язків
Б. У вершині багатокутника допустимих розв’язків, яка знаходиться якнайдалі від початку координат
В. У вершині багатокутника допустимих розв’язків, яка знаходиться якнайближче від початку координат
Г. За межами багатокутника допустимих розв’язків
1.25. При розв’язанні задачі лінійного програмування графічним методом цільова функція досягає мінімального значення:
А. В будь-якій точці багатокутника допустимих розв’язків
Б. У вершині багатокутника допустимих розв’язків, яка знаходиться як найдалі від початку координат
В. У вершині багатокутника допустимих розв’язків, яка знаходиться як найближче до початку координат
Г. За межами багатокутника допустимих розв’язків
1.26. Для визначення оптимального розв’язку задачі лінійного програмування графічним методом потрібно розв’язати систему рівнянь двох прямих, точкою перетину яких є :
А. Осі абсцис з лінією рівня цільової функції
Б. Осі координат з лінією рівня цільової функції
В. Оптимальна точка (вершина опуклого багатокутника допустимих розв’язків)
Г. Довільна точка (вершина опуклого багатокутника допустимих розв’язків)
1.27. При розв’язанні задачі лінійного програмування графічним методом, якщо лінія рівня цільової функції паралельна одному із ребер багатокутника допустимих розв’язків, маємо:
А. Множину оптимальних розв’язків
Б. Один оптимальний розв’язок
В. Відсутність оптимальних розв’язків
Г. Оптимальний розв’язок дорівнює нулю
1.28 Основою алгоритму симплексного методу є:
А. Цілеспрямований перегляд базисних розв’язків задачі
Б. Цілеспрямований перегляд небазисних розв’язків задачі
В. Знаходження опорного розв’язку задачі
Г. Знаходження допустимого розв’язку задачі
1.29 Для отримання початкового опорного розв’язку задачі при обмеженнях виду менше або дорівнює в якості базисних приймаються:
А. Від’ємні додаткові змінні
Б. Додатні додаткові змінні
В. Від’ємні основні змінні
Г. Додатні основні змінні
1.30. При переході до наступної симплексної таблиці (нового базисного розв’язку) в базисі відбувається заміна:
А. Невідомої розв’язуючого рядка на невідому розв’язуючої колонки
Б. Невідомої розв’язуючого колонки на невідому розв’язуючого рядка
В. Розв’язуючого рядка на розв’язуючу колонку
Г. Розв’язуючої колонки на розв’язуючий рядок
1.31. Розв’язуюча колонка вибирається:
А. За найменшим модулем елементів цільової функції
Б. За найбільшим модулем елементів цільової функції
В. За найбільшим від’ємним елементом цільової функції
Г. За найбільшим додатнім елементом цільової функції
1.32. Для знаходження розв’язуючого рядка потрібно значення базисних невідомих поділити на:
А. Додатні оцінки невідомих
Б. Додатні коефіцієнти розв’язуючої колонки
В. Від’ємні оцінки невідомих
Г. Від’ємні коефіцієнти розв’язуючої колонки
1.33. Розв’язуючий рядок вибирається за:
А. Найбільшою часткою
Б. Найменшою часткою
В. Додатною часткою
Г. Від’ємною часткою
1.34. Розв’язуючий коефіцієнт знаходиться на перетині:
А. Розв’язуючої колонки і розв’язуючого рядка
Б. Розв’язуючої колонки і рядка цільової функції
В. Розв’язуючого рядка і колонки основної змінної
Г. Розв’язуючого рядка і колонки додаткової змінної
1.35. На кожній ітерації розрахунки в симплексних таблицях виконуються за:
А. Методом потенціалів
Б. Методом множників Лагранжа
В Методом виключень Жордана-Гаусса
Г. Методом відтинання Гоморі
1.36. Оптимальним розв’язок задачі лінійного програмування на максимум цільової функції буде, якщо в рядку цільової функції всі елементи :
А. Тільки додатні
Б. Тільки від’ємні
В. Додатні або дорівнюють нулю
Г. Від’ємні або дорівнюють нулю
1.37. Оптимальним розв’язок задачі лінійного програмування на мінімум цільової функції буде, якщо в рядку цільової функції всі елементи:
А. Тільки додатні
Б. Тільки від’ємні
В. Додатні або дорівнюють нулю
Г. Від’ємні або дорівнюють нулю
1.38. При розв’язанні М-задачі штучні невідомі вводяться для:
А. Отримання початкового опорного розв’язку задачі
Б. Приведення задачі до стандартної форми
В. Приведення задачі до канонічної форми
Г. Отримання оптимального розв’язку задачі
1.39. Штучні невідомі при розв’язанні М-задачі на максимум вводяться в цільову функцію:
А. Зі знаком плюс
Б. Зі знаком мінус
В. З додатним коефіцієнтом М
Г. З від’ємним коефіцієнтом М
1.40. Штучні невідомі при розв’язанні М-задачі на мінімум вводяться в цільову функцію:
А. Зі знаком плюс
Б. Зі знаком мінус
В. З додатним коефіцієнтом М
Г. З від’ємним коефіцієнтом М
1.41. Наявність в базисному розв’язку М-задачі штучних невідомих свідчить про:
А. Допустимість розв’язку
Б. Недопустимість розв’язку
В. Оптимальність розв’язку
Г. Відсутність розв’язку
1.42. Для виведення штучних невідомих із базисного розв’язку М-задачі в симплексну таблицю вводиться:
А. Додаткова колонка
Б. Додатковий рядок
В. Додаткова цільова функція
Г. Додаткова невідома
1.43. Допустимий базисний розв’язок М-задачі отримують тоді, коли всі штучні виведені з базису і:
А. Значення додаткової цільової функції дорівнює нулю
Б. Значення додаткової цільової функції не дорівнює нулю
В. Значення основної цільової функції дорівнює нулю
Г. Значення основної цільової функції не дорівнює нулю
1.44. Розв’язання М-задачі завжди починається із знаходження :
А. Мінімуму основної цільової функції
Б. Мінімуму додаткової цільової функції
В. Максимуму основної цільової функції
Г. Максимуму додаткової цільової функції
1.45. Після отримання допустимого розв’язку М-задачі розрахунки продовжуються на знаходження екстремуму:
А. Основної цільової функції
Б. Додаткової цільової функції
В. Початкового розв’язку
Г. Допустимого розв’язку
1.46. На кожній ітерації розв’язання М-задачі розрахунки в симплексних таблицях виконуються за:
А. Методом потенціалів
Б. Методом множників Лагранжа
В Методом виключень Жордана-Гаусса
Г. Методом відтинання Гоморі
1.47. При розв’язанні М-задачі на мінімум цільової функції оптимальним розв’язок буде тоді, коли в рядку основної цільової функції всі елементи:
А. Додатні або дорівнюють нулю
Б. Від’ємні або дорівнюють нулю
В. Тільки додатні
Г. Тільки від’ємні
1.48. При розв’язанні М-задачі на максимум цільової функції оптимальним розв’язок буде тоді, коли в рядку основної цільової функції всі елементи:
А. Додатні або дорівнюють нулю
Б. Від’ємні або дорівнюють нулю
В. Тільки додатні
Г. Тільки від’ємні
1.49. Будь-якій прямій задачі лінійного програмування відповідає сполучена з нею задача:
А. Динамічна
Б. Стохастична
В. Двоїста
Г. Нелінійна
1.50. При перетворенні прямої задачі у двоїсту кількість невідомих двоїстої задачі лінійного програмування дорівнює:
А. Кількості обмежень прямої задачі
Б. Кількості невідомих прямої задачі
В. Сумі невідомих і обмежень прямої задачі
Г. Не обмежена
1.51. При перетворенні прямої задачі у двоїсту кількість обмежень двоїстої задачі лінійного програмування дорівнює:
А. Кількості обмежень прямої задачі
Б. Кількості невідомих прямої задачі
В. Сумі невідомих і обмежень прямої задачі
Г. Не обмежена
1.52. При перетворенні прямої задачі у двоїсту оцінками невідомих цільової функції двоїстої задачі лінійного програмування будуть:
А. Коефіцієнти в обмеженнях прямої задачі
Б. Обсяги обмежень прямої задачі
В. Оцінки невідомих цільової функції прямої задачі
Г. Оцінки невідомих цільової функції прямої задачі із зворотнім знаком
1.53. Коефіцієнти при невідомих в обмеженнях двоїстої задачі лінійного програмування отримуються шляхом:
А. Транспонування матриці коефіцієнтів при невідомих в обмеженнях прямої задачі
Б. Заміни на зворотні знаків матриці коефіцієнтів при невідомих в обмеженнях прямої задачі
В. Обернення матриці коефіцієнтів при невідомих в обмеженнях прямої задачі
Г. Множення матриці коефіцієнтів при невідомих в обмеженнях прямої задачі на -1
1.54. При перетворенні прямої задачі лінійного програмування у двоїсту оцінки невідомих прямої задачі є:
А. Обсягами обмежень прямої задачі
Б. Обсягами обмежень двоїстої задачі
В. Оцінками невідомих прямої задачі
Г. Оцінками невідомих двоїстої задачі
1.55. Розв’язок прямої задачі лінійного програмування одночасно дає розв’язок задачі:
А. Двоїстої
Б. Стохастичної
В. Динамічної
Г. Нелінійної
1.56. Коефіцієнти при основних змінних в рядку цільової функції оптимального розв’язку прямої задачі лінійного програмування є змінними оптимального розв’язку двоїстої задачі:
А. Основними
Б. Додатковими
В. Динамічними
Г. Стохастичними
1.57. Коефіцієнти при додаткових змінних в рядку цільової функції оптимального розв’язку прямої задачі лінійного програмування є змінними оптимального розв’язку двоїстої задачі:
А. Основними
Б. Додатковими
В. Динамічними
Г. Стохастичними
1.58. В оптимальних розв’язках пари двоїстих задач лінійного програмування значення цільових функцій прямої (Z) та двоїстої (W) задач:
А. Z більше або дорівнює W
Б. Z менше або дорівнює W
В. Z дорівнює W
Г. Z не дорівнює W
1.59. При введенні в оптимальний розв’язок одиниці небазисної невідомої двоїста оцінка цієї невідомої показує величину зміни:
А. Базисних невідомих
Б. Небазисних невідомих
В. Інших двоїстих оцінок
Г. Значення цільової функції
1.60. При введенні в оптимальний розв’язок одиниці небазисної невідомої коефіцієнти структурних зрушень цієї невідомої показують величину зміни:
А. Базисних невідомих
Б. Небазисних невідомих
В. Інших двоїстих оцінок
Г. Значення цільової функції
1.61. Для визначення максимальної межі введення в оптимальний розв’язок основної небазисної невідомої потрібно значення базисних невідомих поділити на:
А. Додатні коефіцієнти структурних зрушень і вибрати найменшу частку
Б. Від’ємні коефіцієнти структурних зрушень і вибрати за модулем найменшу частку
В. Від’ємні коефіцієнти структурних зрушень і вибрати за модулем найбільшу частку
Г. Додатні коефіцієнти структурних зрушень і вибрати найбільшу частку
1.62. Для визначення максимальної межі введення в оптимальний розв’язок додаткової небазисної невідомої при обмеженнях менше або дорівнює потрібно значення базисних невідомих поділити на:
А. Додатні коефіцієнти структурних зрушень і вибрати найменшу частку
Б. Від’ємні коефіцієнти структурних зрушень і вибрати за модулем найменшу частку
В. Від’ємні коефіцієнти структурних зрушень і вибрати за модулем найбільшу частку
Г. Додатні коефіцієнти структурних зрушень і вибрати найбільшу частку
1.63. Для визначення максимальної межі введення в оптимальний розв’язок додаткової небазисної невідомої при обмеженнях більше або дорівнює потрібно значення базисних невідомих поділити на:
А. Додатні коефіцієнти структурних зрушень і вибрати найменшу частку
Б. Від’ємні коефіцієнти структурних зрушень і вибрати за модулем найменшу частку
В. Від’ємні коефіцієнти структурних зрушень і вибрати за модулем найбільшу частку
Г. Додатні коефіцієнти структурних зрушень і вибрати найбільшу частку
1.64 Для розв’язання розподільчих або транспортних задач лінійного програмування застосовується:
А. Метод гілок і меж
Б. Градієнтний метод
В. Метод потенціалів
Г. Метод множників Лагранжа
1.65. Транспортна задача вважається закритою, якщо:
А. Сумарна потужність постачальників не дорівнює сумарній ємності споживачів
Б. Сумарна потужність постачальників дорівнює сумарній ємності споживачів
В. Сумарна потужність постачальників більше сумарної ємності споживачів
Г. Сумарна потужність постачальників менше сумарної ємності споживачів
1.66. При перетворенні відкритої транспортної задачі в закриту, штучний постачальник (споживач) вводиться в транспортну таблицю з оцінками клітин:
А. Додатними
Б. Від’ємними
В. Нульовими
Г. Ненульовими
1.67. Початковий опорний план транспортної задачі розраховується за:
А. Методом найменших квадратів
Б. Діагональним методом
В. Методом потенціалів
Г. Симплексним методом
1.68. Кількість базисних невідомих в допустимому розв’язку транспортної задачі дорівнює ( n - кількість колонок, m - кількість рядків транспортної таблиці):
А. n + m - 1
Б. n + m + 1
В . n - m + 1
Г. n - m - 1
1.69. Для подолання виродженості в транспортну задачу вводяться нуль-поставки, кількість яких разом з кількістю базисних невідомих повинна дорівнювати ( n - кількість колонок, m - кількість рядків транспортної таблиці):
А. n + m - 1
Б. n + m + 1
В . n - m + 1
Г. n - m - 1
1.70. Для подолання виродженості транспортної задачі нуль-поставки повинні:
А. Утворювати цикл із заповненими клітинами
Б. Не утворювати циклу із заповненими клітинами
В. Утворювати цикл із незаповненими клітинами
Г. Не утворювати циклу із незаповненими клітинам
1.71. Заповнені клітини (базисні змінні) транспортної таблиці повинні:
А. Утворювати цикл із незаповненими клітинами
Б. Не утворювати циклу із незаповненими клітинами
В. Утворювати цикл із заповненими клітинами
Г. Не утворювати циклу із заповненими клітинами
1.72. Потенціали колонок (Vj) та рядків (Ui) транспортної таблиці визначаються для базисних невідомих з оцінками Cij за формулою:
А. Cij більше Vj + Ui
Б. Cij менше Vj + Ui
В. Cij дорівнює Vj + Ui
Г. Cij не дорівнює Vj + Ui
1.73. Основою алгоритму розв’язання транспортної задачі є:
А. Цілеспрямований перегляд базисних розв’язків задачі
Б. Цілеспрямований перегляд небазисних розв’язків задачі
В. Знаходження опорного розв’язку задачі
Г. Знаходження допустимого розв’язку задачі
1.74. Для переходу від одного базисного розв’язку транспортної задачі до іншого будують цикл перерахунків, в якому:
А. Вибрана неоптимальна клітина базисна, а всі інші клітини циклу небазисні
Б. Вибрана неоптимальна клітина небазисна, а всі інші клітини циклу базисні
В. Всі клітини циклу базисні
Г. Всі клітини циклу небазисні
1.75. Будь-якому рядку (колонці) циклу перерахунків транспортної таблиці можуть належати:
А. Тільки дві вершини циклу
Б. Тільки одна вершина циклу
В. Менше двох вершин циклу
Г. Більше двох вершин циклу
1.76. У вибрану незаповнену клітину циклу перерахунків транспортної таблиці ставиться:
А. Знак плюс
Б. Знак мінус
В. Додатне значення оцінки невідомої
Г. Від’ємне значення оцінки невідомої
1.77. Значення цільової функції транспортної задачі дорівнює сумі:
А. Часток від ділення значень базисних змінних на оцінки клітин
Б. Добутків значень базисних змінних на оцінки клітин
В. Часток від ділення значень небазисних змінних на оцінки клітин
Г. Добутків значень небазисних змінних на оцінки клітин
1.78. Перехід від одного опорного плану транспортної задачі до іншого здійснюється:
А. На найменшу величину в додатних клітинах циклу
Б. На найменшу величину у від’ємних клітинах циклу
В. На найбільшу величину в додатних клітинах циклу
Г. На найбільшу величину у від’ємних клітинах циклу
1.79. Оптимальним розв’язок транспортної задачі на мінімум цільової функції буде, якщо для всіх небазисних невідомих з оцінками Cij та потенціалами Vj і Ui виконується такі умови:
А. Cij більше Vj + Ui
Б. Cij більше або дорівнює Vj + Ui
В. Cij менше або дорівнює Vj + Ui
Г. Cij менше Vj + Ui
1.80. Оптимальним розв’язок транспортної задачі на максимум цільової функції буде, якщо для всіх небазисних невідомих з оцінками Cij та потенціалами Vj і Ui виконується такі умови:
А. Cij більше Vj + Ui
Б. Cij більше або дорівнює Vj + Ui
В. Cij менше або дорівнює Vj + Ui
Г. Cij менше Vj + Ui
1.81. В цілочислових задачах повинні бути цілими числами всі або деякі:
А. Оцінки невідомих
Б. Коефіцієнти при невідомих в обмеженнях
В. Значення невідомих в оптимальному розв’язку
Г. Обсяги обмежень
1.82. Цілою частиною числа називається:
А. Ціле число, що не перевищує задане
Б. Найбільше ціле число, що не перевищує задане
В. Найменше ціле число, що не перевищує задане
Г. Ціле число, що перевищує задане
1.83. Дробова частина числа дорівнює:
А. Різниці між самим числом і його цілою частиною
Б. Різниці між самим числом і його дробовою частиною
В. Додатній дробовій частині числа
Г. Від’ємній дробовій частині числа
1.84. Для розв’язання задач цілочислового програмування застосовується:
А. Метод гілок і меж
Б. Градієнтний метод
В. Метод потенціалів
Г. Метод множників Лагранжа
1.85. Для розв’язання задач цілочислового програмування застосовується:
А. Метод штрафних функцій
Б. Градієнтний метод
В. Метод потенціалів
Г. Метод відтинання
1.86. Для розв’язання цілочислових задач за методом відтинання Гоморі в симплексну таблицю вводиться додаткові :
А. Рядок
Б. Колонка
В. Цільова функція
Г. Невідома
1.87. При розв’язанні цілочислових задач за методом гілок і меж вибирають одне із нечислових значень змінної і визначають її:
А. Цілу частину
Б. Дробову частину
В. Абсолютне значення
Г. Відносне значення
1.88. При розв’язанні цілочислових задач за методом гілок і меж для отримання двох задач до початкової задачі вводиться додаткові :
А. Обмеження
Б. Колонка
В. Цільова функція
Г. Невідома
1.89. Оптимальним розв’язок цілочислової задачі лінійного програмування на максимум буде тоді, коли всі невідомі в базисному розв’язку цілі числа, а в рядку цільової функції всі коефіцієнти будуть:
А. Цілими числами
Б. Дробовими числами
В. Від’ємними або дорівнювати нулю
Г. Додатними або дорівнювати нулю
1.90. Оптимальним розв’язок цілочислової задачі лінійного програмування на мінімум буде тоді, коли всі невідомі в базисному розв’язку цілі числа, а в рядку цільової функції всі коефіцієнти будуть:
А. Цілими числами
Б. Дробовими числами
В. Від’ємними або дорівнювати нулю
Г. Додатними або дорівнювати нулю
Модуль 2. Дослідження операцій
2.1. Дисципліна "Дослідження операцій " вивчає:
А. Математичні методи моделювання виробничих систем
Б. Закономірності функціонування виробничих систем
В. Методи організації виробничих систем
Г. Методи планування виробничих систем
2.2. Основними методами дослідження функціонування організаційно-управлінських систем є:
А. Економічний аналіз
Б. Економіко-математичне моделювання
В. Організація виробничих систем
Г. Планування виробничих систем
2.3. Для дослідження функціонування організаційно-управлінських систем використовуються моделі:
А. Математичні
Б. Фізичні
В. Технологічні
Г. Економіко-математичні
2.4. Моделювання реального об’єкту із збереженням його геометричної форми та фізичної природи називають:
А. Геометричним
Б. Фізичним
В. Абстрактним
Г. Лінійним
2.5. Моделювання реального об’єкту за допомогою математичних символів називають:
А. Геометричним
Б. Фізичним
В. Абстрактним
Г. Лінійним
2.6. Економіко-математична модель - це математична формалізація економічної системи (явища, об’єкта, процесу), яка:
А. Тотожна оригіналу
Б . Прямує до оригіналу
В. Не прямує до оригіналу
Г. Дорівнює оригіналу
2.7. Лінійні економіко-математичні моделі містять невідомі :
А. В степенях більше одиниці та добутки невідомих
Б. Тільки в степенях більше одиниці
В. Лише в степенях одиниця або нуль
Г. В степенях не менше одиниці
2.8. В лінійних економіко-математичних моделях цільова функція і обмеження повинні бути:
А. Функціональними
Б. Диференційованими
В. Лінійними
Г. Динамічними
2.9. Нелінійні економіко-математичні моделі містять невідомі :
А. В степенях більше одиниці та добутки невідомих
Б. Тільки добутки невідомих
В. Тільки в степенях не менше одиниці
Г. Тільки в степенях не більше одиниці
2.10. В дискретних економіко-математичних моделях невідомі можуть набувати значень:
А. Тільки додатних
Б. Тільки від’ємних
В. Цілочислових
Г. Будь-яких на числовій осі
2.11. В неперервних економіко-математичних моделях невідомі можуть набувати значень:
А. Тільки додатних
Б. Тільки від’ємних
В. Цілочислових
Г. Будь-яких на числовій осі
2.12. Статичні економіко-математичні моделі містять параметри:
А. Динамічні
Б. Випадкові
В. Сталі
Г. Дискретні
2.13.Стохастичні економіко-математичні моделі містять параметри:
А. Динамічні
Б. Випадкові
В. Сталі
Г. Дискретні
2.14. При моделюванні виробничих систем базовою лінійною математичною моделлю задачі є:
А. Загальна задача лінійного програмування
Б. Задача цілочислового програмування
В. Задача динамічного програмування
Г. Задача стохастичного програмування
2.15. При моделюванні виробничих систем інформація використовується у вигляді:
А. Математичних функцій
Б. Математичних даних
В. Економічних даних
Г. Економічних функцій
2.16. При моделюванні система обмежень повинна бути виражена:
А. У стандартній формі
Б. У кількісній формі
В. У фізичній формі
Г. У канонічній формі
2.17. При моделюванні виробничих систем розв’язок задачі повинен бути:
А. Одноваріантним
Б. Багатоваріантним
В. Тільки максимальним
Г. Тільки мінімальним
2.18. При моделюванні виробничих систем розв’язок задачі повинен мати зміст:
А. Економічний
Б. Соціальний
В. Кореляційний
Г. Функціональний
2.19. При моделюванні виробничих систем цільова функція і обмеження повинні бути виражені :
А. У геометричній формі
Б. У кількісній формі
В. У фізичній формі
Г. У кореляційній формі
2.20. Основні невідомі економіко-математичних моделей виробничих систем визначаються:
А. В залежності від обсягів обмежень задачі
Б. Не залежно від обсягів обмежень задачі
Дата добавления: 2018-05-12; просмотров: 3816; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!