- •Тема 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. Особливості цільової функції задачі лінійного програмування.
Завдання 2 рівня.
Тема 1. Основні поняття математичного моделювання
|
1 |
2 |
3 |
4 |
5 |
А |
|
|
|
|
|
Б |
|
|
|
|
|
В |
|
|
|
|
|
Г |
|
|
|
|
|
А. У задачах цілочисельного програмування Б. У задачах параметричного програмування В. У задачах дрібно-лінійного програмування Г. У задачах стохастичного програмування |
1. Цільова функція й обмеження залежать від деяких параметрів 2. Цільова функція являє собою відношення двох лінійних функцій, а обмеження лінійні 3. Цільова функція повинна може містити випадкові величини 4. Змінні можуть приймати лише цілочисельні значення 5. Цільова функція й обмеження нелінійні |
||||||||
|
|
|
|
|
|
|
|
||
|
|
||||||||
|
|
||||||||
|
|
||||||||
|
|
|
1 |
2 |
3 |
4 |
5 |
А |
|
|
|
|
|
Б |
|
|
|
|
|
В |
|
|
|
|
|
Г |
|
|
|
|
|
А. Обмеження ЗЛП в стандартної формі запису Б. Обмеження ЗЛП про використання ресурсів В. Обмеження ЗЛП в канонічної формі запису Г. Обмеження ЗЛП в загальної формі запису |
1. Являють собою нерівності виду <= 2. Являють собою рівності 3. Являють собою нерівності та рівності 4. Являють собою нерівності виду <=, >= 5. Являють собою нерівності виду >= |
Тема 2. Графічний метод та симплекс метод розв’язування задач лінійного програмування
93. Поставте у відповідність поняття і їх визначення
|
1 |
2 |
3 |
4 |
5 |
А |
|
|
|
|
|
Б |
|
|
|
|
|
В |
|
|
|
|
|
Г |
|
|
|
|
|
А. Множиною рішень a11x1+a12x2 <=b1 є Б. Множиною рішень a11x1+a12x2 >=b1 є В. Множиною усіх припустимих рішень спільної системи m лінійних рівнянь з n змінними (m<n) є Г. Множиною усіх припустимих рішень спільної системи m лінійних рівнянь із двома змінними є |
1. Нижня напівплощина, включаючи і точки, що лежать на прямої a11x1+a12x2=b1 2. Верхня напівплощина, включаючи і точки, що лежать на прямої a11x1+a12x2=b1 3. Опуклий багатокутник 4. Опуклий багатограннік 5. Точки, що лежать на прямої a11x1+a12x2=b1 |