F(x) = 3*26 + 8*14 + 7*15 + 2*20 + 1*20 + 3*16 + 7*9 = 466
Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = Следовательно, опорный план является невырожденным.
Проверим оптимальность опорного плана. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых ui + vj = cij, полагая, что u1 = 0.
u1 + v2 = 3; 0 + v2 = 3; v2 = 3
u1 + v4 = 8; 0 + v4 = 8; v4 = 8
u2 + v4 = 7; 8 + u2 = 7; u2 = -1
u2 + v5 = 2; -1 + v5 = 2; v5 = 3
u3 + v4 = 7; 8 + u3 = 7; u3 = -1
u3 + v1 = 1; -1 + v1 = 1; v1 = 2
u3 + v3 = 3; -1 + v3 = 3; v3 = 4
v1=2 v2=3 v3=4 v4=8 v5=3
u1=0 2 3[26] 6 8[14] 7
u2=-1 5 9 5 7[15] 2[20]
u3=-1 1[20] 4 3[16] 7[9] 3
Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию ui + vj ≤ cij.
Минимальные затраты составят: F(x) = 3*26 + 8*14 + 7*15 + 2*20 + 1*20 + 3*16 + 7*9 = 466
Анализ оптимального плана.
Из 1-го склада необходимо груз направить к 2-у потребителю (26 ед.), к 4-у потребителю (14 ед.)
Из 2-го склада необходимо груз направить к 4-у потребителю (15 ед.), к 5-у потребителю (20 ед.)
Из 3-го склада необходимо груз направить к 1-у потребителю (20 ед.), к 3-у потребителю (16 ед.), к 4-у потребителю (9 ед.)
- Курсовая работа
- Дипломная работа
- Контрольная работа
- Реферат
- Отчет по практике
- Магистерская работа
- Статья
- Эссе
- Научно-исследовательская работа
- Доклад
- Глава диплома
- Ответы на билеты
- Презентация
- ВКР
- Дипломная работа MBA
- Компьютерный набор текста
- Речь к диплому
- Тезисный план
- Чертёж
- Диаграммы, таблицы
- ВАК
- Перевод
- Бизнес план
- Научная статья
- Рецензия
- Лабораторная работа
- Решение задач
- Диссертация
- Доработка заказа клиента
- Аспирантский реферат
- Монография
