Цитата:
Сообщение от Mk
Пусть i=1..n - номер заказа, j=1..m - номер "ограничивающего" ресурса (возможное время работы станка, возможное время работы печатника, доступное количество бумаги и пр.).
Aij - количество ресурса вида j на изготовление заказа i.
Rj - доступное количество ресурса.
Ci - "ценность" заказа для типографии (например, стоимость).
Xi = {0,1} - искомые переменные, так что если Xi=1, то заказ i выполняется.
Ограничения на ресурсы:
СУММА(Aij*Xi)<=Rj (j=1..m)
Функционал:
F = СУММА(Ci*Xi) -> MAXIMUM
Это многомерный ранец. Решаем и радуемся.
|
внушает :)
но разве для типографии не все клиенты одинаково важны?
думаю что на практике при нехватке ресурса сперва пытаются согласовать с клиентами. всегда найдется кто-то, кто согласится перенести срок. А если не найдется, то выбор случайным образом (или с учетом веса менеджера, ведущего заказ) не сильно будет отличаться по результату от такой сложной схемы. Или вообще переразместят заказ в другой типографии, чтобы сохранить репутацию. Не претендую на истину в этом вопросе.