CC BY
33
ББК 519.852 УДК 22.18 Д-30
Дёмина Татьяна Ивановна, кандидат физико-математических наук, доцент, заведующая кафедрой высшей математики и системного анализа Майкопского государственного технологического университета, e-mail: [email protected];
Селютин Владимир Дмитриевич, доктор педагогических наук, профессор, заведующий кафедрой алгебры и математических методов в экономике Орловского государственного университета им. И.С. Тургенева, e-mail: [email protected];
Чуяко Елена Борисовна, кандидат педагогических наук, доцент кафедры высшей математики и системного анализа Майкопского государственного технологического университета, e-mail: [email protected]
РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ КАК СРЕДСТВО ОБУЧЕНИЯ ПРОФЕССИОНАЛЬНО ОРИЕНТИРОВАННОЙ МАТЕМАТИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ БАКАЛАВРОВ ЭКОНОМИЧЕСКОГО НАПРАВЛЕНИЯ (рецензирована)
В статье рассматривается один из вариантов реализации идеи обучения профессионально ориентированной математической деятельности бакалавров экономического направления. В качестве ее механизма предлагается рассмотрение задач линейного программирования. На примере задачи о назначениях показывается разработанная методика обучения.
Ключевые слова: бакалавры экономических направлений, профессионально ориентированная математическая деятельность, математическое моделирование, задачи линейного программирования.
Demina Tatiana Ivanovna, Candidate of Physical and Mathematical Sciences, associate professor, head of the Department of Mathematics and Systems Analysis of Maikop State Technological University, e-mail: [email protected];
Selutin Vladimir Dmitrievich, Doctor of Pedagogics, professor, head of the Department of Algebra and Mathematical Methods in Economics of Oryol State University named after I.S. Turgenev, e-mail: [email protected]
Chuyako Elena Borisovna, Candidate of Pedagogics, associate professor of the Department of Mathematics and Systems Analysis of Maikop State Technological University, e-mail: [email protected].
SOLVING LINEAR PROGRAMMING PROBLEMS AS A MEANS OF TRAINING OF VOCATIONALLY-ORIENTED MATHEMATICAL ACTIVITIES OF ECONOMIC BACHELORS
(Reviewed)
The article considers one embodiment of the idea of teaching professionally oriented mathematical activity of economic bachelors. Linear programming problems consideration is proposed as its mechanism.
Developed methods of teaching are shown on the example of the assignment problem.
Keywords: bachelor of Economics, professionally focused mathematical activity, mathematical modeling, linear programming problem.
Одной из тенденций развития высшей школы на современном этапе является ориентация на профессионально ориентированные педагогические технологии. В профессиональной деятельности современного экономиста постоянно возникает потребность использования математического моделирования, количественных методов исследования и вычислительных средств, что предполагает переосмысление роли математической составляющей в системе подготовки студентов экономических направлений в ВУЗах и разработки соответствующих подходов и технологий. Поэтому педагогическая наука сталкивается с необходимостью исследования проблем овладения будущими экономистами математической деятельностью как необходимой составляющей их профессиональной подготовки. Одна из таких проблем связана с разрешением противоречия между расширением спектра приложений математического аппарата для решения экономических задач и неготовностью его использования специалистами в области экономики.
Несмотря на широкий круг исследований, посвященных математическому образованию студентов экономических вузов, в них недостаточно представлены аспекты, связанные с овладением математической деятельностью как необходимой составляющей будущей профессиональной деятельности и средства принятия экономических решений. В этой связи сохраняют свою актуальность исследования, направленные на разработку методики обучения профессионально ориентированной математической деятельности бакалавров экономических направлений подготовки в ВУЗе.
Особенности математической подготовки бакалавров экономических направлений состоят в единстве общекультурной, интеллектуальной и прикладной составляющих, реализация которых обеспечивает овладение профессионально ориентированной математической деятельностью и математической компетентностью, выражающейся в способности применять математический аппарат к описанию и математическому моделированию социально-экономических процессов [1], умениях решать экономические задачи с использованием математических методов в сочетании с информационными технологиями.
Организация профессионально ориентированной математической подготовки студентов экономических направлений в ВУЗе способствует освоению ими аппарата математической статистики, прикладных математических методов, компьютерных пакетов обработки и анализа статистических данных, средств поддержки при принятии управленческих решений [2], методов математического моделирования [3]. Для полноценного овладения методами математического моделирования необходимо параллельно формировать экономическую культуру студента, прививать навыки постановки экономической задачи, построения адекватной математической модели, грамотной экономической интерпретации полученных результатов, что является существенным фактором его продуктивной профессиональной деятельности.
Благоприятные условия для реализации этих целей возникают при рассмотрении задач линейного программирования. Покажем это на примере одной из задач линейного программирования - задачи о назначениях. Подобные задачи позволяют, например, найти оптимальный вариант распределения кандидатов на вакантные должности таким образом, чтобы минимизировать расходы на их обучение.
Задача. В диагностический центр набирают выпускников ординатуры на пять вакантных должностей: врача УЗИ, врача рентгенолога, врача лаборанта, врача гематолога и врача эндокринолога. Причём каждая должность имеет свободные штатные единицы в количестве 6, 2, 4, 3 и 5 соответственно.
Изначально на данные места претендовало 28 человек, но после внутреннего тестирования отобрали 20 ординаторов и разбили их на четыре группы по 3, 7, 4 и 6 человек соответственно в каждой.
Для того, чтобы занять должность, ординатор должен пройти соответствую-щее обучение. Стоимость обучения Су ден. ед. одного претендента из г-й группы (г = 1, 2, 3, 4) для занятия /-» должности (/ = 1, 2, 3, 4, 5) известны и задаются матрицей С:
Требуется распределить претендентов на должности так, чтобы суммарная стоимость обучения была минимальной.
Решение. Решение данной задачи состоит в получении оптимального распределения претендентов на вакантные должности, таким образом, чтобы суммарная стоимость их обучения была минимальной.
Подразумевается, что каждый претендент способен занимать любую из должностей, но так как каждый из них имеет разные способности, то отличается стоимость обучения каждого из них.
К неуправляемым факторам можно отнести стоимость обучения всех претендентов, варианты разбиения на группы, количество вакантных должностей.
Управляемым фактором является назначение руководством диагностического центра того или иного претендента на соответствующую должность.
Составим математическую модель задачи. Пусть х^ - количество претендентов из г-й группы, назначаемых на должность]. Сведём все данные в табл. 1.
Определим целевую функцию, как минимизацию суммарной стоимости обучения всех претендентов для получения определённой должности.
Например, рассмотрим первую группу претендентов. Стоимость обучения одного из них на врача УЗИ равна 10 ден. ед. Если на эту должность назначат хц человек из первой группы, то стоимость обучения составит 10хц ден. ед. Так как обучение одного претендента из первой группы на врача рентгенолога составляет 3 ден. ед., на эту должность претендуют Х12 человек из первой группы, то стоимость обучения составит 3х12 ден. ед. и так далее. И, наконец, стоимость обучения одного претендента из четвёртой группы на врача эндокринолога составит 3 ден. ед, следовательно, стоимость обучения х45 человек из четвёртой группы - 3х45 ден. ед.
Таблица 1
Группы претендентов на должности Стоимость из каждой г обучения одного претендента руппы на вакантную должность Количест во претенде нтов в группах
врач УЗИ врач рентгенолог врач лаборант врач гематолог врач эндокринолог
1 10 3 4 5 3 3
2 2 1 11 14 5 7
3 4 13 3 2 8 4
4 5 13 4 12 3 6
Количество штат. ед. в каждой должности 6 2 4 3 5
Целевая функция будет иметь вид:
min Z = 10х±1 + Зх12 + 4х13 + 5х14 + Зх15 + 2х21 + х21 + 11х23 + 14х24 +
Составим ограничения задачи. С одной стороны, все претенденты из каждой группы должны получить какую-нибудь должность, что приводит нас к следующим равенствам:
X-уу Ху2 "I" х±3 Х14 5 = 3, X2i + Х22 + х23 "I" х24 х25 = 7, X31 + х32 + x33 "I" х34 + х35 =
С другой стороны, все вакантные места должны быть заняты. А это приводит к следующей системе равенств:
Очевидно, что ограничения распространяются и на неотрицательность количества претендентов, то есть xi7>0, где i = 1, 2, 3, 4 и j = 1, 2, 3, 4, 5.
Если внимательно посмотреть на полученную математическую модель, то можно заметить, что она полностью совпадает с моделью закрытой транспортной задачи. Проанализируем значения задачи:
1) ординаторы на вакантную должность - перевозимый груз;
2) число ординаторов в группе - спрос на груз у определённого потребителя;
3) стоимость обучения одного ординатора из j-й группы для того, чтобы занять должность j - стоимость перевозки единицы груза от j-го поставщика к j-му потребителю.
Будем искать решение данной задачи методом наименьшей стоимости. Для облегчения рассуждений обозначим ячейки следующим образом. Врач УЗИ-Ьу, ..., врач эндокринолог b5, группа 1-ау, ..., группа 4-ау. Суть метода состоит в том, что в первую очередь занимаются клетки с минимальным тарифом оплаты за обучение. При этом в клетку записывается минимальное число из соответствующих строки и столбца, приведённых в табл. 2.
Таблица 2
Вакантные должности Количество
Ьг ь2 b3 ъ 4 ь5 претендентоЕЕ группах
а1 10 3 4 5 3 3
а2 9 JL 1 11 14 5 7
а3 4 13 3 2 8 4
а4 5 13 4 12 3 6
Количество штат.ед. е каждой должности б 9 JLä 4 3 5
Затем из рассмотрения исключают строку (столбец), спрос (предложение) которого полностью удовлетворены. После этого из оставшихся клеток таблицы снова выбирают клетку с наименьшим тарифом оплаты за обучение. Процесс заканчивается тогда, когда все претенденты займут все вакантные должности. В результате получается опорный план, который должен содержать т+п -1 загруженных клеток.
Сначала заполним ячейку а2Ъ2, так как она имеет наименьшую стоимость. Загрузим её минимальным из чисел 2 и 7. Из рассмотрения сразу выходит столбец Ъ2, так как все вакантные должности сразу же занимаются (табл. 3). Но ещё осталось 5 человек из второй группы, которых также надо куда-то распределить.
Таблица 3
Количество претендентов в группах
Ъг ъ2 Ь3 К ь5
а1 10 3 4 5 3 3
а2 2 7 Л. 1 11 14 5 5
а3 4 13 3 2 8 4
а4 5 13 4 12 3 б
Количество штат. ел. е каждой должности 6 0 4 3 5
Наименьший тариф соответствует клетке а2Ъ1. Загрузим её максимально, выбирая из чисел 6 и 5. Из рассмотрения выходит вторая строка (табл. 4).
Таблица 4
Количество претендентов в группах
ьг ъ2 ь3 К ь5
а1 10 3 4 5 3 3
5 2 7 Ля 1 11 14 5 0
% 4 13 3 2 8 4
а4 5 13 4 12 3 б
Количество штат. ел. е каждой должности 1 0 4 3 5
Следующая ячейка с минимальным тарифом а3Ъ4. Загрузим её по максимуму, выбирая из чисел 3 и 4. Из рассмотрения выходит столбец Ъ4 (табл. 5).
Таблица 5
Количество
К ъ2 ьз Ь4 Ь5 претенденюЕ е группах
а1 10 3 4 5 3 3
5 2 2 1 11 14 5 0
% 4 13 3 3 7 Ля 8 1
а4 5 13 4 12 3 6
Количество штат. ел. е каждой должности 1 0 4 0 5
Продолжая двигаться по клеткам с наименьшим тарифом, придём к следующему решению по распределению должностей (табл. 6).
Таблица 6
Количество
bi b2 b3 ь4 Ьg претендентов в группах
3 0
al 3
5 2 0
a2 2 1 5
i 3 0
a3 3 ¿л
1 3 2 0
a4 5 4 3
Количество штат.ед. WvVWvVvVVVVVv" 0 0 0 0 0
в каждой должности
Проверим полученный опорный план на невырожденность. Количество заполненных клеток должно удовлетворять условию N = 71+ т — 1 в нашем случае N — 5 + 4 — 1 = 8 чт0 удовлетворяет условию не вырожденности плана.
Получим значение суммарных затрат для данного начального решения, перемножая числа стоящие в одной клетке (для всех клеток) и затем сложив найденные значения:
Мы получили начальное решение. Его можно улучшить, например, используя метод потенциалов, и тем самым уменьшить стоимость обучения всех специалистов.
Решая подобные задачи из раздела «Линейное программирование» по специально разработанной методике обучения, убеждаемся, что правильно организованное профессионально ориентированное обучение создаёт условия для овладения студентами методами математического моделирования, что приводит к продуктивному использованию математического аппарата для решения профессиональных задач и принятию экономически обоснованных решений. Это подтверждает и проведенная в рамках научного исследования опытно-экспериментальная работа.
Литература:
1. Бунтова Е.В. Математическая модель прогнозирования годового показателя инфляции // Вопросы и проблемы экономики и менеджмента в современном мире: сборник научных трудов по итогам международной научно-практической конференции. №3. Омск, 2016. С. 149-152.
2. Окунева Е.О. Сравнение математических моделей принятия решений в условиях определенности [Электронный ресурс] // Науковедение: интернет-журнал. 2016. Т. 8, №3. URL: http://naukovedenie.ru/PDF/72EVN316.pdf
3. Селютин В.Д., Мамадалиева Л.Н. Методические основы обучения бакалавров технологических направлений подготовки математическому моделированию случайных процессов: монография. Орел: ОГУ, 2016. 119 с.
References:
1. Buntova E.V. A mathematical model for predicting annual inflation // Questions and problems of economics and management in today's world: a collection of scientific papers on the results of the international scientific-practical conference. Number 3. Omsk, 2016. P.149-152.
2. Okuneva E.O. Comparison of mathematical models of decision-making under certainty [Electronic resource] // Naukovedenie: online journal. 2016. V. 8, № 3. URL: http://naukovedenie.ru/PDF/72EVN316.pdf
3. Selutin V.D., Mamadalieva L.N. Methodical bases of training bachelors of technological areas of training to mathematical modeling of random processes: a monograph. Oryol: OSU, 2016. 119 p.
