ЗАДАЧА ОПТИМАЛЬНОГО ПЛАНУВАННЯ ВИГОТОВЛЕННЯ ПРОДУКЦІЇ МАЛИМИ ПІДПРИЄМСТВАМИ ЗА ДОПОМОГОЮ МЕТОДУ ДИНАМІЧНОГО ПРОГРАМУВАННЯ
Анотація
Анотація. У статті розглядається використання методу динамічного програмування для розв’язання задачі оптимального планування виготовлення продукції малими підприємствами. За критерій оптимальності приймаються мінімальні затрати коштів на виготовлення продукції. Процес пошуку розв’язку задачі складається з низки кроків, на кожному з яких шукаємо розв’язок часткової задачі, породженої початковою. Необхідними умовами застосування методу динамічного програмування до розв’язування оптимізаційних задач є: функція мети має бути адитивною; задача має допускати інтерпретацію як багатокроковий процес прийняття рішень; задача має бути визначена для довільної кількості кроків і мати структуру, яка не залежить від їх кількості.
Посилання
2. Цегелик Г. Г. Математичне програмування : навч. посіб. / Г. Г. Цегелик. Львів : Вид-во ЛНУ імені Івана Франка, 2011. 338 с.
3. Марко М. Я. Задача розподілу ресурсів між підприємствами фірми, що забезпечує максимальне збільшення випуску продукції / М. Я. Марко, Г. Г. Цегелик // Вісник Львівської комерційної академії. Серія економічна. - 2016. - Вип. 50. - С. 153-156.