Как найти одр с примером

Дана система Т линейных неравенств с двумя переменными

Знаки некоторых или всех неравенств могут быть ≥.

Рассмотрим первое неравенство в системе координат Х1ОХ2. Построим прямую

Которая является Граничной прямой.

Эта прямая делит плоскость на две полуплоскости 1 и 2 (рис. 19.4).

Полуплоскость 1 содержит начало координат, полуплос­кость 2 не содержит начала координат.

Для определения, по какую сторону от граничной прямой расположена заданная полуплоскость, надо взять произволь­ную точку на плоскости (лучше начало координат) и подста­вить координаты этой точки в неравенство. Если неравенство справедливо, то полуплоскость обращена в сторону этой точки, если не справедливо, то в противоположную от точки сторону.

Направление полуплоскости на рисунках показываем стрел­кой.

Определение 15. Решением каждого неравенства систе­мы является полуплоскость, содержащая граничную прямую и расположенная по одну сторону от нее.

Определение 16. Пересечение полуплоскостей, каждая из ко­торых определяется соответствующим неравенством системы, называется Областью решения системы (ОР).

Определение 17. Область решения системы, удовлетворяю­щая условиям неотрицательности (Xj ≥ 0, J = ), называ­ется Областью неотрицательных, или допустимых, решений (ОДР).

Если система неравенств совместна, то ОР и ОДР могут быть многогранником, неограниченной многогранной облас­тью или одной точкой.

Если система неравенств несовместна, то ОР и ОДР — пус­тое множество.

Пример 1. Найти ОР и ОДР системы неравенств и опреде­лить координаты угловых точек ОДР

Решение. Найдем ОР первого неравенства: Х1 + 3X2 ≥ 3. Построим граничную прямую Х1 +3X2 – 3 = 0 (рис. 19.5). Под­ставим координаты точки (0,0) в неравенство: 1∙0 + 3∙0 > 3; так как координаты точки (0,0) не удовлетворяют ему, то решени­ем неравенства (19.1) является полуплоскость, не содержащая точку (0,0).

Аналогично найдем решения остальных неравенств систе­мы. Получим, что ОР и ОДР системы неравенств является выпуклый многогранник ABCD.

Найдем угловые точки многогранника. Точку А определим как точку пересечения прямых

Решая систему, получим А(3/7, 6/7).

Точку В найдем как точку пересечения прямых

Из системы получим B(5/3, 10/3). Аналогично найдем коорди­наты точек С и D: С(11/4; 9/14), D(3/10; 21/10).

Пример 2. Найти ОР и ОДР системы неравенств

Решение. Построим прямые и определим решения не­равенств (19.5)-(19.7). ОР и ОДР являются неограниченные многогранные области ACFM и ABDEKM соответственно (рис. 19.6).

Пример 3. Найти ОР и ОДР системы неравенств

Решение. Найдем решения неравенств (19.8)-(19.10) (рис. 19.7). ОР представляет неограниченную многогранную область ABC; ОДР — точка В.

Пример 4. Найти OP и ОДР системы неравенств

Решение. Построив прямые, найдем решения неравенств системы. ОР и ОДР несовместны (рис. 19.8).

< Предыдущая   Следующая >

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

                

РЕШЕНИЕ. Найдем ОР первого неравенства: X2 + 3X2 ≥ 3.

Построим граничную прямую X1 +3X2 – 3 = 0 (рис. 1).

Подставим координаты точки (0,0) в неравенство: 1∙0 + 3∙0 > 3; так как координаты точки (0,0) не удовлетворяют ему, то решением неравенства (1) является полуплоскость, не содержащая точку (0,0).

Аналогично найдем решения остальных неравенств системы.

Получим, что ОР и ОДР системы неравенств является выпуклый многогранник ABCD.
 

Найдем угловые точки многогранника. Точку А определим как точку пересечения прямых

Решая систему, получим А(3/7, 6/7). Точку В найдем как точку пересечения прямых

 

Из системы получим B(5/3, 10/3). Аналогично найдем координаты точек С и D: С(11/4; 9/14), D(3/10; 21/10).

Ответ: ОР и ОДР совпадают, является многоугольник ABCD.

Пример 2 Найти ОР и ОДР системы неравенств и определить координаты угловых точек ОДР.

Решение.

Ответ: А(3/7, 6/7), В(5/3, 10/3), С(11/4, 9/4), D(21/10, 3/10), ОР и ОДР совпадают.

На следующем примере покажем отличие ОР и ОДР

Пример 3. Найти ОР и ОДР системы неравенств

Решение.

Область решения (ОР) системы, удовлетворяющая условиям неотрицательности (xj ≥ 0, j = 1,n), называется областью неотрицательных, или допустимых, решений (ОДР).

Ответ: ACFM – ОР, ABDEKM – ОДР.

Общее решение и область допустимых значений системы неравенств могут иметь одну общую точку, рассмотрим данный случай на следующем примере.

Пример 4.Найти ОР и ОДР системы неравенств

Решение.

Ответ:ABC – ОР, точка B – ОДР.

ОР и ОДР системы несовместные, смотри следующий пример.

Пример 5.Найти ОР и ОДР системы неравенств

Решение.

Ответ: ОР и ОДР несовместны.

Для того, чтобы найти угловые точки:

Практическое занятие 2.

Тема: Стратегическое планирование в
маркетинге.

1.Основные понятия стратегического
планирования.

2.Оценка текущего состояния деловой
активности и перспектив ее развития:
анализ хозяйственного и продуктового
портфелей (матрица Бостонской
консультационной группы, матрица
МакКинси), ситуационный анализ.

3. Выбор миссии и стратегических целей.

ПРАКТИЧЕСКАЯ ЧАСТЬ

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

Методические рекомендации
по использованию матрицы БКГ.

Постановка задачи. Фирма
специализируется на выпуске
садово-огородного инвентаря, объем
реализации продукции в денежных единицах
за последние два года и доля рынка фирмы
и силь­нейшего конкурента по каждому
виду продукции представлены в таблице1.

Задание. Используя матрицу БКГ,
сформируйте товарную стра­тегию
фирмы. Вариант выбирается по номеру в
списке студентов группы кратно 10-ти
(Приложение А).

Таблица 1.

Характеристика продуктового портфеля
фирмы

про-дукта

Наименование
продукции

Объём
реализации,

тыс.руб

Доля
рынка 2011 г.,

%

2010
г.

2011
г.

Фирмы

Конку-рента

1

Соковыжималка

2900

2500

34

17

2

Тележка
двухколёсная

590

649

33

21

3

Ящик
складной

90

130

5

7

4

Тележка
с корытом

1850

2405

11

9

5

Инвентарь

280

448

15

10

6

Секаторы

60

100

1

7

7

Запчасти
к мотоблокам

580

348

40

18

8

Лестница-стремянка

980

686

16

16

9

Опрыскиватели

900

400

2

2

 Рекомендации
к решению.

В качестве критериев при
построении двухмерной матрицы
рассматриваются: темпы
роста рынка
 (объем
продаж) и относи­тельная
доля рынка
.

1.1 Расчет темпов роста
рынка (РР).
 Они
характеризуют из­менение объемов
реализации (объемов продаж), и которые
могут быть определены по каждому продукту
через индекс темпа
их рос­та
 за
последний рассматриваемый период (в
нашем примере это 2010-2011 гг.) или через
среднегодовые темпы
их изменения.

Индекс темпа роста по каждому
виду продукций определяется как отношение
объема реализации продукции за 2011 г.
(текущий показатель) к объему ее реализации
за 2010 г. (предыдущий год) и выражается в
процентах или в коэффициентах роста.

Например, РР для продукции №1 равняется
0,86

 .

Относительная доля рынка определяется
отношением доли фир­мы на рынке к доле
ведущему конкурирующему предприятию.

Доли рынка предприятия или сильнейшего
конкурента находятся как отношение
объема реализации к емкости рынка данной
продукции соответственно предприятием
или сильнейшим конкурентом.

Например, ёмкость рынка по
продукту №1 составляет 7353 тыс. руб, а
объем реализации продукта №1 предприятием
– 2500 тыс. руб. То­гда доля рынка
предприятия по продукту №1 равна 34% 

.

Отсюда ОДР для продукта №1:

 Это означает, что объем реализации
предприятием продукта №1 превышает
реализацию аналогичного продукта
сильнейшей конкурирующей фирмы в 2 раза.

1.3 Расчет доли (%) каждого вида продукции в общем объеме реализации фирмы за 2011 г.

 Все рассчитанные данные рекомендуется
представить в таблич­ном виде (табл.2).

Таблица 2 Исходные
данные для построения матрицы БКГ

про-дукта

Наименование
продукции

Объём
реализации,

тыс.руб

Доля
рынка

 2011
г., %

Критерии
матрицы

2010
г.

2011
г.

Фирмы

Конку-рента

РР

ОДР

Доля (%) в

общем
объёме

1

Соковыжималка

2900

2500

34

17

0,86

2,0

32,6

2

Тележка
двухколёсная

590

649

33

21

1,10

1,57

8,5

3

Ящик
складной

90

130

5

7

1,44

0,71

1,7

4

Тележка
с корытом

1850

2405

11

9

1,30

1,22

31,5

5

Инвентарь

280

448

15

10

1,60

1,50

5,8

6

Секаторы

60

100

1

7

1,67

0,14

1,3

7

Запчасти
к мотоблокам

580

348

40

18

0,60

2,22

4,5

8

Лестница-стремянка

980

686

16

16

0,70

1,00

8,9

9

Опрыскиватели

900

400

2

2

0,44

