Задача о максимальном потоке Поиском решений Excel

Рет қаралды 5,676

Күн бұрын

Пікірлер: 8

@UT1QU 4 жыл бұрын

Добрый день. Спасибо за интересный канал. Недавно начал Вас смотреть. Что касается именно этого видео. Поначалу меня обрадовала богатая функциональность Экселя. Я после просмотра ролика вспомнил про одну задачку из советской книжки "Твое свободное время". Она называется "Находчивый шофер". После того, как я попробовал внести в матрицу размером 29 на 29 все исходные данные, оказалось, что Эксель не способен решать такие сложные задачи. Попробовал уменьшить таблицу до 20 на 20, потом 13 на 13. Только после этого Эксель начал что-то решать. Печально, что такой серьезный инструмент считает эту задачу сверхсложной. Я эту задачу самостоятельно решал еще в возрасте 11-12 лет. Поэтому исходя из того, что я узнал, - у меня неоднозначное представление о возможностях Экселя. С одной стороны он решает много финансовых и других задач с математикой. А с другой - не способен решить задачу уровня 5-6 класса. Сегодня ночью пробовал сделать граф, аналогичный вашему, но на 10 точек. Не решил!

@StudyProf 4 жыл бұрын

Здравствуйте. У Поиска решений есть ограничение на число изменяемых ячеек, максимум их может быть порядка 200. Т.е., граф с 14 вершинами (14*14=196) он решать должен, больше уже ему не под силу. Нужно думать, как иначе представить исходные данные на рабочем листе. У нас много изменяемых ячеек остаются нулями и никак не используются. С этим надо что-то делать...

@НикитаЕршов-ч7х 2 жыл бұрын

Здравствуйте! А вы работаете в excel какого года? У меня просто отстутствует вкладка Анализ. Возможно её как то добавить или нужно переустанвливать программу?

@StudyProf 2 жыл бұрын

Здравствуйте. На видео был Excel 2010. В Excel 2019 нужно выполнить следующее: 1. По умолчанию кнопки "Поиск решений" на панели инструментов нет, в первый раз его нужно доустановить. Заходим в "Файл", "Параметры", слева "Надстройки". Внизу посередине в списке "Управление" выбираем "Надстройки Excel" и нажимаем кнопку "Перейти...". В открывшемся окне выделяем флажок напротив "Поиск решений", "ОК". 2. Поиск решений добавится во вкладку "Данные".