| engineerklub | Дата: Четверг, 25.12.2025, 14:38 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 36263
Статус: Offline
| Алгоритмы и вычислительные методы оптимизации. Вариант 6
Задание на контрольную работу
1. Перейти к канонической форме задачи линейного программирования.
Z(x1,x2)=p1x1+p2x2 -> min
{a1x1+a2x2>=a
{b1x1+b2x2>=b
{c1x1+c2x2>=c
{x1;x2>=0
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.3.
5. Ответить на вопросы.
Номер варианта: 6
а: 11
b: 13
с: 12
а1: 4
b1: 2
с1: 1
а2: 1
b2: 3
с2: 7
p1: 7
p2: 1
Номера вопросов для защиты: 2,7,9,14
1. Переход к канонической форме
2. М-задача для последующего решения методом искусственного базиса
3. Решение с помощью программы в MATLAB
4. Решение задачи графическим методом
5. Ответы на вопросы к защите
2. Как поступают при решении задачи симплекс-методом, если на переменную не наложено условие неотрицательности?
7. Сформулируйте правило прямоугольников.
9. Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
14. Как при графическом решении определить оптимальную точку?
СКАЧАТЬ
|
| |
|
|
