Алгоритм решения задачи № 6 (2) с помощью табличного процессора ms Excel

1. Сделать форму для задачи в виде двух взаимосвязанных таблиц (табл. 1, табл. 2) (рис. 6.1). 2. Ввести исходные данные задачи и зависимости математической модели (6.3) - (6.4) в таблицы (рис. 6.2): 2.1. Ввести стоимости выполнения работником вида работ в диапазон данных В4:Е7 табл. 1. 2.2. Ввести ограничения на возможное количество предлагаемых работников в диапазон данных F4:F7 табл. 1. 2.3. Ввести ограничения на возможное количество предлагаемых должностей в диапазон данных В8:Е8 табл. 1. 2.4. В диапазон данных В12:Е15 табл. 2 ввести единичные количества соответствия должностей работникам. 2.5. Ячейки в строке Заказ В16:Е16 табл. 2 связать функцией суммы с ячейками соответствующих колонок диапазона В16=СУММ(В12:В15). 2.6. Ячейки столбца Возможности F12:F15 табл. 2 связать функцией суммы с ячейками соответствующих строк F12=СУММ(В12:Е12). 2.7. Ввести зависимость для целевой функции (6.3): • курсор в ячейку F18; • курсор на кнопку "Мастер функций" f_x; • на экране: диалоговое окно "Мастер функций - шаг 1 из 2"; • курсор в окно функции на СУММПРОИЗВ (категория: Математические); • "ОК"; • на экране: диалоговое окно СУММПРОИЗВ; • в массив 1 ввести В4:Е7 (выделить мышкой) • в массив 2 ввести В12:Е15; • "ОК"; • на экране: в F18 введены значения целевой функции "=СУММПРОИЗВ(В4:Е7;В12:Е15)". Установление функциональных связей между ячейками закончено. 3. Работа в диалоговом окне Поиск решения: • курсор в целевую ячейку F18; • курсор в меню "Сервис"; • команда "Поиск решения"; • на экране: диалоговое окно "Поиск решения"; • курсор в поле "Установить целевую ячейку", ввести адрес целевой функции: F18; • ввести направление целевой функции: "минимальное значение"; • курсор в поле "Изменяя ячейки", ввести адрес В12:E15; • курсор в "Добавить"; • на экране: диалоговое окно "Добавление ограничений"; • в поле "Ссылка на ячейку" вводим адрес В12:E15, в поле "Ограничение" выбираем знак> =, в правое поле вводим 0. Получаем ограничения: В12:E15 >= 0; • "Добавить"; • в поле "Ссылка на ячейку" вводим адрес В12:E15, в поле "Ограничение" выбираем знак <=, в правое поле вводим 1. Получаем ограничения: В12:E15 <= 1; • "Добавить"; • в поле "Ссылка на ячейку" вводим адрес В12:E15, в поле "Ограничение" выбираем "цел". Получаем ограничения: В12:E15 = целое; • "Добавить"; • в поле "Ссылка на ячейку" вводим адрес В8:Е8, в поле "Ограничение" выбираем знак =, в правое поле вводим В16:Е16. Получаем ограничения: В8:Е8 = В16:Е16; • "Добавить"; • аналогично вводим адрес F4:F7, в поле "Ограничение" выбираем знак =, в правое поле вводим F12: F15. Получаем ограничения: F4:F7 = F12:F15; • в конце последнего ограничения вместо "Добавить" ввести "ОК"; • на экране: диалоговое окно "Поиск решения" с введенными условиями. 4. Решение задачи о назначении персонала: • курсор в "Настройки"; • на экране: диалоговое окно "Параметры поиска решения"; • ввести заданные параметры задачи ("Линейная модель", оценка "Линейная"); • "ОК"; • курсор в "Выполнить"; • на экране: диалоговое окно "Результаты поиска решения"; • сохранить найденное решение; • "ОК". 5. Так как задача имеет не одно оптимальное решение, один из результатов решения задачи приводится на рис. 6.3. Диапазон В12:Е15 табл. 2 заполнен значениями оптимального распределения должностей по работникам, а в целевой ячейке F18 появилась суммарная минимальная стоимость выполнения работ. Видно, что значение целевой функции составит 210 у.е. (ячейка F18), а должности будут распределены следующим образом: Иванов И.П. - экономист (ячейка B12), Петров С.М. - кассир (ячейка D13), Сидоров В.Н. - бухгалтер (ячейка C14), Федотов Р.Д. - менеджер (ячейка E15).

	A	B	C	D	E	F
1						Таблиця 1
2	Працівники	Посади				Можливість
3		Економіст	Бухгалтер	Касир	Менеджер
4	Іванов І.П.
5	Петров С.М.
6	Сидоров В.Н.
7	Федотов Р.Д.
8	Замовлення
9						Таблиця 2
10	Працівники	Посади				Можливість
11		Економіст	Бухгалтер	Касир	Менеджер
12	Іванов І.П.
13	Петров С.М.
14	Сидоров В.Н.
15	Федотов Р.Д.
16	Замовлення
17						ЦФ
18

Рис. 6.1. Форма для розв’язання задачі вибору (1)

	A	B	C	D	E	F
1						Таблиця 1
2	Працівники	Посади				Можливість
3		Економіст	Бухгалтер	Касир	Менеджер
4	Іванов І.П.	10	40	60	30	1
5	Петров С.М.	90	70	100	90	1
6	Сидоров В.Н.	40	50	110	70	1
7	Федотов Р.Д.	80	70	80	50	1
8	Замовлення	1	1	1	1
9						Таблиця 2
10	Працівники	Посади				Можливість
11		Економіст	Бухгалтер	Касир	Менеджер
12	Іванов І.П.	1	1	1	1	4
13	Петров С.М.	1	1	1	1	4
14	Сидоров В.Н.	1	1	1	1	4
15	Федотов Р.Д.	1	1	1	1	4
16	Замовлення	4	4	4	4
17						ЦФ
18						1040

Рис. 6.2. Введення вихідних даних у форму (1)

	A	B	C	D	E	F
1						Таблиця 1
2	Працівники	Посади				Можливість
3		Економіст	Бухгалтер	Касир	Менеджер
4	Іванов І.П.	10	40	60	30	1
5	Петров С.М.	90	70	100	90	1
6	Сидоров В.Н.	40	50	110	70	1
7	Федотов Р.Д.	80	70	80	50	1
8	Замовлення	1	1	1	1
9						Таблиця 2
10	Працівники	Посади				Можливість
11		Економіст	Бухгалтер	Касир	Менеджер
12	Іванов І.П.	1	0	0	0	1
13	Петров С.М.	0	0	1	0	1
14	Сидоров В.Н.	0	1	0	0	1
15	Федотов Р.Д.	0	0	0	1	1
16	Замовлення	1	1	1	1
17						ЦФ
18						210

Рис. 6.3. Знаходження оптимального рішення (1)