1. Задачи / Образцы выполненных СРС 1-12 МАТЕСО / 2 / Морланг Ольга СРС2_SelfWork1MorlangOlga
.doc
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
ФАКУЛЬТЕТ АВТОМАТИКИ И ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
Кафедра оптимизации систем управления
САМОСТОЯТЕЛЬНАЯ РАБОТА № 1
Решение задачи линейного программирования
Выполнила
Студентка О.В.Морланг
IV курс, группа 8512
« 01 » октября 2004 г.
Проверил
В.Г.Ротарь
«__» _______ 200 __ г.
Томск, 2004
Шифр: МОРЛАНГ ОЛЬГА ВАСИЛЬЕВНА
Преобразуя буквы по порядку в соответствующие им порядковые номера, заполним необходимыми значениями таблицу 1:
Таблица 1
Исходные данные
|
Х1 |
Х2 |
Условие |
Примечание |
|
1 |
2 |
3 |
4 |
||
Коэффициент в целевой функции |
Z(x) |
М – 14 |
О – 16 |
=> |
Max |
Ограничение 1 |
g1(x) |
Р – 18 |
Л – 13 |
≤ |
А – 1 |
Ограничение 2 |
g2(x) |
Н – 15 |
Г – 4 |
≤ |
О – 16 |
Ограничение 3 |
g3(x) |
Л – 13 |
Ь – 30 |
≤ |
Г – 4 |
Преобразуем данные таблицы 1 в аналитический вид:
Z(x) = 14*х1 + 16*х2 => max
1
(1)
15х1 + 4х2 ≤ 16
13х1 + 30х2 ≤ 4
где х1, х2 ≥ 0
Задание: используя исходные данные и их вариации, решить задачу с рассмотрением следующих варрантов:
-
Задача имеет единственное решение.
-
Задача имеет бесконечное множество решений.
-
Задача решений не имеет в виду несовместимости условий.
-
Задача решений не имеет, т.к. область допустимых значений представляет собой незамкнутую и вогнутую фигуру.
Вариант 1.
Построим область допустимых значений. Для этого приведём систему неравенств (1) в систему уравнений (2):
Z(x) = 14*х1 + 16*х2 => max
1
(2)
15х1 + 4х2 = 16
13х1 + 30х2 = 4
где х1, х2 = 0
Построим прямые, соответствующие уравнениям (график 1):
График 1. Область допустимых значений
Z(x)
= 14*х1 + 16*х2
А
О
С
График 2. Область допустимых значений с прямой целевой функции в масштабе
Область допустимых значений – треугольник АОС с координатами в вершинах: А (0,3;0,13), О (0;0), С (0,055;0,076) (график 2). В точке А происходит только касание целевой функции с областью допустимых значений, следовательно, точка А – оптимальное решение задачи.
Вариант 2. Целевая функция параллельна ограничивающему условию.
Приведём целевую функцию к следующему виду:
Z1(x) = 18*х1 + 13*х2 => max
Z1(x)
= 18*х1
+ 13*х2
А
О
С
График 3. Решение задачи по варианту 2
На отрезке АС (график 3) получаем бесконечное множество решений, так как целевая функция совпадает с отрезком, который является одной из границ ОДЗ, а значит условию будет удовлетворять вся область координат точек отрезка АС.
Вариант 3. Область допустимых значений не является замкнутой фигурой.
Изменим систему условий:
Z3(x) = 14*х1 + 16*х2 => max
1
(1)
17х1 + 4х2 ≤ 16
13х1 + 30х2 ≤ 8
где х1, х2 ≥ 0
График 3. Решение задачи по варианту 3
В итоге имеем отсутствие области допустимых значений в виду несовместимости начальных условий (график 3). Решением данной задачи является пустое множество.
Вариант 4. Область допустимых значений не ограничена.
Изменим систему условий:
Z3(x) = 14*х1 + 16*х2 => max
1
(1)
17х1 + 4х2 ≥ 16
13х1 + 30х2 ≤ 8
где х1, х2 ≥ 0
17х1
+ 4х2
≥ 16
График 4. Решение задачи по варианту 4
В данном случае область допустимых значений – не ограничена, следовательно, решений при заданных условиях нет.