1,00

5,2

Всего:

Х

7666

Х

Х

9,71

11,36

100

Среднее
значение

Х

Х

Х

Х

1,08

1,26

Х

1.4. Построение матрицы бкг

В качестве масштаба оценки отдельных
видов продукции (сред­ние значения в
матрице) применяются:

– средний индекс темпов роста рынка
(РР), равный среднему значению показателей
темпов роста рынка по отдельным
продук­там:

– относительная доля рынка
(ОДР) – средняя величина в диапазоне от
минимального до максимального значения
относительной доли на рынке.

Например, в нашем примере:

– диаметр круга для изображения
продукта выбирается пропор­ционально
доле объема продукции в общем объеме
реализации фирмы.

Матрица БКГ имеет вид, представленный
на рис. 2.

 

Рисунок 2 – Построение
матрицы БКГ

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

  • #
  • #
  • #
  • #
  • #
  • #
  • #
  • #
  • #
  • #
  • #

Как решать дифференциальные уравнения

СОДЕРЖАНИЕ ТЕКУЩЕЙ СТАТЬИ

  1. Основные понятия и определения
    1. Определения
    2. Типы уравнений
    3. Алгоритм решения
  2. Дифференциальные уравнения первого порядка
    1. ДУ с разделяющимися переменными
    2. Однородные ДУ
    3. Линейные неоднородные ДУ
    4. ДУ Бернулли
    5. ДУ в полных дифференциалах
  3. Дифференциальные уравнения второго порядка
    1. ДУ допускающие понижение порядка
    2. Линейные однородные ДУ с постоянными коэффицентами
    3. Линейные неоднородные ДУ с постоянными коэффициентами
    4. Метод Лагранжа

Введите уравнение

Условия к задаче (необязательно)

Пример 1 Пример 2 Правила ввода

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

Основные понятия и определения

Определения

Обыкновенные дифференциальные уравнения – это уравнения, содержащие функцию $y(x)$ только от одной неизвестной переменной (например, $x$).

Рассмотрим это на следующих практических примерах. $$ y’ = xy $$ $$ y” = 1 $$

Итак, в первом диффуре присутствует независимая переменная $x$, неизвестная функция $y(x)$ и производная этой функции $y'(x)$. А во втором случае нет $x, y(x),y'(x)$, а есть только вторая производная функции $y”(x)$. Значит, для того, чтобы уравнение называлось дифференциальным необязательно иметь $y(x)$ и $x$, а должно быть производная $y(x)$ любого порядка.

Порядок дифференциального уравнения – это порядок старшей производной неизвестной функции $y(x)$ в уравнении.

В первом случае максимальная производная первого порядка, значит, и само ДУ первого порядка. А во втором случае уравнение имеет вторую производную $y”(x)$, поэтому это ДУ второго порядка. 

Общее решение дифференциального уравнения – это семейство функций $y = f(x,C)$, при подстановке которых в заданное исходное уравнение мы получаем равенство левой и правой части. Здесь $C$ произвольная константа. Процесс нахождения таких решений называется интегрированием дифференциального уравнения.

Частное решение дифференциального уравнения – это решение, полученное из общего решения, путем нахождения константы $C$ из дополнительных условий в задаче.

Типы уравнений

  1. ДУ первого порядка
    с разделяющимися переменными
    однородные
    линейные неоднородные
    уравнение Бернулли
  2. ДУ второго порядка
    уравнения допускающие понижение порядка
    однородные с постоянными коэффициентами
    неоднородные с постоянными коэффициентами 

Алгоритм решения

  1. По старшей производной функции $y(x)$ определить порядок ДУ
  2. Зная порядок, определить тип уравнения
  3. Узнав тип, подобрать подходящий метод решения
  4. Используя метод, найти общее решение
  5. Получить частное решение из общего путем вычисления неизвестной $C$

В некоторых случаях для решения дифференциальных уравнений удобно переписать производные в таком виде (например, это нужно для ДУ с разделяющимися переменными). $$y’ = frac{dy}{dx}$$

ОБЯЗАТЕЛЬНО! Чтобы успешно решать дифференциальные уравнения необходимо уметь находить интегралы. Поэтому, если вы забыли данную тему, то её нужно вспомнить!

Пример 1
Дана функция $y = Ce^{frac{x^2}{2}} $. Проверить является ли функция решением дифференциального уравнения $y’ = xy$
Решение

Для того, чтобы проверить является ли функция решением нужно подставить её в исходное ДУ. Найдем производную функции. $$y’ = (Ce^{frac{x^2}{2}})’ = Ce^{frac{x^2}{2}} cdot (frac{x^2}{2})’ = Ce^{frac{x^2}{2}} cdot x = Cxe^{frac{x^2}{2}}$$

Теперь подставим $y’$ и $y$ в исходное уравнение.

$$ Cxe^{frac{x^2}{2}} = x Ce^{frac{x^2}{2}} $$

Получили равенство левой и правой части, значит, функция $y = Ce^{frac{x^2}{2}} $ является общим решением ДУ.

Ответ
$$y = Ce^{frac{x^2}{2}} $$

Дифференциальные уравнения первого порядка

ДУ с разделяющимися переменными

Уравнения такого типа имеют следующий вид: $$ f_1(x)g_1(y)dy = f_2(x)g_2(y)dx$$ Общее решение такого ДУ нужно находить путем разделения переменных с иксами и с игреками: $$int frac{g_1(y)}{g_2(y)}dy = int frac{f_2(x)}{f_1(x)}dx$$

СОВЕТ: Если не удается определить тип диффура первого порядка, то рекомендуем мысленно попытаться разделить переменные иксы от игреков. Возможно перед вами хитрое дифференциальное уравнение с разделяющимися переменными.

Алгоритм нахождения общего решения:

  1. Переписываем производные через $y’ = frac{dy}{dx}$
  2. Разделяем все $y$ в левую часть уравнения, а все $x$ в правую
  3. Интегрируем обе части уравнения
Пример 2
Найти общее решение дифференциального уравнения первого порядка с разделяющимися переменными $y’ = xy$
Решение

Видим, что в условии задачи присутствует производная от неизвестной функции $y(x)$ первого порядка. Значит, перед нами диффур 1-го порядка.  Забегая вперед скажем, что данный диффур из задачи является дифференциальным уравнением с разделяющимися переменными. Что это означает? Это означает, что можно в уравнении перенести всё что содержит $y$ в левую часть равенства, а то, что содержит $x$ перенести в правую часть. То есть разделить “игрики” от “иксов” по разные стороны. Но прежде, чем это делать стоит переписать производную таким образом: $$y’ = frac{dy}{dx}$$

После замены производной игрека исходное уравнение приобретает такой формат:

$$frac{dy}{dx} = xy$$

Теперь, как сказали ранее, начинаем отделять игрики от иксов по разные стороны. Для этого обе части уравнения необходимо умножить на $dx$, а ещё разделить на $y$.

$$ frac{dy}{y} = xdx $$

Теперь необходимо проинтегрировать обе части уравнения, чтобы получить функцию $y$. Для этого навешиваем значок интеграла на обе части уравнения.

$$ int frac{dy}{y} = int xdx $$

Вспоминаем, что левый интеграл равен натуральному логарифму, а правый интеграл $frac{x^2}{2}$. А так как интеграл неопределенный, то необходимо прибавить константу $C$.

$$ ln|y| = frac{x^2}{2} + C $$

Теперь необходимо вытащить $y$ для того, чтобы записать окончательный ответ в виде общего решения. Для этого вспоминаем, что игрик в $ln|y| = x$ равен $y = e^x$. Поэтому продолжая решать наше уравнение получаем.

$$ y = e^{frac{x^2}{2} + C} $$

Далее вспоминаем свойство степеней $a^{x+y} = a^x cdot a^y$. Таким образом делаем преобразования нашего уравнения.
$$ y = e^{frac{x^2}{2}} cdot e^C $$

Так как $e^C$ это константа, то её можно переписать следующим видом $e^C = C$. И после этого получаем окончательный ответ исходного уравнения, называемый общим решением.

$$ y = Ce^{frac{x^2}{2}} $$

Ответ
$$ y = Ce^{frac{x^2}{2}} $$
Пример 3
Найти частное решение дифференциального уравнения первого порядка с разделяющимися переменными $y’ = frac{2x}{1+x^2}$, если $y(0) = 0$.
Решение

Начнем решать с того, что представим производную в исходном уравнении в виде $y’ = frac{dy}{dx}$:

$$ frac{dy}{dx} = frac{2x}{1+x^2} $$

Теперь разделяем переменные иксы от игреков по разные стороны равенства путем умножения обеих частей уравнения на $dx$:

$$ dy = frac{2x}{1+x^2} dx $$

Навешиваем знак интеграла на левую и правую часть, а затем решаем интегралы:

$$ int dy = int frac{2x}{1+x^2} dx $$

$$ y =  int frac{2x}{1+x^2} dx $$

Замечаем, что $(1+x^2)’ = 2x$. Поэтому $2x$ можно занести под знак дифференциала, чтобы решить интеграл:

$$ y = int frac{d(1+x^2)}{1+x^2} = ln (1+x^2) + C $$

Получили общее решение $y = ln (1+x^2) + C$. В условии задачи просят найти частное решение при условии $y(0) = 0$. Это означает, что нужно из последного условия найти константу $C$. Из $y(0) = 0$ видно, что $x = 0$, а $y = 0$. Подставляем их в общее решение дифференциального уравнения и вычисляем $C$:

$$ln(1+0^2)+C = 0$$ $$ln 1+C = 0$$ $$0 + C = 0$$ $$C=0$$

