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