作业题(数据模型与决策) .docVIP

第 PAGE 页码 页码页 / 总页数 NUMPAGES 总页数 总页数 页 作业题(数据模型与决策) 《数据模型与决策》课程作业（2014春秋 MBA周末班）： 一、生产轮班人员的双向选择问题 解：1）建立运输模型 假设以24名工人为产地，4名组长为销地，24名普通员工与4位组长之间的相互满意度值为运输单价，每名工人到一个小组为产量，每个小组需要的工人数为销量，列下表： 组 长 普通员工 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 销量 1 2 7 3 19 24 33 27 18 4 17 25 41 40 20 5 34 14 16 27 36 38 29 6 43 6 2 11 12 8 31 33 3 4 19 14 13 29 22 30 38 24 21 19 32 35 22 15 16 29 30 6 3 24 39 30 32 5 20 23 35 28 25 2 15 10 18 9 14 27 16 31 28 19 29 36 37 6 4 19 25 21 43 33 17 25 38 32 30 14 33 24 23 28 28 15 2 4 41 5 6 42 22 6 产量 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 24 通过软件得出两个最优解： 解一： 即：第一组：1、3、4、9、15、23； 第二组：2、6、7、8、10、20； 第三组：5、11、12、13、14、16； 第四组：17、18、19、21、22、24； 解二： 即：第一组：1、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整数规划模型： 令xij = 1(指派第 i工人去j组长小组工作时)或0（指第 i工人不去j组长小组工作工作时)。这样可以表示为一个0－1整数规划问题： 设Cij为第i员工与第j组长之间的相互满意度值 则minZ=??CijXij i?1j?1244s.t. … { ?xj?141j=1 .. . . 24j ?xj?1244=1 ?xi1?6i?1 24 ?xi2?6i?124 xi3?6? i?1 24 xi4?6?{i?1 xij = 1—0，（i=1,2,3,……，24；j=1,2,3,4） 二、证券营业网点设置问题 解：建立0—1模型 令xi=1（指在该地建立营业网点）或0（指在该地不建立营业网点）。这样可以表示为一个0－1整数规划问题： 投资额bj；利润额cj；市场平均份额rj均为原题目中表格内的数据。 maxZ= ??cx jij?1i?12020 bjxi≤220000000 j?1i?1 2020 rjxi≤10 j?1i?1 20xi≤12s.t. i?1 x1?x2?x3?x4≥3 x5?x6?x7?x8?x9?x10?x11?x12?x13≥4 x14?x15?x16?x17?x18?x19?x20≤5 4?(x1?x2?x3?x4)+3?(x5?x6?x7?x8?x9?x10?x11?x12?x13)+ 2?(x14?x15?x16?x17?x18?x19?x20)≤40{ ??2020???xi=1—0；(i=1,2,3,……20)。 三、混合泳接力队的选拔问题 解：建立0—1模型 令xij = 1(指派第 i人去参加第j项泳姿时)或0（指第 i人不去参加第j项泳姿时)。这样可以表示为一个0－1整数规划问题： 设Cij为第i人在第j项泳姿的百米成绩（原题目中列表显示） i=1,2,3,4,5(分别代表甲，乙，丙，丁，戊);j=1,2,3,4（分别代表蝶泳，仰泳，蛙泳，自由泳） 54minZ= ??cijxij i?1j?1 41j?1 5 ?x1 ?xi1?1 j? i?1 5 ?4x2j?1j?1 ?xi2?1 s.t.i?1 5 ?4x3j?1 ?x j?1i3?1 i?14 4j?1 ?5 ?xxi4?1 j?1{ i?1 { ?4x5j?1j?1xij = 1—0，（i=1,2,3,4,5；j=1,2,3,4） 四、生产计划问题 解：1）设生产原稿纸的工时为x1，生产日记本的工时为x2，生产练习本的工时为x3，利润为z,建立线性规划模型： maxZ=2*30* x1+3*30* x2+1*30* x3=60 x1+9