Здесь можно найти образцы любых учебных материалов, т.е. получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ и рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


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

Информация:

Тип работы: задача. Добавлен: 08.05.2012. Сдан: 2011. Страниц: 44. Уникальность по antiplagiat.ru: < 30%

Описание (план):


 
Найдем  наибольшее значение линейной функции  графическим методом.
L =  x1 + x2
при следующих  ограничениях
3 x1 + 4 x2
12
2 x1 - x2
6
 
Решение :
В первую очередь, найдем область допустимых значений, т.е. точки x1 и x2 , которые удовлетворяют системе ограничений. По условию задачи x1 0, x2 0 ,т.е.
мы рассматриваем  только те точки , которые принадлежат первой четверти.
Шаг 1
 
Рассмотрим  неравенство 1 системы ограничений.
 
 
3 x1 + 4 x2
12 
 
 
 
·  Построим прямую.
 
 
 
 
Заменим знак неравенства на знак равенства .
 
 
 
 
 
3 x1 + 4 x2 = 12 
 
 
 
 
 
 
Преобразуем уравнение следующим образом .
 
 
 
 
 
 
 
x1 + x2 = 12
   
1/3 1/4
 
 
 
 
 
 
 
 
Каждый  член уравнения разделим на 12 .
 
 
 
 
 
 
 
 
 
x1 + x2 = 1
   
4 3
 
 
 
 
 
 
 
 
 
 
Данное  представление прямой называется уравнением прямой в отрезках и позволяет, очень легко, нарисовать данную прямую. 
На оси X1 рисуем точку с координатой 4 .  
На оси X2 рисуем точку с координатой 3 . 
Соединяем полученные точки и получаем необходимую прямую.

 
 
 
 
 
 
 
 
 
 
 
·  Какие точки нас интересуют?
 
 
 
 
 
 
 
 
 
 
 
 
3 x1 + 4 x2
12 
 
 
 
 
 
 
 
 
 
 
 
 
 
4 x2
-3 x1 + 12
 
 
 
 
 
 
 
 
 
 
 
 
 
 
x2
-3/4 x1 + 3
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Знак  неравенства меньше или равно  нуля, следовательно, нас интересуют точки лежащие ниже построенной  нами прямой.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
·  Объединим полученную полуплоскость с ранее найденными ограничениями, получим рисунок, приведенный справа.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Область допустимых значений выделена штриховкой.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Точки принадлежащие области допустимых значений:
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
A (0 , 0)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
B (4 , 0)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
C (0 , 3)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Шаг 2
 
Рассмотрим неравенство 2 системы ограничений.
 
 
2 x1 - x2
 
 
 
·  Построим прямую.
 
 
 
 
Заменим знак неравенства на знак равенства .
 
 
 
 
 
2 x1 - x2 =
 
 
 
 
 
 
Преобразуем уравнение следующим образом .
 
 
 
 
 
 
 
x1 + x2 = 6
   
1/2 -1
 
 
 
 
 
 
 
 
Каждый  член уравнения разделим на 6 .
 
 
 
 
 
 
 
 
 
x1 + x2 = 1
   
3 -6
 
 
 
 
 
 
 
 
 
 
Данное  представление прямой называется уравнением прямой в отрезках и позволяет, очень  легко, нарисовать данную прямую. 
На оси X1 рисуем точку с координатой 3 .  
На оси X2 рисуем точку с координатой -6 . 
Соединяем полученные точки и получаем необходимую прямую.

 
 
 
 
 
 
 
 
 
 
 
·  Какие точки нас интересуют?
 
 
 
 
 
 
 
 
 
 
 
 
2 x1 - x2
 
 
 
 
 
 
 
 
 
 
 
 
 
-2 x1 + x2
-6 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
x2
2 x1 - 6
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Знак  неравенства больше или равно  нуля, следовательно, нас интересуют точки лежащие выше построенной  нами прямой.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
·  Объединим полученную полуплоскость с ранее найденными ограничениями, получим рисунок, приведенный справа.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Область допустимых значений выделена штриховкой.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Точки принадлежащие области допустимых значений:
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
A (0 , 0)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
D (3 , 0)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
C (0 , 3)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
E (36/11 , 6/11)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Шаг 3
 
