двойственная задача составлена верно, но в нашем случае решается иначе. Смотрите пример в лекции, используем решение прямой задачи и теоремы двойственности (2ю);
- в транспортной задаче в мат.модели все ограничения вида "=", так как у Вас задача закрытого типа. По методу мин. цен у Вас получилось вырожденное решение, которое Вы дополнили клеткой с нулевой поставкой - про это надо написать. Оценки dij=ui+vj-cijвыписываем для всех свободных клеток. Метод потенциалов можно было сделать для начального плана с меньшей стоимостью и все;
- задача о назначениях должна быть решена венгерским алгоритмом. Метод проб и ошибок я Вам не давала, на каждом шаге назначение строится начиная со строки/столбца содержащей ровно один невычеркнутый и незанятый нулевой элемент. Уточните построение назначений.
Таким образом, необходимо доработать задачу 2 и внести коррективы в решение 3 и 4 задачи.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |