Транспортная задача
я вот недавно писал прогу-курсовик по сетям, там были заданы хосты ,каналы передачи данных между ними ,и нагрузки (кол-во пакетов данных) передаваемых между некоторыми из хостов. Надо было рассчитывать топологию сети и маршруты. Может ваша задача похожа на эту?
что вы подразумеваете под транспортной задачей?
Ну это определенный класс задач линейного программирования. Нужно оптимизировать некую линейную функцию, в данном случае свести к минимуму затраты на транспортировку грузов.
К сожалению, темы наших курсовых работ не связаны друг с другом :).
а по просьбе - видать какой - то сезонный спрос
на задачи линейного программирования.
Вот моя прога:
Начальные параметры задаются в init.txt,
алгоритм построенн на симплес методе, он
максимизирует целевую функцию, если первая сиплекс
таблица не оптимальна жьмёшь на любую цифру на
клавиатуре она считает следующую таблицу и так
далее пока не получится оптимальное решение или
пока не окажется, что его не существует для данных
параметров. Подобная неудобность программы
связана с тем что я не успел написать GUI, а
только вычислительную часть, у меня срок на работу был очень короткий.
У кого есть алгоритм решения этой задачи или исходник? Написал программу до места в котором необходимо выстроить цикл (коммуникацию) и пересчитать план перевозок.
google.ru вводим "транспортная задача" алгоритм и переходим по второй ссылке (конечно место может поменяться). Там предлагают курсовик с текстом и алгоитмом. Все это на С++. Поиск - это ВЕЩЬ.
Дорогой друг. Последовал твоему совету и начал искать в google исходники на С++ к транспортной задачи. Но безуспешно. Возможно у тебя остались эти исходники на машине, буду несказанно благодарен. Заранее спасибо.
Надо искать не по "транспортной задачe" а набирать типа такого "системный анализ, исследование операций".На сайте minsk.bsuir.narod.ru есть методы по Системному анализу(САИО), где то там есть алгоритмы реш-я транс. задач, если вам это надо.
:D
На сайте minsk.bsuir.narod.ru есть методы по Системному анализу.
Спасибо, но ссылочка не работает.
Зная правила именования народа.ру, на котором я сам держу страницу, думаю, что правильная ссылка http://www.minskbsuir.narod.ru/
Спасибо, на сайте есть программа к транспортной задаче:http://www.minskbsuir.narod.ru/Sa/Progs/TRANSP.RAR, но лишь EXE файл. Также есть информация о возможности покупки некоторых курсовых, то я автору намылил, может, ответит, есть ли исходники к этой программе и можно ли их скачать(обменять на другие курсачи или, в крайнем случае, купить).
Спасибо, на сайте есть программа к транспортной задаче:http://www.minskbsuir.narod.ru/Sa/Progs/TRANSP.RAR, но лишь EXE файл. Также есть информация о возможности покупки некоторых курсовых, то я автору намылил, может, ответит, есть ли исходники к этой программе и можно ли их скачать(обменять на другие курсачи или, в крайнем случае, купить).
Алгоритм решения там тоже есть - смотри методу по САИО