Теперь заменив в общем решении $C$ на ноль, получаем частное решение:

$$y = ln(1+x^2)$$

Если не получается решить свою задачу, то присылайте её к нам. Мы предоставим подробное решение онлайн. Вы сможете ознакомиться с ходом вычисления и почерпнуть информацию. Это поможет своевременно получить зачёт у преподавателя!

Ответ
$$y = ln(1+x^2)$$

Однородные ДУ

Чтобы проверить является ли предложенное уравнение однородным нужно заменить $x$ и $y$ на $lambda x$ и $lambda y$. Производную $y’$ заменять не нужно. Если все $lambda$ после элементарных преобразований удастся уничтожить, то перед вами однородное дифференциальное уравнение первого порядка.

Решается по следующему алгоритму:

  1. Проверить уравнение на однородность с помощью $lambda$
  2. Привести уравнение к виду $y’ = f(frac{y}{x})$
  3. Выполнить замену $frac{y}{x} = t$ и $y’ = t’x+t$
  4. Решить уравнение методом разделяющихся переменных
Пример 4
Найти общее решение дифференциального уравнения первого порядка $$y’ = frac{y}{x} – 1$$
Решение

Так как разделить переменные не получается, то проверим уравнение на однородность. Для этого вместо $x$ и $y$ выполним подстановку $lambda x$ и $lambda y$:

$$y’ = frac{lambda y}{lambda x} – 1$$

Выполняем сокращение $lambda$ в числителе и знаменателе:

$$y’ = frac{y}{x} – 1$$

После сокращения все $lambda$ уничтожились, значит перед нами однородное дифференциальное уравнение первого порядка. Решим его с помощью замены $frac{y}{x} = t$ и $y’ = t’x + t$:

$$ t’x + t = t – 1$$

Переносим $t$ в одну сторону и тем самым уничтожаем его:

$$ t’x = -1 $$

Теперь это ДУ с разделяющимися переменными. Запишем его в привычном для него виде: $$ frac{dt}{dx} x = -1 $$

Разделим переменные домножением на $dx$ и делением на $x$ обеих частей равенства:

$$dt = -frac{dx}{x}$$

Интегрируем обе части:

$$int dt = – int frac{dx}{x}$$

$$t = -ln|x|+C$$

Выполняем назад замену $t = frac{y}{x}$:

$$frac{y}{x} = -ln|x|+C$$

Умножаем обе части на $x$, чтобы получить окончательный ответ общего решения:

$$y = -xln|x| +Cx$$

Ответ
$$y = -xln|x| +Cx$$
Пример 5
Решить дифференциальное уравнение первого порядка $xy+y^2=(2x^2+xy)y’$
Решение

Сперва проверим уравнение на однородность. Подставляем $lambda$ вместо $x$ и $y$.

$$lambda x cdot lambda y + (lambda y)^2 = (2 (lambda x)^2 + lambda xcdot lambda y)y’$$

После вынесения $lambda$ слева и справа за скобки получаем $$ lambda^2(xy+y^2) = lambda^2(2x^2+xy)y’,$$ где все $lambda$ сокращаются. А это подтвержает однородность уравнения.

Перед тем, как выполнить замену $t = frac{y}{x}$ нужно привести исходное уравнение к виду $y = f(frac{y}{x})$. Для этого разделим левую и правую часть равенства на $x^2$: $$frac{y}{x}+frac{y^2}{x^2} = (2+frac{y}{x})y’.$$

Теперь производим замену $t = frac{y}{x}$ и $y’ = t’x+t$ в преобразованном уравнении: $$t+t^2=(2+t)(t’x+t).$$ Раскрываем скобки и сокращаем одинаковые слагаемые $$t+t^2 = 2t’x+2t+t’xt+t^2$$ $$2t’x+t’xt=-t.$$

Далее в полученном уравнении разделяем переменные $t$ и $x$ по разные стороны знака равенства. Для этого выносим за скобку $t’x$ $$t’x(2+t)=-t.$$ Делим на $t$ обе части уравнения $$t’xfrac{2+t}{t}=-1.$$ Представляем производную $t’ = frac{dt}{dx}$ и переносим $dx$ и $x$ в правую часть равенства $$frac{2+t}{t}dt = -frac{dx}{x}.$$

Интегрируем обе части уравнения $$int frac{2+t}{t}dt = – int frac{dx}{x}$$ $$int frac{2}{t}dt+int dt = -int frac{dx}{x}$$ $$2ln|t|+t = -ln|x|+C.$$

Выполняем обратную замену $t = frac{y}{x}$: $$2ln|frac{y}{x}|+frac{y}{x}=-ln|x|+C.$$ Упрощаем полученное равенство с помощью элементарных преобразований и свойств натурального логарифма $$2ln|y|-2ln|x|+frac{y}{x} = -ln|x|+C$$ $$2ln|y|+frac{y}{x}=ln|x|+C$$ $$2ln|y|+frac{y}{x}=ln|x|+ln|C|$$ $$2ln|y|+frac{y}{x}=ln|Cx|$$ $$ln y^2+frac{y}{x}=ln|Cx|$$ $$ln y^2 = ln|Cx|-frac{y}{x}$$ $$y^2 = Cxe^frac{-y}{x}.$$

Привели решение к такому виду через $y^2$. Это называется общим интегралом дифференциального уравнения. Ответ в таком виде остается в таком формате.

Если не получается решить свою задачу, то присылайте её к нам. Мы предоставим подробное решение онлайн. Вы сможете ознакомиться с ходом вычисления и почерпнуть информацию. Это поможет своевременно получить зачёт у преподавателя!

Ответ
$$y^2 = Cxe^frac{-y}{x}$$

Линейные неоднородные ДУ

Линейное неоднородное дифференциальное уравнение 1-го порядка имеет следующий вид $$y’+p(x)y=q(x).$$

Для его решения существует два способа: метод Бернулли и вариация произвольной постоянной. В первом методе нужно сделать замену на произведение двух функций $y = uv$, а во втором способе необходимо найти неизвестную функцию $C(x)$. 

Алгоритм метода Бернулли:

  1. Выполняем замену $y=uv$ и $y’ = u’v+uv’$
  2. Находим функции $u(x)$ и $v(x)$ с помощью решения системы двух уравнений
  3. Подставляем найденные $u(x)$ и $v(x)$ в уравнение $y=uv$, чтобы получить ответ

Алгоритм метода вариации произвольной постоянной:

  1. Решаем исходное уравнение в качестве однородного методом разделяющихся переменных
  2. В полученном общем решении заменяем константу $C$ на функцию $C(x)$
  3. Подставляем общее решение и его производную в исходное уравнение, чтобы найти $C(x)$
  4. Полученное $C(x)$ подставляем в общее решение однородного уравнения и записываем ответ
Пример 6
Найти частное решение дифференциального уравнения первого порядка методом Бернулли $xy’-2y=2x^4$, если $y(1)=0$.
Решение

Приводим уравнение к виду $y’+p(x)y=q(x)$ путем деления на $x$ обеих частей равенства $$y’-2frac{y}{x}=2x^3.$$

Делаем замену в полученном уравнении на $y=uv$ и $y’=u’v+uv’$ $$u’v+uv’-2frac{uv}{x}=2x^3.$$Выносим за скобку $u$, чтобы в дальнейшем составить систему уравнений: $$u’v+u(v’-2frac{v}{x})=2x^3.$$

Теперь приравниваем к нулю выражение в скобках и составляем систему уравнений $$begin{cases} v’ – 2frac{v}{x} = 0 \ u’v = 2x^3 end{cases},$$ в которой начнем сначала решать первое уравнение для нахождения функции $v(x)$. Разделяем в нём переменные $$begin{cases} frac{dv}{dx} = 2frac{v}{x} \ u’v = 2x^3 end{cases} Leftrightarrow begin{cases} frac{dv}{v} = 2frac{dx}{x} \ u’v = 2x^3 end{cases}.$$

Интегрируем первое уравнение в системе, чтобы получить функцию $v(x)$ $$begin{cases} ln|v| = 2ln|x| \ u’v = 2x^3 end{cases} Leftrightarrow begin{cases} v = x^2 \ u’v = 2x^3 end{cases}.$$

Теперь, зная, чему равно $v$ подставляем его во второе уравнение $$begin{cases} v=x^2 \ u’x^2 = 2x^3 end{cases} Leftrightarrow begin{cases} v=x^2 \ u = x^2+C end{cases}.$$

Записываем общее решение дифференциального уравнения $$y = uv Rightarrow y = x^4+Cx^2.$$

В условии задачи требуется найти частное решение из условия $y(1)=0$. Подставим в найденное общее решение $x=1$ и $y=0$, чтобы вычислить $C$ $$1^4+Ccdot 1^2 = 0 Rightarrow C = -1. $$

С учётом, что $C=-1$ записываем частное решение дифференциального уравнения $$y = x^4 – x^2.$$

Ответ
$$y = x^4 – x^2$$
Пример 7
Найти общее решение дифференциального уравнения первого порядка $y’sin x-ycos x = 1$ методом вариации произвольной постоянной $C$.
Решение

Перепишем уравнение в виде $$ y’ – y frac{cos x}{sin x} = frac{1}{sin x} .$$ Теперь записываем однородное дифференциальное уравнение $$y’ – y frac{cos x}{sin x} = 0,$$ решим его методом разделяющихся переменных: $$frac{dy}{dx} = y frac{cos x}{sin x}$$ $$int frac{dy}{y} = int frac{cos x}{sin x} dx.$$

