Экономико-математические методы и модели - Библиотека ...

Экономико-математические методы и модели - Библиотека ... Экономико-математические методы и модели - Библиотека ...

12.07.2015 Views

❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 1.С.Ч. −x 1 −x 2 −x 3 −x 4 −x 50 = 4 −1 −1 1 1 00 = 7 −1 2 1 0 10 = 7 2 −1 0 1 1f = 5 −3 1 0 0 0❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 2.С.Ч. −x 1 −x 2 −x 3 −x 5x 4 = 4 −1 −1 1 00 = 7 −1 2 1 10 = 3 3 0 −1 1f = 5 −3 1 0 0исключений (таблицы 2 и 3), приходим к таблице 4, в левом столбце которойуже нет нулей: базис выделен. му соответствует начальный опорныйплан: x 1 = 0, x 2 = 0, x 3 = 2, x 4 = 2, x 5 = 5 или x 0 = (0; 0; 2; 2; 5),f(x 0 ) = 5.60

❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 3.С.Ч. −x 1 −x 2 −x 3x 4 = 4 −1 −1 10 = 4 −4 2 2x 5 = 3 3 0 −1f = 5 −3 1 0❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 4.С.Ч. −x 1 −x 2x 4 = 2 1 −2x 3 = 2 −2 1x 5 = 5 1 1f = 5 −3 1Мы нашли опорный план в базисе x 3 , x 4 , x 5 . Если таблицу 1 преобразовыватьс другими разрешающими элементами, то получится, вообщеговоря, другой базис, а, следовательно, и другой опорный план. ◮61

❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 1.С.Ч. −x 1 −x 2 −x 3 −x 4 −x 50 = 4 −1 −1 1 1 00 = 7 −1 2 1 0 10 = 7 2 −1 0 1 1f = 5 −3 1 0 0 0❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 2.С.Ч. −x 1 −x 2 −x 3 −x 5x 4 = 4 −1 −1 1 00 = 7 −1 2 1 10 = 3 3 0 −1 1f = 5 −3 1 0 0исключений (таблицы 2 и 3), приходим к таблице 4, в левом столбце которойуже нет нулей: базис выделен. му соответствует начальный опорныйплан: x 1 = 0, x 2 = 0, x 3 = 2, x 4 = 2, x 5 = 5 или x 0 = (0; 0; 2; 2; 5),f(x 0 ) = 5.60

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!