14Какое решение системы уравнений называется допустимым решением задачи линейного программирования:
1.которое лежит внутри области решений системы ограничений;
2.которое лежит на границе области решений системы ограничений;
3.которое лежит вне области решений системы ограничений;
4.которое лежит внутри и на границе области решений системы ограничений.
15Задача линейного программирования имеет каноническую форму, если:
1.все ограничения системы состоят только из неравенств и целевую функцию необходимо минимизировать;
2.все ограничения системы состоят только из уравнений (кроме неравенств, выражающих неотрицательность переменных) и целевую функцию необходимо минимизировать;
3.все ограничения системы состоят только из уравнений и целевую функцию необходимо минимизировать;
4.все ограничения системы состоят только из уравнений (кроме неравенств, выражающих неотрицательность переменных) и целевую функцию необходимо максимизировать.
16Какой из перечисленных методов относится к аналитическим методам решения задач линейного программирования:1.графический метод;
2.метод Монте-Карло;
3.метод подстановки;
4.симплекс-метод.
17Какое условие должно быть выполнено, чтобы опорный план считался оптимальным (возможны несколько вариантов ответов):1.В индексной строке нет отрицательных элементов;
2. В индексной строке есть отрицательный элемент, в столбце которого есть хотя бы один положительный;
3.В индексной строке нет положительных элементов;
4.В индексной строке есть положительный элемент, в столбце которого есть хотя бы один положительный.
18Чему равно количество переменных в двойственной задаче по отношению к исходной задаче:1.количеству равенств;
2.одинаковое;
3.количеству неравенств;
4.количеству неизвестных.
19О чем гласит первая теорема двойственности:
1.Если одна из пары двойственных задач разрешима, то разрешима и другая, причем значения целевых функций на оптимальных планах совпадают.
2.Планы х* и у* оптимальны в задачах прямой и двойственной задачах тогда и только тогда, когда при подстановке их в систему ограничений задач хотя бы одно из любой пары сопряженных неравенств обращается в равенство.
3.Условиям неотрицательности переменных исходной задачи соответствуют неравенства-ограничения двойственной, направленные в другую сторону;
4.Планы х* и у* оптимальны в задачах прямой и двойственной задачах тогда и только тогда, когда при подстановке их в систему ограничений задач хотя бы одно из любой пары сопряженных равенств обращаются в неравенства.
20Какое определение соответствует понятию *план перевозок*:1.количество товара, имеющегося у i-го поставщика;
2.количество товара, которое необходимо перевезти от i-го поставщика к j-му потребителю;
3.количество товара, необходимого j-му потребителю;
4.стоимость товара, перевозимого от i-го поставщика к j-му потребителю.
21При каком условии модель транспортной задачи будет закрытой:
22Какие методы существуют для построения опорного плана перевозок (возможно несколько правильных ответов):1.Метод *северо-западного* угла;
2.Метод Монте-Карло;
3.Симплекс-метод;
4.Метод *минимального элемента*.
23Какое из условий соответствует оптимальному плану перевозок согласно методу потенциалов в транспортной задаче (возможно несколько вариантов правильных ответов):1. для всех
2. для всех
3. для всех
4. для всех
24Какая конфликтная ситуация называется антагонистической:1.если увеличение выигрыша одной из сторон на некоторую величину приводит к уменьшению выигрыша другой стороны на такую же величину, и наоборот;
2.если увеличение выигрыша одной из сторон на некоторую величину приводит к увеличению выигрыша другой стороны на такую же величину, и наоборот;
3.если увеличение выигрыша одной из сторон на некоторую величину приводит к изменению выигрыша другой стороны на такую же величину;
4.если увеличение выигрыша одной из сторон на некоторую величину приводит к проигрышу другой стороны.