задача линейного программирования

bars70

не подскажете, что это за метод (не симплексный) решения задачи линейного программирования с ограничениями типа равенства, когда строятся опорные решения, путем приведения матрицы к диагональному виду?
где можно этот метод посмотреть?

bars70

Если вкратце, то
у нас есть ограничения, которые можно записать в матричном виде Ах=b
и суть метода заключается в том, что матрица А приводится к "диагональному виду" (обычно она прямоугольная, поэтому к условно-диагональному виду)
но преобразования можно делать так, чтобы bi>0, а какие коэффициенты занулять, определяется от констант тэта, которые высчитываются каждый раз по каждому столбцу как минимальное отношение bi/aki.
вопрос собственно, по какому принципу выбираются коэффициенты, которые зануляются

nely25

у нас есть ограничения, которые можно записать в матричном виде Ах=b
Это называется системой линейных уравнений, если что.

bars70

Это называется системой линейных уравнений, если что

круто ей. знать бы как метод называется

igor196505

тут в примерах решений разными методами нету?
http://math.semestr.ru/example.html

antonata

круто ей. знать бы как метод называется
Метод Гаусса же обычный. С выбором главного элемента.

bars70

тут в примерах решений разными методами нету?
вроде как тут только метод с искуственным базисом, или как он там называется..

igor196505

Здесь выбирается минимальное из отношений bi/aij, не твой случай?
http://math.semestr.ru/simplex/m-method.php

bars70

Здесь выбирается минимальное из отношений bi/aij, не твой случай?
похоже на обобщение моего случая. буду разбираться. спасибо.
Оставить комментарий
Имя или ник:
Комментарий: