Тема 5. Решение транспортной задачи (5,5 часа, в т.Ч. 3,5 часа - варс)

Цель: освоить алгоритм решения транспортной задачи.

Содержание

- Составить первоначальный опорный план указанным в задаче методом.

- Улучшить опорный план и довести его до оптимального методом потенциалов.

- Вычислить значение целевой функции оптимального плана.

Последовательность выполнения заданий

Для успешного выполнения заданий необходимо:

1. Изучить общую постановку транспортной задачи (параграф 3.5. пункт 3.5.1. учебного пособия Водолазская Л.В.[3]).

2. Изучить методы нахождения исходного опорного решения (параграф 3.5. пункт 3.5.2. учебного пособия Водолазская Л.В.[3]).

3. При построении опорного плана обратить внимание какая представлена модель – открытая или закрытая

4. Изучить метод потенциалов(параграф 3.5. пункт 3.5.3. учебного пособия Водолазская Л.В.[3]).

5. Запомнить условия, при которых опорный план становится оптимальным.

6. Перед тем как пользоваться методом потенциалов, необходимо проверить задачу на вырожденность.

Данная тема одним заданием включена в первый рубежный контроль.

Варианты заданий

Найти оптимальный план транспортных задач, причем в задачах 1, 2, 5 опорный план составить методом северо-западного угла, а в задачах 3, 4, 6, 7 - методом минимального элемента в таблице.

Задача 1

2	10	15	14	130
3	7	12	3	170
21	18	16	13	200
100	90	160	150

Задача 2

3	10	11	15	560
22	11	4	2	420
8	1	7	15	520
300	380	450	370

Задача 3

7	8	10	12	14	10
8	9	12	15	16	20
10	11	13	17	18	40
11	13	15	19	20	60
13	16	17	20	22	80
15	25	35	45	90

Задача 4

3	5	4	7	100
8	11	12	10	150
2	1	5	6	200
9	11	10	9	300
350	100	150	150