Страница 6 из 6 ПерваяПервая ... 23456
Показано с 151 по 171 из 171
  1. #151
    Член сообщества
    Регистрация
    25.11.2005
    Сообщений
    690

    По умолчанию

    Ну все
    NP больше не существует. Слава Голдрату!

  2. #152
    Член сообщества
    Регистрация
    24.11.2005
    Сообщений
    570

    По умолчанию

    Цитата Сообщение от Сахават
    Ну все
    NP больше не существует. Слава Голдрату!
    И вправду, Сахават, только великие люди так легко могут вычеркнуть основную комбинаторную проблему вычислительной математики. Не зря же его адепты сравнивают Э.Голдратта с неким А.Эйнштейном http://www.applecons.com.ua/methodical5.htm?1 :

    "..Теория ограничений системы (ТОС) Элии Голдратта — инновация того же класса, что и теория относительности Эйнштейна, но в сфере экономики. Ее квинтэссенция «превратим оборот в прибыль за 4 года» сначала кажется чудом а-ля Гарри Поттер. И лишь ознакомившись с мощным прикладным инструментарием, начинаешь верить в реалистичность этой цели".
    Примечание: в публикции этой цитаты виноват исключительно air,
    Евгений_Кс никакого отношения к этому акту вандализма не имеет...
    PS. [[... прибываю Новосибирск 23.11.2009 зпт ... заточил топор тчк ... до скорой встречи тчк ...]].

  3. #153
    Член сообщества
    Регистрация
    25.11.2005
    Сообщений
    2,723

    По умолчанию

    Цитата Сообщение от air
    вычеркнуть основную комбинаторную проблему вычислительной математики
    Не хотел встревать, все давно сказано...
    Досадно, что умные люди ругаются, хотя чего проще
    Мощные матметоды нужны там, где им место. Например, в многономенклатурном единичном и малосерийном производстве.
    Везде где возможно, следует искать возможность обходиться без мощных матметодов за счет упрощения условий задач. Задачи, решаемые на коленке, нужно решать на коленке, не применяя других методов.
    Некоторые упрощения недопустимы, но их не так много, как кажется.

    Подход Голдратта сводится примерно к следующему: "прежде, чем решать задачу, определи, та ли это задача, что нужно и если да - наведи порядок в "Дано" и "Найти".
    Перекликается с ЛИН: очисти рабочее место решателя от хлама ненужных задач

    Пример из области рутинного идиотизма. За год нужно закупить "пруток вольфрамовый", "пруток", "вольфрам", "вольфрамовый пруток", "200 мм вольфрам", итого 18 дублей одного и того же. Имеем 32 заказа на 01.01.09, 12.02.09, 13.02.09 и т.п. Итого, система планирования должна обработать 18х32 заказа, заключить договоры, написать письма, поставить, оприходовать и выдать. С учетом того, что упомянутый "пруток" - один пример из десятков тысяч, задача сразу становится NP-сложной.
    Потому что решать надо совсем другую задачу. После наведения порядка в НСИ, остается всего два агрегированных заказа на одно изделие. Которые легко выполнить на коленке.
    Последний раз редактировалось Михаил_Шустер; 29.10.2009 в 14:22.

  4. #154
    Член сообщества
    Регистрация
    24.11.2005
    Сообщений
    3,432

    Smile для тех кто понимает

    Мне сегодня подарили книгу Д.П. Вумека и Д.Т. Джонса "Бережливое производство".
    Без злого умысла - из самых добрых побуждений.

  5. #155
    Член сообщества
    Регистрация
    24.11.2005
    Сообщений
    570

    По умолчанию

    Цитата Сообщение от Александр Болдин
    Мне сегодня подарили книгу Д.П. Вумека и Д.Т. Джонса "Бережливое производство".
    Без злого умысла - из самых добрых побуждений.
    Тогда уж загляните и сюда...

  6. #156
    Член сообщества
    Регистрация
    24.11.2005
    Сообщений
    3,432

    По умолчанию

    Цитата Сообщение от air
    Тогда уж загляните и сюда...
    Могу ответить только по албански - OMG!
    Однако там интересная дискуссия - будет время почитаю более подробно.

  7. #157
    Член сообщества
    Регистрация
    25.11.2005
    Сообщений
    2,723

    По умолчанию

    Цитата Сообщение от air
    Тогда уж загляните и сюда...
    Слушатели научатся, как сделать, чтобы стратегические цели разделяли все сотрудники и как ежедневно измерять реализацию политики с помощью X-матрицы
    Круто. Х-матрица, на 3 ячейки.
    Имеется в виду Л|О|Х, а не то, что кто-то подумал

  8. #158
    Член сообщества
    Регистрация
    25.11.2005
    Сообщений
    1,731

    По умолчанию

    Цитата Сообщение от air
    [[... прибываю Новосибирск 23.11.2009 зпт ... заточил топор тчк ... до скорой встречи тчк ...]].
    Телеграмму получил. Зачем нам топор? Нам топор не нужен...

  9. #159
    Член сообщества
    Регистрация
    25.11.2005
    Сообщений
    1,731

    По умолчанию

    Цитата Сообщение от Александр Болдин
    Мне сегодня подарили книгу Д.П. Вумека и Д.Т. Джонса "Бережливое производство".
    Без злого умысла - из самых добрых побуждений.
    Ха-Ха!
    Хотел бы я посмотреть на эту немую сцену
    Хорошо, что Вумек с Джонсом не знают...

  10. #160
    Член сообщества
    Регистрация
    24.11.2005
    Сообщений
    3,432

    По умолчанию

    Цитата Сообщение от Евгений_Кс
    Ха-Ха!
    Хотел бы я посмотреть на эту немую сцену
    Хорошо, что Вумек с Джонсом не знают...
    Да там целая пачка книг в метр высотой: и на русском и на английском, от Вумека до Коллинза с Хаммером.
    Халява конечно, но ведь это же все надо читать ... А вот надо ли? Одну книгу Вумека из-за этого форума я уже одолел ...

  11. #161
    Член сообщества
    Регистрация
    25.11.2005
    Сообщений
    1,731

    По умолчанию

    Цитата Сообщение от Александр Болдин
    Да там целая пачка книг в метр высотой: и на русском и на английском, от Вумека до Коллинза с Хаммером.
    Халява конечно, но ведь это же все надо читать ... А вот надо ли? Одну книгу Вумека из-за этого форума я уже одолел ...
    Коллинза выбрось. Его покрывает Черный лебедь Талеба, как бык козу.
    Намекни дарителям про Черного Свана. Появился в магазинах.

  12. #162
    Член сообщества
    Регистрация
    29.11.2005
    Сообщений
    426

    По умолчанию

    Цитата Сообщение от Сергей_Жаринов
    Евгений, то, что Вы здесь написали, есть полное враньё. Причём умышленное. Потому что алгоритм, которым я пользовался, давно известен и многократно опубликован. Метод называется DBR. Описание алгоритма я приводил, в частности, на этом форуме. Любой человек, знакомый с предметом "Вычислительная математика", быстро сообразит, что сложность этого алгоритма - линейная, а вовсе не экспоненциальная.
    Я полагаю, что проблема вычислений вообще сильно раздута. Есть гораздо более существенные факторы, влияющие на throughput (и на фондоотдачу, если считать её через Т): уровень брака, количество возвратов, умение правильно сформировать группу заказов, умение правильно понять и согласовать заказ. Обо всём этом я писал в анализе TPS. Это предмет, например, Lean, 6-sigma. Тогда одновременно снижается уровень вариабельности (статистической, а не выбора), что ведёт и к снижению позывов к изменению материальных потоков.
    Конечно, это менее грандиозные проблемы, чем умение поставить сложную вычислительную задачу, а потом её решать, зато более отражающиеся на результате.

    Что касается тестовой задачи, то может Сергею и не стоит особенно гордиться, так как задача простая, но уж Евгений-то точно показал самый плохой результат. Почему отсюда должно следовать, что при усложнении задачи он даст лучший результат? Нижняя граница сложности есть в спецификации метода?
    Я-то точно не перебирал, нет столько времени, а результат получил, действуя по методу DBR, но на коленке, чуть хуже, чем Сергей. Затратил около 30 минут, включая поиск линейки, бумаги, фломастеров. Наверное, MES Евгения считала миллисекунду. Зато какой катастрофический урон был бы нанесён производству, сработавшему по его расписанию. Поспешность, как известно, нужна при ловле блох.

    Кто сомневается в приведённых данных - очень просто проверить на сайте Ассоциации Деминга, там есть довольно подробное описание как условия, так и результатов. Да и здесь Сергей приводил обработанные данные по результатам.

  13. #163
    Член сообщества
    Регистрация
    10.04.2009
    Сообщений
    275

    По умолчанию

    Цитата Сообщение от air
    ... только великие люди так легко могут вычеркнуть основную комбинаторную проблему вычислительной математики. ...
    Примерно так же поступил в своё время Александр Македонский, разрубив Гордиев узел. Его целью была не разработка уникального супер-метода развязывания Гордиева узла, а завоевание мира. И он это сделал, не заморачиваясь на бессмысленные попытки решить неразрешимую задачу. Сейчас это назвали бы системным подходом.

    Если главной целью является решение "основной комбинаторной проблемы вычислительной математики", то никто не запрещает тратить на это время, писать статьи и диссертации. И даже разрабатывать соответствующее программное обеспечение.

    Но если главной целью является управление производством, то можно попытаться применить другой подход (не предполагающий решение неразрешимой задачи). Для начала задать себе простой вопрос: а можно ли управлять производством без решения "основной комбинаторной проблемы вычислительной математики"? Стоит только попробовать, - и перед вами откроются огромные перспективы по "завоеванию мира".
    Последний раз редактировалось Сергей_Жаринов; 30.10.2009 в 10:48.

  14. #164
    Член сообщества
    Регистрация
    24.11.2005
    Сообщений
    3,432

    По умолчанию Гордиев узел - взгляд системного аналитика

    Системный анализ ситуации с так называемым "Гордиевым узлом" дает такие результаты:
    1.
    По легенде жрецы фригийского храма Зевса предсказали, что первый, кто вступит в их город, будет самым выдающимся царем за всю историю страны. Первым в город въехал на своей телеге никому не известный крестьянин Гордий. Его выбрали Фригийским царем. В память о данном событии он принёс в дар храму Зевса телегу, на которой въехал в город. Гордий привязал её к алтарю таким сложным узлом из кизилового лыка, что никакой искусник не мог его распутать. Оракул предсказал, что человеку, который распутает го́рдиев узел, покорится весь мир.
    И вот столицу Фригии покорил величайший из полководцев древности — Александр Македонский (356—323 годы до н. э.). Большинство писателей сообщает, что молодой воин вошёл в древний храм, пригляделся к прославленному узлу и вдруг, выхватив меч, рассёк его одним ударом. Жрецы истолковали это так: «Он завоюет мир! Но мечом, а не дипломатией». Однако, по рассказу Аристобула, «Александру легко удалось разрешить задачу и освободить ярмо, вынув из переднего конца дышла крюк — так называемый „гестор“, которым закрепляется яремный ремень». (Wikipedia).
    2.
    Известно, что в античные времена искусство вязания узлов было распространено, причем в разных странах (ведь кубика Рубика еще не придумали). Историки, разбиравшие ситуацию с Узлом, нашли изображения аналогичных узлов и пришли к выводу, что основная сложность была в том, что автор прятал концы веревки в сам узел так, что их было трудно найти. Зная этот секрет и базовые приемы вязания узлов системный аналитик мог бы развязать Гордиев узел. Александр Филиппыч же, как правильный менеджер, нашел свой способ решения проблемы - разобрав телегу.
    Но в историю вошла ерунда с разрубанием узла мечом. Вот вдохновленные мифом менеджеры-буратины об одной извилине теперь так и рубят направо и налево.
    3.
    Для тех кто не в курсе: Александр Македонский создал империю именно дипломатией - создавая союзы и альянсы, а не тупым натиском. Армия (в которой собственно македонцев была горстка, фактически - личная охрана царя) вступала в бой, только когда не удавалось договориться и Александр видел свое преимущество. Он сделал всего одну ошибку - когда попер в Индии на противника которого не знал ... и поплатился большей частью армии, едва спасшись сам.

    PS. Вот что меня умиляет - нынешние менеджеры озвучивая и без того спорный тезис "Бизнес - это война", изучают историю по анекдотам. Ну и результаты - тоже получаются анекдотические ... :-Р

  15. #165
    Член сообщества
    Регистрация
    10.04.2009
    Сообщений
    275

    По умолчанию

    Цитата Сообщение от Александр Болдин
    Системный анализ ситуации с так называемым "Гордиевым узлом" дает такие результаты: ...
    Какая разница, - разрубил он узел или разобрал телегу? Тем более, что это всё легенды. Главное - пример нестандартного подхода к решению проблемы. Надеюсь, что Вам удалось понять основной смысл моей ссылки на Александра Македонского. Если нет, то объясняю ещё раз: вам шашечки - или ехать? Вам нужно решить проблему NP - или производством управлять? Если второе, то попробуйте обойтись без NP. Например, разберите телегу.

  16. #166
    Член сообщества
    Регистрация
    24.11.2005
    Сообщений
    3,432

    Smile

    Цитата Сообщение от Сергей_Жаринов
    Надеюсь, что Вам удалось понять основной смысл моей ссылки на Александра Македонского...
    Не надеюсь что вам хочется понять основной смысл всех моих постов в этой ветке, но поясню еще раз : Меня не интересует ни NP, ни управление производством - я занимаюсь системой управления компанией.

  17. #167
    Член сообщества
    Регистрация
    19.12.2005
    Сообщений
    1,108

    По умолчанию

    Цитата Сообщение от Александр Болдин
    Мне сегодня подарили книгу Д.П. Вумека и Д.Т. Джонса "Бережливое производство".
    Без злого умысла - из самых добрых побуждений.
    1. Прими мои соболезнования....
    2. А что ты сделал с этим дарителем??? Вот интересно...
    С уважением Виталий.

  18. #168
    Член сообщества
    Регистрация
    24.11.2005
    Сообщений
    3,432

    По умолчанию

    Цитата Сообщение от eliferov
    1. Прими мои соболезнования....
    2. А что ты сделал с этим дарителем??? Вот интересно...
    Как что? Спасибо сказал конечно.
    Даритель - несколько необычный человек. Он мне подарил целую пачку книг: Хаммер, Харрингтон, Коллинз, Ишикава, Деминг ... и многие в оригинале.

  19. #169
    Член сообщества
    Регистрация
    25.11.2005
    Сообщений
    2,723

    По умолчанию

    Цитата Сообщение от Александр Болдин
    Даритель - несколько необычный человек
    Крестный Фей?

  20. #170
    Член сообщества
    Регистрация
    24.11.2005
    Сообщений
    3,432

    По умолчанию

    Цитата Сообщение от Михаил_Шустер
    Крестный Фей?
    Угу. Эльф такой американский. :-Р
    А вы что думаете, я и правда сижу в избе и лабаю посты в ЦФИН при свете лучины на допотопном отчественном ПЭВМ? Фигвам.
    Есть и офис в центре Москвы, и конференции-выставки, и книжки-статьи на иностранных языках и прямое общение с носителями знаний по менеджменту ... оттого похоже и усталость такая душевная выработалась.

  21. #171
    Член сообщества
    Регистрация
    25.11.2005
    Сообщений
    2,723

    По умолчанию

    Цитата Сообщение от Александр Болдин
    и усталость такая душевная выработалась.
    Угу. Только компьютер в центре москвы не при чем. Ежели лаптем щи хлебать, то же самое. Потом проходит, чтоб вернуться... жись...
    Инда возопишь: "Да делайте что хотите!" - опосля, ничего, попускаить

Страница 6 из 6 ПерваяПервая ... 23456

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •