- •Аналіз коефіцієнтів цільової функції задач лінійного програмування.
- •Аналіз розв’язків лінійних економіко-математичних моделей. Оцінка рентабельності продукції. Доцільність введення нової продукції.
- •12.Етапи математичного моделювання.
- •Аналіз обмежень дефіцитних і недефіцитних ресурсів.
- •Властивості розв’язків задачі лінійного програмування. Геометрична інтерпретація задач лінійного програмування.
- •Геометрична інтерпретація задачі цілочислового програмування.
- •Градієнтні методи розв’язання задач нелінійного програмування та їх класифікація.
- •Графічний метод розв’язування задач нелінійного програмування.
- •Гра в чистих стратегіях. Поняття сідлової точки і її знаходження.
- •Гра 2х2 в змішаних стратегіях. Алгоритм розв’язування задачі.
- •13.Загальна постановка задачі лінійного програмування. Приклади економічних задач лінійного програмування.
- •14.Застосування теорем двоїстості в розв’язуванні задач лінійного програмування.
- •15.Зведення гри двох осіб до задачі лінійного програмування.
- •16.Знаходження розв’язку задачі лінійного програмування. Алгоритм симплексного методу.
- •17.Квадратична функція та її властивості.
- •18.Математична постановка задачі динамічного програмування, її економічний зміст. Принцип оптимальності Беллмана.
- •19.Метод Гоморі.
- •21.Методи розв’язування задач динамічного програмування. Основні кроки алгоритму розв’язування задачі динамічного програмування.
- •22.Метод Франка-Вульфа. Алгоритм розв’язування задачі нелінійного програмування.
- •23.Модель задачі лінійного програмування в розгорнутому і скороченому вигляді, а також в матричній і векторній формах.
- •24.Необхідність використання математичного моделювання економічних процесів.
- •25.Означення планів задачі лінійного програмування (допустимий, опорний, оптимальний).
- •26.Основні поняття теорії ігор. Гра двох гравців з нульовою сумою, правила гри, ціна гри, пара оптимальних стратегій для двох осіб.
- •27.Основні рекурентні співвідношення розв’язування задач динамічного програмування.
- •28.Платіжна матриця. Основна теорема теорії ігор. Принцип мінімаксу.
- •Нехай маємо скінченну матричну гру з платіжною матрицею
- •29.Побудова опорного плану задачі лінійного програмування, перехід до іншого опорного плану.
- •30. Поняття адаптації та адаптивних систем.
- •31.Поняття про опуклі функції. Геометрична інтерпретація задачі опуклого програмування на площині.
- •32.Постановка задачі нелінійного програмування, математична модель. Геометрична інтерпретація.
- •33.Постановка задачі квадратичного програмування та її математична модель.
- •34.Принципи моделювання соціально-економічних систем і процесів.
- •35. Проблеми оцінювання адекватності моделі
- •36. Симплексний метод із штучним базисом. Ознака оптимальності плану із штучним базисом.
- •37.Сідлова точка та необхідні і достатні умови її існування. Теорема Куна-Таккера.
- •39. Сутність адекватності економіко-математичних моделей
- •40.Сутність економіко-математичної моделі.
- •41.Сутність оптимізаційних моделей. Приклади економічних задач математичного програмування.
- •42.Теореми двоїстості, їх економічна інтерпретація.
- •43.Теорема про оптимальність розв’язку задачі лінійного програмування симплекс-методом.
- •44.Цілочислове програмування. Область застосування цілочислових задач в плануванні й управлінні виробництвом.
- •1.Аналіз коефіцієнтів цільової функції задач лінійного програмування.
- •2.Аналіз розв’язків лінійних економіко-математичних моделей. Оцінка рентабельності продукції. Доцільність введення нової продукції.
43.Теорема про оптимальність розв’язку задачі лінійного програмування симплекс-методом.
Симплексний метод уможливлює направлений перебір опорних планів, тобто перехід від одного плану до іншого, який є хоча б не гіршим від попереднього за значенням функціонала. Отже, окремим питанням стає вибір вектора, який необхідно вводити в базис при здійсненні ітераційної процедури симплексного методу. Щоб план задачі лінійного програмування був оптимальним, необхідно і достатньо, щоб його оцінки були невід’ємними для задачі на максимум та недодатними для задачі на мінімум.
Умови оптимальності планів задач лінійного програмування є наслідками двох теорем. Теорема1. Якщо для деякого вектора виконується умова , то план не є оптимальним і можна відшукати такий план Х, для якого виконуватиметься нерівність . Теорема 2. Якщо для деякого вектора виконується умова , то план не є оптимальним і можна побудувати такий план Х, для якого виконуватиметься нерівність .
44.Цілочислове програмування. Область застосування цілочислових задач в плануванні й управлінні виробництвом.
Задача математичного програмування, змінні якої мають набувати цілих значень, називається задачею цілочислового програмування. У тому разі, коли цілочислових значень мають набувати не всі, а одна чи кілька змінних, задача називається частково цілочисловою.
До цілочислового програмування належать також ті задачі оптимізації, в яких змінні набувають лише двох значень: 0 або 1 (бульові, або бінарні змінні).
Задача про рюкзак. Найпростішою задачею цілочислового програмування, а саме задачею лише з одним обмеженням, є задача про рюкзак. Така задача має багато прикладів практичного застосування. Назва «задача про рюкзак» пов’язана з інтерпретацією задачі вибору найкращого складу предметів, що задовольняють певні умови гіпотетичної проблеми туриста щодо вибору для походу оптимальної кількості речей.
Задача оптимального розкрою матеріалів. На підприємстві здійснюється розкрій m різних партій матеріалів у обсягах одиниць однакового розміру в кожній партії. Із матеріалів усіх партій потрібно виготовити максимальну кількість комплектів Z, у кожен з яких входить p різних видів окремих частин в кількості одиниць, враховуючи, що кожну одиницю матеріалу можна розкроїти на окремі частини n різними способами, причому у разі розкрою одиниці i-ої партії j-им способом отримуємо деталей r-го виду.
Задача комівояжера. Розглядається n міст А1, А2,..., Аn, що пов’язані між собою транспортною мережею. Відома матриця відстаней від кожного міста до усіх інших:
,
причому в загальному випадку не завжди . Комівояжер повинен побувати в кожному місті тільки один раз і повернутися в те місто, з якого почав рухатися. Необхідно відшукати такий замкнений маршрут, що проходить через кожне місто лише один раз і довжина якого мінімальна.
Задача з постійними елементами витрат. Відомо, що витрати на виготовлення будь-якої продукції складаються з двох частин: постійних та змінних витрат.
Необхідно визначити оптимальні обсяги виробництва продукції, за яких загальні витрати були б мінімальними.
Задача планування виробничої лінії. Розглядається процес функціонування виробничої лінії. Відома схема, яка зображає послідовність робіт для виготовлення k видів продукції.
Необхідно визначити оптимальні моменти початку кожної операції.
Задача про призначення. зводиться до транспортної і може бути розв’язана одним з відомих методів знаходження оптимального плану транспортної задачі.