Методы оптимизации
Математика
Шпаргалка
  • формат doc
  • размер 577,50 КБ
  • добавлен 23 декабря 2013 г.
Шпори Дослідження операцій
КНЕУ; 2013 рік; Бабинюк
Охарактеризувати поняття «математична модель», «математична модель операції».
Дати визначення операції та їх ефективності.
Дати визначення критерію ефективності дослідження операції та охарактеризувати його властивості.
Сформулювати основні етапи розв’язування задач ДО.
Охарактеризувати методи розв’язування задач ДО.
Охарактеризувати основні класи задач ДО.
Назвати три підходи до побудови математичних моделей та охарактеризувати їх.
Сформулювати алгоритм розв'язку задач лінійного програмування за допомогою симплекс методу.
Охарактеризувати метод штучного базису.
Сформулювати правило складання двоїстих задач для симетричної пари.
Сформулювати правило складання двоїстих задач для несиметричної пари.
Сформулювати правило складання двоїстих задач для змішаної пари.
Сформулювати сутність балансового методу дослідження економічних систем.
Побудувати принципову схему міжгалузевого балансу.
Сформулювати економіко – математичну модель міжгалузевого балансу (модель Лєонтьєва)
Дати визначення коефіцієнтів прямих і повних матеріальних витрат.
Охарактеризувати поняття продуктивності матриці прямих матеріальних витрат.
Пояснити економічний зміст коефіцієнтів прямої та повної трудомісткості.
Назвати способи обчислення коефіцієнтів прямої та повної трудомісткості.
Охарактеризувати економічний сенс коефіцієнтів прямої та повної фондомісткості.
Пояснити застосування балансових моделей в задачах маркетингу.
Сформулювати задачу комівояжера.
Проаналізувати задачу про агента.
Сформулювати класичну задачу транспортного типу.
Охарактеризувати закриті та відкриті задачі транспортного типу.
Охарактеризувати методи побудови опорного плану в задачі транспортного типу.
Пояснити можливість поліпшення плану перевезень в задачах транспортного типу. Цикли.
Пояснити основні поняття систем планування та управління : подія та робота.
Структурна таблиця та її впорядкування в задачах мережевого планування.
Дати визначення маршруту, циклу, шляху в задачах мережевого планування.
Дати визначення поняттям «критичний шлях» та «мінімальний час» в задачах мережевого планування.
Дати визначення мережевого графіку комплексу робіт.
Записати алгоритм розв'язку задач мережевого планування.
Пояснити правила побудови мережевого графіку комплексу робіт.
Випадкові процеси. Марківський випадковий процес.
Охарактеризувати поняття «найпростіший потік».
Охарактеризувати інтенсивність вхідного потоку.
Дати визначення стаціонарного потоку.
Дати визначення ординарного потоку.
Охарактеризувати властивість потоку «відсутність післядії»
Сформулювати основну задачу ТМО.
Охарактеризувати ефективність обслуговуючої системи.
Охарактеризувати потоки вимог в СМО.
Показники. які характеризують ефективність обслуговуючої системи.
Сформулювати основні характеристики одно канальних СМО з очікуванням.
Охарактеризувати типи СМО.
Сформулювати основні характеристики багатоканальних СМО з очікуванням.
Сформулювати основні характеристики багатоканальних СМО з відмовами.
Сформулювати основні характеристики багатофазних СМО.
Сформулювати основні характеристики змішаних СМО.
Дати визначення марківським ланцюгам: однорідний, неперервний.
Сформулювати правила побудови рівняння Колмогорова.
Охарактеризувати основні елементи системи управління запасами.
Пояснити процес управління одно номенклатурними запасами (детермінована модель без дефіциту)
Пояснити процес управління одно номенклатурними запасами (детермінована модель з дефіциту)
Пояснити процес управління багатономенклатурними запасами з загальним періодом поставок.
Пояснити процес управління багатономенклатурними запасами при наявності обмежень.
Описати основні характеристики задач керування запасами.
Охарактеризувати клас задач, які відносяться до динамічного програмування.
Сформулювати задачу динамічного програмування в загальному вигляді.
Сформулювати задачу про розподіл капіталовкладень між двома підприємствами на n років.
Сформулювати та пояснити принцип оптимальності Р. Белмана.
Записати алгоритм розв'язку задач динамічного програмування.
Сформулювати задачу завантаження транспортного засобу.
Сформулювати задачу про вибір оптимальних технологій.
Пояснити, що є предметом теорії ігор.
Дати визначення поняттям «гра», « учасник гри»
Сформулювати правила гри. Стратегії.
Охарактеризувати напрямки, по яких здійснюється класифікація ігор.
Пояснити напрямок класифікації ігор залежно від кількості гравців.
Пояснити напрямок класифікації ігор за кількістю стратегій.
Пояснити напрямок класифікації ігор за характером взаємовідношень.
Пояснити напрямок класифікації ігор за характером виграшів.
Пояснити напрямок класифікації ігор за виглядом функції виграшу.
Пояснити напрямок класифікації ігор за кількістю ходів.
Пояснити напрямок класифікації ігор залежно від стану інформації.
Дати визначення поняття «хід в грі»
Пояснити що таке виграш і як він вимірюється в грі.
Дати визначення конфліктної ситуації.
Дати визначення платіжної матриці.
Сформулювати основну теорему теорії ігор.
Пояснити яка гра називається скінчено, парною.
Дати визначення максимінної та мінімаксної стратегії.
Пояснити розв’язування матричних ігор в чистих стратегіях.
Пояснити розв’язування ігор зі змішаними стратегіями
Охарактеризувати застосування критеріїв оптимальності в теорії ігор.
Пояснити суть критерію Вальда.
Пояснити суть критерію Лапласа.
Пояснити суть критерію Севіджа.
Пояснити суть критерію Гурвіца.
Похожие разделы