20:03 

Оптимизация расходов

~AleXander~
Спасись сам, и вокруг тебя спасутся тысячи.
Возникла страшная необходимость обеспечить себя проездными на метро с августа и до конца года.
В связи с этим прикинем:

Расчёт по дням
дни
рабочие дни
август 31 23
сентябрь 30 22
октябрь 31 21
ноябрь 30 21
декабрь 31 22
декабрь 31 22
Итого 153 109
Поездок не менее 218


Есть ещё отягчающее обстоятельство: в августе беру отпуск дней на 10 рабочих. Так что 14 дней календарных тоже можно вычеркнуть, но учесть, что нужен проездной с длительным сроком действия, но небольшим числом поездок. :alles:

Наш случай
дни
рабочие дни
Итого 139 99
Поездок не менее 198


Что же Метрополитен нам готовит?

Виды проездных
Поездок цена действителен дней
Не более 60 1245 45
Не более 70 1230 31
на 30 дней 1710 30
на 90 дней 3485 90


Купим х карточек на 60 поездок, y на 70, z на 30 дней и t на 90 дней.

Вспоминаем наши условия:
1) Проездные должны покрывать календарные дни: 45*x+31*y+30*z+90*t >= 139
2) Поездок должно хватить, как минимум, на рабочие дни 60*x+70*y+2*23*z+3*2*23*t >= 198
3) Затраты на всё минимальны: 1245*x+1230*y+1710*z+3485*t -> min

В общем, задача решается перебором за пару минут (ведь x, z, t — числа не более 3, а y — не более 5), но влом! :laugh:

@темы: Планы-планы..., Мой бредок, Быт, Benkyou~!!, ***

URL
   

Doing My Best

главная