МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ХАРКІВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ РАДІОЕЛЕКТРОНІКИ

Факультет інфокомунікацій
Кафедра інформаційно-мережної інженерії

Лабораторна робота №2
на тему: «Розподіл потоку в телекомунікаційній мережі на основі
транспортноїї задачі»
з дисципліни «Основи теорії ТКРТ систем ч.2»

Виконав: Прийняла:
ст. гр. ТРІМІ-21-1 доц. Мельнікова Л. І.
Водолазький Д.В.

Харків 2023
 Мета роботи: одержати практичні навички у математичній постановці
транспортної задачі лінійного програмування на основі змістовної
постановці та використовувати особливості її розв'язання. Закріпити навички
роботи у програмному середовищі MatLab з використанням інструментарію
«Optimization Toolbox».
Хід роботи
На три бази надійшов однорідний продук. Цей продукт потрібно
перевезти до п'яти пунктів призначення. Тарифи перевезень одиниці
продукту з кожного пункту відправлення в кожен пункт призначення вказані
в табл. 1.
Кількість терміналів в кожному місті:
Донецьк – 15 терміналів
Житомир – 20 терміналів
Запоріжжя – 20 терміналів
Івано-Франківськ – 10 терміналів
Київ – 20 терміналів
Кропивницький – 10 терміналів
Луганськ – 15 терміналів
аі/b j Київ Івано- Кропивницьки Луганськ
200 Франківськ й 150
100 100
Запоріжжя 6,07 11,19 3,03 3,65
200 х1 = 100 х2 = 0 х3 = 100 х4 = 0
Житомир 1,31 4,31 4,07 11,82
200 х5 = 100 х6 = 100 х7 = 0 х8 = 0
Донецьк 7,27 11,71 5,2 1,48
150 х9 = 0 х10 = 0 х11 =0 х12 = 150

2
 Математична постановка задачі:
F(x) = 6,07x1 +11,19x2 +3,03x3 +3,65x4 +1,31x5 +4,31x6 +4,07x7 +11,82x8 +7,27x9
+11,71x10 +5,2х11 +1,48х12
x1 + x2 + x3 + x4 = 200
x5 + x6 + x7 + x8 = 200
x9 + x10 + x11 + x12 = 150
x1 + x5 + x9 = 200
x2 + x6 + x10 = 100
x3 + x7 + x11 = 100
x4 + x8 + x12 = 150
x≥0

Текст програми у MatLab:

clear
f = [ 6.07; 11.19; 3.03; 3.65; 1.31; 4.31; 4.07; 11.82;
7.27; 11.71; 5.2; 1.48];
Aeq = [ 1 1 1 1 0 0 0 0 0 0 0 0;
0 0 0 0 1 1 1 1 0 0 0 0;
0 0 0 0 0 0 0 0 1 1 1 1;
1 0 0 0 1 0 0 0 1 0 0 0;
0 1 0 0 0 1 0 0 0 1 0 0;
0 0 1 0 0 0 1 0 0 0 1 0;
0 0 0 1 0 0 0 1 0 0 0 1];
beq = [ 200; 200; 150; 200; 100; 100; 150 ];
lb = zeros(12,1);
[x,fval] = linprog(f,[],[],Aeq,beq,lb);
x
fval

3
 Отримав результати:
Optimization terminated.

x=

100.0000
0.0000
100.0000
0.0000
100.0000
100.0000
0.0000
0.0000
0.0000
0.0000
0.0000
150.0000

fval =

1.6940e+03

Висновок: на лабораторній роботі я розглянув транспортну задачу

лінійного програмування. Визначив міста, з терміналів яких відбувається
відправка, а саме міста Запоріжжя, Житомир та Донецьк. Також було обрано
міста, термінали яких є отримувачами, а саме – Київ, Івано-Франківськ,
Кропивницький та Луганськ. Сформував математичну постанову задачі та
відмітив шляхи на мапі. За допомогою додатку MatLab розробив текст
програми та отримав оптимальне рішення задачі. У результаті з терміналів,
які розташовані у Запоріжжі товар поступає на термінали, які знаходяться у
Київу та Кропивницькому. З житомирських терміналів товар поступає у Київ
та Івано-Франківськ. З донецьких терміналів – у Луганськ.