МОСКОВСЬКИЙ ТЕХНІКУМ КОСМІЧНОГО ПРИЛАДОБУДУВАННЯ
Федеральне державне бюджетне освітня установа вищої професійної освіти
В«Російський державний торговельно-економічний університетВ»
Рішення транспортної задачі розподільчим методом
МТКПр РГТЕУ.330514.00181
МП 42-09
Листів 59
Консультант
Розробив
Н. А. Жилкіна
С. А. Соколов
Зміст
1 Введення
Постановка завдання
3 Чисельний метод
Схеми алгоритму програми
.1 Схема алгоритму основної програми
.2 Схема алгоритму методу newPlan
.3 Схема алгоритму методу sumTransport
.4 Схема алгоритму методу CiclePr
.5 Схеми алгоритму методу searchCycle
.6 Схеми алгоритму методу firstPlan
5 Ручний прорахунок
Інструкція з експлуатації програми
Висновок
Література
Додаток А. Лістинг програми
Додаток Б. Результати виконання програми
1. Введення
Темою курсової роботи є створення і реалізація алгоритму вирішення транспортної задачі методом найменших вартостей.
Транспортна задача (завдання Монжа - Канторовича) - математична задача лінійного програмування <# "center"> 2. Постановка завдання
Є 5 пунктів відправлення, в яких зосереджений однотипний вантаж в кількості. Є і 5 пунктів призначення. Кожен пункт подає заявку на вантаж в кількості. p align="justify"> Вартістю з iго пункту відправлення в jй пункт призначення представлені у вигляді матриці в таблиці 2.1.
Таблиця 2.1 - Матриця вартостей
+2471088310125467911075348921
Загальні дані представлені у вигляді таблиці 2.2.
Таблиця 2.2 - Загальні дані
B1B2B3B4B5aiA1 2 47108 37A2 831012 12A3 54679