UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75855
останнє поновлення: 2016-12-09
за 7 днів додано 12

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваМатематичне програмування як предмет (реферат)
Авторdimich
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуРеферат
Продивилось3754
Скачало863
Опис
ЗАКАЧКА
Замовити оригінальну роботу

РЕФЕРАТ

 

на тему:

 

“Математичне програмування як предмет”

 

 

 

ПЛАН

 

1. Мета і предмет математичного програмування

 

2. Загальна постановка задачі математичного програмування (ЗМП)

 

3. Коротка класифікація моделей МП

 

4. Задача лінійного програмування як задача розподілу обмежених ресурсів

 

5. Побудова моделі задачі лінійного програмування

 

1. Мета і предмет математичного програмування

 

Математичне програмування – складова частина прикладної математичної

дисципліни «Дослідження операцій». До інших основних розділів цієї

дисципліни відносяться теорія марковських випадкових процесів, теорія

масового обслуговування, теорія ігор, методи сітьового планування. Мета

дослідження операцій полягає в тому, щоб виявити оптимальний (найкращий)

спосіб дій при розв’язанні задач керування системами, зокрема –

економічними. Предметом вивчення математичного програмування є задачі

пошуку оптимальних управлінських рішень, що математично зводяться до

задач знаходження умовного екстремуму функції багатьох змінних.

 

Назва дисціпліни походить від англійського “Programing”, що

перекладається як процес пошуку найкращої програми (плану) дій. Слово

“математичне” вказує на те, що такий пошук має проводитись із

застосуванням математичних методів.

 

Оскільки математичні методи не можуть застосовуватися безпосередньо до

досліджуваного об'єкта, необхідною є побудова адекватної цьому об’єкту

математичної моделі. Під математичною моделлю об'єкта (явища, системи)

будемо розуміти деяку штучну систему (фізичну або абстрактну), що

спрощено відбиває структуру й основні закономірності розвитку реального

об'єкта так, що її вивчення подає інформацію про стан і поведінку самого

досліджуваного об'єкта.

 

Математичне програмування належить до дисциплін прикладної математики,

які в останні десятиріччя використовується найінтенсивніше, особливо при

моделюванні економічних процесів. Найважливішою функцією математичного

програмування є створення математичних моделей керованих систем. А потім

залежно від математичної моделі здійснюють вибір методу знаходження

оптимального розв’язку та  методів аналізу  знайденого оптимального

розв’язку.

 

2. Загальна постановка задачі математичного програмування (ЗМП)

 

Загальна модель задачі математичного програмування має такий вигляд:

 

 

 У структурі моделі (1.1) можна виділити 3 елементи:

 

1)    Набір керованих змінних x1, x2, ... x n, значення яких підлягають

оптимізації. Різні допустимі комбінації значень змінних відповідають

можливим розв’язкам задачі.

 

2)    Цільова функція z (x1, x2, ... x n) - функція, що виражає

залежність прийнятого критерію оптимальності від керованих змінних.

 

Критерій оптимальності є мірою наближення розв’язку до поставленої мети.

В економічних задачах, як правило, таким критерієм виступає показник

ефективності функціонування системи (наприклад, прибуток від реалізації

продукції, продуктивність праці, таке інше) або показник витрат. Слід

зазначити, що одній меті можуть відповідати декілька критеріїв

оптимальності (багатокритеріальна задача); в цьому разі цільова функція

-----> Page:

0 [1] [2] [3]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