Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.04.2011, 09:15   #1
Sany321
Новичок
Джуниор
 
Регистрация: 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.

Если, что в личке можно посекретничать...
Sany321 вне форума Ответить с цитированием
Старый 25.04.2011, 10:38   #2
RUSt88
Участник клуба
 
Регистрация: 29.12.2009
Сообщений: 1,166
По умолчанию

пиши в аську, можем посекретничать )
прогер C\C++\C#\Delphi
ася: [семь 3]-[97]-[1 шесть]
RUSt88 вне форума Ответить с цитированием
Старый 26.04.2011, 12:27   #3
Sany321
Новичок
Джуниор
 
Регистрация: 12.12.2010
Сообщений: 0
По умолчанию

Написал - молчек
Sany321 вне форума Ответить с цитированием
Старый 26.04.2011, 12:43   #4
RUSt88
Участник клуба
 
Регистрация: 29.12.2009
Сообщений: 1,166
По умолчанию

у тебя время какое? у мня мск, ты писал мне ночью, после выхода из аськи твой уин не сохранился, напиши плиз еще раз либо скажи свою аську
прогер C\C++\C#\Delphi
ася: [семь 3]-[97]-[1 шесть]
RUSt88 вне форума Ответить с цитированием
Старый 28.04.2011, 10:54   #5
Sany321
Новичок
Джуниор
 
Регистрация: 12.12.2010
Сообщений: 0
По умолчанию

Я из Екатеринбурга Я писал в 8-30 утра Извини не подумал!
Sany321 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Написание алгоритма матрицы в порядке возрастания!!! 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