Применение методов теории графов и линейного программирования для решения производственных и технологических задач. Веткасов Н.И - 37 стр.

UptoLike

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

Рубрика: 

Поскольку в таол. 7 коэффициенты аоа, аоз и ао4 < 0„ то оптимальное
юшение не найдено. Следовательно, необходимо, согласно приведенным
tbiine правилам, заполнить нижние левые углы табл. 7 и перейти к новой
'абл. 8, соответствующей базису х
ь
х
3
, х
7
.
В табл. 8 коэффициенты а$ положительны, и она дает оптимальное ре-
иение задачи, которое найдем по столбцу свободных членов:
X] = 10; х
3
= 6; х
7
= 26; х
2
= Х4 = х
5
= х$ = 0; q
f
max
= 1320.
8. Результаты
оптимального решения
2.5. РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО
ПРОГРАММИРОВАНИЯ НА ЭВМ
Решение задач линейного программирования без использования средств
вычислительной техники достаточно трудоемко. Существуют специальные
математические 111111, обладающие широкими возможностями и по-
зволяющие, в частности, находить экстремальные значения функции не-
7. Преобразованная матрица коэффициентов