Разработка программы

x₃ = (   0  0  1  0/ ) – *(1 0     0  0/1);

x₄ = (   1  0  0  1/ ) – *(1 0     0  0/1);

     Ответ: Z = 67 при  x_a = 1, x_b = 8.

     2.2 Описание программы

     Программа написана в среде объектно-ориентированного программирования Borland Delphi 7.0 и предназначена  для нахождения оптимального значения в той или  иной области математического

 

 
моделирования.

 
 
     2.2.1 О программе

     Данная  программа написана в системе  Delphi 7.0. Она предназначена для «разработки приложения, реализующего симплексный метод решения задач линейного программирования».

Системные требования:

     – операционная система: Windows XP/Vista;

     – процессор: Pentium IV1.5 ГГц;

     – память 512 MB.

      2.2.2 Блок-схема программы

     

 

     

     

       

     

           

       m[1,i]<0 and

       m[1,i]<max

     

     

     

     

       

       

       

       

       

     

     

     

     

     

     

     

       

     

     

     

     

     

     

     

 

     2.2.3 Входные данные

 
Таблица 13

 
 
     2.2.4 Выходные данные

Таблица 14

 
 
     2.3 Тестирование программы

     Тестирование программы – это процесс выполнения программы с целью обнаружения ошибок.

Целью проектирования тестовых вариантов  является систематическое обнаружение  различных классов ошибок при  минимальных затратах времени и  стоимости.

Тестирование  обеспечивает:

        1) обнаружение ошибок;

        2) демонстрацию соответствия функции программы ее назначению;

        3) демонстрацию различных требований к характеристикам программы;

        4) отображение надежности как индикатора качества программы.

 

 
Существует два принципа тестирования программы:

        1) функциональное (тестирование «Черного ящика»);

        2) структурное (тестирование «Белого ящика»).

Тестирование  «Черного ящика» включает в себя проверку работы программы при различных  входных данных при этом не обращать внимания на то, что находится внутри программы.

Тесты «Черного ящика» могут быть эффективны, если они исчерпывают все комбинации входных данных.

Целью тестирования «Белого ящика» является тестированием наиболее не надежных путей программы. Для выполнения тестирования «Белого ящика» проект программы разбивают на отдельные элементы, затем проектируют тесты прослеживающие работу составных частей проекта.

Таблица 15

 

 

Продолжение таблицы 16

 
 
 
     2.4 Руководство пользователю

     Запуск  программы осуществляется с помощью файла simplex.exe. После чего появляется стартовая форма объекта. Что бы произвести вычисления необходимо в поля ввести данные и нажать кнопку «вычислить», либо с помощью меню файл вычислить. Что бы ввести другие данные необходимо очистить поля ввода с помощью меню файл очистить. Завершение программы выполняется через меню файл выход. В программе предусмотрены тестовые варианты выбор которых осуществляется через варианты вариант1, вариант2, вариант3.

 

 
ЗАКЛЮЧЕНИЕ

     В ходе разработки курсового проекта  были достигнуты следующие задачи:

        1) изучен математический метод «разработки приложения, реализующего симплексный метод решения задач линейного программирования»;

        2) составлен алгоритм компьютерной модели;

        3) создана программа, которая:

        3.1) реализует данный математический метод оптимальным образом;

        3.2) быстро и корректно выполняет расчеты;

        3.3) имеет дружественный пользовательский интерфейс;

        4) для проверки корректности работы программы были составлены тестовые наборы. Тестирование прошло успешно, что свидетельствует корректной работе программы.

 

 
ЛИТЕРАТУРА

       1 Акулич И.Л. Математическое программирование  в примерах и задачах. – М.: Высшая школа, 1993 г. – 336 с.;

       2 Акулич И.Л., Стрельчонок В.Ф. Математические методы и компьютерные технологии решения оптимизационных задач. – Рига: 2000 г.; 

       3 Ашманов С.А. Математическое программирование. – М.: 1961 г.;

       4 Гольштейн Е.Г., Юдин Д.Б. Задачи  линейного программирования. – М.: 1993 г.;

       5 Кондаков В.М. Математическое  программирование. – Элементы линейной  алгебры и линейного программирования. – Пермь: ЛГУ, 1992 г.;

       6 Стручников В.И. Методы оптимизации, – М.: 2005 г.;

       7 Схрейвер А. Теория линейного и целочисленного программирования: в 2-х т. Т.1: перевод с англ. – М.: Мир, 1991 г. – 360 с.;

       8 Тынкевич М.А. Экономико-математические методы (исследование операций). Изд. 2, испр. и доп. – Кемерово: 2000 г. – 177 с.;

       9 Шевченко В.Н. Линейное и целочисленное  линейное программирование. Часть  1. – Горький: изд. ГГУ, 1976 – 69 с.;