Національний Технічний Університет України “КПІ”

ННК ІПСА кафедра ММСА

РОЗРАХУНКОВА РОБОТА

ПРОЕКТУВАННЯ КОМП’ЮТЕРНИХ

ІНФОРМАЦІЙНИХ СИСТЕМ

ТЕМА: СППР для оптимізації перевезень

Виконав: студент гр. КА-86 Севернюк Дмитро Олегович

Прийняв: Федоров Андрій Васильович

_____________________

^{(підпис, дата)}

КИЇВ 2011

Зміст

1. Вступ 2

2. Завдання 3

3. Опис структури СППР 5

4. Вимоги до інтерфейсу 20

5. Опис реалізації СППР 21

6. Інструкція з експлуатації системи 21

7. Приклад роботи програми 24

8. Висновки 25

9. Література 26

1. Вступ

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

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

Для розв’язання вказаної задачі було використано два методи лінійного програмування, а саме: метод потенціалів та угорський метод. СППР створена використанням інструментальної платформи Visual Studio 2010 на мові C#.

2. Завдання

Мета:

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

Вхідні дані:

Витрати на перевезення одиниці продукції, кількість продукції, що знаходиться на заводах (складах тощо) виробника, розміри продукції, яку необхідно поставити.

Вихідні дані:

Оптимальний план перевезення продукції та витрати на перевезення

Вимоги до програми:

• реакція на дії користувача має бути миттєвою, окрім, можливо, випадку процесу розв’язання задачі безпосередньо

• короткий час виконання обчислень для даних великих розмірностей;

• можливість розв’язання транспортної задачі із врахуванням додаткових умов;

• надання інформації про час виконання обчислень

• виведення в програмі розв’язку задачі та кінцевих витрат на перевезення

• можливість введення даних вручну та завантаження із файлу

• зручний та інтуїтивний інтерфейс

• надання підказок та попереджень під час введення даних.

3. Опис структури сппр

3.1. Блок-схема сппр

Схема 3.1. Структура СППР

3.2. Опис основних підсистем

1) Блок введення вхідних даних та команд призначено для зчитування даних необхідних для розв’язку задачі прийняття команд користувача.

Система підтримує виконання наступних запитів:

• Зчитування даних з файлу

• Зчитування даних введених з клавіатури

• Вибір методу пошуку рішення

• Вибір розмірності задачі

2) Інтерпретатор команд користувача призначений для визначення дій користувача та відповідної реакції програми на ці дії.

3) Блок аналізу введеної інформації призначено для перевірки вхідних даних введених користувачем.

Дана підсистема виконує наступні функції:

• Неможливість введення нечислової інформації

• Попередження про можливу помилку у вхідних даних (неповна транспортна матриця, немає розмірності)

4) Блок представлення вихідних даних призначено для виведення на екран опорного плану та плану оптимальних перевезень, а також для виведення розміру витрат на перевезення.

5) Підсистеми пошуку рішення за методами потенціалів та угорським призначені для пошуку оптимального розв’язку задачі.