Студенческие научные кружки: решение задач о распределении перевозки грузов

EDN: FEQHYX

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

История вопроса. Одним из условий выполнения этих требований является привлечение студентов к  научно-исследовательской  деятельности, вопросом формирования которой занимались Э.Г. Аппакова, О.С. Фёдоров [1], А.А. Сибгатул-лина [6], О.В. Горгоц [3], О.О. Чертовских [7], А.М. Санько, С.П. Борисова [5]. Так в Приволжском государственном университете путей сообщения еще в 2010 г. распоряжением ректора было создано студенческое научное общество (СНО), которое имеет своих руководителей и наставников, полностью подчиняется проректору по науке, ученому совету университета, т. е. несет большую ответственность перед руководством и студентами1. Основной акцент в работе СНО направлен на привлечение обучающихся к научным исследованиям, на решение прикладных задач, связанных с будущей профессиональной деятельностью в железнодорожной отрасли.

Методы исследования . Теоретический анализ работы подкрепляется описанием конкретного объекта исследования - студенческого научного кружка (СНК). Представлен собственный практический опыт проведения занятий в формате кружка с использованием микрогрупп для совместного выполнения заданий. В качестве методики обучения предлагается кейс-метод, подразумевающий применение теоретических знаний, анализ имеющихся данных и разработку одного или нескольких вариантов решения поставленной задачи.

Результаты исследования. В университете были созданы СНК на многих специальностях и выпускающих кафедрах. Но началом этой деятельности были СНК, созданные на кафедрах естественных наук для студентов, обучающихся еще на первых курсах. Примером может служить кружок кафедры “Высшая математика” под названием «Математическое моделирование систем и процессов», в котором могут заниматься обучающиеся всех специальностей, но в основном принимают участие ребята направления подготовки «Эксплуатация железных дорог» и «Менеджмент (логистика)». В основных профессиональных образовательных программах этих специальностей указаны объекты профессиональной деятельности и компетенции – это процессы организации перевозок и управления на железнодорожном транспорте и исследования в области стратегического и тактического планирования организации производства; логистики на транспорте; организации сетей поставок; управления рисками; организации закупок соответственно². Так как моделирование студенты проходят на старших курсах согласно учебному плану, им необходимо уже в начале обучения ознакомится с общими задачами хотя бы линейного программирования для поднятия уровня своих компетенций. Целями освоения тематики студенческого научного кружка являются:

• -    увеличение теоретических и практических знаний;

• -    стимулирование научно-исследовательской работы студентов;

• -    развитие навыков решения практических задач;

• -    обеспечение и улучшение условий для формирования исследовательских компетенций;

• -    совершенствование самостоятельного научного поиска.

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

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

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

Такого типа задача называется задачей о назначениях.

Критерием эффективности будет считаться минимизация затрат на транспортировку грузов.

Важной особенностью поставленной задачи является то, что объемы спроса и предложения равны единице, а это значит, что каждый ресурс распределяется только один раз и каждый объект получает ровно один ресурс. В конкретном случае (в данной задаче) объектом является вид транспорта для перевозки груза, а ресурс – это база-поставщик, т. е. задача получается с правильным балансом (закрытого типа). Груз вывозится полностью, транспорт используется всех предложенных видов [Красс М.С., стр. 287-300, 4]3.

Предложена следующая таблица перевозок для конкретной задачи (таб. 1).

Таб. 1 . Таблица перевозок (Transportation table)

Вид транспорта Базы	ж/д	водный	грузовой самолет	автомобильный
	1	1	1	1
№1  1	4	10	9	5

³ Исследование операций: учебное пособие / Л.Я. Осипова, О.Е. Лаврусь, Л.В. Кайдалова, И.П. Карпова. – Самара: М-во трансп. РФ, СамГУПС, 2014. – 167 с.

№2	1	13	5	11	9
№3	1	11	14	12	9
№4	1	6	13	11	15

Студенты определились решать ее как транспортную задачу. Для нахождения начального опорного решения ребята разбились на две группы, одна из которых выбрала метод северо-западного угла, другая - минимальных тарифов. Стоимость перевозок начального опорного решения методом северо-западного угла составила z_H = 36 , а методом наименьших тарифов z_H = 29 . Поэтому студенты решили за опорное решение принять начальное решение методом наименьших тарифов. Для получения оптимального результата первая группа остановилась на методе потенциалов, вторая - на распределительном методе. Оба способа оптимизации начального решения привели к одному и тому же ответу, который представлен в таблице 2:

