TR | RU | KK | BE | EN |

Математичне програмування

математичне програмування бодрик, математичне програмування циклілічних
Математи́чне програмува́ння — це прикладна математична дисципліна, яка досліджує екстремум функції (задачі пошуку максимуму

або мінімуму) і розробляє методи їх розв'язання. Такі задачі ще називають оптимізаційними.

Зміст

  • 1 Історія
  • 2 Класифікація галузей математичного моделювання
  • 3 Класифікація задач оптимізації
  • 4 Примітки
  • 5 Джерела

Історія

Як самостійний науковий напрямок математичне програмування сформувалось на початку 40-х років ХХ століття. У 1939 році відомий російський математик Л. В. Канторович опублікував роботу «Математичні методи організації та планування виробництва», в якій сформулював принципово новий клас екстремальних задач з обмеженнями і розробив ефективний метод їх розв'язання. Так було започатковано новий розділ прикладної математики, який пізніше отримав назву «лінійне програмування». Дослідження Л. В. Канторовича в цій галузі сприяли створенню строго наукового інструментарію для розв'язання фундаментальних економічних проблем (ефективності капіталовкладень, ціноутворення, теорії ренти тощо), за що в 1975 р. Л. В. Канторович був удостоєний (разом з Т. Ч. Купмансом) Нобелівської премії з економіки.

Методам лінійного програмування присвячено багато робіт зарубіжних вчених. У 1949 р. американським вченим Хічкоком поставлена транспортна задача, Дж. Данцигом був розроблений симплекс-метод розв'язання задачі ЛП, Д. Гейлом, Г. У. Куном, А. У. Таккером сформульована теорема двоїстості та розроблена теорія розв'язання задач опуклого програмування. Крім того, французьким математиком Лагранжем та американцем Беллманом розроблені методи множників і теорія функціональних рівнянь розв'язання відповідно задач опуклого та динамічного програмування.

За останні роки розроблено багато ефективних методів розв'язання математичних задач оптимізації на ЕОМ (ПК).

Класифікація галузей математичного моделювання

  • В залежності від виду цільової функції та системи обмежень галузі математичного програмування поділяють на:
    • Лінійне програмування – цільова функція і функції обмежень, що входять в систему обмежень є лінійними (рівняння першого порядку)
    • Нелінійне програмування – цільова функція або одна із функцій обмежень, що входять в систему обмежень є нелінійними (рівняння вищих порядків)
    • Цілочисельне (дискретне) програмування – якщо на хоча б одну змінну  накладена умова цілочисельності
    • Динамічне програмування – якщо параметри цільової функції і/або система обмежень змінюються в часі або цільова функція має адитивний/мультиплікативний вигляд чи сам процес прийняття рішення має багатокроковий характер.
  • В залежності чи відома вся інформація про процес заздалегідь галузі математичного програмування поділяють на:
    • Стохастичне програмування – відома не вся інформація про процес заздалегідь: параметри що входять в цільову функцію або в функцію обмежень є випадковими або доводиться приймати рішення в умовах ризику
    • Детерміноване програмування – відома вся інформація про процес заздалегідь

Класифікація задач оптимізації

В залежності від кількості цільових функцій задачі поділяють на:

  1. Однокритеріальні
  2. Багатокритеріальні

За властивостями системи обмежень і цільової функції задачі оптимізації класифікують наступним чином:

  1. Задачі безумовної оптимізації або задачі без обмежень – в них не накладаються обмеження на кількісні змінні.
  2. Задачі умовної оптимізації або задачі з обмеженнями – в цих задачах на кількісні змінні накладаються обмеження. 
  3. Задачі оптимізації при неповних даних – в них функція цілі або система обмежень залежать від деякого параметру р (числового, векторного), значення якого повністю невизначено на момент розв'язання задачі.  

Примітки

  1. ↑ Білогурова Г. В., Самойленко М. І. Математичне програмування: Конспект лекцій (для студентів денної і заочної форми навчання освітньо-кваліфікаційного рівня бакалавр у галузі знань 0306 «Менеджмент і адміністрування» за напрямом підготовки 6.030601 «Менеджмент»). – Х.: ХНАМГ, 2009. – 72 с.
  2. ↑ Гончаренко Я. В. Математичне програмування. – К.: НПУ імені М. П. Драгоманова, 2010. – 184 с. 
  3. а б Кононенко А. І., Храповицький І. С., Щелкунова Л. І. Математичне програмування: Тексти лекцій. – Харків, ХДТУБА, 2010. – 114 с.
  4. ↑ Математичне програмування. Перевірено 20.10.2014.

Джерела

  • Кузнецов А. В. Математичне програмування. — М: Вища школа, 1994. — 282 c.
  • Наконечний С. І., Савіна С. С. Математичне програмування: Навч. посіб. — К.: КНЕУ, 2003. — 452 с.

математичне програмування 1, математичне програмування бодрик, математичне програмування масивів, математичне програмування циклілічних


Математичне програмування Інформацію Про

Математичне програмування


  • user icon

    Математичне програмування beatiful post thanks!

    29.10.2014


Математичне програмування
Математичне програмування
Математичне програмування Ви переглядаєте суб єкт.
Математичне програмування що, Математичне програмування хто, Математичне програмування опис

There are excerpts from wikipedia on this article and video

Випадкові Статті

Дамар (місто)

Дамар (місто)

Координати 14°33′00″ пн. ш. 44°24′06″ сх. д. / 14.55000° пн. ш. 44.4...
Порту-Тромбетас

Порту-Тромбетас

Порту-Тромбетас — гігінтське латеритне родовище гібситових бокситів в Бразилії. Характеристика ...
Зимова Універсіада 2017

Зимова Універсіада 2017

Зимова Універсіада 2017 — XXVIІI зимова Універсіада, що проходила з 29 січня по 8 лютого 2017 р...
Сістеля

Сістеля

Сістеля (кат. Cistella) - муніципалітет, розташований в Автономній області Каталонія, в Іспанії. Зна...