Лінійне програмування, Симплекс - метод.
1. Яка основна форма завдання Л.П.?
2. Що називається планом завдання Л.П.?
3. Який план називається опорним?
4. Яке умова опорности плану?
5. Які змінні називаються базисними?
6. Як знайти опорний план, якщо відомі базисні змінні?
7. Яке умова оптимальності опорного плану?
8. У чому полягає крок Симплекс - методу?
9. Коли при вирішенні завдання Л.П. Симплекс - методом робиться висновок, що цільова функція необмежена?
10. Яким чином можна знайти початковий план?
11. Які умови спричиняю, що завдання Л.П. не має допустимих рішень?
12. Які етапи зведення задачі Л.П. від загальної форми до основної?
13. Як виключити змінні, що приймають негативні значення?
14. Яким чином перетворюються обмеження нерівності?
15. Які етапи рішення задачі Симплекс - методом?
Графічний метод розв'язання задачі лінійного програмування.
Питання по теорії:
1. Як побудувати пряму за рівнянням ах + by = с?
2. Як визначити напівплощина, яка визначається нерівністю ах + by≤c, (ах + by≥c)
3. Як визначити напрям убування (зростання) лінійної функції?
4. Які етапи рішення задачі Л.П. з двома змінними графічним методом?
Математичні моделі найпростіших економічних задач.
1. Яка формулювання завдання про ресурсах?
2. Яка формулювання завдання про раціоні?
3. Яка формулювання завдання про сумішах?
4. Як графічно вирішується завдання про двокомпонентних сумішах?
1. Сформулювати симетричну двоїсту задачу
2. Що стверджує основна теорема подвійності?
3. Які існую можливості зв'язку між типами пари самосопряженних завдань?
4. Як визначити оптимальний план в симетричній двоїстої задачі?
5. Як визначити знаки обмежень в двоїстої задачі?
6. Які змінні в двоїстої завданню невід'ємні?
Цілочисельна завдання Л.П.
1. Чому для вирішення целочисленной завдання Л.П. не можна користуватися стандартним Симплекс - методом?
2. Як будується перетин Гомори?
3. В яких випадках можна стверджувати, що целочисленная завдання Л.П. не має допустимих рішень?
Транспортна задача Л.П.
1. Як формулюється транспортна задача?
2. Коли транспортна задача має рішення?
3. Як виглядає завдання лінійного програмування, відповідна транспортної задачі?
4. Як обчислити потенціали?
5. Яке умова оптимальності рішення?
6. Яка модель транспортної задачі називається відкритою?
7. Як відкриту модель перетворити в закриту?
8. Який сенс додаткових змінних при вирішенні відкритої моделі транспортної задачі?
Економічні завдання, які зводяться до транспортної моделі.
1. Яка формулювання завдання про призначення?
2. Яким чином задача про призначення зводиться до транспортної задачі?
3. Як знайти початкове рішення транспортної задачі з забороненими перевезеннями?
Завдання з теорії графів.
1. Яке визначення графа? Орієнтованого графа (орграфа)? Що таке цикл? Що таке дерево?
2. Як формулюється задача про мінімальний шляху?
3. Як записується первісна таблиця?
4. Як по остаточної таблиці визначити мінімальний шлях?
Завдання мережевого планування і управління
1. У чому полягає завдання мережевого планування?
2. Як будується тимчасової мережевий графік?
3. Що таке критичний шлях?
4. Що таке резерв часу в мережевий задачі?
5. Як виглядає формальний алгоритм мережевого планування?
6. Які оптимізаційні завдання ставляться в рамках мережевого планування?
1. Як формулюється задача про інвестування підприємств (привести приклад)?
2. Як формулюється задача про заміну обладнання (привести приклад)?
3. У чому суть завдання динамічного програмування?
4. Як формулюється задача найкоротшого шляху через мережу (привести приклад)?
1. Визначити предмет і завдання теорії ігор.
2. Дайте поняття матричних ігор.
3. Коли досягається рівноважна ситуація матричної гри?
4. Що таке сідлова точка в матричної грі?
5. Які стратегії матричної гри називаються змішаними?
6. Назвіть Теореми Теорії матричних ігор.
7. Наведіть алгоритм графічного рішення матричних ігор.
8. Розгляньте на прикладі процедуру зниження розмірів матриці за допомогою правила домінування.
9. Наведіть алгоритм вирішення ігор за допомогою Лінійного програмування.
Теорія масового обслуговування
1. Дайте визначення ТМО з чергою.
2. Дайте визначення ТМО з відмовою.
3. Назвіть основні показники ефективності ТМО.
4. Що називають інтенсивністю потоку події?
5. Дайте визначення стаціонарним потокам подій, ординарним потокам подій і потокам подій без наслідків.
6. Що називають найпростішим потоком події?
7. Накресліть граф станів ТМО з відмовами і поясніть його зміст.
8. Наведіть основні показники ефективності одноканальної і багатоканальної ТМО з необмеженою і обмеженою чергами.