Кто нибудь сталкивался с подобными задачами
Dinmuhammed-M-004-2027 → How can I be Legendary Grandmaster? if I have no talant
Aphrim → 5 steps to reach expert
ZVO → Incredible coincidence (chance about 0.1337228%)
SilverSurge → CSES Range Queries: Polynomial Queries: Solved!!
islamicTerrorist69 → Facing problem in dynamic programming
Imakf → Codeforces Round 906 Editorial
JelalTkm → Может кто-нибудь мне помочь
noomaK → IEEEXtreme 17.0 Problems Discussion
Odai-SA → i need some help
74TrAkToR → Codeforces Round #905 (Div. 1, Div. 2, Div. 3) Editorial
purp4ever → Teams Qualified for Africa and Arab Collegiate Programming Championship — ACPC 2023 (+teens)
_Firdavs_Aminov_ → Dark theme Codeforces
AyanoGod → Tool to get Rating wise solved problems?
127.0.0.1 → Codeforces Round 907 (Div. 2)
Gheal → Every Problem I’ve Ever Set
Yandex → Yandex Cup 2023
k o_osaga → A Brief Inquiry into Online Connectivity
atcoder_official → Panasonic Programming Contest 2023（AtCoder Beginner Contest 326） Announcement
guesshere → Expected value problem E atcoder beginner contest 326
windva → Codeforces Round 899 (Div. 2) Editorial
E869120 → To resubmit or Not to resubmit
elshiko → Квалификационный раунд Yandex Cup 2023
-kirito- → TheForces Round #25 Editorial
74TrAkToR → Codeforces Round #904 (Div. 2) Editorial
jli505 → IOI Gold Medalist Speaker Event
Translation of «encountered a similar» in Russian
If your friends or relatives encountered a similar problem, they would maybe be able to recommend you a good lawyer.
Если ваши друзья или родственника сталкивались с подобными проблемами, возможно, они посоветуют вам толкового специалиста.
Therefore, even the system administrators who had never encountered a similar situation can easily figure out the system and manage it.
Так что даже администраторы, которые ранее не сталкивались с подобными задачами, могут без проблем разобраться в системе и управлять ней.
I think it’s reasonable to say that at some point, most of us have encountered a similar situation.
Но можно с уверенностью сказать, что хотя бы раз в жизни, большинство из нас сталкивались с подобной трагедией.
Since they work in the same industry as you do, they’ve probably encountered a similar situation already.
Поскольку они работают в той же отрасли, что и вы, они, вероятно, уже сталкивались с подобной ситуацией.
The programmers of the operating system Linux encountered a similar problem in 2003.
Программисты операционной системы Linux столкнулись с подобной проблемой в 2003 году.
Brazilian scientists believe that for the first time they encountered a similar unknown and isolated group of viruses, which probably gathered into one large enough virus and subsequently evolved into a reduced form.
Бразильские ученые считают, что впервые столкнулись с подобной неизвестной и изолированной группой вирусов, которые, вероятно, собрались в один достаточно крупный вирус и впоследствии эволюционировали в уменьшенную форму.
He stated that many Russian clergymen had complained that over the past six months they had encountered a similar situation-visas were issued for a maximum of one month or were refused altogether.
Он заявил, что многие российские священнослужители жаловались на то, что в последние полгода сталкивались с подобными ситуациями — визу давали максимум на месяц либо вообще отказывали.
We are also aware of the environmental damage that the Russian forces left behind, if only because we encountered a similar situation after their departure from our own country.
Мы также знаем о том экологическом ущербе, который причинили российские вооруженные силы, даже потому, что мы столкнулись с подобной ситуацией после их ухода из нашей страны.
We have never encountered a similar situation in the past, — commented on the incident, the Director of Sotheby’s Alex Branik.
Мы никогда не сталкивались с подобной ситуацией в прошлом», — прокомментировал случившееся директор «Сотбис» Алекс Бранзик.
Форумы GIS-Lab.info
Всем привет,
Очень нужен совет для решения следующей задачи.
На большой территории есть несколько сотен свалок и несколько оборудованных полигонов ТБО. Необходимо найти инструменты (желательно в рамках QGIS) которые помогут рассчитать оптимальный маршрут вывоза свалок на Полигоны, с учётом имеющихся дорог, объёма свалок (есть данные) и возможности загрузки полигонов (есть данные).
Может кто-нибудь сталкивался с подобными задачами, какие инструменты лучше использовать?
trir Гуру Сообщения: 5240 Зарегистрирован: 09 апр 2010, 19:30 Репутация: 1008 Ваше звание: просто мимо прохожу Откуда: Ё-бург
Re: QGIS и логистика
Сообщение trir » 08 июн 2016, 11:02
bim2010 Гуру Сообщения: 977 Зарегистрирован: 27 янв 2009, 22:57 Репутация: 258
Re: QGIS и логистика
Сообщение bim2010 » 08 июн 2016, 11:04
Boris Гуру Сообщения: 4205 Зарегистрирован: 10 апр 2006, 22:34 Репутация: 433 Откуда: Париж
Re: QGIS и логистика
Сообщение Boris » 15 июн 2016, 18:57
Задача не сводится к задаче «коммивояжера», если объемы являются ограничивающим факторов, по общему объему или локальному = предельный объем в единицу времени или период.
В такой постановке имеют место две задачи: «задача о рюкзаке» (имеет алгоритмическое решение) или задача о «N-рюкзаках» (имеет решение только полным перебором вариантов) и задачей «коммивояжера». В зависимости от того, что назначается «оптимумом» — расстояния, время, равномерность загрузки «полигонов», число «коммивояжеров», будет построена разная сеть и оптимум будет разный.
Какие то из параметров придется фиксировать заранее, поскольку решение задачи находится в объединении алгоритмов полного перебора и перебора с возвратом. Если еще и число «коммивояжеров» переменно, то скорее всего алгоритм будет экспоненциальным.
bim2010 Гуру Сообщения: 977 Зарегистрирован: 27 янв 2009, 22:57 Репутация: 258
Re: QGIS и логистика
Сообщение bim2010 » 15 июн 2016, 19:57
Задача не сводится к задаче «коммивояжера», если объемы являются ограничивающим факторов, по общему объему или локальному = предельный объем в единицу времени или период.
В такой постановке имеют место две задачи: «задача о рюкзаке» (имеет алгоритмическое решение) или задача о «N-рюкзаках» (имеет решение только полным перебором вариантов) и задачей «коммивояжера». В зависимости от того, что назначается «оптимумом» — расстояния, время, равномерность загрузки «полигонов», число «коммивояжеров», будет построена разная сеть и оптимум будет разный.
Какие то из параметров придется фиксировать заранее, поскольку решение задачи находится в объединении алгоритмов полного перебора и перебора с возвратом. Если еще и число «коммивояжеров» переменно, то скорее всего алгоритм будет экспоненциальным.
В приведенных ссылках нет задачи «коммивояжера» и «задача о рюкзаке». Мной даны ссылки на два метода решения задачи о назначениях. Обобщенная задача о назначениях.
Посмотрите внимательно ссылку на Аникина начиная с стр 201 и далее. Есть несколько методик решения. Я реализовал две, еще в прошлом веке.
Boris Гуру Сообщения: 4205 Зарегистрирован: 10 апр 2006, 22:34 Репутация: 433 Откуда: Париж
Re: QGIS и логистика
Сообщение Boris » 15 июн 2016, 20:37
bim2010 писал(а): Посмотрите внимательно ссылку на Аникина начиная с стр 201 и далее.
Спасибо. Я умею внимательно смотреть, может быть даже слишком. Предыдущая, до того как вы ее исправили ссылка, была указана на страницу 220.
И еще раз прочитайте условие задачи данное автором вопроса, и постановку задачи на стр. 201. Автор не спрашивал как ему оптимально «забить» все полигоны мусором со всех свалок. Он спрашивал как ему оптимально, не дав определение оптимальности, переместить мусор со свалок на неизвестные заранее полигоны. Автор указал, что у полигонов есть ограничения, но опять же не упомянул какие именно. Кроме расстояния самые очевидные — это вид полигона, в жизни не все полигоны принимают любой мусор; и объем, который полигон может принять в день или всего. Автор ничего не упомянул о том должна ли машина обслуживать путь свалка-полигон или путь «свалка-свалка-. -полигон». На задачу коммивояжера указали вы своей начальной ссылкой.
Если автору не надо посещать несколько свалок одной машиной, а его интересует оптимум «свалка-полигон», число машин — не ограничение, а ограничение только объемы вывозимого и объем принимаемого, то имеет место быть классическая «Транспортная задача»
ранспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение.[1][2] Для простоты понимания рассматривается как задача об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. Транспортная задача по теории сложности вычислений входит в класс сложности P. Когда суммарный объём предложений (грузов, имеющихся в пунктах отправления) не равен общему объёму спроса на товары (грузы), запрашиваемые пунктами потребления, транспортная задача называется несбалансированной (открытой).
bim2010 Гуру Сообщения: 977 Зарегистрирован: 27 янв 2009, 22:57 Репутация: 258
Re: QGIS и логистика
Сообщение bim2010 » 15 июн 2016, 20:58
Автор не спрашивал как ему оптимально «забить» все полигоны мусором со всех свалок. Он спрашивал как ему оптимально, не дав определение оптимальности, переместить мусор со свалок на неизвестные заранее полигоны. Автор указал, что у полигонов есть ограничения, но опять же не упомянул какие именно. Кроме расстояния самые очевидные — это вид полигона, в жизни не все полигоны принимают любой мусор; и объем, который полигон может принять в день или всего. Автор ничего не упомянул о том должна ли машина обслуживать путь свалка-полигон или путь «свалка-свалка-. -полигон». На задачу коммивояжера указали вы своей начальной ссылкой.
Boris все не так! Оптимизировать нужно затраты. Деньги. Себестоимость. Расстояние важный, но не единственный параметр. Другой параметр — вес/ объем перевозимого мусора. Ограничения: грузоподъемность единицы транспорта; количество рейсов в смену; режим работы источника, приемника ТБО и транспорта; транспорт не одинаков по параметрам и характеристикам, разный тип топлива: дизель/бензин, маршрут не может быть бесконечен — необходимы заправки (вкл. заправок в маршрут), качество, скоростной режим дорог, пробки, и т. д.
Читать Неруш. Задача сводится к минимизации затрат по перевозке всего мусора, имеющимся разнообразным транспортом. Необходимо назначить транспорт для перевозки от источника к приемнику с ограничениями, при которых общая себестоимость будет минимальной.
Кто нибудь сталкивался с подобными задачами
помоги кто чем может, я надеюсь на то что кто-либо сталкивался с подобной моей задачей. Суть: есть несколько офисов из которых периодически выезжает машина с пасажирами, которым необходимо добраться в разные концы города.Иногда нескольким необходимо в один и тот же адрес. минимизировать необходимо как километраж так и время на доставки, учитывая время простоя. Подскажите как в 2007 офисе вытащить поиск решения??Короче накопилось))))Спасибо заранне за помощь
21.09.2009 12:33:20
поиск решения нашла, а вот как бы составить задачу ЛП. Даже не знаю.Как столько параметров поместить в одной постановке
21.09.2009 12:55:09
Не подскажите, какое решение Вы нашли?
Пользователь
Сообщений: 3280 Регистрация: 24.12.2012
21.09.2009 12:59:43
EXCEL Практическое руководство, А.Попов.. Москва 2000 год издания.. стр 268 Транспортная задача. Или пример выложите.
21.09.2009 13:57:47
в Надстройках «Поиск решения».Но с его помощью можно получить оптимальные затраты, а не путь
21.09.2009 14:01:02
Примера к сожалению нет, есть только условие, которое я написала в первом обращении ))Извините.
21.09.2009 14:06:21
Mario, пример — это исходные данный в файле Excel. Ведь какие то данные имеются?
21.09.2009 14:18:29
ну вот примерно что-то вроде такого
Прикрепленные файлы
- post_63243.xlsx (9.73 КБ)
Пользователь
Сообщений: 11312 Регистрация: 01.01.1970
21.09.2009 14:55:17
21.09.2009 15:05:47
Прикрепленные файлы
- post_63246.xls (20.5 КБ)
21.09.2009 15:07:16
Mario не поленитесь прочитать правила
Пользователь
Сообщений: 3280 Регистрация: 24.12.2012
21.09.2009 15:11:06
Я так понимаю должны быть еще какие-то условия чтоб минимизировать время, либо расстояние между пунктами . либо время доставки.. и (или ) ожидания в пункте , не очень ясны пока условия задачи. что не всех можно развести или не во всен пункты .. в сколько тогда можно не развозить?
21.09.2009 15:11:45
Ладно, спасибо.Я не первый день здесь ищу помощи и все прекрасно знаю. Искала, но как составить саму задачу — ничего.Я понимаю что по составлению данных — это не по адресу, но я начала письмо со слов «я надеюсь на то что кто-либо сталкивался с подобной задачей».
Пользователь
Сообщений: 3280 Регистрация: 24.12.2012
21.09.2009 15:14:19
Если Вы подробно сформулируете условия то может и постановкой помогут.. пока нет ясности . должны быть какие-то ограничения. иначе все просто развести всех по оптимальному (кратчайшему) маршруту.
21.09.2009 15:25:28
Если все прекрасно знаете тогда зачем файл 2007 выкладывать. Вам об этом напоминали.
21.09.2009 15:43:24
Смотрите,Микки. все пункты которые вы написали необходимо учесть, то есть, есть водители, со своей зароботной платой.Необходимо посмотреть сколько времени он проводит в ожидании в пункте доставки, сколько на БАЗЕ (пункт отправления), сколько времени в пути, сколько человек сидит в машине, и на сколько падает его эфективность, если он катается только с одним человеком. Все это нужно как то организовать и проложить оптимальный маршрут, чтоб водитель поменьше времени сидел в ожиданиях. Необходимо минимизировать время на перевозку пасажира, время ожидания(либо это время занять другой перевозкой). Иногда есть экстренные вызовы — тогда в его расписание добавляется еще один маршрут.Вот оно как. Это необходимо автоматизировать — я посчитала что лучше всего сделать это с помощью транспортной задачи.Но как все эти моменты включить в модель — не знаю. Вот и спрашиваю: «Может кто-то этим занимался?»