Розробка автоматизованого робочого місця управління замовленнями у малому бізнесі (ПП "Сігма")

MS Access являється однією з найпопулярніших серед настільних програмних систем управління базами даних [17,19]. Серед причин такої популярності слід зазначити:

• високий ступінь універсальності і продуманості інтерфейсу, який розрахований на роботу з користувачами самої різної кваліфікації. Зокрема, реалізована система управління об'єктами бази даних, що дозволяє гнучко і оперативно переходити з режиму конструювання в режим їх безпосередньої експлуатації;
• глибоко розвинені можливості інтеграції з іншими програмними продуктами, що входять до складу Microsoft Office, а також з будь-якими програмними продуктами, що підтримують технологію OLE;
• багатий набір візуальних засобів розробки.

Не можна не відзначити, що, істотною причиною такого широкого поширення MS Access є і могутня рекламна підтримка, здійснювана фірмою Microsoft. В процесі розробки даного продукту на ринок представлялися його різні версії. Найбільш відомими (в деякому розумінні етапними) стали Ассеss 2.0, Ассеss 7.6 (він вперше був включений до складу програмного комплекту MS Office 95). Пізніше з'явилися|появилися| версії Ассеss 97 (у складі NS Office 97), і Ассеss 2000 (у складі МS Office 2000), Ассеss XP, нарешті Ассеss 2008.

Специфічною особливістю СУБД Ассеss є те, що вся інформація, що відноситься  до однієї бази даних, зберігається в одному файлі. Такий файл має розширення *.mdb. Дане розв'язання, як правило, зручно для непрофесійних користувачів, оскільки забезпечує простоту при перенесенні даних з одного робочого місця на інше.

Засобами Access можна реалізувати  меню-орієнтований інтерфейс з елементами об'єктний-подієвого управління, коли виконання визначених функцій зв'язується з певними подіями (клацання миші, натиснення клавіші і т.п.).

Щоб проектована АРМ була ефективною необхідне дотримання наступних  принципів створення системи:

• системність;
• гнучкість;
• стійкість;
• ефективність.

Згідно принципу системності, АРМ слід розглядати як системи, структура яких визначається функціональним призначенням.

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

Принцип стійкості полягає в тому, що система АРМ повинна виконувати основні функції незалежно від дії на неї внутрішніх і зовнішніх чинників. Це означає, що неполадки в окремих її частинах повинні легко усуватися, а працездатність системи швидко відновлюватися.

Ефективність АРМ слід розглядати, як інтегральний показник рівня реалізації приведених вище принципів, віднесеного до витрат на створення і експлуатацію системи.

Функціонування АРМ може дати бажаний ефект за умови правильного розподілу функцій і навантаження між людиною і машинними засобами обробки інформації, ядром якої є комп'ютер.

Дана система розроблялася з  розрахунком використання її в системі Windows і на комп'ютерах з невисоким показником швидкодії. Отже, потрібна була система програмування, яка б дозволяла розробляти застосування під Windows, і розроблені застосування не вимагали б швидкодіючих персональних комп'ютерів. Одна з мов програмування, яка підходить по всіх вищеперелічених критеріях, є об'єктно-орієнтована мова програмування Microsoft Visual Basic .NET

Microsoft Visual Basic .NET, як сказано вище, задовольняє всім критеріям і  може створювати програмні застосування  будь-якої складності:

• створювати програми для Windows, Linux і інших операційних систем;
• створювати застосування різного напряму – від розрахункових і логічних до графічних і мультимедійних;
• створювати цілі системи з локальними і видаленими СУБД;
• створювати окремі модулі для інших застосувань, причому написаних абсолютно на інших мовах програмування;
• створювати графічні, інтерфейсні об'єкти (компоненти) для застосувань, написаних на інших мовах програмування;
• створювати не тільки Windows застосування, але і WEB застосування.

Microsoft Visual Basic.NET може створювати застосування для роботи з різними СУБД – від "найстародавніших" до найсучасніших. Він має вбудовані об'єкти для роботи з СУБД і не вимагає додаткових, сторонніх розробок.

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

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

