LINUX.ORG.RU

Задача про мясо (хз как решать)

 , ,


2

5

Всем привет

В свое время слышал интересную (и достаточно прикладную) задачу по теории вероятностей. При кажущейся простоте до сих пор понятия не имею как к ней подступиться.

Условие:

Есть мясной магазин. Каждое утро он закупает мясо, продаёт, а остатки выбрасывает. Закупка стоит 6р/кг, цена мяса 10р/кг, то есть чистая прибыль с 1кг мяса составляет 4р. (Если же мясо не продано, то просто теряется 6р/кг).

Спрос таков, что в день может продаться от 81 до 100кг мяса включительно. Upd: Для простоты предположим, что распределение вероятностей равномерное.

Вопрос: Сколько мяса должен закупать магазин ежедневно чтобы иметь максимальную прибыль?

Проблема состоит еще и в том, что, если магазин сегодня закупил, например, 90кг мяса, а сегодняшний спрос 95кг, то магазин всё равно продаст 90кг. То есть распределение вероятностей спроса не совпадает с распределением вероятностей выручки если ответ задачи меньше 100кг.

Кто решится предложить решение?

★★★★★

Последнее исправление: Kroz (всего исправлений: 2)

В сонном бреду у меня получилось (2/5), т.е. 19*(2/5) . Скорее всего, неправильно. Итегрировал прибыль на интервале.

tyakos ★★★
()
Последнее исправление: tyakos (всего исправлений: 2)

кроз, где тег «так верстают ******»? Ну невозможно ж прочесть задачу, ей богу.

AndreyKl ★★★★★
()
Последнее исправление: AndreyKl (всего исправлений: 2)

Спрос таков, что в день может продаться от 81 до 100кг мяса включительно.

условия задачи — похоже что НЕ верные. :-(

спрос должен иметь *нормальное* распределение плотности вероятности..

а условия задачи намекают нам на *равномерное* распределение плотности вероятности :-( ..

причём именно *намекают* (а не оговаривают это в явном виде)...

...таким образом — если мы будем решать задачу будто бы это «равномерное» распределение — то это как бы получается фигня (так как — откуда оно может взяться равномерным-то? бред же?!).

а если мы захотим решать эту задачу будто бы это «нормальное» распределение, то для условий не хватает параметров: квадрат Сигмы и Мю.

(ну или как-то примерно так.. я не специалист :))

user_id_68054 ★★★★★
()
Ответ на: комментарий от user_id_68054

спрос должен иметь *нормальное* распределение плотности вероятности..

Да тут хоть как-то решить. Потом уже можно будет усложнять и приближать к реалиям.

Добавил уточнение, что для простоты будем брать равномерное распределение. Если тебе проще с нормальным - бери нормальное.

Kroz ★★★★★
() автор топика
Ответ на: комментарий от user_id_68054

спрос должен иметь *нормальное* распределение плотности вероятности..

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

Поэтому ответ - 100 =)

pi11 ★★★★★
()
Последнее исправление: pi11 (всего исправлений: 1)
from random import randint

value = dict()

for myaso in range(81,101):
    value[myaso] = 0
    for n in range(10000):
        value[myaso] -= myaso * 6
        kupili = min(myaso, randint(81,100))
        value[myaso] += kupili * 10

for myaso in range(81,101):
    print ('%s: %s' % (myaso, value[myaso] // 1000))
81: 3240
82: 3275
83: 3304
84: 3331
85: 3349
86: 3365
87: 3375
88: 3379
89: 3385
90: 3375
91: 3360
92: 3353
93: 3326
94: 3303
95: 3277
96: 3237
97: 3198
98: 3162
99: 3112
100: 3056
buratino ★★★★★
()
Ответ на: комментарий от buratino

суперрешалка v 2.0 - новый выпуск ставшей уже легендарной за все эти 5 минут суперрешалки. с новыми, ещё более уточнёнными результатами:

from random import randint

value = dict()

for myaso in range(81,101):
    value[myaso] = 0
    for n in range(10000):
        value[myaso] -= myaso * 6
        kupili = min(myaso, randint(81,100))
        value[myaso] += kupili * 10

for myaso, mv in sorted(value.items(),key=lambda a: -a[1]):
    print ('%s: %s' % (myaso, mv // 1000))
89: 3382
88: 3381
90: 3377
87: 3373
91: 3365
86: 3365
85: 3350
92: 3348
84: 3330
93: 3324
83: 3304
94: 3299
95: 3279
82: 3275
81: 3240
96: 3236
97: 3204
98: 3154
99: 3103
100: 3052
buratino ★★★★★
()

если магазин сегодня закупил, например, 90кг мяса, а сегодняшний спрос 95кг

То покупатель, которому мясо не досталось, пойдет в другой магазин. И в этом магазине может уже вообще не отовариваться!

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

И покупает же народ!!!

Eddy_Em ☆☆☆☆☆
()
profit = M*4 - (K-M)*6;

где M — масса мяса, купленного покупателями; K — масса мяса, закупленного магазином. Как видим, получается прямая с максимумом в M=K. Следовательно, надо брать 81кг.

Eddy_Em ☆☆☆☆☆
()
Ответ на: комментарий от tyakos

Моя картинка совсем нечитабельна?

Читабельна. Но я на невыспанную голову не рискнул проверить. Потом проверю.

Kroz ★★★★★
() автор топика

0 <= n <= 19 (количество закупленного сверх 81)

прибыль(средняя) = (n*(19-n)/19 + n*n/19/2) * 10 - n * 6 = (1 - n/38) * n * 10 - n * 6

max(прибыль) = 38/5

x = 81 + 38/5 = 88.6

alfix
()
Последнее исправление: alfix (всего исправлений: 2)

Очевидно, что меньше 81 и больше 100 покупать не имеет смысла. Прибыль будет равна 10 * продано - 6 * закуплено, но не больше чем 4 * закуплено.

На основании этих данных строим таблицу и график.

Выходит, что средняя прибыль максимальна при закупке 88-89 килограмм, а медианная - при 90 килограмм.

alix ★★★★
()

Все по каким-то причинам решили, что мясо можно покупать и продавать только целыми килограммами. Я решил для непрерывного варианта, но лень тут писать. Если надо, могу фото решения выложить, если нет, то ладно. Задачка сама по себе интересная.

summon
()
Ответ на: комментарий от summon

выложи, пожалуйста, фото, дружище, любопытно.

AndreyKl ★★★★★
()
Ответ на: комментарий от Kroz

чёт я прогнал, и правда, он же интегрировал. хоть там и распределение неправдоподобное, а случай вполне себе непрерывный.

AndreyKl ★★★★★
()
Ответ на: комментарий от AndreyKl

Ну домножь на своё распределение, только потом сам этот ужас интегрировать будешь.

tyakos ★★★
()
Ответ на: комментарий от Kroz

Я знаю =)
Это моя жена-гуманитарий решение предложила. Результат почти правильный :)

vasya_pupkin ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.