ОММ(СВ_для_студентов)
2. Постановка задачі лінійного програмування в канонічній формі.
А. Знайти max значення лінійної цільової функції, змінні якої задовольняють системі лінійних рівностей і умові невід’ємності.
Б. Знайти max (min) значення лінійної цільової функції, змінні якої задовольняють системі лінійних нерівностей.
В. Знайти max (min) значення лінійної цільової функції, змінні якої задовольняють системі лінійних рівностей і умові невід’ємності.
Г. Знайти розв’язок системи лінійних обмежень при якому лінійна цільова функція приймає екстремальне значення.
Содержание
- Тема 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. Особливості цільової функції задачі лінійного програмування.