Выдержка из книги
Мухачева Э.А.
Математическое программирование
Таким образом, при любых р и q интересующая нас допустимая матрица (5.2) строится за ( p - - q - 1) описанных элементарных шагов. Так как при этом на каждом шаге р матрице фиксируется не более одного положительного элемента, то в построенной допустимой матрице окажется не более ( p - - q - 1) таких элементов.
