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

005015652

Истомин Андрей Леонидович

МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ОПТИМАЛЬНОГО ПЛАНИРОВАНИЯ УЧЕБНОГО ПРОЦЕССА В ВУЗЕ

Специальность: 05.13.10 — Управление в социальных и экономических системах

АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора технических наук

1 С.1АР

Астрахань - 2012

005015652

Работа выполнена в ФГБОУ ВГ10 «Ангарская государственная техническая академия»

Научный консультант: доктор технических наук, профессор

Балакирев Валентин Сергеевич

Официальные оппоненты: доктор технических наук, профессор

Дворецкий Станислав Иванович

доктор технических наук, профессор Подвальный Семен Леонидович

доктор технических наук, профессор Захаров Александр Александрович

Ведущая организация: ФГБОУ ВПО «Московский государственный техни-

ческий университет имени Н.Э. Баумана» (МГТУ им. Н.Э. Баумана)

Зашита состоится «30» марта 2012 г. в 11 часов 00 минут на заседании диссертационного совета Д 307.001.06 при ФГБОУ ВПО «Астраханский государственный технический университет» по адресу: 414025, г.Астрахань, ул. Татищева. 16, главный корпус, ауд. 313.

Отзывы на автореферат в двух экземплярах, заверенные гербовой печатью организации. просим направлять по адресу: 414025, г.Астрахань, ул. Татищева. 16. АГТУ, ученому секретарю диссертационного совета Д 307.001.06.

С диссертацией можно ознакомиться в научной библиотеке Астраханского государственного технического университета.

Автореферат разослан

Ученый секретарь

диссертационного совета А.А. Ханова

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

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

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

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

Широкое внедрение ЭВМ в практику управления вузом позволило значительно улучшить качество планирования учебного процесса, в том числе с помощью решения оптимизационных задач на базе математических моделей. Проблемы оптимизации и информатизации учебного процесса в вузе исследовались в работах Б.А. Аграновича. В.Н. Васильева, Ю.С. Васильева. В.В. Гусева, А.П. Ефремова. Г.И. Лазарева. Д.А. Новикова. А.Я. Савельева. А.Н. Тихонова. В.З. Ямпольского и др. Вместе с тем надо признать. что существующие формализованные методы планирования учебного процесса имеют разрозненный характер, отсутствует общесистемная проработка целей планиро-

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

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

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

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

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

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

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

- разработать концепцию оптимального планирования учебного процесса в вузе, обеспечивающую его экономическую эффективность;

- разработать модели и методы оптимального планирования учебного процесса в вузе, воплощающие эту концепцию:

- реализовать модели и методы в виде алгоритмического и программного обеспечения системы оптимального планирования учебного процесса;

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

Объект исследования. Объектом исследования является организация и планирование учебного процесса в вузе.

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

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

Научная новизна диссертационной работы заключается в следующем:

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

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

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

- математическую модель и точный алгоритм решения задачи автоматизированного проектирования учебного плана образовательной программы, учитывающей выполнение логической последовательности изучения дисциплин, требования, задаваемые Федеральным государственным образовательным стандартом (ФГОС) и вузом;

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

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

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

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

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

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

мы вуза и т.п. Отдельные результаты работы опубликованы в монографии «Исследование операций в управлении вузом», рекомендованной ФГУ «Федеральный институт развития образования» в качестве учебного пособия для руководителей вузов, преподавателей, аспирантов и студентов.

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

Реализация результатов работы. Результаты диссертационной работы используются в планировании учебного процесса и преподавании ряда дисциплин в Ангарской государственной технической академии (АГТА), Иркутском государственном университете, Иркутском государственном университете путей сообщения, Восточно-Сибирском государственном университете технологий и управления. Ряд разработок зарегистрированы в отраслевом фонде алгоритмов и программ ФГНУ «Государственный координационный центр информационных технологий» Министерства образования и науки РФ.

Апробация работы. Основные результаты и научные положения диссертации обсуждались и докладывались на XIV-XV. XVII-XX1 и XXIII Международных научных конференциях «Математические методы в технике и технологиях» (Смоленск, 2001; Тамбов. 2002: Кострома, 2004; Казань, 2005; Воронеж, 2006; Ярославль, 2007; Саратов, 2008; Смоленск, 2010), Vil- IX Всероссийских научно-технических конференциях «Теоретические и прикладные вопросы современных информационных технологий» (Улан-Удэ, 20062008), V Международной научно-практической конференции «Организационные, экономические и социальные проблемы управления высшим учебным заведением». Пенза, 2007, XV Международной научной конференции «Современные проблемы информатизации» (СПИ-2010). Воронеж. 2010. на ежегодных научно-практических конференциях АГТА.

Публикации. Основные положения диссертации отражены в 50 публикациях, из них 13 статей в журналах, входящих в перечень ВАК и одна монография. Получено 3 свидетельства об отраслевой регистрации разработки.

Структура работы. Диссертация состоит из введения, восьми глав, заключения и 3 приложений, содержит 313 страниц машинописного текста, в том числе 42 рисунка и 33 таблицы, список литературы из 295 наименований.

СТРУКТУРА РАБОТЫ

Во введении обоснована актуальность, кратко изложены основные результаты диссертации и содержание глав.

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

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

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

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

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

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

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

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

- принцип глобальной оптимизации, использующий глобальную целевую функцию эффективности учебного процесса в рассматриваемой подсистеме задач;

- принцип экономичности, означающий сопоставление различных вариантов реализации учебного процесса, его результатов и понесенных затрат;

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

- принцип активного участия ниц, принимающих решение (ЛПР), в планировании учебного процесса, являющийся непременным условием функционирования системы оптимального планирования учебного процесса.

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

¿¿ЕЕ3'- Н',р 0 + ^УШ !ЛII 1С 3 УШ1 )

