120. Алгоритм складання двоїстої симетричної задачі…
| А | Б | В | Г |
1 |
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
А. Складають розширену матрицю системи . Б. Всі нерівності системи обмежень вихідної задачі приводять до вигляду “ ” (якщо вирішується задача максимізації) чи до виду “ ” (для задачі мінімізації). В. Знаходять транспоновану матрицю . Г. Записують двоїсту задачу. |
121. Вирішити задачу графічним методом. У якості відповіді записати тільки числове значення цільової функції.
122. Вирішити задачу графічним методом. У якості відповіді записати тільки числове значення цільової функції.
123. Вирішити задачу графічним методом. У якості відповіді записати тільки числове значення цільової функції.
124. Вирішити задачу М- методом. У якості відповіді записати тільки числове значення цільової функції.
125. Вирішити транспортну задачу. У якості відповіді записати тільки числове значення цільової функції.
126. Записати задачу, двоїсту до даної. Розв’язати одну із задач симплексним методом (при необхідності використати метод штучного базису) і по цьому розв’язку знайти розв’язок другої задачі. У якості відповіді записати тільки числове значення цільової функції двоїстої задачі.
127. Особливості загальної задачі лінійного програмування.
|
|
|
1. Цільова функція прямує до max (min). 2. Обмеження записуються у вигляді системи лінійних нерівностей, рівностей та умови невід’ємності. 3. Цільова функція є лінійною. 4. Обмеження записуються у вигляді системи лінійних нерівностей та умови невід’ємності. |
- Тема 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. Особливості цільової функції задачі лінійного програмування.