Вернемся  к нашей исходной функции L .
 
 
L =  x1 + x2
 
 
 
Допустим  значение функции L равно 1 (абсолютно  произвольно выбранное число), тогда 
 
 
 
 
1 =  x1 + x2
 
 
 
 
 
Данное  уравнение является уравнением прямой на плоскости. Из курса аналитической геометрии известно, что данная прямая перпендикулярна вектору , координатами которого являются коэффициенты функции, а именно вектору
 
 
 
 
 
 
    = (1 ,1).
ON 
 
 
 
 
 
 
 
Следовательно, с геометрической точки зрения, наша исходная функция L изображается как множество прямых перпендикулярных вектору
 
 
 
 
 
 
 
 
    = (1 ,1).
ON 
 
 
 
 
 
 
 
 
 
Построим  вектор   = (1 , 1)
ON 
 
 
 
 
 
 
 
 
 
 
На  рисунке правее, вектор      изображен  красным цветом.
ON
 
 
 
 
 
 
 
 
 
 
 
Вектор       нарисован  не в масштабе,
ON
 
 
 
 
 
 
 
 
 
 
 
 
исключительно для большей наглядности.
 
 
 
 
 
 
 
 
 
 
 
 
 
Причем  очевидно, что значение функции будет  возрастать
 
 
 
 
 
 
 
 
 
 
 
 
 
 
при перемещении прямой в направлении  вектора     .
ON
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Диапазон  перемещения прямой НЕ от точки O до точки N, а именно, в направлении  от точки O к точке N.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Будем перемещать прямую, перпендикулярную вектору     ,
ON
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
до  тех пор, пока она полностью не пройдет область допустимых решений.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
В нашем  случае, касание прямой, перед выходом  из области допустимых решений, произойдет в точке E (36/11 , 6/11) . В данной точке значение функции будет наибольшим.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Ответ :
Наибольшее  значение функция достигает при  
x1 = 36/11 
x2 = 6/11.
Значение  функции : L = 42/11
Найдем  наибольшее значение линейной функции
L =  x1 + x2
при следующих  ограничениях
   3 x1 + 4 x2
12
    2 x1 -   x2
6
 
Решение :
В двух словах смысл того, что мы будем  делать. Нам необходимо найти начальное  опорное (абсолютно произвольное) решение для функции L, которое  бы удовлетворяло системе 
наложенных ограничений. Далее, применяя симплекс таблицы, мы будем получать решения,
при которых  значение функции будет, как минимум, не убывать. И так до тех пор, пока не
достигнем оптимально решения, при котором функция  достигает своего максимума. Если,
конечно, рассматриваемая нами линейная функция обладаем максимальным значением при
 заданной  системе ограничений. Перед применением  симплекс таблиц, необходимо преобразовать
 систему линейных  ограничений и рассматриваемую  нами функцию L к вполне 
определенному виду.
 
·  Свободные члены системы ограничений должны быть неотрицательными.
Свободные члены системы ограничений неотрицательные.
 
·  Система ограничений должна быть приведена к каноническому виду.
К левой  части неравенства 1 системы ограничений  прибавляем неотрицательную  переменную x3 - преобразуем неравенство 1 в равенство.
К левой  части неравенства 2 системы ограничений  прибавляем неотрицательную  переменную x4 - преобразуем неравенство 2 в равенство.
   3 x1 + 4 x2 +   x3        = 12
    2 x1 -   x2        +   x4 = 6
 
Система ограничений приведена к каноническому  виду, т.е. все условия системы  представляют  собой уравнения.
 
·  Определимся с начальным опорным решением.
Наличие единичного базиса в системе ограничений  позволяет легко найти начальное  опорное решение.  Рассмотрим подробнее:
Переменная x3 входит в уравнение 1 с коэффициентом 1, а в остальные уравнения системы с коэффициентом  ноль, т.е. x3 - базисная переменная.
Переменная x4 входит в уравнение 2 с коэффициентом 1, а в остальные уравнения системы с  коэффициентом  ноль, т.е. x4 - базисная переменная.
Переменные, которые не являются базисными называются свободными переменными. Приравняв свободные переменные нулю в получившийся системе ограничений мы получим
начальное опорное  решение.
X нач = ( 0 , 0 , 12 , 6 )
 
