Форум - Симплекс метод

Форум	» Назад на решение задач по физике и термеху
Регистрация \| Профиль \| Войти \| Забытый пароль \| Присутствующие \| Справка \| Поиск

» Добро пожаловать, Гость: Войти | Регистрация

	Форум Информационные технологии Симплекс метод
	Отметить все сообщения как прочитанные [ Помощь ] » Добро пожаловать на форум "Информационные технологии" «

Переход к теме
<< Назад Вперед >>

Одна страница
Модераторы: paradise, KMA

Marlenechen

Новичок
Здравствуйте! Подскажите, пожалуйста, если кто-то знает. Необходимо решить задачу ЛП симплекс-методом. Проблема следующая: размерность (ранг) матрицы ограничений достигает 400 000. При этом каждый элемент матрицы – действительное число, т.е. встаёт проблема элементарной нехватки памяти при хранении 400000*400000 элементов базисной матрицы для нахождения решения модифицированным симплекс методом. Столбцы самой матрицы ограничений не хранятся в явном виде, а вычисляются. Какие есть методы работы с массивами таких размерностей, или варианты симплекс-метода для решения подобных задач?

Всего сообщений: 1 | Присоединился: апрель 2010 | Отправлено: 19 апр. 2010 14:15 | IP

Отправка ответа:

Имя пользователя Вы зарегистрировались?
Пароль Забыли пароль?
Сообщение
Использование HTML запрещено
Использование IkonCode разрешено
Смайлики разрешены

Опции отправки
Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да Нет

Переход к теме
<< Назад Вперед >> Одна страница