WEBVTT

00:00:07.165 --> 00:00:12.887
Романова Татьяна Николаевна, доцент
кафедры математики, информатики

00:00:13.047 --> 00:00:18.810
естественно-научного продолжаем лекцию
предметов

00:00:20.051 --> 00:00:22.211
Итак, мы с вами

00:00:22.831 --> 00:00:27.553
Записали задачу, в которой

00:00:29.474 --> 00:00:36.158
говорилось о том, что для производства
изделий A и B использовалось три вида

00:00:36.278 --> 00:00:41.520
сырья определённых количествах
килограммов.

00:00:42.824 --> 00:00:48.863
Вида A в количестве 12—4/3 кг, вида B в
количестве

00:00:50.263 --> 00:00:55.462
кг. И запас сырья составлял 264 136 266

00:01:00.821 --> 00:01:02.620
составляла 6,4.

00:01:26.365 --> 00:01:32.245
Также мы с вами заполнили таблицу и
составили математическую модель задач,

00:01:32.645 --> 00:01:36.165
которая состояла из системы ограничений.

00:01:37.005 --> 00:01:41.925
Затем мы ввели новые переменные: X3, X4,
X5 — это у нас

00:01:43.675 --> 00:01:50.627
Остатки от израсходованного

00:01:51.426 --> 00:01:55.023
запаса сырья и ввели целевую

00:01:55.183 --> 00:01:59.658
функцию.

00:02:00.065 --> 00:02:06.099
Составили таблицу Сиплекс, таблицу номер
один, в которой видно, что прибыль у нас

00:02:06.259 --> 00:02:11.455
нулевая и отрицательные коэффициент -6 и
минус 4.

00:02:11.894 --> 00:02:14.852
Отрицательных коэффициентов не должно
быть.

00:02:15.211 --> 00:02:17.769
То есть эта таблица не является
оптимальной.

00:02:18.176 --> 00:02:21.217
Оптимальным оно будет только тогда, когда

00:02:25.658 --> 00:02:29.420
нет отрицательных элементов-строке.

00:02:31.260 --> 00:02:34.902
Пересчитали таблицу один, перешли к
таблице два.

00:02:36.890 --> 00:02:40.568
И здесь у нас появился один отрицательный
элемент минус пять вторых.

00:02:41.608 --> 00:02:44.606
Сделали вывод, что эта таблица также
неоптимальна.

00:02:45.406 --> 00:02:51.563
И вот уже после пересчёта таблицы три все
элементы стали положительными

00:02:52.722 --> 00:02:53.202
строке.

00:02:54.058 --> 00:02:59.220
Остальные элементы могут принимать любые
решения, но для строки элементы должны

00:02:59.580 --> 00:03:02.340
быть положительны. Рассмотрим повторное

00:03:02.500 --> 00:03:09.942
решение.

00:03:15.972 --> 00:03:22.657
Четыре таблице два.

00:03:23.337 --> 00:03:28.741
Таблицей стоит переменные, следовательно,
их мы приравниваем.

00:03:30.413 --> 00:03:36.847
Остальные элементы таблицы два неизвестны
приравниваются к коэффициентам столбик 1.

00:03:36.967 --> 00:03:40.723
Напротив X12.

00:03:40.882 --> 00:03:46.477
Напротив X4 стоит 748 X5.

00:03:50.202 --> 00:03:56.686
Это говорит о том, что основное решение у
нас X1 —

00:03:56.846 --> 00:03:58.407
22 единицы.

00:03:58.847 --> 00:04:03.890
X1 — это мы обозначили изделие, а изделия

00:04:12.015 --> 00:04:16.131
Следующее: шесть умножить на два

00:04:19.368 --> 00:04:21.605
плюс четыре умножить на два.

00:04:22.285 --> 00:04:25.841
И должно получиться число стоящее

00:04:31.302 --> 00:04:31.942
132

00:04:44.267 --> 00:04:49.993
Таблица 2 состоит в следующем: что
выпустили изделия A в количестве 22

00:04:50.394 --> 00:04:56.120
удельных единиц, изделие B в количестве 0
единиц и уже получили прибыль 132

00:04:56.841 --> 00:05:01.165
единицы. При этом X3 равно 4 — это сырьё.

00:05:03.230 --> 00:05:10.197
Обратите внимание второе, апять

00:05:10.397 --> 00:05:16.844
третье — это сырь первого,
второго-третьего вида по поля первого вида

00:05:17.604 --> 00:05:20.487
более ценное, оно уже израсходовалось,
орудование.

00:05:23.179 --> 00:05:29.903
Второго вида менее ценная, осталась в
количестве 48 единиц, а вот третьего

00:05:29.983 --> 00:05:33.145
вида у нас в количестве 200 единиц
осталось.

00:05:40.659 --> 00:05:41.099
Опять же, все

00:05:41.299 --> 00:05:52.786
неизвестно,

00:05:52.866 --> 00:05:56.108
стоящие на таблице приравниваем

00:05:58.087 --> 00:06:03.647
Остальные неизвестные X1 X25 равны
коэффициентам столбика 1.

00:06:03.727 --> 00:06:04.007
Итак,

00:06:11.487 --> 00:06:15.207
то есть основное решение X1 равен.

00:06:20.816 --> 00:06:25.734
А изделие B теперь в количестве двенадцати
единиц.

