Задачи по "Высшей математике"

Автор работы: Пользователь скрыл имя, 27 Октября 2011 в 19:35, задача

Описание

Найдем наибольшее значение линейной функции графическим методом

Работа состоит из  1 файл

Копия зубковказариндунюшкин.doc

— 1,010.00 Кб (Скачать документ)
 
Разделим  элементы строки 2 на 2.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
отношение
x3
  1  
 
  2  
 
  1  
 
  0  
 
  14  
 
  14  
 
x4
  1  
 
  1  
 
2
 
  0  
 
  1  
 
2
 
  5  
 
  5  
 
L
- 1  
 
- 1  
 
  0  
 
  0  
 
  0  
 
-
 
От  элементов строки 1 отнимает соответствующие  элементы строки 2 .
От  элементов строки L отнимает соответствующие элементы строки 2, умноженные на -1.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
x3
  0  
 
  3  
 
2
 
  1  
 
- 1  
 
2
 
  9  
 
x1
  1  
 
  1  
 
2
 
  0  
 
  1  
 
2
 
  5  
 
L
  0  
 
- 1  
 
2
 
  0  
 
  1  
 
2
 
  5  
 

 
X 1 = ( 5 , 0 , 9 , 0 )

L =  5   + 1/2 x2 -1/2 x4
Значение  функции L для данного решения: L (X 1) = 5
 
 
Шаг 2
За  ведущий выберем столбец 2 , так  как -1/2 наименьший элемент в L строке. Элемент L строки,

 принадлежащий  столбцу свободных членов не рассматриваем.

За  ведущую выберем строку 1, так  как отношение свободного члена  к соответствующему

элементу выбранного столбца для 1 строки является наименьшим. Обратите внимание, что

 отношение  мы вычисляем только для положительных  элементов столбца 2.

базисные 
переменные
x1 x2 x3 x4 свободные 
члены
отношение
x3
  0  
 
  3  
 
2
 
  1  
 
- 1  
 
2
 
  9  
 
  6  
 
x1
  1  
 
  1  
 
2
 
  0  
 
  1  
 
2
 
  5  
 
  10  
 
L
  0  
 
- 1  
 
2
 
  0  
 
  1  
 
2
 
  5  
 
-
 
Разделим  элементы строки 1 на 3/2.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
отношение
x3
  0  
 
  1  
 
  2  
 
3
 
- 1  
 
3
 
  6  
 
  6  
 
x1
  1  
 
  1  
 
2
 
  0  
 
  1  
 
2
 
  5  
 
  10  
 
L
  0  
 
- 1  
 
2
 
  0  
 
  1  
 
2
 
  5  
 
-
 
От  элементов строки 2 отнимает соответствующие  элементы строки 1 .
От  элементов строки L отнимает соответствующие  элементы строки 1, умноженные на -1/2.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
x2
  0  
 
  1  
 
  2  
 
3
 
- 1  
 
3
 
  6  
 
x1
  1  
 
  0  
 
- 1  
 
3
 
  2  
 
3
 
  2  
 
L
  0  
 
  0  
 
  1  
 
3
 
  1  
 
3
 
  8  
 

Информация о работе Задачи по "Высшей математике"