Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Математические методы исследования операций
Четверть 2
Модуль 3, 4
1. Приведите постановку задачи целочисленного линейнго программирования.
2. Какими методами решаются задачи целочисленного линейнго программирования?
3. В чем заключается идея метода ветвей и границ?
4. Сформулируйте правило формирования дополнительных «отсекающих» ограничений при нахождении целочисленного решения ЗЛП методом Гомори.
Практика
5. Отыскать целочисленное решение задачи линейного программирования методом ветвей и границ.
6. Сформулируйте общую постановку транспортной задачи о грузоперевозках.
7. Сформулируйте математическую постановку транспортной задачи о грузоперевозках.
8. Каким образом транспортная задача о грузоперевозках сводится к закрытому типу? Привести пример.
9. Сформулируйте «теорему о разрешимости транспортной задачи». Приведите математическую интерпретацию этой теоремы.
10. Сформулируйте правило корректировки объема поставок при отыскании оптимального решения транспортной задачи о грузоперевозках.
11. В чем заключается идея определения начального опорного плана транспортной задачи о грузоперевозках методом «северо-западного угла»?
12. В чем заключается идея определения начального опорного плана транспортной задачи о грузоперевозках методом минимального элемента?
13. Что представляет собой вырожденность опорного плана транспортной задачи о грузоперевозках? Укажите способ устранения вырожденности.
14. Что представляет собой цикл пересчета в таблице перевозок транспортной задачи. Каким условиям он удовлетворяет? Приведите пример цикла.
15. Приведите общую схему нахождения оптимального решения транспортной задачи о грузоперевозках распределительным методом.
16. Каким образом вычисляется цена клетки при нахождении оптимального решения транспортной задачи о грузоперевозках распределительным методом?
17. Укажите условие оптимальности при нахождении оптимального решения транспортной задачи о грузоперевозках распределительным методом.
18. Приведите общую схему нахождения оптимального решения транспортной задачи о грузоперевозках методом потенциалов.
19. Каким образом вычисляется оценка клетки при нахождении оптимального решения транспортной задачи о грузоперевозках методом потенциалов.
20. Укажите условие оптимальности при нахождении оптимального решения транспортной задачи о грузоперевозках методом потенциалов.
Практика
21. Для транспортной задачи о грузоперевозках определить опорное решение.
22. Для транспортной задачи определить оптимальное решение распределительным методом.
23. Для транспортной задачи определить оптимальное решение методом потенциалов.
24. Приведите постановку задачи об отыскании минимального остовного дерева на транспортной сети.
25. В чем заключается алгоритм построения минимального остовного дерева.
26. Приводите постановку задачи об отыскании кратчайшего маршрута на транспортной сети.
27. Приводите постановку задачи об отыскании надежного маршрута на транспортной сети.
Практика
28. Построить минимальное остовное дерево на транспортной сети.
29. Отыскать кратчайший маршрут на транспортной сети.
30. Отыскать надежный маршрут на транспортной сети.
31. Приведите постановку задачи об отыскании кратчайшего маршрута на транспортной сети с циклами.
32. Приведите общую схему алгоритма Флойда.
Практика
33. Отыскать кратчайший маршрут на транспортной сети с циклами.