運籌學(xué)教案 - 湖南工學(xué)院歡迎您

1、《運籌學(xué)運籌學(xué)》教案教案（本教案適用于（本教案適用于2020課時的班級）課時的班級）第1次課次課2學(xué)時學(xué)時授課章節(jié)緒論；第一章第1節(jié)、第2節(jié)、第3節(jié)授課方式□√理論課□討論課□實驗課□習(xí)題課□其他課堂教學(xué)目的及要求了解線性規(guī)劃模型的背景、掌握建模方法以及線性規(guī)劃的標(biāo)準(zhǔn)形式。掌握兩個決策變量線性規(guī)劃問題可行域（凸集）、最優(yōu)解的位置；了解無解（無界解、無可行解）、有解（唯一解、無窮多個解）的幾何意義。課堂教學(xué)重點及難點重點：重點：線性規(guī)劃的

2、數(shù)學(xué)模型及其標(biāo)準(zhǔn)形。在數(shù)學(xué)模型中，要求熟悉矩陣形式；在標(biāo)準(zhǔn)形中，要求學(xué)生掌握非標(biāo)準(zhǔn)形式的幾種具體情形及其相應(yīng)的標(biāo)準(zhǔn)化方法；如何用幾何的方法求兩個決策變量的線性規(guī)劃問題的最優(yōu)解。難點：難點：線性規(guī)劃的基本概念，例如基、基變量、基解、基可行解和可行基；多個最優(yōu)解如何表示。教學(xué)過程教學(xué)方法及手段教學(xué)過程引言運籌學(xué)模型，運籌學(xué)發(fā)展歷史與現(xiàn)狀，研究方法；考核方法與教學(xué)大綱等。1.11.1線性規(guī)劃問題及其數(shù)學(xué)模型線性規(guī)劃問題及其數(shù)學(xué)模型線性規(guī)劃的數(shù)

3、學(xué)模型：變量的確定、約束條件與目標(biāo)函數(shù)。1.21.2線性規(guī)劃問題的標(biāo)準(zhǔn)形式線性規(guī)劃問題的標(biāo)準(zhǔn)形式線性規(guī)劃的標(biāo)準(zhǔn)形式及非標(biāo)準(zhǔn)形式的標(biāo)準(zhǔn)化處理。1.31.3線性規(guī)劃問題的解線性規(guī)劃問題的解基、基變量、基解、基可行解和可行基。1.41.4單純形法單純形法單純形數(shù)表的構(gòu)造，要注意代數(shù)形式和表格形式的一一對應(yīng)性。單純形法迭代過程：（1）換入基變量的確定；（2）換出基變量的確定；（3）判定當(dāng)前解已經(jīng)最優(yōu)。1.51.5單純形法的進一步討論及小結(jié)單純形