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

[Малышка]

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

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

[Малышка]

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

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

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

[Lapp]

По сетям, потокам и всяким методам (типа Форда-Фалкерсона) в Инете (Яндекс, например, задействуй) полно, при этом очень подробно и хорошо (даже с анимированными картинками). Ты скажи - что ты сама уже сделала и в чем проблема? Хоть что-то начала делать?..

Atos, это, наверное, к тебе - ты любишь графы
Так что готовься стирать помаду со щек (см. последний мессадж в первую тему Малышки и ее фото..)