Лабораторно-практическое занятие N5. Операции поиска решения задач оптимизации

Продолжительность: 90 мин.

Дисциплина: Информатика

Предназначено: для студентов по направлениям: менеджмент, экономика, международная экономика, налоги и налогообложение, юриспруденция.

Цель: научиться использовать программу Excel для решения оптимизационных задач.

Результат обучения: пользовательсможет с помощью программы Excel находить оптимизационные решения ряда управленческих и экономических задач.

План занятий:

I). Составить расписание работы сотрудников телефонной станции

II). Поиск оптимального решения на основании введенных расчетных формул.

III). Построить линейные графики количества выходящих на работу и находящихся на работе сотрудников.

Составить расписание работы сотрудников телефонной станции на каждые сутки таким образом, чтобы общее число их было минимальным. При составлении расписания учесть минимальную потребность в сотрудниках в различные периоды суток, представленную на вашей дискете документом в файле «Excel-3-Для лаб.раб.№5.xls» по форме таблицы 5.1., и то, что каждый сотрудник приступает к работе в начале того или иного периода суток и работает восемь часов.

Таблица 5.1. Минимальные потребности в сотрудниках на объекте в различные периоды суток

Алгоритм выполнения задания:

1) Открыть документ с исходными данными, который находится в файле Excel-N.xls (где N номер вашего варианта).

2) Создать расчетную таблицу по форме таблицы 2. Для этого открыть лист 2 и переименовать его имя- «Расчетная таблица».

При решении этой задачи используются следующие расчетные соотношения (математическая модель):

Gs = G1 +.. + Gi +.. + Gn; (1) (1)

Kgi= Gi + G(i-1) +..+ G(i-D+1), <= i <= n; (2)

Kgi= + 1 <= i <= (D - 1); (3)

Tci = T(i-1), если Gi > 0, 1 <= i <= n; (4)

Tci = "--", если Gi = 0, 1 <= i <= n; (5)

Toi = Tci+Y, если Gi > 0, 1 <= i <= (n-D+1); (6)

Toi = Tci+Y-Tn, если Gi > 0, (n-D+2) <= i <= n; (7)

Toi = "--", если Gi = 0, 1 <= i <= n, (8)

Ni = Сумма числовых ячеек со значениями Gk, если Gi> 0, 1 <=k <= i, 1< i <= n; (9)

Ni = "--", если Gi = 0, 1 <= i <= n; (10)

D-число периодов суток непрерывной работы одной смены телефонистов, D=Y/(Ti-T(i-1)) (11).

Компьютерная программа должна обеспечивать подбор значений G1,..Gi,..Gn таким образом, чтобы значение Gs было минимальным при учете следующих ограничений: Kgi>=Ki, 1<=i<=n; (12),

Gi >=0, 1<=i<=n; (13), Gs -целое число (14)