Блок2 - описание переменных процедуры «Ввод»
Блок3 – текст процедуры «Ввод». В данном фрагменте программы происходит обращение к файлу и считывание с него исходных данных.
Блок4 - описание переменных процедуры «Вспомогательные построения - wp».
Блок5 - текст процедуры «wp», происходит построение вспомогательной модели для получения опорного плана исходной задачи.
Блок6 - описание переменных процедуры «Модифицированный симплекс – метод -ms».
Блок7 – текст процедуры «ms», выполняются основные шаги алгоритма модифицированного симплекс – метода : выбор разрешающего элемента, построение обратной матрицы, пересчет опорного плана и оценочной строки. Данный фрагмент можно разбить на 2 этапа:
1 этап – заключается в проверки плана на оптимальность
2 этап – выбор разрешающего столбца, разрешающей строки, вычисление значения целевой функции.
Блок8 - описание переменных процедуры «Вывод- vivod».
Блок9 – блок вывода результата
Блок10 – основной блок данной программы, происходит ввод всех процедур.
РАСШИФРОВКА ПЕРЕМЕННЫХ ПРОГРАММЫ
- константы, определяют максимальную размерность основного массива - матрицы коэффициентов небазисных переменных размерности . - вспомогательные массивы - значение целевой функции - параметры целевой функции - свободные части системы ограничений -переменные системы ограничений - файл с исходными данными - текст - строки матрицы - столбцы матрицы - счетчикиИНСТРУКЦИЯ ПОЛЬЗОВАТЕЛЮ
К курсовой работе прилагается дискета с программой на задачу приведенную выше в разделе 4.2. Даннная программа написана на языке Turbo Pascal 7.0 в среде операционной сиситемы Windows 98 на диске находится файл с расширением simplех.exe, 4 файла с исходными данными (w1,w2,w3,w4) и 4 файла с конечным результатом вычислений (w1_,w2_,w3_w4).
Для начала включите компьютер, вставте дискету в дисковод, откройте ее, перед вами появятся выше перечисленные файлы. Выберете файл simplех.exe и перед вами появится окно с изображением
После чего введите имя файла : w1 или w2 или w3 или w4 и нажмите Enter. Можете закрывать окно с программой, так как результат автоматически отправляется в файл: w1_ или w2_ или w3_ или w4_.
Елси пользователь решит внести изменения в текст программы, то ему необходимо выбрать D:\Pascal\Bp\Bin\Turbo после чего зайти в File\Open\Simplех, вам откроется текст программы в среде Turbo Pascal. После работы с программой вам необходимо ее сохранить и закрыть, но не всега легко удается закрыть программу, так как Turbo Pascal – язык программирования, который используестя средой MSDos и иногда после закрытия программы компьютер самостоятельно перезагружается.
ПРИЛОЖЕНИЕ Б
(входная информация)
Файл c исходными данными W1
3 6
-3 -2 -5 0 0 0
50 20 180 -1 0 0
6 4 3 0 -1 0
2 1 1 0 0 -1
2000 120 40
Файл c исходными данными W2
6 9
-3 -2 -5 0 0 0 0 0 0
50 20 180 -1 0 0 0 0 0
6 4 3 0 -1 0 0 0 0
2 1 1 0 0 -1 0 0 0
1 0 0 0 0 0 1 0 0
0 1 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0 1
2000 120 40 12 20 16
Файл c исходными данными W3
9 12
-3 -2 -5 0 0 0 0 0 0 0 0 0
50 20 180 -1 0 0 0 0 0 0 0 0
6 4 3 0 -1 0 0 0 0 0 0 0
2 1 1 0 0 -1 0 0 0 0 0 0
1 0 0 0 0 0 1 0 0 0 0 0
0 1 0 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0 0 1 0 0
0 1 0 0 0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0 0 0 0 1
2000 120 40 12 20 16 10 15 20
Файл c исходными данными W4
9 12
-3 -2 -5 0 0 0 0 0 0 0 0 0
50 20 180 -1 0 0 0 0 0 0 0 0
6 4 3 0 -1 0 0 0 0 0 0 0
2 1 1 0 0 -1 0 0 0 0 0 0
1 0 0 0 0 0 1 0 0 0 0 0
0 1 0 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0 0 1 0 0
0 1 0 0 0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0 0 0 0 1
2000 120 40 12 20 16 11 16 23
ПРИЛОЖЕНИЕ В
(выходная информация)
Файл с результатом решения W1_
11.11 180.00 0.01 0.00 0.00 0.00 0.00
86.67 3.00 8 -0.02 1.00 0.00 0.00 0.00
28.89 1.00 9 -0.01 0.00 1.00 0.00 0.00
-55.56 5.00 0 -0.03 0.00 0.00 1.00 0.00
-115.56-184.00 0 1.02 0.00 0.00 0.00 1.00
---------------------------------------------
6.45 0.28 3 0.01 0.00 -0.16 0.00 0.00
0.00 5.17 8 0.00 1.00 -3.00 0.00 0.00
16.77 1.72 1 -0.00 0.00 0.58 0.00 0.00
-82.58 1.61 0 -0.02 0.00 -0.94 1.00 0.00
-0.00 -6.89 0 1.00 0.00 4.00 0.00 1.00
---------------------------------------------
6.45 0.16 3 0.01 -0.05 0.00 0.00 0.00
0.00 3.00 6 0.00 0.33 -1.00 0.00 0.00
16.77 -0.58 1 -0.00 0.19 0.00 0.00 0.00
-82.58 0.94 0 -0.02 -0.31 0.00 1.00 0.00
-0.00 -3.00 0 1.00 1.00 1.00 0.00 1.00
---------------------------------------------
Количество подуктов:
3 6.45
1 16.77
Значение стоимости -82.58
Файл с результатом решения W2_
11.11 180.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00 0.00
86.67 3.0011 -0.02 1.00 0.00 0.00 0.00 0.00 0.00 0.00
28.89 1.0012 -0.01 0.00 1.00 0.00 0.00 0.00 0.00 0.00
12.00 0.0013 0.00 0.00 0.00 1.00 0.00 0.00 0.00 0.00
20.00 0.0014 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00
4.89 1.0015 -0.01 0.00 0.00 0.00 0.00 1.00 0.00 0.00
-55.56 5.00 0 -0.03 0.00 0.00 0.00 0.00 0.00 1.00 0.00
-152.44-185.00 0 1.03 0.00 0.00 0.00 0.00 0.00 0.00 1.00
---------------------------------------------
7.78 0.28 3 0.01 0.00 0.00 -0.28 0.00 0.00 0.00 0.00
24.67 5.1711 -0.02 1.00 0.00 -5.17 0.00 0.00 0.00 0.00
8.22 1.7212 -0.01 0.00 1.00 -1.72 0.00 0.00 0.00 0.00
12.00 1.00 1 0.00 0.00 0.00 1.00 0.00 0.00 0.00 0.00
20.00 0.0014 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00
8.22 -0.2815 -0.01 0.00 0.00 0.28 0.00 1.00 0.00 0.00
-74.89 1.61 0 -0.03 0.00 0.00 -1.61 0.00 0.00 1.00 0.00
-61.11 -7.61 0 1.03 0.00 0.00 7.61 0.00 0.00 0.00 1.00
---------------------------------------------
7.03 0.11 3 0.01 -0.03 0.00 -0.12 0.00 0.00 0.00 0.00
6.73 3.67 2 -0.00 0.27 0.00 -1.41 0.00 0.00 0.00 0.00
2.24 0.8912 -0.00 -0.24 1.00 -0.47 0.00 0.00 0.00 0.00
12.00 0.00 1 0.00 0.00 0.00 1.00 0.00 0.00 0.00 0.00
13.27 1.0014 0.00 -0.27 0.00 1.41 1.00 0.00 0.00 0.00
8.97 -0.1115 -0.01 0.03 0.00 0.12 0.00 1.00 0.00 0.00
-84.61 1.44 0 -0.02 -0.39 0.00 0.42 0.00 0.00 1.00 0.00
-24.48 -5.44 0 1.00 1.48 0.00 -0.06 0.00 0.00 0.00 1.00
---------------------------------------------
8.17 -0.12 3 0.01 -0.05 0.00 0.00 0.09 0.00 0.00 0.00
20.00 -1.41 2 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00
6.67 -0.4712 0.00 -0.33 1.00 0.00 0.33 0.00 0.00 0.00
2.58 1.00 1 -0.00 0.19 0.00 0.00 -0.71 0.00 0.00 0.00
9.42 1.41 7 0.00 -0.19 0.00 1.00 0.71 0.00 0.00 0.00
7.83 0.1215 -0.01 0.05 0.00 0.00 -0.09 1.00 0.00 0.00
-88.60 0.42 0 -0.02 -0.31 0.00 0.00 -0.30 0.00 1.00 0.00
-14.49 -1.06 0 1.01 1.28 0.00 1.00 0.75 0.00 0.00 1.00
---------------------------------------------
8.17 0.00 3 0.01 -0.05 0.00 0.00 0.09 0.00 0.00 0.00
20.00 0.00 2 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00
6.67 0.0012 0.00 -0.33 1.00 0.00 0.33 0.00 0.00 0.00
2.58 0.00 1 -0.00 0.19 0.00 0.00 -0.71 0.00 0.00 0.00
9.42 0.00 7 0.00 -0.19 0.00 1.00 0.71 0.00 0.00 0.00
7.83 1.00 9 -0.01 0.05 0.00 0.00 -0.09 1.00 0.00 0.00
-88.60 0.00 0 -0.02 -0.31 0.00 0.00 -0.30 0.00 1.00 0.00
-6.67 -1.00 0 1.00 1.33 0.00 1.00 0.67 1.00 0.00 1.00
---------------------------------------------
7.03 0.09 3 0.01 -0.03 0.00 -0.12 0.00 0.00 0.00 0.00
6.73 1.00 2 -0.00 0.27 0.00 -1.41 0.00 0.00 0.00 0.00
2.24 0.3312 -0.00 -0.24 1.00 -0.47 0.00 0.00 0.00 0.00
12.00 -0.71 1 0.00 0.00 0.00 1.00 -0.00 0.00 0.00 0.00
13.27 0.71 8 0.00 -0.27 0.00 1.41 1.00 0.00 0.00 0.00
8.97 -0.09 9 -0.01 0.03 0.00 0.12 0.00 1.00 0.00 0.00
-84.61 -0.30 0 -0.02 -0.39 0.00 0.42 0.00 0.00 1.00 0.00
-2.24 -0.33 0 1.00 1.24 0.00 1.47 1.00 1.00 0.00 1.00
---------------------------------------------
6.75 0.03 3 0.01 0.00 -0.13 -0.06 0.00 0.00 0.00 0.00
9.25 -0.27 2 -0.01 0.00 1.12 -1.94 0.00 0.00 0.00 0.00
9.25 0.24 5 -0.01 -1.00 4.13 -1.94 0.00 0.00 0.00 0.00
12.00 0.00 1 0.00 0.00 0.00 1.00 -0.00 0.00 0.00 0.00
10.75 0.27 8 0.01 0.00 -1.12 1.94 1.00 0.00 0.00 0.00
9.25 -0.03 9 -0.01 0.00 0.13 0.06 0.00 1.00 0.00 0.00
-88.25 0.39 0 -0.02 0.00 -1.62 1.19 0.00 0.00 1.00 0.00
0.00 -0.24 0 1.00 1.00 1.00 1.00 1.00 1.00 0.00 1.00
---------------------------------------------
Количество продуктов:
3 6.75
2 9.25
1 12.00
Значение стоимости -88.25
Файл с результатом решения W3_
11.11 180.00 0.01 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
86.67 3.0014 -0.02 1.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
28.89 1.0015 -0.01 0.00 1.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
12.00 0.0016 0.00 0.00 0.00 1.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
20.00 0.0017 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00 0.00 0.00 0.00
4.89 1.0018 -0.01 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00 0.00 0.00
10.00 0.0019 0.00 0.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00 0.00
15.00 0.0020 0.00 0.00 0.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00
8.89 1.0021 -0.01 0.00 0.00 0.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00
-55.56 5.00 0 -0.03 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 1.00 0.00
-186.33-186.00 0 1.03 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 1.00
---------------------------------------------
8.33 0.28 3 0.01 0.00 0.00 0.00 0.00 0.00 -0.28 0.00 0.00 0.00 0.00
35.00 5.1714 -0.02 1.00 0.00 0.00 0.00 0.00 -5.17 0.00 0.00 0.00 0.00
11.67 1.7215 -0.01 0.00 1.00 0.00 0.00 0.00 -1.72 0.00 0.00 0.00 0.00
2.00 1.0016 0.00 0.00 0.00 1.00 0.00 0.00 -1.00 0.00 0.00 0.00 0.00
20.00 0.0017 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00 0.00 0.00 0.00
7.67 -0.2818 -0.01 0.00 0.00 0.00 0.00 1.00 0.28 0.00 0.00 0.00 0.00
10.00 1.00 1 0.00 0.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00 0.00
15.00 0.0020 0.00 0.00 0.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00
11.67 -0.2821 -0.01 0.00 0.00 0.00 0.00 0.00 0.28 0.00 1.00 0.00 0.00
-71.67 1.61 0 -0.03 0.00 0.00 0.00 0.00 0.00 -1.61 0.00 0.00 1.00 0.00
-103.00 -8.33 0 1.03 0.00 0.00 0.00 0.00 0.00 8.33 0.00 0.00 0.00 1.00
---------------------------------------------
7.27 0.11 3 0.01 -0.03 0.00 0.00 0.00 0.00 -0.12 0.00 0.00 0.00 0.00
9.55 3.67 2 -0.00 0.27 0.00 0.00 0.00 0.00 -1.41 0.00 0.00 0.00 0.00
3.18 0.8915 -0.00 -0.24 1.00 0.00 0.00 0.00 -0.47 0.00 0.00 0.00 0.00
2.00 0.0016 0.00 0.00 0.00 1.00 0.00 0.00 -1.00 0.00 0.00 0.00 0.00
10.45 1.0017 0.00 -0.27 0.00 0.00 1.00 0.00 1.41 0.00 0.00 0.00 0.00
8.73 -0.1118 -0.01 0.03 0.00 0.00 0.00 1.00 0.12 0.00 0.00 0.00 0.00
10.00 0.00 1 0.00 0.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00 0.00
5.45 1.0020 0.00 -0.27 0.00 0.00 0.00 0.00 1.41 1.00 0.00 0.00 0.00
12.73 -0.1121 -0.01 0.03 0.00 0.00 0.00 0.00 0.12 0.00 1.00 0.00 0.00
-85.45 1.44 0 -0.02 -0.39 0.00 0.00 0.00 0.00 0.42 0.00 0.00 1.00 0.00
-42.55 -6.33 0 1.00 1.73 0.00 0.00 0.00 0.00 -0.59 0.00 0.00 0.00 1.00
---------------------------------------------
7.74 -0.12 3 0.01 -0.05 0.00 0.00 0.00 0.00 0.00 0.09 0.00 0.00 0.00
15.00 -1.41 2 0.00 0.00 0.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00
5.00 -0.4715 0.00 -0.33 1.00 0.00 0.00 0.00 0.00 0.33 0.00 0.00 0.00
5.87 -1.0016 0.00 -0.19 0.00 1.00 0.00 0.00 0.00 0.71 0.00 0.00 0.00
5.00 1.4117 0.00 0.00 0.00 0.00 1.00 0.00 0.00 -1.00 0.00 0.00 0.00
8.26 0.1218 -0.01 0.05 0.00 0.00 0.00 1.00 0.00 -0.09 0.00 0.00 0.00
6.13 1.00 1 -0.00 0.19 0.00 0.00 0.00 0.00 0.00 -0.71 0.00 0.00 0.00
3.87 1.4110 0.00 -0.19 0.00 0.00 0.00 0.00 1.00 0.71 0.00 0.00 0.00
12.26 0.1221 -0.01 0.05 0.00 0.00 0.00 0.00 0.00 -0.09 1.00 0.00 0.00
-87.10 0.42 0 -0.02 -0.31 0.00 0.00 0.00 0.00 0.00 -0.30 0.00 1.00 0.00
-36.39 -1.59 0 1.01 1.42 0.00 0.00 0.00 0.00 1.00 1.13 0.00 0.00 1.00
---------------------------------------------
7.74 0.00 3 0.01 -0.05 0.00 0.00 0.00 0.00 0.00 0.09 0.00 0.00 0.00
15.00 0.00 2 0.00 0.00 0.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00
5.00 0.0015 0.00 -0.33 1.00 0.00 0.00 0.00 0.00 0.33 0.00 0.00 0.00
5.87 1.00 7 0.00 -0.19 0.00 1.00 0.00 0.00 0.00 0.71 0.00 0.00 0.00
5.00 0.0017 0.00 0.00 0.00 0.00 1.00 0.00 0.00 -1.00 0.00 0.00 0.00