Модель формування плану постачання матеріальних засобів для частин Національної гвардії України

Аналіз схеми матеріально-технічного забезпечення частин Національної гвардії України. Порядок обґрунтування параметрів плану постачання для військових частин на основі застосування оптимізаційних моделей. Алгоритм розв’язання задачі оптимізації.

Рубрика Экономико-математическое моделирование
Вид статья
Язык украинский
Дата добавления 04.04.2019
Размер файла 27,6 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http: //www. allbest. ru/

Модель формування плану постачання матеріальних засобів для частин Національної гвардії України

С.М. Осипенко

Анотація

гвардія постачання матеріальний алгоритм

Стаття надійшла до редакції 09.12.2014 р.

Рецензент - кандидат технічних наук, доцент Ю. П. Бабков, Національна академія Національної гвардії України, Харків, Україна

Розглянуто порядок обґрунтування параметрів плану постачання матеріальних засобів для військових частин на основі застосування оптимізаційних моделей.

Ключові слова: матеріальне забезпечення, задача оптимізації, математична модель, вартість поставки, надійність постачання, алгоритм розв'язання задачі оптимізації.

Постановка проблеми. Аналіз існуючої схеми планування матеріально-технічного забезпечення частин Національної гвардії України [1, 2] засвідчує, що обов'язковим її етапом є визначення потреби у матеріальних засобах як для кожної частини, так і військ у цілому в натуральному і вартісному вимірах. Вартісний вимір потреби у матеріальних засобах за сутністю відбиває обсяг необхідного фінансування для її задовольняння. Обґрунтування мінімально необхідної величини цього обсягу в складних економічних умовах, в яких поки що перебуває країна, стає особливо актуальним, оскільки забезпечує відповідні керівні органи об'єктивною інформацією для раціонального розподілу та витрачення бюджетних коштів.

Аналіз останніх досліджень і публікацій. Задачу оптимізації плану закупівлі матеріальних ресурсів можна розглядати як складову вибору їх постачальника в рамках закупівельної логістики [3]. Однак у таких працях розглядаються питання вибору постачальника для окремих поставок і для одного споживача. У [4] пропонується варіант вирішення задачі вибору постачальників матеріальних ресурсів для споживача на весь їх обсяг для забезпечення діяльності на певний період. Однак використання як критерію вибору відносних, не вартісних величин не дозволяє визначити загальні витрати на закупівлю ресурсів, що вкрай потрібні у процесі планування. У [5] запропоновані моделі оптимального розподілу матеріальних засобів між споживачами (військовими підрозділами) від їх джерел (баз, складів) за умови, що ці джерела вже заповнені, тобто загальна вартість необхідних для постачання матеріальних засобів також не визначається.

Метою статті є розроблення математичної моделі задачі оптимізації параметрів плану постачання матеріальних засобів та алгоритму її розв'язання для частин Національної гвардії України.

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

Математична модель сформульованої задачі матиме такий вигляд де Пpj - обсяг поставки 7-го засобу j-му споживачеві від l-го постачальника; Cj - вартість постачання одиниці виміру 7-го засобу j-му споживачеві від l-го постачальника; Пн^ - нормативна потреба j-го споживача в 7-му засобі; В7і - можливий обсяг поставки 7-го засобу 1-м постачальником; CB7l - обсяг коштів, що виділено на закупівлю 7-го засобу для j-го споживача; I, J, L - кількість назв засобів, кількість споживачів та постачальників, відповідно,

і = 1, І, j = 1, J, І = 1, L.

У наведеній моделі величини Пр Пн, В мають натуральні одиниці виміру, а СП та СВ - грошові.

Вираз (1) - це цільова функція, а вирази (2) - (5) - це функції обмеження.

За результатами розв'язання сформульованої задачі визначенню підлягає величина Прщ, що відображує обсяг i-го засобу для j-го споживача від l-го постачальника.

Цільова функція (1) забезпечує вибір таких величин npiji, які забезпечують мінімальну вартість загального постачання матеріальних засобів як до кожного споживача, так і до всіх споживачів.

