Дискретная математика, Потоки в сетях Опции

[Малышка]

Помогите пожалуйста решить задачки...

1. Для заданной сети найти максимальный поток и минимальный разрез, отделя.щий исток от стока. Истоком является вершина1, стоком-вершина2. В качестве начального потока взять поток по одному из путей из истока в сток.

2. Задана матрица (aij) эффективности выполнения i-ым рабочим j-ой работы. Расставить рабочих по работам так, чтобы min(aij)--max(задача о назначении рабочих на конвейер). первоночальную расстановку рабочих по работам выполнить так: i рабочий назначается на i работу.

3. Задана матрица (aij)-стоимости доставки единицы груза от производителя i к потребителю j. Предложение a(i) производителя и спрос b(j)-потребителя единицы груза задаются в виде таблицы:
Найти план перевозок fij


333.doc - удален! См. правила!

Сообщение отредактировано: APAL - 18.02.2006 22:27

[Малышка]

Пример аналогичный для второй задачки...



А это для третьей....





P.S. А за первую задачку..... огромное-огромное спасибочки)))) чмок тебя

Сообщение отредактировано: Малышка - 21.02.2006 23:11

[Малышка]

Извини, не успел решить задачи... а в связи с выходными до понедельника в инете меня не будет

Да мне-то не с спеху.... мне в мае это сдавать. Так что если ты мне поможешь, я буду очень благодарна)))

по второй задаче - оптимальный минимум там равен 6, а порядок расстановки рабочих может быть разным... Алгоритм очень подробно описан тут, надо только внимательно разобраться в пометках строк и столбцов...

ну попробую... может и до меня дойдёт это))))