Искусственный вектор
Cтраница 1
 |
Первая итерация вычислительного процесса задачи 1. [1] |
Искусственный вектор, исключенный из базиса в результате некоторой итерации, не имеет смысла в дальнейшем вводить ни в один из последующих базисов. [2]
Коэффициентом целевой функции при искусственном векторе назначается величина М, М - оо. [3]
 |
Третья итерация вычислительного процесса.| Четвертая итерация вычислительного процесса. [4] |
В четвертой итерации вычислительного процесса искусственный вектор Pj2 исключается из базиса. Вместо него вводится вектор Я2 - Теперь в базисе нет искусственного вектора, поэтому все элементы строки 10 таблицы IX. Для определения оптимального плана применим обычный симплексный алгоритм. [5]
Так как исключенный из базиса искусственный вектор Р8 не имеет смысла вводить ни в один из последующих базисов, то в таблице этот вектор не указывается. [6]
С помощью обычных вычислений симплекс-метода исключают искусственные векторы из базиса. В результате либо находят опорный план исходной задачи ( 32) - ( 34), либо устанавливают ее неразрешимость. [7]
Она содержит только четыре строки, так как искусственный вектор из базиса исключен. [8]
Эта таблица содержит только четыре строки, так как искусственный вектор Р7 из базиса исключен. [9]
 |
Первая итерация вычислительного процесса задачи 1. [10] |
Таблица обрабатывается совершенно аналогично обычной симплексной таблице, не содержащей искусственных векторов, за исключением того, что вектор, вводимый в базис, связывается теперь с наибольшим положительным элементом 13 - й строки. [11]
В результате 2 - ft итерации в базисе не остается ни одного искусственного вектора, поэтому все элементы тринадцатой строки табл. XV. [12]
После 12 - й итерации вычислительного процесса задачи в базисе не остается ни одного искусственного вектора, поэтому 13-я строка больше не рассматривается. [13]
Имея это в виду, рассмотрим теперь табл. 26.2, на которой представлена матрица с искусственными векторами, на некотором этапе после начала вычислений. Предположим, что А - любая матрица с рангом г О и что на данной стадии рассмотрения некоторые из ее искусственных векторов, возможно, были удалены из базиса. [14]
Ввод столбцов в базис по строкам, которые не были выбраны в качестве главных и не содержат искусственных векторов. [15]
Страницы: 1 2 3