Обмеження (2) потребує постачання засобів у межах нормативної потреби споживачів. Обмеження (3) - це обмеження на граничні можливості постачальників за відповідними засобами. Можлива ситуація, коли є обмеження на розмір виділених асигнувань для закупівлі засобів як взагалі, так і за окремими видами засобів та окремими споживачами. Нерівність (4) відображує саме такий, більш жорсткий варіант обмежень. При цьому припускається, що величина Сщ, тобто обсяг коштів, уже визначений, виходячи з конкретних умов.

Нормативна потреба споживачів у кожному виді засобів визначається на основі норм споживання за допомогою відомих методів і для наведеної задачі вважається відомою. Можливості постачальників у поставках певних засобів також повинні бути відомими. Тут важливо, щоб загальна потреба у будь-якому засобі була нижчою, ніж загальні можливості постачальників по ньому. Інакше задовольнити потребу неможливо. Тому перевірку такої умови слід провести на етапі формування вихідних даних.

Потребує попереднього визначення вартість постачання одиниці виміру кожного засобу, тобто величина Сгад. Пропонується до її складу відповідно до змісту сформульованої задачі включити:

- відпускну ціну постачальника Цп;

- витрати на транспортування продукту від постачальника до споживача Ст;

- вартісний вираз ступеня надійності поставки постачальником відповідного засобу Сн.

Таким чином, у загальному вигляді вартість поставки одиниці виміру Cnijl буде дорівнювати:

Cmjl= Цп,І + Cmijl + СніІ.

Ціна засобу надається постачальником і вважається відомою.

Транспортні витрати залежать від виду транспорту, відстані між постачальником та споживачем, повноти завантаження транспорту. Будемо вважати, що вартість 1 тонно-кілометра перевезень вибраним видом транспорту, а також їх умови (самовивезенням, транспортом постачальника або спеціалізованими транспортними організаціями) відомі. Тоді можна розрахувати загальну суму транспортних витрат для конкретної пари “постачальник - споживач” Стз^, а також вартість транспортування одиниці виміру засобу Cmoijl :

Стал = .Bijl

Для врахування CTOijl до вартості Cnijl достатньо ввести коефіцієнт Kmijl до ціни Ц nil,

Величина CHil у виразі (6) відображує вартісну оцінку надійності постачальника за строками, обсягом та якістю. Ступінь надійності можна подати у вигляді коефіцієнта Кнп у межах 0.. .1. Чим більший Кнп, тим вища надійність поставки і відповідно менший вартісний вираз ступеня надійності. Іншими словами, величина Сн - це грошові втрати споживача через ненадійність поставок, тобто додаток до ціни засобу. Їх можна розрахувати таким чином:

Сни = Ц пп(1-Кнп),

де (1-Кніі) - коефіцієнт ненадійності постачання i-го засобу І-м постачальником.

Коефіцієнт Кн пропонується визначати за формулою

Кн = Jd * Ld + Jя * Вя + Jec * Lec,

де Jd - індекс виконання договірних зобов'язань постачальником за попередній період (рік); Jn - індекс якості засобу; Jec - індекс економічного стану постачальника; Ld, Ья, Lec - коефіцієнти вагомості відповідних індексів (визначається експертно за умови, що

Ld+ L!l + Lec=l

Індекси Jd Jm Jec визначаються за даними постачальника під час формування вихідної інформації до розв'язання задачі оптимізації (1) - (5). Їх величина повинна мати однакову спрямованість у межах від 0 до 1.

Таким чином, вартість одиниці засобу Сщ з урахуванням (8) та (9) дорівнює:

