В транспортной задаче оптимальный план будет не единственный если:г) хотя бы одна клетка свободной клетки Sij=0 (ДА)

В задаче определения наиболее экономического маршрута шагом является:в) перемещение из одной группы населенных пунктов в другую (ДА)

В задачах линейной оптимизации:Целевая функция и состояние системы- линейные алгебраические модели

В Exсel для решения задач нелинейного программирования реализованы методы: Ньютона и метод сопряженных градиентов

Все вычисления, дающие возможность найти оптимальное значение эффекта……а) производятся на основании основного функционального

В чем заключается ограниченность применения графич метода решения задач нелинейного программирования?позволяет решать задачи с ограниченным числом неизвестных (как правило с двумя неизвестными величинами)

Вектор – антиградиент – это вектор, показывающий направление наискорейшего возрастания (убывания) некоторой функции

Вектор-градиент – это вектор, показывающий направление наискорейшего возрастания (убывания) некоторой функции

Величина f(t) представляет собой f(t) - значение функции, равное затратам на производство и хранение продукции за n – последних месяцев при условии, что уровень запасов на начало n-го месяца составляет i единиц, xn(i) – производство продукции на n-м отрезке, если уровень запасов на начало отрезка равен i единиц (матрица максимальных прибылей)

Величина двойственной оценки задачи линейной оптимизации показываетА)величине изменения значения целевой функции при изменении соответствующего ресурса на единицу

В задаче о распределении ограниченных ресурсов:Если ресурс израсходован полностью, то соответствующая двойственная переменная больше нуля-------Если ресурс не израсходован, то соответствующая двойственная переменная равна нулю

В какой из транспортных таблиц содержится опорный план:АилиБилиГ

В какой форме записана ЗЛП симметричной F=3x1+4x2max

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

В математическом программировании рассматриваются задачи:е) все задачи, перечисленные в пунктах а), б), в), г) и д).

Выберете из следующих утверждений правильное:б) область допустимых решений задачи линейной оптимизации всегда выпукла;

В задачах нелинейной оптимизации:возможны любые из вариантов перечисленных выше

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

В рассмотренной модели транспортной задачи предполагается перевозка:а) однородного продукта;

В ограничениях линейных задач оптимального использования ограниченных ресурсов дополнительные (балансовые) переменные означают:а) величины неиспользованных ресурсов;

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

В ограничениях линейных задач оптимального составления рациона до­полнительные (балансовые) переменные показывают:а) недостаточное потребление соответствующего компонента; г) количество компонента;

В опорном плане транспортной задачи должно быть следующее количество заполненных клеток m+n-1

Величина двойственной оценки задачи линейной оптимизации численно равна:а) величине изменения значения целевой функции при изменении со­ответствующего ресурса на единицу;

В задаче параметрического линейного программирования:могут выполняться оба условия в) и г)

Все вычисления, дающие возможность найти оптимальное значение эффекта, достигаемого за п шагов в задаче динамического программирования:а) производятся на основании основного функционального уравнения или рекуррентного соотношения;

Все вычисления, дающие возможность найти оптимальное значение эффекта, достигается за n шагов в задаче динамического программирования А)производятся на основании основного функционального уравнения или рекуррентного соотношения

Во всех ли задачах динамического программирования процесс решения естественно является многошаговым (многоэтапным)?б) не во всех. Для некоторых задач разбиение на шаги (этапы) осуществляется искусственно, как, например, в задаче загрузки самолета предметами различных типов;

Вычислительная процедура решения задачи динамического программирования включает два этапа:

в) условная и безусловная оптимизация (ДА)

В задаче целочисленного линейного программирования, решаемой методом ветвей и границ, на максимум получены на обеих ветвях равные значения целевой функции какую из задач необходимо ветвись дальше:Исходную по другой переменной

В задаче целочисленного линейного программирования, решаемой методом ветвей и границ, на минимум получены на первой ветви значение целевой функции 200,5 , а во второй 198,2 какую из задач необходимо ветвись дальше:Первую

В чем состоит суть метода Гомори?в) в нахождении целочисленного решения последовательными отсечениями от области допустимых решений нецелочисленных точек, пока целочисленная точка не станет угловой (крайней).

В линейной задаче оптимизации распределения ресурсов дополнительные переменные означают:величины неиспользованных ресурсов

Во всех задачах динамического программирования процесс решения является многошаговым (многоэтапным)? Да, во всех

Выберете верное утверждение: в) область допустимых решений задачи линейной оптимизации всегда выпукла.

Вычислить длину вектора градиента функции в точке (1,1,1) к целевой функции 13

В опорном плане  транспортной задачи должно быть следующее количество заполненных клеток: в) m+n-1; (ДА)

Вычислить значения главных миноров матрицы Гессе функции z=2x12+x22-x1x2+5x1-6x2+10 7 4

Вычислить сумму множителей Лагранжа для решения задачи на условный экстремум функции Z=х12+х22+х1х3 х1+х2-4=0 х2+х3-6=0 хi>=0 -6

Вычислить значение целевой функции Z=х12+х1х2 в точке условного экстремума х1+2х2-4=0 хi>=0 в точке (0,2) 0

