Перейти из форума на сайт.


Система IP-видеонаблюдения "Линия". Скачать бесплатную демо-версию для 16 камер. НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Компьютеры » В помощь системному администратору » Флейм для сисадминов

Модерирует : lynx, Crash_Master, dg, emx, ShriEkeR

 Версия для печати • ПодписатьсяДобавить в закладки
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171

Открыть новую тему     Написать ответ в эту тему

Cossack

Moderator
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Предыдущие ветки: здесь

По просьбам трудящихся.
©Только здесь можно:
 - пожаловаться на тупых юзверей и страшных начальников
 - обсудить последние слухи в мире ИТ
 - обсудить "админскую судьбу"
 - спросить в каком топике осуждать ту или иную проблему
 - да и вообще что угодно спросить, кроме того что указанно ниже
©Здесь не стоит:
 - обсуждать и искать варез
 - поднимать вопрос "Что лучше - Линукс или ОС/2", за этим вам лучше в холивар
   ..а старый запасной меч и прочее обмундирование для этого доброго дела было здесь
 - задавать серьезные вопросы, т.к. можно нарваться на несерьезный ответ (c) Freeman
А так же в этой теме под вопросом:
 - Спор на тему, хорошо ли тыкать пальцем на мануал, человеку, который его не читал отсюда и далее

Господа ньюбы!
Помните, что в эту тему люди приходят отдохнуть, поболтать и посмеяться.
Не надо постить сюда перлы типа "Я начинающий сисадмин, у меня ничего не работает."
Лучше пройдитесь поиском по форуму.


Отрывочные знания - часто хуже, чем просто их полное отсутствие (C)тарая народная мудрость.
...Но не могут их заменить на переправе. Чьё-то.

"Темки":
Философия системного администратора  |  Суждения об информационной безопасности..#..
Вопросы от contrafack
Мультимедия на б/п
Литература
FAQ
Сходки
// текущий бэкап шапки..

Всего записей: 15516 | Зарегистр. 26-02-2002 | Отправлено: 12:55 04-04-2016 | Исправлено: Paromshick, 19:25 10-02-2017
Paromshick



Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
А так?
или он сам должен выбрать, куда лучше вначале, а что отложить на потом? Может и не решаема.

----------
Материя - есть устойчивое состояние энергии.

Всего записей: 1539 | Зарегистр. 12-04-2013 | Отправлено: 15:25 28-09-2017
LevT



Gold Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Ещё задача составления оптимального расписания
https://en.wikipedia.org/wiki/School_timetable
типа той же сложности.
 
худо-бедно что-то пригодное сочинить на глазок можно там и там, но невоможно доказать несуществование лучшего решения
(разумеется если размерность задачи велика, и брутфорс не вариант)

Всего записей: 9855 | Зарегистр. 14-10-2001 | Отправлено: 16:02 28-09-2017 | Исправлено: LevT, 16:08 28-09-2017
d0r0fey



Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:
или он сам должен выбрать, куда лучше вначале, а что отложить на потом?

Paromshick
Обычно такие вопросы у отдела продаж возникают, когда в новый город продукцию по магазинам развозят. У нас на предприятии так.
Вот есть 15 магазинов - и как туда развезти, да чтобы побыстрей было.

Всего записей: 1116 | Зарегистр. 13-03-2009 | Отправлено: 17:16 28-09-2017
LevT



Gold Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
d0r0fey
 
Приблизительный ответ их тоже устроит.
Наш собственный "внутренний оптимизатор" против такого протестует... ну так это наша проблема.

Всего записей: 9855 | Зарегистр. 14-10-2001 | Отправлено: 17:53 28-09-2017 | Исправлено: LevT, 17:55 28-09-2017
MAGNet



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Если оторваться от задачи и приблизится к проблеме в общем формате, то мне вспоминается одна забавная история из жизни. Дело было на заседании руководителей отделов по стратегическому планированию, и тогда генеральный выдал эпическую фразу: "Мы здесь собираемся для решения какой-то задачи, очень долго обсуждаем все возможные варианты, всё взвешиваем и, в конце концов, принимаем какое-то решение. После того, как это решение начинает исполняться мы его не меняем не смотря ни на что! Пусть вокруг изменится всё, но наш план действий меняться не будет"
Тогда мне это показалось немного не правильным, но с годами я понял, что если всё время менять свой путь под действием окружающих факторов, то этот путь скорее всего не закончится никогда.
 
