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

Тема 1. Предмет дослідження операцій. Особливості застосування дослідження операцій при рішенні| задачі економіко-математичного моделювання

ЛЕКЦІЙНИЙ КУРС

ПРОГРАМА КУРСУ

Варіанти індивідуальних завдань

Програма

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

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

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

ДЛЯ НАПРЯМКУ

0502 - «Менеджмент»

Сост.: Швачич Г.Г., канд. технічних наук, доцент,

Христян В.И. ст.викл.

Дніпропетровськ

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

Дослідження операцій – дисципліна, що|какая| має досить важливе методологічне значення в системі підготовки сучасного економіста. У ній найбільше чітко реалізуються основні ідеї вивчення математичних дисциплін на економічних спеціальностях|экономичном| – ідеї математичного моделювання економічних|экономичных| процесів, обґрунтування рішень, які|какие| приймаються в результаті керування організаційними структурами.

Мета й задачі дисципліни: одержання теоретичних знань і практичних|практичных| навичок |с| формалізації задач керування з використанням спеціалізованих оптимізаційних методів.

Предмет: моделі й методи системного аналізу, способи дослідження й оптимізації операцій.

Предмет, об'єкт, завдання|задача| й методологічні основи дисципліни. Загальна постановка задачі дослідження операцій. Операції і їхня ефективність. Математична модель операції. Класифікація моделей і методів дослідження операцій. Приклади|приклады| задач, які|какие| вирішуються|решаются| методами дослідження операцій.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дата добавления: 2014-11-25