Ст]і = Цпії [1 + кті]1 + (1- ВД. (11)

Математична модель, що подана формулами (1) - (5), є типовою задачею оптимізації лінійного виду [5]. Розв'язувати її пропонується методом цілеспрямованого перебору вартості чергової поставки i-го засобу від l-го постачальника до j-го споживача з метою пошуку мінімальної величини за вартістю одиниці виміру поставки Cijl. Процес розв'язування закінчується у разі виконання обмежень (2) - (5). Припускається, що кожний постачальник має змогу поставити кожному споживачеві будь-який засіб з їх переліку, або перелік таких поставок відомий.

Для реалізації пропонованого методу розв'язування сформульованої задачі необхідно сформувати матрицю вартості одиниці виміру кожного засобу розміром (J х L). Для i-го засобу вона має такий вигляд

Усього кількість таких матриць має дорівнювати кількості засобів для постачання, тобто величині I. Значення елементів матриці розраховується за формулою (11).

Алгоритм розв'язання задачі оптимізації (1) - (5) повинен базуватися на вибраному методі цілеспрямованого перебору варіантів постачання певного засобу в напрямку пошуку мінімальної вартості поставок у рамках обмежень (2) - (5). Блок-схему такого алгоритму наведено на рисунку.

Розглянемо порядок виконання запропонованого алгоритму.

У блоці 1 здійснюється введення необхідних даних та проводиться їх перевірка на виконання вимоги, щоб потреба у кожному засобі була меншою за можливості постачальників по цьому засобу. Інакше потребу деяких споживачів буде незадоволено.

У блоці 2 розраховується вартість одиниці виміру i-го засобу при поставці ї-м постачальником до j-го споживача за формулою (11).

Далі у блоці 3 формується матриця вартостей одиниці виміру i-го засобу вигляду (12).

У блоці 4 проводиться вибір мінімального значення вартості Сті]1 за всіма елементами матриці {Сті]1} шляхом стандартних процедур.

За вибраним елементом матриці визначається постачальник ї та його можливості поставки засобу i, тобто величина Вц з вихідних даних, а також споживача j та його потреба Пщ.

У блоці 5 проводиться перевірка нерівності Вц < Пщ. Якщо можливості l-го постачальника менші за потребу j-го споживача в i-му засобі, то у блоці 6 l-й постачальник “закріплюється” у розрахунках за j-м споживачем, а розмір поставок від цього постачальника дорівнює його можливостям. У блоці 7 потреба j-го споживача зменшується на визначену величину, а у блоці 8 вихідна матриця вартостей корегується шляхом виключення ї-го стовпця. Це означає, що постачальник за цим номером у подальшому розв'язуванні задачі участі не братиме.

Оскільки нормативна потреба j-го споживача є незадовільною за цією гілкою алгоритму (блок 5), то з блоку 8 здійснюється перехід до блоку 4 доти, доки у блоці 5 нерівність, що перевіряється, не буде виконуватися. У цьому разі, тобто коли Вц буде більше Пщ, відбувається перехід до блоку 9. Тут l-й постачальник по i-му засобу закріплюється за j-м споживачем, тобто формується обсяг поставок, що дорівнює потребі споживача.

У блоці 10 зменшуються можливості ї-го постачальника на величину сформованої поставки, а у блоці 11 виключається із подальшого розгляду j-й рядок матриці вартості, що відповідає потребам j-го споживача. Вважається, що потреба цього споживача цілком задоволена у конкретному засобі.

У блоках 12 та 13 проводиться розрахунок відповідно вартості чергової поставки до чергового j-го споживача та загальної поточної вартості поставок.

У блоці 14 перевіряється нерівність на використання виділених для закупівлі матеріальних засобів коштів. Якщо їх достатньо, то у блоці 15 проводиться перевірка на кількість розглянутих до постачання споживачів. Якщо j < J, тобто не за всіма

Блок-схема алгоритму розв'язання задачі визначення оптимальної вартості постачання матеріальних засобів споживачами проведені розрахунки по /-му засобу, то здійснюється перехід до блоку 4.

Після розгляду потреб усіх споживачів проводиться перехід до блоку 16, де організується цикл виконання алгоритму за видами матеріальних засобів, тобто за індексом /. Якщо у блоці 14 загальна поточна вартість поставок засобів перевищує величину виділених коштів або дорівнює їй, а також коли цикл за видами засобів закінчено, то здійснюється перехід до блоку 17. Тут аналізуються отримані результати і приймаються рішення щодо обсягу коштів для постачання матеріальних засобів. У разі необхідності можливе повернення до попередніх блоків алгоритму, починаючи з 1, тобто з уточнення вихідних даних.

Висновок

Запропоновані модель та алгоритм дозволяють:

1) визначити мінімальну вартість закупівлі потрібних матеріальних засобів для військової частини як за окремими поставками, так і взагалі на основі аналізу можливостей ринку;

2) розрахувати максимальний обсяг поставок засобів у межах заданої величини коштів;

3) регулювати параметри закупівель шляхом корегування вихідних даних як для споживачів, так і для постачальників;

4) проводити розрахунки закупівель як для всієї системи матеріального забезпечення Національної гвардії України, так і для окремих її ланок, тобто для централізованих та децентралізованих форм постачання у будь-яких поєднаннях по горизонталі чи вертикалі.

