Какие дополнительные условия можно вводить при решении транспортной задачи?

а) запрет перевозки от i -го оставщика j-му потребителю;

б) фиксированную поставку груза;

в) нижнюю границу на поставку груза;

г) верхнюю границу на поставку груза;

д) все условия, перечисленные в пунктах а) — г) ДА

Коэффициенты целевой функции в двумерной задаче линейной оптимизации:

указывают направление движение к точке экстремума целевой функции

Математическая модель состояний экономической системы описывается:

ни каких ограничений на тип уравнений или неравенств не предусмотрено

Математическая модель транспортной задачи это:

задача линейного программирования

Математическая модель целевой функции экономической системы задается:

ни каких ограничений на вид целевой функции не предусмотрено

Математическая модель задачи линейной оптимизации может быть записана в следующей форме:

а) общей;

б) симметричной;

в) канонической;

г) Лагранжа;

д) числовой.

Математическая модель задачи линейной оптимизации записана в форме:

F = 8x₁ +6x₂ –3x₃ (max)

x₁≥0, x₂≥0, х₃≥0.

1) симметричной;

2) канонической;

3) общей;

4) матричной.

Матрица строки и столбцы которой соответствуют вершинам графа, а элементы число ребер связывающих вершины называется матрицей:

Смежности

Модель двойственной задачи построенной к данной

f = 8х₁ - 4х₂+ 7х₃ max.

2х₁+ 3х₂ - 4х₃ 106,

5х₁+ 4 х₂ + х₃ 205,

4х₁+ 2х₂+ 8х₃ 340.

х_j 0, (j= .

принимает следующий вид:

1) φ = 8 у1 – 4 у2 + 7 у3 min 2у1 + 3 у2 – 4у3 106 5у1 +4 у2 + у3 205 4у1 + 2у2 + 8у3 340 уi 0, I =	2) φ = 106 у1 + 205 у2 +340 у3 min 2у1 + 5 у2 + 4у3 8 3у1 +4 у2 + 2 у3 -4 -4у1 + у2 + 8у3 7 уi 0, i =
3) φ = 106 у1 + 205 у2 +340 у3 max (ДА) 2у1 + 5 у2 + 4у3 8 3у1 +4 у2 + 2 у3 -4 -4у1 + у2 + 8у3 7 уi 0, I =	4) φ = 8 у1 - 4 у2 + 7 у3 max 2у1 + 3 у2 - 4у3 106 5у1 +4 у2 + у3 205 4у1 + 2у2 + 8у3 340 уi 0, i =

 

Матрица строки и столбцы которой соответствуют вершинам и ребрам графа, а элементы 1 или 0 в зависимости от наличия связи между вершинами и ребрами:

Инцидентностей

Метод Парето:

сокращает область поиска компромиссных решений многокритериальной оптимизации

Метод при котором для нахождения начального опорного плана записывается число в первую клетку:

б) метод северо-западного угла (ДА)

Между переменными прямой и двойственной задачи можно:

а) установить взаимно однозначное соответствие;

Множители Лагранжа λi (i=1,m) показывают:

на сколько изменится значение функции в оптимальном решении при изменении правой части i-го ограничения на единицу:

Модель транспортной задачи это:

а) модель задачи линейной оптимизации;

Модифицированные жордановы исключения применяются для нахождения:

а) обратной матрицы;

б) ранга матрицы;

в) решений систем линейных уравнений;

г) решения задач оптимизации;

д) всего перечисленного в пунктах а), б), в) и г).

Начальный опорный план транспортной задачи ищется методом:

Северо-западного угла

Фогеля

Начальный опорный план транспортной задачи можно составить:

а) методом Жордана;

б) методом минимальной стоимости;

в) методом аппроксимации;

г) методом Фогеля;

д) применяя методы пунктов б) и г).

Найдите верные утверждения применительно к задаче рационального использования ограниченных ресурсов:

а) двойственные оценки в оптимальном решении задачи характеризуют дефицитность ресурсов;

б) ресурс, полностью использованный в оптимальном решении, является дефицитным, его двойственная оценка — больше нуля;

в) если ресурс расходован не полностью, то он избыточен, его двойственная оценка равна нулю;

г) если ресурс расходуется не полностью, то он избыточен, его двойственная оценка больше нуля.