Автор: Пользователь скрыл имя, 04 Марта 2013 в 07:53, контрольная работа
Менеджеру транспортного отдела поручено составить план перевозок продукции со склада фирмы в четыре торговые точки области, обеспечивающий минимальные издержки на перевозки (известно, что издержки на перевозки пропорциональны длине пути).
Расстояния от базы до каждого магазина и между магазинами приводятся в таблице 1:
Табл. 1
база Т2 Т3 Т4 Т5 Т6
база ∞ 15 26 31 16 6
Т2 15 ∞ 16 14 24 33
Т3 26 16 ∞ 17 19 25
Т4 31 14 17 ∞ 26 28
Т5 16 24 19 26 ∞ 14
Т6 6 33 25 28 14 ∞
Пустые клетки означают, что дороги или ремонтируются или плохого качества.