 Дискретная математика, Потоки в сетях |
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| Малышка |
 18.02.2006 14:31
Сообщение
#1
|
 Новичок  Группа: Пользователи Сообщений: 30 Пол: Женский Реальное имя: Ира Репутация:  0   |
Помогите пожалуйста решить задачки...
 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 Прикрепленные файлы 
111.bmp ( 512.88 килобайт )
Кол-во скачиваний: 184
222.bmp ( 320.81 килобайт )
Кол-во скачиваний: 188 |
   |
 
|
Сообщений в этой теме
Малышка Дискретная математика 18.02.2006 14:31
Atos Что за изврат совать bmpшные картинки? :angry:
... 20.02.2006 8:16
Малышка
Да есть и аглоритмы ипримеры решения. Только поче... 20.02.2006 8:49 volvo ну посмотрела.... ничего не нашла.
1. на форуме за... 20.02.2006 10:28 Atos Так, может, напишешь, как именно пыталась решать... 20.02.2006 10:47 Малышка Дубль два...
1. Для заданной сети найти максимальн... 20.02.2006 18:41 lapp По сетям, потокам и всяким методам (типа Форда-Фал... 21.02.2006 12:04 Atos Ты не поняла... зачем ещё раз дублировать условия?... 21.02.2006 12:20 Малышка Пример аналогичный для второй задачки...
А это ... 21.02.2006 23:02 Малышка
Да мне-то не с спеху.... мне в мае это сдавать. Т... 22.02.2006 10:19 Atos Извини, не успел решить задачи... а в связи с выхо... 22.02.2006 9:43 Малышка Atos, прости, но мне кажется что в первой задачки.... 23.02.2006 15:17 Atos опечатка
верно, тут я тоже попутался, второпях н... 26.02.2006 7:45 Малышка Такссс, значит первая задачка решена.....
Спасибоч... 26.02.2006 10:51 Малышка Я надеюсь ты мне поможешь с остальными.... плиззз.... 27.02.2006 1:20 Atos Конечно, помогу... сейчас разбираюсь потихоньку в ... 27.02.2006 8:19 Малышка Миш, ну сё там? Получается? Или ты забыл про меня?... 5.03.2006 21:12 Atos Да всё как-то серьёзно приняться времени не хватал... 6.03.2006 7:10 Гость
:yes2: угук....спасибки 8.03.2006 20:39 Малышка
:yes2: угук....спасибки
это я писала..просто вой... 13.03.2006 22:22 Малышка я тут вторую задачу кажется смогла решить! Пос... 16.03.2006 21:30 Ast-P Здрасте=) У меня тут задачка похожая первой.. Но я... 24.04.2006 22:47 Ast-P Нафиг новую? Просто пояснить прошу=) 25.04.2006 22:13  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.07.2025 11:11 |