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

1、数据模型与决策课程作业（2014春秋 MBA周末班）：一、生产轮班人员的双向选择问题解：1）建立运输模型假设以24名工人为产地，4名组长为销地，24名普通员工与4位组长之间的相互满意度值为运输单价，每名工人到一个小组为产量，每个小组需要的工人数为销量，列下表：组 长普通员工1234产量1211241912712392513383021141931324315243353316333201717274232518181935381941428321101713253011125292141124122153311340301024114203818231155249281163421142811

2、7141927151181632162119273531412036222841121381519512229162961236293642124433037221销量666624通过软件得出两个最优解：解一：即：第一组：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(指派第

3、i工人去j组长小组工作时)或0（指第 i工人不去j组长小组工作工作时)。这样可以表示为一个01整数规划问题：设Cij为第i员工与第j组长之间的相互满意度值则minZ=。.s.t. =1. . . . =1xij = 10，（i=1,2,3,，24；j=1,2,3,4）二、证券营业网点设置问题解：建立01模型令xi=1（指在该地建立营业网点）或0（指在该地不建立营业网点）。这样可以表示为一个01整数规划问题：投资额bj；利润额cj；市场平均份额rj均为原题目中表格内的数据。maxZ= s.t.22000000010123454*+3*+2*40xi=10；(i=1,2,3,20)。三、混合泳接力

4、队的选拔问题解：建立01模型令xij = 1(指派第 i人去参加第j项泳姿时)或0（指第 i人不去参加第j项泳姿时)。这样可以表示为一个01整数规划问题：设Cij为第i人在第j项泳姿的百米成绩（原题目中列表显示）i=1,2,3,4,5(分别代表甲，乙，丙，丁，戊);j=1,2,3,4（分别代表蝶泳，仰泳，蛙泳，自由泳）minZ= s.t. xij = 10，（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

5、 x1+90 x2+30 x3s.t.10030000利用软件计算：即33个工人生产原稿纸一个月，66个工人生产日记本一个月，剩余一个工人先生产白坯纸三分之一个月再生产日记本三分之二个月，得最大利润为8000.01元2）不需要增加临时工，从上题软件计算结果中可以看到剩余变量均为0，即该约束条件中所有资源均已被利用，在白坯纸供应不变的情况下，无需增加临时工扩大产能，因原产能已为最大。五、模型求解问题解：设生产产品甲x1件，生产产品乙x2件。maxZ=1500* x1+2500* x2s.t.3*+2*652*+1*403*75，0且为整数利用软件得出结果：即生产产品甲5个，产品乙25个，可以获得

6、最大利润70000元。表示最大利润为70000元，其中产品甲生产5个，产品乙生产25个。剩余变量：表示设备A完全利用，设备B剩余5个小时的工作时间，设备C完全利用。对偶价格：表示如果设备A增加一个小时，则最大利润增加500元；设备B增加工作时间，最大利润不变化；设备C增加一个小时，则最大利润增加500元。表示产品甲的价格在03750元范围，产品乙的价格在1000+范围内变化，最优解不变，即产品甲生产5个，产品乙生产25个。表示当其他条件不变的情况下，设备A的工作时间在5072.5小时范围内变化，其对偶价格不变。当其他条件不变的情况下，设备B的工作时间在35+小时范围内变化，其对偶价格不变。当其

7、他条件不变的情况下，设备C的工作时间在3097.5小时范围内变化，其对偶价格不变。六、整数规划问题解：1）设x1，x2， x3 分别为产品甲、产品乙和产品丙的生产数量。 各种产品的固定费用只有在生产该种容器时才投入，为了说明固定费用的这种性质，设 yj = 1(当生产第 j种产品，即 xj 0 时) 或0（当不生产第 j种产品，即 xj = 0 时）。引入约束 xj M yj ，j =1，2，3，M充分大，以保证当 yj = 0 时，xj = 0 。建立如下的数学模型： Max z = （300-100）x1 + （550-400）x2 +（250-120）x3 - 5000y1 s.t. 4

8、x1 + 3x2 + 2x3 540 2x1 + 5x2 + 3x3 600 xj M yj ，j =1，2，3，M充分大 xj 0 yj 为0-1变量，j = 1,2,32）设x1为产品甲产量在130内的产量，x2为产品甲产量在3141内的产量，x3为产品甲产量在71以上的产量；x4， x5产品乙和产品丙的生产数量。 各种产品的固定费用只有在生产该种容器时才投入，为了说明固定费用的这种性质，设,yj = 1(当生产第 j种产品，即 xj 0 时) 或0（当不生产第 j种产品，即 xj = 0 时）。引入约束 xj M yj ，j =1，2，3，4，5，M充分大，以保证当 yj = 0 时，x

9、j = 0 。建立如下的数学模型： Max z = （300-220）x1 + （300-200）x2 +（300-190）x3 +（550-400）x4 + （250-120）x5s.t. 4(x1 + x2+ x3)+ 3x4 + 2x5 540 2(x1 + x2+ x3) + 5 x4+ 3 x5 600 xj M yj ，j =3，4，5，M充分大x1 30 y1 x2 40 y2 y1y2y3 xj 0 yj 为0-1变量，j = 1，2，3，4，5七、不确定型决策问题解：乐观：状 态甲产品乙产品丙产品销 路 好508030销路一般304020销 路 差-10-30-5MAX508030产品方案为乙产品悲观：状 态甲产品乙产品丙产品销 路 好508030销路一般304020销 路 差-10-30-5MIN-10-30