《3 3 3簡單的線性規劃問題》教學案

2023-01-30 05:24:01 字數 2609 閱讀 5257

3.3.3《簡單的線性規劃問題(1)》教學案

教學目標:

1.讓學生了解線性規劃的意義,以及線性約束條件、線性目標函式、可行解、可行域、最優解等概念.

2.讓學生掌握線性規劃的**法,並會用**法求線性目標函式的最大值與最小值.

教學重點:

用**法求線性規劃問題的最優解.

教學難點:

對用**法求解簡單線性規劃問題的最優解這一方法的理解和掌握.

教學方法:

1.在學生的獨立**和師生的雙邊活動中完成簡單的線性規劃的數學理論的構建,在實踐中掌握求解簡單的線性規劃問題的方法——**法.

2.滲透數形結合的思想,培養分析問題、解決問題的能力.

教學過程:

一、問題情境

1.情境:我們先考察生產中遇到的乙個問題:(投影)

某工廠生產甲、乙兩種產品,生產1t甲種產品需要a種原料4t、b種原料12t,產生的利潤為2萬元;生產1t乙種產品需要a種原料1t、b種原料9t,產生的利潤為1萬元.現有庫存a種原料10t,b種原料60t,問如何安排才能使利潤最大?

為理解題意,可以將已知資料整理成下表:(投影)

設計畫生產甲、乙兩種產品的噸數分別為x、y,根據題意,a、b兩種原料分別不得超過10t和60t,即,即.

這是乙個二元一次不等式組,此外,產量不可能是負數,所以 ③

於是上述問題轉化為如下的乙個數學問題:在約束條件④下,求出x,y,使利潤(萬元)達到最大.

2.問題:上述問題如何解決?

二、學生活動

①讓學生**解決這個問題分幾個步驟;

②讓學生分組討論:如何在不等式組確定的區域中找到取得最大值的數對(x,y);

③由學生整理解決這個問題的思路.

(投影)首先,作出約束條件所表示的區域.其次,考慮的幾何意義,將變形為,它表示斜率為-2,在y軸上截距為p的一條直線.平移直線,當它經過兩直線與的交點a(1.25,5)時,直線在y軸上的截距p最大.

因此,當時,取得最大值,即甲、乙兩種產品分別生產1.25t和5t時,可獲得最大利潤7.5萬元.

三、數學建構(投影)

1.目標函式,線性目標函式線性規劃問題,可行解,可行域,最優解.

諸如上述問題中,不等式組是一組對變數x,y的約束條件,由於這組約束條件都是關於x,y的一次不等式,所以又可稱其為線性約束條件.是欲達到最大值或最小值所涉及的變數x,y的解析式,我們把它稱為目標函式.由於又是關於x,y的一次解析式,所以又可叫做線性目標函式.

另外注意:線性約束條件除了用一次不等式表示外,也可用一次方程表示.

一般地,求線性目標函式**性約束條件下的最大值或最小值的問題,統稱為線性規劃問題.例如:我們剛才研究的就是求線性目標函式**性約束條件下的最大值和最小值的問題,即為線性規劃問題.

那麼,滿足線性約束條件的解(x,y)叫做可行解,由所有可行解組成的集合叫做可行域.在問題中,可行域就是陰影部分表示的區域.其中可行解(一般是區域的頂點)分別使目標函式取得最大值和最小值,它們都叫做這個問題的最優解.

2.用**法解決簡單的線性規劃問題的基本步驟:

(1)列出線性約束條件及寫出目標函式;

(2)畫出線性約束條件所表示的平面區域;

(3)通過平面區域求出滿足線性條件下的可行解;

(4)用圖形的直觀性求最值;

(5)檢驗由(4)求出的解是否為最優解或符合問題的實際意義.

3.應用線性規劃的**方法,一般必須具備下列條件:

(1)能夠將目標函式表示為最大化或最小化的要求;

(2)要有不同選擇的可能性存在,即所有可行解不止乙個;

(3)所求的目標函式是受條件約束的;

(4)約束條件應明確地表示為線性不等式或等式;

(5)約束條件中所涉及的變數不超過3個.

四、數**用

例1 若已知滿足求的最大值和最小值.

解約束條件,是關於的乙個二元一次不等式組;

目標函式:是關於的乙個二元一次函式;

可行域:是指由直線和所圍成的乙個三角形區域(包括邊界) (如圖);

可行解所有滿足[即三角形區域內(包括邊界)的點的座標的實數都是可行解;

最優解 ,即可行域內一點,使得一組平行線為引數)中的z取得最大值和最小值時,所對應的點的座標就是線性規劃的最優解.當直線,即過三角形區域,且縱截距取最值時,z有最值,即目標函式z有最值.由圖知,當l過b(1,1)點和a(5,2)時,z有最小值和最大值.,.

例2 已知滿足不等式組求使取最大值的整數的值.

解不等式組的解集為三直線:

所圍成的三角形內部(不含邊界),設與,與,與交點分別為a,b,c,則a,b,c座標分別為.

作一組平行線平行於,

當l往l0右上方移動時,t隨之增大,

∴當l過c點時最大為,但不是整數解.

又由知x可取1,2,3,

當x=1時,代入原不等式組得y=-2,∴ x+y=-1;

當x=2時,得y=0或-1, x+y=2或1;

當x=3時,y=-1, x+y=2.

故x+y的最大整數解為或.

練習:設,式中x,y滿足條件求z的最大值或最小值.

五、回顧反思

本節課的主要內容為:

1.目標函式,線性目標函式線性規劃問題、可行解、可行域、最優解;

2.用**法解決簡單的線性規劃問題的基本步驟;

3.應用線性規劃的**方法,必須具備的條件.

《3 3 3簡單的線性規劃問題》教學案

3 3.3 簡單的線性規劃問題 教學案 三維目標 1.知識與技能 1 從實際情境中抽象出一些簡單的二元線性規劃問題,並能加以解決 2 了解線性規劃的意義以及線性約束條件 線性目標函式 可行解 可行域 最優解等概念,會根據條件建立線性目標函式 3 了解線性規劃的 法,並會用 法求線性目標函式的最大 小...

學案32簡單的線性規劃問題

3 利用線性規劃求最值,一般用 法求解,其步驟是 1 在平面直角座標系內作出可行域 2 作出目標函式的等值線 3 確定最優解 在可行域內平行移動目標函式等值線,從而確定 自我檢測 1 2013年高考天津卷 文 設變數x,y滿足約束條件則目標函式的最小值為 a 7 b 4 c 1 d 2 2 不等式 ...

學案35簡單的線性規劃問題

導學目標 1.從實際情境中抽象出二元一次不等式組.2.了解二元一次不等式的幾何意義,能用平面區域表示二元一次不等式組.3.從實際情境中抽象出一些簡單的二元線性規劃問題,並能加以解決 自主梳理 1 二元一次不等式 組 表示的平面區域 1 判斷不等式ax by c 0所表示的平面區域,可在直線ax by...