matem 150-175

В закрытой транспортной задачае учавствуют 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