Величина двоїстої оцінки показує
Фіктивного споживача у транспортній задачі вводять у випадку
а) сумарні потреби споживачів перевищують запаси у постачальників
б) сумарні запаси постачальників перевищують потреби споживачів
в) в обох наведених випадках
16. У транспортній задачі обсяг запасів фіктивного постачальника розраховують як :
а) різницю між обсягом загальних потреб і запасів
б) різницю між обсягом загальних запасів і потреб
в) суму обсягів загальних потреб і запасів
17. У транспортній задачі обсяг запасів фіктивного споживача розраховують як :
а) різницю між обсягом загальних потреб і запасів
б) різницю між обсягом загальних запасів і потреб
в) добуток обсягів загальних потреб і запасів
18. Одним із методів побудови опорного плану транспортної задачі є :
а) метод мінімального елементу
б) двоїстий сімплекс-метод
в) метод штучного базису
19. Кожному обмеженню прямої задачі відповідає:
а) змінна двоїстої задачі
б) обмеження двоїстої задачі
в) коефіцієнт цільової функції двоїстої задачі
20. Кількість невідомих двоїстої задачі дорівнює:
а) кількості обмежень прямої задачі
б) кількості невідомих прямої задачі
в) кількості коефіцієнтів при невідомих цільової функції прямої задачі
21. Кожній змінній прямої задачі відповідає:
а) обмеження двоїстої задачі
б) змінна двоїстої задачі
в) коефіцієнт цільової функції двоїстої задачі
22. Кількість обмежень двоїстої задачі дорівнює:
а) кількості невідомих прямої задачі
б) кількості коефіцієнтів при невідомих у цільовій функції прямої задачі
в) кількості обмежень прямої задачі
23. Коефіцієнтами при змінних у цільовій функції двоїстої задачі є :
а) праві частини системи обмежень прямої задачі
б) коефіцієнти при змінних у цільовій функції прямої задачі
в) норми витрат ресурсів на одиницю продукції
24. Матриця коефіцієнтів при змінних у системи обмежень двоїстої задачі є :
а) оберненою до матриці коефіцієнтів при змінних системи обмежень прямої задачі
б) транспонованою до матриці коефіцієнтів при змінних системи обмежень прямої задачі
в) одиничною
25. У транспортній задачі матриця тарифів перевезень є:
а) завжди наперед заданою
б) її потрібно визначити в процесі розв’язання транспортної задачі
в) вона визначається тільки після розв’язання транспортної задачі
26. Система обмежень транспортної задачі встановлює :
а) обмеження на запаси вантажу і потреби у ньому
б) обмеження на запаси, потреби, тарифи, кількість споживачів
в) обмеження на маршрути перевезень
27. У системі обмежень транспортної задачі обсяги перевезень по кожному постачальнику :
а) дорівнюють його запасам
б) є меншими за його запаси
в) є більшими за його запаси
28. У системі обмежень транспортної задачі обсяги поставок по кожному споживачу :
а) є меншими за його потреби
б) є більшими за його потреби
в) дорівнюють його потребам
29. Для розв’язання транспортної задачі необхідно і достатньо :
а) щоб модель транспортної задачі була відкритою
б) щоб модель транспортної задачі була закритою
в) модель транспортної задачі може бути як закритою, так і відкритою
30. Оптимальним є рішення транспортної задачі у якому цільова функція :
а) досягає мінімального значення
б) досягає максимального значення
в) дорівнює нулю
31. Функція мети транспортної задачі є :
а) лінійною
б) нелінійною
в) квазілінійною
32. Якщо двоїста оцінка деякого ресурсу більша нуля то такий ресурс :
а) є дефіцитним
б) є недефіцитним
в) може бути як дефіцитним, так і недефіцитним
33. Якщо двоїста оцінка деякого ресурсу дорівнює нулю то такий ресурс :
а) є дефіцитним
б) є недефіцитним
в) може бути як дефіцитним, так і недефіцитним
Величина двоїстої оцінки показує
а) наскільки збільшиться значення цільової функції якщо запас ресурсу збільшиться на одну одиницю
б) наскільки зменшиться значення цільової функції якщо запас ресурсу збільшиться на одну одиницю
в) наскільки збільшиться значення цільової функції якщо запас ресурсу зменшиться на одну умовну одиницю
35. Задача цілочислового програмування - це задача математичного програмування, у якій:
а) змінні задачі можуть приймати тільки цілочислові значення
б) змінні задачі можуть бути як цілими так і нецілими числами
в) змінні задачі можуть приймати тільки дробові значення
36. Область допустимих розв’язків цілочислової задачі лінійного програмування представляє собою:
а) опуклий багатогранник
б) дискретну множину
в) або опуклий багатогранник або дискретну множину в залежності від специфіки задачі
37. Який з наведених методів не відноситься до методів розв’язання цілочислової задачі лінійного програмування:
а) метод Гоморі
б) метод потенціалів
в) метод гілок і меж
38. Аналіз чутливості розв’язку задачі лінійного програмування виконується для:
а) визначення стійкості оптимального розв’язку до можливої зміни правих частин обмежень задачі
б) визначення стійкості оптимального розв’язку до можливої зміни усіх параметрів задачі
в) визначення стійкості оптимального розв’язку до можливої зміни коефіцієнтів при невідомих у цільовій функції