■(1 + //,;си/100)-]>>л.

,=I

где С,'' и С¡1 - количество бюджетных и коммерческих студентов соответственно на г'-й образовательной программе (/=!.«) формы обучения (у =1 ,т) р-го года обучения

(р = \.к): государственное финансирование за подготовку бюджетного студента, а Ц,^ - оплата за обучение на коммерческой основе студента р-го года обучения на /'-й образовательной программе по у'-й форме обучения; Нг - количество ставок, занятых

преподавателями г -й категории должностей (/* = 1,5), обеспечивающих подготовку студентов р-го года обучения по 1-й образовательной программе и по у-й форме обучения; Зг - затраты, связанные с использованием преподавателя г -й категории должностей; Лтшк - коэффициент, учитывающий соотношение численности ставок учебно-вспомогательного персонала (УВП) и ППС; 3УВ!1 - средняя заработная плата УВП; Яга, - норматив начислений на заработную плату (ставка единого социального налога); у -

количество учебных помещений д-й группы (9 = 1,А); Э9- затраты на содержание учебных помещений д-й группы (эксплуатационные расходы, текущие ремонты, аренда, охрана и т.д.).

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

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

- задачу нахождения плана приема студентов в вуз (доходная составляющая прибыли);

- задачу нахождения оптимальной структуры ППС и его распределение по образовательным программам (расходы на оплату труда преподавателей и учебно-вспомогательного персонала);

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

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

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

шах/(х,) = /(х;к *,еД, Д = ДГ1£/, (2)

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

В глобальной задаче находится управляющее воздействие (множество U ={jU,) по

соответствующему вектору х* = {х',.... х*}, характеризующему найденные в локальных задачах оптимальные решения. При этом требуется, чтобы выполнялись все ограничения, и достигал максимума глобальный критерий оптимальности F{x'). Эту задачу можно представить в следующем виде:

max F(x'), х' е D, (3)

х* = (х* :х* =Лг£гпах/(х,),х* е Д.,/ = 1, л), (4)

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

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

Третья глава посвящена разработке моделей, методов и алгоритмов оптимального планирования приема студентов в вуз.

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

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

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

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

Действительно, вуз получит доход

если w, <*„.

V,, + S„ (w, - *„)■ если X. < w„ < (JC„ + у:(). (5)

V„ если 1V„ ^ (*,? +л)>

где бюджетные средства, выделяемые на одного студента, обучающегося на 1-й образовательной программе (/ = !,«) j -й формы обучения (j = I, т); Su- цена i-й образо-

вательной программы _/'-й формы обучения, устанавливаемая вузом для обучающихся на платной основе; Хц- количество бюджетных мест, а у/;-- количество коммерческих мест на ¡-й образовательной программе у-й формы обучения; спрос на ;-ю образовательную программу у-й формы обучения, который представляет собой случайную переменную, подчиненную закону нормального распределения с плотностью /(Ыу; ,и1(; о у), математическим ожиданием и стандартным отклонением а у.

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

Тогда ожидаемый доход вуза от приема студентов на /-ю образовательную программу у-й формы обучения составит 0

+ 5,у 1- Хи.;ц„ ,Оц+ \;а„+

ос

При формировании приема на /'-ю образовательную программу у-й формы обучения возможны потери

(5„ + Р„ )(*„■ - %) + (5-,, + рч )у„, если и>„ < хч,

(•5,, + )(*„ + X, " и',,). если < < (.х.. + уч), (7)

■ЯДч,-х„-у,д если % ^К+.чД где рч-- постоянные затраты на организацию учебного процесса на /-й образовательной программе у-й формы обучения, приведенные на одного обучаемого.

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

Тогда ожидаемые потери вуза от приема студентов на г -ю образовательную программу у-й формы обучения составят

(В)

- Ч

■гу Х11 ' У'!

Ожидаемая прибыль вуза от приема студентов на все программы и формы обучения составит

Си \ ( X + I'

" т _ ' п т _ хн+>11

=1 о

+ХЕ

1 = 1- у = 1

!/ - Ч

I К

=1 /-Л

У?

1 = 1 )-1

+ЕЕ

=1 И

V

,=1

г

ч • у

(5„ + рц) 1 Ц,- + у о - %) Л; л,;

-XI

\ К ~ *</ - ^) Л ^; II,,; о-„ )аЧ,.

(9)

где С, - переменные затраты на подготовку одного студента по /-й программе /-й формы обучения.

Тогда задача оптимизации плана приема студентов в вуз сводится к определению количества бюджетных х- и коммерческих уи (/ = 1 ,п. у=1, т) мест на каждой образовательной программе всех форм обучения, которые обеспечивают максимальную ожидаемую прибыль (9) при условиях

XI>,К+л,)<0 , (10)

1.1 /-1

о, >■,,.> о, | = й, у =

(П) (12)

где О - предельно допустимое количество мест приема на первый курс (определяется исходя из лицензионного норматива «приведенный контингент студентов»); акоэффициент приведения численности обучающихся по у-й форме обучения к численности студентов очной формы обучения; агц - норма расхода г-го ресурса на подготовку одного студента по /-й образовательной программе на /-й форме обучения; Ьг - объем г-го вида ресурсов (г = 1.5).

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

Особенностью задачи (9) - (12) является то, что она содержит нелинейную целевую функцию (9), что относит ее к классу задач нелинейного программирования. Но, по-

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

Приведены примеры нахождения оптимального плана приема студентов в вуз.

В четвертой главе разрабатываются модели, методы и алгоритмы автоматизированного составления учебного плана образовательной программы в вузе.

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

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

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

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

1) требования ФГОС. которые включают перечень обязательных дисциплин; количество зачетных единиц или часов на изучение обязательных дисциплин; максимальный объем учебной нагрузки студента в неделю; предельный объем аудиторных занятий студента в неделю;

2) требования, задаваемые вузом, которые включают перечень дисциплин базовой и вариативной части и по выбору студента: количество зачетных единиц или часов на изучение дисциплин базовой и вариативной части и дисциплин по выбору; доля аудиторной нагрузки студента в общем объеме теоретического обучения; график учебного процесса, устанавливающий количество семестров теоретического обучения студента, количество недель в каждом семестре;

3) логическая последовательность изучения дисциплин.

Схема математической модели учебного плана показана на рис. 1.

В схеме хц - количество часов аудиторных занятий, отводимых в неделю на изучение /-й дисциплины в у'-м семестре; - количество недель теоретического обучения в у'-м семестре; Ь, - общее количество часов на изучение ;-й дисциплины; с/ - максимальное количество аудиторных часов в неделю в у'-м семестре; п - количество дисциплин в учебном плане; т - количество семестров в учебном плане.

Одновременно могут вестись несколько дисциплин, однако, прежде чем может быть начата дисциплина /. некоторая часть дисциплин «(/") должна быть завершена.

Дисциплина Объем дисциплины Объем аудиторных часов СРС Количество аудито рных часов в неделю

1-й сем. 2-й сем. у-й сем. т- й сем.

«1 а2 ат

1 6, т ИаіхЧ м т хи хі т

2 Ьг 111 і т Х2\ Хп хг т

п К т /-І ІП 7 = 1 х»г Х», Хпт

<СІ <с1 <ІІ <СІ

Рис.1. Схема математической модели учебного плана

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

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

Количество часов, отводимых на изучение ¡'-й дисциплины, должно быть не больше заданного ФГОС или вузом значения, т.е.

т _

<*,,/=и. (13)

Так как недельная нагрузка на студента не должна превышать с/ аудиторных часов, } = 1 ,т. то должны выполняться ограничения

¿х(/<<Л/ = ТЯ (14)

Далее дисциплина / не может быть начата, пока не окажутся прочитанными все дисциплины из и(/). Записать это ограничение можно следующим образом. Очевидно, что х^ = 0, если нарушено условие

./-I

^акхп>Ьге, |"ен(|'), (15)

где е — установленная вузом доля аудиторной работы студента в общем объеме теоретического обучения, а -е - количество часов, отводимых на аудиторные занятия по /' дисциплине, предшествующей дисциплине /'.

Здесь мы имеем условие типа «или-или». Чтобы записать это условие введем булевы переменные <5^, принимающие лишь значения 0 и 1. Тогда условие х^-О. если нарушено (15). может быть записано следующим образом:

хп ¿¿>,",6,. /'ел(/), ¡ = \.п, / = 1 ,т. (16)

./-> _ _

X акхп ^ >' ='>" > 1 =т - (17)

4 = 1

5п >0,6,./ ^ 1, 50 - целые, / = 17я,у = йй. (18)

Отметим, что если = I, то из (17) следует, что условие (15) выполнено. При этом (16) лишь требует, чтобы хц <Ь,. Однако, если какое-нибудь 8п =0, то из (16) следует, что Ху <0, т.е. Ху =0. Таким образом, х- не может быть положительным, если нарушено (15).

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

х,у</, ; = ; = Ы. (19)

где / - максимальное количество аудиторных часов по одной и той же дисциплине в неделю.

Кроме того, возможны условия, согласно которым, количество аудиторных часов, отводимых за изучение некоторых дисциплин из списка к{1) в семестре, не может быть ниже наименьшего допустимого значения. При этом возможны две ситуации: хГ; = 0 -если Г-я дисциплина не изучается в у-м семестре, либо хг/ >/,-, если Г -я дисциплина изучается в у-м семестре, где - наименьшее допустимое количество аудиторных часов на изучение ;'"-й дисциплины. Тогда дихотомию (х,-; = 0 или хГ) >/,.) можно выразить, введя булеву переменную принимающую значения 0 или 1, и два линейных

ограничения для каждой дисциплины из к(1)

ХП - Д., < 0, Г е к{1), 7 = 17г. (20)

х0 - 1,.уп > 0, /" е к(Г), у = Пот. (21)

уп > 0, гп ^ 1, Гп ~ иелые, Г е к (/). (22)

При у¡ч = 0 из ограничений (20) и (21) следует, что /"-я дисциплина не изучается в у-м семестре (х,., =0). При уг = 1 ограничение (20) теряет смысл, а из ограничения (21) вытекает заданное условие на минимально допустимое значение х(-; .

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

хп>р,п / = Ь1, у = Гт, (23)

/ = ] = Г0г, (24)

хтЪ.р1Г9ч,Ы = (25)

рп > 0, Рп < 1, д, - целые. / = . у = \.т. (26)

9:/ > 0, 9,, < 1, 9ч - целые, г = \7п , у = Гт. (27)

Отметим, что если р = 1. из условия (23) следует, что /-я дисциплина изучается в у-м семестре. В этом случае, возможны два исхода в соответствии с (24): изучение /-й

дисциплины завершено в /-м семестре (1= 1) или изучение /-й дисциплины не закончено = 0). Тогда в первом случае (25) лишь требует, чтобы х^, >0 (в оптимальном решении л^, =0). Однако если =0, то из (25) следует, что Х;;Ч, ^1, т.е. /-я дисциплина продолжается в следующем (У + 1 )-м семестре. При всех остальных комбинациях рп и |9/(. значения х, больше или равны нулю.

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

т т т

5 = (Ь, ■ е - £,ау )2 + (¿2'е - £'а)х2,)'2 +■• • • + (Ь„ ■ е - £,а,хщ )2 -> тш (28)

У'1 1=1

при условиях (13), (14), (16)-(27).

Задача построения учебного плана в постановке (13) — (28) обеспечивает выполнение требований ФГОС и вуза. Условия (13) контролируют обязательное изучение всех дисциплин в объеме не меньше заданного. Условия (14) и (19) обеспечивают контроль за аудиторной нагрузкой на студента. Условия (16) - (18) отвечают за выполнение логической последовательности изучения дисциплин. Условия (19) устанавливают предельное значение аудиторных часов в неделю по каждой дисциплине, а (20) - (22) их нижние допустимые значения, если дисциплины проводятся. Условия (23) - (27) обеспечивают непрерывность изучения дисциплин в разных семестрах. Параметры Ь, -е в выражении (28) отводят на аудиторную работу е-ю долю от общего объема изучения дисциплины. В соответствии с этим, увеличение или уменьшение количества аудиторных часов от желаемого соотношения к объему самостоятельной работы студента (СРС) ведет к значительному увеличению значения целевой функции (28).

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

П П /1

/ = /(А-,, ,..., х„) = £ с 1X, + £ £ X, X, =й, х1 +.... + с„х„ +

М 1=1 /=| (29)

+ с1, ,.т,2 +с/пх1х1 +... + с!тх1„, а переменные Зг/, уГг рц и могут быть выражены нелинейными зависимостями

¿>,•,=4$. Гг,=Уп' Ру=р!г 9,<=Э1> ' = = 1£пЦ),Гек(0, (30) нелинейная задача (13) - (28) с дополнительными равенствами (30) становится задачей квадратичного программирования без условия целочисленности переменных с сепара-бельными нелинейными ограничениями (30), которые приводятся к линейному виду с помощью метода кусочно-линейной аппроксимации.

Для решения задачи квадратичного программирования использован метод, представляющий собой незначительную модификацию способа искусственных переменных, используемого для отыскания исходного базисного решения задачи линейного программирования. Следует иметь в виду, ЧТО В полученном решении переменные Хц не всегда являются целочисленными, и задача округления переменных возлагается на ЛЛР, но по-

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

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

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

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

Математическая формулировка задачи нахождения оптимальной структуры ППС с учетом минимизации затрат на использование ППС выглядит следующим образом:

/> т ( к I Л

/ = шш (31)

при ограничениях и связях

¿[г Р"4 + Ъ'у'„1=а. / = й. (32)

£ +2У ]= ^ • >=(33)

т т _____

^!;^а-Р1",^У:1<а-Р,г.! = \.П.р = ],к.г = 11. (34)

И у=1

т т _____

2х,1 > о, £у'„ > о, / = 1, п, р = \.к.г = 1, /, (35)

/=I ' /=1

¿¿[¿^¿фнч, (36)

о?)

£*;+2>; -Iо«)

,=1 ) „I

л'!! > 0, у'и > 0,/ = Ги, ; = Гт. р = П, г = П. (39)

где А'/' - подлежащие определению количество ставок ППС с ученой степенью или с

учеными званиями р-й категории должностей (р = \,к), работающих на ¡-й кафедре (г = 1.и), для выполнения учебной нагрузки по у'-й образовательной программе (У = 1,/и), а - количество ставок ППС без ученой степени г-й категории (г = \,1) на /-й кафедре для выгюлнения учебной нагрузки по у'-й образовательной программе; ср-затраты (заработная плата, надбавки за должность и степень, стимулирующие надбавки и т.п.), связанные с использованием преподавателей с ученой степенью или ученым званием р-й категории, г. сіг- затраты, связанные с использованием ППС без ученой степени или ученого звания г -й категории; О, - суммарный объем учебной нагрузки в часах і-й кафедры, IV - суммарный объем учебной нагрузки в часах, приходящийся на ую образовательную программу; /?'' - норма учебной нагрузки в часах на одну ставку ППС с ученой степенью или ученым званием р-й категории, уг - норма учебной нагрузки в часах на одну ставку ППС без ученой степени или ученого звания г-й категории; НЧ- нормативная численность ППС, рассчитанная исходя из соотношений студент : преподаватель по всем образовательным программам и формам обучения; ФОТ -фонд оплаты труда ППС; а - максимальное количество ставок, которые может занимать преподаватель; Р,р - количество преподавателей р-й категории на /-й кафедре, имеющих ученую степень или ученое звание, Р' - количество преподавателей без ученой степени или ученого звания г -й категории на й кафедре; 2""р - заданное (пороговое) значение доли ставок преподавателей с учеными степенями или учеными званиями к общему числу ставок преподавателей.

Действительно, ограничения (32), (33) контролируют выполнение учебной нагрузки, как по каждой кафедре, так и по каждой образовательной программе. Условия (34) следят за тем. чтобы учебная нагрузка преподавателей, вычисленная в ставках, не превышала допустимого значения. Условия (35) контролируют наличие всех категорий ППС, чтобы обеспечивать естественную смену поколений. Условия (36) и (37) устанавливают контроль за тем, чтобы штат ППС не превысил нормативную численность, а затраты на использование ППС - фонд заработной платы. Условия (38) отвечают за то, чтобы доля ставок преподавателей с учеными степенями и учеными званиями в общем количестве ставок преподавателей по всем программам, была не меньше норматива.

Задача оптимизации (31) - (39) является задачей линейного программирования, которая решается симплексным методом.

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

2 -> шах (40)

при ограничениях и связях

.<=1^-1 )

^ йа-РГ= р = \к,г = \1,

¡л

I

*нч,

/=1 \ />=1 )

от,

,.'^,,= 1 г.] )

1« л» I ) Г = 1

х' ^ 0, у^ > 0, 2 > 0, г = V«, у = ТГот, р = О, г = 17/.

(41)

Задача (40), (41) является задачей нелинейного программирования, так как содержит

п ( к I \ п к _

в (41) нелинейные неравенства 2^ +- У = Нелинейность

неравенствам придают произведения 2х? и 2ЭД, которые содержатся в качестве слагаемых неравенств. Чтобы исключить такие произведения и получить сепарабельную форму был использован следующий прием.

Пусть имеется произведение х1х1. Введем новые переменные у, И V, :

у,=(х,+х1)12, у,=(.т,-.х,)/2. (42)

Тогда

х;х1=у:-У2, (43)

и мы получаем сепарабельную форму относительно новых переменных у, и у¡.

После преобразования произведений 2ли 2у,у в соответствии с (42), (43) и замены нелинейных функций в (43) их кусочно-линейными приближениями получаем приближенную задачу в виде задачи линейного программирования, для решения которой используется симплексный метод.

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

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

Если задана матрица С = |с;;|, размерности их/я, каждый элемент которой характеризует эффективность использования /-го преподавателя на обслуживании у-го учебного поручения, и каждому допустимому варианту распределения учебных поручений среди преподавателей поставлена в соответствие булева матрица Х=]|х,Л, в которой

элементы Ху = 1 означают распределение /-му преподавателю j-го поручения, а хч = 0

отсутствие такого поручения.

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

ЕЁ Vе!/ ->тах. (44)

при условиях

¿*„=1, у = (45)

/=1

т _

= (46)

м

х9е{0,1}, / = Гй,У = Г«. (47)

В выражении (46) О, есть максимальный объем учебной нагрузки в часах, приходящийся на /-го преподавателя, найденный из решения задачи нахождения оптимальной структуры ППС, а Ь - объем в часах /-го учебного поручения.

Задача максимизации (44) при ограничениях (45) - (47) относится к классу задач дискретного программирования с булевыми переменными. Для ее решения предложен эффективный алгоритм, построенный на основе метода ветвей и границ.

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

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

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

Пусть имеется система занятий, которая определена как О. [г,], {ст,} следующим образом:

1. 3={ГЬ ..., Т„} - общий список занятий, подлежащих назначению в учебные помещения.

2. Ф обозначает заданные ограничения на одновременное выполнение занятий.

3. [ г, ] есть продолжительность занятия Т1, (/ = 1, п).

4. {т,} есть вес занятия 7],(/ = 1,п).

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

Обозначим через множество имеющихся в вузе учебных помещений. Будем считать, что множество учебных помещений У! можно разбить на _/-е количество подмножеств или групп, 7 = 1, от, либо автоматически, либо ЛПР в интерактивном режиме по соображениям близости обобщенных или усредненных первичных параметров (вместимость, специализация, место расположения и т.д.). При этом будем считать, что все учебные помещения у-й группы (j = 1, т) являются идентичными.

Учебные помещения разных групп могут быть не вполне взаимозаменяемыми по отношению к некоторым занятиям, т. е. персональная совместимость учебных помещений у-й группы с занятиями из множества 3 стеснена булевой п хт -матрицей Е= Це^Ц, каждый элемент которой еГ; = 1 означает допустимость назначения занятия Т1 в учебное помещение у-й группы, а элемент вида е|( =0 соответствует запрету на такое назначение. Каждая строка матрицы Е содержит не менее, чем один, отличный от нуля элемент, т.е. для каждого занятия множества 3 подмножество совместимых с ним учебных помещений не пусто.

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

Математическая формулировка задачи выглядит следующим образом: минимизировать

т

/ = (48)

при условиях

|>л = 1. ¡ = ~п. (49)

^Х11т,<ВгРг ] = \т, (50)

(=1

х,) е (0,1] • (51)

Величина х. е [0,1} есть показатель того, будет ли назначено занятие Тг в учебные помещения у-й группы. Так, если х,- = 1, то в расписании занятие Т, будет проводиться в учебных помещениях у-й группы, если =0, то занятие Т< не будет проводиться в учебных помещениях у-й группы. Условие (49) требует, чтобы все занятия были выполнены, а наложение условия целочисленности на ху означает, что занятие 7) может быть проведено только в одном учебном помещении, так как расписание реализуется без прерываний. Условие (50) означает ограничение на длину расписания или максимальный объем времени использования учебных помещений у-й группы. Тогда (48) означает, что

задача состоит в нахождении таких значений Рг j = \, т при котором значение / (суммарные затраты на использование учебных помещений) минимально.

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

К сожалению, задача (48) - (51) является №-полной задачей и может быть решена методами целочисленного линейного программирования только для очень малых размеров (I и и. В то же время, существует множество разновидностей этой задачи, широко используемых в практике, для которых были разработаны «хорошие» приближенные алгоритмы решения. Это задачи об упаковке в контейнеры, о ранце, о распределении файлов на съемных носителях и вообще такие задачи, в которых несколько «кусков» различной «длины» должны быть образованы из кусков, имеющих стандартную длину.

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

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

В результате, на первом этапе автоматизированного составления расписания занятий находится оптимальное количество учебных помещений Я( каждой у-й группы, количество занятий пг назначенных в помещения у-й группы, и устанавливается распределение. закрепляющее каждое занятие из системы 3={Т^,Г2.....Тп] за той или иной

группой учебных помещений, т.е. осуществлена декомпозиция системы занятий 3 = {Г,. Г,....,Т„} на подмножества 0(1). 3(2),....3(;я) (т<п). которые охватывают все

множество 3.

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

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

/', Л,

р=1 (=1

при условиях

¿>„=1,/ = и;, (53)

,1=1

Я±у ,<,ВГ,Р=\ТП (54)

(55)

Условие (53) требует, чтобы все занятия из подмножества 3(У) были выполнены, а наложение условия целочисленности на х- означает, что занятие Т1 может быть проведено только в одном учебном помещении. Условие (54) означает ограничение на максимальный объем времени использования р-го по порядку учебного помещения. Величина х. е (0.1) есть показатель того, будет ли назначено занятие Г, в р-е по порядку

/>, л,

учебное помещение. Использование / = 8 качес'Г0е критерия оптимально-

I ы

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

Неформально говоря, элементы вектора представляют собой возможные вклады в функцию f при условии, что занятия назначаются в 1-е по порядку учебное помещение. для которого расписание занятий составляется первым, элементы [2ег] представляют собой возможные вклады в / при условии, что эти занятия назначаются во 2-е по порядку учебное помещение и так далее.

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

{3} = 3|(1)и3:(1)и...и3/,(1)и3,(2)и...и3/;(га). (56)

>»

На следующем этапе решаются Р независимых задач составления расписания

н

для конечного множества занятий ЗДЛ = [Т{,Т,.....Г„) в каждом 1-м учебном помещении у-й группы. Известны продолжительность всех занятий Гд. > 0 (к = \,к!) и количе-

ство пар В, использования 1-го учебного помещения. Общая продолжительность заня-

ч

тий, назначенных в 1-е учебное помещение г' = < В, не превышает фонд исполь-

к=\

зования помещения.

Сформулируем задачу о назначении применительно к задаче нахождения оптимального расписания для одного учебного помещения.

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

Персональная совместимость занятий с каждой парой стеснена булевой пхп-матрицей назначения А = Щ(|, каждый элемент которой а^ >0 означает допустимость назначения занятия Т, в /-ю пару, а элемент вида а(/ = 0 соответствует запрету на такое

назначение (/ = 1, п, _/' = 1, и).

Задача заключается в том, чтобы назначить в каждую пару одно и только одно занятие таким образом, чтобы были проведены все занятия.

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

[\, если занятие Г назначено в аудиторию/-го типа, Х1 ~ 1

.'' [О, в противном случае. Получаем следующую задачу линейного программирования

/ = £ ">тах (58)

<=1 и

(57)

при условиях

2>,, = 1, 1 = 1, П. (59)

1х = 1. ](60)

Х,7 = (0,1Ь і = Пі,]=иг. (61)

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

Очевидно, что в найденном расписании для одного учебного помещения все занятия выполняются в разных парах, и это означает то, что никакие два взаимосвязанные занятия не могут быть назначены в одну пару. В то же время решение задачи (58) - (61) связано с определением элементов матриц назначения А = ||ач|] для каждого учебного помещения. Обозначим через параметр ^ возможность преподавателя провести занятие Т] в /-ю пару. Так, если > 0, то преподаватель может провести занятие Т в j-ю пару, а 4П =0 соответствует запрету на такое проведение. Чем больше число ^ - тем более предпочтительнее для преподавателя провести занятие Г, в /-ю пару. Аналогично, по-

казатель ц/^ отражает возможность группы, подгруппы или потока обучающихся прослушать занятие Т, в у'-ю пару. Чем больше у/^ нуля, тем предпочтительнее для обучающихся прослушать занятие 7", в у-ю пару, а ц/^ = 0 соответствует запрету на проведение занятия. Очевидно, что значения показателей и ц/^ зависят не только от пожеланий преподавателя и студентов по времени проведения занятия, но и от того, было ли до этого назначено в ту же самую пару другое занятие с той же группой или с тем же преподавателем. Тогда элементы матрицы назначений Цо^.Ц находятся как а у = • ц^,

/ = 1 ,п, У = 1,п.

Если представим все занятия множеством вершин { 7",, Т2,..., Тп ), а пары - множеством вершин ..., г„ ) двудольного графа С, в котором вершина 7] смежна с вершиной тогда и только тогда, когда занятие Г( может быть проведено в 1-ю пару, т.е.

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

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

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

К локальным задачам отнесены: 1) задача нахождения плана приема студентов в вуз. при котором доход вуза будет наибольшим; 2) задача нахождения оптимальной структуры ППС, при которой затраты на использование ППС будут наименьшими; 3) задача нахождения оптимальной структуры учебных помещений, при которой затраты на использование учебных помещений будут наименьшими.

Модели локальных задач сформулированы следующим образом:

1-я локальная задача: максимизировать

+

'-Ч

/

-II -11

о

Г' +(',',

(Щ, +р„) ¡(С,; +С

шах

при условиях

1=1 /=1/>=1

С,' >0, Г' >0, / = ГЙ, У = йи.

(63)

(64)

(65)

где С ''- количество бюджетных студентов на ;'-й образовательной программе (1 = 1, я), у'-й форме обучения (У = 1, т), р-го года обучения (р = \,к)\ С,'' - количество коммерческих студентов на /-й образовательной программеу'-й формы обучения />-го года обучения; Цу — государственное финансирование на подготовку бюджетного студента 1-го года обучения на ;-й образовательной программе поу'-Й форме обучения; Ц,^- оплата за обучение на коммерческой основе студента 1-го года /-й образовательной программыу'-й формы обучения; а}- коэффициент приведения численности обучающихся на у'-й форме обучения к численности студентов очной формы обучения; О - предельно допустимый приведенный контингент студентов; Ьг- объем у-го ресурса (1> = 1,И'), а,.ч—

норма расхода у-го ресурса на подготовку одного студента по ;-й образовательной программе на у'-й форме обучения.

Задача решается для переменных С,], С,,. /' = 1, п. у = 1, т.

2-я локальная задача: максимизировать

+ -^уип/инсЗуип)

/:=-при условиях

¡Л ,„I Г.]

(1 + Яа.н /100) -> шах

Х/гя; = а(/), / = 1.и, у = 1,т. р=и, ¿ШХ^нч.

/-) /5=] •>•=)

[ т к < \ ») к Л) _

V___/»—I #-=1 ) /-1 />=1

(66)

(67)

(68)

(69)

Я,;,, >0, / = 1,и,у = 1,/п,/> = 1Д,= (71)

где Н'ф, - количество ставок, занятых преподавателями г -й категории должностей

(/* = ],.?), обеспечивающих подготовку студентов р-го года обучения по г'-й образовательной программе и по у'-й форме обучения; Зг - затраты, связанные с использованием преподавателя г-н категории должностей; Лушшю - коэффициент, учитывающий соотношение численности ставок учебно-вспомогательного персонала (УВП) и ППС; Зу,п, - средняя заработная плата УВП; /У,,си - норматив начислений на заработную плату; Qi||l - объем учебной нагрузки по /-й образовательной программе у'-й формы обучения р-го года обучения; /Г - норма учебной нагрузки в часах на одну ставку преподавателя г -й категории.

Эта задача решается для переменных / = 1 ,п, у' = 1 ,т. г = 1.5, р=\,к.

3-я локальная задача: максимизировать

¡1

/, =-Еэ,Л -^тах (72)

при условиях

¿V« = (73)

■и

IХЛ^'Л-?^' (74)

}, г = й>,д = \Ги. (75)

где у — количество учебных помещений д -й группы (д - 1, И): Э(/-затраты на содержание учебных помещений д -й группы; - фонд времени использования учебных помещений с/-й группы: е„ - элементы матрицы Е размерности ух/?. каждый элемент которой е = 1 означает допустимость назначения занятия Ге в учебное помещение д-й группы, а элемент вида е = 0 соответствует запрету на такое назначение (£ = 1,V, д = \.И); Хщ- булевы переменные, которые определяются как

|1, если занятие g назначено в аудиторию д-го типа. [0, в противном случае.

Задача решается для переменных у(/, хт, g = ],v, д = \, А.

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

Для достижения оптимального решения глобальной задачи требуется неоднократно решать локальные задачи для разного множества и = \Л/п с помощью которого глобальная задача влияет на локальные задачи. При заданных величинах управляющих воздействий. а. следовательно, заданном множестве II = [311,. в каждой локальной задаче

находится максимум своего локального критерия оптимальности и определяется значения вектора х", / = 1,3. которые затем передаются глобальной задаче для вычисления

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

х1, /' = 1,3, получаемых после решения локальных задач оптимизации и доставляющих максимум глобальному критерию оптимальности.

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

Рис. 2. Двухуровневая система планирования учебного процесса

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

В заключении сформулированы основные результаты и выводы работы.

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

ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ

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

При решении этой проблемы были получены следующие основные результаты:

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

щих при планировании учебного процесса в вузе, и обеспечивающие его экономическую эффективность.

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

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

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

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

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

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

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

состояние производительности труда, уровень себестоимости.

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

10. Результаты выполненных исследований положены в основу разработки системы оптимального планирования учебного процесса в Ангарской государственной технической академии. Созданное математическое и алгоритмическое обеспечение системы планирования учебного процесса частично внедрено в практику ряда других вузов.

ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ

Монография

1. Истомин А.Л. Исследование операций в управлении вузом: моногр. / Истомин А.Л. -М: СИНТЕГ, 2008. - 272 С.

Публикации в журналах, рекомендованных ВАК

2. Истомин А.Л. Методы, модели и алгоритмы автоматизированного составления учебного плана образовательной программы в вузе / Истомин А.Л., Засухина O.A. // Информатизация образования и науки. - 2011. - № 3(11). - С. 67-82.

3. Истомин А.Л. Математическое обеспечение системы принятия решений в планировании и организации учебного процесса в вузе / Истомин А.Л., Бадеников A.B., Балакирев B.C. // Современные технологии. Системный анализ. Моделирование. Иркутский государственный университет путей сообщений.-20II.-№ 1(29).-С. 106-112.

4. Бадеников A.B. Формализация задачи составления расписания учебных занятий в вузе / Бадеников A.B., Балакирев B.C.. Истомин А.Л. // Современные технологии. Системный анализ. Моделирование. Иркутский государственный университет путей сообщений. -2011.~№ 1(29).-С. 15-21.

5. Истомин А.Л. Определение оптимальной структуры учебных помещений, обеспечивающей допустимое расписание занятий в вузе / Истомин А.Л. // Системы управления и информационные технологии. -2011.-№ 1(43).-С. 73-77.

6. Истомин А.Л. Определение оптимальной структуры профессорско-преподавательского состава вуза и его распределение среди образовательных программ / Истомин А.Л. // Системы управления и информационные технологии. - 2010. № 4.1 (42). - С. 154-158.

7. Истомин А.Л. Математические методы и модели в задачах автоматизации планирования приема студентов в вуз / Истомин А.Л., Сумарокова H.H. // Информатизация образования и науки. -2010. -№ 4(6). - С. 87-100.

8. Истомин А.Л. Оптимальное планирование приема студентов в ВУЗ / Истомин А.Л.. Сумарокова H.H. //Современныетехнологии. Системный анализ. Моделирование. Иркутский государственный университет путей сообщений. - 2010. -№ 2(26). - С. 148-155.

9. Истомин А.Л. Оптимизация приема студентов в вуз в условиях неопределенности / Истомин А.Л. // Системы управления и информационные технологии. - 2009. - № 3.1 (37). -С. 147-150.

10. Истомин А.Л. Постановка и методы решения задачи оптимизации учебного плана в вузе / Истомин А.Л., Засухина O.A. // Системы управления и информационные технологии. -2008.3.3 (33). - С. 346-350.

11. Истомин А.Л. Управление трудовыми ресурсами в высшем учебном заведении / Истомин А.Л. // Управление персоналом. - 2008. - № 5. - C.41^t3.

12. Истомин А.Л. Календарное планирование учебного процесса в вузе / Истомин А.Л.

// Открытое образование. - 2007. - № 4. - С.28-32.

13. Истомин А.Л. Нахождение допустимых отклонений управлений с.учетом ограничений на показатели качества функционирования объектов управления / Истомин А.Л. // Вестник Иркутского государственного технического университета. - 2007. -№ 1. - С. 131-136.

14. Истомин А.Л. Математическое обеспечение системы принятия решений при приеме студентов в вуз / Истомин А.Л. Сумарокова H.H. // Открытое образование. - 2007. - № 1. -С. 16-20.

Статьи в сборниках и тезисы докладов

15. Истомин А.Л. Постановка задачи оптимизации плана приема студентов в вуз / Истомин А.Л. Сумарокова H.H. // Современные технологии. Системный анализ. Моделирование. Иркутский государственный университет путей сообщений. - 2004. - № 4. - С. 92-95.

16. Истомин А.Л. Декомпозиция, агрегирование и локальная оптимизация в задаче построения расписания занятий в вузе / Истомин А.Л. // Современные проблемы информатизации: Сб. трудов XV Международной научной конференции - СПИ-2010. Моделирование и социальные технологии. Воронеж. 2010.-С. 183-185.

17. Истомин А.Л. Реализация модели принятия оптимальных решений при приеме студентов в вуз / Истомин А.Л. Сумарокова H.H. // Математические методы в технике и технологиях: Сб. трудов XXIII Международной научной конференции - ММТТ-23. Т. 12. Смоленск. 2010,-С. 134-136.

18. Истомин А.Л. Математическая модель задачи составления расписания учебных занятий в вузе / Истомин А.Л. // Математические методы в технике и технологиях: Сб. трудов XXIII Международной научной конференции - ММТТ-23. Т. 12. Смоленск, 2010. -С. 139-141.

19. Истомин А.Л. Планирование штата профессорско-преподавательского состава в высшем учебном заведении / Истомин А.Л. // Математические методы в технике и технологиях: Сб. трудов XXI Международной научной конференции - ММТТ-21. Т.8. Саратов, 2008.-С. 81-82.

20. Засухина O.A. Подход к разработке учебного плана вуза в системе зачетных единиц / Засухина O.A., Истомин А.Л. // Теоретические и прикладные вопросы современных информационных технологий: Сб. трудов IX Всероссийской научно-технической конференции - ТиПВСИТ-2008, Улан-Удэ, 2008. - С.270-274.

21. Истомин А.Л. Учебный процесс в вузе с позиций системного подхода / Истомин А.Л. // Вестник Ангарской государственной технической академии. - 2007. Ks I (1). - С. 117-124.

22. Истомин А.Л. Математическая модель учебного плана специальности в вузе / Истомин А.Л., Засухина O.A. // Математические методы в технике и технологиях: Сб. трудов XX Международной научной конференции - ММТТ-20. Т.9. Ярославль, 2007. - С. 210-212.

23. Истомин А.Л. Экономическое управление учебным процессом в вузе / Истомин А.Л. // Организационные, экономические и социальные проблемы управления высшим учебным заведением: Сб. статей V Международной научно-практической конференции. -Пенза. 2007.-С. 133-136.

24. Засухина O.A. Реляционная модель данных в унификации учебных планов в вузе / Засухина O.A.. Истомин А.Л. // Сб. научн. трудов. В 2-х томах. Том 2. - Ангарск, АГТА, 2007. -С. 114-117.

25. Засухина O.A. Об автоматизации процессов составления учебных планов в вузе / Засухина O.A., Истомин А.Л. // Теоретические и прикладные вопросы современных информационных технологий: Сб. трудов VIII Всероссийской научно-технической конференции - ТиПСИТ-2007, Улан-Удэ, 200*7. - С.326-327.

26. Сумарокова H.H. Разработка программного комплекса планирования приема студентов в вуз / Сумарокова H.H., Истомин А.Л. // Теоретические и прикладные вопросы современных информационных технологий: Сб. трудов VIII Всероссийской научно-технической конференции - ТиПВСИТ-2007, Улан-Удэ, 2007. - С.324-326.

27. Истомин А.Л. Формирование плана приема студентов в вуз методами математического программирования / Истомин А.Л., Сумарокова H.H. // Ученые записки ИИО РАО - М.: Институт информатизации образования РАО. - 2006. 20. - С. 169-174.

28. Истомин А.Л. Оптимизация расчета учебной нагрузки с применением АСУ ВУЗ / Истомин А.Л., Кривов М.В. // Теоретические и прикладные вопросы современных информационных технологий: Сб. трудов VII Всероссийской научно-технической конференции -ТиПВСИТ-2006, Улан-Удэ. 2006. - С.384-385.

29. Сумарокова H.H. Постановка задачи оптимизации цены за обучение в вузе / Сумарокова H.H., Истомин А.Л. // Теоретические и прикладные вопросы современных информационных технологий: Сб. трудов VII Всероссийской научно-технической конференции -ТиПВСИТ-2006, Улан-Удэ, 2006. - С.244-246.

30. Сумарокова H.H. Исследование условий безубыточности учебного процесса в вузе / Сумарокова H.H., Истомин А.Л. // Теоретические и прикладные вопросы современных информационных технологий: Сб. трудов VII Всероссийской научно-технической конференции -ТиПВСИТ-2006, Улан-Удэ, 2006. - С.242-244.

31. Истомин А.Л. Согласование учебных планов специальностей в вузе методами кластерного анализа / Истомин А.Л., Засухина O.A. // Сб. научн. трудов. В 2-х томах. Том 2. - Ангарск, АГТА, 2006. - С. 269-271.

32. Сумарокова H.H. Постановка задачи оптимизации цены за обучение при приеме студентов в вуз / Сумарокова H.H., Истомин А.Л. // Математические методы в технике и технологиях: Сб. трудов XIX Международной научной конференции - ММТТ-19. Т.4. Воронеж, 2006.-С. 168-170.

33. Истомин А.Л. Унификация учебных планов родственных специальностей в вузе / Истомин А.Л., Засухина O.A. // Математические методы в технике и технологиях: Сб. трудов XIX Международной научной конференции - ММТТ-19. Т.4. Воронеж, 2006. - С. 103-104.

34. Истомин А.Л. Формирование учебных планов специальностей в вузе методами математического программирования / Истомин А.Л., Засухина O.A. // Сб. научн. трудов. В 2-х томах. Т.2. - Ангарск, АГТА. 2006. - С. 264-268.

35. Сумарокова H.H. Определение оптимальной цены за обучение при приеме студентов в ВУЗ / Сумарокова H.H., Истомин А.Л. // Сб. научн. трудов. В 2-х томах. Т.1. Техническая кибернетика. - Ангарск, АГТА, 2005. - С. 306-311.

36. Истомин А.Л. Оптимизация плана приема студентов в вуз / Истомин А.Л.. Сумарокова H.H. // Математические методы в технике и технологиях: Сб. трудов XVIÜ Международной научной конференции ~ ММТТ-18, Казань, 2005. -С. 208-212.

37. Истомин А.Л. Декомпозиция задачи оптимизации функционирования вуза / Истомин А.Л. // Математические методы в технике и технологиях: Сб. трудов XVII Международной научной конференции - ММТТ-17. Кострома, 2004. -С. 128-131.

38. Истомин А.Л. Календарное планирование учебного процесса сетевыми методами / Истомин А.Л., Бадеников В.Я., Кривов М.В.. Чечулин О.П. // Сб. научн. трудов: Естественные и технические науки. - Ангарск, АГТА. 2003. - С. 21-28.

39. Истомин А.Л. Постановка задачи оптимизации учебного плана в ВУЗе в условиях ограниченных ресурсов / Истомин А.Л., Бадеников В.Я., Кривов М.В., Чечулин О.П. //Сб. научн. трудов: Естественные и технические науки. - Ангарск, АГТА, 2003. - С. 17-20.

40. Истомин АЛ. Оптимизация учебного процесса в ВУЗе в условиях ограниченных ресурсов / Истомин А.Л., Бадеников В.Я. //' Сб. научн. трудов: Естественные и технические науки. - Ангарск, АГТА, 2003. - С. 9-16.

41. Бадеников В.Я. К вопросу управления деятельностью ВУЗа с позиций системного анализа / Бадеников В.Я., Истомин А.Л. // Сб. научн. трудов: Естественные и технические науки. - Ангарск, АГТА, 2003. - С. 5-8.

42. Истомин А.Л. Оптимизация учебного плана в вузе в условиях ограниченных ресурсов / Истомин А.Л. // Математические методы в технике и технологиях: Сб. трудов XV Международной научной конференции - ММТТ-15, Тамбов, 2002.

43. Истомин А.Л. Критерии оптимальности функционирования вуза / Истомин А.Л. // Математические методы в технике и технологиях: Сб. трудов XIV Международной научной конференции - ММТТ-14, Смоленск, 2001.

44. Истомин А.Л. Методы теории нечетких множеств в оперативном управлении вузом / Истомин А.Л., Бадеников В.Я.. Кривое М.В., Соснин A.B. // Сб. трудов: Естественные и технические науки. - Ангарск, АГТА. 2001. - С. 24-32.

45. Истомин А.Л. Задачи математического программирования в планировании деятельности вуза / Истомин А.Л., Бадеников В.Я., Кривов М.В., Соснин A.B. // Сб. трудов: Естественные и технические науки. - Ангарск. АГТА, 2001. - С. 14-23.

46. Кривов М.В. Информационное обеспечение процесса моделирования сложных технологических процессов. / Кривов М.В.. Бадеников В.Я., Истомин А.Л. // В сб. научн. Трудов: Наука, Технологии, Образование, Ангарск, 2000. - С. 35-39.

47. Истомин А.Л. Экономические критерии эффективности функционирования ВУЗа / Истомин А.Л., Бадеников В.Я.. Томин В.П. Дец C.B. // В сб. научн. трудов: Наука, Технологии, Образование, Ангарск. 2000. - С. 30-34.

48. Кривов М.В. Многоприоритетная система машинного моделирования / Кривов М.В.. Истомин А.Л. // В сб.: Информационные технологии в моделировании и управлении -Тез. докл. Международной научно-технической конференции. С-Петербург, 1996.

49. Истомин А.Л. Математическое описание технологических процессов на основе качественной информации / Истомин А.Л. // В сб.: Современные технологии и научно-технический прогресс. - Тез. докл. научно-технической конференции АГТИ. Ангарск. 1997.-С. 108-110.

50. Истомин А.Л. Планирование загрузки преподавательского состава и обеспечение студентов аудиториями / Истомин А.Л. // В сб.: Современные технологии и научно-технический прогресс. - Тез. докл. научно-техн. конф. - Ангарск. 1999. - 60 С.

Алгоритмы и программы

51. Информационная система «Оптимизация учебного плана вуза». Свид. об отрасл. per. разработки № 11934. //Засухина O.A., Истомин А.Л. Зарег. 16.12.2008.

52. Программа графоаналитического метода планирования и управления процессами создания технических систем и сложных объектов (научных исследований, проектирования, монтажа и т.д.). Свид. об отрасл. per. разработки № 10416. // Истомин А.Л.. Засухина O.A., Запевалин В.А. Зарег. 15.04.2008.

53. Программа по автоматизации принятия решений при приеме студентов в вуз. Свид. об отрасл. per. разработки № 11273. // Засухина O.A.. Сумарокова H.H.. Истомин А.Л. Зарег. 31.07.2008.

Подписано в печать 24.01.12. Формат 60x90 1/8. Печать трафаретная. Усл.печ.л. 2. Уч. печ.л. 2. Тираж 100 экз. Заказ 2061 .

ВВЕДЕНИЕ.

ГЛАВА 1. СИСТЕМНЫЙ ПОДХОД К ПЛАНИРОВАНИЮ УЧЕБНОГО ПРОЦЕССА В ВУЗЕ.

1.1. Основные виды деятельности и роль принятия управленческих решений в вузе.

1.2. Анализ учебного процесса как объекта планирования.

1.2.1. Элементы и подсистемы учебного процесса.

1.2.2. Формирование контингента студентов.

1.2.3. Построение учебных планов образовательных программ.

1.2.4. Составление расписания занятий.

1.2.5. Распределение ресурсов в вузе.

1.3. Концептуальные основы качества образования в вузе.

1.4. Обзор литературы, посвященный управлению вузом и планированию учебного процесса в вузе.

1.5. Постановка задачи исследования.

ВЫВОДЫ ПО ГЛАВЕ.

ГЛАВА 2. КОНЦЕПЦИЯ ОПТИМАЛЬНОГО ПЛАНИРОВАНИЯ УЧЕБНОГО ПРОЦЕССА В ВУЗЕ.

2.1. Принципы оптимального планирования учебного процесса в вузе.

2.2. Выбор глобальной целевой функции эффективности учебного процесса.

2.2.1. Понятие эффективности учебного процесса.

2.2.2. Экономические критерии эффективности учебного процесса в вузе.

2.3. Способы решения задач оптимизации большой размерности.

2.4. Декомпозиция задачи оптимального планирования учебного процесса в вузе.

ВЫВОДЫ ПО ГЛАВЕ.

ГЛАВА 3. ОПТИМАЛЬНОЕ ПЛАНИРОВАНИЕ

ПРИЕМА СТУДЕНТОВ В ВУЗ.

3.1. Постановка задачи нахождения оптимального плана приема студентов в вуз в условиях неопределенности.

3.2. Метод кусочно-линейной аппроксимации задачи нелинейного программирования.

ВЫВОДЫ ПО ГЛАВЕ.

ГЛАВА 4. МОДЕЛИ И АЛГОРИТМЫ ФОРМАЛИЗОВАННОГО СОСТАВЛЕНИЯ УЧЕБНОГО ПЛАНА ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЫ В ВУЗЕ.

4.1. Основные понятия учебного плана.

4.2. Автоматизированное составление учебного плана.

4.2.1. Распределение дисциплин и их объемов по семестрам с учетом выполнения требований ФГОС и вуза.

4.2.2. Распределение полученных для каждого семестра объемов дисциплин по видам занятий с учетом ресурсных ограничений.

4.3. Методы решения задачи оптимизация учебного плана.

ВЫВОДЫ ПО ГЛАВЕ.

ГЛАВА 5. ОПТИМАЛЬНОЕ ПЛАНИРОВАНИЕ ШТАТА ППС В ВУЗЕ И ЕГО РАСПРЕДЕЛЕНИЕ СРЕДИ ОБРАЗОВАТЕЛЬНЫХ ПРОГРАММ

5.1. Принципы и методы определения потребностей вуза в штатных единицах ППС.

5.2. Модели и алгоритмы нахождения оптимальной структуры ППС в вузе.

5.2.1. Нахождение оптимальной структуры ППС с учетом минимизации затрат на использование ППС.

5.2.2. Оптимальное планирование штата ППС с учетом максимизации ставок преподавателей с учеными степенями или учеными званиями.

5.3. Оптимальное распределение учебных поручений между преподавателями кафедры вуза.

ВЫВОДЫ ПО ГЛАВЕ.

ГЛАВА 6. АВТОМАТИЗИРОВАННОЕ СОСТАВЛЕНИЕ РАСПИСАНИЯ ЗАНЯТИЙ В ВУЗЕ.

6.1. Исходные данные, требования и критерий оценки расписания занятий в вузе.

6.2. Нахождение оптимальной структуры учебных помещений с учетом минимизации затрат на их использование.

6.3. Модель и алгоритмы синтеза оптимального расписания для пакета занятий.

6.3.1. Анализ задачи построения расписаний обслуживания требований между идентичными параллельно работающими приборами.

6.3.2. Декомпозиция задачи на подмножества оптимизационных задач распределения занятий в одно учебное помещение.

6.3.3. Модель и алгоритмы синтеза оптимального расписания для одного учебного помещения.

6.4. Вычислительная схема поэтапного синтеза расписания занятий.

ВЫВОДЫ ПО ГЛАВЕ.

ГЛАВА 7. ОПТИМАЛЬНОЕ ПЛАНИРОВАНИЕ

УЧЕБНОГО ПРОЦЕССА В ВУЗЕ.

7.1. Оптимальное планирование учебного процесса.

7.2. Метод решения задачи координации.

7.2.1. Метод целевой координации.

7.2.2. Метод координации моделей.

7.2.3. Комбинированный метод.

7.3. Сравнение методов координации.

7.4. Двухуровневое планирование учебного процесса в вузе.

ВЫВОДЫ ПО ГЛАВЕ.

ГЛАВА 8. ПОСТРОЕНИЕ СИСТЕМЫ ОПТИМАЛЬНОГО

ПЛАНИРОВАНИЯ УЧЕБНОГО ПРОЦЕССА В ВУЗЕ.

8.1. Развитие системы оптимального планирования учебного процесса ATTA.

8.2. Подсистема оптимального планирования приема студентов в вуз.

ВЫВОДЫ ПО ГЛАВЕ.

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

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

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

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

Традиционно сложилось, что сбор информации в вузе, а также задачи ее обобщения и осмысливания и, самое главное, оптимизации возлагаются на управленческий персонал. При управлении вузом органы управления опираются на большие объемы информации, отражающие основные стороны работы вуза. Процесс поиска оптимального или просто приемлемого в каком-либо смысле управления в вузе в этих условиях носит интуитивный характер и осуществляется методом «проб и ошибок», что часто приводит не только к значительным материальным потерям, но и потере качества подготовки специалистов. Результаты функционирования вуза существенно зависят от личностных свойств управленцев; эти результаты значительно ухудшаются по мере укрупнения вуза и увеличения объема информации. Чтобы добиться высокого качества управления высшим учебным заведением, руководству вуза далеко не всегда бывает достаточно личного опыта, интуиции и организаторских способностей в их традиционном понимании. При формировании как стратегических, так и многих других решений ректорат и руководители структурных подразделений вуза вынуждены учитывать многочисленные, нередко взаимно противоречивые соображения и опираться на сложные критерии эффективности путей достижения конечных целей.

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

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

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

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

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

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

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

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

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

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

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

Работа состоит из введения, восьми глав и краткого изложения основных результатов, содержит 313 страниц машинописного текста, в том числе 42 рисунка и 33 таблицы, список литературы из 295 наименований.

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

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

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

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

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

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

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

В четвертой главе рассматриваются вопросы формализованного построения учебных планов образовательных программ в вузе.

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

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

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

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

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

В заключении сформулированы основные результаты и выводы работы.

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

ВЫВОДЫ ПО ГЛАВЕ

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

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

3. Система оптимального планирования приема студентов вуз зарегистрирована в отраслевом фонде алгоритмов и программ (№11273), апробирована и внедрена в Ангарской государственной технической академии.

ЗАКЛЮЧЕНИЕ

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

При решении указанной проблемы были получены следующие научно-технические результаты:

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

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

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

4. Поставлена и решена задача оптимизации учебного плана образовательной программы, заключающаяся в распределении аудиторной и самостоятельной работы студента в соответствии с заданным соотношением, учитывающая выполнение логической последовательности изучения дисциплин, требования, задаваемые ФГОС и вузом. Поставлена и решена задачи оптимального распределения объемов изучения дисциплин по видам занятий.

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

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

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

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

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

1. Автоматизированные системы управления вузом / Под ред. Н.Г. Загоруйко. Новосибирск: НГУ, 1980. - 168 с.

2. Агранович Б. Л., Валентинов В. В., и др. Типовые средства автоматизации управления вузом. Томск: изд-во Томск, гос. ун-та, 1988. - 190 с.

3. Анисимов Б.В., Власов В.П., Карпов В.И., Савельев А .Я. Применение ЭЦВМ для автоматизации составления учебных планов и расписаний. Сб.: Использование ЭВМ в организации и планировании учебного процесса. - М.: Высшая школа, 1972, с. 121-142.

4. Анисимов Б.В., Власов В.Н., Савельев А.Я. Разработка машинного алгоритма составления расписаний учебных занятий. В кн.: Применение электронных вычислительных машин в учебном процессе. - М., 1969, с. 71-80.

5. Анисимов Б.В., Сазонов Б.А., Власов В.П. Основные направления развития подсистемы «Расписание» АСУ МВТУ. Сб.: Создание и развитие подсистемы «Расписание» АСУ МВТУ. - М.: НИИВШ, 1976, с. 3-10.

6. Антропов В.А., Ревина Е.В. Совершенствование внутривузовских организационно-экономических отношений: постановка проблемы. // Университетское управление: практика и анализ. 2003. - № 2(25), с. 41—48.

7. Арзякова О.Н., Агарков Г.А., Кормышев В.М. Управление финансовыми ресурсами государственного вуза в рыночных условиях (информационное иматематическое моделирование). // Университетское управление: практика и анализ. 1998. -№ 4(7), с. 49-51.

8. Архангельский СИ. Лекции по научной организации учебного процесса в высшей школе. М.: Высшая школа, 1976. 200 с.

9. Асаул А.Н., Капаров Б.М. Управление высшим учебным заведением в условиях инновационной экономики, СПб: Изд-во: Гуманистика, 2007. - 280 с.

10. Аткинсон Р., Бауэр Г., Кротерс Э. Введение в математическую теорию обучения. М.: Мир, 1969. - 468 с.

11. Бабкин В.Ф. Разработка и реализация оптимизационных моделей и механизмов управления высшим учебным заведением: диссерт. докт. техн. наук. -Воронеж, 2001.-330 с.

12. Бадеников В.Я., Истомин А.Л. К вопросу управления деятельностью вуза с позиций системного анализа // Сб. научн. трудов: Естественные и технические науки. Ангарск: ATTA, 2003, с. 5-8.

13. Балакирев B.C., Володин В.М., Цирлин A.M. Оптимальное управление процессами химической технологии: экстремальные задачи в АСУ / М. : Химия, 1978.-382 с.

14. Балашов Г.В., Беляков С.А., Виноградов Н.М. Экономика высшей школы: проблемы и перспективы. СПб.: Изд-во СПб университета экономики и финансов, 1996. - 130 с.

15. Балыхин Г.А. Управление развитием образования: организационно-экономический аспект. М.: Экономика, 2004. - 428 с.

16. Батищев Д.И. Задачи и методы векторной оптимизации. Горький, 1979. -90 с.

17. Бахтин А.Е. Об одном способе оптимального распределения ресурсов в экономической системе. В кн.: Математические вопросы формирования экономических моделей, - Новосибирск: Наука, 1973, с. 11-28.

18. Беллман Р. Динамическое программирование. М.: Издательство иностранной литературы, 1960.-401 с.

19. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. М.: Наука, 1965. - 457 с.

20. Беляков С. А. Лекции по экономике образования. М.: ГУ-ВШЭ, 2002. -338 с.

21. Беляков С.А. Новые лекции по экономике образования. М.: МАКС Пресс, 2007. - 4248 с.

22. Бермант М.А., Семенов Л.К., Сулицкий В.Н. Математические модели и планирование образования. -М., 1972. 112 с.

23. Бир С. Кибернетика и управление производством. М.: Наука, 1965. -392 с.

24. Блэр Т. Новая экономика требует новой системы образования: Высш. школа за рубежом // Высшее образование в России. 2000. - № 2, с. 103-105.

25. Болотов В.А., Мотова Г.Н., Наводнов В.Г. О системе государственной аккредитации образовательных учреждений в Российской Федерации // Контроль качества и оценка в образовании: Материалы международной конференции. — СПб., 1998, с. 45-74.

26. Большаков А.А. Синтез и реализация автоматизированных интеллектуальных систем управления организационно-техническими процессами: дис-серт. докт. техн. наук. М.: 2005. - 398 с.

27. Бузунов Ю.А., Корчака Н.М. Алгоритм понедельного распределения занятий. Вестник высшей школы, 1968, № 10, с. 42 - 46.

28. Бурков В.Н. Основы математической теории активных систем. М.: Наука, 1977.-255 с.

29. Бурков В.Н., Буркова И.В., Горгидзе И.А. и др. Задачи управления в социальных и экономических системах. М.: СИНТЕГ, 2005. - 256 с.

30. Бурков В.Н., Ловецкий С.Е. Сетевые модели и задачи управления. М.: Советское радио, 1967. - 144 с.

31. Бусыгина Г.М. Проблемы оперативного управления в высшее учебное заведение: автореф. диссерт. канд экон. наук. М:, 1985. - 16 с.

32. Вагнер Г. Основы исследования операций. В 3-х томах. М.: Мир, 1972.

33. Васильев В. Н. Модели управления вузом на основе информационных технологий. Петрозаводск: Изд-во ПетрГУ, 2000. - 161 с.

34. Васильев Ю.С., Глухов В.В., Федоров М.П. Экономика и организация управления вузом. СПб.: Лань, 2004. - 608 с.

35. Вишталь А.Г. Субоптимизация учебных планов образовательных программ на основе современных методов обработки информации: автореф. дис-серт. канд техн. наук. Ростов н/Д, 2007. - 15 с.

36. Власов В.П., Анисимов Б.В., Сазонов Б.А., Лукьянов С.Э. «Расписание» -система программ для автоматизированного составления: вузовских расписаний учебных занятий. Госуд. фонд алгоритмов и программ П003729 от 21.06.1979.

37. Власов В.П., Сазонов Б.А., Чипигин H.A. Распределение ресурсов при решении больших многокритериальных комбинаторных задач в АСУ ВУЗ. -Сб.: Создание и развитие подсистемы «Расписание» АСУ МВТУ. М.: НИИВШ, 1976, с. 20-37.

38. Волкович В.Л., Волошин А.Ф., Горлова Т.М. Методы и алгоритмы автоматизированного проектирования сложных систем управления. Киев: Наук, думка, 1984.-216 с.

39. Волконский В.А. Модель оптимального планирования и взаимосвязи экономических показателей. -М.: Наука, 1967. 151 с.

40. Воронин A.A. Экономика высшего образования в новых условиях хозяйствования. М.: Научно-исслед. институт высшего образования, 1999. - 234 с.

41. Воронин И.В. Модели и методы решения задачи автоматизированного составления расписаний с интеллектуальной поддержкой принятия решения: диссерт. канд. техн. наук. СПб., 2008. - 152 с.

42. Высшая школа сегодня и завтра: Пути преодоления кризиса / Н.Г. Бага-утдинова. М.: Изд-во «Экономика», 2003 - 426 с.

43. Вяткин Г.П. Южно-Уральский государственный университет универсальный вуз. ЮУрГУ, - Челябинск, 2000, с. 3-8.

44. Гареева Э.Р. Методы управления вузом как социально-экономической системой: диссерт. канд. экон. наук: 08.00.13. -Уфау 2004 г. 192 с.

45. Гехер К. Теория чувствительности и допусков электронных цепей. М.: Сов. Радио, 1973.-200 с.

46. Глушков В.М. Введение в АСУ. Киев: Техника, 1974. - 320 с.

47. Голенко Д.И. Статистические модели в управлении производством. М.: Статистика, 1973.-368 с.

48. Голенко Д.И. Статистические модели сетевого планирования и управления. М.: Наука, 1968. - 400 с.

49. Голыптейн Е.Г. Методы блочного программирования. Экономика и математические методы, 1966, т. 2, вып. 1, с. 82-114.

50. Голыптейн Е.Г., Юдин Д.Б. Новые направления в линейном программировании. М., 1966. - 524 с.

51. Горбатов В.А. Теория и практика проектирования систем логического управления: автореф. диссерт. докт. техн. наук. -М., 1973. 49 с.

52. Городецкий В.И., Захарин Ф.М., Пономарев В.М., Юсупов P.M. Прямые и обратные задачи теории чувствительности. Изв. АН СССР. Техн. кибернетика, 1971, №5, с. 177-187.

53. Гринь A.M. Бюджетирование вуза как необходимое условие его экономической устойчивости. // Университетское управление: практика и анализ. -2002.-№4(23), с. 23-32.

54. Гусев В.В., Краснер Н.Я. Система моделей и методов рационального планирования и организации учебного процесса в вузе. Воронеж: Изд-во ВГУ, 1984.-152 с.

55. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. - 416 с.

56. Данциг Д., Вольф Ф. Алгоритмы разложения для задач линейного программирования, 1964, т.8, № 1, с. 151-160.

57. Дегтярев Ю.И. Системный анализ и исследование операций: Учеб. для вузов по спец. АСОИУ. М.: Высш. шк., 1996. - 335 с.

58. Демаков В.И. Математическое моделирование процесса формирования учебных планов для высших учебных заведений: диссерт. канд. техн. наук. -Иркутск, 2006. 127 с.

59. Деревнина А.Ю. Математические и информационные модели и методы управления университетом. Тюмень: Изд-во «Вектор Бук», 2006. - 168 с.

60. Диниц Е.А., Карзанов A.B. Об экспериментальной сложности алгоритмов решения общей и транспортной задачи линейного программирования. Сб.: Управление сложными системами. - М.: ИАТ, 1974, с. 32-41.

61. Долятовский В.А., Мазур O.A., Гамалей Я.В. Измерение и управление качеством подготовки специалистов с высшим образованием. Ростов н/Д: СКНЦ ВШ-НИЭУП, 2004. - 145 с.

62. Долятовский В.А., Мазур O.A., Кузнецова И.В., Сакиев Э.Е., Рябченко Т.Н. Стратегическое планирование деятельности вуза на рынке образовательных услуг. Невинномысск: РГЭУ «РИНХ», НИЭУП, 2005. - 242 с.

63. Донецков А. М. Теоретико-графовое решение задачи составления расписания. Сб.: Тезисы докладов областной научно-технической конференции «Логическое управление в промышленности». - Куйбышев, 1985, с. 38 - 43.

64. Думлер С.А. Управление производством и кибернетика. М.: Машиностроение, 1969.-421 с.

65. Ерунов В.П. Формирование оптимального расписания учебных занятий в вузе // Вестник ОГУ, 2001, № 3, с. 55-63.

66. Жамбю М. Иерархический кластер-анализ и соответствия. М.: Финансы и статистика, 1988. - 343 с.

67. Ефремов А. П. Рентабельная кафедра: защита от «реформы». // Университетское управление: практика и анализ. 1998. - № 2(5), с. 22-30.

68. Ефремов А.П. Экономика и оптимизация учебного процесса. М.: Изд-во1. МГУП, 1999. 198 с.

69. Завельский М.Г. Оптимальное планирование на предприятии. М.: Наука, 1970.-396 с.

70. Здор В.В., Кочубиевский И.Д. Об одном методе определения областей допустимых вариаций параметров автоматических систем. Изв. АН СССР, 1966, №6, с. 52-56.

71. Иванов Н.П. Научно-техническая революция и вопросы подготовки кадров в развитых странах капитализма. М., 1971. - 283 с.

72. Имитационное моделирование в оперативном управлении производством / Под ред. Соломатина H.A. М.: Машиностроение, 1973. - 208 с.

73. Истомин A.JI. Декомпозиция задачи оптимизации функционирования вуза // Математические методы в технике и технологиях: Сб. трудов XVII Международной научной конференции ММТТ-17, - Кострома, 2004, с. 128-131.

74. Истомин A.JI. Исследование операций в управлении вузом. М.: СИН-ТЕГ, 2008. - 272 с.

75. Истомин A.JI. Календарное планирование учебного процесса в вузе // Открытое образование. 2007. — № 4, с. 28-32.

76. Истомин A.JI. Нахождение допустимых отклонений управлений с учетом ограничений на показатели качества функционирования объектов управления // Вестник Иркутского государственного технического университета. -2007.-№ 1, с. 131-136.

77. Истомин А.JT. Определение оптимальной структуры профессорско-преподавательского состава вуза и его распределение среди образовательных программ // Системы управления и информационные технологии. 2011. № 1(43).-С. 73-77.

78. Истомин А.Л. Определение оптимальной структуры учебных помещений, обеспечивающей допустимое расписание занятий в вузе // Системы управления и информационные технологии. 2011. № 1(43). - С. 73-77.

79. Истомин А.Л. Оптимизация приема студентов в вуз в условиях неопределенности // Системы управления и информационные технологии. 2009. - № 3.1 (37), с. 147-150.

80. Истомин А.Л. Управление трудовыми ресурсами в высшем учебном заведении // Управление персоналом. 2008. - № 5, с. 41-43.

81. Истомин А.Л. Оптимизация учебного плана в вузе в условиях ограниченных ресурсов // Математические методы в технике и технологиях: Сб. трудов XV Международной научной конференции ММТТ-15, - Тамбов, 2002. Т.9, с. 82-86.

82. Истомин А.Л. Планирование загрузки преподавательского состава и обеспечение студентов аудиториями // В сб.: Современные технологии и научно-технический прогресс. Тез. докл. научно-техн. конф. - Ангарск, 1999, с. 60.

83. Истомин А.Л. Планирование штата профессорско-преподавательского состава в высшем учебном заведении // Математические методы в технике и технологиях: Сб. трудов XXI Международной научной конференции -ММТТ-21. Т.8. Саратов, 2008, с. 81-82.

84. Истомин А.Л. Учебный процесс в вузе с позиций системного подхода // Вестник ATTA. 2007. № 1 (1), с. 117-124.

85. Истомин А.Л. Экономическое управление учебным процессом в вузе // Организационные, экономические и социальные проблемы управления высшим учебным заведением: Сб. статей V Международной научно-практической конференции. Пенза, 2007, с. 133-136.

86. Истомин A. Л., Бадеников В .Я. Оптимизация учебного процесса в вузе в условиях ограниченных ресурсов // Сб. научн. трудов: Естественные и технические науки. Ангарск: ATTA, 2003, с. 9-16.

87. Истомин A.JI., Бадеников В.Я., Кривов М.В., Соснин A.B. Задачи математического программирования в планировании деятельности вуза // Сб. трудов: Естественные и технические науки. Ангарск: ATTA, 2001, с. 14-23.

88. Истомин А.Л., Бадеников В.Я., Кривов М.В., Соснин A.B. Методы теории нечетких множеств в оперативном управлении вузом // Сб. трудов: Естественные и технические науки. Ангарск: ATTA, 2001, с. 24-32.

89. Истомин А.Л., Бадеников В.Я., Кривов М.В., Чечулин О.П. Календарное планирование учебного процесса сетевыми методами // Сб. научн. трудов: Естественные и технические науки. Ангарск: ATTA, 2003, с. 21-28.

90. Истомин А.Л., Бадеников В.Я., Кривов М.В., Чечулин О.П. Постановка задачи оптимизации учебного плана в вузе в условиях ограниченных ресурсов // Сб. научн. трудов: Естественные и технические науки. Ангарск: ATTA, 2003. с. 17-20.

91. Истомин А.Л., Бадеников В.Я.,Томин В.П., Дец C.B. Экономические критерии эффективности функционирования ВУЗа // В сб. научн. трудов: Наука, Технологии, Образование, Ангарск, 2000, с. 30-34.

92. Истомин А.Л., Засухина O.A. Математическая модель учебного плана специальности в вузе // Математические методы в технике и технологиях: Сб. трудов XX Международной научной конференции ММТТ-20. Т.9. - Ярославль, 2007, с. 210-212.

93. Истомин А.Л., Засухина O.A. Постановка и методы решения задачи оптимизации учебного плана в вузе // Системы управления и информационные технологии. -2008. -№ 3.3 (33), с. 346-350.

94. Истомин А.Л., Засухина O.A. Согласование учебных планов специальностей в вузе методами кластерного анализа // Сб. научн. трудов. В 2-х томах. Том 2. Ангарск: ATTA, 2006, с. 269-271.

95. Истомин A.JL, Засухина O.A. Унификация учебных планов родственных специальностей в вузе // Математические методы в технике и технологиях: Сб. трудов XIX Международной научной конференции ММТТ-19. ТА. -Воронеж, 2006, с. 103-104.

96. Истомин A.JL, Засухина O.A. Формирование учебных планов специальностей в вузе методами математического программирования // Сб. научн. трудов. В 2-х томах. Т.2. Ангарск: ATTA, 2006, с. 264-268.

97. Истомин A.JI. Сумарокова H.H. Математическое обеспечение системы принятия решений при приеме студентов в вуз // Открытое образование. -2007.-№ 1, с. 16-20.

98. Истомин A.JL, Сумарокова H.H. Математические методы и модели в задачах автоматизации планирования приема студентов в вуз // Информатизация образования и науки. 2010. - № 4(6), с. 87-100.

99. Истомин А.Д., Сумарокова H.H. Оптимальное планирование приема студентов в ВУЗ // Современные технологии. Системный анализ. Моделирование. ИрГУПС, 2010, № 2(26), с. 148-155.

100. Истомин A.JL, Сумарокова H.H. Оптимизация плана приема студентов в вуз // Математические методы в технике и технологиях: Сб. трудов XVIII Международной научной конференции ММТТ-18, - Казань, 2005, с. 208212.

101. Истомин А.Л., Сумарокова H.H. Постановка задачи оптимизации плана приема студентов в вуз // Современные технологии. Системный анализ. Моделирование. ИрГУПС, 2004, № 4? с. 92-95.

102. Истомин А.Л., Сумарокова H.H. Формирование плана приема студентов ввуз методами математического программирования // Ученые записки ИИО РАО М.: Институт информатизации образования РАО. - 2006. - № 20, с. 169-174.

103. Ительсон Л.Б. Математические и кибернетические методы в педагогике. М.: Просвещение, 1964. - 248 с.

104. Каган Б.Н., Гер-Микаэлян Т.И. Решение инженерных задач на цифровых вычислительных машинах. -М.: Энергия, 1964. 592 с.

105. Календарное планирование / Под ред. Головинского B.B. М.: Прогресс, 1966.-466 с.

106. Календарное планирование. Под ред. Дж. Мута. М.: Прогресс, 1966. -346 с.

107. Канторович Л.В. Математические методы в организации и планировании производства, Ленинград: ЛГУ, 1939. - 67 с.

108. Канторович Л.В. Экономический расчет наилучшего использования ресурсов. М.: АН СССР, 1960. - 347 с.

109. Карп P.M. Сводимость комбинаторных задач // Кибернетический сборник, Новая серия, вып.12. -М.: Мир, 1975, с. 16-38.

110. Карпов В.И. Составление учебных планов вузов с помощью ЭЦВМ. В кн.: Применение ЭЦВМ для автоматизации обучения и управления учебными заведениями. - Киев, 1972. с. 121-130.

111. Кельчевская Н.Р. Оценка экономической устойчивости государственного вуза. // Университетское управление: практика и анализ. 2002. — № 4(23), с. 5-23.

112. Кельчевская Н.Р. Опыт создания и применения методики по управлению персоналом с помощью оптимизации системы оплаты труда в вузе. // Университетское управление: практика и анализ. 1998. -№ 2(5), с. 32-36.

113. Кельчевская Н.Р., Слукина С.А. Методические вопросы определения точки безубыточности для образовательной деятельности вуза и оптимизации уровня цены образовательных услуг. // Университетское управление: практика и анализ. 2003. - № 2(25), с. 52-58.

114. Ким Д. и др. Факторный, дискриминантный и кластерный анализ. М.: Финансы и статистика, 1989. - 216 с.

115. Кириллина Ю. Маркетинг образовательных услуг // Высшее образование в России. 2000. - № 5, с. 26-29.

116. Клюев А.К. Проблемы управления ценообразованием в вузе. // Университетское управление: практика и анализ. 1998. - № 4(7), с. 20-23.

117. Клячко Т.Л. Государственное регулирование численности студентов в вузах. М.: Макс Пресс, 2006. - 220 с.

118. Козлова О.В., Дудорин В.И. Автоматизированная система управления. -М.: Мысль, 1972.-455 с.

119. Комаров В.Е. Экономические проблемы подготовки специалистов. М.: 1968.-200 с.

120. Конвей Р., Максвелл В., Миллер Л. Теория расписаний. М.: Наука, 1975.-359 с.

121. Корбут A.A., Финкелыптейн Ю.Ф. Дискретное программирование. М.: Наука, 1969.-368 с.

122. Корнай И., Липтак Т. Планирование на двух уровнях. В кн.: Применение математики в экономических исследованиях. Т.З. - М.: Мысль, 1965, с. 107-136.

123. Коротков Э.М. Управление качеством образования. М.: Академический Проект: Мир, 2006. - 320 с.

124. Костиневич В.В. Математические модели поиска допустимых структур процессов обучения на основе частичной упорядоченности элементов: дис-серт. канд . техн. наук. Пенза, 2005. - 139 с.

125. Костюшина Е.А. Системный анализ и управление процессом зачисления студентов в вуз: диссерт. канд. техн. наук. Омск, 2004. - 121 с.

126. Кофман А., Анри-Лабордер А. Методы и модели исследования операций. М.: Мир, 1977. - 432 с.

127. Кравченко Н.И. Оптимизация стратегии и тактики вуза на региональном рынке образовательных услуг: диссерт. канд. экон. наук. — Новочеркасск,2002.-155 с.

128. Красовский Д.В. Алгоритмы решения задачи составления оптимального расписания без прерываний: диссерт. канд. техн. наук. — М., 2007. 104 с.

129. Криони О.В. Оптимизация управления активными и финансовыми ресурсами вуза путем регулирования численности и структуры профессорско-преподавательского состава кафедр: диссерт. канд. техн. наук. Уфа, 2006. -135 с.

130. Куракин Д.В. Работы по развитию инфраструктуры национальной компьютерной сети науки и высшей школы // Информатизация образования и науки. 2009. - № 2, с.30-38.

131. Лазарев Г.И. Новые технологии в управлении вузом. Владивосток: Дальнаука, 2001.-180 с.

132. Левин Г.Н., Танаев B.C. Декомпозиционные методы оптимизации проектных решений. Минск: Наука, 1978. - 239 с.

133. Леонтьев В.К. Устойчивость решений в дискретных оптимизационных задачах. В сб. Кибернетика и вычислительная техника. - М.: Наука, 1987. с. 241-259.

134. Леонтьев Л.П., Гохман О.Г. Проблемы управления учебным процессом: Математические модели. — Рига, 1984. 239 с.

135. Литвин У.О. Вопросы применения вычислительной техники в организации труда и управления учебным процессом в вузах: автореф. диссерт. канд. техн. наук. Киев, 1971.-31 с.

136. Логинов И.И. Имитационное моделирование учебных программ. М.: Педагогика, 1980. - 114 с.

137. Лунев А.П. Методология исследований, проектирования и менеджмента в области высшего образования: Сб. науч. тр. НИИВШ / Под ред. А.Я Савельева и др. М.: НИИВО, 1997. - 332 с.

138. Лычагин М.В., Маркова В.Д., Мироносецкий Н.Б. Оптимизация планов производства. Новосибирск: Наука, 1987.-214 с.

139. Лэсдон Л. Оптимизация больших систем. М.: Наука, 1975. - 432 с.

140. Маринеску И. и др. Основы математической статистики и ее применение. М.: Статистика, 1970. - 223 с.

141. Марцинкевич В.И. О предмете экономики образования // Экономика образования. 1999. ~ № 4, с. 4-9.

142. Марьенко А.Ф., Монахова О.М. Прогнозирование развития подготовки специалистов на основе агрегированных моделей системного анализа. М., 1983.-47 с.

143. Математические методы в планировании отрасли и предприятий. / Под ред. И.Г. Попова. М.: Экономика, 1973. - 376 с.

144. Медведский М.В., Неверов Г.С. Разработка семестровых расписаний занятий в вузе с помощью ЭВМ «МИНСК-22». Сб.: Использование ЭВМ в организации и планировании учебного процесса. - М.: Высшая школа, 1972, с. 196-217.

145. Меламед И.И. Нейронные сети и комбинаторная оптимизация // Автоматика и телемеханика, 1994. № 11, с. 34-40.

146. Менеджмент качества в вузе/ Под ред. Ю.П. Похолкова и А.И. Чучали-на. М.: Логос, 2005. - 208 с.

147. Месарович М., Мако Д., Такахара И. Теория иерархических многоуровневых систем. М.: Мир, 1973. - 344 с.

148. Методическое пособие по планированию расходов на содержание высших учебных заведений. Доведено инструктивным письмом Минфина СССР от 1 ноября 1973 г. № 248 без утверждения.

149. Методические рекомендации по расчету потребности учреждения высшего профессионального образования в бюджетных средствах // Университетское управление: практика и анализ. 2002. - № 3(22), с. 63-112.

150. Методическими указаниями к разработке государственных планов экономического и социального развития СССР. М.: Экономика, 1980, с. 719— 725.

151. Мешалкин В.И. Учреждения высшего и среднего профессионального образования. Аккредитация самообследование - рейтинг. - М.: Изд-во1. РУДН, 1995.- 131 с.

152. Миронова В.А. Разработка моделей и алгоритмов автоматизированного решения задач планирования (на примере планирования учебного процесса в АСУ): диссерт. канд. техн. наук. М., 1978. - 179 с.

153. Михайлова Е.А. Основы бенчмаркинга: использование методов бен-чмаркинга и TQM в сфере творческого труда // Менеджмент в России и за рубежом. 2001. № 6, с. 18-21

154. Михеев В.И. Моделирование и методы теории измерений в педагогике. -М.: Едиториал УРСС, 2004. 200 с.

155. Модели и механизмы эффективного управления учреждениями высшего профессионального образования: процессный подход : учебно-методическое пособие / В.Я. Долятовский, Н.Г. Кузнецов, O.A. Свиридов и др. — Ростов н/Д: РГЭУ «РИНХ», 2006. 165 с.

156. Моделирование глобальных экономических процессов: Учеб. пособие / Под ред. B.C. Дадаяна. М.: Экономика, 1984. - 320 с.

157. Моргунов И.Б., Роменец В.А. Методика научно-обоснованного составления учебного плана. Обзорная информация, М.: НИИВШ, 1976.

158. Морз Ф., Кимбелл Д. Методы исследования операций. — М.: Советское, радио, 1956. — 307 с.

159. Моркович И.А. К вопросу использования генетического алгоритма при составлении расписания занятий в вузе Сб,: Региональная научно-практическая конференция молодых ученых. - Оренбург: ОГУ, 2001, т.2, с. 48-50.

160. Мотова Г.Н., Наводнов В.Г., Куклин В.Ж., Савельев Б.А. Системы аккредитации за рубежом. М.: Научно-информационный центр государственной аккредитации, 1998. - 180 с.

161. Мотова Г.Н., Наводнов В.Г. Проектирование системы аккредитации образовательных организаций: Препринт № 1/99. Йошкар-Ола: Научно-информационный центр государственной аккредитации, 1999. - 76 с.

162. Наводнов В.Г., Геворкян E.H., Мотова Г.Н., М.В. Петрапавловский. Аккредитация высших учебных заведений в России. Йошкар-Ола: Марийский государственный технический университет, 2008. - 166 с.

163. Наводнов В.Г. Математические модели САПР ПИМ. Йошкар-Ола: Научно-информационный центр государственной аккредитации, 1997. - 72 с.

164. Наводнов В.Г., Куклин В.Ж., Савельев Б.А. О моделях принятия решений при государственной аккредитации учреждений высшего профессионального образования // Проблемы качества образования: Тезисы научно-метод. конференции. Уфа, 1995. - 41 с.

165. Нагорнова В.Ф. Использование ЭВМ для: автоматизации составления расписания: в ВУЗе: автореф. диссерт. канд. техн. наук. М., 1970. - 21 с.

166. Найханова JI.B, Дамбаева C.B. Методы и алгоритмы принятия решений в управлении учебным процессом в условиях неопределенности. Улан-Удэ: Изд-во ВСГТУ, 2004. - 164 с.

167. Нежевец Г.П. Моделирование и управление системой вступительных экзаменов в техническом университете: автореф. диссерт . канд. техн. наук, — Братск, 2001.-28 с.

168. Никитин A.B. Вопросы оптимального составления учебных планов и программ: диссерт. канд. техн. наук. М., 1969. - 179 с.

169. Новиков A.M., Новиков Д.А. Методология. М.: СИНТЕГ, 2007. - 668 с.

170. Новиков Д.А. Статистические методы в педагогических измерениях. -М.: МЗ-Пресс, 2004. 67 с.

171. Новиков Д.А., Глотова Н.П. Модели и механизмы управления образовательными сетями и комплексами. М.: Институт управления образованием РАО, 2004. - 142 с.

172. Нуждин В.Н., Кадамцева Г.Г. Стратегия и тактика управления качеством образования. Иваново: Изд-во «Иваново», 2006. - 236 с.

173. Овчинников A.A., Пучинский B.C., Петров Г.Ф. Сетевые методы планирования и организация учебного процесса. -М.: Высшая школа, 1972. 156 с.

174. Основные положения новой концепции экономического механизма сферы образования // Экономика образования 1999. - № 2, с. 70-71.

175. Парамонов Ф.И. Моделирование процессов производства. М.: Машиностроение, 1984.-231 с.

176. Первозванская Т.Н., Первозванский A.A. Алгоритмы поиска оптимального распределения централизованных ресурсов. Изв. АН СССР. Техн. кибернетика, 1966, № 3, с. 16-19.

177. Первозванский A.A. Математические модели в управлении производством. М.: Наука, 1975. - 610 с.

178. Первозванский A.A. Декомпозиция и агрегирование в задачах оперативного управления дискретным производством // Изв. АН СССР. Техническая кибернетика. 1990. № 6, с. 116-124.

179. Первозванский A.A., Гайцгори В.Г. Декомпозиция, агрегирование и приближенная оптимизация. М., 1979. - 342 с.

180. Петропавловский М.В. Классификация учреждений высшего профессионального образования методами дискриминантного анализа. Йошкар-Ола: Научно-информационный центр государственной аккредитации, 1999. -24 с.

181. Планирование и управление в автоматизированном производстве / Под ред. Шкурбы В.В. Киев: Наукова думка, 1985. - 224 с.

182. Погромская Т.А. Информационная система для управления приемной кампанией в вузе: диссерт. канд. техн. Наук. Омск, 2006. - 175 с

183. Подчасова Т.П., Португал В.М., Татаров В.А., Шкурба В.В. Эвристические методы календарного планирования. Киев: Техника, 1980. - 126 с.

184. Португал В.М. Применение комбинаторного метода для решения задачи составления расписаний. Кибернетика, 1967, № 4, с. 98-100.

185. Португал В.М., Подчасова Т.П. и др. Планирование производства в условиях АСУ: Справочник. Киев, 1984. - 135 с.

186. Португал В.М. Семенов А.И., Кубликов В.К. Организационная структура оперативного управления производством. М.: Наука, 1986. - 224 с.

187. Поспелов Г.С. Системный анализ и искусственный интеллект. М.: Издво вычисл. центра, 1980, 46 с.

188. Поспелов Г.С. Ириков В.А. Программно-целевое планирование и управление. М.: Сов. Радио, 1976. - 303 с.

189. Постникова Н.В. Разработка метода составления расписания учебных занятий в вузе на типовую неделю с использованием ЭЦВМ применительно к МТИЛП: автореф. диссерт. канд. техн. наук. М., 1973. - 29 с.

190. Проталинский О.М. Методология интеллектуального управления слабо-формализуемыми химико-технологическими процессами: диссерт. докт. техн. наук. Астрахань, 2004. - 427 с.

191. Развитие стратегического подхода к управлению в российских университетах / Под ред. Е.А. Князева. Казань: Унипресс, 2001. - 528 с.

192. Райншке К. Модели надежности и чувствительности систем. М.: Мир, 1979.-452 с.

193. Роменец В.А., Моргунов И.Б., Нерсесов Т.В. Автоматизированная система проектирования содержания обучения по специальностям вузов: Учеб.-метод. пособие. М.: Исследовательский центр проблем качества подготовки специалистов, 2004. - 148 с.

194. Роменец В.А., Пронин Л.А., И.Б. Моргунов, Нерсесов Т.В. Междисциплинарный подход к разработке учебных планов и программ в Московском институте стали и сплавов // Высшее образование в Европе, 1985. — № 4, с. 61 -66.

195. Савельев А. Я., Зубарев Ю. Б., Коваленко В.Е., Колоскова Т.А. Автоматизация управления вузом. М.: Радио и связь, 1984. - 176 с.

196. Садовничий В.А., Белокуров В.В., Сушко В.Г., Шикин Е.В. Университетское образование. М.: МГУ, 1995. - 352 с.

197. Садовский A.A. Модели планирования учебной деятельности вуза в условиях рынка: диссерт. канд. техн. наук. М., 2000. - 139 с.

198. Сазонов Б.А., Беспалов П.В., Власов В.П., Беспалова Е.В. Математические модели и методы решения задач в подсистеме «Расписание» АСУ ВУЗ.- Экспресс информация НИИВШ. М., 1978, вып. 11, с. 1-31.

199. Сазонов Б.А., Беспалов П.В., Власов В.П., Беспалова Е.В. Факторная модель для исследования системы календарного планирования. Сб.: Тезисы докладов IV научно-технической конференции «Приборостроение». - М.: МВТУ, 1980, с. 42-43.

200. Сазонов Б.А., Беспалов П.В., Власов В.П., Горенкова Е.В. Система автоматизации составления вузовских расписаний учебных занятий. Экспресс информация НИИВШ. -М., 1978, вып. 2, с. 1-30.

201. Самохвалов К.Г., Симоненко В.П. Автоматизация составления расписания занятия в вузе. — Киев, 1972. — 45 с.

202. Самохвалов К.Г., Симоненко В.П. Автоматизация составления расписания в вузе. Методические разработки. Киев: КПИ, 1972. - 144 с.

203. Селезнева H.A. Качество высшего образования как объект системного исследования. Лекция-доклад, М.: Исследовательский центр проблем качества подготовки специалистов, 2002. - 95 с.

204. Семенов А.И., Португал В.М. Задачи теории расписаний в календарном планировании мелкосерийного производства. -М.: Наука, 1972. 183 с.

205. Симоненко В.П. Разработка и исследование алгоритмов, программ и технических средств для системы планирования учебного процесса вуза: Автореф. диссерт. канд. техн. наук. Киев, 1972. - 21 с.

206. Сингх М., Титли А. Системы: декомпозиция, оптимизация и управление.- М.: Машиностроение, 1986. 496 с.

207. Соломатин H.A., Дудорин В.И., Ларионов А.И. и др. Автоматизированные системы управления предприятиями и объединениями, M.: Экономика, 1985.-318 с.

208. Степин Ю.П. Исследование и разработка методов решения многокритериальных задач теории расписаний в АСУ организационного типа (на примере ВУЗа): автореф. диссерт. канд. техн. наук. М., 1976. - 25 с.

209. Стратегический менеджмент вуза / Под ред. А.Л. Гаврикова, Великий Новгород: НовГУ им. Ярослава Мудрого, 2003. - 328 с.

210. Студеновски Й. Разработка и анализ точных алгоритмов составления двухкомпонентных расписаний с использованием эвристической информации: диссерт. канд. техн. наук. М., 1986. - 174 с.

211. Султанов И.С. Задача составления расписания вуза как задача нелинейного программирования. Сб.: Учебный процесс, планирование, организация, управление. - Тула, 1972, с. 52-57.

212. Султанова С.Н., Тархов C.B. Модели и алгоритмы поддержки принятия решений при распределении учебной нагрузки преподавателей / Вестник УГАТУ, Т.7, № з (16), 2006, с. 107-114.

213. Султанова С.Н. Информационная система поддержки принятия решений при планировании работ преподавателей вуза на основе интегральной оценки показателей качества: диссерт. канд. техн. наук. Уфа, 2008.-170 с.

214. Сумарокова H.H., Истомин АЛ. Определение оптимальной цены за обучение при приеме студентов в ВУЗ // Сб. научн. трудов. В 2-х томах. Т.1. Техническая кибернетика. Ангарск: ATTA, 2005, с. 306-311.

215. Сумарокова H.H., Истомин АЛ. Постановка задачи оптимизации цены за обучение при приеме студентов в вуз // Математические методы в технике и технологиях: Сб. трудов XIX Международной научной конференции -ММТТ-19. Т.4. Воронеж, 2006, с. 168-170.

216. Танаев B.C. Декомпозиция и агрегирование в задачах математического программирования. Минск: Наука и техника, 1987. - 183 с.

217. Танаев B.C., Гордон B.C., Шафранский Я.М. Теория расписаний. Одностадийные системы. М.: Наука, 1984. - 384 с.

218. Танаев B.C., Шкурба В.В. Введение в теорию расписаний. М.: Наука, 1975.-256 с.

219. Тарусин Г.Н., Наац И.Э. Алгоритм составления расписания. Сб.: Кибернетика и ВУЗ. - Томск, 1969, вып. 2, с. 72-76.

220. Taxa X. Введение в исследование операций. 6-е издание: Пер. с англ. -М.: Издательский дом «Вильяме», 2001. 912 с.

221. Теория расписаний и вычислительные машины / Под ред. Э.Г. Коффма-на. М.: Наука, 1984. - 332 с.

222. Тепман Л.Н. Управление качеством. -М.: ЮНИТИ-ДАНА, 2007.- 352 с.

223. Типовые проектные решения автоматизированных систем управления предприятиями. -М.: Статистика, 1975. 120 с.

224. Тихонов А.Н. Применение ИКТ в высшем образовании Российской Федерации: текущее состояние, проблемы и перспективы развития // Информатизация образования и науки. 2009. - № 4, с. 10-26.

225. Тихонов А.Н., Столяров Д.Ю. Использование автоматизированных систем управления деятельностью российских вузов // Информатизация образования и науки. 2009. - № 5, с. 88-102.

226. Трекин А.Г. Структурный синтез вычислительной системы с помощью генетических алгоритмов: диссерт. канд. физ-мат. наук. М., 2002. - 111 с.

227. Трофимова O.K. Автоматизация процесса составления учебных планов вузов: диссерт. канд. техн. наук. М., 1999. - 140 с.

228. Уздемир А.П. Схема последовательной декомпозиции в задачах оптимизации // Автоматика и телемеханика. 1980. № 11, с. 94-105.

229. Управление современным университетом: / Под ред. Г.И. Лазарева, -Владивосток, 2005. 324 с.

230. Управление в высшей школе: опыт, тенденции, перспективы: / Под ред. В.М. Филиппова, М., 2005. - 487 с.

231. Управление современным образованием: социальные и экономические аспекты. / Тихонов А.Н., Абрамишин А.Е., Воронина Т.П., Иванников А.Д., Молчанова О.П. Под ред. Тихонова А.Н. М.: Вита-Пресс, 1998. - 256 с.

232. Федотов A.B. Моделирование и управление вузом. Л.: Изд-во Ленингр. ун-та, 1985.- 120 с.

233. Филиппов В.М. Практический опыт организации и функционирования' вузов в условиях рыночной экономики. М.: ПАИМС, 1993. - 486 с.

234. Финансовая система СССР: Сб. документов. Т. 7. Ч. 2. Финансирование подготовки кадров / Под ред. В.В. Деменцева. М.: Финансы и статистика, 1982, с. 125-138.

235. Хедли Дж. Нелинейное и динамическое программирование. М.: Мир, 1967.-506 с.

236. Ху Т. Целочисленное программирование и потоки в сетях. — М.: Мир, 1974. 520 с.

237. Цветков В.Я. Методологические основы применения ИКТ при управлении высшим учебным заведением // Информатизация образования и науки. -2009. -№5, с. 25-30.

238. Цурков В. И. Декомпозиция в задачах большой размерности. М.: Наука, 1981.-352.

239. Чеботаревский Ю., Захаров А., Лобачева Г. Расчет штатной численностикафедры: инновационный подход / Высшее образование в России. № 1, 2000.-125 с.

240. Ченцов А.О. О бизнесе образовательных услуг // Высшее образование в России. 1999. -№ 2, с. 120-123.

241. Черединов М.Н. Применение ЭВМ для решения задач проектирования и управления высшей школой: диссерт. канд. техн. наук. Челябинск, 1971. -162 с.

242. Черкасов Б.П. Совершенствование учебных планов и программ на базе сетевого планирования. М., 1975. - 78 с.

243. Чернецкий В.И., Дидук Г.А., Потапенко А.А. Математические методы и алгоритмы исследования автоматических систем. -М.: Энергия, 1970. 370 с.

244. Чернов В.М. ЭВМ составляет расписание. Вестник высшей школы, 1968, -№ 10, с. 46-49.

245. Черчмен У., Акоф Л. Арноф Л. Введение в исследование операций. М.: Наука, 1968.-488 с

246. Чупрунов Д.И., Жильцов Е.Н. Экономика, организация и планирование высшего образования. М., 1979. - 150 с.

247. Чучалин И. П., Ямпольский В. 3., Чудинов В. Н., Агранович Б. Л., Пак Л. В. Модели управления учебным процессом вуза. Томск: изд-во Томск, гос. ун-та, 1992. - 178 с.

248. Экономика и организация управления вузом: Учебник / Под ред. В.В. Глухова. СПб.: Лань, 2001. - 544 с.

249. Юдин Д.Б., Голынтейн Е.Г. Линейное программирование. М.: Физмат-гиз, 1963.-776 с.

250. Якунин Ю.Ю. Оптимальное управление формированием штатов профессорско-преподавательского состава вуза: диссерт. канд. техн. наук. -Красноярск, 2005. 128 с.

251. Ямпольский В.З. Модели оптимизации управления высшим учебным заведением: диссерт. докт. техн. наук. Томск, 1972. - 344 с.

252. Ямпольский В.З., Герман Э.И., Пак Л.В. Автоматизированноесоставление расписания учебных занятий в крупном многопрофильном вузе // НИИВШ. М., 1976, с. 6-7.

253. Ямпольский В.З., Петров О. Н. и др. Автоматизация управления высшей школой. Воронеж: изд-во Воронеж, гос. ун-та, 1987. — 176 с.

254. Alan Borning. Constraint Hierarchies and Logic Programming. /Technical Report 88011-10 Computer Science Department University of Washington, November, 1983.

255. Bellman R., Dynamic Programming Treatment of the Travelling Salesman Problem; Assoc. Сотр. Mach., 1962, 9, No. 1, 61 63.

256. Charnes A., Zemke C. Minimization of Nonlinear Separable Convex Functionalls. Nav. Res. Logist. Quart., 1, 301-312, 1954.

257. Charnes A., Cooper W., Ferguson R. Optimal Estimation of Executive Compensation by Linear Programming, Management Science, 1,2, 138-151 (January 1955).

258. Colorni A. Genetic Algorithms: A New Approach to the Time-Table Problem // Lecture Notes in Computer Science. NATO ASI Series, V.F82, Combinational Optimization, Springer Verlag, 1990. p. 235-239.

259. Dantzig G.B. Application of the Simplex method to a transportation problem. Activity analysis of production and allocation, ed. T.C. Koopmans Cowles Commission Monograph, 13, Willy New-York, 1951.

260. Dantzig G.B. Discrete-Variable extremum problems // Numer. Math. 1957. -5, No. 2.-p. 266-277.

261. Dantzig G.B. Large-Scale System Optimization: A Review Operation Research Centre, University of California, Rept. OR 65-9, 1965.

262. Dantzig G.B. Linear programming and extensions, Princ. Univ. Press, Princ. N. J., 1963.

263. Even S., Itai A., Shamir A. On the Complexity of Time-Table and Multicommodity flow problems. SIAM J. Comput., 1976, 5, No. 4, 691 707 p.

264. Gomory R. E. Outline of an algorithm for integer solution of linear programming. Bulletin of the American Mathematical Society, 64, 1958. p. 275-278.

265. Gotlieb C.C. The Construction of Class-Teacher Timetables // Information Processing. 1963. p. 73 - 77.

266. Jackson J.R. Scheduling a production Line to Minimize Maximum Tardiness. Research Report, No. 43, Management Sciences Research Project. University of California at Los Angeles, January, 1955.

267. Johnson D.S. Fast Algorithms for Bin Packing. Journal of Computer and System Sciences, 1974, 8, No. 3, p. 272 - 314.

268. Johnson S.M. Optimal Two- and Three-Stage Production Schedules with Setup Times Included. Nav. Res. Log. Quart, 1954, 1, No. 1.

269. Held M., Karp R. A Dynamic Programming Aproach to Sequencing Problem // SIAM, 1962.

270. Kuhn H.W., Tucker A.W. Nonlinear Programming/ Proc. Second Berkeley Symp. on Math Statistics and Probability, 1951, p. 481-492.

271. Lasak D. Die Berichtungen des Kollisionsindex Verfahrens zum Gotlieb-Verfahren // Electronische Dctenverarbeitung. 1968, 10, № 2.

272. Land A.H., Doig A.G. An automatic Method of Solving Discrete programming Problems // Econometric. 1960. - 28. No. 3. - p. 497 - 520.

273. Manne A.S. On the Job-Shop Scheduling Problem, Operations Research, 1960, 8, No. 2, p. 219-223.

274. McNaughton R. Scheduling with Deadlines and Loss Function, Management Science, 1959, 6, No. 1, p.l 12.

275. Moore J.M, An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs. Management Science, 1968,15, No. 1, p.102 - 109.

276. Rosen I.B. Primal Partition Programming for Block Diagonal Matrices. -Numerische Mathematick, 1964, № 6, p. 250 261.

277. Ross P., Hallam J. Lecture Notes on Connectionist Computing // Department of Artifical Intelligence, University of Edinburgh, 1993.

278. Schräge L. Solving Resource-Constrained Network Problems by Implicit Enumeration-Preemptive Case. Operations Research, 1970, 18, No. 2, p. 263 -278.

279. Smith W.E. Various Optimizers for Single-Stage Production. Naval Research and Logistics Quarterly, 1956. 3, No. 1, p. 59 - 66.

280. Werra D. On some combinatorial problems arising in scheduling. CORS Journal, 1970, 8, No. 3, p. 165 - 175.

281. Wiener N. Cybernetics or control and communication in the animal and machine, J. Willey New-York, 1958.