| engineerklub | Дата: Суббота, 17.04.2021, 09:59 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29495
Статус: Offline
| Алгоритмы и вычислительные методы оптимизации. Вариант № 8
Тип работы: Работа Курсовая
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ
Описание:
Вариант № 8
Курсовая работа - Решение задачи линейного программирования, теория двойственности
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=p_1 x_1+p_2 x_2→max
{■(a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0)┤
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.
Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
8 14 13 36 3 2 3 1 1 7 6 1 4,9,12,17
Вопросы для защиты курсовой работы:
4. Как по симплексной таблице определить, что задача не имеет решения (функция не ограничена)?
9. Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
12. Что такое зацикливание и когда оно может произойти?
17. Когда на переменные двойственной задачи накладывается условие неотрицательности?
Комментарии: Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Алгоритмы и вычислительные методы оптимизации
Вид работы: Курсовая работа
Оценка: Отлично
СКАЧАТЬ
|
| |
| |
