作业题(数据模型与决策)讲述.docx

《数据模型与决策》课程作业（2014春秋MBA周末班）：一、生产轮班人员的双向选择问题解：1）建立运输模型假设以24名工人为产地，4名组长为销地，24名普通员工与4位组长之间的相互满意度值为运输单价，每名工人到一个小组为产量，每个小组需要的工人数为销量，列下表：组 长普通员工1234产量12112419127123925133830211419313243152433533163332017172742325181819353819414283211017132530111252921411241221533113403010241142038182311552492811634211428117141927151181632162119273531412036222841121381519512229162961236293642124433037221销量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(指派第 i工人去j组长小组工作时)或0（指第 i工人不去j组长小组工作工作时)。这样可以表示为一个0－1整数规划问题：设Cij为第i员工与第j组长之间的相互满意度值则minZ=……。。。。…..…..s.t.xij = 1—0，（i=1,2,3,……，24；j=1,2,3,4）二、证券营业网点设置问题解：建立0—1模型令xi=1（指在该地建立营业网点）或0（指在该地不建立营业网点）。这样可以表示为一个0－1整数规划问题：投资额bj；利润额cj；市场平均份额rj均为原题目中表格内的数据。maxZ=s.t.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（分别代表蝶泳，仰泳，蛙泳，自由泳）minZ=s.t.xij = 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=60x1+90x2+30x3s.t.利用软件计算：即33个工人生产原稿纸一个月，66个工人生产日记本一个月，剩余一个工人先生产白坯纸三分之一个月再生产日记本三分之二个月，得最大利润为8000.01元2）不需要增加临时工，从上题软件计算结果中可以看到剩余变量均为0，即该约束条件中所有资源均已被利用，在白坯纸供应不变的情况下，无需增加临时工扩大产能，因原产能已为最大。五、模型求解问题解：设生产产品甲x1件，生产产品乙x2件。maxZ=1500*x1+2500*x2s.t.利用软件得出结果：即生产产品甲5个，产品乙25个，可以获得最大利润70000元。表示最大利润为70000元，其中产品甲生产5个，产品乙生产25个。剩余变量：表示设备A完全利用，设备B剩余5个小时的工作时间，设备C完全利用。对偶价格：表示如果设备A增加一个小时，则最大利润增加500元；设备B增加工作时间，最大利润不变化；设备C增加一个小时，则最大利润增加500元。表示产品甲的价格在0~3750元范围，产品乙的价格在1000~+∞范围内变化，最优解不变，即产品甲生产5个，产品乙生产25个。表示当其他条件不变的情况下，设备A的工作时间在50~72.5小时范围内变化，其对偶价格不变。当其他条件不变的情况下，设备B的工作时间在35~+∞小时范围内变化，其对偶价格不变。当其他条件不变的情况下，设备C的工作时间在30~97.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 = （3