|
|
Аргументируйте введение новой балансовой переменной в системе ограничений задачи линейного программирования при переходе к канонической форме.Если в системе ограничений имеется неравенство вида ≤, то в левую часть неравенства добавляется переменная, а знак неравенства заменяется знаком равенства. Если имеется неравенство вида ≥, то из левой части вычитается балансовая переменная и знак неравенства заменяется знаком равенства. 4. Смоделируйте канонический вид задачи линейного программирования, используя следующие условия: F(X) = 5x1 + 3x2→max при ограничениях: 2x1 + 3x2≤20 3x1 + x2≤15 Модель записана в стандартной форме. Введем балансовые неотрицательные переменные x3, x4, которые прибавим к левым частям ограничений-неравенств. В целевую функцию все дополнительные переменные введем с коэффициентами, равными нулю: 2x1 + 3x2 + 1x3 + 0x4 = 20
Вопрос 8 Назовите условие, при котором задача линейного программирования, решается графическим методом. Графическим методом можно решать задачи, содержащие не более трех переменных Опишите порядок решения задачи линейного программирования графическим методом. -построить область ограничений функции цели -построить направляющий вектор -найти точку области допустимых решений в которой функция цели -достигает экстремум -найти экстремальное значение функции цели Охарактеризуйте последовательность нахождения оптимального решения задачи линейного программирования графическим методом. Оптимальное решение задачи находят, проведя линию одного уровня функции цели перпендикулярно направляющему вектору и смещая ее в направлении, указанном вектором при отыскании максимума и в обратном направлении при отыскании минимума.
4. Выделите случаи возможных вариантов решения задачи линейного программирования, изобразите их графически. Задача может иметь единственное решение
Задача может иметь бесконечно много решений
Задача может не иметь решений
Единственная точка (и максимум и минимум) не имеет решений если ОДЗ - Ø
Вопрос 9 1. Назовите основные способы задания графов. - матрица смежности вершин - матрица смежности дуг - матрица инцидентности Раскройте смысл понятия «матрицы смежности». Матрицей смежности графа G с конечным числом вершин (пронумерованных числами от 1 до n) называется квадратная матрица А, размера nxn, в которой значение элемента aij равно числу ребер, идущих из i-ой вершины в j-ую вершину. Сформулируйте свойства матрицы смежности. - матрицу смежности можно построить с точностью нумерации вершин - матрица смежности простого графа (не содержащего петель и кратных ребер) содержит нули на главной диагонали - матрица смежности пустого графа (не содержащего ни одного ребра), состоит из одних нулей - матрица смежности неориентированного графа симметрична, т.е. ее можно задать одним треугольником - матрицу смежности можно построить и для орграфов, она будет несимметрична Спроектируйте граф с помощью матрицы смежности его вершин.
Рассмотрим способ задания графа с помощью матрицы смежности вершин. Пусть графы G1 и G2 заданы матрицами смежности вершин.
Вопрос 10 Назовите, в чем заключается отличие алгоритма Флойда от Дейкстры. В отличии от алгоритма Дейкстры, он находит все кратчайшие пути в графе, к тому же допускает наличие отрицательных весов (расстояний) на ребрах графа, при условии, что в графе не образуется циклов отрицательной длинны. Сформулируйте главную идею алгоритма Флойда. Суть алгоритма Флойда заключается в проверке того, не окажется ли путь из вершины i в вершину j короче, если он будет проходить через некоторую промежуточную вершину m.   ЧТО ПРОИСХОДИТ ВО ВЗРОСЛОЙ ЖИЗНИ? Если вы все еще «неправильно» связаны с матерью, вы избегаете отделения и независимого взрослого существования...  ЧТО ПРОИСХОДИТ, КОГДА МЫ ССОРИМСЯ Не понимая различий, существующих между мужчинами и женщинами, очень легко довести дело до ссоры...  Живите по правилу: МАЛО ЛИ ЧТО НА СВЕТЕ СУЩЕСТВУЕТ? Я неслучайно подчеркиваю, что место в голове ограничено, а информации вокруг много, и что ваше право...  Что делать, если нет взаимности? А теперь спустимся с небес на землю. Приземлились? Продолжаем разговор... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|