Слева получается натуральный логарифм, а справа заносим косинус под знак дифференциала, чтобы получить логарифм синуса: $$ln|y| = ln|sin x| + C$$ $$y = Csin x.$$

Теперь заменяем константу $C$ на функцию $C(x)$ в полученном решении и находим производную $$y = C(x)sin x Rightarrow y’ = C'(x)sin x+ C(x)cos x.$$

Подставляем $y$ и $y’$ в неоднородное уравнение и решаем его относительно $C(x)$: $$C'(x)sin x+ C(x)cos x – C(x)sin x frac{cos x}{sin x} = frac{1}{sin x}$$ $$C'(x)sin x = frac{1}{sin x}$$ $$C'(x) = frac{1}{sin^2 x}.$$

В последнем уравнении можно разделить переменные, что и делаем, а затем интегрируем: $$ d(C(x)) = int frac{dx}{sin^2 x}$$ $$C(x) = -ctg x + C.$$

Берем решение $y = C(x)sin x$ и подставляем в него найденное $C(x) = -ctg x + C$ $$y = (-ctg x + C) sin x = Csin x – cos x.$$ Таким образом получили общее решение дифференциального уравнения $y = Csin x – cos x$.

Если не получается решить свою задачу, то присылайте её к нам. Мы предоставим подробное решение онлайн. Вы сможете ознакомиться с ходом вычисления и почерпнуть информацию. Это поможет своевременно получить зачёт у преподавателя!

Ответ
$$y = Csin x – cos x$$

ДУ Бернулли

Дифференциальное уравнение Бернулли имеет следующий вид $$y’ + g(x)y = f(x)y^alpha qquad (alpha neq 0), (alpha neq 1).$$

Алгоритм решения: 

  1. Выполняем подстановку $y = z^frac{1}{1-alpha}$
  2. После подстановки получаем линейное уравнение $z’+p(x)z=q(x)$
  3. Решив линейное уравнение делаем обратную замену $z = y^{1-alpha}$
Пример 8
Найти общее решение дифференциального уравнения первого порядка $y’+y=xy^2$.
Решение

Это уравнение Бернулли. Видим, что $alpha = 2$. Значит делаем замену на $y = z^frac{1}{1-alpha} = z^{-1}$. Отсюда $y’ = -frac{1}{z^2} cdot z’$. После подстановки в исходное уравнение имеем $$ -frac{z’}{z^2}+frac{1}{z}=frac{x}{z^2}.$$

Умножаем обе части равенства на $(-z^2)$, чтобы привести уравнение к линейному ДУ $$z’-z=-x, $$ которое можно решить методом Бернулли, либо вариацией произвольной постоянной. Выберем первый способ.

Применяем подстановку $y=uv$ и $y’=u’v+uv’$ для последнего уравнения $$u’v+uv’-uv=-x.$$ Выносим за скобку $u$, чтобы затем построить систему уравнений для нахождения функций $u(x)$ и $v(x)$ $$u’v+u(v’-v) = -x.$$ Приравниваем к нулю скобку и получаем систему $$begin{cases} v’-v = 0 \ u’v = -x end{cases}.$$

Начинаем решать её с первого уравнения. Разделяем в нем переменные и затем интегрируем $$begin{cases} int frac{dv}{v} = int dx \ u’v = -x end{cases} Leftrightarrow begin{cases} ln|v| = x \ u’v = -x end{cases} Leftrightarrow begin{cases} v = e^x \ u’v = -x end{cases}. $$

Зная, что $v = e^x$ подставляем его во второе уравнение системы и решаем $$begin{cases} v = e^x \ u’ = -frac{x}{e^x} end{cases} Leftrightarrow begin{cases} v = e^x \ u = int (-x)e^{-x} dx end{cases}.$$

Для взятия интеграла воспользуемся методом интегрирования по частям $$u = int (-x)e^{-x} dx = begin{vmatrix} u = -x & du = -dx \ dv = e^{-x}dx & v = -e^{-x} end{vmatrix} = xe^{-x} – int e^{-x} dx = xe^{-x} +e^{-x} + C$$

Итак, получаем, что $$z = uv Rightarrow z = (xe^{-x} + e^{-x}+C) e^x = Ce^x +x + 1. $$ Вспоминаем, что была ещё одна замена в самом начале решения задачи $y = z^{-1}$, поэтому общее решение выглядит следующим образом $$y = frac{1}{Ce^x + x + 1}.$$

Ответ
$$y = frac{1}{Ce^x + x + 1}$$

ДУ в полных дифференциалах

Дифференциальные уравнения в полных дифференциалах имеют следующий вид $$P(x,y) dx + Q(x,y) dy = 0, $$ при выполнении условия $frac{partial P}{partial y} = frac{partial Q}{partial x} $.

Алгоритм решения заключается в том, чтобы найти функцию $U(x,y)=C$, полный дифференциал которой, есть исходное ДУ:

  1. Проверяем условие, подтверждающее, что перед нами ДУ в полных дифференциалах
  2. Получаем $U(x,y)$ интегрируя функцию $P(x,y)$ по переменной $x$. В результате этого появится неизвестная функция $varphi(y)$ 
  3. Дифференцируем $U(x,y)$ по $y$ и приравниваем к $Q(x,y)$, чтобы найти $varphi(y)$
Пример 9
Найти общий интеграл $U(x,y)=C$ дифференциального уравнения $$(2x+5y)dx+(5x+3y^2)dy=0.$$
Решение

Убедимся, что данное уравнение в полных дифференциалах. Для этого проверим условие $frac{partial P}{partial y} = frac{partial Q}{partial x} $. Находим производные $$ P’_y = (2x+5y)’_y = 5, Q’_x = (5x+3y^2)’_x = 5, $$ и видим, что условие выполняется $P’_y=P’_x=5$.

Находим функцию $U(x,y)$ беря интеграл по $x$ от функции $P(x,y)$ $$U(x,y) = int (2x+5y) dx = x^2 + 5yx + varphi(y).$$

Далее необходимо продифференцировать найденную $U(x,y)$ по $y$ $$U’_y = 5x + varphi'(y).$$

 Осталось найти неизвестную функцию $varphi(y)$ приравняв $U’_y$ к $Q(x,y)$: $$5x + varphi'(y) = 5x+3y^2$$ $$varphi'(y) = 3y^2$$ $$varphi(y) = int 3y^2 dy = y^3 + C.$$

Теперь зная чему равна $varphi(y)$ подставляем её в $U(x,y)$ $$U(x,y)=x^2+5xy+y^3+C.$$

Записываем ответ в таком виде $$x^2+5xy+y^3 = C.$$

Если не получается решить свою задачу, то присылайте её к нам. Мы предоставим подробное решение онлайн. Вы сможете ознакомиться с ходом вычисления и почерпнуть информацию. Это поможет своевременно получить зачёт у преподавателя!

Ответ
$$x^2+5xy+y^3 = C.$$

Дифференциальные уравнения второго порядка

ДУ допускающие понижение порядка

Дифференциальные уравнения, допускающие понижение порядка бывают двух видов:

  1. Без функции $y$: $F(x,y’,y”)=0$
  2. Без переменной $x$: $F(y,y’,y”)=0$

Для решения таких диффуров в первом случае делаем замену $y’ = p(x)$, а во втором $y’ = p(y)$.

Пример 10
Найти частное решение дифференциального уравнения второго порядка $xy”+y’=0$ при условиях $y(1) = 0$ и $y'(1)=1$.
Решение

Видим, что данный дифур попадает под первый случай, когда отсутствует в уравнении $y$, а есть только его производные. Значит, делаем замену $y’ = p(x)$ $$xp’+p=0.$$

Данное уравнение имеет разделяющиеся переменные. Начнем с того, что перепишем уравнение через $p’ = frac{dp}{dx}$ $$xfrac{dp}{dx} = -p.$$ Разделяем переменные налево и направо от знака равенства и затем интегрируем: $$ frac{dp}{p} = -frac{dx}{x}$$ $$ int frac{dp}{p} = -int frac{dx}{x}$$ $$ln|p| = -ln|x|+C_1.$$ Теперь избавимся от логарифмов, чтобы получить $p$: $$p = e^{-ln|x| + C_1}$$ $$p = frac{C_1}{x}.$$

Вспоминаем про ранее выполненную замену $$y’ = p(x) = frac{C_1}{x}.$$ Интегрируем для того, чтобы найти $y$ $$y = int frac{C_1}{x} dx = C_1 ln|x| + C_2.$$

Таким образом, общее решение дифференциального уравнения $$y = C_1 ln|x| + C_2.$$

Займемся поиском частного решения. Для этого используем два дополнительных равенства из условия задачи: $$y(1) = 0 Rightarrow C_1 ln|1| + C_2 = 0 Rightarrow C_2 = 0$$ $$y'(1)=1 Rightarrow frac{C_1}{1} = 1 Rightarrow C_1 = 1.$$

Записываем частное решение дифференциального уравнения $$y = ln|x|.$$

Ответ
$$y = ln|x|$$
Пример 11
Найти частное решение дифференциального уравнения второго порядка $$yy”+y’^2 = 1, qquad y(0) = 1, y'(0) = 1.$$
Решение

Видим, что в диффуре отсутствует в явном виде переменная $x$, поэтому необходимо сделать замену $y’ = p(y)$ и отсюда $y” = p'(y)cdot y’ = p'(y)p$.

Делаем замену и получаем уравнение $$yp'(y)p + p^2 = 1,$$ которое решим методом разделения переменных: $$ypfrac{dp}{dy} = 1-p^2$$ $$frac{p}{1-p^2}dp = frac{1}{y}dy.$$ Далее по плану необходимо проинтегрировать обе части уравнения, чтобы получить $p$ $$int frac{p}{1-p^2}dp = int frac{1}{y}dy.$$

