| engineerklub | Дата: Понедельник, 07.07.2025, 12:57 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 34253
Статус: Offline
| Алгоритмы и вычислительные методы оптимизации. Вариант 10
Тип работы: Работа Курсовая
Форматы файлов: MatLab, Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
«Решение задачи линейного программирования, теория двойственности»
Содержание
Задание на курсовую работу 3
1. Переход к канонической форме 4
2. Решение с помощью программы MATLAB 5
3. Решение задачи графическим методом 11
4. Решение двойственной задачи 13
Заключение 15
Ответы на вопросы к защите 16
Список использованных источников 18
Задание на курсовую работу
Вариант 0
1. Перейти к канонической форме задачи линейного программирования.
Z1(x1,x2)=6x1+3x2 -> min
{5x1+x2>=12
{5x1+4x2>=33
{2x1+5x2>=20
{x1;x2>=0
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы (1, 9, 11, 15).
1) В какой форме приведена исходная задача линейного программирования?
9) Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
11) Как определяется разрешающий элемент при использовании искусственного базиса?
15) Как определить количество переменных при составлении двойственной задачи?
СКАЧАТЬ
|
| |
| |
