Категория
Информатика
Тип
решение задачи
Страницы
9 стр.
Дата
16.06.2013
Формат файла
.doc — Microsoft Word
Архив
665832.zip — 34.95 kb
  • reshenie-zadachi-o-naznachenijax-v-programme-microsoft-excel_665832_1.doc — 83.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Ответ на теоретический вопрос:

Решение задачи о назначениях в программе Microsoft Excel
Задача о назначениях – это так называемая распределительная задача, в которой на выполнение каждой работы требуется только один ресурс и каждый ресурс может быть использован только на одной работе. То есть ресурсы неделимы между работами, а работы неделимы между ресурсами. К задачам о назначениях относятся задачи распределения людей на должности или работы, автомашин на маршруты, групп по аудиториям, тематики работ по лабораториям и т.д.
Задача
Для выполнения n работ могут быть использованы n работников. Эффективность i-го работника i = 1, …, n при выполнении им j-ой работы j = 1, …, n равна сij . Предполагается, что каждый работник может быть использован только на одной работе, а каждая работа может выполняться только одним работником. Определить, какую работу необходимо поручить каждому работнику, чтобы достичь максимальной эффективности по выполнению всех работ.
Математическая модель.
Введем переменную xij значение которой равно 1, если выполнение j-ой работы поручено i-му работнику, и равно 0, в противном случае. Тогда, поскольку на работе j может быть задействован только один работник, то справедливо равенство:
 
Так как один работник может выполнять только одну работу, то справедливо следующее равенство:
 
Целевая функция определяет эффективность всех работников при выполнении всех работ, которая должна быть максимальной
 



Ваше мнение



CAPTCHA