тематические методы исследования операцийЧетверть 2 Модуль 3 4 1
Работа добавлена на сайт samzan.net:
Математические методы исследования операций
Четверть 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. Отыскать кратчайший маршрут на транспортной сети с циклами.
2. і Объективті- ~стіртін тыныс ПЖ~ 96 со~~ы-мин~т А~~70-50 с
3. Анализ клинического случая после постановки диагноза и определения стратегии лечения должен включать срав
4. Арифметика на службе защиты.html
5. она законодательно оформила установление диктатуры пролетариата в форме советской власти; 2 закреплялось
6. Вариант 1. Выберите один вариант ответа- К задачам политической власти в обществе относится-
7. ТЕОРИЯ ФИЗИЧЕСКОЙ КУЛЬТУРЫ И СПОРТА
8. Книге перемен И цзин ян и инь служили для выражения светлого и тёмного твёрдого и мягкого мужского и же
9. Статья- Зачем нужна интегрированная информационная система
10. реферат дисертації на здобуття наукового ступеня кандидата філософських наук.3
11. компьютерная преступность
12. 2013г. Директор ГАОУ СПО ЛО ЛАПТ Ибраева В
13. 13 Жанры- Ангст Драма Психология Повседневность POVПредупреждения- Смерть персонажа Размер- Мини 7 страниц К
14. Расчёт сжатого стержня
15. Влияние свойств поверхности ионообменных мембран на их электрохимическое поведение в сверхпредельных токовых режимах
16. Лабораторная работа 2 НОРМИРОВАНИЕ И ОЦЕНКА ЭФФЕКТИВНОСТИ ЕСТЕСТВЕННОГО И ИСКУССТВЕННОГО ОСВЕЩЕНИЯ
17. РОСТОВСКИЙ ГОСУДАРСТВЕННЫЙ МЕДИЦИНСКИЙ УНИВЕРСИТЕТ РФ КОЛЛЕДЖ ФИЛОСОФИЯ И ЕЕ РО
18. правових явищ формування юриспруденції
19. Абзац] Интервал Логическая операция ND умножение это Конъюкция Кто изобрел аналитическую м
20. модульною системою ’ Київ Атіка 2007 УДК 340.html