В первом интеграле заносим под знак дифференциала $1-p^2$, чтобы получился натуральный логарифм, а во втором, используя таблицу интегрирования можно сразу записать ответ: $$-frac{1}{2} int frac{d(1-p^2)}{1-p^2} = ln|y| + C $$ $$-frac{1}{2} ln|1-p^2| = ln|y| + C.$$ 

Необходимо избавиться от логарифмов. Умножим обе части равенства на $(-2)$, а затем занесем эту двойку над икреком: $$ln|1-p^2| = -2ln|y|+C$$ $$ln|1-p^2| = ln frac{1}{y^2} + C.$$

Итак, теперь убирая логарифмы получаем: $$1-p^2 = C frac{1}{y^2}$$ $$p^2 = 1 – Cfrac{1}{y^2}$$ $$(y’)^2 = 1 – Cfrac{1}{y^2}.$$

Теперь найдем значение константы $C$ благодаря дополнительным условиям задачи $y = 1$ и $y’ = 1$. Подставляем их в последнее уравнение $$1^2 = 1 – Cfrac{1}{1^2} Rightarrow C = 0.$$

Зная теперь, что $C=0$ подставляем его в уравнение $(y’)^2 = 1 – Cfrac{1}{y^2}$: $$(y’)^2 = 1$$ $$y’ = pm 1.$$ Из условия помним, что $y’ = 1 > 0$, значит, берем только решение $y’ = 1$ и продолжаем его решать интегрированием $$y = int 1 dx = x + C.$$

Осталось найти снова постоянную $C$ теперь уже из условия $y(0) = 1$ $$y(0) = 0 + C = 1 Rightarrow C = 1.$$ Вот теперь можно записать ответ в виде частного решения, которое требовалось найти по условию данной задачи $$y = x + 1.$$

Ответ
$$y = x + 1$$

Линейные однородные ДУ с постоянными коэффицентами

Линейность дифференциального уравнения заключается в том, что в уравнение входит неизвестная функция $y(x)$ и её производные только в первой степени, между собой не перемножаясь. Однородность определяется тем, что уравнение не содержит свободного члена. То есть он равен нулю.

Линейные однородные дифференциальные уравнения второго порядка с постоянными коэффициентами выглядит следующим образом $$y”+py’+qy = 0.$$ Чтобы его решить необходимо составить характиристический многочлен и найти его корни. Для этого нужно заменить $y$ на $lambda$, степень которых будет соответствовать порядку производной $$y” Rightarrow lambda^2, qquad y’ Rightarrow lambda, qquad y Rightarrow 1.$$

В зависимости от получившихся корней имеем общее решение в различных видах:

  1. Действительные корни $lambda_1 neq lambda_2$, тогда $y = C_1e^{lambda_1 x}+C_2e^{lambda_2 x}$
  2. Действительные корни $lambda_1 = lambda_2$, тогда $y = C_1e^{lambda_1 x}+C_2xe^{lambda_1 x}$
  3. Комплексные корни $lambda_{1,2} = alphapmbeta i$, тогда $y = C_1e^{alpha x}cos beta x + C_2e^{alpha x}sin beta x$.
Пример 12
Найти общее решение дифференциального уравнения второго порядка $y”+y’-2y = 0$.
Решение

Первым делом составляем характеристический многочлен. Заменяем $y$ на $lambda$ со степенями соответствующими порядку производной $y$ $$lambda^2 + lambda -2 = 0.$$

Обратите внимание, что $y$ имеет производную нулевого порядка, поэтому он заменяется на $lambda^0 = 1$. Итак, перед нами квадратное уравнение, начинаем решать: $$lambda_{1,2} = frac{-1pm sqrt{1^2-4cdot 1 cdot (-2)}}{2cdot 1} = frac{-1pm 3}{2}$$ $$lambda_1 = -2, qquad lambda_2 = 1.$$

Так как получили отличающиеся действительные корни, то общее решение записывается следующим образом $$y = C_1 e^{-2x} + C_2 e^{x}.$$

Если не получается решить свою задачу, то присылайте её к нам. Мы предоставим подробное решение онлайн. Вы сможете ознакомиться с ходом вычисления и почерпнуть информацию. Это поможет своевременно получить зачёт у преподавателя!

Ответ
$$y = C_1 e^{-2x} + C_2 e^{x}$$

Линейные неоднородные ДУ с постоянными коэффициентами

Линейное неоднородное ДУ с постоянными коэффициентами отличается от предыдущего типа уравнений наличием правой части от знака равенства $$y”+py’+q = f(x).$$

Общее решение такого диффура складывается из двух частей: общего решения однородного уравнения и частного решения неоднородного уравнения $$y_text{о.н.} = y_text{о.о.} + y_text{ч.н.}.$$

Частное решение неоднородного уравнения $y_text{ч.н.}$ подбирается исходя из вида правой части дифференциального уравнения. Затем в нём неизвестные постоянные находятся методом неопределенных коэффициентов.

Правая часть Корни характеристического многочлена Вид частного решения
1 $$P_n (x)$$ Число 0 не является корнем характеристического уравнения. $$tilde{P_n}(x)$$
Число 0 – корень характеристического уравнения кратности $S$. $$x^s tilde{P_n}(x)$$
2 $$P_n (x) e^{alpha x}$$ Число $alpha$ не является корнем характеристического уравнения. $$tilde{P_n} (x) e^{alpha x}$$
Число $alpha$ является корнем характеристического уравнения кратности $S$. $$x^s tilde{P_n} (x) e^{alpha x}$$
3 $$P_n (x) cos beta x + Q_m (x) sin beta x$$ Число $pm ibeta$ не является корнем характеристического уравнения. $$tilde {P_n} cos beta x + tilde{Q_m} sin beta x$$
Число $pm ibeta$ является корнем характеристического уравнения кратности $S$. $$x^s (tilde {P_n} cos beta x + tilde{Q_m} sin beta x)$$
4 $$e^{alpha x}[P_n (x) cos beta x + Q_m (x) sin beta x]$$ Число $alpha pm ibeta$ не является корнем характеристического уравнения. $$e^{alpha x}[P_n (x) cos beta x + Q_m (x) sin beta x]$$
Число $alpha pm ibeta$ является корнем характеристического уравнения. $$x^s e^{alpha x}[P_n (x) cos beta x + Q_m (x) sin beta x]$$
Пример 13
Найти общее решение дифференциального уравнения второго порядка $y”+y = 4xcos x$.
Решение

Сначала находим общее решение однородного уравнения $$y” + y = 0.$$ Строим характеристический многочлен $$lambda^2 + 1 = 0,$$ и находим его корни $$lambda_{1,2}=pm i.$$ Записываем получившееся общее решение однородного уравнения $$y_text{о.о.} = C_1 cos x + C_2 sin x.$$

Теперь необходимо подобрать частное решение неоднородного уравнения. Для этого смотрим на правую часть исходного уравнения и видим, что здесь многочлен первой степени умножается на косинус. Значит, необходимо выбрать из таблицы 3й случай. Причем корень характеристического уравнения совпадает с аргументом косинуса. Это значит, что требуется домножение на $x$ $$y_text{ч.н.} = x[(Ax+B)cos x + (Cx+D)sin x].$$Упростим последнее равенство и найдем от него вторую производную: $$y_text{ч.н.} = (Ax^2+Bx)cos x + (Cx^2 + Dx) sin x$$ $$y’_text{ч.н.} = (2Ax+B)cos x-(Ax^2+Bx)sin x + (2Cx+D)sin x + (Cx^2 + Dx) cos x.$$

Упростим $y’_text{ч.н}$ для удобства нахождения второй производной $$y’_text{ч.н.} = (2Ax+B+Cx^2+Dx)cos x + (2Cx+D-Ax^2-Bx)sin x.$$ Теперь можно найти вторую производную $$y”_text{ч.н.} = (2A+2Cx+D)cos x-(2Ax+B+Cx^2+Dx)sin x + (2C-2Ax-B)sin x + (2Cx+D-Ax^2-Bx)cos x.$$ Упрощаем последнее выражение $$y”_text{ч.н.} = (2A+4Cx+2D-Ax^2-Bx)cos x + (2C-4Ax-2B-Cx^2-Dx)sin x.$$

Подставляем найденные $y_text{ч.н.}$ и $y”_text{ч.н.}$ в исходный диффур из “дано” задачи $$(2A+4Cx+2D-Ax^2-Bx)cos x + (2C-4Ax-2B-Cx^2-Dx)sin x + (Ax^2+Bx)cos x + (Cx^2 + Dx) sin x = 4xcos x.$$ Упрощаем его $$(2A+4Cx+2D)cos x + (2C-4Ax-2B)sin x = 4xcos x.$$ Теперь подгоняем левую часть под правую, так чтобы можно было применить метод неопределенных коэффициентов и найти неизвестные $A,B,C,D$ $$(2A+2D)cos x+4Cxcos x + (2C-2B)sin x+(-4Ax)sin x = 4xcos x.$$ Смотрим на левую и правую часть и составляем систему $$begin{cases} 2A+2D = 0 \ 4C=4 \ 2C-2B=0 \ -4A = 0 end{cases} Leftrightarrow begin{cases} D=0 \ C= 1 \ B=1 \ A = 0end{cases}.$$