Это я к тому, что строить логистические маршруты нужно не взирая на ситуацию с пробками и какими-то ещё динамическими факторами. Дело в том, что затраты на изменение маршрута скорее всего окажутся выше, чем затраты на преодоление внезапно возникающих задержек - это справедливо в долгосрочной перспективе.
 
Всё это я к тому, что маршрут нужно строить один раз утром и не менять его под действием каких-то факторов, но при формировании маршрута стоит учитывать статистические данные по "пробкам".
Для этого не нужна "программа" - для этого нужен человек, как уже, собственно, выше и говорили.

Всего записей: 1535 | Зарегистр. 31-03-2004 | Отправлено: 18:04 28-09-2017
igor me v2



Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Во, натурально :0 а насчёт неизменности плана - ну глобальный вектор плана да, менять нельзя, а какие-то мелочи... Ну если для реализации плана нужно пиво по 0.5 л, а в доступности в продаже есть только по 0.33 - всё, план невыполним? Или можно пересмотреть?

Всего записей: 1849 | Зарегистр. 27-03-2016 | Отправлено: 19:11 28-09-2017
Lepar79



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
igor me v2 Низя. Пить из мелкой посуды 0.33 не админское дело.

Всего записей: 80 | Зарегистр. 18-09-2017 | Отправлено: 20:06 28-09-2017
Paromshick



Advanced Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
d0r0fey

Цитата:
как туда развезти, да чтобы побыстрей было.

По очереди А чё™ Всё равно все объезжать. Водил уж нету. Ловишь такси, сидит какой-то джихад-товарищ, поехалы, дарогу знаишь? Тьфу

----------
Материя - есть устойчивое состояние энергии.

Всего записей: 1539 | Зарегистр. 12-04-2013 | Отправлено: 20:25 28-09-2017
urodliv



Gold Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
MAGNet

Цитата:
Тогда мне это показалось немного не правильным, но с годами я понял, что если всё время менять свой путь под действием окружающих факторов, то этот путь скорее всего не закончится никогда.  

Точно не помню, но вроде это у испанцев есть поговорка: если всё время что-то менять в планах, то велика вероятность оказаться в самом начале работ.

----------
Очень скоро еда станет совершенно безвкусной, и тогда этот недостаток придётся компенсировать хорошо развитым воображением.

Всего записей: 5739 | Зарегистр. 29-04-2009 | Отправлено: 21:35 28-09-2017
vertex4



Gold Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Про логистику - мы такое в универе на ТПР (теория принятия решений) проходили. Правда было это давно, уже плохо помню

----------
R.I.P., batva

Всего записей: 9873 | Зарегистр. 29-01-2006 | Отправлено: 22:08 28-09-2017
karavan



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору

Цитата:
Про логистику - мы такое в универе на ТПР (теория принятия решений) проходили.

А мне ваши рассуждения напомнили о теории игр.

Всего записей: 1170 | Зарегистр. 02-12-2011 | Отправлено: 22:24 28-09-2017
Lepar79



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
karavan Не... В данном контексте эта задача из области в.математики, что-то там о графах, ож прости старика, забыл как правильно это называется из-за склероза. А теория игр тут никоем боком, хотя звуки похожи.
PS: А статью на вики, не очень компетентный чел писал.

Всего записей: 80 | Зарегистр. 18-09-2017 | Отправлено: 22:53 28-09-2017 | Исправлено: Lepar79, 22:54 28-09-2017
karavan



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Lepar79
Математика (графы) будет для абсолютно пустых дорог, а с другими участниками движения и их способностью собираться в одном месте - тут начинается теория игр.

