Ввод данных и анализ оптимального решения

Как уже отмечалось ранее, задачу о назначениях можно рассматривать как частный случай транспортной задачи, в которой запасы в пунктах отправления и потребности в пунктах назначения равны 1. Поэтому модель оформляется так же, как для транспортной задачи, в виде трех таблиц (см. раздел 3.3). Решение задачи о назначениях, сформулированной в разделе 4.1, представлено на рис. 4.8.

Затраты времени на выполнение работ (или другие показатели их эффек­тивности) вводятся в первую из таблиц. Во вторую таблицу в ячейки Н10: Н13 и С15:F 15, вместо запасов и потребностей транспортной задачи, вводятся едини­цы вместе со знаками неравенства (в формате, который использовался в транс­портной задаче). В третьей таблице вычисляются затраты времени по отдель­ным исполнителям и работам, а в ячейке G22 — значение целевой функции (общие затраты времени). Рекомендуемая последовательность создания таких таблиц подробно описана в разделе 3.3.

Полученное оптимальное решение отображается в рамке во второй табли­це, где 1 означает, что исполнитель назначается на выполнение работы, а 0 — что не назначается. В третьей таблице выводятся затраты времени, вызванные оптимальными назначениями, а в ячейке G22 — оптимальное значение целевой функции (минимальные общие затраты времени).

Рис. 4.8. Задача о назначениях на листе Excel

Использование средства Поиск решения подробно описано в разделе 1.3. Ввод данных для поиска решения в Excel 2010 показан на рис. 4.9, а в преды­дущих версиях — на рис. 4.10.

Параметры поиска решения

Оптимизировать целевою функцию:

До: Q Максимум (о) Минимум О Значения: Изменяя ячейки переменных:

SG510: SGS13 <= SHS10:SHS13 5CS14:SFS14 >= SC5l5:iF-5l5

Добавить

Удалить

Сбросить

Загрузить/сохранить

[71 Сделать переменные без ограничений неотрицательными Выберите

Поиск, решения линейных задач симплекс-методом

метод решения:

Метод решения

Для гладких нелинейных задач используйте поиск решения нелинейных задач методом ОПГ, для линейных задач - поиск решения линейных задач симплекс-методом, а для негладких задач - эволюционный поиск решения.

Рис. 4.9. Задание данных для поиска решения задачи о назначениях в Excel 2010

$C$14:$F$H >=|C$15:$F$15 $G$10:$G$13 <= $H$10:$H|13

Рис. 4.10. Задание данных для поиска решения задачи о назначениях в более ранних

версиях Excel