Методические указания (стр. 5 )

Ра- бо- та	Вариант 1	Вариант 2	Вариант 3	Вариант 4
aij	Lij	Uij	aij	Lij	Uij	aij	Lij	Uij	aij	Lij	Uij
0,1	9	9	18	9	8	19	8	2	15	5	3	11
0,2	8	4	17	5	6	19	6	9	17	3	5	7
1,3	6	3	17	2	6	18	3	6	14	1	4	8
1,4	5	1	11	8	4	16	4	6	17	9	2	4
2,3	3	2	13	3	7	12	2	7	11	6	8	13
2,4	1	1	6	2	3	13	3	5	12	4	4	8
3,5	8	3	12	4	9	11	8	2	9	2	8	11
4,5	6	7	10	7	6	18	5	6	15	5	9	14
T0	35	45	30	23
D0	610	457	467	318

Приложение 1

При формировании файла входных данных для программы SIMPLEX необходимо придерживаться следующих правил:

первые две строки должны содержать данные о размерности  задачи n и m, третья строка должна содержать коэффициенты целевой функции и вид  оптимизации, следующие m строк должны содержать данные об ограничениях задачи, порядок следования строк нарушать нельзя, числовые данные разделяются одним или несколькими пробелами, символьные данные отделяются от числовых данных ровно одним пробелом.

Рассмотрим  использование программы SIMPLEX на примере решения задачи (7). Так как в этой задаче вектор переменных x = (y0,1, y0,2, y1,2, y1,3, y2,3, t1, t2, t3), то входной файл с информацией о решаемой задаче содержит следующие данные:

n= 8

m= 16

1  8  6  7  5  0  0  0 max

1  0  0  0  0 -1  0  0 < 0

0  1  0  0  0  0 -1  0 < 0

0  0  1  0  0  1 -1  0 < 0

0  0  0  1  0  1  0 -1 < 0

0  0  0  0  1  0  1 -1 < 0

0  0  0  0  0  0  0  1 < 15

1 0 0 0 0 0 0 0 < 8

0 1 0 0 0 0 0 0 < 10

0 0 1 0 0 0 0 0 < 4

0 0 0 1 0 0 0 0 < 8

0 0 0 0 1 0 0 0 < 8

1 0 0 0 0 0 0 0 > 2

0 1 0 0 0 0 0 0 > 5

0 0 1 0 0 0 0 0 > 1

0 0 0 1 0 0 0 0 > 4

0 0 0 0 1 0 0 0 > 6

После решения задачи выходной файл программы SIMPLEX будет содержать вектор x=(5, 9, 4, 8, 6, 5, 9, 15). Учитывая структуру вектора x, получим

  y0,1=5, y0,2=9, y1,2=4, y1,3=8, y2,3=6 , t1=5, t2=9, t3=15.

Приложение 2

Входной файл для программы SIMPLEX с информацией о  задаче (10), в которой вектор переменных x=( y0,1,y0,2,y1,2,y1,3,y2,3 ,t1,t2,t3), содержит следующие данные:

n=8

m=16

0  0  0  0  0  0  0  1 min

1  0  0  0  0 -1  0  0 < 0

0  1  0  0  0  0 -1  0 < 0

0  0  1  0  0  1 -1  0 < 0

0  0  0  1  0  1  0 -1 < 0

0  0  0  0  1  0  1 -1 < 0

1  8  6  7  5  0  0  0 > 201

1 0 0 0 0 0 0 0 < 8

0 1 0 0 0 0 0 0 < 10

0 0 1 0 0 0 0 0 < 4

0 0 0 1 0 0 0 0 < 8

0 0 0 0 1 0 0 0 < 8

1 0 0 0 0 0 0 0 > 2

0 1 0 0 0 0 0 0 > 5

0 0 1 0 0 0 0 0 > 1

0 0 0 1 0 0 0 0 > 4

0 0 0 0 1 0 0 0 > 6

После решения задачи выходной файл программы SIMPLEX будет содержать вектор x=(6,10,4,8,7,6,10,17). Учитывая структуру вектора x, получим  y0,1=6, y0,2=10, y1,2=4, y1,3=8, y2,3=7, t 1=6, t2=10, t 3=17.

  Литература

Вентцель операций.- М.: Советское радио, 1972. сновы исследования операций: Т. 1. Пер. с англ.- М.: Мир, 1972. лгоритмы оптимизации на сетях и графах.- М.: Мир, 1981. Гарсиа-етоды анализа сетей: Пер. с англ.-М.:Мир, 1984. ведение в исследование операций: Кн.2. Пер. с англ.- М.: Мир, 1985.