31. Дана симплексная таблица:

Разрешающий элемент при решении ЗЛП с максимизацией целевой функции равен:

12

6

-2

8

-12

32. При решении задачи получена симплексная таблица:

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

Х=(8,1,0,0); Fmax=52 (не верно)

Х=(1,8,0,0); Fmax=52

Х=(4,0,5,0,0); Fmax=52

Х=(3,7,5,0); Fmax=16

33. Если х* оптимальный план исходной (прямой) задачи с целевой функцией f(x) = 3x1+4x2, а у* оптимальный план двойственной к ней целевой функции F(y)=40y+20y2+25yто пара оптимальных планов:

х*=(21,23), у*= (3;5;6)

х*=(25,20), у*= (3;6;4)

х*=(40,25), у*= (1;4;4)

х*=(22,10), у*= (4;5;6)

34. Какое из перечисленных ниже утверждений верно:

- каждой задаче линейной оптимизации можно поставить в соотвествие задачу, называемой двойственной к исходной

- для некоторых типов задач линейной оптимизации существует задача, называемая двойственной к исходной задаче

- каждой задаче линейной оптимизации можно поставить в соотвествие несколько задач, двойственных к исходной

35. Для данного опорного плана, находящегося в следующей таблице, значение функции будет равно

(ссори, так сфоткалось, но основные цифры видны…)

708 Верный

845

190

807 (или 507..плохо видно)

36. Сущность построения начального опорного плана транспортной задачи по критерию стоимости методом северо-западного угла заключается в том, что:

- первой загружается клетка (1,1), далее рядом стоящая клетка в строке или столбце

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

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

- определяется разность двух наименьших тарифов в каждой строке и столбце и загружается клетка с наименьшим тарифом в столбце или строке соответствующая наибольшему значению этой разности

- определяется разность двух наименьших тарифов в каждой строке и столбце и загружается клетка с наименьшим тарифом в столбце или строке соответствующая наименьшему значению этой разности

37. Какое из реккурентных соотношений для решения задачи нахождения оптимального маршрута перевозки груза из города А в город В является верным, если S – состояние системы, а j – номер города?

a) Fn (S)= max [Csj + Fn-1(J)]

sj

б) Fn (S)= min [Csj + Fn-1(J)]

sj

в) Fn (S)= min [Csj + Fn-1(J)]

j