Андрей VG, Спасибо, т.е симплекс-методом через поиск решений это никак не сделать ? Вот что я пытался сделать ( алгоритм для неориентированного графа ) через поиск решения... но ответ не тот

Не могли бы вы пояснить как работает ваш документ?

Андрей VG,я то понимаю как данную задачу решить , я ее решил на листочке , но по заданию в универе мне нужно реализовать ее в excel и те методы решения которые я пробовал не совпали с моим ответом =68.

Никак не могу найти информацию и разобраться  о решении поиск минимального остова в excel  

Ігор Гончаренко, ответ с моими значениями вышел 97, а должно 68 как в описании решения выше по идеи....

Ігор Гончаренко,Спасибо большое за помощь! Почему-то не совпал ответ с моим у меня 68, вы бы смогли объяснить ваше решение в excel?

vikttur, Длину.

Пробовал находить минимальные значения и их складывать, но как реализовать конкретно симплекс-методом  через поиск решения не знаю.
Вот мой исходник:

Подскажите пожалуйста как реализовать данную задачу в excel!

Используя симплекс-метод ( поиск решения и т.д )

рис. 2.24

рис. 2.25

рис. 2.26

рис. 2.27

рис. 2.28

рис. 2.29

рис. 2.30