close

Вход

Забыли?

вход по аккаунту

?

Оптимизационная задача с развернутым ответом в контрольно-измерительных материалах единого государственного экзамена.

код для вставкиСкачать
Вестник Псковского государственного университета
УДК 378.14
В. А. Фахретдинова, А. Д. Федорова
ОПТИМИЗАЦИОННАЯ ЗАДАЧА С РАЗВЕРНУТЫМ ОТВЕТОМ
В КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНЫХ МАТЕРИАЛАХ
ЕДИНОГО ГОСУДАРСТВЕННОГО ЭКЗАМЕНА
В статье рассматривается один тип задачи № 19 из демонстрационных вариантов ЕГЭ 2015 года. Данный тип задач можно отнести к задачам математического программирования. Предлагается два способа решения такой задачи: школьный и вузовский с использованием приемов математического программирования.
Ключевые слова: математическая модель, целевой вектор, целевая функция,
максимум функции.
Наиболее заметным изменением, которое произошло в контрольно-измерительных материалах ЕГЭ–2015 по математике, было введение в часть заданий с развернутым ответом нового задания № 19, тематика которого имеет экономико-финансовую
направленность. За правильное решение данного задания выставляется три балла.
Во всех заданиях предыдущих лет условие с самого начала формулировалось в математических терминах и отдельно не предполагало построения какой-либо математической модели. Для решения же задания № 19 требуется сначала построить адекватную математическую модель. Сюжеты данной задачи условно можно разделить на
два типа: задачи первого типа используют дискретные модели (проценты, погашения
кредитов, и т. д.), во втором рассматриваются непрерывные модели (оптимизация
производства, протяженность во времени, объемы продукции, и т. д.). Именно на
второй тип задач мы и решили обратить своё внимание. Данные задачи относятся к
оптимизационным и могут быть решены как вузовскими, так и школьными методами. Подробнее рассмотрим примеры таких задач и способы их решения.
Задача 1.
Первичная информация разделяется по серверам № 1 и № 2 и обрабатывается
на них. С сервера № 1 при объёме t 2 Гб, входящей в него информации выходит 20t,
а с сервера № 2 при объёме t 2 Гб, входящей в него информации выходит 21t Гб, обработанной информации; 25 ≤ t ≤ 55. Каков наибольший общий объём выходящей
информации при общем объёме входящей информации в 3364 Гб?
Вузовский способ решения:
Составим математическую модель данной задачи.
Пусть x 2 Гб — обрабатывается на сервере № 1 из всей первичной информации;
2
y Гб — обрабатывается на сервере №2. Тогда x 2 + y 2 = 3364, а обработано будет
20x + 21y Гб информации. Так как x 2 + y 2 = 58 2, то уравнение задает окружность ω радиуса 58 с центром в начале координат. Требуется найти максимум суммы 20x + 21y
при заданных условиях. Таким образом, математическая модель задачи имеет вид:
 x 2 + y 2 = 3364

f = 20 x + 21 y → max
25 ≤ x ≤ 55
25 ≤ y ≤ 55

106
Серия «Естественные и физико-математические науки». 7/2015
Решим задачу графическим способом.
Построим дугу окружности x 2 + y 2 = 3364 в первой четверти.

Проведём луч, коллинеарный вектору a (20; 21) . Уравнение прямой будет иметь
вид
x
y
(или 21 x = 20 y ).
=
20 21


Построим линию уровня a, перпендикулярную вектору a . Передвигая линию
уровня в направлении вектора A, получаем, что максимум достигается в точке A —
 x 2 + y 2 = 3364
.
точке пересечения двух графиков 
21 x = 20 y
Найдем координаты точки A .
21
21


21

 y = 20 x
 y = 20 x


 y = 20 x



 x 2 + 441 x 2 = 3364
 841 x 2 = 3364
 x 2 = 1600


 400
400
 x = 40

 y = 42
