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

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

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

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

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

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

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

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

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

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


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