= 1
Контур a 14 : З 2 = 7 + (-2) +3 + (-6) = 2
Контур a 22 : З 3 = 6 + (-3) +6 + (-5) = 4
Контур a 31 : З 4 = 7
Контур a 33 : З 5 = 0
Контур a 34 : З 6 = 6 + (-1) +5 + (-6) +3 + (-2) = 5
Оцінка контурів позитивна, значить рішення законченно і оптимальний план знайдений (Таблиця 5).
Таблиця 5 - Оптимальний план
86142641288101464
Рішення вироблене в програмі:
В
Малюнок 7 - Введення даних
В
Рисунок 8 - Опорний план
В
Рисунок 9 - Оптимальний план
Було протестовано ще безліч прикладів, рішення яких також збігалися з рішеннями в ручну. Також було вирішено це завдання з опорним планом "Північно-західного" кута, рішення представлене на малюнку 10 і 11. br/>В
Рисунок 10 - Опорний план "Північно-західним" методом
В
Малюнок 11 - Оптимальний план на основі опорного плану методом "Північно-західного кута"
Висновок
Мета курсової роботи полягала в складання оптимального плану транспортної задачі розподільчим методом.
Всі цілі які були поставлені в курсовому проекті були виконані.
Була побудована математична модель транспортної задачі, після чого розроблено алгоритм рішення. На основі вище перерахованих цілей була створена програма для вирішення транспортної задачі розподільчим методом. У підсумку були вирішені безліч завдань програмою, відповідь якої збігався із заздалегідь підготовленим рішенням. p align="justify"> Таким чином, мета курсового проекту була повністю досягнута, а сам курсовий проект виконаний.
Список використаних джерел
1. # "center"> Додаток А
Код програми
unit Unit1;
interface, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,, StdCtrls, Grids, ComCtrls, Buttons, Spin; = array [1.100,1.100] of integer; = class (TForm) : TString...