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

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

12.07.2015 Views

= (50 − 50λ, 50 + 50λ, 0, 200 − 50λ),где 0 ≤ λ ≤ 1, также будет представлять собой оптимальный план.❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 9.С.Ч. −x 1 −x 2x 3 = 200 3 2x 4 = 75 3/2 3/2x 5 = 50 −3 −2f 11950 100 100Таблица 10.❍ ❍❍❍❍❍ С.П.Б.П. ❍С.Ч. −x 1 −x 4x 3 = 100 1 −4/3x 2 = 50 1 2/3x 5 = 150 −1 4/3f 6950 0 −200/3Наличие не единственного оптимального плана с практической точкизрения очень удобно, так как имеется возможность выбрать параметр λ416

❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 11.С.Ч. −x 2 −x 4x 3 = 50x 1 = 50x 5 = 200f 6950 0 −200/3✏ ✏✏✏✏✏✏✏✏✏✏с учетом других показателей, характеризующих план, но не нашедшихотражения в целевой функции. По смыслу нашей задачи компоненты оптимальногоплана должны выражаться целыми числами, и это следуетпомнить при выборе λ. ◮Задача 6. Построить двойственную задачу к следующей задаче, заданнойв общей форме:f = 2x 1 − x 2 + x 3 + x 4 − 5x 5 → min,⎧3x 1 − 2x 2 + x 3 + x 4 − x 5 ≤ 8;⎪⎨ x 1 + 3x 2 + x 3 + 3x 4 − 2x 5 = 6;x 1 + x 2 + x 3 − x 4 ≤ 5;2x ⎪⎩ 1 − 5x 2 + x 4 + 3x 5 ≥ 7;x 1 ≥ 0, x 2 ≥ 0, x 4 ≥ 0.417

❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 11.С.Ч. −x 2 −x 4x 3 = 50x 1 = 50x 5 = 200f 6950 0 −200/3✏ ✏✏✏✏✏✏✏✏✏✏с учетом других показателей, характеризующих план, но не нашедшихотражения в целевой функции. По смыслу нашей задачи компоненты оптимальногоплана должны выражаться целыми числами, и это следуетпомнить при выборе λ. ◮Задача 6. Построить двойственную задачу к следующей задаче, заданнойв общей форме:f = 2x 1 − x 2 + x 3 + x 4 − 5x 5 → min,⎧3x 1 − 2x 2 + x 3 + x 4 − x 5 ≤ 8;⎪⎨ x 1 + 3x 2 + x 3 + 3x 4 − 2x 5 = 6;x 1 + x 2 + x 3 − x 4 ≤ 5;2x ⎪⎩ 1 − 5x 2 + x 4 + 3x 5 ≥ 7;x 1 ≥ 0, x 2 ≥ 0, x 4 ≥ 0.417

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

Saved successfully!

Ooh no, something went wrong!