1. Главная
  2. Библиотека
  3. Экономика
  4. Построить математическую модель задачи о назначениях. Венгерским методом распределить сотрудников по должностям наилучшим...

Построить математическую модель задачи о назначениях. Венгерским методом распределить сотрудников по должностям наилучшим образом, решить задачу на минимум. Проверить оптимальность найденного решения с помощью Excel.

«Построить математическую модель задачи о назначениях. Венгерским методом распределить сотрудников по должностям наилучшим образом, решить задачу на минимум. Проверить оптимальность найденного решения с помощью Excel.»
  • Экономика

Условие:

Построить математическую модель задачи о назначениях. Венгерским методом распределить сотрудников по должностям наилучшим образом, решить задачу на минимум. Проверить оптимальность найденного решения с помощью Excel.

Решение:

Построим математическую модель.

В данном случае имеется 6 сотрудников и 6 работ. Обозначим хij переменная, принимающая значение 1, если i-тый сотрудник назначен на j-тую работу и принимающая значение 0 в обратном случае.

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

Так как каждая работа должна выполняться ровно одним сотрудником:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет