Worksheetsmatem 150-175
Total questions: 25
Worksheet time: 13mins
В закрытой транспортной задачае учавствуют 3 предприятий и 5 пунктов потребления. Пусть получена вырожденная начальная матрица перевозок, где число ненулевых элементов на 2 единицы меньше по сравнению с невыражденным случаем. Определить числа нулевых и ненулевых элементов этой выражденной матрицы перевозок.
7 нулевых элементов и 8 ненулевых элементов
8 нулевых элементов и 7 ненулевых элементов
5 нулевых элементов и 10 ненулевых элементов
10 нулевых элементов и 5 ненулевых элементов
9 нулевых элементов и 6 ненулевых элементов
В закрытой транспортной задачае учавствуют 3 предприятий и 5 пунктов потребления. Пусть получена вырожденная начальная матрица перевозок, где число ненулевых элементов на 1 единицу меньше по сравнению с невыражденным случаем. Определить числа нулевых и ненулевых элементов этой выражденной матрицы перевозок.
7 нулевых элементов и 8 ненулевых элементов
8 нулевых элементов и 7 ненулевых элементов
6 нулевых элементов и 9 ненулевых элементов
9 нулевых элементов и 6 ненулевых элементов
10 нулевых элементов и 5 ненулевых элементов
При решении транспортной задачи методом потенциалов суммарные трансопртные расходы матрицы перевозок уменьшились на 400 манатов по сравнению с предыдущей матрицей перевозок. Если наименьший "отрицательный"элемент замкнутого цикла, построенной в предыдущей матрице перевозок равен 100, то чему было равно максимальное отклонение в характеристиках пустых клеток этой матрицы перевозок?
5 единиц
2 единицы
1 единица
4 единицы
3 единицы
Пусть закрытая транспортная задача решается методом потенциалов. Каким из нижеприведенных способов нельзя составить начальное опорное решение транспортной задачи:
Способ двойного предпочтения
Способ аппроксимации Фогеля
Способ северозападного угла
Симплекс метод
Способ минимального элемента
По какому основному показателю отличаются друг от друга закрытые и открытые транспортные задачи?
по отношению между объемом перевозимой продукции и суммарными транспортными расходами
по отношению суммарного спроса и суммарного предложения
по отношению между суммарным предложением и качеством продукции
по отношению между числом производителей и числом потребителей
по отношению между суммарным спросом и качеством продукции
В транспортной задаче по критерию времени:
Минимизируется сумма расходов на потребление продукции
Минимизируется сумма произведений времени доставки продукций от производителей потребителям к объему перевозимой продукции
Минимизируется сумма расходов на выпуск продукции
Минимизируется максимальное время грузоперевозок
Отыскивается оптимальный план перевозок различных видов продукций
Выбрать правильную формулировку из нижеприведенных рассуждений относительно алгоритма решения транспортной задачи методом потенциалов: Для построения нового опорного плана наименьший элемент замкнутого цикла, построенный в предыдущем плане, имеющий условный знак «» необходимо:
Отнять от всех элементов данного опорного плана перевозок
Прибавить к нулевым элементам опорного плана перевозок и отнять от ненулевых элементов
Отнять от элементов замкнутого цикла, отмеченными условным знаком «+» и прибавить к элементам замкнутого цикла, отмеченными условным знаком «-»
Прибавить ко всем элементам данного опорного плана перевозок
Прибавить к элементам замкнутого цикла, отмеченными условным знаком «+» и отнять от элементов замкнутого цикла , отмеченными условным знаком «-»
Какое из ниже приведенных свойств нельзя считать отличительной чертой закрытой транспортной модели линейного программирования:
Коэффициенты при неизвестных в ограничениях – единицы
Каждая неизвестная входит лишь в два уравнения
Ограничения задачи заданы в виде уравнений
Переменные транспортной задачи двух индексные
В транспортной задаче отыскивается минимальное значение целевой функции
Выбрать правильный ответ из нижеприведенных относительно решения транспортной задачи методом потенциалов:
способа составления опорного плана транспортной задачи зависит от числа потребителей в задаче Выбор
Исходный опорный план транспортной задачи может быть составлен любым из существующих способов
Выбор способа составления опорного плана транспортной задачи зависит от закрытости или открытости задачи
Выбор способа составления опорного плана транспортной задачи зависит от числа производителей в задаче
Необходимо составить исходный опорный план транспортной задачи всеми возможными способами, а далее выбрать среди них наилучшее
Выбрать правильный ответ на вопрос относительно ранга опорного плана перевозок транспортной задачи: Число ненулевых элементов опорного плана перевозок X должно быть ровно:
m+n+1
2m+n-1
m+ n
m+n-1
m+2n-1
Допустим, что в транспортной задаче участвуют m производителей и n потребителей. В каком случае начальный план перевозок будет считаться невырожденным?
Если в опорном плане число ненулевых элементов равно n+m+1
Если в опорном плане число ненулевых элементов равно m+n
Если в опорном плане число ненулевых элементов равно n+m-1
Если в опорном плане число ненулевых элементов равно m-n
если n=m
Допустим, что рассматривается закрытая транспортная задача размерностью 4x5. Если начальный план перевозок этой задачи есть невырожденный план, то сколько элементов этого плана перевозок будут ненулевыми элементами?
9.0
5.0
4.0
8.0
7.0
Допустим, что рассматривается закрытая транспортная задача размерностью 4x5. Если начальный план перевозок этой задачи есть невырожденный план, то сколько элементов этого плана перевозок будут равны нулю?
16.0
14.0
12.0
15.0
Допустим, что рассматривается закрытая транспортная задача размерностью 3x6. Если начальный план перевозок этой задачи есть невырожденный план, то сколько элементов этого плана перевозок будут ненулевыми элементами?
10.0
18.0
6.0
8.0
3.0
Допустим, что рассматривается закрытая транспортная задача размерностью 3x6. Если начальный план перевозок этой задачи есть невырожденный план, то сколько элементов этого плана перевозок будут равны нулю?
18.0
3.0
9.0
10.0
6.0
Какое из ниже приведенных высказываний верно?
если в начальном опорном плане перевозок транспортной задачи размерностью 5х3 значение 14ти элементов больше нуля, то данный план есть вырожденный план
если в начальном опорном плане перевозок транспортной задачи размерностью 5х3 значение 9ти элементов больше нуля, то данный план есть вырожденный план
если в начальном опорном плане перевозок транспортной задачи размерностью 5х3 значение 7и элементов больше нуля, то данный план есть вырожденный план
если в начальном опорном плане перевозок транспортной задачи размерностью 5х3 значение 8и элементов больше нуля, то данный план есть вырожденный план
если в начальном опорном плане перевозок транспортной задачи размерностью 5х3 значение 6ти элементов больше нуля, то данный план есть вырожденный план
Какое из ниже приведенных высказываний верно?
если в начальном опорном плане перевозок транспортной задачи размерностью 3х4 значение 3х элементов больше нуля, то данный план есть невырожденный план
если в начальном опорном плане перевозок транспортной задачи размерностью 3х4 значение 4х элементов больше нуля, то данный план есть невырожденный план
если в начальном опорном плане перевозок транспортной задачи размерностью 3х4 значение 6ти элементов больше нуля, то данный план есть невырожденный план
если в начальном опорном плане перевозок транспортной задачи размерностью 3х4 значение 2х элементов больше нуля, то данный план есть невырожденный план
если в начальном опорном плане перевозок транспортной задачи размерностью 3х4 значение 5ти элементов больше нуля, то данный план есть невырожденный план
Какое из ниже приведенных высказываний не верно?
если в начальном опорном плане перевозок транспортной задачи размерностью 8х10 значение 12ти элементов больше нуля, то данный план есть вырожденный план
если в начальном опорном плане перевозок транспортной задачи размерностью 8х10 значение 10ти элементов больше нуля, то данный план есть вырожденный план
если в начальном опорном плане перевозок транспортной задачи размерностью 8x10 значение 13ти элементов больше нуля, то данный план есть вырожденный план
если в начальном опорном плане перевозок транспортной задачи размерностью 8х10 значение 11ти элементов больше нуля, то данный план есть вырожденный план
если в начальном опорном плане перевозок транспортной задачи размерностью 8х10 значение 9ти элементов больше нуля, то данный план есть вырожденный план
Задана транспортная задача размерностью 4х10. Определить минимальное количество элементов плана перевозок, для которых выполнится условие Xij>0?
15.0
14.0
4.0
10.0
13.0
Задана транспортная задача размерностью 12х7. Определить минимальное количество элементов плана перевозок, для которых выполнится условие Xij>0?
18.0
7.0
12.0
20.0
19.0
Задана транспортная задача размерностью 3х11. Определить минимальное количество элементов плана перевозок, для которых выполнится условие Xij>0?
14.0
13.0
3.0
11.0
15.0
При решении задачи целочисленного линейного программирования алгоритмом Гомори составление дополнительного ограничения базируется на определении целых и дробных частей чисел. Выбрать правильную формулировку среди нижеприведенных рассуждений:
Целая и дробная часть числа может иметь любой знак
Целая часть числа может быть и положительным, и нулем, и отрицательным, однако ее дробная часть всегда есть неотрицательная величина
Целая и дробная часть числа всегда есть неположительная величина
Целая и дробная часть числа всегда есть неотрицательная величина
Целая часть числа может быть и положительным, и нулем, и отрицательным, однако ее дробная часть всегда есть неположительная величина
Выбрать правильную формулировку из нижеприведенных рассуждений относительно решения задачи целочисленного линейного программирования алгоритмом Гомори: Если в Симплекс таблице, где получено нецелочисленное оптимальное решение, строка, соответствующая нецелочисленной переменной не содержит дробных коэффициентов, то:
Задача имеет оптимальное целочисленное решение, однако невозможно ее отыскать
Целевая функция задачи не ограничена сверху
Целевая функция задачи не ограничена снизу
Задача не имеет целочисленного оптимального решения
Задача имеет оптимальное целочисленное решение и необходимо включить в Симплекс таблицу дополнительное ограничения Гомори
Ограничение Гомори считается правильным отсечением, в том числе:
Если оно линейно и отсекает найденный оптимальный нецелочисленный план
Если оно отсекает найденный оптимальный нецелочисленный план
Если оно линейно, отсекает найденный нецелочисленный оптимальный план и не отсекает ни один целочисленный оптимальный план
Если оно не отсекает ни одного целочисленный план
Если оно линейно
Выбрать правильную формулировку следующего рассуждения, относительно постановки задачи дробнолинейного программирования:
В задаче дробнолинейного программирования свободные члены ограничений обязательно должны быть дробными числами
В задаче дробнолинейного программирования целевая функция представляет собой отношение двух линейных функций
Все параметры задачи дробнолинейного программирования должны быть дробными числами
В задаче дробнолинейного программирования значения переменных обязательно должны быть дробными числами
В задаче дробнолинейного программирования экстремальное значение целевой функции всегда есть дробное число
