- •Тема 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. Особливості цільової функції задачі лінійного програмування.
110. Вирішення злп см складається з етапів…
|
А |
Б |
В |
Г |
1 |
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
А. Записують первісне припустиме базисне рішення. Б. Задачу приводять до канонічного виду. В. Рішення перевіряють на оптимальність. Г. Якщо потрібно, – здійснюють перехід до кращого (не гіршого) рішення.
|
111. Визначення первісного припустимого базисного рішення при вирішенні злп см складається з етапів…
|
А |
Б |
В |
Г |
1 |
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
А. Всі вільні змінні вважають рівними 0, базисні, – рівними правої частини обмежень задачі. Б. Змінні розбивають на базисні та вільні. В. Приводять задачу до канонічного виду Г. Записують первісне припустимого базисного рішення
|
112. Визначення первісного припустимого базисного рішення при вирішенні ЗЛП М –методом складається з етапів…
|
А |
Б |
В |
Г |
1 |
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
А. Змінні розбивають на базисні та вільні Б. Приводять задачу до розширеного виду В. Приводять задачу до канонічного виду Г. Вихідні дані записують у симплекс-таблицю
|
113. Вирішення злп м-методом складається з етапів…
|
А |
Б |
В |
Г |
1 |
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
А. Приводять задачу до канонічного виду Б. Рішення перевіряється на оптимальність. В. Якщо кількість одиничних векторів не дорівнює m, то вводять штучні змінні. Г. Якщо потрібно, – здійснюють перехід до кращого (не гіршого) рішення.
|