человек сколько и в пятницу, а в субботу и в воскресение в 2 раза меньше. Из этого следует, что в расписании X5 и X7 – равны и меньше чем X6 в 2 раза(2*X5 = 2*X7 = X6 , X5 + 2*X5 + X5 =4* X5 =80, X5 = 20). Таким образом, X1 + X2 + X3 + X4=20; X5 =20; X6 =40; X7 =20
В дальнейшем, изменяя эти значения, будем искать оптимальное решение, обеспечивающее минимальный фонд зарплаты (т.е. минимальное число работающих) при соблюдении требований к рабочему графику.
Определение числа работников, выходящих на работу
каждый день согласно данному графику.
В столбцах «Рабочие дни» введем параметры AIJ-индикаторы выхода на работу сотрудников, имеющих режим выхода в строке i в рабочий день j. Например, А11 индикатор выхода сотрудника, имеющего выходной в первой строке, в понедельник. Так как этот день у него выходной, А11=0. В среду у этого сотрудника рабочий день, поэтому А13=1.
В строке «Всего» подсчитывается количество работников, выходящих на работу согласно составленному графику.
Во втором столбце «число имеющих этот график»
X1 + X2 + X3 + X4 + X5 + X6 + X7=5+5+5+5+20+40+20=100
В столбце «Всего» для понедельника общее число работающих подсчитывается по формуле
X1 * А11 + X2 * А21 + X3 * А31 + X4 * А41 + X5 * А51 + X6 * А61 + X7* А71 =
=5*0+5*1+5*1+5*1+20*1+40*1+20*0=75, т.е. находится сумма произведений элементов столбца «X» на элементы столбца «Пн».
Аналогичным образом, чтобы найти число работающих согласно данному графику во вторник, нужно найти сумму произведений элементов столбца «X» на элементы столбца «вт».
В последней строке «Требуется» записано число работников, которые должны работать каждый день недели согласно заданию (Табл1).
Таблица 2.
Выходные дни |
Число имеющих этот график |
Рабочие дни. |
||||||
Пн |
Вт |
Ср |
Чт |
Пт |
Сб |
Вс |
||
Пн, Вт. |
X1=5 |
А11=0 |
А12=0 |
А13=1 |
А14=1 |
А15=1 |
А16=1 |
А17=1 |
Вт, Ср. |
X2=5 |
А21=1 |
А22=0 |
А23=0 |
А24=1 |
А25=1 |
А26=1 |
А27=1 |
Ср, Чт. |
X3=5 |
А31=1 |
А32=1 |
А33=0 |
А34=0 |
А35=1 |
А36=1 |
А37=1 |
Чт, Пт. |
X4=5 |
А41=1 |
А42=1 |
А43=1 |
А44=0 |
А45=0 |
А46=1 |
А47=1 |
Пт, Сб. |
X5=20 |
А51=1 |
А52=1 |
А53=1 |
А54=1 |
А55=0 |
А56=0 |
А57=1 |
Сб, Вс. |
X6=40 |
А61=1 |
А62=1 |
А63=1 |
А64=1 |
А65=1 |
А66=0 |
А67=0 |
Вс, Пт. |
X7=20 |
А71=0 |
А72=1 |
А73=1 |
А74=1 |
А75=1 |
А76=1 |
А77=0 |
Всего: |
75 |
90 |
90 |
90 |
75 |
40 |
40 |
|
Требуется: |
100 |
80 |
90 |
90 |
90 |
70 |
40 |
40 |
Исходя из полученного ответа требования задачи не выполнены, т.к. в понедельник требуется не 75, а 80 человек, поэтому к значению работников у которых выходной во вторник и в среду я прибавлю такое значение чтобы получить в понедельник 80 рабочих.
Выходные дни |
Число имеющих этот график |
Рабочие дни. |
||||||
Пн |
Вт |
Ср |
Чт |
Пт |
Сб |
Вс |
||
Пн, Вт. |
X1=5 |
А11=0 |
А12=0 |
А13=1 |
А14=1 |
А15=1 |
А16=1 |
А17=1 |
Вт, Ср. |
X2=10 |
А21=1 |
А22=0 |
А23=0 |
А24=1 |
А25=1 |
А26=1 |
А27=1 |
Ср, Чт. |
X3=5 |
А31=1 |
А32=1 |
А33=0 |
А34=0 |
А35=1 |
А36=1 |
А37=1 |
Чт, Пт. |
X4=5 |
А41=1 |
А42=1 |
А43=1 |
А44=0 |
А45=0 |
А46=1 |
А47=1 |
Пт, Сб. |
X5=20 |
А51=1 |
А52=1 |
А53=1 |
А54=1 |
А55=0 |
А56=0 |
А57=1 |
Сб, Вс. |
X6=40 |
А61=1 |
А62=1 |
А63=1 |
А64=1 |
А65=1 |
А66=0 |
А67=0 |
Вс, Пт. |
X7=20 |
А71=0 |
А72=1 |
А73=1 |
А74=1 |
А75=1 |
А76=1 |
А77=0 |
Всего: |
105 |
80 |
90 |
90 |
95 |
80 |
45 |
45 |
Требуется: |
100 |
80 |
90 |
90 |
90 |
70 |
40 |
40 |
Минимальные требования к рабочей силе выполнены, расписание составлено так что каждый день работает штат необходимый для фирмы. Однако он превышает имеющийся по количеству на 5 человек.
Определение целевой функции задачи.
Как видим, в строке «Всего» удовлетворяются требования строки «Требуется» с избытком, т.е. план явно не оптимальный. Следует улучшить этот план, имея в виду нахождение минимума для целевой функции – фонда недельной зарплаты, которая считается следующим образом:
F = B * K, где F – фонд заработной платы,
B– зарплата работников за день (согласно заданию, B=80 руб.),
K– число выходов сотрудника в течение недели (в нашем случае согласно табл2 строка «Всего»)
K=80+90+90+95+80+45+45=525
Таким образом,
F =80*525=42000
Разработка электронной таблицы.
Воспользуемся «Мастером функций»
В формулах таблица имеет вид:
Оптимизация (улучшение) решения.
Для этого используем режим Поиск решения Excel
1) Откроем диалоговое окно Поиск решения
2) Установить целевую ячейку равной минимальному значению
3) Введем ограничения
4) Найдем решение
Результат оптимизации выглядит так:
Из решения видно что после оптимизации общая недельная заработная плата уменьшилась от 42 000 руб. до 40 000 руб., а количество сотрудников для данного штата работников остался в пределах условия задачи, т.е. 100 человек.
Вывод: В отличие от предложенного мною варианта рабочих смен
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.