Учебники

Macmillan Primary Grammar Level 1 Student's book pack

Macmillan Primary Grammar Level 1 Student's book pack

Автор: Cochrane, S Издательство: Macmillan Education Дата издания: год Формат: Mixed med...

Gateway A2 : Student's Book Plus Online Pack

Gateway A2 : Student's Book Plus Online Pack

Автор: Spencer, David Издательство: Macmillan Education Дата издания: 2011 год Формат: Mix...

Macmillan Exam Skills For Russia New Tests for YEGE

Macmillan Exam Skills For Russia New Tests for YEGE

Автор: Mann, Taylore-Knowles et al Издательство: Macmillan Education Дата издания: год Фор...

Реклама

Ширенбек. Экономика предприятия (Ширенбек Х.). Страница 203

- Определение опорного столбца. Сначала определяется вновь вводимая в базисное решение переменная; в соответствии с простым симплекс-критерием ею является переменная с наибольшим удельным вкладом в прибыль, т. е. в примере хг с 15 ден. ед.

- Определение опорной строки. Для вновь введенной переменной необходимо приравнять к нулю одну из старых базисных переменных, она будет определена в результате определения опорной строки. Так как приравнивание нулю любой из старых базисных переменных у, и у2 ведет к образованию свободных ресурсов в обоих ограничениях, то выводимая переменная определяется путем выявления того ограничения, которое при увеличениих2 исчерпывается первым. Сравнение отношений bja.. показывает, что таким ограничением является ограничение 2 и, таким образом, у2является переменной, выводимой из базисного решения (ограничение 1 позволяет производить 162/3, в то время как ограничение 2 — максимум 12ед. продукции*.,, причем в этом случае у2 принимает значение, равное нулю). Для определения опорной строки при положительных правых частях Ь могут использоваться только положительные коэффициенты а^ > 0 опорных столбцов.

- Коэффициент в точке пересечения опорного столбца и опорной строки называется ведущим элементом (а.). С его помощью образуется следующая симплексная таблица.

(3) Образование новой (второй) симплексной таблицы. Чтобы иметь возможность получать новые базисные элементы непосредственно из таблицы, необходимо ее преобразовать таким образом, чтобы векторы-столбцы базисных переменных состояли исключительно из нулей и единиц. Тогда значения базисных переменных выводятся из уравнений таблицы непосредственно как соответствующие значения правых частей br так как остальные небазисные переменные равны нулю. Итак, вектор-столбец новой базисной переменной должен содержать в первой строке нуль, во второй — единицу и в третьей строке (целевая функция) также нуль. С этой целью нужно преобразовывать исходную таблицу при помощи следующих шагов:

Литература

Галереи


32E1F00729D1-1

Архив новостей