运筹学管理资料实用教案

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