Розроблений алгоритм доцільно використовувати на кожному рівні матеріального постачання, тобто на рівнях Департаменту матеріального забезпечення МВС України (ДМЗ), Головного управління Національної гвардії України (ГУ НГУ), управління ТРК НГУ та частин Національної гвардії України. Це означає, що спочатку розраховуються кошти для заповнення необхідними засобами складів ДМЗ, потім складів ГУ НГУ та складів ТРК НГУ. Для вирішення цих завдань як споживачі повинні бути відповідні склади. Їх потреба визначається окремо спеціальними розрахунками.

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

Список використаних джерел

1. Про вдосконалення централізованого матеріально-технічного забезпечення органів та підрозділів внутрішніх справ України [Текст] : наказ МВС України № 1337 від 11.11.2003 р.

2. Про затвердження Інструкції щодо порядку забезпечення з'єднань, військових частин, установ та навчальних закладів внутрішніх військ МВС України військовим майном [Текст] : наказ командувача внутрішніх військ МВС України № 131 від 03.04.2003 р.

3. Гаджинский, А. М. Логистика [Текст] : учебник / А. М. Гаджинский. - М. : Дашков и К0, 2004. - 432 с.

4. Сисоєв, В. В. Вибір постачальників за критерієм надійності постачань [Текст] / В. В. Сисоєв, Ю. І. Кушнерук // Вісник Тернопільської академії народного господарства. - Тернопіль : ТАНГ, 2005. - № 2.- C. 157-162.

B. Формалізована модель матеріального забезпечення військ (сил) [Текст] / В. І. Білєтов, І. Галаган, К. В. Панадій, С. В. Бондарчук // Збірник наукових праць Центру воєнно-стратегічних досліджень Національного університету оборони України імені Івана Черняховського. - К. : НУО України ім. Івана Черняховського, 2014. - № 1 (50). - 48-53.

5. Плоткин, Б. К. Экономико-математические методы и модели в управлении материальными ресурсами [Текст] : учеб. пособие / Б. К. Плоткин. - С Пб. : Ун-т экономики и финансов, 1992. - 63 с.

Размещено на Allbest.ru

...