·  Функция L не должна содержать базисных переменных.
Вернемся  к рассмотрению функции L.
L =  x1 + x2
Функция L не содержат базисных переменных.
Значение  функции L для начального решения: L (X нач) = 0
Для составления  начальной симплекс таблицы мы выполнили  все условия.
В процессе дальнейших преобразований возможны два  случая. Если в симплекс таблице, на каком то шаге, мы получим строку L состоящую из неотрицательных элементов –
 задача решена, мы нашли оптимальное 
решение. В противном  случае - функция не является ограниченной.
Обратите внимание: 
При составлении исходной симплекс таблицы, коэффициенты при переменных функции L
 записываются  с противоположными знаками, а  свободный член со своим знаком.
 
 
Шаг 1
За  ведущий выберем столбец 1 , так  как -1 наименьший элемент в L строке. Элемент L строки, принадлежащий столбцу свободных членов не рассматриваем.
За  ведущую выберем строку 2, так  как отношение свободного члена  к соответствующему  элементу  выбранного столбца для 2 строки  является наименьшим. Обратите внимание,
что отношение  мы вычисляем только для положительных  элементов столбца 1.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
отношение
x3
  3  
 
  4  
 
  1  
 
  0  
 
  12  
 
  4  
 
x4
  2  
 
- 1  
 
  0  
 
  1  
 
  6  
 
  3  
 
L
- 1  
 
- 1  
 
  0  
 
  0  
 
  0  
 
-
 
Разделим  элементы строки 2 на 2.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
отношение
x3
  3  
 
  4  
 
  1  
 
  0  
 
  12  
 
  4  
 
x4
  1  
 
- 1  
 
2
 
  0  
 
  1  
 
2
 
  3  
 
  3  
 
L
- 1  
 
- 1  
 
  0  
 
  0  
 
  0  
 
-
 
От  элементов строки 1 отнимает соответствующие  элементы строки 2, умноженные на 3.
От  элементов строки L отнимает соответствующие  элементы строки 2, умноженные на -1.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
x3
  0  
 
  11  
 
2
 
  1  
 
- 3  
 
2
 
  3  
 
x1
  1  
 
- 1  
 
2
 
  0  
 
  1  
 
2
 
  3  
 
L
  0  
 
- 3  
 
2
 
  0  
 
  1  
 
2
 
  3  
 
 
X 1 = ( 3 , 0 , 3 , 0 )

L =  3   + 3/2 x2 -1/2 x4
Значение  функции L для данного решения: L (X 1) = 3
 
 
Шаг 2
За  ведущий выберем столбец 2 , так  как -3/2 наименьший элемент в L строке. Элемент L строки,  принадлежащий  столбцу свободных членов не  рассматриваем.
За  ведущую выберем строку 1, так  как отношение свободного члена  к соответствующему элементу выбранного столбца для 1 строки является наименьшим. Обратите внимание,
что отношение  мы вычисляем только для положительных элементов столбца 2.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
отношение
x3
  0  
 
  11  
 
2
 
  1  
 
- 3  
 
2
 
  3  
 
  6  
 
11
 
x1
  1  
 
- 1  
 
2
 
  0  
 
  1  
 
2
 
  3  
 
  -  
 
L
  0  
 
- 3  
 
2
 
  0  
 
  1  
 
2
 
  3  
 
-
 
Разделим  элементы строки 1 на 11/2.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
отношение
x3
  0  
 
  1  
 
  2  
 
11
 
- 3  
 
11
 
  6  
 
11
 
  6  
 
11
 
x1
  1  
 
- 1  
 
2
 
  0  
 
  1  
 
2
 
  3  
 
  -  
 
L
  0  
 
- 3  
 
2
 
  0  
 
  1  
 
2
 
  3  
 
-
 
