Подсчитаем суммарную коммуникабельность, которое показали работники при выполнении указанных операций:
C2= x11*8+x12*8+ x13*8+…+ x15*8+ x21*7+ x22*7+…+ x25*7+ x317+ x32*7+…+ x35*7+ x41*5+ x42*5+………….+ x94*7+ x95*7.
Подсчитаем суммарное требование к оплате:
C3= x11*26+x12*24+ x13*25+…+ x15*26+ x21*12+ x22*17+…+ x25*28+ x31*11+ x32*14+…+ x35*27+ x41*15+ x42*18+………….+ x94*16+ x95*27.
В каждой строке табл. 1 может находится не более одного назначения. Поэтому сумма переменных xij для каждой i-й стоки также должна быть равна 1 или 0:
(1.1)
Каждую операцию обязательно нужно выполнить, но назначить н нее более одного рабочего места нельзя. Следовательно, каждый столбец будет содержать только одну единицу и остальные нули. Поэтому сумма xij для каждого j-ого столбца в таблице 2 должна быть равна 1, следовательно:
(1.2)
Кроме того, все искомые переменные неотрицательны:
xij0, где i=1, 2, …, 9; j=1, 2, …,5. (1.3)
Также следует учесть информацию о том, что Репин является дальним родственником, а Костин обладает вздорным характером. Из этого следует то, что у Репина больше шансов устроиться, а Костина нужно исключить из списка кандидатов как скандалиста.
Для решения задач распределенного типа, к числу которых относится и рассматриваемая, целесообразно использовать транспортные алгоритмы. Поиск решения в Excel автоматически «распознает» такие задачи и использует для решения соответствующие вычислительные алгоритмы, которые значительно более эффективны, чем, например, симплекс-метод. Это обстоятельство играет важную роль, особенно для задач большой размерности.
Ход решения задачи в Excel рассматривается ниже на рисунках и табли-цах. На рисунке 1 показана модель переменных с ограничениями. Т.е. в столбце N и строке 15 мы организовали ограничение на общее условие задачи, а в ячейках, К16, – на дополнительные.
Рис.1 Табличное представление модели в Excel с ограничениями на Xij
В таблице 3 представлены формулы нахождения целевых функций.
Таблица 3
Нахождение целевых функций
min |
текущее |
max |
|
Цел. Ф. (по качеству) |
30 |
=СУММПРОИЗВ(C4:G11;I4:M11) |
45 |
Цел. Ф. (по оплате) |
79 |
=СУММПРОИЗВ(C17:G24;I4:M11) |
120 |
Цел. Ф. ( по производительности) |
77 |
=СУММПРОИЗВ(C28:G35;I4:M11) |
106 |
Для анализа зависимости критериев друг от друга построим область изменений их значений как показано на рисунке 2. Проанализируем зависимость суммарной производительности и показателя качества от фонда заработной платы (Таблица 4).
Таблица 4
Качество |
38 |
40 |
34 |
34 |
34 |
39 |
38 |
36 |
Оплата |
120 |
115 |
110 |
105 |
100 |
95 |
90 |
85 |
Производит |
101 |
87 |
100 |
94 |
91 |
94 |
89 |
88 |
Рис. 2 Зависимости критериев.
Из графика видно, что три критерия уже не отражают оптимальную зависимость друг перед другом. Т. е. определить, сколько минимально возможно выделить денег на оплату труда, чтобы получить максимально-оптимальные значения по качеству и производительности, становится сложно.
Поэтому перейдем к разработке прямой ЧМП, по итогам которой мы должны найти глобальное решение нашей задачи. Но перед дальнейшим решением
Из графика видно, что три критерия уже не отражают оптимальную зависимость друг перед другом. Т. е. определить, сколько минимально возможно выделить денег на оплату труда, чтобы получить максимально-оптимальные значения по качеству и производительности, становится сложно.
Поэтому перейдем к разработке прямой ЧМП, по итогам которой мы должны найти глобальное решение нашей задачи. Но перед дальнейшим решением произведем нормирование критериев по формуле на рисунке 3, определив диапазон изменения от 0 до 1:
Рис 3 Нормирование критериев.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.