Logo Море(!) аналитической информации!
IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware
Архив форумов ЦИТФорума
Море(!) вопросов - Море(!) ответов
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 
Как правильно задавать вопросы

маршрут по карте

 
Перейти:  
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Математика
Предыдущая тема :: Следующая тема  
Автор Сообщение
nickolail



Зарегистрирован: 26.03.2006
Сообщения: 3

СообщениеДобавлено: Вс Мар 26 2006 20:54    Заголовок сообщения: маршрут по карте Ответить с цитатой

Срочно нужно решить задачу.
Суть такая
Есть предприятие головная база Б, и его фелиалы Ф1 Ф2
Есть карта города
База данных автотранспорта(грузовместимось, затраты)

каждый день имеються заявки от фелиалов.

НЕОБХОДИМО оптимизировать доставку груза

Машины, маршрут, порядок следования.

Желательна возможность работы с картой (изменение цены участка дороги...)


Помогите please!!!
(какие алгорнитмы, как подходить к решению задачи- желательно по подробней и поконкретней)

спасибо!
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
dipsy



Зарегистрирован: 26.01.2005
Сообщения: 424
Откуда: Н. Новгород

СообщениеДобавлено: Пн Мар 27 2006 11:02    Заголовок сообщения: Re: маршрут по карте Ответить с цитатой

nickolail писал(а):
Срочно нужно решить задачу.
Суть такая
Есть предприятие головная база Б, и его фелиалы Ф1 Ф2
Есть карта города
База данных автотранспорта(грузовместимось, затраты)
каждый день имеються заявки от филиалов.


Пишете для заказчика? Давайте может скооперируемся, - я вам попробую найти исполнителя, - который сделает эту задачу в общем виде (насколько это возможно), - вы делитесь $. Исполнители с ММФ ННГУ.

Вообще задача довольно сложненькая... то есть это, на сколько помню, методы опимизации и вариационное исчисление.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Mishak



Зарегистрирован: 21.04.2004
Сообщения: 106

СообщениеДобавлено: Пн Мар 27 2006 12:42    Заголовок сообщения: Ответить с цитатой

Это типовая транспортная задача. Посмотрите любые учебники по
линейному программированию. например, Е.С. Вентцель "Исследование операций", Мину "Математическое программирование" и т.д.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
nickolail



Зарегистрирован: 26.03.2006
Сообщения: 3

СообщениеДобавлено: Пн Мар 27 2006 20:43    Заголовок сообщения: Ответить с цитатой

dipsy это курсач!

Mishak Транспортная задача это из С1 С2 С3, нужно в М1 М2 М3,
а мне бы чтоб из одного в разные на нескольких машинах, и еще надо учитывать, что одна машина может сразу на несколько складов заезжать, вот в чем проблема!
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Mishak



Зарегистрирован: 21.04.2004
Сообщения: 106

СообщениеДобавлено: Вт Мар 28 2006 08:35    Заголовок сообщения: Ответить с цитатой

А Вы сведите число поставщиков (С1/С2/С3) к одному. И если надо обходить заказчиков,то получите задачу о коммивояжере.
(Коммивояжер должен выйти из первого города, посетить по разу в неизвестном порядке города 2,1,3..n и вернуться в первый город. Расстояния между городами известны)
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
nickolail



Зарегистрирован: 26.03.2006
Сообщения: 3

СообщениеДобавлено: Ср Мар 29 2006 19:01    Заголовок сообщения: Ответить с цитатой

MishakСпасибо за советы!

У меня тоже было такое предположение!
Но вот как их вместе то свести!
Нам вот нужно же из одной базы обслужить несколько магазинов!
А при транспортой и одном поставщеке получаеться, мы не учитываем растояние между заказчиками и к каждому свой автомобиль
А Коммивояжер там один должен все обойти, а нам может выгоднее два послать!
вот что-то я не врубаюсь как объеденить!?
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Victor1111



Зарегистрирован: 17.04.2006
Сообщения: 8

