#текучка
Пришел на выставку AgroCode conf искать клиентов. Раньше было сложно, а сейчас вообще нет проблем подойти к человеку, рассказать, чем я занимаюсь и дать визитку.

#кейс #провал #системное_мышление
История по то, как надо всегда составлять список всех стейкхолдеров и не надо забывать учитывать их требования.

Знакомые лет 10 назад писали алгоритм развоза школьников школьным автобусом для штатов. Школьники регулярно болеют, переводятся из класса в класс, потому оптимальный маршрут постоянно меняется и не очевиден. Год писали и написали, распределяет всех школьников по автобусам, минимизирует расход топлива и время езды автобусов.
Логично прекрасно и красиво.

Но есть нюанс. Оптимальная схема напоминает ромашку. Маршрут каждого автобуса напоминает лепесток, автобус обрабатывает свой сектор и едет сначала от школы, а потом возвращается обратно. В результате всегда есть школьники, которые живут очень близко от школы, садятся в автобус первыми, но едут до школы дольше всех. Им это очень не нравится, проще дойти пешком.
Пришлось весь алгоритм переделывать. Это была эвристика, в результате её пришлось писать практически с нуля. Плюс еще год.

#рецензия #алгоритм #opensource
Когда-то давно мне рекомендовали алгоритм маршрутизации автомобилей LKH-3 https://webhotel4.ruc.dk/~keld/research/LKH-3/ реализация классической эвристики Лина Кернигана.
Оказалась кривой опенсорсной поделкой.

Потеряли время, деньги, срочно переезжаем на https://vroom-project.org/ тоже опенсорс, но гораздо приличней.

#трекинг #текучка
Продолжение эпичной истории за спасение крупного контракта.
Глава: "почему нельзя давать советы и спасать других помимо их воли".
Напоминаю предысторию. У предпринимателей есть клиент, у которого контракт с поставщиком на грани разрыва. Клиент идет по жесткому варианту, и не понимает, что он не сработает.

Я им предложил следующую схему:
1. Дать клиенту самому провалиться.
2. Перед этим предупредить поставщика о таком раскладе и договориться на второй шанс.
3. В момент осознания клиентом полного провала прийти и обсудить с ним ситуацию. Договоренность на крупную сумму тут нужна не только, чтобы денег заработать, но чтобы клиент точно осознал, что сам не справляется и делегировал предпринимателями ответственность.
4. Дальше спасти ситуацию, PROFIT.

Предприниматели обрадовались и побежали. Но сделали несколько другое.
1. Они уговорили клиента, что они разрулят ситуацию другим подходом.
2. Встретились и договорились с поставщиком о другой схеме.
3. На финальной встрече, клиент перечеркнул все договоренности и предложил снова свой жесткий вариант. В результате чего сделка эмоционально сорвалась. Поставщик, например, говорил, что будет всего 1% скидки, а не 15% показывая размер скидки средним пальцем 😊.

И я и предприниматели сделали тут одну и ту же ошибку. Увидя схему, мы стали её навязывать. Любой человек может легко согласиться, но сделать потом все по-своему. По-своему сделали и предприниматели, и их клиент.
А как правильно? Надо долго честно спрашивать какие-есть варианты, что будет работать или нет. Чтобы ваш клиент сам пришел к своему личному выводу. А прекраснейшая схема в голове должна там и оставаться. Как максимум, она может быть ориентиром, чтобы видеть разницу в двух схемах, конкретные слабые места схемы вашего клиента и задавать точные вопросы.

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

#текучка #математика
Хороший повод вспомнить свои корни. Участвую в математической конференции, посвящённой 80-летию моего научного руководителя Долбилина Николая Петровича!

#текучка
Уехал в однодневную командировку на производство. И работа и индустриальный туризм в одном флаконе. Жаль нельзя фотки выкладывать. Польза от поездки уже есть. Выкопали несколько интересных моментов, за которыми надо следить. Уже не зря съездил.

Раздарил там опять все свои Цели, надо будет новые покупать. Опять видел, как у человека шестерëнки в голове скрипели: "как это, что одна важная часть производства не должна каждый месяц работать"? Она же простаивать будет.
Это к задачке о 4 братьях и ложной оптимизации, ну и Цели Голдратта.

#задачка #кейс
Задачка из реальной жизни. О нетривиальном ценообразовании.
Был рейс Сан-Франциско – Лос-Анджелес – Гонолулу забыл уже какой авиакомпании.
Цена билета Лос-Анжелес – Гонолулу стоит скажем 300$, а цена билета Сан-Франциско – Гонолулу 200$.
На плече Лос-Анжелес – Сан-Франциско самолет летал полупустым.
Зачем авиакомпания выставлять более высокую цену на более короткий участок? Это же не логично.