Таб. 2 . Оптимальный план (Optimal plan)

	V 1 — 4	V 2 — 10	V 3 — 8	v 4 — 5
В ид транспорта Базы	ж/д	водный	грузовой самолет	автомобильный
№1	0    4	0   10	9	1         5	U 1 — 0
№2	13	1     5	11	9	U 2 — —5
№3	11	14	1    12	0       9	« 3 — 4
№4	1      6	13	11	15	и 4 — 2

Вычисляем какая стоимость получилась z — 5 + 5 + 6 + 12 — 28 .

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

Д₁₃—0 + 8 —9 ——1 д ₂₄ — —5 + 5 — 9 — —9

Д42—10 + 2 —13 ——1

Д 21— —5 + 4 — 13 — —14 Д 31 — 4 + 4 — 11 — —3 Д 43 — 2 + 8 — 11 — —1

Д 23 — —5 + 8 — 11 — —8

Д32— 10 + 4 — 14 — 0

Д₄₄— 2 + 5 — 15 — —8 .

Решение является оптимальным, т.к. все оценки неположительные.

Ответ: z _min — 28 при Х опт = ₍

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

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

С = (c ij ) = (

4	10	9	5
13	5	11	9
11	14	12	9
6	13	11	15

) .

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

• 1)  преобразовать строки и столбцы матрицы эффективностей;

• 2)  определить назначения;

• 3)    модифицировать преобразованную матрицу стоимости.

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

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

Определим минимальные элементы в строках.

С = (c ij ) = (

4	10	9	54 95 9   9 . 15  6
13	5	11
11	14	12
6	13	11

Вычитаем их из соответствующих строк. Получаем:

С = (c ij ) =

/8064 I

I 2530 ^.

Теперь выписываем минимальные элементы столбцов.

0	6	5	1
8	0	6	4
С = (c ij ) =   2	5	3	0
0	7	5	9
0	0	3	0

Вычитаем их из соответствующих столбцов, получаем:

С = (C ij ) = ( 8

9/

• 2    шаг . Определение назначений:

Назначение определяется следующим образом. Последовательно выбираем строки с одним нулём, выделяем нуль и в соответствующем столбце вычёркиваем оставшиеся нули.

Если после этой процедуры в каждой строке и в каждом столбце матрицы С можно выбрать по одному нулевому элементу, то полученное решение будет оптимальным назначением.

Последнее полученное решение не является оптимальным, т. к. вычеркнув в строке 4 нуль, получим, что в ней не осталось нулей, а в строке 3 два нуля. Необходима модификация стоимостей.

• 3    шаг . Модификация матрицы преобразованных стоимостей заключается в следующем: проводим минимальное количество прямых так, чтобы все нули оказались вычеркнутыми, затем выбираем минимальный элемент среди оставшихся, т.е. c _min = с₁₄ = 1 . Вычтем его из всех не вычеркнутых элементов и прибавим ко всем элементам, находящимся на пересечении прямых. В результате получим новую матрицу эффективности распределения и получаем оптимальное назначение:

  
  
  
  
  
  
  
  

  Х опт

  
  

  I 0 0 10

  
  
  
  
  
  
  
  
  
  

Вывод, который сделали участники СНК: решение Венгерским методом получилось более рациональным и доступным для восприятия. В поставленной задаче z _min = 28 и назначение соответствует назначению транспортной задачи.

Выводы. В заключение можно отметить, что участие студентов в СНК способствует более глубокому осмыслению учебных программ на профессиональном материале; мотивирует их на расширение и углубление своих познаний, что повышает успеваемость. Одновременно у обучающихся развиваются представления о межпредметных связях, самостоятельность мышления – творческий научный поиск в методах решения задач; формируются деловые качества, необходимые молодому специалисту. Работа в группах является также эффективным методом развития коммуникативных способностей и навыков командной работы у студентов. Такой подход способствует формированию не только профессиональных, но и социальных компетенций, необходимых для успешной карьеры в будущем. Участники СНК активно участвуют в олимпиадах, делают доклады на конференциях.