СообщениеДобавлено: Вт Апр 18 2006 09:38    Заголовок сообщения: Re: маршрут по карте Ответить с цитатой

nickolail писал(а):
Срочно нужно решить задачу.
Суть такая
Есть предприятие головная база Б, и его фелиалы Ф1 Ф2
Есть карта города
База данных автотранспорта(грузовместимось, затраты)

каждый день имеються заявки от фелиалов.

НЕОБХОДИМО оптимизировать доставку груза

Машины, маршрут, порядок следования.

Желательна возможность работы с картой (изменение цены участка дороги...)


Помогите please!!!
(какие алгорнитмы, как подходить к решению задачи- желательно по подробней и поконкретней)

спасибо!

Это задачи из области математического программирования - попробуй посмотреть алгоритмы Дейкстры и Беллмана-Мура
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
oldman sysadmin



Зарегистрирован: 16.12.2004
Сообщения: 15

СообщениеДобавлено: Ср Апр 19 2006 12:30    Заголовок сообщения: Ответить с цитатой

Стандартная задача логистики.
Посмотри решение задач логистики на нейросетях с обратным распространением. Алгоритм без привязки был описан.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
99999



Зарегистрирован: 15.08.2006
Сообщения: 2

СообщениеДобавлено: Вт Авг 15 2006 20:17    Заголовок сообщения: Хотите заработать? Ответить с цитатой

Я наткнулся на это на одном форуме и решил попробовать. Бродя
как обычно по разного - рода форумам я нахожу эту статью, в
которой говорится что можно сделать тысячи долларов за пару
недель при вложении всего 180р. Ну да… подумал я, это должно
быть очередной фишкой для лохов, но решил всё-таки дочитать и
узнать, что нам за Гербалайф предлагают …

Дальше там говорилось что надо послать по 30р на Internet
кошельки, которые ниже перечислены.
Потом вычеркнуть 1-ый кошелёк из списка, тем самым сместив
список на одну строчку вверх, тем самым 6-ая освобождается,
куда Вы вписываете номер своего кошелька и закидываете данное,
с Вами на шестой строчке, сообщение на 200 разных форумов.

Никаких уловок… Ну я поразмышлял и подумал что я ничего не
теряю кроме 180р… и решил попробовать…
И угадайте что!!!!!!!!!!!!
За 7 дней на мой кошелёк стали приходить деньги!… Я был в
шоке!!!

Я не поверил, что это работает пока
не начал получать переводы со всего света…


А теперь я расскажу Вам как это работает и самое главное
ПОЧЕМУ…!
Я вам обещаю, что если вы будете в точности соблюдать ниже
перечисленные инструкции, то вы начнете получать намного
больше денег, чем вы думали, не прилагая к этому особых
усилий.

Предложение: Прочтите это пару раз!!! Следуйте инструкциям и
деньги начнут поступать на ваш кошелёк. Согласитесь это
просто!!!
Это легально. И ваш вклад составляет всего 180р...

ВАЖНО: Это не обман и это не незаконно при этом вы ничем не
рискуете, но это работает!!!
ЗАМЕТЬТЕ: Всё это удачно работает только благодаря честности
участников.

Вот те самые 3 шага к успеху:

1.Вам нужно зарегистрироваться в системе Yandex Money, который
находится по адресу http://money.yandex.ru/ . Хорошенько
ознакомьтесь с данной системой, как она работает, выберите
оптимальный для себя вариант пополнения кошелька со странички
http://money.yandex.ru/in/, внесите 180р на свой кошелёк.

2. Возьмите первый номер кошелька из нижеуказанного списка,
отправьте на него 30р, в поле «Примечание» напишите
"Пожалуйста, внесите меня в список кошельков"(на остальные номера
писать не надо). В инструкции по
пользованию Интернет-кошельком написано, что нужно указывать
e-mail того, кому собираетесь отправлять деньги, но на самом
деле это совсем не обязательно (я задавал этот вопрос админу).
Все что Вы сделали это создали некую услугу и самое главное
это абсолютно легально! Вы просите законный сервис за который
платите.

