Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


«адача о назначении




ѕусть имеетс€ неделимых ресурсов , назначаемых только один раз, и объектов потребителей ресурсов, каждый из которых может потребить только один ресурс. ќбозначим - затраты, св€занные с назначением ресурса на объект . «адача состоит в определении такого плана назначени€, при котором суммарна€ стоимость назначени€ минимальна.

ѕримеры задач приведены в таблице:

 

ресурсы объекты критерий
рабочие рабочие места врем€
автобусы маршруты затраты

 

ќпределим переменную причем , если ресурс назначен на объект , и , если отсутствует назначение ресурса на объект . “огда задача состоит в минимизации целевой функции стоимости назначений

при ограничени€х первой группы, задающих использование каждого ресурса ровно 1 раз.

.

¬тора€ группа ограничений гарантирует объекту использование одного ресурса

«адача о назначени€х - это пример целочисленной задачи линейного программировани€. ќна решаетс€ специальным методом, хот€ может быть решена методом решени€ “«.

√лава 4. «јƒј„» ÷≈Ћќ„»—Ћ≈ЌЌќ√ќ ѕ–ќ√–јћћ»–ќ¬јЌ»я (÷ѕ)





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-02-12; ћы поможем в написании ваших работ!; просмотров: 499 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

„то разум человека может постигнуть и во что он может поверить, того он способен достичь © Ќаполеон ’илл
==> читать все изречени€...

2151 - | 1978 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.007 с.