От  элементов строки 2 отнимает соответствующие  элементы строки 1, умноженные на -1/2.
От  элементов строки L отнимает соответствующие  элементы строки 1, умноженные на -3/2.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
x2
  0  
 
  1  
 
  2  
 
11
 
- 3  
 
11
 
  6  
 
11
 
x1
  1  
 
  0  
 
  1  
 
11
 
  4  
 
11
 
  36  
 
11
 
L
  0  
 
  0  
 
  3  
 
11
 
  1  
 
11
 
  42  
 
11
 
 
X 2 = ( 36/11 , 6/11 , 0 , 0 )

L =  42/11   -3/11 x3 -1/11 x4
Значение  функции L для данного решения: L (X 2) = 42/11
Учитывая, что все x i 0, по условию задачи, наибольшее значение функции L равно свободному члену 42/11, т.е. мы получили оптимальное решение.
Теперь  можем записать ответ.
Ответ :
X опт = ( 36/11 , 6/11 , 0 , 0 )
Значение  функции : L = 42/11
  
 
 

Вариант-16
Зубков
Найдем наибольшее значение линейной функции графическим методом.
L =  2 x1 + 3 x2
при следующих  ограничениях
x1 + 4 x2
12
x1 + x2
4
 
Решение :
В первую очередь, найдем область допустимых значений, т.е. точки x1 и x2 , которые  удовлетворяют  системе ограничений. По условию задачи x1 0, x2 0 ,т.е.
мы рассматриваем  только те точки , которые принадлежат первой четверти.
Шаг 1
 
Рассмотрим  неравенство 1 системы ограничений.
 
 
x1 + 4 x2
12 
 
 
 
·  Построим прямую.
 
 
 
 
Заменим знак неравенства на знак равенства .
 
 
 
 
 
x1 + 4 x2 = 12 
 
 
 
 
 
 
Преобразуем уравнение следующим образом .
 
 
 
 
 
 
 
x1 + x2 = 12
   
1 1/4
 
 
 
 
 
 
 
 
Каждый  член уравнения разделим на 12 .
 
 
 
 
 
 
 
 
 
x1 + x2 = 1
   
12 3
 
 
 
 
 
 
 
 
 
 
Данное  представление прямой называется уравнением прямой в отрезках и позволяет, очень  легко, нарисовать данную прямую. 
На оси X1 рисуем точку с координатой 12 .  
На оси X2 рисуем точку с координатой 3 . 
Соединяем полученные точки и получаем необходимую прямую.
 
 
 
 
 
 
 
 
 
 
 
·  Какие точки нас интересуют?
 
 
 
 
 
 
 
 
 
 
 
 
x1 + 4 x2
12 
 
 
 
 
 
 
 
 
 
 
 
 
 
4 x2
- x1 + 12
 
 
 
 
 
 
 
 
 
 
 
 
 
 
x2
-1/4 x1 + 3
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Знак неравенства меньше или равно нуля, следовательно, нас интересуют точки лежащие ниже построенной нами прямой.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
·  Объединим полученную полуплоскость с ранее найденными ограничениями, получим рисунок, приведенный справа.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Область допустимых значений выделена штриховкой.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Точки принадлежащие области допустимых значений:
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
A (0 , 0)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
B (12 , 0)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
C (0 , 3)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Шаг 2
 
Рассмотрим  неравенство 2 системы ограничений.
 
 
x1 + x2
 
 
 
·  Построим прямую.
 
 
 
 
Заменим знак неравенства на знак равенства .
 
 
 
 
 
x1 + x2 =
 
 
 
 
 
 
Преобразуем уравнение следующим образом  .
 
 
 
 
 
 
 
x1 + x2 = 4
   
1 1
 
 
 
 
 
 
 
 
Каждый  член уравнения разделим на 4 .
 
 
 
 
 
 
 
 
 
x1 + x2 = 1
   
4 4
 
 
 
 
 
 
 
 
 
 
Данное  представление прямой называется уравнением прямой в отрезках и позволяет, очень  легко, нарисовать данную прямую. 
На оси X1 рисуем точку с координатой 4 .  
На оси X2 рисуем точку с координатой 4 . 
Соединяем полученные точки и получаем необходимую прямую.
 
 
 
 
 
 
 
 
 
 
 
