01100011:t
01100021:t
01100031:f
01100041:t,
01100051:t
01100061:f
01100071:t
01100081:t
01100091:f
01100101:f
01100111:t
2.2 簡答題:
01200011對一般線性規劃模型而言,求解結果可能出現唯一最優解、無窮多最優解、無界解和無可行解四種情況。
當線性規劃問題的可行域非空時,它是有界或無界的凸多邊形(凸集)。
若線性規劃問題存在最優解,其最優解一定在可行域的某個頂點(唯一最優解)或某兩個頂點及其連線上(無窮多最優解)得到,即一定能在頂點上得到。
01200021:略
01200031: :略
01200041解:線性相關,不可能。
01200051解:不會。剛從基變數中替換出來的變數檢驗數為負
01200061(1)錯。因為剛從基變數中替換出來的變數,其檢驗數r<0(max),故它不可能再會進入基變數。
(2)對。因為在緊接著的下一次迭代中基主元的位置可能正好對應剛進入基變數所在的行。
01200071:略
01301011. 1)基變數: (2)基b= (3)目標函式:
(4)x=(20,0,30,0,0) (5)x是最優解,因為-z行全部非負。
01302011 令,加入鬆弛變數,得標準型為
01302021令,加入鬆弛變數,得標準型為
01302031令,加入鬆弛變數,得標準型為
01302041:略
01302051:略
01303011最優解為;
01303021最優解為;
01303031最優解為;
01303041最優解為;
01303051最優解為;
01303061最優解為;
01303071最優解為;
01303081此題為無界解。
01303091最優解:x=;m axz=10
01303101 最優解:
01303111最優解:
01303121解:初始單純形表:
01303131解:最優目標函式值z=31
01303141解:最優解: 最優目標函式值z=31
01303151解:最優解:最優目標函式值z=26
01303161解:最優解:最優目標函式值z=
01303171.最優解:
01304012最優解為;
01304022此題無可行解;
01304032此題無可行解;
01304042有無窮多最優解,其中乙個最優解為;
01304052此題為無界解;
01304062最優解為;
01304072最優解為;
01304082最優解為。
01304092解:最優解:最優目標函式值z= 102/7
01304102解:最優解: /4
01304112解:
01304122解:最優解: /4
01304132解:
01305012解:無窮多最有解
01305022 (1)
(2) 最優解:
01305032解:最中最優**中有一基變數檢驗數為零,故最優解退化。
01305042:最優目標函式值z= 9
01305052解:唯一最優解:
01305062最優解 minz=8
01305072.解:
(1)、(2)、(4)、(5)、(6)為基本解,其中(1)、(4)、(6)為基本可行解;而(6)是最優解。
01305081解:maxz=3
01305092解:(1)基本解的最大個數=15
(2)略
(3)最優基本可行解是(8,0,3,0,0,0)和最優目標函式值z=31
01305102解:
01305112解:
01305122解:唯一最優解:
01305132解:(1)
(2)(3)
(4)(5)因為檢驗數不全小於或等於0,故(4)中求得的新的基本可行解並非最優解。
01305142:a=-4,b=2,c=4,d= -2,e=2,f=3,g=1,h=0,i=5,j=6,k= -2,l=0
01306012解:設為第i個月初鑑定的租用期為j個月的合同中規定的面積數(),。
01306023
解:設為在兩台裝置上加工的產品甲的數量,。又設為,上加工的產品乙的數量,為在,上加工的產品乙的數量,x為產品丙的數量,則有
以上變數均非負
01306031.解:設是從煤廠i**到居民區j的數量.z表示總的運輸的噸.千公尺,則此問題的線性規劃模型為:
把這個問題表達成乙個線性規劃模型。
01306041 解:設分別表示用第一種和第二種煉法煉鋼的爐數,z表示燃料的總費用,則此問題的線性規劃模型為:
約束條件
01306053.解:設是第j個時期初開始工作的服務員人數,z是所需要的總人數,於是可以把上面的問題表示成如下線性規劃模型:
約束條件:
01306061.解:因為總的切割損失=所使用的總面積一所需要的淨面積,而所需要的淨面積是個常數,它等於o.5×1000十0.7×3000十o.9×2000。
因此,要使切割損失的面積最小,必須使所使用的面積最小。設z是所使用的總面積,則目標函式可寫成:
01306073 解:設是第i個月的進貨件數,是第i個月的銷貨件數(i=1,2,3),z是總利潤,於是這個問題可以表示為:
約束條件:
01306082解:設是車間i在製造部件j上所花的小時數。z時完成產品的件數。於是這個問題是:
約束條件:
01306092解:設和是第一種方案和第二種方案在第i年年初的投資額,z是總利潤,於是這個問題是:
約束條件:
01306102 .解:設分別是產品a、產品b和副產品c的產量,是副產品c的銷毀量,z是總利潤,於是這個問題是:
約束條件:
01306112 表示名司機和乘客人員數第i班次開始上班,則有:
01306121 該公司建造a型和b型住宅分別為棟,則有
01306131 設分別為信封、公文袋、便條的每天生產量,根據題意,建立線性規劃模型如下:
01306142 設為用j(j=1,2)種方式完成第i(i=1,2,3)項工作時招收的個人數(第一項工作用第一種方式完成時,每個個人組內含技工1人,如用第二種方式完成時,每個組內含技工1人、力工2人等)。則問題的線性規劃模型可以寫為:
01306152 用表示第j種產品的生成數量,使該廠獲利最大的線性規劃模型為:
01306163 用i=1,2分別代表重型和輕型炸彈,j=1,2,3,4分別代表四個要害部位,為投到第j部位的i種型號炸彈的數量,則問題的數學模型為:
01307012(1)最優解:
(2)最優解:
(3)可取0至12.5之間任意值。
01307023解:
則有線性規劃模型如下:
01307032甲:; 乙: 丙:
01307042.
01307052.:生產40萬瓶;:生產100萬瓶;最大利潤:62萬元。
01307062.設為每週動物飼料量,為每週穀物飼料量:
其數學模型為:
01307072.解:設分別為按各種下料所得的鋼筋根數,分別為滿足90,60根多餘的根數,z為殘料的總長度。此問題的數學模型為:
01307082
01308011最優解為,有唯一最優解。
0130801最優解為,有唯一最優解。
01308031該問題有無界解。
01308041最優解為,有唯一最優解。
01308051最優解為,有唯一最優解。
01308061最優解為,有唯一最優解。
01308071解:目標函式所對應的直線平行於。z=12
01308081解:
01308091解:=-86
01308101解略
01308111最優解為,有唯一最優解。
01308121此題無可行解。
01308131該問題有無界解。
01308141此題無可行解。
01308151該問題有無界解。
第1章線性規劃習題
線性規劃練習題 一 線性規劃建模練習題 1 安排生產問題 某工廠有甲 乙 丙 丁四台工具機,生產a b c d e f六種產品,生產每一件產品的工時和單價以及工具機的生產能力如表1 1所示 表1 1 問 在工具機能力許可的條件下,如何安排生產可獲得最大收益,試建立該問題的數學模型。解 設所需abcd...
第2章線性規劃
線性規劃 linear programming,簡記為lp 是運籌學的乙個重要分支。自1947年丹捷格 g.b.dantzig 提出了線性規劃問題求解的一般方法 單純形法 之後,線性規劃在理論上日益趨向成熟,在實踐上日益廣泛和深入。特別是在電子計算機能處理成千上萬個約束條件和決策變數的線性規劃問題之...
第15章線性規劃
線性規劃 一 選擇題 1.2009山東卷理 設x,y滿足約束條件 若目標函式z ax by a 0,b 0 的是最大值為12,則的最小值為 a.bcd.4 答案 a 解析不等式表示的平面區域如圖所示陰影部分,當直線ax by z a 0,b 0 過直線x y 2 0與直線3x y 6 0的交點 4,...