/i> позначено вільне змінне х a b , яке має увійти в базис. Відповідну комірку транспортної таблиці ми відзначимо знаком +. p> Крім комірки (a, b) транспортної таблиці, ми пометим значками - і + інші зайняті числами осередку таким чином, щоб у кожному рядку і в кожному стовпці транспортної таблиці число знаків + було дорівнює числу знаків -. Це завжди можна зробити єдиним чином, причому в кожному рядку і в кожному стовпці буде міститися максимум по одному знаку = і по одному знаку -.
Потім ми визначаємо мінімум М з усіх елементів, помічених знаком -, і вибираємо комірку (G, d), де цей мінімум досягається.
У нашому прикладі з М = 5 можна вибрати (g, d) = (2, 3); при цьому (g, d) визначає базисне змінне, яке має стати вільним, тобто базисне змінне, відповідне індексом роздільної рядка симплекс - методу. tabletable border=1 cellspacing=0 cellpadding=0>
20
5
10
10
5
15
15
15
5
5
5 -
+
20
5 +
10
5 -
ВЇ
15
5 -
5
5 +
+
10
10
0 -
ВЇ
15 -
+
5
5
5
0 +
10 -
10
ВЇ
5
10
5 -
5
+
5
10 +
10 -
ВЇ
5
10
5
5
5
15
5
До опт = 150
Перехід до нової транспортної таблиці (заміна базису) відбувається наступним чином:
а). У осередок (a, b) нової таблиці записується число М.
б). Осередок (g, d) залишається порожньою. p> в). В інших осередках помічених знаками - або +, число М віднімається з стоїть у клітинці числа (-) або складається з ним (+). Результат вноситься до відповідної комірку нової таблиці.
г). Непомічені числа переносяться в нову таблицю без змін. Решта осередку нової таблиці залишаються порожніми.
В
2. Практична частина
2.1 Обгрунтування вибору мови програмування
Мною був обраний мова програмування Turbo Pascal з таких міркувань:
В· Вивчення даної мови в школі
В· Наявність літератури по даній мові програмування
В
2.2 Розробка
Мається m пункті...