·  Какие точки нас интересуют?
 
 
 
 
 
 
 
 
 
 
 
 
x1 + x2
 
 
 
 
 
 
 
 
 
 
 
 
 
x2
- x1 + 4
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Знак  неравенства меньше или равно  нуля, следовательно, нас интересуют точки лежащие ниже построенной  нами прямой.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
·  Объединим полученную полуплоскость с ранее найденными ограничениями, получим рисунок, приведенный справа.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Область допустимых значений выделена штриховкой.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Точки принадлежащие области допустимых значений:
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
A (0 , 0)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
D (4 , 0)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
C (0 , 3)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
E (4/3 , 8/3)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Шаг 3
 
Вернемся  к нашей исходной функции L .
 
 
L =  2 x1 + 3 x2
 
 
 
Допустим  значение функции L равно 1 (абсолютно  произвольно выбранное число), тогда 
 
 
 
 
1 =  2 x1 + 3 x2
 
 
 
 
 
Данное уравнение является уравнением прямой на плоскости. Из курса аналитической геометрии известно, что данная прямая перпендикулярна вектору , координатами которого являются коэффициенты функции, а именно вектору
 
 
 
 
 
 
    = (2 ,3).
ON 
 
 
 
 
 
 
 
Следовательно, с геометрической точки зрения, наша исходная функция L изображается как множество прямых перпендикулярных вектору
 
 
 
 
 
 
 
 
    = (2 ,3).
ON 
 
 
 
 
 
 
 
 
 
Построим  вектор      
ON
 
 
 
 
 
 
 
 
 
 
На  рисунке правее, вектор      изображен  красным цветом.
ON
 
 
 
 
 
 
 
 
 
 
 
Причем  очевидно, что значение функции будет возрастать
 
 
 
 
 
 
 
 
 
 
 
 
при перемещении прямой в направлении  вектора     .
ON
 
 
 
 
 
 
 
 
 
 
 
 
 
Диапазон перемещения  прямой НЕ от точки O до точки N, а именно, в направлении от точки O к точке N.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Будем перемещать прямую, перпендикулярную вектору     ,
ON
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
до  тех пор, пока она полностью не пройдет область допустимых решений.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
В нашем  случае, касание прямой, перед выходом  из области допустимых решений, произойдет в точке E (4/3 , 8/3) . В данной точке значение функции будет наибольшим.
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Ответ :
Наибольшее  значение функция достигает при  
x1 = 4/3 
x2 = 8/3.
Значение  функции : L = 32/3
Найдем  наибольшее значение линейной функции
L =  2 x1 + 3 x2
при следующих  ограничениях
     x1 + 4 x2
12
      x1 +   x2
4
 
Решение :
В двух словах смысл того, что мы будем  делать. Нам необходимо найти начальное  опорное  (абсолютно произвольное) решение для функции L, которое  бы удовлетворяло системе
 наложенных  ограничений. Далее, применяя  симплекс таблицы, мы будем  получать решения, 
при которых  значение функции будет, как минимум, не убывать. И так до тех пор, пока не
достигнем оптимально решения, при котором функция  достигает своего максимума. Если,
 конечно,  рассматриваемая нами линейная  функция обладаем максимальным  значением при 
заданной системе  ограничений. Перед применением  симплекс таблиц, необходимо
преобразовать систему линейных ограничений и рассматриваемую нами функцию L к
вполне определенному  виду.
 
·  Свободные члены системы ограничений должны быть неотрицательными.
Свободные члены системы ограничений неотрицательные.
 
·  Система ограничений должна быть приведена к каноническому виду.
К левой  части неравенства 1 системы ограничений  прибавляем неотрицательную переменную x3 - преобразуем неравенство 1 в равенство.
К левой  части неравенства 2 системы ограничений  прибавляем неотрицательную переменную x4 - преобразуем неравенство 2 в равенство.
     x1 + 4 x2 +   x3        = 12
      x1 +   x2        +   x4 = 4
 
