ОСНОВИ ОПТИМАЛЬНОГО УПРАВЛІННЯ - раздел Спорт, ЛІНІЙНЕ ПРОГРАМУВАННЯ. Транспортна задача. ЦІЛОЧИСЛОВЕ ПРОГРАМУВАННЯ При Прийнятті Обґрунтованих Рішень Вирішального Значення Набувають Вміння Чіт...
При прийнятті обґрунтованих рішень вирішального значення набувають вміння чітко формулювати задачі, математично описувати процеси і явища, які розглядаються. Необхідно з усіх можливих шляхів, що ведуть до мети, обирати найбільш економічний, який найкращим чином відповідає поставленій меті.
Задачі управління і планування зазвичай зводяться до вибору деякої системи параметрів і системи функцій. Нехай необхідно знайти максимум (мінімум) функції
(2.1)
при умовах
або (2.2)
, (2.3)
де - функції, - параметри управління (керовані змінні).
Функція (2.1) називається цільовою функцією, умови (2.2) і (2.3) являють собою обмеження поставленої задачі. Умова (2.3) справедлива для багатьох задач, особливо економічних, коли параметри управління за своїм змістом не можуть бути від’ємними.
Математична дисципліна, що вивчає екстремальні (максимальні або мінімальні)задачі управління, планування і розробку методів їх вирішення називається математичним програмуванням.
В залежності від виду цільової функції і обмежень математичне програмування поділяється на лінійне і нелінійне. У задачах лінійного програмування можливі випадки, коли параметри управління набувають лише цілі дискретні значення. При розв’язанні подібних задач використовують цілочислове програмування. Коли вихідні параметри змінюються у певних межах, тоді використовують параметричне програмування.
На теперішній час не існує загальних і досить ефективних методів розв’язання задач нелінійного програмування. Лише для певного класу нелінійних задач, система обмежень яких лінійна, а цільова функція нелінійна, але має властивість опуклості, розроблені досить ефективні методи, що одержали назву методів опуклого програмування. На практиці доволі часто виникають ситуації, в яких необхідно приймати рішення при наявності двох або більше сторін, що мають різну мету. Результати будь-якої дії кожної із сторін залежать від рішень партнерів. Для розв’язання задач з конфліктними ситуаціями використовують математичні методи теорії ігор.
Динамічне програмування – один з розділів методів оптимізації, в яких процес прийняття рішення може бути розбитий на окремі етапи. В основі методу лежить принцип оптимальності, який розробив Р. Беллман.
Теорія масового обслуговування вивчає системи, контролює їх характеристики для здійснення оптимізації системи в цілому.
Вище перелічено основні розділи математичного програмування, які плануються вивчати протягом семестру.
Криворізький технічний університет... Кафедра економіки організації та управління підприємствами... МЕТОДИЧНІ ВКАЗІВКИ Кривий Ріг...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
ОСНОВИ ОПТИМАЛЬНОГО УПРАВЛІННЯ
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
МЕТОДИЧНІ ВКАЗІВКИ
до самостійної та індивідуальної роботи з дисципліни „Оптимізаційні методи та моделі” для студентів освітньо-кваліфікаційного рівня „бакалавр” напрямку підготовки 6.030504 „Економіка підприємства”
ЗАГАЛЬНІ ПОЛОЖЕННЯ
Вивчення дисципліни „Оптимізаційні методи та моделі” базується на раніше засвоєних математичних дисциплінах „Вища математика” та „Теорія ймовірностей і математична статистика”, що у комплексі дозво
Загальна постановка задачі
Лінійне програмування – наука про методи дослідження і знаходження екстремальних (найбільших і найменших) значень лінійної функції, на невідомі якої накладаються лінійні обмеження.
Види математичних моделей
Математична модель задачі лінійного програмування може бути представлена у канонічній і неканонічній формі.
Якщо всі обмеження системи задано рівняннями і змінні
Графічний метод
Найбільш простим і наочним методом лінійного програмування є графічний метод. Він застосовується для розв’язання задач лінійного програмування, які задано у неканонічній формі і багатьма змінними у
Симплексний метод
Симплексний метод є універсальним, оскільки дозволяє розв’язати практично будь-яку задачу лінійного програмування, яка записана у канонічному вигляді.
Ідея симплекс-методу або методу послі
Загальна постановка задачі
Деякі задачі лінійного програмування вимагають цілочислового розв’язку. До них відносяться задачі з виробництва і розподілу не діленої продукції (випуск верстатів, телевізорів, автомобілів тощо). У
Метод Гоморі
Метод Гоморі полягає у наступному. Симплексним методом знаходять оптимальний розв’язок задачі. Якщо розв’язок цілочисловий, тоді задача розв’язана. Якщо ж він вміщує хоча б
Графічний метод
При наявності у задачі лінійного програмування двох змінних, а в системі обмежень – нерівностей, вона може бути розв’язана графічним методом.
У системі координат з
Загальна постановка задачі
Математична модель задачі нелінійного програмування у загальному вигляді формулюється наступним чином: знайти вектор
Дробово-лінійне програмування
Дробово-лінійне програмування відноситься до методів лінійного програмування, тому що має цільову функцію, записану у нелінійному вигляді. Задача дробово-лінійного програмування у загальному вигляд
Дослідження функції на екстремум за заданою ОПР
Найбільше та найменше значення функції знаходиться:
- у критичних точках ОПР;
- у критичних точках на границях ОПР;
- у вершинах ОПР
Критичні точки за необхідною
Загальна постановка задачі
Динамічне програмування – один із розділів оптимального програмування, у якому процес прийняття рішення і управління може бути розбитий на окремі етапи (кроки).
Економічний
Оптимальна стратегія заміни обладнання
Проблема своєчасної заміни застарілого обладнання новим – одна із нагальних проблем будь якої сфери виробничої діяльності. З часом обладнання зношується і фізично і моральн
Оптимальний розподіл ресурсів
Нехай керівництво підприємства розглядає пропозицію про вкладання коштів у п структурних підрозділів. Запропоновано вкласти Х коштів у ці напрямки так, щоб од
Список використаних джерел
1. Вітлінський В.В. Моделювання економіки: Навч. посібник. – 2-ге вид., без змін. – К.: КНЕУ, 2007. – 408 с.
2. Красс М.С., Чупрынов Б.П. Основы математики и ее приложения
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов