2. Разработка пс решения транспортной задачи

2.1 Общие сведения о пс

Данное программное средство предназначено для решения транспортных задач линейного программирования.

ПС реализует 3 метода:

• Метод Лебедева

• Метод Юго-Восточного угла

• Оптимизация

Для работы данного ПС необходимо, чтобы ваш компьютер удовлетворял следующие требованиям:

Процессор – Intel® Core™ 2 DuoT5xxxCPU:DuoT2370

ОС – Windows 7, XP, Vista

Оперативная память – DDRII 533/667МГц,

Жесткий диск SATA объемом до 200Гб

HD:120Gb

Memory:2Gb

Периферийные устройства (мышь, клавиатура)

Система программирования – Delphi 7

Для работы данного ПС пользователю необходимо ввести 3 массива данных.

Данное ПС защищено от ввода некорректных данных.

Данное ПС написано на языке программирования Delphi 7 и требует определенного программного обеспечения, которое изложено выше.

1. Длина программы в операторах – 690

2. Количество модулей (функций) – 4

3. Количество обрабатываемых переменных, типов – 9

4. Длительность решения задачи – 6 минут

5. Кол-во специалистов, разработчиков ПС – 3

6. Трудоёмкость создания в человека/часах –

7. Язык программирования – Delphi 7

2.2 Входная информация

Входная информация состоит из:

• Вектор, отражающий объем поставок - A

• Вектор, отражающий объем потребления -B

• Матрицы стоимостей-С

• Количества строк-m

• Количества столбцов -n

Описание данных:

С:array of array of integer;

A,B: array of array of integer;

M,n: integer;

2.3 Выходнаяинформация

Выходная информация состоит из:

• Опорный план (Х) и базисный план (Pl_bas)

• Систему справок

• Систему информационных сообщений

Описаниеданных:

х:array of array of integer;

Pl_bas: integer;

2.4 Архитектура пс

ПО ТЗ

ПО составления базового плана

ПО оптимизации

Потенциалов;

Квадратов;

Распределительный;

Венгерский;

Форда-Фулкерсона;

Разрешающих слагаемых;

Дифференциальных рент.

Северо-западного угла;

Минимум в столбце;

Минимум в строке;

Двойного предпочтения;

Лебедева;

Юго - восточного угла;

Минимального элемента в матрице;

Фогеля;

Лебедева - Тихомирова.

2.5 Логическая структура

2.6 Описание основных модулей

procedure TMainForm.Button1Click(Sender: TObject);	Настройка интерфейсов(кнопок,панелей,матриц)
procedure TMainForm.Button2Click(Sender: TObject);	Подтверждение ввода данных по поставщикам и покупателям
procedure TMainForm.Button3Click(Sender: TObject);	Очистка векторов при вводе поставщиков и покупателей
procedure TMainForm.Button4Click(Sender: TObject);	Проверка заполненности всех полей
procedure TMainForm.Button5Click(Sender: TObject);	Алгоритм оптимизации 1 метода
procedure TMainForm.Button6Click(Sender: TObject);	Алгоритм оптимизации 2 метода
procedure TMainForm.N11Click(Sender: TObject);	Метод Ю-В угла
procedure TMainForm.N8Click(Sender: TObject);	Загрузка данных из файла
procedure TMainForm.N21Click(Sender: TObject);	Метод Лебедева
procedure TMainForm.N12Click(Sender: TObject)	Сохранение данных в файл
procedure TMainForm.N6Click(Sender: TObject);	Выход из программы с подтверждением
procedure TMainForm.N9Click(Sender: TObject);	Сброс данных
procedure TMainForm.SG1KeyPress(Sender: TObject; var Key: Char);	Блокировка некорректного ввода данных
procedure LoadGrid(varGrid:TStringGrid; constFileName:string);	Процедура загрузки из файла
procedure OptGrid(GridPrice:TStringGrid;GridTrans:TStringGrid);	Процедура оптимизации