IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

> Дискретная математика, Потоки в сетях
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 30
Пол: Женский
Реальное имя: Ира

Репутация: -  0  +


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

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

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

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


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

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


Прикрепленные файлы
Прикрепленный файл  111.bmp ( 512.88 килобайт ) Кол-во скачиваний: 493
Прикрепленный файл  222.bmp ( 320.81 килобайт ) Кол-во скачиваний: 489
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Малышка   Дискретная математика   18.02.2006 18:31
Atos   Что за изврат совать bmpшные картинки? :angry: …   20.02.2006 12:16
Малышка   Да есть и аглоритмы ипримеры решения. Только поче…   20.02.2006 12:49
volvo   ну посмотрела.... ничего не нашла. 1. на форуме за…   20.02.2006 14:28
Atos   Так, может, напишешь, как именно пыталась решать…   20.02.2006 14:47
Малышка   Дубль два... 1. Для заданной сети найти максимальн…   20.02.2006 22:41
lapp   По сетям, потокам и всяким методам (типа Форда-Фал…   21.02.2006 16:04
Atos   Ты не поняла... зачем ещё раз дублировать условия?…   21.02.2006 16:20
Малышка   Пример аналогичный для второй задачки... А это …   22.02.2006 3:02
Малышка   Да мне-то не с спеху.... мне в мае это сдавать. Т…   22.02.2006 14:19
Atos   Извини, не успел решить задачи... а в связи с выхо…   22.02.2006 13:43
Малышка   Atos, прости, но мне кажется что в первой задачки.…   23.02.2006 19:17
Atos   опечатка верно, тут я тоже попутался, второпях н…   26.02.2006 11:45
Малышка   Такссс, значит первая задачка решена..... Спасибоч…   26.02.2006 14:51
Малышка   Я надеюсь ты мне поможешь с остальными.... плиззз.…   27.02.2006 5:20
Atos   Конечно, помогу... сейчас разбираюсь потихоньку в …   27.02.2006 12:19
Малышка   Миш, ну сё там? Получается? Или ты забыл про меня?…   6.03.2006 1:12
Atos   Да всё как-то серьёзно приняться времени не хватал…   6.03.2006 11:10
Гость   :yes2: угук....спасибки   9.03.2006 0:39
Малышка   :yes2: угук....спасибки это я писала..просто вой…   14.03.2006 2:22
Малышка   я тут вторую задачу кажется смогла решить! Пос…   17.03.2006 1:30
Ast-P   Здрасте=) У меня тут задачка похожая первой.. Но я…   25.04.2006 2:47
Ast-P   Нафиг новую? Просто пояснить прошу=)   26.04.2006 2:13


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 12:01
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name