Подобные документы

  • Складання математичної моделі задачі комівояжера. Її розв'язок за допомогою електронних таблиць Microsoft Excel. Знаходження оптимального плану обходу міст комівояжером за заданими критеріями. Інтерпретація графічно отриманого розв’язку даної задачі.

    контрольная работа [244,8 K], добавлен 24.09.2014

  • Загальний опис задачі прийняття рішень, порядок формування математичної моделі. Множина Парето і шляхи її визначення. Математична модель лінійної оптимізації. Визначення дефіцитних та найбільш цінних ресурсів. Формування оптимального плану перевезень.

    контрольная работа [1,0 M], добавлен 21.11.2010

  • Проблема розробки математичного апарату і нових методів оптимізації інвестиційного портфеля. Застосування для розв'язування задачі оптимізації інвестиційного портфеля теорії нечітких множин. Аналіз моделі управління інвестиційним портфелем компанії.

    лекция [713,2 K], добавлен 13.12.2016

  • Оцінка ефективності рішень фахівця відділу матеріально-технічного забезпечення. Визначення оптимального плану випуску продукції засобами стохастичного програмування. Застосування теорії графів в інформаційній безпеці. Оцінка ризику цінних паперів.

    курсовая работа [3,1 M], добавлен 22.09.2014

  • Побудова математичної моделі плану виробництва, який забезпечує найбільший прибуток. Розв’язок задачі симплекс-методом, графічна перевірка оптимальних результатів. Складання опорного плану транспортної задачі. Пошук екстремумів функцій графічним методом.

    контрольная работа [286,4 K], добавлен 28.03.2011

  • Розробка математичної моделі задачі оптимізації, розв’язання її засобами "Пошук рішення" в MS Excel. Класичні методи дослідження функцій на оптимум. Графічне розв’язання задачі лінійного програмування. Метод штучного базису. Двоїстий симплекс-метод.

    контрольная работа [755,6 K], добавлен 26.12.2011

  • Побудова математичної моделі плану перевезення зерна на елеватори, який мінімізує транспортні витрати. Розв’язок задачі симплексним методом. Знаходження графічним методом екстремумів функцій, визначеній нерівностями. Порядок рішення транспортної задачі.

    контрольная работа [326,2 K], добавлен 28.03.2011

  • Розробка програмного комплексу для розв’язання задачі цілочисельного програмування типу "Задача комівояжера". Класифікація задач дослідження операцій. Вибір методу розв’язання транспортної задачі; алгоритмічне і програмне забезпечення, тести і документи.

    курсовая работа [807,7 K], добавлен 07.12.2013

  • Максимальна негативна кількість та індексний рядок. Розв'язання задачі лінійного програмування симплексним методом. Побудова першого опорного плану системи нерівностей. Метод штучного базису та матриця коефіцієнтів. Основний алгоритм симплекс-методу.

    контрольная работа [302,8 K], добавлен 28.03.2011

  • Задачі лінійного програмування. Побудова першого опорного плану системи нерівностей. Введення додаткових змінних. Індексний рядок та негативні коефіцієнти. Побудова математичної моделі. Визначення потенціалів опорного плану. Область допустимих значень.

    контрольная работа [232,3 K], добавлен 28.03.2011

  • Складання математичної моделі задачі планування виробництва та її реалізації із використанням табличного процесору MS Excel. Визначення плану виробництва та забезпечення максимуму прибутку від реалізації. Розв'язок задач з лінійного програмування.

    лабораторная работа [105,7 K], добавлен 09.03.2009

  • Побудування математичної моделі задачі. Розв'язання задачі за допомогою лінійного програмування та симплексним методом. Наявність негативних коефіцієнтів в індексному рядку. Основний алгоритм симплексного методу. Оптимальний план двоїстої задачі.

    контрольная работа [274,8 K], добавлен 28.03.2011

  • Загальна модель задачі математичного програмування, задача лінійного програмування та особливості симплекс–методу для розв’язання задач лінійного програмування Економіко–математична модель конкретної задачі, алгоритм її вирішення за допомогою Exel.

    контрольная работа [109,7 K], добавлен 24.11.2010

  • Загальна характеристика методів оптимізації для рішення економічних задач. Аналіз виконання плану перевезень в Донецькому АТП. Використання мереженого планування для рішення транспортної задачі. Організація управління охорони праці на робочому місці.

    дипломная работа [3,3 M], добавлен 09.11.2013

  • Розробка оптимізаційної моделі бюджету доходів та витрат на прикладі ВАТ "ІнГЗК". Теоретичні аспекти застосування моделі транспортної задачі в економічних процесах. Економічна і математична постановки транспортної задачі та методи її розв'язання.

    курсовая работа [585,1 K], добавлен 19.04.2011

  • Загальна і основна задачі лінійного програмування. Приклади їх розв’язання задач симплекс-методом. Визначення максимального/мінімального значення функції. Етапи знаходження оптимального плану. Миттєвий попит при відсутності витрат на оформлення замовлень.

    курсовая работа [325,4 K], добавлен 25.04.2019

  • Набуття навичок складання математичної моделі задачі планування виробництва та її реалізації із використанням табличного процесору Excel. Визначення плану виробництва та забезпечення максимуму прибутку від реалізації. Лінійне програмування задач.

    лабораторная работа [130,4 K], добавлен 09.03.2009

  • Поняття інвестування, цінних паперів і фондового ринку. Математичне та алгоритмічне вирішення задачі формування портфеля (розрахунок Марковіца та нечітка модель). Визначення архітектури програмного забезпечення та його інформаційно-логічної схеми.

    дипломная работа [2,7 M], добавлен 11.03.2011

  • Характеристика середовища MATLAB та допоміжного пакету Optimization Toolbox. Функція linprog та її застосування у вирішенні оптимізаційних задач. Приклад вирішення задачі лінійного програмування у середовищі MATLAB. Вирішення задач мінімізації функцій.

    контрольная работа [27,0 K], добавлен 21.12.2012

  • Механізми та методи оптимізації портфеля цінних паперів. Загальний огляд існуючих моделей оптимізації. Побудова моделі Квазі-Шарпа. Інформаційна модель задачі, перевірка її адекватності. Реалізація і аналіз процесу оптимізації портфелю цінних паперів.

    курсовая работа [799,1 K], добавлен 18.02.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.