Вычислить суммарную максимальную прибыль получаемую предприятием от реализации продукции х1 и х2 в моменты времени t= 0; 0,5; 1. Расход ресурсов определен неравенствами 4x1+ 3x2<=12 4x1+ x2 <=8 , рентабельность продукции х1 изменяется по закону f1(t)=12t , а продукции x2 f2(t)=8(1-t) , параметр t изменяется в пределах [0,1] Нету ответа

В чем суть метода Гомори? В экстраполяции неизвестных

Геометрической интерпретацией целевой функции в задаче линейного программирования с двумя переменными явл:в) линии уровня. 

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

Градиентным методом можно решить задачи выпуклого программирования (локальный экстремум)

Граф содержащий маршрут, в который входят все ребра называется: Гамильтоновым

Граф содержащий маршрут, в который входят все вершины называется: Эйлеровым

Граф называется взвешенным если: С каждым ребром графа связано число

Граф называется ориентированным, если для него: Если для задания ребра важен порядок определяющих вершин

Для нахождения оптимальных смешанных стратегий игры решаются задачи: решаются двойственные задачи линейного программирования

Для нахождения максимума функции в задаче транспортного типа необходимо Б)умножить функцию на (-1), т.е. перейти к нахождению минимума функции и применить метод потенциалов

Для нахождения решения двойственной задачи необходимо воспользоваться А)оптимальным решением (последняя симплексная таблица) исходной задачи и соответствием между переменными прямой и двойственной задач

Для нахождения решения двойственной задачи необходимо воспользоваться последней симплексной таблицей, содержащей оптимальный план исходной задачи

Для решения транспортной задачи на ЭВМ можно использовать:а) пакет прикладных программ QSB

б) команду Поиск решения из меню Сервис информационных технологий Exel

Для решения задачи нелинейного программирования в Excel реализованы методы метод Ньютона и метод сопряженных градиентов (в диалоговом окне Параметры поиск), щелчком MI

Для проведения сбалансированности транспортной задачи необходимо:

ввести фиктивных поставщиков в или потребителей

Для прямой задачи max z =2х1+3х3 x1+x2<=10 x2+3x3<=20 двойственная задача имеет вид:

Двойственная оценка численно равна:г) ДА

Допустимое решение транспортной задачи является опорным, если: б) в этом решении заполненные клетки таблицы транспортной задачи не образуют ни одного цикла (число заполненных клеток таблицы равно (m=n-l), где m — число поставщиков, a n — число потребителей);

Допустимое решение транспортной задачи является опорным, если:а) …… клетки таблицы транспортной задачи не образуют ни одного цикла и число заполненных клеток таблицы равно (……) где m – число поставщиков, n – число потребителей. ДА

Для прямой задачи max z=-2х1+х2+3x3 -2x1+3x2+x3+x4=10 x1+ x2-2x3+x5=20 хi>=0 двойственная задача имеет вид min u=10y1+20y2 -2y1+3y2>= -2 3y1+y2>=1 y1-2y2>=3

Дана транспортная задача: Какое число будет вписано первым в клетку по методу минимального тарифа (эле….)

А/В	8	9
12	4	5
5	2	3
20	1	7

а) 12 или это г) 8 или это

Дана математическая модель и область допустимых решений. Необходимо определить координаты вектора-градиента функции:

f=3x₁+4x₂ (max)

2x₁-x₂ ≤8

5х₁+3х₂≤15

х₁≥0 х₂≥0 а) (3;4) (ДА)

Для прямой задачи min z=2х1+3х2+x3 x1+x2+x3<=20 5<=x3<=10 двойственная задача имеет вид:

Допустимое решение транспортной задачи является опорным, если а) в этом решении заполненные клетки таблицы транспортной задачи не образуют ни   одного цикла (число заполненных клеток таблицы равно (m+n-1), где m- число  поставщиков, а n- число потребителей);

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

Для решения задачи сетевого планирования:

Матрица инцидентностей графа

Для решения задачи коммивояжера используется:

Матрица смежностей графа

Для прямой задачи min z =2х1+x3 x1+x2<=10 1<=x2<=5 x3<=10 двойственная задача имеет вид:

Для следующей транспортной таблицы если значение потенциала U₁= -5, то значение потенциала U_? будет равно:

	В1(65)	В2(35)	В3(20)	В4(15)
А1(27)	6 2	21 3	12	6
А2(35)	10	14 6	20 1	1 3
А3(14)	5	11	2	14 1
А4(59)	59 4	5	7	13

б) -3 ДА

Для данного опорного плана транспортной задачи по критерию стоимости значение целевой функции будет равно:

	В1(65)	В2(35)	В3(20)	В4(15)
А1(27)	6 2	21 3	12	6
А2(35)	10	14 6	20 1	1 3
А3(14)	5	11	2	14 1
А4(59)	59 4	5	7	13

в) 432 (ДА)

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

Для нахождения решения двойственной задачи необходимо воспользоваться:а) оптимальным решением (последняя симплексная таблица) исходной задачи и соответствием между переменными прямой и двойственной задач; ДА

Для решения задачи о назначениях используется: Матрица смежностей графа

Для решения задач линейной целочисленной оптимизации применяют метод: Гомори Ветвей и границ

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