ОУИТ
Специальность 230111 Компьютерные сети
01.02 МДК Математический аппарат для построения компьютерных сетей
Группа КС 3-1
5 семестр
Преподаватель
Вопросы к зачёту. 01.02 МДК Математический аппарат для построения компьютерных сетей.
Поясните понятие графа. Приведите примеры графов. Дайте определение каркаса минимального веса. Назовите области его использования. Изложите алгоритм построения каркаса минимального веса Приведите пример построения каркаса минимального веса для конкретного графа Определите понятие сети без циклов. Укажите конкретные примеры применения сетей без циклов при решении задач. Изложите алгоритм построения кратчайшего пути в сетях без циклов Определите понятие сети с циклами. Укажите конкретные примеры применения сетей с циклами при решении задач. Изложите алгоритм построения кратчайшего пути в сетях с циклами Дайте определение потока в сети. Поясните это определение на примерах. Изложите постановку задача о максимальном потоке Приведите примеры применения задачи о максимальном потоке. Изложите алгоритм решения задачи о максимальном потоке Поясните понятие линейного программирования. Приведите примеры задач линейного программирования Изложите графический метод решения задач линейного программирования Поясните особенности и ограничения графического метода решения задач линейного программирования. Приведите примеры построения ограничений задачи линейного программирования для нулевого значения свободного члена. Запишите общий вид задач линейного программирования Поясните понятие канонической формы задачи линейного программирования Изложите процесс приведения задачи линейного программирования к канонической форме. Перечислите методы решения задач линейного программирования. Изложите алгоритм симплекс - метода Укажите последовательность действий при построении симплексных таблиц Изложите постановку задачи о раскрое материала Поясните понятие двойственности в линейном программировании Укажите особенности решения двойственных задач Изложите постановку транспортной задачи. Сравните модели транспортной задачи Перечислите методы построения базисного плана для решения транспортной задачи и сравните их Изложите метод северо – западного угла Изложите метод минимального элемента Изложите метод потенциалов Поясните понятие динамического программирования Изложите алгоритм нахождения кратчайшего маршрута методом динамического программирования Укажите шаговые управления и условный выигрыш при решении задачи о распределении ресурсов Изложите метод динамического программирования применительно к решению задачи о загрузке самолёта Изложите общий метод решения задачи динамического программирования.
