Д

Докеры

Подписаться
19 лет 2 месяца 3 недели 1 день
Владелец: serfar


Док открытый. Ваши вопросы и запросы размещаются без предварительной модерации. Вы только должны быть подписаны на него. "Докеры" призван помочь пользователям в самых различных ситуация — как в вопросах софта, железа и интернета, так и за их пределами. Задавайте вопросы — мы все вместе постараемся на них ответить. Круг вопросов имеет одно ограничение – политика .В остальном всё то же самое, что и в остальных доках (не допускаются спам, флуд и оскорбления других участников обсуждений)
---------------------------------------------------------------------------------------------------------------------------------------------------------------
Основные правила оформления: краткое описание, суть поискового запроса или вопроса (3-5 строчек), а все остальное (в том числе и картинки) обрезаем (прячем) под тег [cut]! Если в новости присутствуют фрагменты видео, необходимо указывать об этом до тега [сut].
Не постите в открытом виде ссылки на лекарства(серийники, ключи и т.д.), пользуйтесь эл.почтой, личкой и тд. Иначе ваши микстуры быстро испортятся.

В этом доке в статусе Администратор вы можете видеть попеременно двух админов, это будут или NortnOn или serfar.

Из-за постоянной грызни с налоговой за списание ГСМ на затраты приходится долго и нудно заполнять маршрутные листы. Я решил облегчить жизнь себе и сослуживцам и сварганить в экселе скриптец, который будет сам все это заполнять.

Итак сейчас скрипт сам подбирает маршруты, показания одометра, считает бензин по чекам и т.д… Единственное, что приходится делать вручную — это проставлять дату и время вручную. Собственно вопросы и идея под катом.
Имеем набор чеков с датами. Имеем набор (около 20) маршрутов известной протяженности от 20 до 1500км.
Нужно распределить маршруты по датам так, чтобы:
1. они не выпадали на выходные дни, кроме чеков за выходной день
2. машина не оставалась без бензина посреди маршрута
3. желательно (но необязательно), чтобы маршруты не часто повторялись
4. пока не придумал =)

Итак вопросы:
1. Алгоритм, в принципе, я уже придумал, но плохой и хочется послушать чужие идеи.
2. С института помню, что мы решали такие задачи чисто математически, но не помню как. Подскажите как решать или хотя бы тип задач. Вроде как похожа на задачу на оптимизацию, но м.б. ошибаюсь?

Сделано с NoNaMe
© 2000-2026