00:06:26.294 --> 00:06:31.052
Проверяем, если мы подставим эти значения
в целевую функцию.

00:06:31.567 --> 00:06:36.047
Шесть умножить на девятнадцать плюс четыре
умножить на

00:06:41.088 --> 00:06:46.408
тридцать у нас 162.

00:06:48.363 --> 00:06:53.402
Получается получится, следовательно,
задачу мы решили.

00:06:53.842 --> 00:06:56.122
Опять же, экономический анализ.

00:06:56.362 --> 00:07:02.200
То есть при изготовлении изделий A и B
было полностью израсходовано сырьё первой,

00:07:02.240 --> 00:07:07.559
второй. А среди третьего видали осталось в
количестве 41.

00:07:08.641 --> 00:07:12.998
Следовательно, закупку этого сырья
необходимо уменьшить.

00:07:15.476 --> 00:07:19.633
Итак, мы с вами решили задачу
синфикс-методом.

00:07:20.752 --> 00:07:25.868
Теперь и нам её нужно решить при помощи
практического метода.

00:07:41.570 --> 00:07:42.889
Систему ограничений.

00:08:05.030 --> 00:08:05.502
Да.

00:08:42.949 --> 00:08:44.510
Что же происходит здесь?

00:08:50.074 --> 00:08:53.236
Мы с вами составили систему ограничений.

00:08:53.957 --> 00:08:56.959
Обратите внимание, системы.

00:08:57.319 --> 00:09:00.841
Но тут вводится географическое
дополнительные

00:09:01.822 --> 00:09:08.188
Ограничений. То есть обязательное условие,
что X1, X2 равны

00:09:13.274 --> 00:09:16.637
запишем целевую функцию.

00:09:19.800 --> 00:09:19.841
Это

00:09:23.599 --> 00:09:25.638
Функция у нас шесть один

00:09:34.991 --> 00:09:44.783
максимуму.

00:09:49.740 --> 00:09:54.065
Так, для начала мы каждые ограничения
пронумеруем.

00:09:54.866 --> 00:09:55.907
Так, первое

00:09:56.107 --> 00:10:02.153
ограничение,

00:10:02.754 --> 00:10:05.877
четвёртый и пятый.

00:10:06.845 --> 00:10:12.003
В дальнейшем это нам.

00:10:29.076 --> 00:10:32.837
Нужно теперь построить для этого

00:10:34.997 --> 00:10:40.478
мыугольный координат.

00:10:40.518 --> 00:10:44.318
Обратите внимание, у меня увеличена первая
четверть.

00:10:45.442 --> 00:10:52.403
Потому что в основном решение идёт OX

00:11:02.045 --> 00:11:02.965
Итак.

00:11:06.252 --> 00:11:08.770
И пишу первое ограничение

00:11:25.118 --> 00:11:26.557
ограничение перепишем.

00:11:30.946 --> 00:11:32.227
Тринадцать икс один.

00:11:32.427 --> 00:11:37.911
Итак, первый плюс

00:11:39.071 --> 00:11:45.235
3.2 меньше либо равноста

00:11:45.395 --> 00:11:51.920
шестидесяти.

00:12:12.552 --> 00:12:12.912
Возьмём

00:12:13.032 --> 00:12:24.676
табличные.

00:12:24.916 --> 00:12:26.997
Мы знаем, что достаточно двух чисел.

00:12:28.629 --> 00:12:30.869
Чтобы построить пример, подставляем.

00:12:31.069 --> 00:12:36.268
Если X1 равен нулю, то что получается?

00:12:36.388 --> 00:12:37.947
Вместо X1 подставляем

00:12:48.106 --> 00:12:49.345
3 X2 равно.

00:12:50.735 --> 00:12:52.418
264.

00:12:53.260 --> 00:12:55.544
Всё делим на три.

00:13:00.312 --> 00:13:01.033
И считаем.

00:13:14.255 --> 00:13:17.133
Получаем X2 равно восемьдесят восемь.

00:13:19.491 --> 00:13:25.367
А если X2 приравняем к нулю, то получается
12 X1

00:13:27.126 --> 00:13:29.525
+ 3 умножить на ноль.

00:13:30.448 --> 00:13:32.486
Равно 264.

00:13:33.605 --> 00:13:40.559
Отсюда 121 равен 264 делим всё

00:13:40.758 --> 00:13:42.237
на 12.

00:13:46.713 --> 00:13:49.150
И получаем, что X1 равен 22.

00:13:50.665 --> 00:13:54.429
То есть у нас две точки, через которые
можно провести прямую.

00:13:56.471 --> 00:14:03.038
Ноль восемьдесят восемь — первая точка с
координатами, вторая 22.0.

00:14:03.239 --> 00:14:07.763
Сначала пишем X1, потом X2, потому что X1
— это ось акциз.

00:14:16.564 --> 00:14:18.803
Ноль восемьдесят восемь ещё раз

00:14:26.121 --> 00:14:26.961
два.

00:14:30.524 --> 00:14:35.480
Масштаб возьмём по 10 единиц, 10

00:14:37.679 --> 00:14:43.195
30, 50, 60, 70.

00:14:44.360 --> 00:14:48.645
Девяносто. Ноль, восемьдесят восемь.

00:14:52.569 --> 00:14:53.730
И 22,

00:14:54.051 --> 00:15:00.177
010.

