Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Задание № 5 ⇐ ПредыдущаяСтр 3 из 3
Решить задачу методом Гомори. Во всех задачах xj (j=1, 2,...n) принимают только целые значения.
№ 1. № 2.
№ 3. № 4.
№ 5. № 6. 9x1+4x2+x3=110 11x1-3x2-x4=24 2x1-7x2-x5=15 № 7. № 8.
№ 9. №10. F(X)=6x1+8x2→ max 2x1+3x2≤ 20 4x1+5x2≤ 35 4x1+3x2≤ 30 Для задач, приведенных ниже, записать математическую модель решить методом Гомори и провести экономический анализ полученного оптимального решения. Доски длиной 1м, имеющиеся в достаточном количестве, следует распилить на заготовке двух видов: длиной 11м и длиной 12 м, причем заготовок первого вида должно быть получено не менее штук и заготовок второго вида не менее штук. Каждая доска может быть распилена на указанные заготовки несколькими способами. Требуется найти число досок, распиливаемых каждым способом, с тем, чтобы необходимое количество заготовок было получено из наименьшего количество досок. №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. ; ;
|