- •«Оптимізаційні методи і моделі»
- •1.Непрямий тариф дорівнює:
- •2. Зв’язок між потенціалами та тарифами заповнених комірок в опорному плані транспортної задачі виражається:
- •4.Модель транспортної задачі буде закритого типу, якщо:
- •5.Математична теорія конфліктних ситуацій — це:
- •6.При графічному розв’язку задача лінійного програмування має єдиний оптимальний план, якщо:
- •Усі відповіді вірні.
- •20.При формулюванні задачі лінійного програмування на змінні накладаються умови:
- •24.Ведучий рядок в симплекс таблиці вибирають так:
- •25.У симплекс методі небазисні (вільні) змінні дорівнюють:
- •26.Опорний план основної задачі лінійного програмування – це:
- •27.Цикл у транспортній задачі – це:
- •34. Чи використовують умову про вартість перевезення (тариф) при складанні першого опорного плану транспортної задачі методом мінімальних тарифів?
- •35. Обернена матриця існує для:
- •36. Критерій оптимальності у транспортній задачі:
- •43. У моделі міжгалузевого балансу матриця повних сукупних витрат в визначається як:
- •44. Опукла множина – це:
- •Усі відповіді вірні.
- •46. Якщо у вихідній задачі лінійного програмування необхідно визначити максимум цільової функції, то у двоїстій задачі необхідно визначити:
- •47. Будь-який трудовий процес, що потребує витрат праці, часу і матеріальних ресурсів, це:
- •Спочатку вводять критерії обчислення впливаючої комірки, тільки потім формула, яка залежить від цієї комірки повертає задане значення
- •Значення впливаючої комірки змінюється до тих пір, поки формула, яка залежить від цієї комірки не поверне заданне значення
- •51. У задачі лінійного програмування входить система обмежень і цільова функція. Яким видом рівняння описують систему обмежень і цільову функцію:
- •55. В задачах лінійного програмування зв’язок між задачами максимізації та мінімізації виражається формулою:
- •56. Оптимальних точок при графічному розв’язку задачі лінійного програмування може бути:
- •59. Множина всіх опорних планів задачі лінійного програмування:
- •60. Які можливі варіанти при графічному розв’язку задачі лінійного програмування:
- •61. В чому полягає загальний принцип розв’язку задачі лінійного програмування симплекс-методом?
- •Усі відповіді вірні.
- •64. При існуванні альтернативних планів перевезення вантажу у транспортній задачі
Перелік питань, що охоплюють зміст робочої програми з дисципліни
«Оптимізаційні методи і моделі»
-
Історія розвитку математичного моделювання в економіці
-
Прийняття рішень в управлінні організаційно-управлінськими системами.
-
Сутність, особливості та принципи економіко-математичного моделювання.
-
Необхідність використання математичного моделювання економічних процесів.
-
Адекватність економіко-математичних моделей.
-
Адаптація в економічних системах.
-
Класифікація економіко-математичних моделей.
-
Етапи економіко-математичного моделювання.
-
Випадковість і невизначеність процесів економічних систем. Причини виникнення невизначеності.
-
Синергетичні підходи в моделюванні.
-
Прикладні оптимізаційні моделі.
-
Історія зародження і створення лінійного програмування.
-
Основні поняття систем лінійних рівнянь і нерівностей.
-
Загальна лінійна оптимізаційна математична модель.
-
Форми запису лінійних оптимізаційних задач.
-
Канонічна форма ЗЛП. Зведення довільної ЗЛП до канонічної форми.
-
Приклади побудови моделей економічних задач, що зводяться до канонічної задачі лінійного програмування.
-
Геометрична інтерпретація лінійних оптимізаційних моделей.
-
Основні властивості розв’язків задачі лінійного програмування.
-
Графічний метод розв’язування лінійних оптимізаційних задач.
-
Симплексний метод розв’язування задач лінійного програмування.
-
Алгоритм розв’язування задачі лінійного програмування симплексним методом.
-
Метод штучного базису.
-
Геометрична інтерпретація симплексного методу.
-
Аналіз чутливості розв’язку ЗЛП.
-
Економічна інтерпретація пари двоїстих задач лінійного програмування.
-
Правила побудови двоїстих моделей оптимізаційних задач.
-
Основні теореми двоїстості та їх економічний зміст.
-
Післяоптимізаційний аналіз розв’язків лінійних оптимізаційних задач.
-
Економічна інтерпретація пари спряжених задач.
-
Аналіз обмежень дефіцитних і недефіцитних ресурсів.
-
Геометрична інтерпретація двоїстого методу.
-
Економічна постановка ТЗ по критерію вартості перевезень.
-
Відкрита та замкнуті моделі ТЗ.
-
Критерій роз рішимості ТЗ.
-
Методи побудови початкового базисного плану ТЗ.
-
Алгоритм розв’язування ТЗ розподільчим методом.
-
Вироджені ТЗ та методи уникнення виродженості.
-
Постановка задачі цілочислового ЛП.
-
Приклади моделей економічних задач, що мають вимогу цілочисловості.
-
Геометрична інтерпретація розв’язків цілочислових ЗЛП на площині.
-
Загальна характеристика методів розв’язування цілочислових задач ЛП.
-
Алгоритм методу віток та меж розв’язування задач цілочислового ЛП.
-
Виникнення та значення сіткового планування.
-
Головна мета, завдання та методологія розробки сіткових графіків.
-
Поняття графа. Елементи сіткового графа та їх економічна інтерпретація.
-
Розрахунок параметрів сіткового графа.
-
Сутність та основні елементи сітьового планування й управління.
-
Врахування невизначеності та ризику у сіткових графах.
-
Сіткові моделі.
-
Оптимізація сіткового графа.
-
Задача потоку найменшої вартості.
-
Управління проектами за допомогою сіткових графіків.
-
Основні поняття теорії ігор.
-
Визначення матричної гри двох осіб з нульовою сумою.
-
Розв’язування матричних ігор в чистих стратегіях.
-
Геометрична інтерпретація гри 2х2. Розв’язування матричних ігор графічно.
-
Гра зі змішаними стратегіями.
-
Зведення матричної гри до задачі лінійного програмування.
-
Наближені методи розв’язування матричних ігор.
-
Міжгалузевий баланс виробництва і розподілу продукції.
-
Модифікації основної системи міжгалузевого балансу.
-
Динамічна модель міжгалузевого балансу.
-
Міжгалузеві регіональні баланси.
-
Матрична модель на рівні підприємства.
-
Задачі нелінійної оптимізації та їх застосування.
-
Багатокритеріальні задачі.
-
Наближені методи розв’язування задач.
-
Система масового обслуговування.
-
Імітаційні моделі.
-
Моделі і методи управління запасами.
-
Динамічні моделі.
-
Методи нечіткої логіки.
-
Основні моделі та методи технологій інтелектуальних обчислень.
-
Генетичні алгоритми як один з методів технологій інтелектуальних обчислень.
ТЕСТИ