Математичні методи дослідження операцій (ММДО)

Июль 26, 2022

Главная
Математика
Математичні методи дослідження операцій (ММДО)

Содержание

2. Перелік рекомендованої літератури Математичні методи дослідження операцій. Лінійне програмування. Частина 1 : навчальний посібник / А.
3. МРС ММДО
4. Лекція 1. Предмет і задачі дисципліни “Математичні методи дослідження операцій ”. Основні поняття і термінологія План:
5. Предмет та задачі ДО
6. Предмет та задачі ДО
7. Предмет та задачі ДО
8. Предмет та задачі ДО
9. Предмет та задачі ДО
10. Предмет та задачі ДО
11. Предмет та задачі ДО
12. Предмет та задачі ДО
13. Предмет та задачі ДО
14. Предмет та задачі ДО
15. Предмет та задачі ДО
16. Предмет та задачі ДО
17. Предмет та задачі ДО
18. Предмет та задачі ДО
19. Предмет та задачі (ДО). Дослідження операцій – це теорія використання наукових кількісних методів для прийняття найкращого
20. Лінійне та нелінійне програмування: побудова математичних моделей проблемних ситуацій Лінійне програмування - це метод математичного програмуванния,
21. Основні принципи і задачі ДО. Отримане на основі дослідження операцій рішення має свої особливості: 1. Наукове
22. Етапи ДО 1. Визначення мети дослідження 2. Складання плану розробки проекту 3. Формулювання проблеми 4. Збір
23. Розділи і класи задач ДО Типовими класами задач дослідження операцій є: Розподіл ресурсів. Управління запасами. Задачі
24. Математичне моделювання та його етапи (I) Математична модель – це відображення оригіналу у вигляді функцій, рівнянь,
25. Математичне моделювання та його етапи (II) 1. Вивчення умови задачі (предметної області). 2. Визначення найважливіших факторів
26. Математичне моделювання та його етапи (III) Вимоги до моделі: адекватність (відповідність моделі своєму оригіналу); простота (відсутність
27. Місце лінійного програмування в математичному програмуванні Залежно від особливостей цільової функції F(x) і функцій обмежень gi(x),
28. Теоретичні основи лінійного програмування (I) Задача математичного програмування max f(x) (f(x) → max) x∈X x∈X або
30. Скачать презентацию

Слайд 2

Перелік рекомендованої літератури
Математичні методи дослідження операцій. Лінійне програмування. Частина 1 :

навчальний посібник / А. А. Яровий, Л. М. Ваховська, Л. В. Крилик. – Вінниця : ВНТУ, 2020. – 86 с.
Роїк О.М., Месюра В.І., Ракитянська Г.Б. Математичні методи дослідження операцій. Ч1. Теорія та практика лінійного програмування. Навчальний посібник. – Вінниця: ВДТУ, 2002.
Хом‘юк І.В., Карпенко В.Л., Хом‘юк В.В. Математичне програмування. Частина 1. Навчальний посібник. – Вінниця: ВНТУ, 2004.
Хом‘юк І.В., Хом‘юк В.В., Карпенко В.Л. Математичне програмування. Частина 2. Навчальний посібник. – Вінниця: ВНТУ, 2005.
Катренко А.В. Дослідження операцій. Підручник. – Львів: «Магнолія 2006», 2009. – 350 с.
Зайченко Ю.П. Дослідження операцій. Підручник. 7-е видання. – К.: ВД "Слово", 2006. – 816 с.
Зайченко О.Ю., Зайченко Ю.П. Дослідження операцій.Збірник задач. – К.: ВД "Слово", 2007. – 472 с.
Хемди А. Таха Введение в исследование операций, 7-е издание.: Пер. с англ. – М.: Издательский дом "Вильямс", 2007. – 912 c.

Слайд 3

МРС ММДО

Слайд 4

Лекція 1. Предмет і задачі дисципліни “Математичні методи дослідження операцій ”.

Основні поняття і термінологія

План:
Предмет та задачі дослідження операцій (ДО).
Лінійне та нелінійне програмування: побудова математичних моделей проблемних ситуацій.
Основні принципи і задачі ДО.
Етапи ДО.
Розділи і класи задач ДО
Математичне моделювання та його етапи
Місце лінійного програмування в математичному програмуванні
Теоретичні основи лінійного програмування

Слайд 5

Предмет та задачі ДО

Слайд 6

Предмет та задачі ДО

Слайд 7

Предмет та задачі ДО

Слайд 8

Предмет та задачі ДО

Слайд 9

Предмет та задачі ДО

Слайд 10

Предмет та задачі ДО

Слайд 11

Предмет та задачі ДО

Слайд 12

Предмет та задачі ДО

Слайд 13

Предмет та задачі ДО

Слайд 14

Предмет та задачі ДО

Слайд 15

Предмет та задачі ДО

Слайд 16

Предмет та задачі ДО

Слайд 17

Предмет та задачі ДО

Слайд 18

Предмет та задачі ДО

Слайд 19

Предмет та задачі (ДО).
Дослідження операцій – це теорія використання наукових кількісних

методів для прийняття найкращого (якісного) рішення у різних галузях людської діяльності.
Дослідження операцій – це розділ прикладної математики, що займається побудовою математичних моделей реальних задач і процесів (економічних, соціальних, технічних, військових і таких інших), їх аналізом і застосуваннями. Більшість цих моделей пов’язані з отриманням рекомендацій для прийняття «оптимальних» рішень.
Операція – будь-яка діяльність людини, спрямована на досягнення певної мети (у виробництві, у війскових справах, у перевезенні ван-тажів, у плануванні робіт, у прийнятті політичного рішення та інші).
Перед дослідженням операцій стоять такі задачі:
складання математичних моделей задач прийняття рішення;
знаходження "оптимальних" рішень у різних класах задач;
розробка необхідних і достатніх ознак оптимальності;
розробка методів обчислення "оптимальних" рішень (аналітичних і чисельних).

Слайд 20

Лінійне та нелінійне програмування: побудова математичних моделей проблемних ситуацій
Лінійне програмування -

це метод математичного програмуванния, що об’єднує методи розв’язання задач, які описуються лінійними рівняннями.
Нелінійне програмування об’єднує методи розв’язання задач, які описуються нелінійними рівняннями.
Математична модель - це спрощена схема реального об'єкта (системи, процесу), складена за допомогою математичних символів і співвідношень.
Процес побудови математичної моделі називається формалізацією. Процес формалізації - це один з найскладніших етапів прикладного математичного дослідження.

Слайд 21

Основні принципи і задачі ДО.
Отримане на основі дослідження операцій рішення має

свої особливості:
1. Наукове кількісне обґрунтування рекомендованої варіанту рішення із визначенням: найкращого способу дії повноти досягнення мети і ціни досягнутої мети, ступеня ризику.
2. Системний підхід: будь-яка задача розглядається з точки зору її впливу на критерії функціонування всієї системи.
3. Дорогий фізичний експеримент замінюється відносно дешевим математичним моделюванням, яке дає відповідь на багато питань і дозволяє прийняти оптимальне рішення. При цьому використовується ЕОМ.
4. Рекомендуючий характер висновків із дослідження операцій: рішення приймає людина, яка повинна нести повну відповідальність за наслідки цих рішень.
Методи ДО вміщують цілий арсенал математичним засобів:
теорію лінійного, нелінійного, дискретного (цілочисленого, бінарного, неподільного), динамічного, стохастичного програмування;
теорію ігор;
теорію систем масового обслуговування;
прийняття рішень в умовах нечіткої інформації;
теорію експертних систем.

Слайд 22

Етапи ДО
1. Визначення мети дослідження
2. Складання плану розробки проекту
3. Формулювання проблеми
4.

Збір даних
5. Побудова математичної моделі
6. Розробка обчислювального методу
7. Розробка технічного завдання на програмування
8. Перевірка математичної моделі та оцінка рішення
9. Реалізація результатів на практиці
етапи 1-4 – доматематична частина дослідження
етапи 5-8 – математична частина дослідження
етап 9 – заключна частина

Слайд 23

Розділи і класи задач ДО
Типовими класами задач дослідження операцій є:
Розподіл ресурсів.
Управління

запасами.
Задачі мережного планування і управління
Мережні задачі
Задачі планування і розміщення
Задачі дослідження конфліктних ситуацій
Задачі масового обслуговування:
Задачі складання розкладів (календарного планування)
Ремонт та заміна устаткування.
Задача рюкзака: рюкзак (вантажна машина, вагон, судно, літак) має обмежену вантажопідйомність. Потрібно так заповнити рюкзак, щоб отримати максимальний прибуток.
Задачі комівояжера, створення сумішей, наймання / звільнення робітників, мережевого планування робіт, порядку обробки кількох різних деталей, комбіновані задачі та ін. - усім цим займається наука "Математичні методи дослідження операцій".

Слайд 24

Математичне моделювання та його етапи (I)
Математична модель – це відображення оригіналу

у вигляді функцій, рівнянь, нерівностей, цифр і т.д.
Модель задачі математичного програмування включає:
сукупність невідомих величин х = (х1, х2, …, хn), діючи на які систему можна удосконалювати. Їх називають планом задачі (вектором рівняння, розв’язком, стратегією, поведінкою і т.п.);
цільову функцію, яка дозволяє вибрати найкращий варіант з множини можливих. Цільова функція позначається F(x). Це може бути прибуток, обсяг випуску або реалізації продукції, витрати виробництва, витрати обігу, рівень обслуговування чи дефіцитності і т.д.;
умови (система обмежень), що накладаються на невідомі величини. Ці умови випливають з обмеження ресурсів, які має суспільство, з необхідності задоволення нагальних потреб, з умов виробничих та технологічних процесів. Математично обмеження виражаються у вигляді рівнянь і нерівностей. Їх сукупність утворює область допустимих рішень.

Слайд 25

Математичне моделювання та його етапи (II)
1. Вивчення умови задачі (предметної області).
2.

Визначення найважливіших факторів
3. Виділення відомих і невідомих параметрів.
4. Виявлення керованих і некерованих параметрів.
5. Доповнення умови задачі відсутніми відомостями.
6. Введення системи позначень.
7. Побудова математичної моделі задачі (математичний опис найважливіших факторів, співвідношень і зв'язків між параметрами).

Слайд 26

Математичне моделювання та його етапи (III)
Вимоги до моделі:
адекватність (відповідність моделі своєму

оригіналу);
простота (відсутність другорядних факторів);
об'єктивність (відповідність наукових висновків реальним умовам);
чутливість (здатність моделі реагувати на зміну параметрів);
стійкість (малому збурюванню вихідних параметрів повинна відповідати мала зміна рішення задачі (моделі));
універсальність (широта області застосування).

Слайд 27

Місце лінійного програмування в математичному програмуванні
Залежно від особливостей цільової функції F(x)

і функцій обмежень gi(x), задачі математичного програмування діляться на:
Задача лінійного програмування (ЗЛП) - задача оптимізації лінійної функції при лінійних обмеженнях.
Задача нелінійного програмування (ЗНП) - задача оптимізації нелінійної функції при обмеженнях або без них (коли або F(x) і / або gi(x) нелінійні).
Задача дискретного (зокрема целочисленного) програмування - задача оптимізації, в якій на змінні задана додаткова вимога приймати лише дискретні (зокрема цілочисельні) значення.
Задача динамічного програмування - задача оптимізації динамічних систем (тобто систем, що розвиваються зі зміною часу).
Задача імовірнісного або стохастичного програмування - задача оптимізації, що містить випадкові величини.

Слайд 28

Теоретичні основи лінійного програмування (I)
Задача математичного програмування
max f(x) (f(x) →

max)
x∈X x∈X
або
min f(x) (f(x) → min)
x∈X x∈X
називається задачею лінійного програмування (ЛП), якщо цільова функція f(x) є лінійною функцією, а множина допустимих рішень Х задається лінійними нерівностями або рівняннями
min (max) f(x) = c1x1 + c2x2 +…+ cnxn (1)
a11x1+a12x2+…+a1nxn ≤ b1;
a21x1+a22x2+…+a2nxn ≤ b2; (2)
…………………………
ak1x1+ak2x2+…+aknxn ≤ bk;
x1 ≥ 0,…, xn ≥ 0 , (3)

Математичні методи дослідження операцій (ММДО)

Содержание

Перелік рекомендованої літературиМатематичні методи дослідження операцій. Лінійне програмування. Частина 1 :

МРС ММДО

Лекція 1. Предмет і задачі дисципліни “Математичні методи дослідження операцій ”.

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі ДО

Предмет та задачі (ДО). Дослідження операцій – це теорія використання наукових кількісних

Лінійне та нелінійне програмування: побудова математичних моделей проблемних ситуаційЛінійне програмування -

Основні принципи і задачі ДО.Отримане на основі дослідження операцій рішення має

Етапи ДО1. Визначення мети дослідження2. Складання плану розробки проекту3. Формулювання проблеми4.

Розділи і класи задач ДО Типовими класами задач дослідження операцій є:Розподіл ресурсів.Управління

Математичне моделювання та його етапи (I) Математична модель – це відображення оригіналу

Математичне моделювання та його етапи (II) 1. Вивчення умови задачі (предметної області).2.

Математичне моделювання та його етапи (III)Вимоги до моделі:адекватність (відповідність моделі своєму

Місце лінійного програмування в математичному програмуванні Залежно від особливостей цільової функції F(x)

Теоретичні основи лінійного програмування (I) Задача математичного програмування max f(x) (f(x) →

Похожие презентации

Перелік рекомендованої літератури
Математичні методи дослідження операцій. Лінійне програмування. Частина 1 :

Предмет та задачі (ДО).
Дослідження операцій – це теорія використання наукових кількісних

Лінійне та нелінійне програмування: побудова математичних моделей проблемних ситуацій
Лінійне програмування -

Основні принципи і задачі ДО.
Отримане на основі дослідження операцій рішення має

Етапи ДО
1. Визначення мети дослідження
2. Складання плану розробки проекту
3. Формулювання проблеми
4.

Розділи і класи задач ДО
Типовими класами задач дослідження операцій є:
Розподіл ресурсів.
Управління

Математичне моделювання та його етапи (I)
Математична модель – це відображення оригіналу

Математичне моделювання та його етапи (II)
1. Вивчення умови задачі (предметної області).
2.

Математичне моделювання та його етапи (III)
Вимоги до моделі:
адекватність (відповідність моделі своєму

Місце лінійного програмування в математичному програмуванні
Залежно від особливостей цільової функції F(x)

Теоретичні основи лінійного програмування (I)
Задача математичного програмування
max f(x) (f(x) →