资源描述:
《作业题(数据模型与决策)》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、《数据模型与决策》课程作业(2014春秋MBA周末班人一、生产轮班人员的双向选择问题解:1)建立运输模型假设以24名工人为产地,4名组长为销地,24名普通员工与4位组长Z间的和互满意度值为运输单价,每名工人到一个小组为产量,每个小组需要的工人数为销量,列下表:组长普通总、1234产量12112419127123925133S3021141931324315243353316333201717274232518IX19353S194142S321101713253011125292141124122153311340301024114
2、203X1S2311552492811634211428117141927151181632162119273531412036222S411213X1519512229162961236293642124■433()57221销量666624通过软件得出两个最优解:解一:结果输出口叵)区]杲忧解如下起於至销点1211020131041050060170180191000001000000000000018192021222324OOOOO1OO1OOOOOOOO1111O1O000000010000000100000此运输问题的成
3、本或收益为:101101230即:第一组:1、3、4、9、15、23;第二组:2、6、7、8、10、20;第三组:5、11、12、13、14、第四组:17、18、19、21、22、解二:一起曲点销至T—234■••-1••-■•■•-O■••••••O■•■■O■■2OOO3O1—OO4OOO5OO1—O6O^1OO7O^1OO8O1—OO9OOOOO1—OOOO1—O2OO1—O3OOT—O4T—OOT—O5OOO61—OOI—O7OOO1—8OOO1—9OOO1—20O1—OO21OOO1—22OOO1—23I—OOO>4-2S
4、1■0.一I-O-•O•1一aJV即:第一•组:I、2、4、9、15、23;第二组:3、6、7、8、10、20;第三组:5、11、12、13、14、16;第四组:17、、18、19、21、22、24;2)建立0-1整数规划模型:令勺二1(指派第i工人去j组长小组工作吋)或0(指第i工人不去j组长小组工作工作时)o这样可以表示为一个0—1整数规划问题:设Cij为第i员工与第j组长Z间的相互满意度值244则minZ=为工C°X&i=l;=1jIIII62II6II6IIj.II二、证券营业网点设置问题解:建立0—1模型令Xi二1(指在该
5、地建立营业网点)或0(指在该地不建立营业网点)。这样可以表示为一个0—1整数规划问题:投资额bj;利润额Cj;市场平均份额□均为原题目中表格内的数据。2020maxZ=CjXi2020工工bjXi<2200000002020m九3Xs++X7+X8+X9+XiO+X11+X12+XI3>4X14+X15+X16+X17+X18+兀19+X20<54*(Xi+Xi++X.1)+3*(Xs+%6+X7+X8+X9+XIO+X11+X12+X13)+2*(X14+X15+%16+X17+X
6、18+XI9+X20)<40Xi二l—o;(i二1,2,3,……20)o三、混合泳接力队的选拔问题解:建立0—1模型令Xij=1(指派第i人去参加第j项泳姿吋)或0(指第i人不去参加第j项泳姿时)。这样可以表示为一个0—1整数规划问题:设Gj为第i人在第j项泳姿的百米成绩(原题目中列表显示)=1,2,3,4,5(分别代表甲,乙,丙,T,戊);j=l,2,3,4(分别代表蝶泳,仰泳,蛙泳,自由泳)54minZ=》^CijXij/=ij=iS.t.K57XiI=15VXi3=14工eTJ=14工也=1J=14=1j=i4工m=lJ=14
7、工m=lk)=1Xjj=1一0,(i=l,2,3,4,5;j=l,2,3,4)解:1)设主产原稿纸的工时为X1,生产日记本的工时为X2,生产练习本的工时为X3,利润为Z,建立线性规划模型:maxZ二2*30*Xi+3*30*x2+l*30*x3=60Xi+90x2+30x3{兀1+X2+兀3<10010/3*30*xi+40/3*30*兀2+80/3*30*兀3<30000利用软件计算:総结果输出□叵区IXXXXXXXXXXXXXXXXXXXXXXXXX目标函数杲忧值为8000.01变量最忧解相差值X133.3330x266.667
8、0x30100约束松弛療II余变星对偶价格1050200.1目标函数系数范围:变星下限当前值上限22.56090x26090240x3无下限30130常数项数范圉:约束下限当前值上限1751003002100003000040000即