Теория экономического анализа. Кац В.М. - 31 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

4.7. Задача о назначениях
Задача о назначениях – это распределительная задача, в которой
для выполнения каждой работы требуется один и только один ресурс
(один человек, одна автомашина и т.д.) и каждый ресурс может быть ис-
пользован на одной и только одной работе. То есть ресурсы неделимы
между работами, а работы неделимы между ресурсами. Таким образом,
задача о назначениях является частным случаем транспортной задачи.
Задача о назначениях имеет место при распределении людей на должно-
сти или работы, автомашин – на маршруты, водителей – на машины,
групп – по аудиториям, научных тем – по научно-исследовательским ла-
бораториям и т.п.
Исходные параметры задачи о назначениях:
-
n
– количество ресурсов;
-
m
– количество работ;
-
1
i
a
=
– единичное количество ресурса
1
i
A , i ,...,n
=
(например,
один работник, одно транспортное средство, одна научная тема и т.д.);
-
1
i
b
=
– единичное количество работы
1
j
B , j ,...,m
=
(например,
одна должность, один маршрут, одна лаборатория);
-
1
i , j
c
=
– характеристика качества выполнения работы
j
B
, с помо-
щью ресурса
1
i
A , i ,...,n
=
, (например, компетентность работника
при
работе на должности
j
; время, за которое транспортное средство
перевезет груз по маршруту
j
; степень квалификации лаборатории
при работе над научной темой
j
).
Искомые параметры:
-
1
ij
x
=
–факт назначения или не назначения ресурса,
i
А
,
ni ,,1
=
на работу
j
В
,
mj ,,1
=
:
-
=
;работу на назначен ресурс если,1
,работу на назначен не ресурс если,0
ji
ji
x
ij
-
( )
L X
– общая (суммарная) характеристика качества распреде-
ления ресурсов по работам.
Общий вид транспортной матрицы задачи представлен в табл. 4.2.
Таблица 4.2
Общий вид транспортной матрицы задачи о назначениях
Ресур-
сы
Работы Количество
ресурсов
1
B
2
B
m
B
33

Страницы