Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Алгоритм перебора соседних вершин многогранника - до 10 тыс. руб.

88K
14 февраля 2013 года
ParitetCode
3 / / 14.02.2013
Здравствуйте!

Дано:
- система линейных неравенств, задающих многогранник
- координаты одной из его вершин
Найти:
- координаты всех соседних с данной вершин
Условия:
- система неравенств (уравнений) будет строиться из транспортной задачи линейного программирования размерности 10x10 - 15x15? т.е. в неравенствах будет от 100 до 225 переменных
- скорость вычислений должна составлять (желательно) не более 10-20 секунд
Дополнительная информация:
- интересует блок-схема, описание, доказательство скорости алгоритма, даже если он в это время не укладывается;
- если алгоритм не укладывается в указанное время, то подойдёт алгоритм, который выдаёт вершины поочереди (по N штук) и идёт искать дальше;
- алгоритм желательно написать в C# или MatLab, другое - по договорённости;
- также интересует теория всего этого вопроса;
- бюджет может быть как уменьшен, так и увеличен в зависимости от объёма работы.

Бюджет - 5-10 тыс.

С уважением, Сергей.
  • Предложение ещё актуально? Подойдёт ли программа на C++? Можно ли пользоваться сторонними библиотеками? от osseum, 24 февраля 2013 года
360
14 февраля 2013 года
P*t*
474 / / 15.02.2007
Писать такое я не буду - своих дел хватает, но первое что приходит в голову - нужно что-то похожее на симлекс метод.
88K
14 февраля 2013 года
ParitetCode
3 / / 14.02.2013
Спасибо, возможно, что-то похожее. Симплекс идёт по вершинам по направлению оптимального решения, а не по соседним.
88K
24 февраля 2013 года
ParitetCode
3 / / 14.02.2013
to osseum:
Уже есть не протестированный алгоритм, если не получится, обращусь к Вам.

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог