powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Распределение продукции
5 сообщений из 5, страница 1 из 1
Распределение продукции
    #33571083
Фотография GoBeer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Есть расчетная потребность складов в пополнении и есть запас продукции, которого не хватает для полного удовлетворения спроса. Нужно распределить продукцию таким образом, чтобы максимально хорошо закрыть "дыры".
Пример:

Склад1 - потребность 10
Склад2 - потребность 30
Склад3 - потребность 60
Доступно 20 единиц продукции.

Если распределить пропорционально: 2/6/12 - Склад3 завтра может остаться без продукции, хотелось бы получить на выходе чтото типа 0/2/18.

Подскажите в какую сторону копать? Что в гугле искать? Также буду благодарен за простенький алгоритм для решения такой задачки.
...
Рейтинг: 0 / 0
Распределение продукции
    #33571836
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Хм. Вам, собственно, нужно сформулировать, что есть "максимально закрыть дыры" в Вашем понимании.

Возможно, имеется в виду что-нибудь типа "иметь на каждом складе n-дневный запас продукции, где n берется максимально возможным". То есть имеем Si - текущий остаток на i-м складе, Oi - мера скорости расходования с i-го склада (например, среднедневной расход) и N единиц, которые нужно распределить по складам так, чтобы максимизировать минимальный (Si+Ni)/Oi.

Соответственно, алгоритм примерно следующий. Сортируете склады по возрастанию Si/Oi. Берете первый склад (с минимальным запасом) и рассчитываете, сколько нужно продукции, чтобы дотянуть S1/O1 до S2/O2. Если продукция осталась, рассчитываете, сколько нужно продукции, чтобы дотянуть оба этих склада до S3/O3. И так далее.
...
Рейтинг: 0 / 0
Распределение продукции
    #33571906
Фотография GoBeer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Да, наверное, это будет правильно.
Совсем запутался...
...
Рейтинг: 0 / 0
Распределение продукции
    #33577311
___noname
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
GoBeerЕсть расчетная потребность складов в пополнении и есть запас продукции, которого не хватает для полного удовлетворения спроса. Нужно распределить продукцию таким образом, чтобы максимально хорошо закрыть "дыры".
Пример:

Склад1 - потребность 10
Склад2 - потребность 30
Склад3 - потребность 60
Доступно 20 единиц продукции.

Если распределить пропорционально: 2/6/12 - Склад3 завтра может остаться без продукции, хотелось бы получить на выходе чтото типа 0/2/18.

Подскажите в какую сторону копать? Что в гугле искать? Также буду благодарен за простенький алгоритм для решения такой задачки.

Привет! У меня на даный момент висит диплом с похожим заданием!
ищи типа в поисковике Транспортная задача!
например!
Есть потребители и есть поставщики и поставщики должны распредилить груз со складов к потребителям учитывая цену доставки! тоисть тебе нужно найти оптимальный вариант решения!
...
Рейтинг: 0 / 0
Распределение продукции
    #33577823
Фотография GoBeer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Не, транспортная задача это другая история.
А вообще топик можно закрывать, за ответы спасибо.
...
Рейтинг: 0 / 0
5 сообщений из 5, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Распределение продукции
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]