Всего записей: 1170 | Зарегистр. 02-12-2011 | Отправлено: 23:12 28-09-2017
Lepar79



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
karavan А это смотря как рассматривать длину луча. Если чисто в километраже, то да, ты прав. Но можно взять длину не в километрах а во времени пути, которое рассчитывать исходя из теории мат ожидания на основе метода фурье для неоднородных данных, с учетом сообщений о состоянии траффика, тогда чистые графы. И ты сам об этом пишешь, но несмотря на верную аргументацию, делаешь неверные выводы.
Теория игр тут вообще не применима, так как выбор оптиума будет строится, точнее там ему вообще не неначем будет строится. Тут тогда уж проще монте-карло применить

Всего записей: 80 | Зарегистр. 18-09-2017 | Отправлено: 23:21 28-09-2017
karavan



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Lepar79
Выводы вовсе не мои:
https://youtube.com/watch?v=aiH0IOWPNNI
На нашу тему с 2:50

Всего записей: 1170 | Зарегистр. 02-12-2011 | Отправлено: 23:35 28-09-2017 | Исправлено: karavan, 23:44 28-09-2017
Lepar79



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
karavan канал на 9600 всего, не прокачивает ютуб. Ты так скажи.

Всего записей: 80 | Зарегистр. 18-09-2017 | Отправлено: 00:21 29-09-2017
karavan



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Lepar79
Там речь о теории игр применительно к участникам движения и как пример приводится Парадокс Браеса.
Изначально ТС спросил о программе учитывающей не только маршрут, но и пробки, это и напомнило мне об этом ролике.

Всего записей: 1170 | Зарегистр. 02-12-2011 | Отправлено: 00:33 29-09-2017 | Исправлено: karavan, 00:34 29-09-2017
Lepar79



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
karavan Да я это понимаю. Но именно по этому теория игр тут менее применима чем математика графов. Ключевой момент, это критерий "расстояния" в теории графов. Если правильно вывести функцию "длины", то решение тривиально. Ты же базируешься на статье из вики, или поверстном, или узкоспецифичном знании теории игр. Я не спорю, ее применить можно, хотя она тут не применима, но если смотреть под этим углом, то проще применять монтекарло. Мы же не о сферическом коне, там бы я подумал, что применять, возможно даже выбрал бы хаос геометрию, а практическом применении, которое упрется в программирование, и добито мощностями. Да, возможно пара мульенов креев и решит эту задачу по теории игр в обозримом будущим, но нам то нужно "прямщаз". И желательно не на мульене креев, а на хиленьком ARM. По этому я за графы, но с API от яшиных пробок, если такое есть.

Всего записей: 80 | Зарегистр. 18-09-2017 | Отправлено: 00:50 29-09-2017
karavan



Advanced Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Lepar79

Цитата:
с API от яшиных пробок

Для расчета пути с учетом пробок текущее состояние пробок малопригодно, требуется состояние на текущее время плюс время Т, когда мы окажемся ориентировочно в месте, где нужен расчет наличия пробки.
Т.е. от яши требуется ванго-способность предсказания пробки, а не его текущая способность капитана О.
Графы такого не предсказывают.
 
Добавлено:
LevT

Цитата:
там сидят специально обученные домохозяйки и решают задачу

Тролфэйс и заметка на тему "Не надо списывать домохозяек со счетов"
https://m.geektimes.ru/post/260136/

Всего записей: 1170 | Зарегистр. 02-12-2011 | Отправлено: 00:58 29-09-2017
Lepar79



BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:
Для расчета пути с учетом пробок текущее состояние пробок малопригодно,
Да, и тут я об этом писал, но не в этом ключе, и там же изложил метод "пригодности".
 
PS: Столько умных слов я наверно за весь последний год не сказал...

Всего записей: 80 | Зарегистр. 18-09-2017 | Отправлено: 01:37 29-09-2017 | Исправлено: Lepar79, 01:39 29-09-2017
Открыть новую тему     Написать ответ в эту тему

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171

Компьютерный форум Ru.Board » Компьютеры » В помощь системному администратору » Флейм для сисадминов

Имя:
Пароль:
Сообщение

Для вставки имени, кликните на нем.

Опции сообщенияДобавить свою подпись
Подписаться на получение ответов по e-mail
Добавить тему в личные закладки
Разрешить смайлики?
Запретить коды


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.Board
© Ru.Board 2000-2017

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru