задача Пупы Васькина

← →
tesseract © (2008-01-05 22:14) [0]

Много тут смотрю аналитиков развелось.

Итак задача. Максимизировать прибыль по газетному ларьку.

ТЗ : Есть сеть газетных ларьков. Существует деления по периодичности, цене и прибыльности. Генеральный офис принимает ВСЁ на вес. Для упрощения задачи(Так в реальности и есть). Итак ваша задача написать программу которая определит оптимальную прибыль с килограмма печатной проудкции.

1. есть периодика, день /кг, неделя/кг, и месяц*кг.
2. Есть деление - спорт / компьютеры / частное.
3. Также есть важный делитель наценка/кг с делителем издательство.
4. Районы сбыта -
А. Прайм район - Метро сбываеться все.
Б. Район вход в метро около частной охраняемой стоянки.
В. Район - бизнес центра
Задача: программа должна оптимизировать закупки/поставки газет в килограммах около каждой точки в пределах заданной дислокации.

ЗЫ: Если кто считает, что я шучу, то напрасно. ТЗ составлено в 5 минут из жизненого опыта, и довольно неплохо, но неграмотно, можно выклатывать, UML, хостинг дам.

← →
Riply © (2008-01-05 22:34) [1]

Затарится на все деньги и продать все у метро с максимальной наценкой :)

← →
tesseract © (2008-01-05 22:36) [2]

Давайте серьезно, я же НДС и затраты на транспорт не привожу.

← →
DrPass © (2008-01-05 23:00) [3]

... цена?

← →
TwentyThird © (2008-01-05 23:05) [4]

>tesseract © (05.01.08 22:14) :
>Итак задача. Максимизировать прибыль по газетному ларьку.

А нахрена ваще прибыль от газетного киоска?
Снести его на х...р?

← →
Alx2 © (2008-01-05 23:06) [5]

Симплекс-метод не пробовали? Все линейное и полигональное, кажется. Классика применима.

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

← →
tesseract © (2008-01-05 23:13) [6]

> Все-таки цель - максимизация прибыли не точек, а всей сети.
> По точкам глобальная максимизация, может быть, получится
> как эквивалентная задача, если применимо "жадное программирование".
>

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

← →
homm © (2008-01-05 23:15) [7]

> [6] tesseract © (05.01.08 23:13)
> Все жду когда кто-то заявит о пунктике.

а в [3] не пунктик?

← →
TwentyThird © (2008-01-05 23:24) [8]

>tesseract © (05.01.08 23:13) [6]:
>Не применимо - задача чисто аналитическая.

Ну, что же? Я понимаю Ваше стремление.
Но тогда открывайте не ларёк. Открывайте бутик.
Продавайте не газеты, а женскую косметику.

И люди к Вам потянутся.

Сегодняшние газетныя СМИ настолько пошлые, что даже самый,
разсамый газетный ларёк просто никуда не годится.

Газетный киоск - это не самый удачный способ сделать вкладъ.

← →
tesseract © (2008-01-05 23:24) [9]

Ладно чтобы умными словами не бросались :

Прибыль рассчитываеться с издательства. Т.Е. Если у издательства прибыль с одного журнала (тематика не колышет) покрывает расходы от других журналов. То пусть лежат для создания солидности прилавка (Тут все спасуют, его не вычислишь).

← →
Alx2 © (2008-01-05 23:25) [10]

>tesseract © (05.01.08 23:13) [6]

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

Эка... Алгоритм - образ, рецепт действия. Им пользуются. Как и когда пользоваться - к мозгу и умным книжкам.

>задача чисто аналитическая

Тем паче. В чем тогда затык?

PS
Сорри за тон. Эти задачи "прогрессивное человечество" проехало в начале 60-х. "На счетах".

← →
tesseract © (2008-01-05 23:27) [11]

> а в [3] не пунктик?

Нет.

Для примера. Газета в закупке для 20 ларьков стоит 1 рубль. Прибыль с проданного экзэмпляра 3 рубля, в прайм местах. Сколько уйдёт в утиль (ну 40% минимум), а сколько принесёт прибыль, и в левых ларьказ она тоже продаеться. Я же говорю - задача МАТЕМЕТИЧЕСКОГО решения не имеет. Это как про коммивояжёра древний подкол.

← →
tesseract © (2008-01-05 23:31) [12]

> Эка... Алгоритм - образ, рецепт действия. Им пользуются.

Алгоритм - предписание, правило. Отданное исполнителю и направленное на совершение определённой последовательности действий или решение поставленных задач.

Вы решите задачку, или скажите, где застопорились. Я не требую немедля, эта задача тянет на 50-100 килоуёв. ТЗ подешевше.

← →
tesseract © (2008-01-05 23:36) [13]

> Сорри за тон. Эти задачи "прогрессивное человечество" проехало
> в начале 60-х. "На счетах".

ИМЕННО !!!!!!!!!!!!!!!!!!!!

← →
Alx2 © (2008-01-05 23:37) [14]

>tesseract © (05.01.08 23:31) [12]
>эта задача тянет на 50-100 килоуёв

Вах! Легко, Ватсон! Две недели на разгрёб текущего - и я Ваш, благодетель!

← →
DrPass © (2008-01-05 23:43) [15]

> tesseract © (05.01.08 23:31) [12]

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

← →
tesseract © (2008-01-05 23:44) [16]

> Вах! Легко, Ватсон! Две недели на разгрёб текущего - и я
> Ваш, благодетель!

А я вот за год еле справился. Эту фишку искал.

← →
tesseract © (2008-01-05 23:48) [17]

> Тогда можно будет построить регрессионную функцию прибыльности
> конкретного экземпляра печатной продукции.

Да я аналитков спрашивал. Да и ответ правильный, но нарушает ТЗ. И кончайте умными фразами, я никого на работу не беру. Если только сильно хорошо ответит.

← →
TwentyThird © (2008-01-05 23:49) [18]

>tesseract © (05.01.08 23:24) [9]
>Ладно чтобы умными словами не бросались :
>Прибыль рассчитываеться с издательства.

По поводу издательств я знаю.
Там ни цента не вложат, если Вы им предложите 30% от прибыли.
Там у них и прогнозы, там у них и рейтинги, там и прибыли.

Вы о российских издательствах говорите?

Я не буду. Я о зарубежных.

А в России издательства все, как один, хромают.

В России "ПИСАТЕЛЬ", ну, например Лимонов, напишет уже себе, книгу?
Кто ея будет издавать?
Нужен издатель, ну придёт Лимонов в "Издательство "МИР", которого уже нет?
Ему, советсткому писателю, там покажут большую фигу.

Возможно, что подросток Савенко, писатель, родившийся в г.Дзержинске,
рядом с г.Горьким, где академик Сахаров находился в узилище в 70-х годах,
тогда, когда подросток Савенко пытался стать советским писателем?

Cоветским не стал. Не стал совсем никаким.
Уехал в США и стал простым пост-советским "хиппи".
C упоением описывающим, как, (пардон) сосал прик у американского
и свободного нигера.

И теперь этот пидор учит нас, россиян, свободе?
Нет уж!

Возможно, что я совсем и не свободный в рамках "Лимонова".
А мне и не надо.

Я не ездил в США эмигрантом, чтобы писать там гомосексуальные пьесы.
И я не возвращался в конце 90-го года, сначала, как бывший хиппи,
а потом, как советский писатель, защитник ГКЧП.

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

← →
Alx2 © (2008-01-05 23:56) [19]

>DrPass © (05.01.08 23:43) [15]

ИМХО, здесь проще делается. На входе все готовенькое: убедить "начальника", дать оптимум с границами по ошибке оценивания входных данных - уровень лабораторки студента 3-го курса. Затык будет, если идет все стабильно, но мала правдивая предыстория "торговли", либо есть активная конкуренция. С ней - задница. Токмо шпионаж :))

← →
tesseract © (2008-01-05 23:58) [20]

> >Прибыль рассчитываеться с издательства.

Гм, еще один правозасланый. Мы коммерцию разбираем.

← →
DrPass © (2008-01-06 00:00) [21]

> tesseract © (05.01.08 23:48) [17]

> Да я аналитков спрашивал. Да и ответ правильный, но нарушает
> ТЗ. И кончайте умными фразами, я никого на работу не беру.
> Если только сильно хорошо ответит.

Ладно, без умных фраз. Вот простая аналогия твоего ТЗ:
У меня три ларька с газетами. Газеты я покупаю оптом у дилера Васи, у дилера Пети и у дилера Кости. Написать программу, которая позволит мне заработать больше денег.

Сам же понимаешь - при такой постановке задачи она не имеет решения. Т.к. "заработать больше денег" предполагает задачу на оптимизацию. Оптимизация предполагает наличие целевой функции (нет, без умных фраз никак не получается). Целевая функция - это зависимость значения выходного параметра (в данном случае величина прибыли) от входных. У тебя входные параметры - место расположения киосков, наценка, тематика. А прибыль зависит не от них (вернее, от них тоже, но в меньшей степени). Она зависит в первую очередь от СПРОСА, это знает любая бабушка с семечками. Пока не выяснится этот параметр, задание смело можешь свернуть в трубочку и положить в самый нижний ящик стола. Чтобы мысль об упускаемых килобаксах меньше грызла душу...

← →
Petr V. Abramov © (2008-01-06 00:07) [22]

> Она зависит в первую очередь от СПРОСА, это знает любая
> бабушка с семечками.

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

задача имеет решение, но не математическое, было МНОГО мата и остального, но решилось же. Попробуй построй датаграмы на абстрактных данных, и кстати все решилось просто.

Никто даже не попытался посторить учёт, все ушли в дзэн.

