Таблица 5.14
| 1 | 2 | 3 | 4 | 5 | |
| 1 | 11 | 5 | 0 | 0 | 1 |
| 2 | 10 | 7 | 2 | 0 | 0 |
| 3 | 11 | 11 | 11 | 11 | 0 |
| 4 | 0 | 0 | 7 | 14 | 4 |
| 5 | 7 | 0 | 0 | 7 | 7 |
Применим к таблице 5.14 действия этапа 2 и в этой таблице получим, что число подчеркнутых двойной чертой нулей равно размерности матрицы, т. е. пяти. Тем самым из этих нулей можно составить оптимальное решение. Теперь необходимо вернуться к таблице 5.4, согласно которой найденному решению соответствует суммарное время
9 + 5 + 5,5 + 4,5 + 9,5 =33,5.
Представим оптимальное решение в виде таблицы 5.15, которая аналогична таблице 5.5; при этом напомним, что единица соответствует выбранному назначению.
Таблица 5.15
| 1 | 2 | 3 | 4 | 5 | |
| 1 | 0 | 0 | 1 | 0 | 0 |
| 2 | 0 | 0 | 0 | 1 | 0 |
| 3 | 0 | 0 | 0 | 0 | 1 |
| 4 | 1 | 0 | 0 | 0 | 0 |
| 5 | 0 | 1 | 0 | 0 | 0 |
Представим результат решения задачи в более наглядной форме, для чего рассмотрим последовательно столбцы, начиная с первого.
В первом столбце 1 соответствует времени 4,5 из таблицы 5.4, а это значение времени взято из таблицы 5.2 и из чего следует, что 1-ый экипаж живет в пункте А и обслуживает рейсы 1 и 104. Перерыв 4,5 часа.
Во втором столбце 1 соответствует времени 9,5 часа из таблицы 5.4, а это значение взято из таблицы 5.3, из чего следует, что 2-ой экипаж живет в пункте B и обслуживает рейсы 105 и 2. Перерыв 9,5 часов.
Продолжая этот процесс далее получим.
3-й экипаж живет в пункте B. Обслуживает рейсы 101 и 3. Перерыв 9 часов.
4-й экипаж живет в пункте A и обслуживает рейсы 4 и 102. Перерыв 5 часов.
5-й экипаж живет в пункте B. Обслуживает рейсы 103 и 5. Перерыв 5,5 часов.
ЛИТЕРАТУРА
1.Акоф Р., Сасиени М. Основы исследования операций. - М.: Мир, 1971. - 534с.
2.Акоф Р. Искусство решения проблем. - М.: Мир, 1982. -224с.
3.Алексеев А.Д. Многовариантная транспортная задача по критерию времени//Известия АН СССР. Техническая кибернетика. - 1984. - № 6. - С.188-189.
4.Банди Б. Основы линейного программирования. - М.: Радио и связь, 1989. - 176с.
5.Вентцель Е.С., Овчаров Л.А. Прикладные задачи теории вероятностей. - М.: Радио и связь, 1983. - 416с.
6.Гольштейн Е.Г., Юдин Д.В. Задачи линейного программирования транспортного типа. - М., Наука, 1969. - 284с.
7.Данциг Дж. Линейное программирование. Его применения и обобщения/Пер. с англ. -–М., Наука, 1969. – 284с.
8.Дегтярев Ю.И. Исследование операций:Учеб. для вузов по спец. АСУ. – М.:Высшая школа, 1986. – 320с.
9.Зайченко Ю.П. Исследование операций. – 2-е изд., перераб. и доп. Киев: Вища школа, 1979. 392с.
10.Кофман А., Фор Р. Займемся исследованием операций/Пер. с франц. под ред. А.А. Корбута. - М. :Мир, 1966. -279с.
13.Калихман И.Л. Сборник задач по линейной алгебре и программированию. - М.: Высшая школа, 1969. - 160с.
14.Зайченко Ю.П., Шумилова С.А. Исследование операций. Сборник задач. - Киев:Вища школа. Изд-во Киев. ун-та, 1984. - 224с.
15.Исследование операций: В 2-х томах/ Под ред. Дж. Моуэра, С. Элмаграби. - М.: Мир, 1981.
16.Калихман И.Л. Линейная алгебра и программирование. - М.: Высшая школа, 1967. - 427с.
17.Кофман А. Методы и модели исследования операций. - М.:Мир,1966. - 524с.
18.Кудрявцев Е.М. Исследование операция в задачах, алгоритмах и программах. - М.:Радио и связь, 1984. -183с.
19.Михалевич В.С., Трубин В.А., Шор Н.З. Оптимизационные задачи производственно-транспортного планирования: Модели, методы, алгоритмы. - М.:Наука,1986. - 260с.
20.Сакович В.А. Исследование операций (детерминированные методы и модели): Справ. пособие. - Минск:Высш. шк., 1985. - 256с.
21.Ховард Р.А. Динамическое программирование и марковские процессы/Пер. с англ. В.В. Быкова; Под ред. Н.П. Бусленко. - М.: Советское радио, 1964. - 192с.