Слишком сложно? Тогда запросите консультацию специалиста!
Наша компания занимается тем, что помогает студентам выполнять различные учебные работы на заказ. Вы можете ознакомиться с перечнем выполняемых работ, а так же с их стоимостью на странице с ценами.
Решаем задачу по методу максимального элемента.
Математическая модель двойственной задачи.
Составляем опорный план (табл. 2)
Табл.2
| Bj Ai | П1 | П2 | П3 | П4 | П5 | Ui | |||
| СО-1 | 3 | 59 7 | 2 | 11 – W | +W | U1=-1 | |||
| 5 | 0 | ||||||||
| СО-2 | 18 -W | 49 | 32 | +W 6 | 0 | U2= 0 | |||
| 2 | 3 | 4 | |||||||
| СО-3 | 29 | +W | 51 | -W | U3 =4 | ||||
| 6 | 4 | 3 | 5 | 0 | |||||
| Vj | V1=2 | V2=8 | V3=4 | V4=6 | V5= -4 | W=11 |
Проверяем на вырожденность.
Z= m+n-1=3+5-1=7
Проверяем опорный план на оптимальность.
Задаем U2 = 0 и определяем значения потенциалов.
Вычисляем оценки для всех незаполненных клеток (Dij)
Опорное решение не является оптимальным, так как имеются отрицательные оценки.
