ЗАДАЧА ОПТИМАЛЬНОГО ПЛАНУВАННЯ ВИГОТОВЛЕННЯ ПРОДУКЦІЇ МАЛИМИ ПІДПРИЄМСТВАМИ ЗА ДОПОМОГОЮ МЕТОДУ ДИНАМІЧНОГО ПРОГРАМУВАННЯ

  • М. Я. Марко Львівський національний університет імені Івана Франка
  • Г. Г. Цегелик Львівський національний університет імені Івана Франка
Ключові слова: задача планування виготовлення продукції, метод динамічного програмування, малі підприємства.

Анотація

Анотація. У статті розглядається використання методу динамічного програмування для розв’язання задачі оптимального планування виготовлення продукції малими підприємствами. За критерій оптимальності приймаються мінімальні затрати коштів на виготовлення продукції. Процес пошуку розв’язку задачі складається з низки кроків, на кожному з яких шукаємо розв’язок часткової задачі, породженої початковою. Необхідними умовами застосування методу динамічного програмування до розв’язування оптимізаційних задач є: функція мети має бути адитивною; задача має допускати інтерпретацію як багатокроковий процес прийняття рішень; задача має бути визначена для довільної кількості кроків і мати структуру, яка не залежить від їх кількості.

Посилання

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