Вариант 34. Решить графически задачу линейного программирования

  • ID: 04767 
  • 9 страниц

Фрагмент работы:

Задача 6.

[image]

Решение:

Вычислим определитель системы

[image]так как [image], то система имеет единственное решение.

) Найдем решение системы по правилу Крамера

[image]

[image]

[image]

[image] [image] [image]

) решим систему матричным способом.

Вычислим алгебраические дополнения:

[image] [image]

[image] [image]

[image] [image]

[image] [image]

[image]

Тогда обратная матрица равна

[image]

Решение системы в матричной форме запишется так:

[image]

Решения, найденные двумя способами совпадают.

Ответ: [image] [image] [image]

Задача 18.

[image]

Решение: Выпишем расширенную матрицу системы:

[image]

С помощью элементарных преобразований приведем расширенную матрицу В к треугольному виду.

[image]~

Последней матрице соответствует следующая система уравнений

[image]

В данном примере выберем за базисные переменные – [image]и [image], за свободную переменную [image]. Выразим базисные неизвестные через свободную, получим общее решение системы уравнений:

[image]

Найдем частное решение СЛАУ:[image]

Базисное решение имеет вид: [image]

Ответ: общее решение СЛАУ [image]

частное решение СЛАУ:[image], базисное решение СЛАУ: [image]

Задача 27.

[image]

[image]

Решение:

Найдем решение задачи линейно программирования графическим способом. Построим область допустимых решений (рис.1.). Для этого построим прямые ограничений, для чего вычислим координаты точек пересечения этих прямых с осями координат.

(1) 31 +22 = 18 [image]

(2) 1 + 42 = 24 [image]

(3) 1 + 32 = 3 [image]

Построим вектор = (1, 1) и целевую функцию по уравнению:

1 + 2 = 1

На рис. 1 видно, что оптимальное решение соответствует точке Е, лежащей на пересечении прямых (1) и (2). Найдем координаты точки Е:

[image]

При этом значение целевой функции