Мінімальні вимоги до технічного забезпечення:

• операційна система Windows 2000 і вище;
• процесор не менше 2000 Гц;
• ОЗУ не менше 1 Гб;
• вінчестер не менше 100 Гб.

1.4 Рішення з математичного забезпечення

 

Оскільки одним із завдань відділу  збуту є підтримка зв'язку з  клієнтом і своєчасної доставки замовлення споживачеві, організація повинна враховувати мінімізувати витрати на доставку замовлення, тобто вирішити ряд задач:

• скільки замовлень може доставити один транспорт;
• яким чином доставити замовлення, щоб витрати на пальне були мінімальними;
• яким чином доставити декілька замовлень, щоб витрати на пальне були мінімальними;
• встановити такі об'єми перевезень до кожного споживача, щоб сумарні витрати на перевезення були мінімальними;
• встановити такі об'єми перевезень до кожного споживача, щоб потреби всіх споживачів були б задоволені.

Вирішити ці задачі можна за допомогою  рішення транспортних задач. Розглянемо докладніше такі задачі, - що вони є, і як їх розв'язувати.

1.4.1 Змістовна постановка транспортні задачі

Є m пунктів виробництва однорідної або взаємозамінної продукції. Кожний з пунктів виробництва позначимо через, де i= 1...,m. Через позначатимемо обсяг продукції, вироблюваної в пункті . І нехай є n пунктів споживання (призначення) даної продукції, кожний з яких позначатимемо, де j=1...,n, а через позначатимемо|значити| об'єм|обсяг| споживання|вжиток| (попиту) продукції в пункті . Вартість перевезення одиниці продукції від i-го виробника до j-го споживача складає (i=1...,m, j=1...,n). Передбачається, що транспортні витрати на перевезення між будь-якою парою пунктів пропорційні об'єму продукту, що перевозиться.

Потрібно встановити такі об'єми перевезень від кожного виробника до кожного споживача, щоб сумарні витрати на перевезення були мінімальними і потреби всіх споживачів були б задоволені (якщо тільки об'єм можливих постачань покриває загальний об'єм споживання).

1.4.2 Формальна модель транспортної задачі

Математична модель задачі:

 

 

Z з| (1) є сумарними транспортними  витратами.

Задача (1) - (4) є задачею лінійного програмування і називається транспортною задачею лінійного програмування (ТЗЛП). До моделі вигляду (1) -(4) може привести завдання, за своїм змістом ніяк не пов'язана з транспортом і плануванням перевезень. У таких випадках говорять, що дана задача може бути сформульована в термінах транспортнї задачі.

1.4.3 Метод потенціалів

Один з методів рішення транспортних задач є метод потенціалів. Метод  потенціалів - один з найчастіше використовуваних методів рішення ТЗЛП. Цей метод  являється реалізацією модифікованого симплекс-метода в умовах транспортної задачі.

 

1.4.3.1 Схема алгоритму

Схема алгоритму методу потенціалів  така:

• знайти початкове допустиме розв'язування;.
• виділити з числа небазисних змінних що вводяться в базис. Якщо всі небазисні змінні задовольняють умові оптимальності (симплекс - методу), закінчити обчислення|; інакше перейти до наступного пункту.
• вибрати що виводиться з базису змінну (використовуючи умову допустимості) з числа змінних поточного базису; потім знайти нове базисне рішення. Повернутися до попереднього пункту.

Далі транспортну задача задаватимемо таблицею:

 

Таблица 1.8 – Вид транспортної задачі

					…
x11		x12		…		x1n
					…
x21		x22		…		x2n
…		…		…		…
					…
				…
				…

 

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

Кількість рядків таблиці дорівнює числу виробників, а кількість стовпців - числу споживачів. Кожна клітина цієї таблиці відповідає певній парі виробник i - споживач j. Кожному маршруту i, j відповідають вартість перевезення одиниці продукції і об'єм перевезень (кількість продукції) .

У даній задачі умова балансу виконується, тому вводити фіктивні пункти немає необхідності..

