Контрольная работа: Автоматизация системного проектирования
F = 6 x1 + 6 x2
Линейная функция F не содержат базисных переменных.
Для составления начальной симплекс таблицы мы выполнили все условия.
В процессе дальнейших преобразований возможны два случая. Если в симплекс таблице, на каком то шаге, мы получим строку F состоящую из положительных элементов, это будет означать, что мы нашли оптимальное решение. В противном случае функция не ограничена.
При составлении исходной симплекс таблицы, коэффициенты при переменных функции F записываются с противоположными знаками, а свободный член со своим знаком.
За ведущий выберем столбец 1 , так как -6 наименьший элемент в F строке. Элемент F строки, принадлежащий столбцу свободных членов не рассматриваем.
За ведущую выберем строку 1, так как отношение свободного члена к соответствующему элементу выбранного столбца для 1 строки является наименьшим. Обратите внимание, что отношение мы вычисляем только для положительных элементов столбца 1.
|
базисные переменные | x1 | x2 | x3 | x4 | x5 |
свободные члены | отношение |
| x3 | 4 | 0 | 1 | 0 | 0 | 20 | 5 |
| x4 | 1 | 2 | 0 | 1 | 0 | 37 | 37 |
| x5 | 1 | 4 | 0 | 0 | 1 | 40 | 40 |
| F | -6 | -6 | 0 | 0 | 0 | 0 | - |
Разделим элементы строки 1 на 4.
|
базисные переменные | x1 | x2 | x3 | x4 | x5 |
свободные члены | отношение |
| x3 | 1 | 0 | 1/4 | 0 | 0 | 5 | 5 |
| x4 | 1 | 2 | 0 | 1 | 0 | 37 | 37 |
| x5 | 1 | 4 | 0 | 0 | 1 | 40 | 40 |
| F | -6 | -6 | 0 | 0 | 0 | 0 | - |
От элементов строки 2 отнимает соответствующие элементы строки 1 .
От элементов строки 3 отнимает соответствующие элементы строки 1 .
От элементов строки F отнимает соответствующие элементы строки 1, умноженные на -6.
За ведущий выберем столбец 2 , так как -6 наименьший элемент в Fстроке. Элемент F строки, принадлежащий столбцу свободных членов не рассматриваем.
За ведущую выберем строку 3, так как отношение свободного члена к соответствующему элементу выбранного столбца для 3 строки является наименьшим. Обратим внимание, что отношение мы вычисляем только для положительных элементов столбца 2.
|
базисные переменные | x1 | x2 | x3 | x4 | x5 |
свободные члены | отношение |
| x1 | 1 | 0 | 1/4 | 0 | 0 | 5 | - |
| x4 | 0 | 2 | -1/4 | 1 | 0 | 32 | 16 |
| x5 | 0 | 4 | -1/4 | 0 | 1 | 35 | 35/4 |
| F | 0 | -6 | 3/2 | 0 | 0 | 30 | - |
Разделим элементы строки 3 на 4.
|
базисные переменные | x1 | x2 | x3 | x4 | x5 |
свободные К-во Просмотров: 364
Бесплатно скачать Контрольная работа: Автоматизация системного проектирования
|