00:15:05.303 --> 00:15:07.623
Через две точки можно провести прямую

00:15:13.061 --> 00:15:18.700
прямую цифрой один.

00:15:21.525 --> 00:15:25.725
Знак ограничения меньше либо равно 264.

00:15:25.885 --> 00:15:29.965
То есть вы должны определить, где
находится решение.

00:15:30.405 --> 00:15:35.885
Показываю, решение должно располагаться от
точки пересечения с осьюк.

00:15:36.741 --> 00:15:42.977
Потому что вверху у нас положительное
значение минус.

00:15:43.457 --> 00:15:50.293
Раз меньше барафон, значит, движение пошло
вниз для первого

00:15:50.733 --> 00:15:51.972
ограничения.

00:15:53.331 --> 00:15:54.211
Теперь поработаем.

00:15:54.612 --> 00:15:55.893
Второе уравнение.

00:15:57.494 --> 00:16:03.299
Второе уравнение. Четыре,

00:16:03.379 --> 00:16:09.745
X1, плюс пять икс-два.

00:16:12.860 --> 00:16:15.182
Меньше либо равно 136

00:16:21.667 --> 00:16:23.708
табличку 1, 2.

00:16:36.137 --> 00:16:42.734
Итак, если один равен нулю посчитаем, чему
равен

00:16:51.290 --> 00:16:52.970
27.

00:16:59.622 --> 00:17:02.101
А если X2 приравнять к нулю

00:17:09.457 --> 00:17:10.337
X1 равных

00:17:11.045 --> 00:17:12.323
Тридцати четырёх.

00:17:12.523 --> 00:17:16.360
Следовательно, точки для построения прямой
— это

00:17:18.039 --> 00:17:28.829
27,24.

00:17:29.459 --> 00:17:35.582
Эти точки в прямоугольной системе
координат 027

00:17:40.225 --> 00:17:45.147
27 где-то здесь приблизительно у меня.

00:17:47.480 --> 00:17:48.201
Четыре ноль

00:17:56.084 --> 00:18:01.567
четыре точки можно повести.

00:18:02.794 --> 00:18:03.434
Пройдёт время

00:18:11.876 --> 00:18:18.598
цифры два знак ограничения меньше либо
равно

00:18:18.798 --> 00:18:20.078
136.

00:18:21.053 --> 00:18:27.568
Опять реши общее

00:18:27.648 --> 00:18:34.522
решение для двух прямых находится вот в
этом, вот

00:18:34.642 --> 00:18:39.518
в этой части.

00:18:51.093 --> 00:18:57.176
Тридцать одиннадцать

00:18:57.816 --> 00:18:58.176
два.

00:19:01.228 --> 00:19:07.592
меньше либо равно шестидесяти шестьдесят

00:19:13.116 --> 00:19:18.639
точек прямой X1

00:19:21.718 --> 00:19:26.923
Если один равен два

00:19:31.808 --> 00:19:33.930
будет равно девятнадцати.

00:19:42.622 --> 00:19:46.667
То X1 приблизительно 88,6

00:19:49.550 --> 00:19:52.033
Итак, точки с координатами 019

00:19:54.956 --> 00:19:57.279
88,6.

00:20:00.959 --> 00:20:03.401
Нашли точки отметим

00:20:04.442 --> 00:20:08.084
осиль

00:20:08.525 --> 00:20:18.052
девятнадцать.

00:20:19.639 --> 00:20:20.399
Шесть десятых.

00:20:37.139 --> 00:20:39.058
Две точки нашли мы.

00:20:39.418 --> 00:20:41.697
Теперь проведём прямую.

00:20:52.451 --> 00:20:52.851
И уже

00:20:54.636 --> 00:20:55.435
Решение у нас

00:20:56.035 --> 00:21:05.828
находится,

00:21:05.948 --> 00:21:09.226
где же находится четвёртая и пятая прямая?

00:21:09.626 --> 00:21:10.905
Четвёртая прямая

00:21:11.507 --> 00:21:18.422
Икс один больше либо равен всегда это
осординат вот она

00:21:18.582 --> 00:21:25.098
четвёртая пойдёт в положительную сторону
оси X, потому что у нас тут

00:21:25.297 --> 00:21:26.457
отрицательная часть.

00:21:27.505 --> 00:21:29.266
А правой положительной.

00:21:30.506 --> 00:21:35.108
А X2 больше либо прямая

00:21:45.472 --> 00:21:51.911
Наше с вами сейчас решение расположено
именно вот в этом

00:21:52.031 --> 00:21:56.709
выпуглом четырёхугольничке обозначено так

00:22:01.308 --> 00:22:02.508
— это точка.

00:22:04.190 --> 00:22:10.430
Точка A точка B обозначает

00:22:11.310 --> 00:22:14.870
точка C и точка

00:22:21.460 --> 00:22:25.940
Выпухлый пятиугольник

00:22:26.260 --> 00:22:35.459
О-БЦить

00:22:35.659 --> 00:22:36.699
задачу, определите

00:22:37.260 --> 00:22:43.699
Максимальную прибыль необходимо найти
вектор для

00:22:43.979 --> 00:22:46.059
движения целевой функции.

00:22:51.659 --> 00:22:53.259
Стоящих в целевой функции.

00:22:53.379 --> 00:22:53.419
Это

00:22:58.255 --> 00:23:04.575
61 + 4 числа так как у нас, смотрите, на