A(40;42)
5) Проверим, что для точки А (40; 42) выполняется условие 25 ≤ x ≤ 55 и 25 ≤ y ≤ 55.
6) Найдём значение целевой функции f = 20 ⋅ 40 + 21 ⋅ 42 = 1682.
Ответ: наибольший общий объём выходящей информации равен 1682 Гб.
107
Вестник Псковского государственного университета
Школьный способ решения:
Требуется найти максимум суммы f = 20 x + 21 y при условии x 2 + y 2 = 3364.
2
Поскольку y =
да x 2 +
1
( f − 20 x ) , имеем уравнение x 2 +  1 ( f − 20 x ) = 3364 , отку21
 21

(
)
1
f 2 − 40 f x + 400 x 2 = 3364 .
441
Домножим обе части уравнения на 441 и приведем подобные слагаемые, полу-
(
)
чим 841x 2 − (40 f )x + f 2 − 1483524 = 0. Полученное уравнение имеет решения, если
неотрицателен его дискриминант, а значит, и четверть дискриминанта:
(
)
400 f 2 − 841 f 2 − 1483524 ≥ 0 ⇔ − 441 f 2 + 1247643684 ≥ 0 ⇔ − 1682 ≤ f ≤ 1682.
Тем самым, наибольшее возможное значение f = 20 x + 21 y равно 1682.
Ответ: наибольший общий объем выходящей информации 1682 Гб.
Задача 2.
Фабрика, производящая пищевые полуфабрикаты, выпускает блинчики со следующими видами начинки: ягодная и творожная. В данной ниже таблице приведены
себестоимость и отпускная цена, а также производственные возможности фабрики
по каждому виду продукта при полной загрузке всех мощностей только данным видом продукта.
Виды начинки
Себестоимость
(за 1 тонну)
Отпускная цена
(за 1 тонну)
Производственные
возможности
ягоды
70 тыс. руб.
100 тыс. руб.
90 тонн (в месяц)
творог
100 тыс. руб.
135 тыс. руб.
75 тонн (в месяц)
Для выполнения условий ассортиментности, которые предъявляются торговыми сетями, продукции каждого вида должно быть выпущено не менее 15 тонн.
Предполагая, что вся продукция фабрики находит спрос (реализуется без остатка),
найдите максимально возможную прибыль, которую может получить фабрика от
производства блинчиков за 1 месяц.
Вузовский способ решения задачи:
Составим математическую модель данной задачи.
Пусть x — доля мощностей завода, занятых под производство блинчиков
с ягодной начинкой, а y — доля мощностей, занятых под производство блинчиков с творожной начинкой. Тогда x + y = 1 при этом блинчиков с ягодной начинкой производится 90x тонн, а с творожной начинкой — 75y тонн. Кроме того, из
1
1
условий ассортиментности следует, что 90 x ≥ 15 ⇔ x ≥ , а 75 y ≥ 15 ⇔ y ≥ .
6
5
Чистая прибыль составляет: 100 – 70 = 30 тыс. руб. с одной тонны продуктов с
ягодной начинкой и 135 – 100 = 35 тыс. руб. с одной тонны продукции с творожной начинкой. Общая прибыль от продажи произведенной за месяц продукции рав108
Серия «Естественные и физико-математические науки». 7/2015
на 30 ⋅ 90 x + 35 ⋅ 75 y = 2700 x + 2625 y. Таким образом, математическая модель задачи
имеет вид:

x + y = 1

1

f = 2700 x + 2625 y → max
x ≥
6

1

 y ≥ 5
Решим задачу графическим способом.
1
1
Построим графики функций: x + y = 1, x = и y = . Область допустимых ре6
5
шений — треугольник.

Так как вектор целевой функции a (2700; 2625), то построим вектор, ему колли
неарный — a (3,6; 3,5).

3) Построим линию уровня l, перпендикулярную вектору a . Передвигая линию

уровня в направлении вектора a , получаем, что максимум достигается в точке A —
1

y =
точке пересечения двух графиков: 
5
 x + y = 1
.
4

 x = 5
