Подробное решение, выполнено раньше срока. Рекомендую.
Информация о работе
Подробнее о работе
Методы оптимальных решений
- 108 страниц
- 2014 год
- 488 просмотров
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Задание: выполнить задачи №№ 87, 287, 487, 587, 687, 787
Задача 87
Ниже приведены расширенные матрицы для 100 вариантов систем линейных уравнений. Во всех вариантах .
Необходимо, применяя метод полного исключения неизвестных (Жордана-Гаусса), найти любое общее и три базисных решения системы. Сделать проверку. Решение рекомендуется представить в виде таблицы.
7 4 5 1 6 8
2 -8 17 10 12 9
3 11 13 -9 14 15
Задача 287
В каждом варианте приведены таблицы, в которых записаны условия канонической задачи линейного программирования на минимум, т. е. В первой строке помещены коэффициенты целевой функции. В остальных строках, в первых пяти столбцах, находятся векторы условий, а в последнем столбце записан вектор ограничений. В правом верхнем углу таблицы указана цель задачи.
Необходимо последовательно выполнить следующие задания.
1. Задачу решить графическим методом (см. пример 2.7).
2. Применяя симплекс-метод, решить задачу или установить, что задача не имеет решения. Начальный план рекомендуется искать методом искусственного базиса (см. пример 2.9).
3. Построить двойственную задачу. Если вектор найден, вычислить оптимальный план двойственной задачи, используя первую теорему двойственности . Вычислить значение функции (см. пример 2.13).
4. Провести анализ полученного решения, применяя условия дополняющей нежесткости (см. пример 2.14).
Если , то . Если , то .
6 7 18 -5 1 min
1 5 -10 2 5 20
2 3 4 0 1 12
3 4 6 3 2 33
Задача 487
Ниже приведены комплексные задачи линейного программирования. Необходимо выполнить в указанном порядке следующие задания.
1. Найти оптимальный план прямой задачи графическим методом.
2. Построить двойственную задачу.
3. Найти оптимальный план двойственной задачи из графического решения прямой, используя условия дополняющей нежесткости.
4. Найти оптимальный план прямой задачи симплекс-методом (для построения исходного опорного плана рекомендуется использовать метод искусственного базиса).
5. Найти оптимальный план двойственной задачи по первой теореме двойственности, используя окончательную симплекс-таблицу, полученную при решении прямой задачи (см. п.4). Проверить утверждение «значения целевых функций пары двойственных задач на своих оптимальных решениях совпадают».
6. Двойственную задачу решить симплекс-методом, затем, используя окончательную симплекс-таблицу двойственной задачи, найти оптимальный план прямой задачи по первой теореме двойственности. Сравнить результат с результатом, полученным графическим методом (см. п.1).
Задача 587
Ниже приведены числовые данные транспортных задач. Стоимость перевозки единицы продукции записаны в клетках таблицы. Запасы указаны справа от таблиц, а потребности – снизу. Требуется построить начальный план методами: «северо-западного угла», «минимального элемента», методом Фогеля. Из каждого плана найти оптимальный план методом потенциалов.
46 38 43 10 50 67
15 20 12 7 18 59
25 45 41 13 35 73
39 24 29 8 37 82
61 65 50 59 46
Задача 687
Ниже приведено 100 вариантов транспортной задачи в сетевой постановке. Каждая задача изображена в виде неориентированного связного графа. На ребрах записаны значения удельных стоимостей , на вершинах (в кружках) – значения запасов-потребностей . Построить пробный допустимый план, проверить его на оптимальность. В случае необходимости довести до оптимального плана методом потенциалов.
Задача 787
Ниже приведены таблицы, в клетках которых проставлены элементы матрицы эффективностей задачи о разборчивой невесте. Необходимо найти оптимальный вариант выбора, при котором средняя продолжительность семейной жизни каждой семьи будет наибольшей. Решить задачу методом потенциалов и венгерским методом.
6 задач
Балдин К. В. Методы оптимальных решений: учебник/ К. В. Балдин, Н. В. Башлыков, А. В. Рукосуев. - М.: ФЛИНТА: НОУ ВПО МПСУ, 2014. - 336 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
