Задача о назначениях как частный случай классической транспортной задачи, ее теоретические основы и методики решения. Анализ Венгерского метода решения задачи о назначениях, оценка его эффективности и оптимальности, этапы. Разработка программного кода.
Аннотация к работе
Программное обеспечение вычислительной техники и автоматизированных систем1.1 Экономическая сущность задачи. 1.2 Математическая модель. Выбранный метод решения задачи. Дата выдачи задания «___»__________ Рассмотрено на заседании предметно-цикловой комиссии специальных дисциплинЭкономико-математические задачи о назначениях позволяют найти оптимальный вариант размещения одного кандидата на выполнение одной работы таким образом, чтобы минимизировать суммарные затраты по выполнению комплекса работ группой исполнителей. Также возможны некоторые модификации задачи о назначениях: во-первых, она иногда формулируется как задача максимизации (например, суммарного дохода от назначения всех исполнителей на работы); во-вторых, штатный состав организации может быть представлен большим количеством исполнителей, нежели количество работ, на которые должны быть назначены или, наоборот, большее количество работы, при недостаточном количестве исполнителей для ее выполнения; в-третьих, выполнение какой-либо работы по каким-либо причинам запрещается исполнять какому-либо работнику. Необходимо так закрепить работников за работами, чтобы один работник выполнял только 1 работу, одна работа выполнялась только одним работником и общая стоимость всех выполненных работ была минимальной. Выбираем из всплывающего списка .необходимое число уравнений и переменны (т.к. данная программа разработана и оптимизирована на решение задачи о назначении, то по критерию разрешимости задачи количество работников и рабочих должно быть одинаково, программа способна решать матрицы не более чем семь на семь). Решим вышеописанную задачу о назначении вручную: Рабочий Работа Рабочий 1 Рабочий 2 Рабочий 3begin if COMBOBOX1.text="2" then begin if COMBOBOX1.text="3" then begin if COMBOBOX1.text="4" then begin begin begin n:=combobox1.