3. Постановка задачі лінійного програмування в стандартній формі.
А. Знайти max значення лінійної цільової функції, змінні якої задовольняють системі лінійних рівностей і умові невід’ємності.
Б. Знайти max (min) значення лінійної цільової функції, при обмеженнях, заданих у вигляді системи лінійних нерівностей.
В. Знайти max (min) значення лінійної цільової функції, змінні якої задовольняють системі лінійних рівностей і умові невід’ємності.
Г. Знайти розв’язок системи лінійних обмежень при якому лінійна цільова функція приймає екстремальне значення.
4. Оптимальний розв’язок задачі лінійного програмування.
А. Будь-який розв’язок задачі лінійного програмування.
Б. Розв’язок, що задовольняє обмеженням задачі та умові невід’ємності.
В. Розв’язок, що задовольняє обмеженням задачі.
Г. Розв’язок, що задовольняє обмеженням задачі, при якому лінійна цільова функція приймає max (min) значення.
5. Припустимий розв’язок задачі лінійного програмування.
А. Розв’язок, що задовольняє обмеженням задачі, при якому лінійна цільова функція приймає мінімальне значення.
Б. Розв’язок, при якому лінійна цільова функція приймає екстремальне значення.
В. Розв’язок, що задовольняє обмеженням задачі.
Г. Розв’язок, що задовольняє обмеженням задачі, при якому лінійна цільова функція приймає максимальне значення.
6. Загальною задачею лінійного програмування називають задачу про визначення…
А. max (min) значення лінійної цільової функції.
Б. max значення лінійної цільової функції.
В. min значення лінійної цільової функції.
Г. max (min) значення цільової функції.
7. Стандартною задачею лінійного програмування називають задачу про визначення…
А. max (min) значення лінійної цільової функції.
Б. max значення лінійної цільової функції.
В. min значення лінійної цільової функції.
Г. max (min) значення цільової функції.
8. Канонічною задачею лінійного програмування називають задачу про визначення…
А. max (min) значення лінійної цільової функції.
Б. max значення лінійної цільової функції.
В. min значення лінійної цільової функції.
Г. max (min) значення цільової функції.
9. Виберіть вірну рівність:
А. min F = - max(-F).
Б. min F = - max F.
В. min F = max(-F).
Г. min F = max F.
10. Лауреат Нобелівської премії за роботу з оптимального використання ресурсів в економіці.
А. Л.В. Канторович.
Б. Р. Дорфман.
В. Дж. Данциг.
Г. Р. Беллман.
11. Позначте правильні твердження. Обмеження задачі лінійного програмування …
1. В загальній формі являють собою систему лінійних нерівностей і рівностей.
2. В стандартній формі являють собою систему лінійних рівностей.
А. Тільки перше твердження правильне Б. Обидва твердження правильні
В. Тільки друге твердження правильне Г. Обидва твердження не правильні
12. Позначте правильні твердження. Обмеження задачі лінійного програмування …
1. В загальній формі являють собою систему лінійних нерівностей.
2. В канонічній формі являють собою систему лінійних рівностей.
А. Тільки перше твердження правильне Б. Обидва твердження правильні
В. Тільки друге твердження правильне Г. Обидва твердження не правильні
13. Позначте правильні твердження. Обмеження задачі лінійного програмування…
1. В загальній формі являють собою систему лінійних нерівностей.
2. В стандартній формі являють собою систему лінійних рівностей.
А. Тільки перше твердження правильне Б. Обидва твердження правильні
В. Тільки друге твердження правильне Г. Обидва твердження не правильні
14. Виберіть правильне твердження.
1. Цільова функція задачі лінійного програмування, записаної в канонічної формі прямує до max (min).
2. У задачах лінійного програмування цільова функція або обмеження лінійні щодо змінних.
3. Обмеження задачі лінійного програмування в загальній формі являють собою тільки систему лінійних нерівностей.
4. У задачах параметричного програмування цільова функція або обмеження залежать від деяких параметрів.
5. У задачах нелінійного програмування цільова функція або обмеження нелінійні функції.
А. 1, 2 Б. 4, 5
В. 2, 3 Г. Всі твердження правильні.
- Тема 1. Основні поняття математичного моделювання
- 1. Постановка загальної задачі лінійного програмування.
- 2. Постановка задачі лінійного програмування в канонічній формі.
- 3. Постановка задачі лінійного програмування в стандартній формі.
- 15. Виберіть правильне твердження.
- Тема 2. Графічний метод та симплекс метод розв’язування задач лінійного програмування
- 16. Графічним методом можуть бути вирішені задачі лінійного програмування, задані в…
- 17. Рівняння граничних прямих отримують у результаті…
- 18. При побудові області припустимих рішень може зустрітися один з наступних трьох випадків: I – порожня область; II – опуклий багатокутник; III – необмежена опукла багатокутна область
- 40. Виберіть правильне твердження: “ Правила вибору …”
- 41. Виберіть правильне твердження: “ Правила вибору…”
- Тема 3. Двоїсті задачі лінійного програмування
- 42. Симетричні двоїсті пари задач.
- 43. Несиметричні двоїсті пари задач.
- 57. Позначте правильні твердження. За оптимальним планом виробництва цілком використані (дефіцитні) ресурси одержують…
- 58. Позначте правильні твердження. За оптимальним планом виробництва цілком не використані (не дефіцитні) ресурси одержують…
- 59. Позначте правильні твердження. Теорема про відповідність змінних взаємно двоїстих задач.
- 60. Виберіть правильне твердження: “За оптимальним планом виробництва …”
- 61. Виберіть правильне твердження: “ Змінні задачі, двоїстої про використання ресурсів відбивають…”
- Тема 4. Транспортна задача.
- 64. Для поліпшення неоптимального рішення транспортної задачі…
- 65. Умова оптимальності транспортної задачі.
- 66. Виберіть невірне твердження. При розв’язку транспортної задачі цикл будується з метою…
- 67. Опорний план транспортної задачі називається невиродженим, якщо…
- 68. Ціль розв’язку транспортної задачі.
- Тема 5. Економіко – математичні моделі в с/г виробництві.
- Тема 6. Задача планування виробництва та запасів.
- Завдання 2 рівня.
- Тема 1. Основні поняття математичного моделювання
- Тема 2. Графічний метод та симплекс метод розв’язування задач лінійного програмування
- 93. Поставте у відповідність поняття і їх визначення
- 94. Поставте у відповідність поняття і їх визначення
- 95. Поставте у відповідність поняття і їх визначення
- Тема 3. Двоїсті задачі лінійного програмування
- 96. Поставте у відповідність поняття і їх визначення
- 97. Поставте у відповідність поняття і їх визначення
- 98. Поставте у відповідність поняття і їх визначення
- Тема 4. Транспортна задача.
- 99. Поставте у відповідність поняття і їх визначення
- 100. Поставте у відповідність поняття і їх визначення
- 101. Поставте у відповідність поняття і їх визначення
- Тема 5. Економіко – математичні моделі в с/г виробництві.
- 102. Поставте у відповідність поняття і їх визначення
- 103. Поставте у відповідність поняття і їх визначення
- Тема 6. Задача планування виробництва та запасів.
- 104. Поставте у відповідність поняття і їх визначення
- 105. Поставте у відповідність поняття і їх визначення
- Завдання 3 рівня.
- 106. Вирішення злп графічним методом складається з етапів…
- 107. Визначення багатокутника рішень складається з етапів…
- 108. Вирішення злп графічним методом складається з етапів…
- 109. Знаходження вершини багатокутника в якій цільова функція приймає max (min)
- 110. Вирішення злп см складається з етапів…
- 111. Визначення первісного припустимого базисного рішення при вирішенні злп см складається з етапів…
- 113. Вирішення злп м-методом складається з етапів…
- 114. Новий базис записується за етапами…
- 115. Рішення задачі см складається з наступних етапів…
- 116. Знаходження оптимального плану см включає наступні етапи…
- 117. Поліпшення неоптимального рішення транспортної задачі складається з наступних етапів…
- 118. Знаходження опорного плану транспортної задачі методом північно-західного кута здійснюється за етапами…
- 119. Для перевірки на оптимальність рішення транспортної задачі роблять наступне…
- 120. Алгоритм складання двоїстої симетричної задачі…
- 128. Особливості стандартної задачі лінійного програмування.
- 129. Особливості канонічної задачі лінійного програмування.
- 130. Особливості цільової функції задачі лінійного програмування.