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

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовому проекту по Системному анализуФ

Тема: Решение задач линейного программирования большой размерностиФ

Выполнил студент гр. Э-282:

Богдановский А. А.

Проверил преподаватель:

Тихненко Е. В.

Дата:

УФ 1996 г.

СОДЕРЖАНИЕ

TOC \o "1-3" \f GOTOBUTTON _Toc347013713а а1 %1\:1\:0\:\." Kolesnikov 20081025T2321">[А. А.1]  В соответствии с общей постановкой задачи, возможностями студента, доступной литературой и другими факторами, студентом была конкретизирована и сформулирована следующая задача:

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

     

     

     

[А. А.2]  Решаемая задача линейного программирования представлена в канонической форме и имеет следующий вид:

min F = cx, при Ax = b, x ³ 0,

где c - вектор коэффициентов целевой функции (c₁,c₂,...,c_n);

A - матрица ограничений размера m´n ранга m, может быть представлена также как вектора [P₁, P₂, ..., P_n];

b - m-вектор правой части ограничений (b₁,b₂,...,b_m).

Таким образом, поставленная задача имеет n - переменных и m - ограничений.

До рассмотрения мультипликативной формы кратко опишем этапы модифицированного симплекс-метода с хранением обратной матрицы в явной форме.

[А. А.3] Интерфейс пользователя

Программа SASIMPL имеет примитивный пользовательский интерфейс, который позволяет загружать данные о задачах из внешних файлов, решать их и просматривать результаты. Кроме того, программа предоставляет скромную справочную систему для удобства работы.

1.   

2.   

3.   

4.   

5.   

6.   

7.   

TC "

---

PAGE \# "'Стр: '#'
'" а [А. А.1] Тихненко считает, что обращение к себе как к третьему лицу - плохой тон...

PAGE \# "'Стр: '#'
'" а [А. А.2] Оказывается каноническая форма постановки линейной задачи не обуславливает наличие начального опорного плана (единичного базиса) - это в принципе самая главная ошибка курсовика (то есть у меня требовалась постановка задачи не только в каноническом виде, но и чтобы присутствовал единичный базис...)

PAGE \# "'Стр: '#'
'" а [А. А.3] Тихненко не понравилось в интерфейсе слишком!! много разных цветов (я это тоже осознал - цветов в программе, как на попугае...). Еще, естественно, не понравилось то, что задаваь задачу надо вне программы и то, что надо вручную делать единичный базис...