Автор работы: Пользователь скрыл имя, 24 Мая 2011 в 21:42, реферат
Теория графов – это раздел дискретной математики, имеющий многочисленные приложения в различных областях экономики, социологии, техники, программирования. Почему же графам оказывается столь явное предпочтение? Стройная система специальных терминов и обозначений теории графов позволяют просто и доступно описывать сложные и тонкие вещи.
Опорный план является оптимальным.
Минимальные затраты составят: F(x) = 4*20 + 3*70 + 3*190 + 2*40 + 7*30 + 3*100 = 1450