大學本科《管理運籌學》教學設計：整數規劃建模與軟件求解-以投資場所選擇為例

大學本科《管理運籌學》教學設計：整數規劃建模與軟件求解——以投資場所選擇為例??一、教學基本信息??【基礎】課題名稱：整數規劃的計算機求解——投資場所的選擇??【基礎】授課對象：大學本科管理科學與工程類、工商管理類、經濟學專業二年級學生??【基礎】授課學時：2學時（90分鐘）??【基礎】課程類型：專業核心課/學科基礎課??【重要】教學資源：多媒體教室（配備投影儀、電腦）、運籌學教學軟件（如WinQSB、LINGO、MATLAB或Python編程環境）、在線學習平臺（用于發布預習資料和課后拓展案例）。??二、教學設計理念與思路??（一）【基礎】課程改革理念的融入??本節課嚴格遵循“以學生發展為中心，以能力培養為導向”的課程改革理念。摒棄傳統教學中“重理論推導、輕實際應用；重手工計算、輕軟件工具”的弊端，將教學重心從“教給學生知識”轉向“教會學生解決問題”。通過引入真實的商業決策場景——“投資場所的選擇”，讓學生在“做中學、學中思”，在解決問題的過程中自主建構知識體系，培養其系統性思維、量化決策能力和創新意識。同時，注重信息技術與教育教學的深度融合，將抽象的整數規劃算法轉化為直觀的軟件操作與結果解讀，降低學習門檻，提升學習效能。??（二）【熱點】跨學科視野的融合??本節課不僅局限于運籌學本身的數學模型，更注重打通經濟學（成本收益分析、邊際效用）、管理學（戰略布局、資源配置）與數據科學（算法邏輯、編程實現）之間的壁壘。引導學生認識到，投資場所的選擇并非簡單的數學計算，而是涉及市場預測、財務分析、戰略定位的綜合性決策。通過本課學習，學生能夠初步建立“管理問題→數學模型→算法求解→決策支持”的跨學科思維鏈條，為后續學習《數據分析》、《管理信息系統》、《項目管理》等課程奠定堅實的基礎。??（三）【重要】教學策略與方法??本節課采用“案例驅動+問題導向+軟件實操”的教學策略。具體方法如下：??1.案例驅動教學法：以一個精心設計、層層遞進的“投資場所選擇”案例為主線，貫穿整個課堂教學，使學生在連續的情境中逐步深入學習。??2.問題導向教學法：在每個教學環節，都設置具有挑戰性的問題（如“如何用數學語言描述‘至多選兩個’？”“軟件算出的結果一定是實際可行的嗎？”），激發學生的好奇心和探究欲，引導學生主動思考。??3.混合式教學法：課前通過線上平臺發布預習資料（微課視頻、案例背景）；課中采用講授、小組討論、上機實操、成果展示等多種形式；課后布置拓展任務，引導學生進行深入研究。??4.對比教學法：將手工試湊法的局限性、隱枚舉法的邏輯與計算機求解的高效性進行對比，讓學生深刻體會算法優化與軟件工具的價值，理解“計算機是人的得力助手，而非替代人”的本質。??三、教材與學情分析??（一）【基礎】教材分析??本次課內容選取自《管理運籌學》教材中“整數規劃”章節。整數規劃是線性規劃的延伸，也是更貼近現實決策的數學工具。而“投資場所的選擇”作為01整數規劃的典型應用，是連接理論與實踐的絕佳案例。該內容承前啟后：既是對前面線性規劃建模與求解知識的鞏固與深化，也為后續學習更為復雜的“指派問題”、“背包問題”、“固定成本問題”等打下基礎。??（二）【基礎】學情分析??授課對象為大學二年級學生，他們已經完成了高等數學、線性代數、概率論等數學基礎課程的學習，具備一定的數學建模能力。在前序課程中，學生已經系統學習了線性規劃的基本概念、單純形法以及靈敏度分析，能夠熟練建立線性規劃模型并利用軟件進行求解。然而，學生對整數規劃的特殊性（解必須為整數）認識不足，容易忽略現實問題中的整數約束，導致決策方案不可行。此外，學生的計算機實操能力和對結果的商業解讀能力尚顯薄弱，需要在本節課中重點加強。??四、教學目標??根據布魯姆教育目標分類法，結合專業培養要求，設定本節課的教學目標如下：??（一）【基礎】知識層面??1.準確復述整數規劃、01變量的定義及其在管理決策中的重要意義。??2.解釋為什么投資場所選擇問題必須使用01變量進行建模。??3.列舉出三種以上包含邏輯約束（如互斥、依存、至少選一）的整數規劃模型。??（二）【重要】能力層面??1.能夠根據實際問題的文字描述，正確識別決策變量、目標函數和約束條件，建立標準的01整數規劃數學模型。??2.熟練運用至少一種運籌學軟件（如LINGO、WinQSB、MATLAB）對建立的整數規劃模型進行計算機求解。??3.能夠對軟件輸出的求解結果進行準確的翻譯和解讀，將其還原為通俗易懂的商業決策方案，并能夠進行簡單的敏感性分析。??（三）【非常重要】素養層面??1.在小組協作建模的過程中，培養團隊合作精神與有效溝通能力。??2.通過對最優投資方案的分析，樹立科學決策、嚴謹求實的工作作風，理解在資源約束下追求效益最大化的管理精髓。??3.培養量化分析的思維習慣，初步形成運用數學模型和信息技術解決復雜管理問題的創新意識。??五、【非常重要】教學重點與難點??（一）教學重點??1.【高頻考點】【核心技能】0......模型的建立：特別是如何用數學不等式精確表達各種現實邏輯關系（如“至多”、“至少”、“如果...那么...”），這是將管理問題轉化為數學問題的關鍵一步。??2.【核心技能】運籌學軟件的實操與結果解讀：熟練掌握軟件的操作流程，并能將枯燥的數據轉化為有管理價值的決策建議。??（二）教學難點??1.【難點】【深度思維】邏輯約束的數學化表達：如何引導學生將“只能在A、B中選一個”、“選C的前提是必須選D”這類帶有條件性的描述轉化為規范的線性約束不等式。??2.【難點】【抽象思維】整數規劃求解算法的理解（非重點，但需了解）：計算機是如何在龐大的解空間中快速找到最優解的？對于非數學專業學生，理解分枝定界或隱枚舉法的基本思想而非具體步驟，是一大挑戰。本節課對此的處理原則是：講思想，不講細節；講邏輯，不講公式。??六、【核心環節】教學實施過程（90分鐘）??（一）【基礎】課前準備與預習（線上平臺發布，約20分鐘）??1.教師活動：在學習通/雨課堂等平臺發布預習任務包，包括：①一個5分鐘的微課視頻，回顧線性規劃基本概念，引出整數約束的案例（如“生產汽車，數量必須是整數”）；②本次課核心案例——“新銳公司銷售中心選址”的背景介紹文字材料；③一個簡短的思考題：“如果允許開小數家店，你的投資方案是什么？為什么現實中這往往行不通？”??2.學生活動：觀看微課，閱讀案例背景，初步思考選址問題，并帶著疑問進入課堂。??【設計意圖】：通過翻轉課堂的形式，激活學生的先驗知識，明確學習目標，為課堂深度探究做好鋪墊。??（二）【重要】課堂導入：從“分牛難題”到“商業決策”（約5分鐘）??1.情境創設：教師講述一個經典的數學故事：“老人去世，17頭牛分給三個兒子，大兒子1/2，二兒子1/3，小兒子1/9。按照傳統線性規劃，可以算出分數解，但現實中牛不能殺，怎么辦？”（引導學生回答：借一頭牛湊成18頭再分。）??2.問題引入：教師總結，“借牛”是一種巧妙的整數處理技巧。但在現代商業決策中，我們面對的是成百上千個變量，無法靠“借”來解決。比如，一家公司要在城市里選址建銷售中心，地點要么建要么不建，不能建半個。這就是我們今天要解決的“整數規劃”問題。??3.展示案例：引出核心案例——“新銳公司銷售中心選址”。（PPT展示案例詳情，數據可參考經典教材進行優化）。??【案例數據】：??新銳公司計劃在東、西、南、北四區建立銷售中心，擬議中有10個位置A1A10可供選擇。考慮到市場覆蓋和內部競爭，規定：??東區（A1,A2,A3）中至多選擇兩個；??西區（A4,A5）中至少選一個；??南區（A6,A7）中至少選一個；??北區（A8,A9,A10）中至少選兩個。??各點所需投資額及預計年利潤如下表（單位：萬元）：??位置A1A2A3A4A5A6A7A8A9A10??投資額100120140160180??利潤36405022203025485861??公司可用于投資的總資金為720萬元。問應選擇哪幾個銷售點，可使年利潤最大？??【設計意圖】：用趣味數學故事激發興趣，自然過渡到嚴肅的商業決策問題，使學生迅速進入學習狀態。??（三）【核心環節1】模型構建：化“現實”為“數學”（約25分鐘）??1.決策變量的設定（5分鐘）：??教師引導：“要決定一個點選還是不選，這類似于一個‘開關’。在數學上，我們用什么變量來表示開關狀態？”??學生回答：“01變量！”??教師總結：“非常準確。設xi=1表示選擇地點Ai，xi=0表示不選擇Ai（i=1,2,...,10）。這是解決此類問題最關鍵的一步。”【重要】??2.目標函數的建立（3分鐘）：??教師提問：“我們的目標是年利潤最大，如何用這些01變量表示總利潤？”??學生很容易得出：MaxZ=36x1+40x2+50x3+22x4+20x5+30x6+25x7+48x8+58x9+61x10。??3.【難點突破】約束條件的數學轉化（12分鐘）：??這是本節課的第一個高潮，也是學生最容易出錯的地方。教師采用“分解組合”的策略，逐一攻克：??資金約束：“總資金不超過720萬”。學生可輕易寫出：100x1+120x2+...+180x10≤720。??區域約束①（至多選兩個）：“東區A1,A2,A3中至多選兩個”。教師引導：“‘至多兩個’用數學語言怎么說？是否可以是0個、1個或2個？”學生討論后得出：x1+x2+x3≤2。教師強調，這就是“互斥”或“容量限制”的表達。??區域約束②（至少選一個）：“西區A4,A5中至少選一個”。學生仿照得出：x4+x5≥1。??區域約束③（至少選一個）：南區x6+x7≥1。??區域約束④（至少選兩個）：北區x8+x9+x10≥2。??教師延伸提問（拓展思維）：“如果題目改成‘在東區，如果選了A1，就不能選A3’，這個條件又該怎么寫？”（引導學生課后思考，或作為課堂機動內容）答案是：x1+x3≤1。??4.模型整合與檢驗（5分鐘）：??教師引導學生將上述所有部分整合，形成完整的數學模型。??【基礎】完整模型呈現：??MaxZ=36x1+40x2+50x3+22x4+20x5+30x6+25x7+48x8+58x9+61x10??S.T.100x1+120x2+150x3+80x4+70x5+90x6+80x7+140x8+160x9+180x10≤720??x1+x2+x3≤2??x4+x5≥1??x6+x7≥1??x8+x9+x10≥2??xi∈{0,1},i=1,2,...,10??教師組織學生以小組為單位（前后桌4人一組），花2分鐘互相檢查一下對方建立的模型是否有遺漏或錯誤。并請一組學生代表展示他們的模型。??【設計意圖】：通過循序漸進的引導和小組互查，讓每一位學生都親身經歷建模的全過程，深刻理解01變量的強大表達能力，并初步掌握處理邏輯約束的技巧。??（四）【核心環節2】求解之道：從“手工窮舉”到“軟件智能”（約15分鐘）??1.問題驅動：教師提出一個現實問題：“我們有了模型，怎么找到最優解？如果用手工試湊，2^10=1024種組合，雖然理論上可行，但現實決策中如果有30個點呢？（10億種組合）顯然不行。這就需要借助計算機和專門的算法。”??2.【基礎】算法思想微講座（隱枚舉法/分枝定界法）：??教師用通俗的語言解釋計算機求解整數規劃的基本邏輯：“想象一下，計算機就像一個有智慧的偵探。它不會笨拙地去搜查每一個房間（所有組合），而是先通過一些線索（松弛問題的最優解）劃定一個搜索范圍，然后不斷地把大問題分成小問題（分枝），并隨時判斷哪些小問題里根本不可能藏有‘通緝犯’（最優解），從而果斷放棄搜索（剪枝）。這種‘有智慧的枚舉’就是隱枚舉法或分枝定界法的核心思想。”【重要】??3.【核心技能】軟件實操演示（以LINGO為例，約10分鐘）：??教師打開LINGO軟件，進行現場投屏演示，步驟分解清晰：??第一步：打開軟件，新建文件。??第二步：逐行輸入模型。教師邊輸入邊解釋LINGO的基本語法：??MODEL:??MAX=36X1+40X2+50X3+22X4+20X5+30X6+25X7+48X8+58X9+61X10;??100X1+120X2+150X3+80X4+70X5+90X6+80X7+140X8+160X9+180X10<=720;??X1+X2+X3<=2;??X4+X5>=1;??X6+X7>=1;??X8+X9+X10>=2;??@BIN(X1);@BIN(X2);...@BIN(X10);(教師可以簡寫為@BIN(X1)...@BIN(X10);)??END??強調：@BIN函數是LINGO中定義01變量的關鍵！【非常重要】??第三步：點擊“求解”按鈕（靶心圖標）。觀察軟件求解過程報告。??第四步：展示求解結果（SolutionReport）。教師引導學生找到關鍵信息：最優目標值（Globaloptimalsolutionfound.Objectivevalue:245），以及變量的取值（Value）。??4.結果解讀與驗證（5分鐘）：??教師指著屏幕上的結果：“X1=0,X2=0,X3=0,X4=0,X5=1,X6=1,X7=1,X8=1,X9=1,X10=1。”??提問：“這個結果用商業語言怎么說？”??學生翻譯：“不選東區的任何點，不選西區的A4，選西區的A5；南區選A6和A7；北區全選A8、A9、A10。總利潤為245萬元。”??教師引導驗證約束條件：“西區只選了A5一個，滿足‘至少選一個’；南區選了倆，滿足‘至少選一個’；北區選了仨，滿足‘至少選兩個’。東區沒選，也滿足‘至多選兩個’。總資金是否超了？”帶領學生快速心算或筆算：70+90+80+140+160+180=720（萬元），剛好用滿！??教師贊嘆：“完美！這就是數學的魅力，計算機的精準！”??【設計意圖】：通過現場演示，將抽象的算法轉化為可見的操作，極大地降低了學生的學習恐懼，讓他們直觀感受到現代信息技術在管理決策中的強大威力。??（五）【熱點】深度探究：如果條件變了？（約15分鐘）??1.問題拋出：教師提問：“剛才的結果是在既定條件下得出的。但現實決策中，條件可能會變化。比如，公司覺得資金可以增加一些，或者東區市場潛力巨大，必須選一個。這些變化會對我們的決策產生什么影響？”【熱點】??2.任務布置：教師將全班分為三個大組，每組完成一個拓展任務，并利用軟件快速求解（可請學生上臺操作或小組內自己操作）：??第一組：資金約束從720萬元增加到800萬元。求解新的最優方案。觀察利潤增加了多少？新增的投資是否帶來了等比例的利潤增長？（引導學生思考投資的邊際效益）??第二組：東區政策放寬，規定“至少選一個”。即把約束改為x1+x2+x3≥1。求解新的最優方案。利潤發生了怎樣的變化？為什么？（引導學生思考強制性約束帶來的機會成本）??第三組：公司考慮到與A7點存在競爭關系，新增條件：“如果選了A6，就不能選A7”。即x6+x7≤1。求解新的最優方案。利潤有何變化？??3.結果分享與討論：??每組派代表匯報本組的求解結果，并進行簡短的分析。??教師點評并總結：“大家看到了，一個小小的條件變化，可能會導致最優方案的巨大改變，利潤也隨之波動。這告訴我們，在做決策時，不僅要‘算出’最優解，更要‘分析’這些解對條件的敏感度。這就是我們后面要系統學習的‘靈敏度分析’。”【重要】??【設計意圖】：通過變式訓練，讓學生進一步熟練軟件操作，更重要的是培養他們舉一反三、深度分析的能力，并自然引出后續課程內容，實現知識的螺旋式上升。??（六）【基礎】課堂總結與升華（約5分鐘）??1.知識回顧：教師帶領學生快速回顧本節課的核心知識點：??學了什么？01整數規劃的定義與模型。??怎么學的？通過一個投資場所選擇的案例，經歷了“問題描述→建立模型→軟件求解→結果分析”的全過程。??核心技能是什么？①用01變量表達邏輯約束；②會用軟件求解并解讀結果。??2.素養升華：教師總結陳詞：“同學們，今天我們處理的雖然是一個看似簡單的選址問題，但它背后反映的是現代管理決策的共性邏輯：在資源有限、條件復雜的現實中，如何運用科學的工具做出最優的抉擇。希望大家記住，運籌學不僅僅是數學公式和軟件操作，它更是一種思維方式——一種系統思考、量化分析、追求最優的思維方式。這種思維方式，將幫助你們在未來無論從事什么工作，都能更理性、更高效地解決