Ви є тут

Генерирование столбцов в симплекс-методе : Вопросы программной реализации

Автор: 
Ли Хе Ран
Тип роботи: 
Кандидатская
Рік: 
2002
Артикул:
337373
179 грн
Додати в кошик

Вміст

Оглавление
Введение
1 Симплексметод с генерированием столбцов
1.1 Использование в симплексметоде
1.1.1 Задача линейного программирования
1.2 Реализация симплексметода с .
1.2.1 Индексы столбцов.
1.3 Необходимые .
1.3.1 Процедура ix.
1.3.2 Мультипликативная форма обратной матрицы .
1.3.3 Хранение мультипликаторов
1.4 Описание программных модулей
1.4.1 Ведущая программа X
1.4.2 Решатель линейных систем v
1.4.3 Библиотека системных столбцов .
1.4.4 Библиотека основной задачи .
2 Задача о прокладке кабелей
2.1 Постановка задачи.
2.2 Решение задачи с помощью генерирования столбцов
2.2.1 Вспомогательная экстремальная задача.
2.2.2 Варианты решения вспомогательной задачи
2.2.3 Подготовка исходных данных.
2.2.4 Первый метод. Перебор оптимальных решений . .
2.2.5 Второй метод. Проверка совместимости на всех шагах
2.2.6 Третий метод. Предварительная подготовка для сокращения проверок
2.2.7 Четвертый метод. Предварительное упорядочение .
2.2.8 Сравнение методов .
2.2.9 Программная реализация четвертого метода
2.3 Реализация
2.4 Постолтимизационое улучшение решения .
Заключение
А Программы
А.1 Общие описания для всех модулей системы.
А.2 Ведущая программа X
А.З Модуль v для решения линейных систем.
.4 Модуль для работы с системными переменными
В Задача о прокладке кабелей
.1 Модуль .
В.2 Программа постоптимизапиониой обработки
Введение
Общая характеристика работы
Актуальность