Cтраница 2
Легко убедиться в этом испытанием. Заглянуть же заранее в телефонную книгу и запомнить, какой абонент значится в девятой строке ( сверху или снизу) 108 - й страницы - дело нехитрое. [16]
![]() |
Вторая итерация вычислительного процесса. [17] |
Для перехода от одной симплексной таблицы к другой сначала определяется тот вектор Рк нового базиса, который должен заменить один из векторов ( Рг) старого базиса. Так как на данном этапе в базисе имеется искусственный вектор, то вектор, вводимый в базис, определяется по наибольшему положительному элементу девятой строки. [18]
Анализ характера диагональных рядов показывает наличие значительного разброса значений времени и убывающего ( сверху вниз) вида этих рядов. Для выравнивания рядов на диагоналях решено последнюю ( девятую) строчку перенести на пятое место в соответствии с пятым столбцом, который начинается со значения 1 8, весьма близкого к значению 1 9 в начале перемещаемой девятой строки. Оба эти значения 1 9 и 1 8 могут стать основой приемлемой диагонали. [19]
Величины в третьей строке получаются суммированием величин в первых двух. Величины в шестой строке получаются суммированием величин в четвертой и пятой строках. Величины в девятой строке получаются суммированием величин в шестой и восьмой строках и добавлением еще некоторой величины. Это замечание относится к величинам в первых двух столбцам. [20]
Минимальную стоимость достижения 0 13 в списке ( 2) имеют точки ( 3 3) из второй строки и ( 1 1) из четвертой строки. Точка ( 3 3) в шестой и девятой строке является конечной для двух разных путей. [21]
![]() |
Третья итерация вычислительного процесса. [22] |
После этого необходимо заполнить восьмую и девятую строки. Таким образом, таблица полностью заполнена. Так как девятая строка таблицы содержит еще положительные величины, то необходима дальнейшая итерация. [23]