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

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

12.07.2015 Views

Заносим условие задачи в таблицу 25 и решаем ее симплекс-методом.Опуская подробности, приведем оптимальное решение (таблица 26):x 1 = 25/3, x 2 = 4/3.❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 25.С.Ч. −x 1 −x 2x 3 = 10 2 −5x 4 = −5 −1 −1x 5 = 4 −1 1x 6 = 40 4 5f 0 = 0 −4 −2f t =0 −4 −20 0 −1Определим значения параметра t, при которых оптимальное решениебудет в той же вершине, что и при t = 0.Так как в последней строке элемент q 1 = −2/15 < 0, аэлемент q 2 = 1/15 > 0, то для определения значений t, при которыхмаксимум будет достигаться в найденной вершине, подставим соответ-382

❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 26.С.Ч. −x 3 −x 6x 4 = 14/3 1/30 7/30x 1 = 25/3 1/6 1/6x 5 = 11 3/10 1/10x 2 = 4/3 −2/15 1/15f 0 = 36 2/5 4/5f t =36 2/5 4/54/3 −2/15 1/15ствующие значения в соотношение (14.3). Получим(−12 = − 4/5 ) (≤ t ≤ − 2/5 )= 3.1/15−2/15Здесь α 1 = −12, α 2 = 3. Полученный интервал меньше заданного[0; 12], поэтому исключаем его из дальнейшего рассмотрения и решаемзадачу для оставшегося интервала [3; 12]. Для этого даем t значениеt = 3 и вычисляем для него строку f 3 .Занесем элементы f 3 -строки в таблицу 27. Все прочие элементы таблицыоставляем без изменений.383

Заносим условие задачи в таблицу 25 и решаем ее симплекс-методом.Опуская подробности, приведем оптимальное решение (таблица 26):x 1 = 25/3, x 2 = 4/3.❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 25.С.Ч. −x 1 −x 2x 3 = 10 2 −5x 4 = −5 −1 −1x 5 = 4 −1 1x 6 = 40 4 5f 0 = 0 −4 −2f t =0 −4 −20 0 −1Определим значения параметра t, при которых оптимальное решениебудет в той же вершине, что и при t = 0.Так как в последней строке элемент q 1 = −2/15 < 0, аэлемент q 2 = 1/15 > 0, то для определения значений t, при которыхмаксимум будет достигаться в найденной вершине, подставим соответ-382

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

Saved successfully!

Ooh no, something went wrong!