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

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

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) = 2x 1 + x 2 − x 3 − x 4 → max;⎧x 1 + x 2 + 2x 3 − x 4 ≤ 5;⎪⎨x 1 + 2x 2 + x 4 ≤ 7;x ⎪⎩ 1 + x 3 + 2x 4 ≤ 3;x j ≥ 0, (j = 1, 4).7. Найти оптимальные планы перевозок транспортной задачи, условиякоторой даны в таблице:554

ПоставщикиПотребители Запас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 3 4 3 2 3 1Стоимость, c i (у.е.) 6 2 7 6 2 4 2Ценность не менее 16.9. Решить следующую задачу коммивояжера:❅ji ❅ ❅❅1 2 3 4 51 ∞ 1 2 5 32 1 ∞ 5 3 33 5 1 ∞ 3 74 1 2 5 ∞ 45 3 6 3 1 ∞555

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) = 2x 1 + x 2 − x 3 − x 4 → max;⎧x 1 + x 2 + 2x 3 − x 4 ≤ 5;⎪⎨x 1 + 2x 2 + x 4 ≤ 7;x ⎪⎩ 1 + x 3 + 2x 4 ≤ 3;x j ≥ 0, (j = 1, 4).7. Найти оптимальные планы перевозок транспортной задачи, условиякоторой даны в таблице:554

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

Saved successfully!

Ooh no, something went wrong!