Отправьте 180р на следующие кошельки (в каждый по 30р):

1. 4100161983495
2. 4100161986382
3. 4100161980742
4. 4100161856915
5. 4100174068158
6. 4100173752411

Теперь вычеркните из этого списка первый кошелёк, переместив
тем самым список на одну строку выше (6 становится 5, 5
становится 4…..) И впишите в 6-тую строчку Ваш кошелёк.

3. Делайте, какие хотите изменения, но сохраните главную идею.
Разместите эту статью на не менее чем 200 форумах и новостных
лентах (News Groups) . Запомните, чем больше вы разместите,
тем выше будет ваш доход, и этот доход будет на прямую
зависеть от вас. Этот бизнес продолжает существовать и
процветать только благодаря честности и серьезности
участников. Итак когда вы достигнете первой позиции вы будете
иметь тысячи долларов просто как создатель списка! Это стоит
180р и совсем пустяковой работы!!!!!!!!
Займитесь этим сейчас – не откладывая на завтра….!!!!!!!!!!
Время деньги!!

А теперь я вам расскажу, почему вы в любом случае ничего не
теряете, а только выигрываете!
Скажем, из 200 размещений я получу только 5 ответов (очень
низкая цифра). Значит, я сделаю 150р, находясь на 6 позиции в
списке. Теперь эти 5 людей делают опять же МИНИМУМ 200
размещений с моим кошельком на 5 позиции, и только 5 людей
отвечают тем первым 5 – это уже 750р. Дальше эти 25 людей
делают по 200 размещений с моим кошельком на 4 строчке и
только 5 отвечают – мой доход 3750р. Теперь эти 125 людей
разместив и получив только по 5 ответов дают мне 18750р
прибыли (я на 3 позиции).

Дальше смешнее: эти 625 делают по минимум 200 размещений со
мною на 2 строчке и только 5 людей отвечают – это 93750р.
Самое интересное это то что эти 3125 людей сделают еще по 200
размещений, ну а если им ответят только 5 людей то я уже
получаю 468750р. Не так ли внушительная цифра? И это всё за
первоначальный вклад в 180р. Когда вас в списке уже нет вы
просто высылаете 180р и тем людям из списка и ставите свой
кошелёк на 6 позицию и опять размещаете. Вы себе можете
представить, что тысячи людей со всего мира присоединяются к
Интернету и читают эти статьи каждый день. Так же как и вы
сейчас читаете эту!!!

Так что? Потратите ли вы 180р что бы узнать работает ли это???

Это строка для пессимистов: А если этот бизнес рухнет и никто
мне денег не пришлет???
Ну и что!!! Каждый день в Интернете появляются от 20000 до
50000 новых пользователей.
По прогнозам специалистов только в России к 2006 году
количество пользователей Интернета увеличится с нынешних 9
млн. пользователей до 21 млн.!!! Какие шансы, что они все-таки
захотят попробовать себя в чем-то новом???
Ну и последнее: Это действительно великая аксиома – чтобы
получить что-то надо дать что-то, а что бы получить еще больше
надо дать еще больше! Убедитесь в этом сами…

Удачи всем!!!

Как распространять информацию в форумах:

1. Открываем поисковик rambler.ru
2. Пишем в строке поиска фразу: «начать новую тему имя» (без
кавычек)
3. Поисковик найдет тысячи страниц, ссылки на которые сразу
приводят на форму для заполнения новой темы форума
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Математика Часовой пояс: GMT + 3
Страница 1 из 1

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Powered by phpBB © 2001, 2002 phpBB Group
Русская поддержка phpBB

 

IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware

Информация для рекламодателей PR-акции, размещение рекламы — adv@citforum.ru,
тел. +7 495 6608306, ICQ 232284597
Пресс-релизы — pr@citforum.ru
Послать комментарий
Информация для авторов
This Web server launched on February 24, 1997
Copyright © 1997-2000 CIT, © 2001-2006 CIT Forum
Внимание! Любой из материалов, опубликованных на этом сервере, не может быть воспроизведен в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. Подробнее...