О рюкзаке, о назначении, Каждый исполнитель назначается только на одну работу: - Целочисленное программирование

Контейнер оборудован m отсеками вместимостью для перевозки n видов продукции. Виды продукции характеризуются свойством неделимости, т. е. их можно брать в количестве 0, 1, 2, ... единиц. Пусть - расход i-го отсека для перевозки единицы j-ой продукции. Обозначим через полезность единицы j-ой продукции. Требуется найти план перевозки, при котором максимизируется общая полезность рейса.

Модель задачи примет вид:

При ограничениях на вместимости отсеков

Условии неотрицательности

Условии целочисленности

- целые.

Когда для перевозки имеется один отсек и каждый вид продукции может быть взят или нет, то модель задачи принимает вид:

.

О назначении

Имеет n исполнителей, которые могут выполнять n различных работ. Известна полезность, связанная с выполнением i-м исполнителем j-й работы. Необходимо назначить исполнителей на работы так, чтобы добиться максимальной полезности, при условии, что каждый исполнитель может быть назначен только на одну работу и за каждой работой должне быть закреплен только один исполнитель.

Математическая модель задачи примет вид:

Каждый исполнитель назначается только на одну работу:

На каждую работу назначается только один исполнитель:

Условия неотрицательности и целочисленности:

,.

Похожие статьи




О рюкзаке, о назначении, Каждый исполнитель назначается только на одну работу: - Целочисленное программирование

Предыдущая | Следующая