Система ограничений приведена к каноническому виду, т.е. все условия системы представляют собой уравнения.
 
·  Определимся с начальным опорным решением.
Наличие единичного базиса в системе ограничений  позволяет легко найти начальное  опорное решение. Рассмотрим подробнее:
Переменная x3 входит в уравнение 1 с коэффициентом 1, а в остальные уравнения системы с коэффициентом  ноль, т.е. x3 - базисная переменная.
Переменная x4 входит в уравнение 2 с коэффициентом 1, а в остальные уравнения системы  с коэффициентом  ноль, т.е. x4 - базисная переменная.
Переменные, которые не являются базисными называются свободными переменными.  Приравняв  свободные переменные нулю в  получившийся системе ограничений  мы получим
 начальное  опорное решение.
X нач = ( 0 , 0 , 12 , 4 )
 
·  Функция L не должна содержать базисных переменных.
Вернемся  к рассмотрению функции L.
L =  2 x1 + 3 x2
Функция L не содержат базисных переменных.
Значение  функции L для начального решения: L (X нач) = 0
Для составления  начальной симплекс таблицы мы выполнили все условия.
В процессе дальнейших преобразований возможны два  случая. Если в симплекс таблице,  на каком  то шаге, мы получим строку L состоящую  из неотрицательных элементов  –
задача решена, мы нашли оптимальное решение. В  противном случае - функция не является
ограниченной.
Обратите внимание: 
При составлении исходной симплекс таблицы, коэффициенты при переменных функции L
 записываются  с противоположными знаками, а  свободный член со своим знаком.
 
 
Шаг 1
За  ведущий выберем столбец 2 , так  как -3 наименьший элемент в L строке. Элемент L строки, принадлежащий столбцу свободных членов не рассматриваем.
За  ведущую выберем строку 1, так  как отношение свободного члена  к соответствующему элементу выбранного столбца для 1 строки является наименьшим. Обратите внимание,
что отношение  мы вычисляем только для положительных  элементов столбца 2.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
отношение
x3
  1  
 
  4  
 
  1  
 
  0  
 
  12  
 
  3  
 
x4
  1  
 
  1  
 
  0  
 
  1  
 
  4  
 
  4  
 
L
- 2  
 
- 3  
 
  0  
 
  0  
 
  0  
 
-
Разделим  элементы строки 1 на 4.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
отношение
x3
  1  
 
4
 
  1  
 
  1  
 
4
 
  0  
 
  3  
 
  3  
 
x4
  1  
 
  1  
 
  0  
 
  1  
 
  4  
 
  4  
 
L
- 2  
 
- 3  
 
  0  
 
  0  
 
  0  
 
-
От  элементов строки 2 отнимает соответствующие  элементы строки 1 .
От  элементов строки L отнимает соответствующие  элементы строки 1, умноженные на -3.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
x2
  1  
 
4
 
  1  
 
  1  
 
4
 
  0  
 
  3  
 
x4
  3  
 
4
 
  0  
 
- 1  
 
4
 
  1  
 
  1  
 
L
- 5  
 
4
 
  0  
 
  3  
 
4
 
  0  
 
  9  
 
 
X 1 = ( 0 , 3 , 0 , 1 )

L =  9   + 5/4 x1 -3/4 x3
Значение  функции L для данного решения: L (X 1) = 9
 
 
Шаг 2
За  ведущий выберем столбец 1 , так  как -5/4 наименьший элемент в L строке. Элемент L строки, принадлежащий столбцу свободных членов не рассматриваем.
За  ведущую выберем строку 2, так  как отношение свободного члена  к соответствующему элементу выбранного столбца для 2 строки является наименьшим. Обратите внимание,
что отношение  мы вычисляем только для положительных  элементов столбца 1.
базисные 
переменные
x1 x2 x3 x4 свободные 
члены
отношение
x2
  1  
 
4
 
  1  
 
  1  
 
4
 
  0  
 
  3  
 
  12  
 
x4
  3  
 
4
 
  0  
 

и т.д.................


-

Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть полный текст работы бесплатно


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.