Подставляем полученные коэффициенты в частное решение неоднородного уравнения $$y_text{ч.н.} = xcos x + x^2sin x.$$ Теперь вспоминая, что $y_text{о.н.} = y_text{о.о.} + y_text{ч.н.}$ можем записать окончательный ответ $$y_text{о.н.} = C_1 cos x + C_2 sin x + xcos x + x^2sin x.$$

Ответ
$$y = C_1 cos x + C_2 sin x + xcos x + x^2sin x$$
Пример 14
Найти общее решение дифференциального уравнения второго порядка $y”+y’=5x+2e^x$.
Решение

Сначала найдем общее решение однородного дифференциального уравнения $$y”+y’=5x+2e^x.$$

Составляем характеристический многочлен однородного уравнения и находим его корни: $$lambda^2 + lambda = 0$$ $$lambda(lambda + 1) = 0$$ $$lambda_1 = 0, qquad lambda_2=-1.$$ Теперь можно записать общее решение $$y_text{о.о.} = C_1 + C_2e^{-x}.$$

Далее необходимо по правой части исходного неоднородного уравнения найти его частное решение путем подбора, используя данные таблицы. Первое слагаемое есть многочлен первой степени. И так как один из корней характеристического уравнения является нулем кратности 1, то решение ищем в виде $y = (Ax+B)x$. Второе слагаемое представляет собой произведение многочлена нулевой степени на экспоненту. Так как аргумент экспоненты не совпадает с одним из корней характеристического многочлена, то подбор будем делать в виде $y = Ce^x$. В итоге правую часть будем искать в виде суммы $$y_text{ч.н.} = (Ax+B)x+Ce^x.$$

Находим первую и вторую производную последней функции: $$y’ = 2Ax+B+Ce^x$$ $$y”=2A+Ce^x.$$ Подставляем полученные производные $y’$ и $y”$ в исходное дифференциальное уравнение: $$2A+Ce^x+2Ax+B+Ce^x = 5x+2e^x$$ $$2Ax+B+2A+2Ce^x=5x+2e^x.$$

Далее необходимо, используя метод неопределенных коэффициентов, найти значения $A,B,C$ составив систему уравнений $$begin{cases} 2A=5 \ 2C=2 \ B+2A = 0 end{cases} Leftrightarrow begin{cases} A=frac{5}{2} \ C=1 \ B=-5 end{cases}.$$

Подставляем найденные коэффициенты и получаем частное решение неоднородного уравнения $$y_text{ч.н.} = (frac{5}{2}x-5)x + e^x = frac{5}{2}x^2 – 5x + e^x.$$

Таким образом теперь можно записать общее решение неоднородного диффура $$y_text{о.н.} = y_text{о.о.} + y_text{ч.н.}=C_1 + C_2e^{-x} + frac{5}{2}x^2 – 5x + e^x.$$

Ответ
$$y = C_1 + C_2e^{-x} + frac{5}{2}x^2 – 5x + e^x$$

Метод Лагранжа

Данный метод позволяет решать линейные неоднородные дифференциальные уравнения второго порядка с постоянными коэффициентами даже в тех, случаях, когда правая часть уравнения не подходит под табличный вид. В этом случае целесообразно применить данный метод решения.

  1. Находим общее решение однородного уравнения $y = C_1 y_1(x) + C_2 y_2(x)$
  2. Варьируем постоянные $C_1$ и $C_2$ на функции $C_1(x)$ и $C_2(x)$
  3. Решаем систему методом Крамера $begin{cases} C_1 ‘(x) y_1 (x) + C_2 ‘(x) y_2 (x) = 0 \ C_1 ‘(x) y_1 ‘(x) + C_2 ‘(x) y_2 ‘(x) = f(x) end{cases} $
  4. Получаем $C_1(x)$ и $C_2(x).$
Пример 15
Найти частное решение дифференциального уравнения $$y”-2y’+y=frac{e^x}{x}, text{ при } y(1)=e, y'(1)=3e.$$
Решение

Так как правая часть диффура не подходит под табличный формат, то не получится подбирать частное решение по правой части как делали это в предыдущем примере. Воспользуется методом Лагранжа или как его еще называют вариация произвольной постоянной. Для начала найдем общее решение однородного уравнения $$y”-2y’+y=0.$$

Составляем характеристический многочлен и находим его корни: $$lambda^2-2lambda+1=0$$ $$(lambda-1)^2 = 0 Rightarrow lambda = 1 text{ с кратностью 2}.$$ Так как корень кратный, то общее решение однородного уравнения записывается следующим образом $$y = C_1 e^x + C_2 xe^x.$$

Теперь необходимо варьировать постоянные $C_1$ и $C_2$ на соответствующие функции $C_1 (x)$ и $C_2 (x)$. Теперь получившееся решение следует записать в виде $y = C_1 (x) e^x + C_2 (x) xe^x$. Здесь заметим, что $y_1 = e^x$ и $y_2 = xe^x$. Это нужно для дальнейшего хода решения, а именно построения системы уравнений.

Составляем систему уравнений и решаем её методом Крамера $$begin{cases} C_1 ‘(x) e^x+C_2 ‘(x) xe^x = 0 \C_1 ‘(x) e^x + C_2 ‘(x) (e^x+xe^x) = frac{e^x}{x} end{cases}.$$ Находим главный определитель системы $$Delta = begin{vmatrix} e^x & xe^x \ e^x & e^x+xe^x end{vmatrix} = e^x(e^x+xe^x)-xe^{2x} = e^{2x}.$$ Вычисляем дополнительные определители: $$Delta_1 = begin{vmatrix} 0 & xe^x \ frac{e^x}{x} & e^x + xe^x end{vmatrix} = -xe^x frac{e^x}{x} = e^{2x}$$ $$Delta_2 = begin{vmatrix} e^x & 0 \ e^x & frac{e^x}{x} end{vmatrix} = e^x frac{e^x}{x} = frac{e^{2x}}{x}.$$

Итак, получаем решение системы уравнений $$C_1 ‘(x) = frac{Delta_1}{Delta} = frac{e^{2x}}{e^{2x}} = 1, qquad C_2 ‘(x) = frac{Delta_2}{Delta} = frac{e^{2x}}{x} frac{1}{e^{2x}} = frac{1}{x}.$$ Далее интегрируем полученные решения, чтобы избавиться от производной: $$C_1(x) = int 1 dx = x+tilde{C_1}$$ $$C_2(x)=int frac{dx}{x}=ln|x|+tilde{C_2}.$$

Подставляем полученные $C_1(x)$ и $C_2(x)$ в общее решение однородного уравнения и записываем общее решение неоднородного дифференциального уравнения $$y = (x+tilde{C_1}) e^x + (ln|x|+tilde{C_2}) xe^x.$$ По условию нам требуется найти частное решение при условиях $y(1)=e$ и $y'(1)=3e$. Поэтому находим сначала производную $$y’=e^x+(x+tilde{C_1})e^x+e^x+(ln|x|+tilde{C_2})(e^x+xe^x), $$ раскрываем скобки $$y’ = 2e^x+xe^x+tilde{C_1}e^x+e^xln|x|+xe^xln|x|+tilde{C_2}e^x+tilde{C_2}xe^x,$$ а затем составляем систему уравнений $$begin{cases} y'(1)=3e+tilde{C_1}e+2tilde{C_2}e = 3e \ y(1) = e+tilde{C_1}e + tilde{C_2}e = e end{cases} Rightarrow begin{cases} tilde{C_1}+2tilde{C_2}=0 \ tilde{C_1}+tilde{C_2}=0 end{cases} Rightarrow begin{cases} tilde{C_2} = 0 \ tilde{C_1}=0 end{cases}.$$

Теперь можно записать частное решение к задаче $$y = xe^x + xln|x|e^x = xe^x(1+ln|x|).$$

Ответ
$$y = xe^x(1+ln|x|)$$

В линейном программировании используется графический метод, с помощью которого определяют выпуклые множества (многогранник решений). Если основная задача линейного программирования имеет оптимальный план, то целевая функция принимает значение в одной из вершин многогранника решений.

Если что-то непонятно — вы всегда можете написать мне в WhatsApp и я вам помогу!

Введение в графический метод

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

Возможно эта страница вам будет полезна:

Задача линейного программирования в стандартной форме с двумя переменными имеет вид:

Графический метод решения задач линейного программирования

Эти задачи допускают простое геометрическое истолкование.

Рассмотрим вначале геометрическое истолкование системы ограничений задачи. Каждую совокупность значений переменных Графический метод решения задач линейного программирования можно изобразить точкой на плоскости, если ввести систему координат и по одной оси откладывать Графический метод решения задач линейного программирования, а по другой Графический метод решения задач линейного программирования. Выясним, что геометрически означает совокупность решений одного отдельно взятого неравенства:

Графический метод решения задач линейного программирования

Рассмотрим прямую на плоскости с уравнением:

Графический метод решения задач линейного программирования

Эта прямая делит плоскость на две полуплоскости, в одной из которых справедливо наше неравенство, а в другой — противоположное. Для того чтобы проверить, какая из полуплоскостей состоит из решений нашего неравенства, следует взять точку из какой-либо полуплоскости и проверить, выполняется ли наше неравенство в этой точке. Множество решений отдельно взятого линейного неравенства представляет собой полуплоскость. Для системы из нескольких таких неравенств точки, координаты которых удовлетворяют всем неравенствам одновременно, должны находиться во всех соответствующих полуплоскостях, т. е. принадлежать теоретико-множественному пересечению этих полуплоскостей. Множество точек на плоскости, удовлетворяющих системе ограничений, составляет, таким образом, некоторую выпуклую многоугольную область (область допустимых решений). Условия неотрицательности переменных Графический метод решения задач линейного программирования приводят к тому, что эта область находится в первой координатной четверти.

