Задание № 5

Решить задачу методом Гомори. Во всех задачах x_j (j=1, 2,...n) принимают только целые значения.

№ 1. № 2.

№ 3. № 4.

№ 5. № 6.

9x₁+4x₂+x₃=110

11x₁-3x₂-x₄=24

2x₁-7x₂-x₅=15

№ 7. № 8.

№ 9. №10. F(X)=6x₁+8x₂→ max

2x₁+3x₂≤ 20

4x₁+5x₂≤ 35

4x₁+3x₂≤ 30

Для задач, приведенных ниже, записать математическую модель решить методом Гомори и провести экономический анализ полученного оптимального решения.

Доски длиной 1м, имеющиеся в достаточном количестве, следует распилить на заготовке двух видов: длиной 1₁м и длиной 1₂ м, причем заготовок первого вида должно быть получено не менее штук и заготовок второго вида не менее штук. Каждая доска может быть распилена на указанные заготовки несколькими способами. Требуется найти число досок, распиливаемых каждым способом, с тем, чтобы необходимое количество заготовок было получено из наименьшего количество досок.

№11.

№12.

№13.

№14.

№15.

№16.

№17.

№18.

№19.

№20.

Задание №6. Решить следующие транспортные задачи методом потенциалов:

№ 1. ; ;

№ 2. ; ;

№ 3. ; ;

№ 4. ; ;

№ 5. ; ;

№ 6. ; ;

№ 7. ; ;

№ 8. ; ;

№ 9. ; ;

№ 10. ; ;

№ 11. ; ;

№ 12. ; ;

№ 13. ; ;

№ 14. ; ;

№ 15. ; ;

№ 16. ; ;

№ 17. ; ;

№ 18. ; ;

№ 19. ; ;

№ 20. ; ;