"Транспортная задача", "Поиск решения"

[Perroman]

Существую две таблицы 20 строк на 20 столбцов каждая
По горизонтали указан Гос № автомобилей
По вертикали названия предприятий
Пункт отправки и груз одинаков для автомобилей и предприятий получателей.
В первой таблице указано время движения (в минутах) от пункта отправки к пункту назначения.
Во второй таблице указан расход топлива (в литрах) на каждый маршрут от пункта отправки к пункту назначения.
Необходимо найти оптимальное количество рейсов на каждом автомобилей повлекшее за собой минимальный расход топлива, чтобы выполнить все заказы соблюдая режим рабочего времени автомобиля З0 дней по 11 часов.
На мой взгляд целевая ячейка и ограничения заданы верно. Однако нажав кнопку вычислить появляется окошко со словами: "Слишком много изменяемых ячеек"
И подскажите пожалуйста какой может быть максимальный размер матрицы.
Спасите пожалуйста, заранее благодарен

[Alkaline]

Н-да, там, кажется ограничение в 200 изменяемых ячеек. Вообще не знаю, как изменится время на выполнение с таким количеством параметров, может, экспоненциально.

Т.ч. остаются варианты: попробовать Excel 2007 (там многие параметры увеличены, возможно, и этот); или подойти к задаче более трезво: разбить на зоны, когда какие-то машины явно не поедут в какие-то районы (скажем, помимо бензина ведь нужно учитывать и ресурс двигателя, т.ч. если вы скажете водителю, что ехать за 300 км, а не за 5 - это точно очень выгодно, он вас пошлет), возможно, разбить на ОТПРАВИТЕЛЕЙ и ПОЛУЧАТЕЛЕЙ совокупно, а потом уже по машинам...

[Perroman]

Похоже что Вы правы. Матрицу 10 х 20 он решает и довольно быстро. И в Excel 2007 таже беда. А выбросить можно только один маршрут и один автомобиль, сгруппиров по одинаковому расходу топлива в одной категории грузоподьемности молучается матрица 13 х 19 и все равно не тянет. Большее укрупнение думаю бессмыслено. И еще одна проблема, институт я закончил давненько, да и учился там как все средненько, поэтому вспомьнить все эти экспоненты, трэнды, и т.п. довольно тяжело.

[Alkaline]

Значит, нужно искать другие инструменты. Может, вот это подойдет: http://softsearch.ru/programs/109-79...download.shtml - или еще что по поиску.

А сложность алгоритма считать не нужно, это я так привел, риторически...