Все подсознательно думают, что цена должна соответствовать себестоимости. Это конечно полная ерунда, цена должна помогать компании заработать больше.
Когда компания выставляет цену у нее есть грустный выбор. Выставив цену повыше, она потеряет «нищебродов», а выставим цену пониже заработает меньше на «богатеях». В идеале бы заняться ценовым разделением клиентов, когда мы «богатеям» продаем дорогие билеты, а «нищебродам» дешевые. Но авиабилеты продаются практически анонимно и это невозможно. Зато можно выставить более дешевую цену на более длинный рейс. Чтобы кому реально надо, мог приехать из Лос-Анжелеса в Сан-Франциско и сэкономить 100$.

#кейс
Мои коллеги когда-то делали обследование для одной компании, как оптимизировать ежедневный развоз товаров (снова пресловутая Vehicle Routing Problem). И те на этапе обследования заметили одну штуку, которая сэкономила клиенту кучу денег. Клиент старался загружать машины на 100%. В результате, если машина ломалась, они несли очень большие издержки. Оказалось, что для экономии не обязательно минимизировать парк (и снова привет очевидные, но неверные критерии). А наиболее экономичный вариант оказался при загрузке в 80%. Клиенту тогда продать не удалось, так он получил основную пользу от этого секрета, а сам проект свернул.

Вам я тоже этот секрет его дарю совершенно бесплатно 😊

Эта идея может много к чему прикладываться.

Я как фрилансер слежу, чтобы у меня было свободное время или какие-то проекты, которые я могу подвинуть. Я всегда готов к новому важному проекту. Разумеется, бывают ситуации когда у вас идет какая-то супер тема и вы ею загружены на 100 или даже больше процентов (за счет сна и отдыха). Но всегда надо помнить, что вы автоматически что-то теряете.
Подводя итог напишу, что надо уметь отказываться от лишнего, чтобы у вас было свободное место для нового. И новый год идеально для этого подходит. Подумайте, что вы можете оставить в 2023 году.

Всех с наступающим годом, пусть он будет у всех замечательным!

#текучка

Про визуализацию данных и про мощные лапищи.

5 лет назад у меня был заказ для клиента. У клиент делал регулярно рутинные операции в Экселе, разбивал товары по ABC сегментам, считал средние и максимальные объемы, строил по этим данным графики. Он сделал заказ всё это автоматизировать. Во-первых, в этой работе было слишком много рутины, и было проще один раз написать программу. Во-вторых, объем данных был уже такой, что все не влазило целиком в одну эксельку, а сам эксель уже дико тормозил.

Проект был короткий, на 2-3 недели. Я им быстренько сделал небольшое вебприложение, в котором сначала все данные загружались, потом обсчитывались результаты. Помнится, там можно было генерить несколько типов отчетов, выбирать периоды и склады, для которых все считалось, можно было открывать вкладки и всю красоту сохранять в файлики, включая изображения.

Сейчас вспоминаю и удивляюсь как я умудрился сделать достаточно большую штуку за несколько недель. При этом мне тогда пришлось освоить с нуля язык R и библиотеку приложений shiny для создания веб приложений. Я просто выбрал пару подходящих инструментов, освоил его и быстренько сделал на нем новый проект. Пока я делал проект у меня постоянно в голове крутилась фраза «как мощны у меня лапищи».

Клиент остался доволен, и мы продолжаем с ним работать. Прямо сейчас делаем большой проект, в котором снова будет визуализация данных.

А у вас есть рутинные задачи, которые хочется автоматизировать?

#текучка #отдых
Я на январские праздники буду, как и все, отдыхать. Поеду кататься на лошадках на Алтай.

В таких местах очень хорошо думается. Подбросьте мне интересных задачек из вашей работы, чтобы было о чем подумать в отпуске.

Завтра открываю созвон с 17 до 19. Приходите познакомиться и поболтать. Чат открытый, я буду вести запись и может потом выложу интересные моменты. Ссылку пришлю перед началом (яндекс телемост).

UPD. Если кто-то хочет поговорить не публично, то просто напрямую можно договориться.

Вот ссылка, заходите, кто на связи.
https://telemost.yandex.ru/j/41892891358201

#новый_год

Подведу личные итоги 2023 года. Лично у меня он получился очень мощный.

• закрыл стартап
• записался на воллейбол, сначала классику, потом пляжку.
• Похудел на 10 килограмм, думаю это не предел.
• пошел в найм, не понравилось
• реанимировал свою частную практику, 2 месяца полет нормальный
• развелся (с детьми продолжаю заниматься часов по 15 в неделю)

В 2024 буду продолжать делать бизнес практику, по плану будет определенный спад заказов в первой половине года, но думаю пробьюсь.

А как прошел год у вас ?

Трагедия общин.

#математика #теория_игр #парадокс

