- •Тема 1. Основні поняття математичного програмування
- •11. Позначте правильні твердження. Обмеження задачі лінійного програмування …
- •12. Позначте правильні твердження. Обмеження задачі лінійного програмування…
- •1. В загальній формі являють собою систему лінійних нерівностей.
- •14. Виберіть правильне твердження.
- •2.. У задачах параметричного програмування цільова функція або обмеження залежать від деяких параметрів.
- •Тема 2. Графічний метод та симплекс метод розв’язування задач лінійного програмування
- •Тема 3. Двоїсті задачі лінійного програмування
- •34. Виберіть правильне твердження: “ Правила вибору …”
- •35. Виберіть правильне твердження: “ Правила вибору…”
- •Тема 4. Транспортна задача.
- •Тема 5. Задача планування виробництва та запасів.
- •Завдання 2 рівня.
- •Тема 1. Основні поняття математичного програмування
- •Тема 2. Графічний метод та симплекс метод розв’язування задач лінійного програмування
- •78. Поставте у відповідність поняття і їх визначення
- •79. Поставте у відповідність поняття і їх визначення
- •80. Поставте у відповідність поняття і їх визначення
- •Тема 3. Двоїсті задачі лінійного програмування
- •81. Поставте у відповідність поняття і їх визначення
- •82. Поставте у відповідність поняття і їх визначення
- •83. Поставте у відповідність поняття і їх визначення
- •Тема 4. Транспортна задача.
- •84. Поставте у відповідність поняття і їх визначення
- •85. Поставте у відповідність поняття і їх визначення
- •86. Поставте у відповідність поняття і їх визначення
- •Тема 5. Задача планування виробництва та запасів.
- •87. Поставте у відповідність поняття і їх визначення
- •88. Поставте у відповідність поняття і їх визначення
- •Завдання 3 рівня.
- •89. Вирішення злп графічним методом складається з етапів…
- •90. Вирішення злп см складається з етапів…
- •91. Вирішення злп м-методом складається з етапів…
- •92. Новий базис записується за етапами…
- •93. Поліпшення неоптимального рішення транспортної задачі складається з наступних етапів…
- •94. Знаходження опорного плану транспортної задачі методом північно-західного кута здійснюється за етапами…
- •95. Для перевірки на оптимальність рішення транспортної задачі роблять наступне…
- •96. Алгоритм складання двоїстої симетричної задачі…
- •102. Особливості загальної задачі лінійного програмування.
- •103. Особливості стандартної задачі лінійного програмування.
- •104. Особливості канонічної задачі лінійного програмування.
- •105. Особливості цільової функції задачі лінійного програмування.
34. Виберіть правильне твердження: “ Правила вибору …”
1. Напрямного стовпця: серед від’ємних коефіцієнтів останнього рядка симплекс-таблиці необхідно обрати найбільший за модулем.
2. Напрямного стовпця: серед коефіцієнтів останнього рядка симплекс-таблиці необхідно обрати найбільший.
3. Напрямного рядка: серед оціночних відношень необхідно обрати максимальне значення.
4. Напрямного стовпця: серед від’ємних коефіцієнтів останнього рядка симплекс-таблиці необхідно обрати найбільший.
5. Напрямного рядка: серед оціночних відношень необхідно обрати мінімальне значення.
35. Виберіть правильне твердження: “ Правила вибору…”
1. Напрямного рядка: серед оціночних відношень необхідно обрати максимальне значення.
2. Напрямного рядка: серед оціночних відношень необхідно обрати мінімальне значення.
3. Напрямного стовпця: серед від’ємних коефіцієнтів останнього рядка симплекс-таблиці необхідно обрати найбільший за модулем.
4. Напрямного стовпця: серед коефіцієнтів останнього рядка симплекс-таблиці необхідно обрати найбільший.
5. Напрямного елемента: знаходиться на перетині напрямного стовпця та напрямного рядку.
Тема 3. Двоїсті задачі лінійного програмування
36. Виберіть невірну відповідь. Цільова функція задачі, двоїстої про використання ресурсів…
37. Основні змінні задачі, двоїстої про використання ресурсів відбивають…
38. Додаткові змінні задачі, двоїстої про використання ресурсів відбивають…
39. Виберіть невірну відповідь. Обмеження задачі, що двоїста задачі про використання ресурсів…
40. Перша (основна) теорема двоїстості. Якщо одна з взаємно двоїстих задач має оптимальне рішення, то його має й інша, причому…
41. Економічний зміст першої теореми двоїстості. План виробництва і набір цін (оцінок) ресурсів виявляються оптимальними тоді і тільки тоді, коли прибуток від реалізації продукції по “ зовнішнім ” цінам…
42. Друга теорема двоїстості. Компоненти оптимального розв’язку двоїстої задачі дорівнюють…
43. Виберіть вірне твердження. Цільова функція задачі…
44. Виберіть вірне твердження. Цільова функція задачі…
45. Виберіть вірне твердження. Обмеження задачі…
46. Виберіть вірне твердження. Обмеження задачі…
47. Виберіть невірне твердження.
48. Позначте правильні твердження. Теорема про відповідність змінних взаємно двоїстих задач.
1. Невід’ємним (ненульовим) компонентам оптимального розв’язку однієї з взаємно двоїстих задач відповідають нульові компоненти оптимального розв’язку іншої задачі.
2. Від’ємним компонентам оптимального розв’язку однієї з взаємно двоїстих задач відповідають додатні компоненти оптимального розв’язку іншої задачі.
49. Позначте правильні твердження. За оптимальним планом виробництва цілком використані (дефіцитні) ресурси одержують…
1. Ненульові оцінки.
2. Від’ємні оцінки.
50. Позначте правильні твердження. За оптимальним планом виробництва цілком не використані (не дефіцитні) ресурси одержують…
1. Нульові оцінки.
2. Від’ємні оцінки.
51. Позначте правильні твердження. Теорема про відповідність змінних взаємно двоїстих задач.
1. Від’ємним компонентам оптимального розв’язку однієї з взаємно двоїстих задач відповідають ненульові компоненти оптимального розв’язку іншої задачі.
2. Ненульовим компонентам оптимального розв’язку однієї з взаємно двоїстих задач відповідають позитивні компоненти оптимального розв’язку іншої задачі.
52. Виберіть правильне твердження: “За оптимальним планом виробництва …”
1. Дефіцитні ресурси одержують ненульові оцінки. 2. Дефіцитні ресурси одержують нульові оцінки.
3. Недефіцитні ресурси одержують від’ємні оцінки. 4. Дефіцитні ресурси одержують додатні оцінки.
5. Недефіцитні ресурси одержують нульові оцінки.
