Тема 2. Складання|складывание,сдача| математичних моделей організаційних структур економіки і їхній аналіз

КОРОТКИЙ КОНСПЕКТ ЛЕКЦІЙ

ПО ДИСЦИПЛІНІ

«ДОСЛІДЖЕННЯ ОПЕРАЦІЙ»

 

 

Кременчуг

Задача планування виробництва і її математична модель. Задача складання|складывания, сдачи| раціону (задачі про дієту й суміші) і особливості її математичної моделі. Математична модель задачі про завантаження встаткування. Математичні моделі задач розкрою матеріалу. Аналіз математичних моделей з погляду ефективних методів їхнього рішення|решения|. Особливості складання |решения| математичних моделей у середовищах МАТНСАD і ЕХСЕL.

Тема 3. Моделі дискретного лінійного програмування (ЛП|)

Область застосування цілочисельних задач ЛП| у плануванні й керуванні виробництвом, їх математична постановка. Складання|складывание, сдача| математичних моделей задач цілочисельного програмування. Геометрична інтерпретація рішень на площині. Методи Гоморрі. Метод гілок і границь|. Особливості рішення|решения| задач дискретного програмування в середовищі ЕХСЕL.

Тема 4. Моделі нелінійного програмування (НП|)

Класичні методи нелінійного програмування. Економічна|экономичная| сутність і постановки окремих типів задач НП|. Графічний метод рішення задач НП|. Класичний метод оптимізації задач НП| методом множників Лагранжа, економічна|экономичная| інтерпретація. Особливості рішення задач НП| графічним методом і методом невизначених множників Лагранжа в середовищі МАТНСАD.

Опукле програмування. Опуклі функції. Задача опуклого програмування. Необхідні й достатні умови існування сідлової точки. Теорема Куна-Такера.

Градієнтні методи рішення задач НП|. Метод найшвидшого спуска. Метод сполучених градієнтів Флетчера-Ривса. Метод Давидона-Флетчера-Пауэла (ДФП|). Штрафні функції. Застосування методу| ДФП| для розв’язування задач із обмеженнями.

Прямі методи розв’язування задач НП|. Метод Пауэла. Метод Хука-Дживса. Особливості рішення задач у середовищах МАТНСАD й ЕХСЕL.

Методи випадкового пошуку при рішенні задач НП|. Методи випадкового пошуку з лінійною і нелінійною тактиками. Особливості аналізу математичних моделей у середовищах МАТНСАD й ЕХСЕL.

Тема 5. Сітьове планування й керування (СПК|)

Призначення й область застосування СПК|. Мережна модель і її основні елементи. Порядок і правила побудови сітьових графіків. Впорядкування сітьового графіка. Сітьове планування в умовах невизначеності. Аналіз й оптимізація сітьового графіка. Оптимізація сітьового графіка методом " час - вартість". Особливості рішення задач СПК| в середовищах МАТНСАD й ЕХСЕL.

Тема 6. Системи масового обслуговування (СМО|)

Основні поняття й визначення. Класифікація СМО|. Поняття марковського випадкового процесу. Потоки подій. Рівняння Колмогорова. СМО| з відмовами. СМО| з очікуванням. Поняття про статистичне моделювання СМО| (метод Монте-Карло). Особливості рішення задач у середовищах МАТНСАD й ЕХСЕL.

Тема 7. Моделі керування запасами|припасами|

Основні поняття й визначення. Статистична детермінована| модель без дефіциту. Статистична детермінована| модель із дефіцитом. Стохастичні моделі керування запасами|припасами|.