1、會計學1運籌學管理運籌學管理(gunl)資料資料第一頁，共35頁。第1頁/共35頁第二頁，共35頁。第2頁/共35頁第三頁，共35頁。 為了進行最優性檢驗，須用非基變量(binling)表示目標函數，將 XB=B-1b - B-1NXN - B-1 XS帶入目標函數 z= CB XB+ CNXN+0 XS，可得：= CB (B-1b - B-1NXN-B-1 XS)+ CNXN+0 XS = CB B-1b +(CN-CB B-1N)XN+(0-CB B-1 )XS = z0 + NXN + S XS 第3頁/共35頁第四頁，共35頁。第4頁/共35頁第五頁，共35頁。 上述過程可用單純形表表

2、示如下： （注：最終表中的數字(shz)都是用初始表中的數字(shz)表示的）第5頁/共35頁第六頁，共35頁。Cj CB CN 0CBXBb XB XN XS 0XSb B N I j=cj-zj CB CN 0Cj CB CN 0CBXBb XB XN XSCBXBB-1b I B-1N B-1 j=cj-zj 0 CN - CBB-1N - CBB-1第6頁/共35頁第七頁，共35頁。Cj CB CN 0CBXBb XB XN XS 0XSb B N I j=cj-zj CB CN 0Cj CB CN 0CBXBb XB XN XSCBXBB-1b B-1B B-1N B-1 j=cj-

3、zjCB-CBB-1B CN -CBB-1N - CBB-1 (C - CBB-1A) - Y 第7頁/共35頁第八頁，共35頁。003x3x4x2 616 3 (2) 0 1 0 -2/5 4 0 0 1 0 0 1 0 0 1/56/2*16/4cj-zj -9 2 0 0 0 -3/5cj 2 3 0 0 0CBXBb x1 x2 x3 x4 x5000 x3x4x5121615 2 2 1 0 0 4 0 0 1 0 0 (5) 0 0 112/215/5*cj-zj0 2 3 0 0 0第8頁/共35頁第九頁，共35頁。203x1x4x2 3 4 3 1 0 1/2 0 -1/5 0

4、 0 -2 1 4/5 0 1 0 0 1/5cj-zj -15 0 0 -1 0 -1/5第9頁/共35頁第十頁，共35頁。第10頁/共35頁第十一頁，共35頁。 某線性規劃問題初始(ch sh)單純形表及迭代到某一步時的單純形表如下，求a,b,k,l各個值。第11頁/共35頁第十二頁，共35頁。第12頁/共35頁第十三頁，共35頁。第13頁/共35頁第十四頁，共35頁。第14頁/共35頁第十五頁，共35頁。第15頁/共35頁第十六頁，共35頁。第16頁/共35頁第十七頁，共35頁。第17頁/共35頁第十八頁，共35頁。第18頁/共35頁第十九頁，共35頁。習 題 課例 生產計劃問題 明興公

5、司面臨一個是外包協作還是自行生產的問題。該公司生產甲、乙、丙三種產品，這三種產品都要經過鑄造、機加工和裝配三個車間。甲、乙兩種產品的鑄件可以外包協作，也可以自行生產，但產品丙必須本廠鑄造才能保證質量。有關情況(qngkung)見下表；公司中可利用的總工時為：鑄造8000小時，機加工12000小時和裝配10000小時。公司為了獲得最大利潤，甲、乙、丙三種產品各生產多少件？甲、乙兩種產品的鑄造應多少由本公司鑄造？應多少由外包協作？第19頁/共35頁第二十頁，共35頁。工時與成本甲乙 丙每件鑄造工時（小時）5107每件加工工時（小時）648每件裝配工時（小時）322自產鑄件每件成本（元）354外協鑄

6、件每件成本（元）56-機加工每件成本（元）213裝配每件成本（元）322每件產品售價（元）231816第20頁/共35頁第二十一頁，共35頁。解：設x1， x2， x3分別為三道工序都由本公司加工的甲、乙、丙三種(sn zhn)產品的件數，設x4， x5分別為由外協鑄造再由本公司加工和裝配的甲、乙兩種產品的件數。計算每件產品的利潤分別如下：產品甲全部自制的利潤=23-(3+2+3)=15(元)產品甲鑄造外協，其余自制的利潤=23-(5+2+3)=13(元)產品乙全部自制的利潤=18-(5+1+2）=10（元）產品乙鑄造外協，其余自制的利潤=18-(6+1+2)=9(元)產品丙的利潤=16-(4

7、+3+2)=7(元) 建立數學模型如下： 第21頁/共35頁第二十二頁，共35頁。第22頁/共35頁第二十三頁，共35頁。第23頁/共35頁第二十四頁，共35頁。第一年第一年第二年第二年第三年第三年第第 1一一 2年年 1.20 1.50 第第 1二二 3年年 1.20 1.60 第第 1三三 4年年 1.20 1.40第24頁/共35頁第二十五頁，共35頁。第25頁/共35頁第二十六頁，共35頁。第26頁/共35頁第二十七頁，共35頁。第27頁/共35頁第二十八頁，共35頁。第28頁/共35頁第二十九頁，共35頁。第29頁/共35頁第三十頁，共35頁。第30頁/共35頁第三十一頁，共35頁。時間所需售貨員人數星期日2