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

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

12.07.2015 Views

5. Построить двойственную задачу к следующей задаче линейногопрограммирования:f(x) = 2x 1 − x 2 + x 3 − 3x 4 + x 5 → max;⎧⎪⎨⎪⎩x 1 − 3x 2 + x 3 + 2x 4 = 5;2x 1 + x 2 + 2x 3 + x 4 − x 5 ≤ 8;x 1 + x 2 + 3x 3 + x 4 + 2x 5 ≤ 9;−x 1 − 2x 2 + x 3 − 3x 4 − x 5 ≥ 4;x 1 ≥ 0, x 3 ≥ 0.6. Решить двойственным симплекс-методом следующую задачу линейногопрограммирования:f(x) = x 1 + x 2 → min;⎧⎪⎨⎪⎩x 1 + x 2 ≥ 1;−x 1 + x 2 ≥ 2;−x 1 + x 2 ≥ −3;x 1 ≥ 0; x 2 ≥ 0.7. Найти оптимальные планы перевозок транспортной задачи, условиякоторой даны в таблице:594

ПоставщикиПотребители ЗапасB 1 B 2 B 3 B 4 B 5 B 6 груза a iA 1 9 3 4 8 10 12 36A 2 4 6 7 11 13 9 34A 3 5 8 8 4 12 10 32A 4 6 12 15 9 6 8 30Потребностьв грузе b j20 15 25 27 30 15 1328. Решить следующую задачу о рюкзаке:№, i 1 2 3 4 5 6 7Масса, p i (кг) 3 4 3 3 5 3 2Стоимость, c i (у.е.) 3 2 6 6 2 5 2Ценность не менее 13.9. Решить следующую задачу коммивояжера:❅ji ❅ ❅❅1 2 3 4 51 ∞ 1 2 3 42 2 ∞ 1 2 13 4 2 ∞ 2 64 4 2 3 ∞ 45 1 5 3 2 ∞595

5. Построить двойственную задачу к следующей задаче линейногопрограммирования:f(x) = 2x 1 − x 2 + x 3 − 3x 4 + x 5 → max;⎧⎪⎨⎪⎩x 1 − 3x 2 + x 3 + 2x 4 = 5;2x 1 + x 2 + 2x 3 + x 4 − x 5 ≤ 8;x 1 + x 2 + 3x 3 + x 4 + 2x 5 ≤ 9;−x 1 − 2x 2 + x 3 − 3x 4 − x 5 ≥ 4;x 1 ≥ 0, x 3 ≥ 0.6. Решить двойственным симплекс-методом следующую задачу линейногопрограммирования:f(x) = x 1 + x 2 → min;⎧⎪⎨⎪⎩x 1 + x 2 ≥ 1;−x 1 + x 2 ≥ 2;−x 1 + x 2 ≥ −3;x 1 ≥ 0; x 2 ≥ 0.7. Найти оптимальные планы перевозок транспортной задачи, условиякоторой даны в таблице:594

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

Saved successfully!

Ooh no, something went wrong!