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

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

12.07.2015 Views

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

ПоставщикиПотребители ЗапасB 1 B 2 B 3 B 4 груза a iA 1 6 4 2 7 40A 2 8 10 14 12 36A 3 16 12 6 13 24Потребностьв грузе b j24 20 30 26 1008. Решить следующую задачу о рюкзаке:№, i 1 2 3 4 5 6 7Масса, p i (кг) 3 4 3 4 5 3 4Стоимость, c i (у.е.) 6 2 7 6 2 4 2Ценность не менее 14.9. Решить следующую задачу коммивояжера:❅ji ❅ ❅❅1 2 3 4 51 ∞ 3 8 4 32 4 ∞ 5 2 33 5 2 ∞ 2 54 1 2 3 ∞ 45 3 6 4 2 ∞531

ПоставщикиПотребители ЗапасB 1 B 2 B 3 B 4 груза a iA 1 6 4 2 7 40A 2 8 10 14 12 36A 3 16 12 6 13 24Потребностьв грузе b j24 20 30 26 1008. Решить следующую задачу о рюкзаке:№, i 1 2 3 4 5 6 7Масса, p i (кг) 3 4 3 4 5 3 4Стоимость, c i (у.е.) 6 2 7 6 2 4 2Ценность не менее 14.9. Решить следующую задачу коммивояжера:❅ji ❅ ❅❅1 2 3 4 51 ∞ 3 8 4 32 4 ∞ 5 2 33 5 2 ∞ 2 54 1 2 3 ∞ 45 3 6 4 2 ∞531

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

Saved successfully!

Ooh no, something went wrong!