00:23:05.135 --> 00:23:11.495
системе координат достаточно большие
числа, поэтому можно

00:23:11.855 --> 00:23:12.175
вектор

00:23:12.940 --> 00:23:17.461
Умножить на любое число координаты были
увеличены.

00:23:17.541 --> 00:23:19.622
Допустим, я умножу на 10.

00:23:20.182 --> 00:23:25.144
И координаты уже оставлю 60 40, чтобы
более точно

00:23:27.505 --> 00:23:28.705
так.

00:23:30.270 --> 00:23:31.392
Так. Шестьдесят

00:23:40.362 --> 00:23:46.570
эту точку.

00:23:51.446 --> 00:23:52.807
Для чего я это сделала?

00:23:53.167 --> 00:23:58.810
Вектор M всегда берёт начало своё, всегда
берёт начало в точке 0.

00:24:00.171 --> 00:24:05.773
А вот конец вектора определяется
координатами целевой функции.

00:24:09.016 --> 00:24:11.734
Он будет направлен именно в эту часть.

00:24:14.931 --> 00:24:21.165
Начало вектора ста берётся с точки 0,

00:24:22.045 --> 00:24:23.483
а конец вектора

00:24:25.795 --> 00:24:31.761
Определяется координатами целевой функции.

00:24:31.801 --> 00:24:34.604
В данном случае у нас было чисел 6,4.

00:24:34.804 --> 00:24:40.930
Я умножила на 10, чтобы было удобнее
построить данный вектор с координатами 60.

00:24:42.411 --> 00:24:43.850
Теперь целевая функция.

00:24:44.050 --> 00:24:48.247
Целевая функция проходит через начало
координат, и она

00:24:49.966 --> 00:24:54.123
перпендикулярна вектору M.

00:24:55.402 --> 00:24:57.641
Целевая функция берёт начало.

00:24:59.100 --> 00:25:04.215
Проходит через начало картина и всегда
перпендикулярно.

00:25:04.414 --> 00:25:05.134
Вот я построила

00:25:17.943 --> 00:25:20.222
То есть перпендикулярно вектору M.

00:25:20.302 --> 00:25:26.937
И вот если мы начнём целепую функцию
двигать параллельно себе, вот

00:25:27.217 --> 00:25:31.694
двигаться по направлению вектора эта
прямая параллельно себе — двигаться,

00:25:31.734 --> 00:25:33.093
двигаться и двигаться.

00:25:33.612 --> 00:25:34.092
И первое

00:25:34.762 --> 00:25:36.762
Пересечение даёт минимум целевой функции.

00:25:36.802 --> 00:25:40.044
В данном случае первое пересечение с
точкой A.

00:25:40.524 --> 00:25:45.806
Потом идёт пересечение с точкой B, C и D.

00:25:46.647 --> 00:25:51.048
А последнее пересечение целевой функции с

00:25:51.480 --> 00:25:54.997
С графиком. В данном случае с
пятиугольником.

00:25:55.077 --> 00:25:59.233
Это будет максимум. Итак, A — это минимум,
видно.

00:25:59.392 --> 00:26:02.190
Затем B, потом C или D.

00:26:02.909 --> 00:26:05.027
И вот что у нас получается.

00:26:06.226 --> 00:26:07.904
А достигается минимум.

00:26:15.111 --> 00:26:18.348
Минимум это чётко видно.

00:26:18.907 --> 00:26:25.459
А вот Saxum B или D.

00:26:25.579 --> 00:26:26.258
Под вопрос.

00:26:36.435 --> 00:26:41.996
Вот вопрос. Нам нужно найти максимум
целевой.

00:26:42.796 --> 00:26:46.596
И вот теперь смотрим точка.

00:26:46.676 --> 00:26:48.916
Мы для этого прямые обозначили.

00:26:49.036 --> 00:26:51.796
Точка на пересечении каких прямых смотрим?

00:26:52.861 --> 00:26:56.338
Синяя — это у нас прямая 12 — это

00:26:56.938 --> 00:27:01.135
прямая.

00:27:01.335 --> 00:27:03.773
А точка Ц или Д, извините.

00:27:05.132 --> 00:27:10.009
Вот здесь вопрос не Б, и Д, а и Д.

00:27:15.432 --> 00:27:19.831
Вот точка C — это пересечение второй
прямой

00:27:24.949 --> 00:27:26.189
первой прямой.

00:27:28.788 --> 00:27:30.828
А точка D по графику смотрим.

00:27:31.792 --> 00:27:35.155
Это пересечение первой прямой и пятой.

00:27:40.361 --> 00:27:47.289
Для нахождения координат точки C нам нужно
решить систему, состоящую из

00:27:47.449 --> 00:27:48.810
двух линейных уравнений.

00:27:50.567 --> 00:27:57.054
То есть данное уравнение 1,2 из основной
системы ограничений и пишем уже со знаком

00:27:57.335 --> 00:28:04.102
равно пишем

00:28:04.302 --> 00:28:05.303
со знаком равно.

00:28:17.523 --> 00:28:24.211
Перепишем первую и вторую

00:28:24.492 --> 00:28:26.214
систему ограничений.

00:28:30.019 --> 00:28:32.742
Так, смотрим 12 первую.

00:28:35.702 --> 00:28:39.743
Плюс 3 равно 264