> Чтобы мысль об упускаемых килобаксах меньше грызла душу.
> ..

Это опыт реальной задачи, никаких килобаков, я лично их не получал, был 1998 год. И вообще аналитки будут отвечать ?

← →
No_Dead (2008-01-06 00:50) [24]

> tesseract ©

все аналитики сели за книги по ИО:-)

а вообще в [21] все сказано

ЗЫ. TwentyThird © а именно (18) - к чему это все было?

Задача из области теории игр. Решения может и не имеет, но имеет оптимальную стратегию, может и не одну.

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

F(Цена единицы) = (Цена единицы - Издержки на единицу при этой цене) * Количество, которое удается продать по этой цене в единицу времени.

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

То есть оптимизация прибыли прежде всего состоит в поиске оптимальной для данного продавца цены, а не в расчете объемов поставок по ларькам. И уже после того, как будет найдена оптимальная цена можно сказать, какой объем поставок необходим, так как известно, сколько по такой цене будет продано макулатуры. В большинстве случаев продавцы подбирают эту цену эмпирически, так как кривая спроса не известна заранее. Если бы кривая спроса была известна заранее, то задача решалась бы элементарно и сводилась бы лишь к расчету конкретных издержек на проданную единицу при разных объемах продаж. Однако кривая спроса неизвестна и более того. она зависит от огромного количества факторов. Например, от того, насколько вежливы продавщицы в ларьке, насколько проходные места, где установлены ларьки, насколько продаваемая макулатура нравится покупателям, насколько длинна очередь в ларек за свежей новостной газетой, насколько эту макулатуру приятно держать в руках, дают ли с ней бесплатно полиэтиленовый пакетик, в который можно ее засунуть и так далее. Наконец, от рекламы.
Самое интересное, я не представляю, как здесь может помочь компьютерная программа. Самая главная информация - кривая спроса может быть добыта лишь экспериментально, в результате некоторого опыта продаж по разной цене в течение достаточно длительного времени. Остальное же можно посчитать на пальцах. К тому же иногда улыбающаяся и дружелюбная киоскиорша может оказать большее воздействие на конечный результат, чем самое тщательное сегментирование рынка.

Все сказанное - ИМХО.

Да, забыл сказать. Присоединяюсь к DrPass © (06.01.08 00:00) [21].
Кривой спроса называется зависимость цены (которую готовы платить покупатели) от количества (которое удается продавать по такой цене в единицу времени).

Эта функция имеет убывающий характер. Чем большее кол-во нужно продавать в единицу времени, тем ниже нужно установить цену.

Крутизна функции зависит от количества заменителей у данного товара.

Чем их больше, тем кривая более пологая (такой спрос называю эластичным). Чем кривая круче, тем меньше заменителей у товара (такой спрос называют неэластичным).

Абсолютно неэластичный спрос (вертикальная кривая спроса) мог бы быть у абсолютного блага, если бы таковое существовало в природе. То есть за него дали бы любые деньги.
Но таких благ не существует.
Даже спасение души при продаже индульгенций стоило определенную цену, и намного бОльшую заплатили бы лишь редкие грешники. Поэтому спасение души тоже имеет оптимальную цену. Ту, при которой Святая Церковь соберет максимальную прибыль. :)
Что доказывает то, что спасение души не является для человеков абсолютным благом. По крайней мере в терминах экономической науки это так.

То есть такую постановку задачи:

Задача: программа должна оптимизировать закупки/поставки газет в килограммах около каждой точки в пределах заданной дислокации.

следует изменить на такую:

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

Задачу же коммивояжера для большинества дислокаций следует заменить задачей "чувака в пробке" или вообще не рассматривать как задачу.

:)

> kaif © (06.01.08 02:15) [28]

> Задачу же коммивояжера для большинества дислокаций следует
> заменить задачей "чувака в пробке"

эти две задачи даже в условиях Москвы решаются неплохо, при помощи математики, GPS и диспетчерской, которая успокаивает клиентов.

← →
Семен Сурков (2008-01-06 03:10) [30]

Умный ты очень, автор.

А вопросы тебе можно задавать?

В чем суть поста? В том, чтобы тот, кто считает себя аналитиком смог выдать решение на задачу, которая имеет в своей постановке разного рода ошибки русского языка, причем сделать это без возможности уточнить задание? В чем твоя цель?

Давай будем оточнять задание. Я полагаю, что задача скорее всего имеет решение в том или ином виде.

Как тебе такое предложение?

Может я невнимательно прочитал, а почему эта задача не относится к задачам лин.пр.? Количество закупленной продукции делится по киоскам (тут сумма), каждая закупка стоит сколько-то (тут пропорциональность), прибыль равна кол-во продаж на надбавленную стоимость - налог, надо найти кол-во закупаемой мукулатуры и распределение ее по ларькам.

задача Пупы Васькина Найти похожие ветки