Трагедия общин очень важный парадокс теории игр, который на мой взгляд должен знать каждый.
Имеется деревня, рядом с которой есть пастбище, где каждый может пасти свой скот.
Каждый член общины может увеличить число своего скота, увеличив свой доход. При этом плодородие пастбища сократится незначительно. Однако, если так сделают все жители деревни, то пастбище станет намного хуже. Уменьшать личный выпас будет при этом все равно невыгодно, так как его личный выигрыш будет меньше потерянного дохода.
Получается, что каждому члену общины выгодно только увеличивать использование пастбища, что приводит в итоге к перевыпасу и порче пастбища.

В теории игр это называется следующими словами равновесие по Нэшу может не совпадать с парето-оптимальным состоянием.

Этот парадокс является фундаментальной проблемой человечества и имеет массу проявлений. Он прямо как черепаха лежит в основе цивилизации.
По сути, речь идет о конфликте частных и общественных интересов.
Большое количество детей в средние века было ровно по этой причине, наделы давали в пропорции людей в семье. Рожать детей было способом увеличивать свой надел и количество работников. Вечный переизбыток населения приводил к регулярному голоду и войнам.
Сейчас пенсии создают противоположную проблему, наличие пенсий делает воспитание детей экономически невыгодным. При этом, однако пенсионный фонд держится не столько на деньгах сколько на рабочей силе, и если детей будет слишком мало, то некому будет обеспечивать стариков.
В Советском Союзе этот парадокс не был особо известен, так как из него довольно очевидно следовала неэффективность социалистического строя.

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

В заключение процитирую Гомера Симпсона: «За здравствует пиво, источник и решение всех наших проблем!»

#новости #невозможное

Люблю решать невозможные вещи. Как говорил мой учитель физики, самые интересные задачи те, которые невозможно решить.
Иногда можно углядеть какие-то нюансы, которые позволяют реализовать даже очевидно невозможную вещь. Одна из таких известных невозможностей - невозможно выиграть в тетрис. Там же просто не предусмотрена победа.
Однако тетрис это программа, а значит в ней есть ошибки. И 21 декабря 2023 года человек таки доиграл до такого момента, когда тетрис сломался.
При этом после 29 уровня фигурки падают с максимальной скоростью, где на кнопки физически невозможно нажимать. А еще там глючный генератор цветов фигурок, из-за чего там есть уровень, в котором все фигурки практически черные.

Но если долго повозиться и придумать разноообразные трюки, то оказывается можно победить даже тетрис.
https://www.youtube.com/watch?v=GuJ5UuknsHU

P=NP как форсмажор.

Я и мои коллеги с математической точки зрения занимаемся задачами дискретной оптимизации.
В этой области есть классическая проблема, так называемый класс NP-полных математических задач, про который неизвестно можно ли решать эти задачи быстро (время решения. это какая-то степень от длины входа). Это одна из проблем тысячелетия.

Можно придумать достаточно простые примеры уже на 100 переменных, которые на практике никто не умеет решать. Есть пример Финкельштейна для задачи о ранце.

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

И наконец случилось. У моих коллег у клиента оказалась задача, которая реально не может решиться и которая очень похожа на пример Финкельштейна. А контракт уже подписан. По сути получается, что в рамках контракта исполнитель должен решить одну из задач тысячелетия 😂
Попробую помочь выкрутиться из затруднительной ситуации, а в будущем предложил им писать необходимость решения P=NP как форсмажорным обстоятельствам. 😀

Парадокс заключенного.

#математика #теория_игр #парадокс

Еще один парадокс теории игр, похожий на трагедию общин. В СССР более известный.

В один небольшой городок заехали воры-гастролеры и сразу же произошла кража.
Шериф успел поймать обоих воров до того, как они покинули город, посадил их по отдельным камерам и сделал следующее предложение (каждому по отдельности).

Я знаю, что вы специально приехали сюда чтобы совершить ограбление, больше некому, да и вы не приехали бы сюда просто так. Потому я предлагаю вам следующий вариант: напишите чистосердечное признание. Если вы напишете оба, по закону вы получите 1 год тюрьмы. Если один напишет, а другой нет, то написавшего я освобожу за сделку со следствием, а второго упеку на 5 лет. Если же вы оба не напишете признание, то вам придется отсидеть по 15 суток за бродяжничество, а потом мне придется вас отпустить за отсутствием улик.

Каждый из воров думает. Если напарник напишет признание, то мне выгодней будет написать и сидеть всего 1 год, чем не писать и сидеть целых 5. Если же он не напишет признание, то мне все равно выгодно написать и ничего не сидеть, чем сидеть 15 суток. И пишет чистосердечное признание.

В результате они оба сидят по году, вместо того чтобы отсидеть по 15 суток.

Реальные воры придумывают свои законы (понятия), которые мешают эгоистичному поведению отдельных членов. И это пример социальных институтов (правда внутри специфического сообщества) для борьбы с нежелательными равновесиями по Нэшу.

#текучка
Я учился в СУНЦ МГУ, бывшая ФМШ-18. Это грубо говоря Хогвартс для математиков. Время от времени встречаю среди коллег и партнёров выпускников той же школы. Очень приятно. Сегодня снова встретил.