00:28:50.425 --> 00:28:51.625
равно 13.

00:28:56.452 --> 00:29:01.728
Существует куча способов решения систем
это методом, можно выразить одну

00:29:01.888 --> 00:29:08.722
переменную из одного уравнения подставить
во второе либо можно решить методом

00:29:08.841 --> 00:29:09.361
крамера.

00:29:10.139 --> 00:29:12.741
Можно методом сложения.

00:29:12.821 --> 00:29:17.145
То есть для этого я возьму, допустим,
умножу второе уравнение на минус три

00:29:19.467 --> 00:29:20.788
получится первое, я оставлю

00:29:30.613 --> 00:29:32.055
Второй умножаем на -3.

00:29:32.175 --> 00:29:38.141
4 на -3, минус 12 на -3, минус 15.

00:29:41.025 --> 00:29:46.030
136 на -3 -408.

00:29:49.114 --> 00:29:54.837
Теперь я могу сложить первое и второе
уравнение сложим, что получается?

00:29:55.637 --> 00:30:01.719
12 X1 + - 12 — это минус 15

00:30:02.320 --> 00:30:08.682
- 1264 + -

00:30:08.923 --> 00:30:09.723
48.

00:30:13.670 --> 00:30:19.467
Разделю всё уравнение на минус 12 и
получится икс два равен

00:30:19.587 --> 00:30:20.826
двенадцати.

00:30:23.224 --> 00:30:25.383
Зная X2 можно найти икс один.

00:30:25.952 --> 00:30:32.469
Допустим, подставим во второе уравнение,
подставим уравнение 4x1 + 5 вместо

00:30:32.629 --> 00:30:36.507
X2 умножить на 12 равно 136.

00:30:36.667 --> 00:30:42.224
Можно ставить уравнение 4 равно 130.

00:30:42.993 --> 00:30:49.549
Минус 60 4 равен

00:30:49.709 --> 00:30:51.948
76

00:31:11.218 --> 00:31:14.496
То есть у нас получились точки
девятнадцать

00:31:18.374 --> 00:31:19.973
координаты точки C.

00:31:20.606 --> 00:31:25.929
Секундочку. Шесть умножить на

00:31:27.329 --> 00:31:32.772
пятнадцать плюс четыре умножить на
двенадцать.

00:31:40.215 --> 00:31:41.656
Что у нас получается?

00:31:58.368 --> 00:32:00.766
Это мы нашли координаты точки C.

00:32:01.365 --> 00:32:05.521
У нас порные вопросы ещё раз по графику:
либо точка C, либо точка.

00:32:05.561 --> 00:32:07.199
Смотрим ещё раз.

00:32:07.279 --> 00:32:08.078
Точка D.

00:32:09.227 --> 00:32:11.027
Это у нас пересечение каких?

00:32:11.787 --> 00:32:13.307
Первый и пятый.

00:32:13.787 --> 00:32:16.827
Пятая — это два площади ворона.

00:32:18.668 --> 00:32:19.468
Первая.

00:32:31.790 --> 00:32:32.230
Первый и

00:32:32.430 --> 00:32:40.237
пятый,

00:32:40.317 --> 00:32:45.201
что получается? Двенадцать один
подставляю, будет равно

00:32:47.847 --> 00:32:51.009
Двести шестьдесят четыре раздели на
двенадцать.

00:32:58.773 --> 00:33:00.534
Разделю на 12.

00:33:01.334 --> 00:33:03.535
Отсюда ещё нейтрален два цвета.

00:33:05.364 --> 00:33:10.205
Расставляю координаты.

00:33:10.285 --> 00:33:17.166
То есть у нас будет X1 равен двадцати
двум, а X26 умножить на

00:33:17.366 --> 00:33:19.766
22 + 4

00:33:24.408 --> 00:33:30.161
Большая прибыль у нас получилась равна ста
шестидесяти двум

00:33:31.840 --> 00:33:38.392
это в точке Cruct C, оказывается у нас

00:33:42.792 --> 00:33:49.150
Следовательно и прибыль составляет 162

00:33:49.389 --> 00:33:55.787
единицы. Проверяем то же самое, что нажали
в

00:34:05.995 --> 00:34:07.955
Двенадцать — это координаты точки

00:34:12.477 --> 00:34:14.117
координаты точки.

00:34:18.827 --> 00:34:25.586
Итак, мы с вами сегодня на лекции изучили

00:34:27.426 --> 00:34:31.625
симплекс-метод решения экономической
задачи.

00:34:34.825 --> 00:34:38.704
При этом смогли проверить результат
симплекс-метода.

00:34:39.590 --> 00:34:45.144
При помощи графика графического решения.

00:34:53.855 --> 00:34:55.413
Теперь я вам предлагаю

00:34:58.230 --> 00:35:04.958
Самостоятельно решить задачу линейного

00:35:05.158 --> 00:35:07.922
программирования графическим методом.

00:35:08.883 --> 00:35:13.928
Решить задачу линейного программирования
графическим сначала методом.

00:35:24.343 --> 00:35:25.982
Я вам напишу ограничения

00:35:31.741 --> 00:35:32.980
и целевую функцию.

00:35:34.529 --> 00:35:40.174
Так, целевая равна

00:35:41.776 --> 00:35:46.821
хлюс пять

00:35:47.502 --> 00:35:53.028
двадцать максимум.

