|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу. Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста". Название темы слишком короткое или не отражает сути вашего вопроса. Тема исчерпала себя, помните, один вопрос - одна тема Прочитайте правила и заново правильно создайте тему. |
|
Опции темы | Поиск в этой теме |
12.12.2007, 07:57 | #1 |
Новичок
Джуниор
Регистрация: 12.12.2007
Сообщений: 2
|
"Транспортная задача", "Поиск решения"
Существую две таблицы 20 строк на 20 столбцов каждая
По горизонтали указан Гос № автомобилей По вертикали названия предприятий Пункт отправки и груз одинаков для автомобилей и предприятий получателей. В первой таблице указано время движения (в минутах) от пункта отправки к пункту назначения. Во второй таблице указан расход топлива (в литрах) на каждый маршрут от пункта отправки к пункту назначения. Необходимо найти оптимальное количество рейсов на каждом автомобилей повлекшее за собой минимальный расход топлива, чтобы выполнить все заказы соблюдая режим рабочего времени автомобиля З0 дней по 11 часов. На мой взгляд целевая ячейка и ограничения заданы верно. Однако нажав кнопку вычислить появляется окошко со словами: "Слишком много изменяемых ячеек" И подскажите пожалуйста какой может быть максимальный размер матрицы. Спасите пожалуйста, заранее благодарен |
12.12.2007, 16:05 | #2 |
Пользователь
Регистрация: 22.11.2007
Сообщений: 79
|
Н-да, там, кажется ограничение в 200 изменяемых ячеек. Вообще не знаю, как изменится время на выполнение с таким количеством параметров, может, экспоненциально.
Т.ч. остаются варианты: попробовать Excel 2007 (там многие параметры увеличены, возможно, и этот); или подойти к задаче более трезво: разбить на зоны, когда какие-то машины явно не поедут в какие-то районы (скажем, помимо бензина ведь нужно учитывать и ресурс двигателя, т.ч. если вы скажете водителю, что ехать за 300 км, а не за 5 - это точно очень выгодно, он вас пошлет), возможно, разбить на ОТПРАВИТЕЛЕЙ и ПОЛУЧАТЕЛЕЙ совокупно, а потом уже по машинам... |
12.12.2007, 16:40 | #3 |
Новичок
Джуниор
Регистрация: 12.12.2007
Сообщений: 2
|
Похоже что Вы правы. Матрицу 10 х 20 он решает и довольно быстро. И в Excel 2007 таже беда. А выбросить можно только один маршрут и один автомобиль, сгруппиров по одинаковому расходу топлива в одной категории грузоподьемности молучается матрица 13 х 19 и все равно не тянет. Большее укрупнение думаю бессмыслено. И еще одна проблема, институт я закончил давненько, да и учился там как все средненько, поэтому вспомьнить все эти экспоненты, трэнды, и т.п. довольно тяжело.
|
12.12.2007, 17:12 | #4 |
Пользователь
Регистрация: 22.11.2007
Сообщений: 79
|
Значит, нужно искать другие инструменты. Может, вот это подойдет: http://softsearch.ru/programs/109-79...download.shtml - или еще что по поиску.
А сложность алгоритма считать не нужно, это я так привел, риторически... |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Ошибка при использовании OlePropertyGet("Documents").OleProcedure("Add") в C++ Builder | AleksP | C++ Builder | 7 | 11.04.2009 13:06 |
если пользователь наберет какой-то другой символ не "y" или "n" и нажмет enter, программа проигнорирует | skobets | Общие вопросы C/C++ | 2 | 03.06.2008 06:51 |
Excel файл открывается не "до конца" (странички "не показываются" только серое поле) | Dorvir | Microsoft Office Excel | 2 | 28.03.2008 10:03 |
Создаю диаграмму "Bar". Подскажите как убрать растояние между "столбами" | MAcK | Компоненты Delphi | 11 | 24.10.2007 10:49 |