Міністерство освіти і науки Російської Федерації
Уральський державний коледж ім. І.І. Ползунова
КП.230105.08. ПЗ
знаходження оптимального плану транспортної задачі розподільчим методом
Пояснювальна записка
Керівник/Є.В. Щанова/
Розробив/Є.А. Іщенко/
Єкатеринбург 2011
Зміст
Введення
1. Постановка завдання
2. Етапи рішення задачі
2.1 Математична модель
2.2 Розробка алгоритму
2.3 Опис програми
2.4 Тестування програми
2.5 Аналіз отриманих результатів
Висновок
Список використаних джерел
Додаток А
Введення
Під назвою транспортна задача об'єднується широке коло завдань з єдиною математичною моделлю. Класична транспортна задача - завдання про найбільш економному плані перевезень однорідного продукту або взаємозамінних продуктів з пунктів виробництва в пункти споживання, зустрічається найчастіше в практичних додатках лінійного програмування. Лінійне програмування є одним з розділів математичного програмування - галузі математики, що розробляє теорію і чисельні методи розв'язання багатовимірних екстремальних задач з обмеженнями.
Величезна кількість можливих варіантів перевезень ускладнює отримання достатньо економного плану емпіричним або експертним шляхом. Застосування математичних методів і обчислювальних в плануванні перевезень дає великий економічний ефект. Транспортні задачі можуть бути вирішені спеціальними методами. Одним з таких методів є розподільний метод. p align="justify"> Мета курсового проекту: рішення транспортної задачі розподільчим методом.
Завдання курсового проекту:
побудова математичної моделі;
розробка алгоритму задачі;
створення програми для вирішення транспортної задачі розподільчим методом у програмному середовищі Borland Delphi7;
вирішити завдання створеною програмою;
проаналізувати результат.
Практичним результатом курсового проекту є розробка програми для вирішення транспортної задачі розподільчим методом.
1. Постановка завдання
Від кожного i-го виробника вироблений ним ресурс A i може переміщатися до j-му споживачеві ресурсу в об...