| В первую очередь, найдем область допустимых решений, т.е. точки x1 и x2 , которые удовлетворяют системе ограничений. |
| По условию задачи x1 которые принадлежат первой четверти. | |||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||
| Рассмотрим неравенство 2 системы ограничений. |
| 8 x1 | + 12 x2 | | 190 |
| Построим прямую. |
| Заменим знак неравенства на знак равенства . |
| 8 x1 | + 12 x2 | = | 190 |
| Преобразуем уравнение следующим образом . |
| x1 | + | x2 | = 190 |
| | | ||
| 1/8 | 1/12 |
| Каждый член уравнения разделим на 190 . |
| x1 | + | x2 | = 1 |
| | | ||
| 95/4 | 95/6 |
| Мы получили уравнение прямой в отрезках. Данная форма записи позволяет легко нарисовать прямую. На оси x1 рисуем точку с координатой 95/4 . На оси x2 рисуем точку с координатой 95/6 . Соединяем полученные точки и получаем необходимую прямую. |
| Какие точки нас интересуют? |
| 8 x1 | + 12 x2 | | 190 |
| 12 x2 | | -8 x1 | + 190 |
| x2 | | -2/3 x1 | + 95/6 |
| Знак неравенства меньше или равно нуля, следовательно, нас интересуют точки лежащие ниже построенной нами прямой. |
| Шаг 3 |
| Рассмотрим неравенство 3 системы ограничений. |
| 6 x1 | + 8 x2 | | 210 |
| Построим прямую. |
| Заменим знак неравенства на знак равенства . |
| 6 x1 | + 8 x2 | = | 210 |
| Преобразуем уравнение следующим образом . |
| x1 | + | x2 | = 210 |
| | | ||
| 1/6 | 1/8 |
| Каждый член уравнения разделим на 210 . |
| x1 | + | x2 | = 1 |
| | | ||
| 35 | 105/4 |
| Мы получили уравнение прямой в отрезках. Данная форма записи позволяет легко нарисовать прямую. На оси x1 рисуем точку с координатой 35 . На оси x2 рисуем точку с координатой 105/4 . Соединяем полученные точки и получаем необходимую прямую. |
| Какие точки нас интересуют? |
| 6 x1 | + 8 x2 | | 210 |
| 8 x2 | | -6 x1 | + 210 |
| x2 | | -3/4 x1 | + 105/4 |
| Знак неравенства меньше или равно нуля, следовательно, нас интересуют точки лежащие ниже построенной нами прямой. |
| Шаг 4 |
| Вернемся к нашей исходной функции L . |
| L = | 18 x1 | + 16 x2 |
| Допустим значение функции L равно 1 (абсолютно произвольно выбранное число), тогда |
| 1 = | 18 x1 | + 16 x2 |
| Данное уравнение является уравнением прямой на плоскости. |
| Из курса аналитической геометрии известно, что данная прямая перпендикулярна вектору, координатами которого являются коэффициенты функции, а именно вектору ON = (18,16). |
| Следовательно, с геометрической точки зрения, функция L изображается как множество прямых перпендикулярных вектору ON = (18,16). |
| Построим вектор ON = (18,16). |
| Вектор ON изображен розовым цветом. |
| Значение функции L будет возрастать при перемещении прямой в направлении вектора ON. |
| Диапазон перемещения прямой НЕ от точки O до точки N, а именно, в направлении от точки O к точке N. |
| Будем перемещать прямую, перпендикулярную вектору ON, до тех пор, пока она полностью не пройдет область допустимых решений. |
| В нашем случае, касание прямой, перед выходом из области допустимых решений, произойдет в вершине C (95/4,0). В точке C значение функции L будет наибольшим. |
| Ответ : |
| Lmax = 855/2 |
| x1 = 95/4 x2 = 0 |