Разработка управленческого решения средствами пакета Excel. Степанов А.Г. - 53 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

53
переводит задачу в категорию дискретных задач математического про-
граммирования. Целевая функция задачи в этом случае может быть
записана как
11
ma
x,
nn
ij ij
ji
Ecx
==
=→
∑∑
(3.10)
а выражения (3.9) формулируются в виде ограничений. Так, например,
если n = 4, матрица весовых коэффициентов c
ij
. имеет вид табл. 3.3, в
которой столбцы соответствуют кандидатам на должности, а строки –
самим должностям. Результат решения
X
представлен в табл. 3.4, а
показатель эффективности имеет значение 2,93. Очевидно, что все кан-
дидаты получили предложение занять должность.
Задача о назначениях в общем случае может рассматриваться в от-
крытом виде, когда суммы (3.9) имеют различное число слагаемых,
т.е. m > n. Такая постановка может иметь место тогда, когда количе-
ство кандидатов на занимаемые должности больше числа вакансий.
Выражения ограничений (3.9) в этом случае преобразуются к виду
{}
11
1, 1, 0,1
.
mn
ij ij ij
ij
xxx
==
≤==
∑∑
Решение открытой задачи о назначениях позволяет формализовать
процедуру отбора кандидатов на имеющиеся вакантные места. В этом
случае матрица весовых коэффициентов c
ij
имеет вид табл. 3.5, резуль-
тат решения
X
представлен в табл. 3.6 из которой следует, что канди-
дат 1 должности не получает, а показатель эффективности имеет значе-
ние 2,93.
Таблица 3.4
Оптимальный вариант
назначения кандидатов
на должности (решение)
Таблица 3.3
Значения прибыли
от назначения кандидата
на соответствующую работу
c
ji
1234
100,027,037,087,0
255,085,068,069,0
320,009,086,086,0
400,029,084,050,0
X 12 3 4
1000 1
21000
30010
40100

Страницы