00:35:56.320 --> 00:35:57.761
И система ограничений

00:35:58.841 --> 00:36:05.642
X1x2 меньше

00:36:05.802 --> 00:36:06.922
либо равно десяти

00:36:10.202 --> 00:36:13.323
X1+

00:36:14.157 --> 00:36:19.871
2:2 меньше либо равно 18.

00:36:21.789 --> 00:36:27.702
X1.

00:36:28.421 --> 00:36:29.900
Больше либо равно.

00:36:31.420 --> 00:36:32.781
Минус семь.

00:36:36.824 --> 00:36:41.467
Один. Минус X2.

00:36:42.307 --> 00:36:42.988
Меньше либо

00:36:43.108 --> 00:36:51.953
равнодцато

00:36:55.417 --> 00:37:02.096
Так ещё раз проверим функция X1 + 5 X2

00:37:02.576 --> 00:37:03.856
стремится к максимуму.

00:37:03.976 --> 00:37:07.775
Первое ограничение: X1 + 2.X 2 — меньше
либо равно 10.

00:37:07.935 --> 00:37:11.615
Второе — 31 + 2 X2 — меньше либо равно 18.

00:37:12.106 --> 00:37:17.268
Третье: X1 минус X2 больше либо равно -7.

00:37:17.468 --> 00:37:23.109
И последнее — 2.1 - X2 — меньше либо равно

00:37:24.430 --> 00:37:25.790
19.

00:37:27.391 --> 00:37:28.551
Ещё раз повторюсь.

00:37:30.257 --> 00:37:31.778
Не запускайте, если мы решаем

00:37:34.139 --> 00:37:39.062
самостоятельно, что переменные

00:37:42.544 --> 00:37:45.466
для этого не забудьте пронумеровать всё
уравнение.

00:37:55.283 --> 00:38:01.995
И опять же подсказываю, что в основном
решение в первой четверти, поэтому она у

00:38:02.075 --> 00:38:02.115
меня

00:38:15.769 --> 00:38:22.643
Итак, даю я вам на построение задачи 15—20
минут.

00:38:23.323 --> 00:38:26.001
Затем я построю с вами, и вы сравните

00:38:30.077 --> 00:38:31.436
своё решение с моим

00:44:37.958 --> 00:44:42.682
Ну и давайте теперь попытаемся решить эту
задачу.

00:45:18.254 --> 00:45:24.619
Первый обратите внимание, знаки
плюс-минус.

00:45:24.819 --> 00:45:27.021
До этого строго были плюс-плюс-плюс.

00:45:27.101 --> 00:45:30.423
А если у нас есть где-то минусы каких-то,
то уже

00:45:31.414 --> 00:45:32.893
Может поменяться знак.

00:45:33.173 --> 00:45:37.209
Поэтому давайте попытаемся выражать X2.

00:45:37.689 --> 00:45:39.367
Почему именно X2?

00:45:39.807 --> 00:45:43.484
Потому что это оскоординат.

00:45:43.644 --> 00:45:46.522
То есть что получается? 10 -x1.

00:45:48.228 --> 00:45:53.946
Плюс на два. И получается X2 меньше либо
равно чему?

00:45:54.865 --> 00:45:56.385
10 -x1

00:46:06.902 --> 00:46:13.261
Двух точек, чтобы провести прямую построим
табличку.

00:46:16.220 --> 00:46:18.579
Обозначим X-12.

00:46:18.659 --> 00:46:22.178
X1 в данном случае будем подставлять
строго вместо X.

00:46:23.800 --> 00:46:30.405
Один X1 равен нулю, подставляем 10

00:46:30.845 --> 00:46:33.928
-0 10 разделить на два — пять.

00:46:36.129 --> 00:46:42.854
И давайте возьмём, допустим, точку можно
взять двойку, допустим, если

00:46:42.934 --> 00:46:44.015
X1 равен.

00:46:44.955 --> 00:46:47.755
Десять минус два восемь-восемь пополам
четыре.

00:46:49.395 --> 00:46:51.675
Получилось две точки: 0,5.

00:46:51.755 --> 00:46:58.314
Сначала пишем один, потом четыре,

00:46:58.594 --> 00:47:01.514
ноль пять и 24.

00:47:03.267 --> 00:47:04.147
Ноль пять

00:47:07.109 --> 00:47:19.075
один.

00:47:22.277 --> 00:47:22.876
Четыре.

00:47:30.434 --> 00:47:33.193
Так, через две точки можно провести прямую

00:47:38.431 --> 00:47:40.630
прямая у нас под цифрой один.

00:47:45.965 --> 00:47:47.524
Ноль, пять, два, четыре.

00:47:49.244 --> 00:47:56.243
И решение либо равно решение идёт вниз,
потому

00:47:56.523 --> 00:47:58.722
что смотрим по игреку.

00:47:58.882 --> 00:48:02.602
Вверху у нас большее значение, внизу
меньше значение.

00:48:03.711 --> 00:48:07.955
Знак меньше либо равно, значит, решили по
прямой воверх.

00:48:09.196 --> 00:48:11.518
Построили первую прямую.

00:48:12.038 --> 00:48:13.279
Таким же образом со

00:48:13.439 --> 00:48:20.725
второй.

00:48:21.847 --> 00:48:28.493
Плюс 2 меньше либо равно восемнадцать
уношаем

