![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 12.12.2010
Сообщений: 0
|
![]()
Всем доброго времени суток. Хотелось бы узнать сроки и стоимость выполнения следующей работы...
ТЗ постарался описать понятным, но если что спрашивайте... Так же хочу сказать, что предпочтительней будет написать на сишке... И так, ТЗ: Найти оптимальный план распределительным методом. Нам дан опорный план, наша задача распределительным методом увеличить его эффективность. Опорный план включает: Стоимость перевозок(С),перевозимые ресурсы(Х),Ресурсы производителя(А),Ресурсы необходимые потребителю(В) Суть распределительного метода состоит в след-м: 1 Выбирается свободный незаполненный ресурсами(X) элемент опорного плана 2 От данного элемента строится кратчайший Замкнутый контур. Причем Вершинами данного контура являются только заполненные ресурсами элементы(х), проходя элемент заполненный ресурсами, контур поворачивает на 90 градусов. 3 Каждой вершине контура присваивается коэффициент равный соответствующему значению стоимости перевозок опорного плана(C).(Отправная точка контура тоже является вершиной контура). 4 Каждому коэффициенту контура присваивается поочередно значение +-, начиная с изначального элемента. 5 Выполняется алгеброическое суммирование по всем вершинам контура. 6 Все действия с 1го по 5й повторяются для каждого элемента опорного плана, не заполненного ресурсами. 7 Если оптимальное решение плана(F(x)) стремится к минимуму, то суммы вершин контуров должны быть положительными или равны "0", если к максимуму, то наоборот к отрицательным значениям или равны "0". 8 Проверяются результаты суммирования всех контуров. 9 Если у всех контуров результаты суммирования соответствуют требованиям 7го пункта, то план оптимален, если нет, проводится перераспределение рес-ов. 10 Выбираем контур, где результат суммирования вершин не соответствует требованиям. Если таких контуров несколько, выбираем тот контур, чей результат суммирования вершин максимальный по модулю. 11 В вершинах данного контура, расставляем изначальные значения перевозок опорного плана(Х). Далее выбираем те значения (Х), которые были на местах "отрицательных" в пункте 4. Из данных значений выбираем наименьший по модулю. Данное значение вычитаем из всех вершин контура. 12 Проверяем сохранение баланса перевозок плана по строкам(A) и столбцам(B).(То есть количество перевозимых ресурсов(Х) должно совпадать со значениями производителей(А) и потребителей(В)) 13 Повторяются пункты 5, 8 и 9. Если, что в личке можно посекретничать... |
![]() |
![]() |
![]() |
#2 |
Участник клуба
Регистрация: 29.12.2009
Сообщений: 1,166
|
![]()
пиши в аську, можем посекретничать )
прогер C\C++\C#\Delphi
ася: [семь 3]-[97]-[1 шесть] |
![]() |
![]() |
![]() |
#3 |
Новичок
Джуниор
Регистрация: 12.12.2010
Сообщений: 0
|
![]()
Написал - молчек
|
![]() |
![]() |
![]() |
#4 |
Участник клуба
Регистрация: 29.12.2009
Сообщений: 1,166
|
![]()
у тебя время какое? у мня мск, ты писал мне ночью, после выхода из аськи твой уин не сохранился, напиши плиз еще раз либо скажи свою аську
прогер C\C++\C#\Delphi
ася: [семь 3]-[97]-[1 шесть] |
![]() |
![]() |
![]() |
#5 |
Новичок
Джуниор
Регистрация: 12.12.2010
Сообщений: 0
|
![]()
Я из Екатеринбурга
![]() ![]() |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Написание алгоритма матрицы в порядке возрастания!!! | Jenia2010 | Общие вопросы C/C++ | 0 | 16.01.2010 13:20 |
сложность алгоритма | NiCola999 | Помощь студентам | 14 | 22.11.2009 19:33 |
Сложность Алгоритма | PChEL@ | Помощь студентам | 3 | 26.05.2007 07:56 |
Изменения алгоритма | delphi_beginner | Общие вопросы Delphi | 2 | 13.05.2007 21:27 |
визуализация алгоритма | Alar | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 30.10.2006 14:10 |