-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathREADME.txt
More file actions
26 lines (20 loc) · 1.29 KB
/
Copy pathREADME.txt
File metadata and controls
26 lines (20 loc) · 1.29 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
Данный скрипт позволяет автоматически решить задачи линейного программирования симплекс-методом, выводя подробное решение.
Использование (в Linux и иных UNIX-подобных ОС):
./Proceed
# далее вручную с клавиатуры стоит ввести задачу (образец и порядок ввода см. ниже)
./Proceed < Task.txt
# позволяет вводить задачу из файла
Порядок заполнения:
Сначала вводится целевая функция в виде F = 2x1 + 3x2 + ... + 3 + 6 + ... .
Следующая строка указывает на то, к чему должна стремиться функция: к максимуму или к минимуму
Следующая строка должна быть ПУСТАЯ.
Далее по строкам идут ограничения. Они могут быть в виде x1 + 2x2 + ... <= 2 или x2 + 6x3 + ... >= 2
Для окончания ввода ограничений следует отправить строку с одной точкой.
Пример:
F = 2x1 + 3x2
max
x1 + 3x2 <= 18
2x1 + x2 <= 16
x2 <= 5
3x1 <= 21
.