Otchyot

Санкт-Петербургский Государственный Электротехнический Университет "ЛЭТИ"
Кафедра АСОИУ
Отчёт
По лабораторной работе №1
Выполнили студенты
Левшун Д.
Лукин В.
Факультет КТИ, группа 1362
Проверила Матевицкая Н.Е.
2013 год
Исходные данные:
Z = 20x1 + 30x2
PAROBJPARRHSИзменение целевой функцииИзменение правых частейпри maxпри min при maxпри minC1 ↑-Y1 ↓Y4 ↑ y1 = 3x1 + 3x2 y1 ≤15 y2 = 2x1 + 6x2 y2 ≤18
y3 = 4x1 0.5 ≤ x1 ≤ 4
y4 = x1 + 2x2 1 ≤ y4 ≤ 8
y5 = x1 - x2 y5 ≥ 1.5
Листинг исходных данных, файл L1.DAT:
NAME LABA1
ROWS
N z
N zv
L y1
L y2
L y4
G y5
COLUMNS
x1 z 20.
x1 zv +1. x1 y1 3.
x1 y2 2.
x1 y4 1.
x1 y5 1.
x2 z 30.
x2 y1 3.
x2 y2 6.
x2 y4 2.
x2 y5 -1. RHS
R1 y1 15.
R1 y2 18.
R1 y4 8.
R1 y5 1.5
RV1 y1 1.
RV2 y4 1.
RANGES
RA1 y4 7.
BOUNDS
UP B1 x1 4.
LO B1 x1 .5
ENDATA
1. Результат выполнения LPSOL.EXE:
1. 1.Точка max имеет координаты:
X1 = 3.25
X2 = 1.75
0итер вв. выв. оценка функционал недопустим. число, длина
прямые, дв. столб. файла
0 0 0 .0000 1.50000 2 0 0 0
0допустимое решение. 1 7 6 -2.0000 -30.00000 0 2 1 8
2 8 3 -50.0000 -117.50000 0 2 2 15
0оптимальное решение. 2 0 3 .0000 -117.50000 0 0 2 15
секция строк
строка N тип доп.переменная нижняя граница верхняя граница дв. оценка
z 1 BS -117.50000 (NONE) (NONE) -1.00000
zv 2 BS -3.25000 (NONE) (NONE) . y1 3 UL . (NONE) 15.00000 8.33333
y2 4 BS 1.00000 (NONE) 18.00000 . y4 5 BS 1.25000 1.00000 8.00000 . y5 6 LL . 1.50000 (NONE) -5.00000
секция столбцов
столбец N тип переменная нижняя граница верхняя граница дв. оценка
x1 7 BS 3.25000 .50000 4.00000 . x2 8 BS 1.75000 . (NONE) .00000
Вывод данных завершен
1. 2.Точка min имеет координаты:
X1 = 1.50
X2 = 0.00
0итер вв . выв. оценка функционал недопустим. число,длина
прямые,дв. столб. файла
0 0 0 .0000 1.50000 2 0 0 0
0допустимое решение. 1 7 6 -2.0000 30.00000 0 2 1 8
0оптимальное решение. 1 0 6 .0000 30.00000 0 0 1 8
секция строк
строка N тип доп.переменная нижняя граница верхняя граница дв. оценка
z 1 BS -30.00000 (NONE) (NONE) 1.00000
zv 2 BS -1.50000 (NONE) (NONE) . y1 3 BS 10.50000 (NONE) 15.00000 . y2 4 BS 15.00000 (NONE) 18.00000 . y4 5 BS 6.50000 1.00000 8.00000 . y5 6 LL . 1.50000 (NONE) -20.00000
секция столбцов
столбец N тип переменная нижняя граница верхняя граница дв. оценка
x1 7 BS 1.50000 .50000 4.00000 . x2 8 LL . . (NONE) 50.00000
Вывод данных завершен
2. Результат выполнения PAROBJ.EXE
Изменение координаты точки max при изменений коэффициента при X1 (C1). Результат приведён в таблице.
С1maxX1X20.003.251.750.503.251.751.003.251.751.503.251.75.
.
..
.
..
.
.9.503.251.7510.004.001.00 3. Результат выполнения PARRHS.EXE
3.1 Изменение координаты точки max при изменении Y1 ↓. Результат приведён в таблице.
параметрmaxX1X20.003.331.830.503.501.831.003.751.751.504.001.672.004.001.67 3.2 Изменение координаты точки min при изменений Y4 ↑. Результат приведён в таблице.
параметрmin X1X201.500.000.501.670.171.001.830.331.502.000.502.002.170.67.........5.753.251.75