А) возможность уменьшить затраты на перевозку
б) возможность увеличить затраты на перевозку
в) возможность в составлении оптимального плана перевозок
г) возможность уменьшить затраты времени на перевозку
д) возможность увеличить затраты времени на перевозку
48. Недостаток метода северо-западного угла для получения опорного решения?
а) сложный для вычислений
Б) не дает оптимального решения
в) дает множество вариантов решения
г) большие погрешности результата
д) нельзя реализовать на ЭВМ
49. Главное преимущество метода наименьших стоимостей при решении транспортных задач?
а) простота и компактность
Б) получение оптимального решения
в) одно вариантность решения
г) легко реализуется на ЭВМ
д) высокая точность решения
50. Когда целесообразно использовать сетевую транспортную задачу?
а) для совокупности решения
б) для повышения точности вычислений
В) для наглядности
г) для оптимальности решения
д) для реализации другими методами
51. Область применения транспортных задач по критерию времени?
А) для увеличения затрат на перевозки за кратчайшее время
б) для увеличение затрат на перевозки за максимальное время
в) для наглядности
г) для увеличение затрат на перевозки
д) для уменьшения затрат на перевозки
52. Выберите ЦФ транспортной задачи по критерию времени?
а) min tx=min {tij}
б) min tx=max {tij}
в) min tx=min max {tij}
г) min tx=min ∑ tij
д) min tx=max ∑tij
53.Для решения транспортной задачи составляют
а) алгоритм
б) схему
В) матрицу
г) пример
д) функцию
54.При решении транспортных задач, каким методом стоимость перевозки не учитывается
А) метод северо-западного угла
б) метод наименьших стоимостей
в) метод двойного предпочтения
г) симплекс-метод
д) методом сопряженных множителей
55. Какими методами может быть получено опорное решение
а) юго-западного угла, единственного предпочтения, средних стоимостей
Б) северо-западного угла, наименьших стоимостей, двойного предпочтения
в) северо-восточного угла, наибольших стоимостей, тройного предпочтения
г) симплекс-метод, наименьших стоимостей, методом потенциалов
д) северо-западного угла, симплекс метод, наименьших стоимостей
56. Из скольких этапов состоит алгоритм решения транспортной задачи методом потенциалов
а) 1
Б) 2
в) 3
г) 4
д) 5
57.Что включает в себя первый этап алгоритма решения методом потенциалов
а) проверка первоначального плана на оптимальность
б) построение опорного решения
в) присвоение и расчет системы потенциалов
г) проверка первоначального плана на оптимальность, построение опорного решения, присвоение и расчет системы потенциалов
д) построение опорного решения, присвоение и расчет системы потенциалов
58. Каким этапом производится улучшение плана перевозок в методе потенциалов?
а) 1
Б) 2
в) 3
г) 4
д) 5
59. Какое решение получается при использовании метода северо-западного угла?
а) основное
б) оптимальное
В) опорное
г) общее
д) промежуточное
60. Какое решение получается при использовании метода потенциалов?
а) основное
Б) оптимальное
в) опорное
г) общее
д) промежуточное
61. Какое решение получается при использовании метода двойного предпочтения?
а) основное
б) оптимальное
В) опорное
г) общее
д) промежуточное
Тема 3: «Целочисленное линейное программирование»
62. Задача линейного целочисленного программирования – это…
а) все функции нелинейные, переменные принимают постоянные значения
б) все функции линейны, переменные целые, не постоянные
в) все функции линейны, переменные принимают любые значения
Г) все функции линейны, все переменные принимают целочисленные значения
д) все функции нелинейные, переменные применяют целые значения
63. Назовите основные методы решения задач ЦЛП?