Условие оптимальности выполняется, поэтому получено оптимальное решениеƒ(αопт)=270+520+330+720+20+440=2300
αопт= Задача о назначениях
Является частным случаем транспортной задачи. Известно, что каждую из m работ могут выполнять любые из n исполнителей. Стоимость выполнения j работы i исполнителем равна Cij. Нужно распределить исполнителей по рабочим местам так, чтобы минимизировать затраты или если Cij – эффективность работы j исполнителя на i месте, нужно распределить исполнителей с целью оптимизации эффективности. Математическая модель задачи, если сводить ее к транспортной примет вид:
Xij≥0 Однако улучшенным алгоритмом решения этой задачи является Венгерский алгоритм. Пример: Разместить датчики на 4 объектах так, чтобы стоимость размещения была минимальна. Известна матрица стоимости назначений.
1.Редукция матрицы:
С = min
2. Назначения. 3. Модификация.
Общая стоимость= (9+4+11+4)=28 Задачи нелинейного программирования (ЗНЛП)
|
→ 
→ 
