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

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

12.07.2015 Views

5. Построить двойственную задачу к следующей задаче линейногопрограммирования:f(x) = 2, 5x 1 + 2x 2 + 3x 3 → min;⎧x 1 + x 2 + x 3 ≤ 6;⎪⎨2x 1 − x 2 + 3x 3 ≥ 9;3x ⎪⎩ 1 + x 2 + 2x 3 ≥ 11;x 1 ≥ 0, x 3 ≥ 0.6. Решить двойственным симплекс-методом следующую задачу линейногопрограммирования:f(x) = 5x 1 + 6x 2 → min;⎧⎨ x 1 + x 2 ≥ 2;4x⎩ 1 + x 2 ≥ 4;x j ≥ 0, (j = 1, 2).7. Найти оптимальные планы перевозок транспортной задачи, условиякоторой даны в таблице:ПоставщикиПотребители ЗапасB 1 B 2 B 3 B 4 груза a iA 1 4 3 6 8 40A 2 7 6 4 5 120Потребностьв грузе b j30 50 45 35 160570

8. Решить следующую задачу о рюкзаке:№, i 1 2 3 4 5 6 7Масса, p i (кг) 3 4 4 4 5 2 4Стоимость, c i (у.е.) 5 2 6 6 2 4 3Ценность не менее 13.9. Решить следующую задачу коммивояжера:❅ij❅❅ ❅1 2 3 4 51 ∞ 3 2 4 32 1 ∞ 3 2 13 5 2 ∞ 2 64 1 2 4 ∞ 45 2 6 4 1 ∞10. Решить матричную игру, заданную ниже платежной матрицей,сведя их к парам двойственных задач линейного программирования:⎡⎤−4 −8 −4⎣ −6 0 0 ⎦ .−5 −5 011. Выполнить возможные упрощения следующей платежной матрицыи найти решение игры, используя графический метод решения задач571

5. Построить двойственную задачу к следующей задаче линейногопрограммирования:f(x) = 2, 5x 1 + 2x 2 + 3x 3 → min;⎧x 1 + x 2 + x 3 ≤ 6;⎪⎨2x 1 − x 2 + 3x 3 ≥ 9;3x ⎪⎩ 1 + x 2 + 2x 3 ≥ 11;x 1 ≥ 0, x 3 ≥ 0.6. Решить двойственным симплекс-методом следующую задачу линейногопрограммирования:f(x) = 5x 1 + 6x 2 → min;⎧⎨ x 1 + x 2 ≥ 2;4x⎩ 1 + x 2 ≥ 4;x j ≥ 0, (j = 1, 2).7. Найти оптимальные планы перевозок транспортной задачи, условиякоторой даны в таблице:ПоставщикиПотребители ЗапасB 1 B 2 B 3 B 4 груза a iA 1 4 3 6 8 40A 2 7 6 4 5 120Потребностьв грузе b j30 50 45 35 160570

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

Saved successfully!

Ooh no, something went wrong!