4) Найдем координаты точки А: 
y = 1
5

109
4 1
A( ; )
5 5 .
Вестник Псковского государственного университета
5) Найдём значение целевой функции:
4
1
f = 2700 ⋅ + 2625 ⋅ = 2160 + 525 = 2685 .
5
5
Ответ: максимальная прибыль, которую получит фабрика от производства
блинчиков за 1 месяц, составит 2685 тыс. руб.
Школьный способ решения:
Пусть x — доля мощностей завода, занятых под производство блинчиков с ягодной начинкой, а y — доля мощностей, занятых под производство блинчиков с творожной начинкой. Тогда x + y = 1, при этом блинчиков с ягодной начинкой производится 90x тонн, а с творожной начинкой — 75y тонн. Аналогично, как и при решении
данной задачи первым способом, получаем следующую систему:

y = 1− x

1

x ≥
6


4
x ≤
5



x + y = 1
y = 1− x


1
1


x
≥

x ≥
6
6


1
1


 y ≥ 5
1 − x ≥ 5
f = 2700 x + 2625 y → max
Очевидно, что при x =
y = 1− x

1
4
 6 ≤ x ≤ 5
4
выражение принимает наибольшее значение, следо5
4 1
= . Поэтому максимально возможная прибыль завода за месяц
5 5
4
1
равна: f = 2700 ⋅ + 2625 ⋅ = 2160 + 525 = 2685 тыс. руб.
5
5
вательно, y = 1 −
Ответ: максимальная прибыль, которую получит фабрика от производства
блинчиков за 1 месяц, составит 2685 тыс. руб.
Отметим, что в демонстрационных вариантах ЕГЭ-2016 задачи подобного типа
сохранились, но теперь идут под номером № 17. Следует подчеркнуть, что один и
тот же сюжет может быть успешно сведен к различным математическим моделям и
доведён до верного решения. По этой причине в критериях проверки нигде нет жесткого упоминания о какой-либо конкретной (алгебраической, геометрической, функциональной и т. п.) модели. В «Методических материалах по оцениванию выполнения заданий ЕГЭ с развернутым ответом» отмечается, что возможен и путь решения,
приближенный к высшей математике, а также и методы, использующие специфические для математической экономики понятия (целевая функция, симплекс-метод и
т. п.). Поэтому нам представляется целесообразным знакомить некоторых учащихся
с основными идеями математического программирования, которые могут способствовать решению задач подобного типа.
110
Серия «Естественные и физико-математические науки». 7/2015
Литература
1.
Бережная Е. В., Бережной В. И. Математические методы моделирования экономических систем:
Учебное пособие. М.: Финансы и статистика, 2001. 386 с.
Об авторах
Фахретдинова Виктория Александровна — кандидат физико-математических наук, доцент кафедры математики и методики обучения математике, физикоматематический факультет, Псковский государственный университет, Россия
E-mail: fvamak@mail.ru
Федорова Анастасия Дмитриевна — студентка 4 курса физико-математического факультета, Псковский государственный университет, Россия
E-mail: nastushkafeodorova@mail.ru
V. Fahretdinova, A. Fedorova
OPTIMIZATION TASK WITH DETAILED ANSWER IN THE TEST
MATERIALS OF UNIFIED STATE EXAMINATION
The article deals with one type of № 19 task of the 2015 exam demo version. This type
of tasks can be attributed to problems of mathematical programming. There are two possible solutions to this problem: the school one and the university one (the latter featuring
use of techniques оf mathematical programming).
Key words: mathematical model, target vector, objective function, maximum оf function.
About the authors
Dr. Victoriya Fahretdinova, Associate Professor of the Department of Mathematics
and Methods of Mathematics Teaching, Pskov State University, Russia.
E-mail: fvamak@mail.ru
Anastasiya Fedorova, fourth-year student, Faculty of Physics and Mathematics,
Pskov State University, Russia
E-mail: nastushkafeodorova@mail.ru
111
1/--страниц
Пожаловаться на содержимое документа