При решении двумерных задач линейного программирования возможны следующие ситуации (ОДР — область допустимых решений):

Графический метод решения задач линейного программирования

Таким образом, исходная задача линейного программирования состоит в нахождении такой точки многоугольника решений, в которой целевая функция Графический метод решения задач линейного программирования принимает максимальное значение. Эта точка существует тогда, когда многоугольник решений не пуст и на нем целевая функция ограничена сверху. При указанных условиях в одной из вершин многоугольника решений целевая функция принимает максимальное значение. Для определения данной вершины построим линию уровня Графический метод решения задач линейного программирования (где Графический метод решения задач линейного программирования— некоторая постоянная), проходящую через многоугольник решений, и будем передвигать ее в направлении вектора Графический метод решения задач линейного программирования до тех пор, пока она не пройдет через последнюю ее общую точку с многоугольником решений. Координаты указанной точки и определяют оптимальный план данной задачи.

Отметим, что при нахождении решения задачи (5.1)-(5.3) могут встретиться случаи, изображенные на рис. 5.2- 5.5. Рис.5.2 характеризует такой случай, когда целевая функция принимает максимальное значение в единственной точке Графический метод решения задач линейного программирования. Из рис. 5.3 видно, что максимальное значение целевая функция принимает в любой точке отрезка Графический метод решения задач линейного программирования. На рис.5.4 изображен случай, когда целевая функция неограничена сверху на множестве допустимых решений, а на рис.5.5 — случай, когда система ограничений задачи несовместна, т. е. если система неравенств (5.1) при условии (5.2) не имеет решений.

Графический метод решения задач линейного программирования

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

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

Алгоритм графического метода решении задач линейного программирования

  1. Построить область допустимых решений.
  2. Если область допустимых решений является пустым множеством, то задача не имеет решения ввиду несовместности системы ограничений.
  3. Если область допустимых решений является непустым множеством, построить нормаль линий уровня Графический метод решения задач линейного программирования и одну из линий уровня, имеющую общие точки с этой областью.
  4. Линию уровня переместить до опорной прямой в задаче на максимум в направлении нормали, в задаче на минимум — в противоположном направлении.
  5. Если при перемещении линии уровня по области допустимых решений в направлении, соответствующем приближению к экстремуму целевой функции, линия уровня уходит в бесконечность, то задача не имеет решения ввиду неограниченности целевой функции.
  6. Если задача линейного программирования имеет оптимальное решение, то для его нахождения решить совместно уравнения прямых, ограничивающих область допустимых решений и имеющих общие точки с соответствующей опорной прямой. Если целевая функция задачи достигает экстремума в двух угловых точках, то задача имеет бесконечное множество решений. Оптимальным решением является любая выпуклая линейная комбинация этих точек. После нахождения оптимальных решений вычислить значение целевой функции на этих решениях.

Пример задачи №1

Пусть имеется два станка Графический метод решения задач линейного программирования, на каждом из которых можно производить два вида продукции Графический метод решения задач линейного программирования. Станок Графический метод решения задач линейного программирования производит единицу продукции Графический метод решения задач линейного программирования за 1 час, а единицу продукции Графический метод решения задач линейного программирования — за 2 часа. Станок Графический метод решения задач линейного программирования затрачивает на единицу продукции Графический метод решения задач линейного программирования — 2 часа, а на единицу продукции Графический метод решения задач линейного программирования — 1 час. Станок Графический метод решения задач линейного программирования может работать в сутки не более 10 ч., а станок Графический метод решения задач линейного программирования — не более 8 ч. Стоимость единицы продукции Графический метод решения задач линейного программирования составляет Графический метод решения задач линейного программирования руб., а стоимость единицы продукции Графический метод решения задач линейного программированияГрафический метод решения задач линейного программирования руб. Требуется определить такие объемы выпуска продукции Графический метод решения задач линейного программирования и Графический метод решения задач линейного программирования на станок, чтобы выручка от реализации производственной продукции была максимальной.

Решение:

Для наглядности сведем условие задачи в таблицу 5.1.

Графический метод решения задач линейного программирования

Составим математическую модель задачи. Обозначим через Графический метод решения задач линейного программирования и Графический метод решения задач линейного программирования количества продукции Графический метод решения задач линейного программирования и Графический метод решения задач линейного программирования, которые планируется произвести на каждом отдельном станке. Стоимость произведенной продукции Графический метод решения задач линейного программирования. Мы должны назначить Графический метод решения задач линейного программирования и Графический метод решения задач линейного программирования так, чтобы величина Графический метод решения задач линейного программирования была максимальной.

Переменные Графический метод решения задач линейного программирования не могут принимать произвольных значений. Их значения ограничены условиями производства, а именно тем, что станки могут работать ограниченное время. На изготовление продукции Графический метод решения задач линейного программирования станок Графический метод решения задач линейного программирования тратит Графический метод решения задач линейного программирования часов, а на изготовление продукции Графический метод решения задач линейного программирования часов. Поскольку время работы станка Графический метод решения задач линейного программирования не превосходит 10 ч, то величины Графический метод решения задач линейного программирования и Графический метод решения задач линейного программирования должны удовлетворять неравенству:

Графический метод решения задач линейного программирования

Аналогично можно получить неравенство для станка Графический метод решения задач линейного программирования. Кроме того, величины Графический метод решения задач линейного программирования и Графический метод решения задач линейного программирования не могут быть отрицательными:

Графический метод решения задач линейного программирования

по смыслу задачи. Такие задачи кратко записываются следующим образом:

Графический метод решения задач линейного программирования

Итак, математическая модель задачи: найти такой план выпуска продукции Графический метод решения задач линейного программирования, удовлетворяющий системе (5.4) и условию (5.5), при котором функция (5.6) принимает максимальное значение.

Решения, удовлетворяющие системе ограничений (5.4) и требованиям неотрицательности (5.5), являются допустимыми, а решения, удовлетворяющие одновременно и требованию (5.6) — оптимальными.

Рассмотрим геометрическое истолкование задачи:

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

Математическая модель задачи:

Графический метод решения задач линейного программирования

Построение области допустимых решений целевой функции Графический метод решения задач линейного программирования:

1.Построим прямоугольную систему координат. Так как, Графический метод решения задач линейного программирования и Графический метод решения задач линейного программирования неотрицательны, то можно ограничиться рассмотрением первого квадранта.

Рассмотрим первое ограничение:

Графический метод решения задач линейного программирования
Графический метод решения задач линейного программирования

Рассмотрим второе ограничение:

Графический метод решения задач линейного программирования

Отложим полученные точки на числовых осях и найдем полуплоскости, которые соответствуют данным ограничениям.

Графический метод решения задач линейного программирования

Двумерные задачи линейного программирования решаются графически.

Для случая Графический метод решения задач линейного программирования можно рассмотреть трехмерное пространство и целевая функция будет достигать своего оптимального значения в одной из вершин многогранника.

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

Для решения ЗЛП любой размерности существует универсальный способ решения задач линейного программирования, называемый симплекс-методом.

Графический метод решения задач линейного программирования

Множество решений системы ограничений задачи ЛП образует область допустимых решений (ОДР).

Графический метод решения задач ЛП основывается на возможности графического изображения ОДР и нахождении среди них оптимального решения. Этот метод применяется для задач ЛП с одной, двумя или тремя переменными, для которых система ограничений стандартна (состоит из неравенств), и задач со многими переменными, для которых система ограничений содержит Графический метод решения задач линейного программирования переменных и Графический метод решения задач линейного программирования или Графический метод решения задач линейного программирования линейно независимых уравнений.

ОДР задачи строится как пересечение областей решений каждого из ограничений и представляет собой выпуклый многогранник (многоугольник, интервал). Область допустимых решений может содержать бесконечное число точек. Для того чтобы найти решение ЗЛП, нужно рассмотреть поведение целевой функции в ОДР.

I. Одномерное пространство переменных

Графический метод решения задач линейного программирования

Решение системы ограничений есть пересечение лучей, что определяет интервал решений (ОДР): точку, отрезок, луч или всю числовую прямую.

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

В случае неограниченности ОДР задача ЛП может и не иметь оптимума.

II. Двумерное пространство переменных

Графический метод решения задач линейного программирования

Областью решений линейного неравенства

Графический метод решения задач линейного программирования

является одна из полуплоскостей, на которые прямая делит всю координатную плоскость. Для того, чтобы определить, какая из двух координатных полуплоскостей является областью допустимых решений неравенства, достаточно координаты какой-либо точки, не лежащей на прямой, подставить в неравенство: если оно удовлетворяется, то областью решений является полуплоскость, содержащая данную точку; если же неравенство не удовлетворяется, то областью решений является полуплоскость, не содержащая данную точку.

Решение системы ограничений есть пересечение полуплоскостей с граничными прямыми

Графический метод решения задач линейного программирования

многоугольник решений (ОДР).

Линией уровня называется прямая, на которой целевая функция задачи принимает постоянное значение. Уравнение

Графический метод решения задач линейного программирования

задаёт семейство линий уровня исследуемой целевой функции Графический метод решения задач линейного программирования — параллельные прямые с нормальным вектором Графический метод решения задач линейного программирования, который определяет направление роста функции Графический метод решения задач линейного программирования, т. к. является её градиентом.

Замечание.

Графический метод решения задач линейного программирования

