Методы оптимизации. Рейзлин В.И. - 39 стр.

UptoLike

Составители: 

Рубрика: 

2. CXZ
max
; YBZ
min
;
B
AX
;
CYA
.
0
X
.
Симметричные задачи
Исходная задача Двойственная задача
3. CXZ
min
; YBZ
max
;
B
AX
;
CYA
;
0
X
.
0
Y
.
4. CXZ
max
; YBZ
min
;
B
AX
;
CYA
;
0
X
.
0
Y
.
Здесь
T
n21
)x,...,x,x(X -матрица-столбец;
)c,...,c,c(C
n21
-матрица-строка;
T
m21
)b,...,b,b(B -матрица-столбец;
)y,...,y,y(Y
m21
-матрица-строка;
mxnij
)a(A
-матрица коэффициентов системы ограничений.
В заключение приведём следующую теорему, которая используется при
оценке результатов решения двойственных задач линейного программирования.
Теорема. Если при подстановке компонент оптимального плана в систему
ограничений исходной задачи i-е ограничение обращается в неравенство, то i-я
компонента оптимального плана двойственной задачи равна нулю.
Если i-я компонента оптимального плана двойственной задачи
положительна, то i-е ограничение исходной задачи удовлетворяется её
оптимальным решением как строгое равенство.
5. Описание лабораторного комплекса
Комплекс представляет собой программный модуль, написанный в среде
Borland C++ Builder 3. Комплекс предназначен для решения задач линейного
программирования и проведения лабораторной работы по изучению
симплексного метода решения задачи.
Программная форма состоит из четырех страниц: «Модель», «Таблица»,
«Результат» и «Задача».
5.1 Страница «Модель»