基于0－1規劃的高校選課模型

劉國璧，孫 群

(1.安徽電子信息職業技術學院，安徽 蚌埠 233030;2.安徽大學 數學與計算科學學院，合肥 230039)

基于0－1規劃的高校選課模型

劉國璧1，2，孫 群1，2

(1.安徽電子信息職業技術學院，安徽 蚌埠 233030;2.安徽大學 數學與計算科學學院，合肥 230039)

結合目前高校選課現狀，研究了由0－1規劃描述的選課模型，利用計算機軟件LINGO進行編程，給出了選課問題的最優解，進而獲得該模型的部分最優方案。

0－1規劃;選課模型;LINGO軟件

0 引言

數學建模［1］將數學知識應用于解決實際問題，在數學建模的過程中能充分展示數學思想和方法的作用。在高等數學的教學中，需要通過引入一些建模方法和案例，展示如何利用所學數學知識解決實際問題的全部過程，使學生看到數學的作用，這既能促進學生數學思想和方法的培養和提高;也能提高學生學習高等數學的興趣。數學規劃是數學建模中應用較為為廣泛的一種數學工具，在全國數學建模競賽試題中，幾乎每年都會涉及到數學規劃知識，數學規劃可以解決許多實際的問題，比如貨郎擔問題、指派問題、選擇運動員問題等。所以，在日常的高等數學教學中，可以適當的引入一些實際的問題，通過數學建模，利用數學規劃知識來進行解決。

近幾年，很多高校陸續采用學分制［2］，有的高校依據學分收取學費，學生根據自身情況選擇課程，但是，不合理的選課會增加學生的選課費用。所以，如何合理的選擇課程，既能為學生節約一定的費用;又能讓學生合理的學好知識，是一個值得去研究的實際問題［3］。本文利用數學規劃知識研究了大學生的選課問題，利用LINGO軟件進行編程，獲得了優選方案。

1 選課模型的建立與求解

現在，高校的課程類型主要有三種［2］:必修課、限選課和選修課。必修課是必須選上的學科，而限選課和任選課沒有強制性的要求，學生可以根據自己的實際情況和學校關于學分的有關規定，自己選擇。我們借助0－1規劃理論建立選課模型來解決此問題。下面利用某高校學生的選課實例對選課模型予以說明。

1.1 問題的提出

某高校大學二年級下學期開設選修課，學生需要科學合理的進行選擇，既要考慮學分、課程數，又要考慮選修費用。可選課程中必修課共7門，共17個學分;限選課共14門;任選課共15門。

學校關于選課的相關規定如下:

①總學分不能少于35學分;

②至少選1門任選課;

⑧至少選2門限選課;

④必選課的費用為120元/學分，限選課的費用為54元/學分，任選課的費用為49元/學分。

限選課與任選課的學分數和要求以及選修課程之間的相應信息見表1所示(必修課程沒有列出)。

表1 課程的學分數和要求以及先修課程要求信息

針對上述情況，建立0－1規劃模型解決以上問題。

1.2 建立模型

1.3 模型求解

模型建立具體過程如下:

①以所選學分總費用最小值作為目標函數z;

②用xi表示是否選修該課程，其中，xi=1表示選修該課程，xi=0表示不選修該課程;③若在選修課程i時必須同時選修j，用xj－xi=0表示;④若在選修課程i前先選修課程j，用xi－xj≥0表示;

⑤若兩門課程不能同時選，用xi+xj≤1表示。

于是，建立如下的0－1規劃模型:

運行結果為:x11=x13=x26=x28=1，其他xi=0，即選修4門課程，課程編號分別為11，13，26，28，此時，最低學費為2962元。

通常情況下，一個0－1規劃問題的所有最優解很難得到，我們可以通過對變量進行約束，進行隱式枚舉，進而得出它的其它的一些選課方案，具體方法是:在上面的LINGO程序中，每次添加約束xi=0或1(i=1，2，…，29)，經過58次運算，得到了很多的最優選課方案，部分方案如下表2所示:

表2 部分最優選課方案

因為必修課、任選課和限選課的每個學分的費用不同，由上表可以出，要想使學費最低，在滿足要求的情況下，盡量選擇費用最低的課程，并且所選的總學分不能超過18個學分。本文的選課方案中，學費最低時應選修8個學分的限選課，10個學分的任選課，總學費為2962元。

2 結束語

本文利用0－1規劃模型［5］對高校學生選課問題進行了研究，得出了選課的優選方案，說明了此選課模型合理可行，并且課程門數、學分數等可以進行調節，有效的解決了學生的選課問題。

［1］ 姜啟源.數學模型［M］.北京:高等教育出版社，2002.

［2］ 張鳳至，張純姑.基于0－1整數規劃的高校課程優選模型［J］.中國教育發展研究雜志，2008(4):72－74.

［3］ 王若鵬.基于線性不等式組的選課模型［J］.北京石油化工學院學報，2003(4):31－33.

［4］ 雍龍泉.基于整數規劃的選課模型［J］.伊犁師范學院學報，2006(9):128－130.

［5］ 劉壽春.整數規劃模型研究［J］.皖西學院學報，2004，4(2):6 －8.

0－1 Planning-based College Course Selection Model

LIU Guo-bi1，2，SUN Qun1，2

(1.Anhui Vocational College of Electronics and Information Technology，Bengbu 233030，China;2.School of Mathematics and Computational Science，Anhui University，Hefei 230039，China)

Combining with the present situation of college courses，this paper discusses a selection model described by 0 －1planning，which uses computer software LINGO to program，gives the optimal solution of the problem and gets the partial optimal plan of this model.

0－1 planning;course model;LINGO software

O29

A

1009－3907(2012)08－0966－03

2012-06-21

2011年國家自然科學基金項目(61073117/F020509);2012年國家自然科學基金項目(61175046/F030502);2011年安徽省高等學校自然科學研究項目(KJ2011Z025);2011年安徽電子信息職業技術學院院級課題(ADZX1102);2012年安徽省高等學校自然科學研究項目(KJ2012Z015)

劉國璧(1981-)，男，安徽蚌埠人，講師，碩士，主要從事智能計算、模糊理論、商空間等方面研究。

責任編輯:程艷艷