Розв'язання ЗЛП симплекс-методом починається з деякого допустимого базисного рішення (ДБР). У методі потенціалів використовуються наступні способи знаходження початкового ДБР:

• метод північно-західного кута;
• метод найменшої вартості;
• метод Фогеля.

 

1.4.3.2 Метод північно-західного кута

Схема алгоритму така.

Надаємо змінній (розташованій у північно-західному кутку транспортної таблиці) максимальне значення, що допускається обмеженнями на попит і обсяг виробництва:

 

 

Якщо , то виробник 1 повністю використав свої можливості і далі його можна не враховувати, а потреба 1-го споживача тепер буде рівна: ;

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

Якщо , то із розгляду можна виключити і споживача і виробника. В цьому випадку виключається ("вибуває з|із| гри") тільки один з них: або виробник, або споживач, а споживачеві (виробникові), що залишився, приписується нульовий попит (об'єм виробництва).

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

 

 

1.4.3.3 Метод найменшої вартості

Метод північно-західного кута не обов'язково дає "добре" початкове рішення для транспортної задачі. Розглянемо метод найменшої вартості, що забезпечує отримання початкового рішення шляхом вибору "дешевих" маршрутів.

Схема алгоритму така.

Вибирається змінна, якій відповідає найменша вартість у всій таблиці, і їй надається, як можно більше значення. (Якщо таких змінних декілька, то береться будь-яка з них.). Викреслюється відповідний стовпець або рядок (оскільки дане обмеження задачі виконане). Якщо обмеження по стовпцю і рядку виконуються одночасно, то, як і в методі північно-західного кута, викреслюється або стовпець, або рядок. Обчислюється нове значення попиту або об'єму виробництва для невикресленого рядка або стовпця.

Після встановлення об'єму перевезень по маршруту, визначеному в пункті 1, ми маємо справу з новою задачею, в якій сумарне число виробникїв і споживачів на 1 менше, ніж в вихідній задачі. Далі процес повторюється при можливо більшому значенні тієї змінної, якій відповідає мінімальна вартість серед невикреслених (це значення може опинитися і нульовим). Процедура завершується, коли залишається один рядок і один стовпець.

 

1.4.3.4 Метод Фогеля

Цей метод є евристичним і зазвичай приводить до кращого початкового рішення, ніж два описаних вище. Насправді цей метод часто дає оптимальне або близьке до оптимального початкове рішення.

Схема алгоритму така. Обчислити штраф для кожного рядка (стовпця), віднімаючи найменший елемент цього рядка (стовпця) з наступного за ним по величині елементу того ж рядка (стовпця). Відзначити рядок або стовпець з найбільшим штрафом, а якщо таких декілька - вибрати серед них будь-який рядок або будь-який стовпець. У відміченому рядку або стовпці вибрати змінну з найнижчою вартістю і надати їй найбільше можливе значення. Скоректувати об'єм виробництва і попит і викреслити рядок або стовпець, відповідні виконаному обмеженню. Якщо обмеження по рядку і стовпцю виконуються одночасно, то викреслити або рядок, або стовпець, а стовпці (рядку), що залишився, приписати нульовий попит (об'єм виробництва). Рядок (або стовпець) з нульовим об'ємом виробництва (або попитом) не використовується в подальших обчисленнях. Якщо невикресленим залишається в точності один рядок або один стовпець, то закінчити обчислення. Якщо залишається невикресленою тільки один рядок (стовпець) із позитивним об'ємом виробництва (попитом), знайти базисні змінні в цьому рядку (стовпцю), використовуючи метод найменшої вартості. Якщо всім невикресленим рядкам і стовпцям відповідають нульові об'єми виробництва і величини попиту, знайти нульові базисні змінні, використовуючи метод найменшої вартості. В інших випадках обчислити нові значення штрафів для невикреслених рядків і стовпців і перейти до пункту 2. (Слід зазначити, що рядки і стовпці з нульовими значеннями об'єму виробництва і попиту не повинні використовуватися при обчисленні цих штрафів.)