Модифицированный симплекс-метод с мультипликативным представлением матриц

  • Просмотров 4533
  • Скачиваний 419
  • Размер файла 275
    Кб

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовому проекту по “Системному анализу” Тема: “Решение задач линейного программирования большой размерности” Выполнил студент гр. Э-282: Богдановский А. А. Проверил преподаватель: Тихненко Е. В. ________________________ Дата: “___” __________ 1996 г. СОДЕРЖАНИЕ TOC \o "1-3" \f GOTOBUTTON _Toc347013713 PAGEREF _Toc347013713 3 2. Конкретизация задачи GOTOBUTTON _Toc347013714 PAGEREF _Toc347013714 3 3. Математическая модель симплекс-метода с мультипликативным

представлением обратной матрицы GOTOBUTTON _Toc347013715 PAGEREF _Toc347013715 3 3.1. Модифицированный симплекс-метод GOTOBUTTON _Toc347013716 PAGEREF _Toc347013716 4 3.2. Мультипликативная форма обратной матрицы GOTOBUTTON _Toc347013717 PAGEREF _Toc347013717 5 3.3. Преимущества метода GOTOBUTTON _Toc347013718 PAGEREF _Toc347013718 8 4. Алгоритм метода, реализованного в программе GOTOBUTTON _Toc347013719 PAGEREF _Toc347013719 9 5. Текст программы SASIMPL GOTOBUTTON _Toc347013720 PAGEREF _Toc347013720 11 6. Интерфейс пользователя GOTOBUTTON _Toc347013721 PAGEREF _Toc347013721 11 6.1. Работа

с программой GOTOBUTTON _Toc347013722 PAGEREF _Toc347013722 12 6.2. Формат файлов, содержащих постановку задач линейного программирования GOTOBUTTON _Toc347013723 PAGEREF _Toc347013723 13 7. Результаты работы программы GOTOBUTTON _Toc347013724 PAGEREF _Toc347013724 14 СПИСОК ЛИТЕРАТУРЫ GOTOBUTTON _Toc347013725 PAGEREF _Toc347013725 17 Приложение I. Текст программы SASIMPL GOTOBUTTON _Toc347013726 PAGEREF _Toc347013726 18 1.                Реализовать на произвольной вычислительной технике с помощью любого

программного средства один из методов решения задач линейного программирования большой размерности. 2.                [А. А.1]  В соответствии с общей постановкой задачи, возможностями студента, доступной литературой и другими факторами, студентом была конкретизирована и сформулирована следующая задача: ·      “модифицированный симплекс-метод с мультипликативным

представлением обратной матрицы”; ·      ·      ·      3.                [А. А.2]  Решаемая задача линейного программирования представлена в канонической форме и имеет следующий вид: min F = cx, при Ax = b, x ³ 0 , где c - вектор коэффициентов целевой функции (c1,c2,...,cn); A - матрица ограничений размера m´n ранга m, может быть представлена также как вектора [P1, P2, ..., Pn]; b -