00:48:28.653 --> 00:48:35.579
X2. 2 + 2 меньше либо равно восемнадцать -

00:48:35.979 --> 00:48:36.740
31.

00:48:39.908 --> 00:48:41.548
Разделю всё на два.

00:48:42.468 --> 00:48:46.108
Отсюда 32 меньше.

00:48:46.428 --> 00:48:46.628
18

00:48:47.228 --> 00:48:57.108
-1.

00:48:58.504 --> 00:49:00.505
Опять же, достаточно двух точек, чтобы

00:49:14.749 --> 00:49:16.430
пусть будет X1 равен.

00:49:17.687 --> 00:49:21.008
Четыре.

00:49:21.128 --> 00:49:23.648
Итак, три на четыре, двенадцать.

00:49:23.728 --> 00:49:25.249
От восемнадцати двенадцать

00:49:33.211 --> 00:49:33.932
и допустим

00:49:36.352 --> 00:49:42.872
Шести три восемнадцать, восемнадцать минус
восемнадцать ноль, ноль

00:49:42.952 --> 00:49:45.873
пополам. Итак, точка шесть.

00:49:45.993 --> 00:49:50.793
Ещё раз говорю, любые точки берёте,
подставляете уравнения вместо их и

00:49:50.873 --> 00:49:51.433
находите их

00:49:52.363 --> 00:49:57.042
Итак, четыре, три, шесть, восемь, четыре,
три.

00:50:02.440 --> 00:50:06.559
Четыре.

00:50:12.406 --> 00:50:13.166
Четыре.

00:50:36.915 --> 00:50:38.396
Через две точки проведут

00:50:41.437 --> 00:50:50.120
цифры.

00:50:55.826 --> 00:50:59.067
Хорошо два.

00:50:59.547 --> 00:51:06.310
Вторая прямая пойдёт вниз не

00:51:06.430 --> 00:51:07.630
пошло вниз.

00:51:10.471 --> 00:51:11.872
Тромую.

00:51:17.645 --> 00:51:23.204
X1 -x2 больше либо равно минус семь.

00:51:23.883 --> 00:51:28.242
Минус X2, больше либо равно -7

00:51:29.122 --> 00:51:31.082
-1.

00:51:32.081 --> 00:51:33.961
У нас минус X2 должен быть плюс.

00:51:34.355 --> 00:51:35.837
Делю на минус единицу.

00:51:36.678 --> 00:51:41.042
При делении на минус единицу все знаки
меняются на противоположные, и знак

00:51:41.122 --> 00:51:45.166
ограничения тоже меняется на
противоположные.

00:51:46.367 --> 00:51:48.489
Знак ограничения тоже меняется.

00:51:48.690 --> 00:51:51.933
То есть уже меньше либо равно.

00:52:05.104 --> 00:52:07.587
Если один равен нулю

00:52:21.089 --> 00:52:26.166
Ну, давайте возьмём минус один из фикса
минус один.

00:52:30.884 --> 00:52:31.884
Семь плюс минус один

00:52:41.281 --> 00:52:44.920
минус один.

00:52:53.552 --> 00:52:54.112
Минус один

00:52:58.068 --> 00:53:06.339
точно.

00:53:06.539 --> 00:53:09.136
Через две точки могу провести прямую.

00:53:11.798 --> 00:53:12.957
Я обозначу цифры

00:53:20.951 --> 00:53:22.789
цифры три.

00:53:23.869 --> 00:53:27.226
Знак у нас был больше гораздо.

00:53:33.929 --> 00:53:40.723
Четвёртая прямая четвёртую,

00:53:41.122 --> 00:53:46.078
четвёртая минус и

00:53:48.278 --> 00:53:54.764
Равно девятнадцать. Равенство равно
девятнадцать, минус

00:53:55.004 --> 00:53:56.646
два.

00:53:56.926 --> 00:54:01.210
Опять делю на минус единицу, потому что у
нас минус два.

00:54:01.651 --> 00:54:05.414
Все знаки поменяются на противоположные, и
знак неравенства тоже.

00:54:06.148 --> 00:54:11.794
Живот больше либо равен — -19, плюс
двадцать

00:54:16.038 --> 00:54:16.599
табличку

00:54:16.839 --> 00:54:24.567
чек-один.

00:54:25.210 --> 00:54:27.212
Оставляем вместо X1.

00:54:28.813 --> 00:54:35.660
Если X1 равен семи дважды семь

00:54:35.820 --> 00:54:36.420
— четырнадцать

00:54:36.901 --> 00:54:44.828
-9.

00:54:45.735 --> 00:54:47.816
Минус 19 плюс 14.

00:54:48.256 --> 00:54:49.657
Минус 5.

00:54:50.618 --> 00:54:56.142
Допустим, восьминадцать плюс 16.

00:55:01.746 --> 00:55:03.987
Итак, координаты: 7.

00:55:09.843 --> 00:55:12.721
Минус пять. Восемь.

00:55:15.639 --> 00:55:21.755
Семь. Минус пять очень удобно, да?

00:55:22.821 --> 00:55:27.253
Надо что-то делать

00:55:30.647 --> 00:55:31.605
большой масштаб.

00:55:45.455 --> 00:55:47.775
Так, если возьмём другие точки

00:55:54.214 --> 00:56:01.093
приблизительно, если X1 равен девяти
девять минус

00:56:01.133 --> 00:56:01.413
один.

