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

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

12.07.2015 Views

Составьте план выпуска продукции, обеспечивающий хозяйству максимальнуюприбыль и найдите оптимальное решение.5. Построить двойственную задачу к следующей задаче линейногопрограммирования:f(x) = x 1 + x 2 + 2x 3 → max;⎧3x 1 + 4x 2 − x 3 = 4;⎪⎨x 1 − x 2 + 2x 3 = 6;2x ⎪⎩ 1 + x 3 = 5;x j ≥ 0, j = 1, 3.6. Решить двойственным симплекс-методом следующую задачу линейногопрограммирования:f(x) = 88x 1 + 80x 2 + 148x 3 → max;⎧⎨ 3x 1 + 4x 2 + 3x 3 ≤ 12;2x⎩ 1 + x 2 + 5x 3 ≤ 10;x j ≥ 0, j = 1, 3.7. Найти оптимальные планы перевозок транспортной задачи, условиякоторой даны в таблице:538

ПоставщикиПотребители ЗапасB 1 B 2 B 3 B 4 груза a iA 1 8 4 6 2 40A 2 4 10 5 6 25A 3 6 7 8 5 28A 4 10 12 8 9 32Потребностьв грузе b j28 32 20 45 1258. Решить следующую задачу о рюкзаке:№, i 1 2 3 4 5 6 7Масса, p i (кг) 3 3 4 5 6 3 4Стоимость, c i (у.е.) 5 2 8 6 2 4 1Ценность не менее 15.9. Решить следующую задачу коммивояжера:❅ji ❅ ❅❅1 2 3 4 51 ∞ 3 6 4 42 4 ∞ 5 3 33 5 1 ∞ 3 64 2 2 3 ∞ 45 3 6 4 2 ∞539

ПоставщикиПотребители ЗапасB 1 B 2 B 3 B 4 груза a iA 1 8 4 6 2 40A 2 4 10 5 6 25A 3 6 7 8 5 28A 4 10 12 8 9 32Потребностьв грузе b j28 32 20 45 1258. Решить следующую задачу о рюкзаке:№, i 1 2 3 4 5 6 7Масса, p i (кг) 3 3 4 5 6 3 4Стоимость, c i (у.е.) 5 2 8 6 2 4 1Ценность не менее 15.9. Решить следующую задачу коммивояжера:❅ji ❅ ❅❅1 2 3 4 51 ∞ 3 6 4 42 4 ∞ 5 3 33 5 1 ∞ 3 64 2 2 3 ∞ 45 3 6 4 2 ∞539

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

Saved successfully!

Ooh no, something went wrong!