Т. о., если линию уровня Графический метод решения задач линейного программирования перемещать параллельно самой себе в направлении вектора нормали, то значение целевой функции будет увеличиваться; если линию уровня Графический метод решения задач линейного программирования перемещать параллельно самой себе в направлении противоположном вектору нормали, то значение целевой функции будет уменьшаться. Поскольку требуется найти оптимальное решение, при котором целевая функция стремится к максимуму или минимуму, то необходимо перемещать линию уровня Графический метод решения задач линейного программирования до положения касания с ОДР (положения опорной прямой).

• Прямая

Графический метод решения задач линейного программирования

имеющая с многоугольником решений, расположенным по одну сторону от неё, хотя бы одну общую точку, называется опорной. ОДР любой задачи имеет не более двух опорных прямых, на одной из которых может находиться оптимальное решение.

Графический метод решения задач линейного программирования

Значение Графический метод решения задач линейного программирования есть экстремальное значение исследуемой целевой функции.

Графически опорная прямая определяет оптимум целевой функции в угловой точке многоугольника решений. Поэтому перебором значений целевой функции во всех угловых точках можно так же выбрать искомый оптимум.

Замечание. Если заданы ограничения неотрицательности переменных, то все построения проводятся в первой четверти.

Особые случаи

Графический метод решения задач линейного программирования

Алгоритм графического метода решения задач линейного программирования с двумя переменными

  1. Находим область допустимых решений из системы ограничений. Если ОДР является пустым множеством, то задача ЛП неразрешима (не имеет решения) в виду несовместности системы ограничений.
  2. Если область допустимых решений является непустым множеством, строим направляющий вектор Графический метод решения задач линейного программирования прямой Графический метод решения задач линейного программирования и параллельно ему проводим линию уровня Графический метод решения задач линейного программирования.
  3. Строим вектор нормали Графический метод решения задач линейного программирования перпендикулярно прямой Графический метод решения задач линейного программирования.
  4. Линию уровня Графический метод решения задач линейного программирования перемещаем до положения опорной прямой в направлении вектора Графический метод решения задач линейного программирования для задач на максимум или в направлении, противоположном Графический метод решения задач линейного программирования для задач на минимум. Т. е. перемещение проводится до тех пор, пока линия уровня не коснется области допустимых решений. Общая точка (точки) будет точкой экстремума (оптимума) целевой функции в ОДР.
  5. Находим координаты точки экстремума и значение целевой функции в ней, т. е. оптимум задачи ЛП.

Пример задачи №2

Найти Графический метод решения задач линейного программирования, при котором функция достигает экстремума:

Графический метод решения задач линейного программирования

если имеются ограничения:

Графический метод решения задач линейного программирования

Решение:

Система ограничений определяет граничные прямые:

Графический метод решения задач линейного программирования
Графический метод решения задач линейного программирования

С учётом исходной системы неравенств строим ОДР.

Прямая

Графический метод решения задач линейного программирования

имеет вектор нормали Графический метод решения задач линейного программирования(5;4) и направляющий вектор Графический метод решения задач линейного программирования(-4;5). Опорное положение максимума линия уровня функции Графический метод решения задач линейного программирования занимает в точке Графический метод решения задач линейного программирования (направление роста вектора нормали); в точке Графический метод решения задач линейного программирования — опорное положение минимального значения линия уровня функции.

Графический метод решения задач линейного программирования

Т. о. имеем:

Графический метод решения задач линейного программирования

Тогда

Графический метод решения задач линейного программирования

Ответ:

Графический метод решения задач линейного программирования

Пример задачи №3

Найти план

Графический метод решения задач линейного программирования

при котором:

Графический метод решения задач линейного программирования

Решение:

Строим ОДР, проводим линии уровня Графический метод решения задач линейного программирования:

Графический метод решения задач линейного программирования

и вектор Графический метод решения задач линейного программирования = (4; 2). Т. к. решается задача на отыскание минимума функции, то фиксируем положение опорной прямой в направлении, противоположном вектору Графический метод решения задач линейного программирования. В результате опорная прямая совпадает с граничной прямой Графический метод решения задач линейного программирования и проходит через две угловые точки Графический метод решения задач линейного программирования и Графический метод решения задач линейного программирования. Задача имеет бесконечно много оптимальных решений, являющихся точками отрезка Графический метод решения задач линейного программирования.

Графический метод решения задач линейного программирования
Графический метод решения задач линейного программирования

Общее решение (выпуклая линейная комбинация точек отрезка Графический метод решения задач линейного программирования) имеет вид:

Графический метод решения задач линейного программирования

Вычисляем

Графический метод решения задач линейного программирования

Ответ:

Графический метод решения задач линейного программирования

Пример задачи №4

Найти план

Графический метод решения задач линейного программирования

при котором

Графический метод решения задач линейного программирования
Графический метод решения задач линейного программирования

Решение:

Строим ОДР, проводим линию уровня Графический метод решения задач линейного программирования:

Графический метод решения задач линейного программирования

и вектор Графический метод решения задач линейного программирования= (3;7). В данной задаче необходимо найти максимум целевой функции, поэтому линию уровня фиксируем в направлении нормального вектора. В виду того, что в направлении вектора нормали ОДР не ограничена, линия уровня уходит в бесконечность, т. е. max Графический метод решения задач линейного программирования

Таким образом, задача ЛП не имеет решения в виду неограниченности целевой функции.

Пример задачи №5

Найти план

Графический метод решения задач линейного программирования

при котором

Графический метод решения задач линейного программирования
Графический метод решения задач линейного программирования

Решение:

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

III. Трёхмерное пространство переменных

Графический метод решения задач линейного программирования

Решение системы ограничений — многогранник решений (ОДР) — пересечение полупространств с граничными плоскостями

Графический метод решения задач линейного программирования

Уравнение

Графический метод решения задач линейного программирования

задаёт семейство поверхностей уровня функции Графический метод решения задач линейного программирования, т.е. параллельных плоскостей с нормальным вектором Графический метод решения задач линейного программирования, который определяет направление роста целевой функции Графический метод решения задач линейного программирования, т. к. является её градиентом.

Плоскость

Графический метод решения задач линейного программирования

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

Графический метод в виду большой размерности реальных практических задач ЛП достаточно редко применяется, однако он позволяет уяснить одно из основных свойств ЛП- если в задаче ЛП существует оптимальное решение, то, по крайней мере, одна из вершин допустимой области определяет собой оптимальное решение.

IV. С помощью графического метода может быть решена основная ЗЛП, система ограничений (уравнений) которой удовлетворяет условию Графический метод решения задач линейного программирования где Графический метод решения задач линейного программирования — число неизвестных системы, Графический метод решения задач линейного программирования — ранг системы. Если уравнения системы ограничений линейно независимы, то ранг Графический метод решения задач линейного программирования равен числу уравнений системы Графический метод решения задач линейного программирования.

Основной случай: система ограничений содержит Графический метод решения задач линейного программирования переменных и Графический метод решения задач линейного программирования линейно независимых уравнения:

Графический метод решения задач линейного программирования

Расширенную матрицу системы с помощью элементарных преобразований строк можно привести к виду:

Графический метод решения задач линейного программирования

Тогда соответствующая система уравнений примет вид:

Графический метод решения задач линейного программирования

Выражая базисные неизвестные Графический метод решения задач линейного программирования и учитывая их неотрицательность, получим систему неравенств с неизвестными Графический метод решения задач линейного программирования:

Графический метод решения задач линейного программирования

Подставляя полученные выражения для базисных неизвестных в целевую функцию, получим:

Графический метод решения задач линейного программирования

Преобразованная задача ЛП содержит только два неизвестных. Следовательно, возможен графический способ её решения на плоскости.

Найденное решение Графический метод решения задач линейного программирования подставляют в систему (*) и получают искомый оптимальный план

Графический метод решения задач линейного программирования

При этом оптимум:

Графический метод решения задач линейного программирования

Пример. Решить задачу ЛП:

Графический метод решения задач линейного программирования

Решение. Метод применим,так как Графический метод решения задач линейного программирования. Методом Жордана-Гаусса приведём систему уравнений ограничений задачи к равносильной путём выделения базисных и свободных переменных. Одновременно исключим базисные переменные из целевой функции.

Графический метод решения задач линейного программирования

Используя последнюю часть табл., запишем задачу ЛП в преобразованном виде:

Графический метод решения задач линейного программирования

Отбросим в уравнениях-ограничениях неотрицательные базисные переменные Графический метод решения задач линейного программирования, и заменим знаки равенства знаками неравенства Графический метод решения задач линейного программирования.

Получим вспомогательную задачу ЛП с двумя переменными:

Графический метод решения задач линейного программирования
Графический метод решения задач линейного программирования

Решаем задачу графическим методом. Свободный член 22 в целевой функции не влияет на отыскание оптимального решения и учитывается только при вычислении значения целевой функции.

Находим оптимальное решение вспомогательной задачи Графический метод решения задач линейного программирования:

Графический метод решения задач линейного программирования

Вычисляем минимальное значение целевой функции

Графический метод решения задач линейного программирования

Находим оптимальное решение исходной задачи:

Графический метод решения задач линейного программирования

Т. о., получаем:

Графический метод решения задач линейного программирования

Возможно эти страницы вам будут полезны:

  1. Решение задач по математическому программированиюПримеры решения задач по математическому программированиюЗаказать работу по математическому программированиюПомощь по математическому программированиюЗадачи математического программированияЗадача линейного программированияРешение задач по линейному программированиюМетоды решения задач линейного программированияГрафическое решение задач линейного программированияЗаказать работу по линейному программированиюПомощь по линейному программированиюКонтрольная работа по линейному программированиюЛинейное программирование в ExcelКурсовая работа по линейному программированию

Добавить комментарий