Анализ поиска решения задачи о назначении с помощью табличного процессора Microsoft Excel. Построение матричной модели, особенности интерфейса и заполнения данных диалоговых окон программного обеспечения. Этапы выполнения команды поиска решений задачи.
Аннотация к работе
В данной задаче продемонстрируем, как средство Поиск решения позволяет решать задачу о назначениях. Стоимости Cij выполнения i-м рабочим j-й работы приведены в таблице, где под строкой понимается рабочий, а под столбцом - работа. Необходимо составить так план выполнения работ, чтобы все работы оказались выполненными, каждый рабочий был загружен только на одной работе, а суммарная стоимость выполнения всех работ была минимальной. Если задача несбалансированна, то перед началом решения ее необходимо сбалансировать, введя недостающее число фиктивных строчек или столбцов с достаточно большими штрафными стоимостями работ. Причем, будем считать, что: - Xij=1 , если i-м рабочим выполняется j-я работа.