Scrubi19/OperationsResearch

OperationsResearch

SimplexMethod (laba2)

• Для запуска работы необходимо ввести систему линейных уравнений в каноническом в виде в файл data/matrix.txt
• Формат ввода СЛУ (n - количество условий, m = количество переменных, bi - решение, a - коэфициенты при x, z - целевая функция, c - коэфициенты при x в целевой функции)

n m (min/max)
[b1]  [a1] [a2] [am-1]
[b2]  [a1] [a2] [am-1]
.     [a1] [a2] [am-1]
[bn-1][a1] [a2] [am-1]
[z]   [с1] [c2] [cm-1]

DynamicMinPathSearch (laba3)

• Для запуска работы необходимо ввести матрицу смежности графа в файл data/graph.txt
• Формат ввода матрицы смежности. В первой строчке вводиться количество вершин в графе, далее если вершина i связана с вершиной j, то в ячейку matrix[i][j] присваиваеться значения веса (999 если вершина не имеет связи) и 0 если это ячейка matrix[i][i].