00:56:07.042 --> 00:56:08.842
Один. То есть координаты уже будут

00:56:16.320 --> 00:56:17.320
минус один.

00:56:28.330 --> 00:56:32.414
Девять где-то там у нас будет точка и
десять такие

00:56:35.336 --> 00:56:41.662
у нас прямая пойдёт как-то так
приблизительно масштаб другой

00:56:44.784 --> 00:56:45.305
прямая.

00:56:45.800 --> 00:56:49.920
И знак у нас меньше либо равно пошёл
вверх.

00:56:50.200 --> 00:56:54.441
То есть стало стало больше либо равно.

00:56:54.681 --> 00:56:58.161
Эта прямая у нас номер четыре пошло вверх.

00:56:59.281 --> 00:57:03.681
И про последние две прямые мы с вами уже
разговаривали, когда решали симплекс

00:57:03.761 --> 00:57:04.401
методов задач.

00:57:05.122 --> 00:57:07.280
Проверяли классическим методом.

00:57:09.317 --> 00:57:15.710
Это прямая, совпадающая с осьют всегда
движение пойдёт в

00:57:15.790 --> 00:57:17.428
положительную сторону.

00:57:17.748 --> 00:57:22.143
Аршади боравлива — это прямая, совпадающая
с осюсов.

00:57:26.394 --> 00:57:32.641
И вот теперь ваше решение будет находиться
вот в этом

00:57:32.921 --> 00:57:39.208
месте. Общее решение.

00:57:40.747 --> 00:57:43.425
Графическое решение синтакс метода.

00:57:45.343 --> 00:57:48.460
Теперь нам нужно построить вектор N.

00:57:49.180 --> 00:57:49.859
Вектор N.

00:57:59.858 --> 00:58:00.859
Она пишет

00:58:07.423 --> 00:58:08.744
один,

00:58:08.944 --> 00:58:15.468
пять.

00:58:18.885 --> 00:58:20.487
Проведём вектор.

00:58:20.767 --> 00:58:27.055
Сначала вектор берёт в точке 00,
заканчивается координато, которые

00:58:27.776 --> 00:58:31.060
стоят принципе.

00:58:34.498 --> 00:58:38.257
Затем целевая функция всегда
перпендикулярна вектору

00:58:41.336 --> 00:58:45.414
проходит через начало вектору.

00:59:06.298 --> 00:59:10.743
Вот как будто я начала её двигать двигать
первое

00:59:15.633 --> 00:59:18.392
Так, вот в этих двух точках, да, линии
пересечения.

00:59:18.472 --> 00:59:24.669
Давайте обозначим точки, А Б-Ц, Д, А здесь
точка

00:59:30.186 --> 00:59:31.146
О, А, Б, Ц, Д.

00:59:33.148 --> 00:59:38.384
Первое пересечение у нас будет.

00:59:38.543 --> 00:59:44.099
Значит, предполагаю в точке

00:59:48.096 --> 00:59:51.453
первое пересечение даёт минимум функции, а
последний — максимум.

00:59:54.776 --> 00:59:57.336
Это пересечение каких прямых?

00:59:57.416 --> 00:59:59.696
Смотрим. Первая

01:00:00.296 --> 01:00:09.256
пересекает.

01:00:13.150 --> 01:00:13.309
Точка

01:00:13.629 --> 01:00:24.936
Бовой

01:00:25.176 --> 01:00:28.173
нет, получается.

01:00:28.382 --> 01:00:34.818
У нас осталась только точка.

01:00:43.494 --> 01:00:44.693
Ну вы там посмотрите.

01:00:45.145 --> 01:00:46.506
Более чётко.

01:00:46.586 --> 01:00:50.388
А вообще мы можем найти цель пересечения
прямой

01:00:56.032 --> 01:00:58.994
переписать нужно первую, вторую прямую со
знаком равно

01:01:36.894 --> 01:01:41.174
Предлагаю вычисти первого второго и сразу
избавиться от переменной.

01:01:43.563 --> 01:01:45.363
Один, минус три, X2 -2.

01:01:47.402 --> 01:01:50.721
2 -0, 10 -8

01:01:51.281 --> 01:01:54.560
-2

01:01:59.998 --> 01:02:03.517
опускать в первое вместо X1 - 4 + 2.

01:02:05.145 --> 01:02:09.428
Два равно десяти два равно шести

01:02:13.272 --> 01:02:14.553
два равно трём.

01:02:15.193 --> 01:02:21.758
Итак, мы нашли координаты точки
обозначаем.

01:02:22.161 --> 01:02:24.042
Так у нас

01:02:25.603 --> 01:02:29.286
три-три.

01:02:30.286 --> 01:02:31.927
Так, координаты точки C

01:02:32.528 --> 01:02:38.212
43.

01:02:39.163 --> 01:02:45.291
Ну, найдём тогда максимум в точке Ц,
подставив её координатную целевую функцию:

01:02:45.691 --> 01:02:52.340
четыре плюс пять умножить на четыре плюс

01:02:52.420 --> 01:02:54.462
пятнадцать девятнадцать.

01:02:56.472 --> 01:03:01.668
Составляет при данном решении задач

01:03:05.346 --> 01:03:12.181
Итак, наша сегодняшняя лекция подошла к
концу Спасибо.

01:03:12.516 --> 01:03:13.092
За внимание.

