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

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

12.07.2015 Views

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

ПоставщикиПотребители ЗапасB 1 B 2 B 3 B 4 B 5 груза a iA 1 9 6 8 11 10 100A 2 6 9 13 15 12 80A 3 8 7 12 5 9 40Потребность вгрузе b j60 50 40 35 35 2208. Решить следующую задачу о рюкзаке:№, i 1 2 3 4 5 6 7Масса, p i (кг) 4 4 5 4 3 3 4Стоимость, c i (у.е.) 7 2 3 6 2 4 2Ценность не менее 14.9. Решить следующую задачу коммивояжера:❅ji ❅ ❅❅1 2 3 4 51 ∞ 1 2 3 42 1 ∞ 2 3 13 4 2 ∞ 2 64 1 2 4 ∞ 45 2 6 3 2 ∞587

ПоставщикиПотребители ЗапасB 1 B 2 B 3 B 4 B 5 груза a iA 1 9 6 8 11 10 100A 2 6 9 13 15 12 80A 3 8 7 12 5 9 40Потребность вгрузе b j60 50 40 35 35 2208. Решить следующую задачу о рюкзаке:№, i 1 2 3 4 5 6 7Масса, p i (кг) 4 4 5 4 3 3 4Стоимость, c i (у.е.) 7 2 3 6 2 4 2Ценность не менее 14.9. Решить следующую задачу коммивояжера:❅ji ❅ ❅❅1 2 3 4 51 ∞ 1 2 3 42 1 ∞ 2 3 13 4 2 ∞ 2 64 1 2 4 ∞ 45 2 6 3 2 ∞587

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

Saved successfully!

Ooh no, something went wrong!