метопт-пми / 2 / Дополнительные разъяснения
.docx
Дополнительная информация к выполнению ЛР-2.
1. На лекциях мы с Вами рассматривали примеры решения задач симплекс-методом, заданные следующим образом.
Пусть
целевая функция имеет вид:
А допустимое множество следующего вида:
Далее
мы приводили задачу к основному виду
задачи линейного программирования
(ЗЛП) 
(*)
составляли
таблицу
|
x1 |
x2 |
–b |
y1 |
1 |
–1 |
–1 |
y2 |
–2 |
–1 |
10 |
|
1 |
2 |
0 |
и решали задачу симплекс методом.
В лабораторной работе Вам будет предложена задача уже в виде таблицы.
Необходимо по таблице представить задачу в виде (*) , и графически ее решить. При этом надо иметь в виду, что крайний столбец в таблице в лекциях обозначается –b, а в программе он обозначается без знака b.
2. При решении задачи, переходя от таблицы к таблице, вы двигаетесь по точкам, относительно которых каждый раз делаете вывод - не крайняя, крайняя, оптимальная точка.
3. Это точки, координаты которых вначале стоят в верхней строке - внебазисные переменные. В отчетах надо указывать, относительно какой точки Вы делаете вывод.
4. Графическое решение заключается:
- в построении допустимой области с указанием всех граней;
- в построении линии уровня целевой функции с направлением ее минимизации/максимизации;
- каждый шаг симплекс-метода надо сопровождать его отображением на графическом решении - так, как это было сделано в лекциях.
P.S. В лекциях в примерах решения задач пересчет координат осуществлялся вручную. В лабораторной работе пересчет будет производиться программой. Вам надо только объяснять выбор разрешающего элемента и прилагать вид таблиц.
5. В отчете не надо приводить весь диалог, который вы ведете с интерфейсом программы.
Достаточно:
- приводить таблицы каждого шага;
- точки, относительно которых Вы делаете выводы;
- объяснение выбора разрешающего элемента;
- каждый шаг сопровождать изображением на графическом решении задачи.
Замечания.
Решение может представлять собой отрезок или луч, а задача может выдавать только одну точку. Нужны дополнительные ветки решения в поисках других крайних точек.