四川师大--管理运筹学实验报告————————————————————————————————作者：————————————————————————————————日期：1四川师范大学实验报告册院系名称：计算机科学学院课程名称：管理运筹学实验学期2016 年至2017 年第 1 学期专业班级：XXXX姓名：XXX 学号：XXX指导教师：XX老师实验最终成绩：1实验报告（1）实验名称线性规划（一）同组人姓名无实验性质□基本操作□验证性综合性□设计性实验日期2016.9.23 实验成绩一、实验目的与要求1、掌握线性规划的基本建模方法，并能熟练进行灵敏度分析2、掌握管理运筹学软件的使用方法3、对实验内容进行建模与求解，在实验报告中给出建模结果、求解过程和分析二、实验内容1、教材第二章习题7~11（任选2题）、122、教材第四章习题5三、实验结果与分析基本步骤：打开管理运筹学应用软件点击【线性规划】，进入线性规划页面，单击【新建】，然后录入方程不等式，录入完成后，单击【解决】，一直进行下一步，直到输出结果。
1Page23 第二章NO：7设当生产当生产甲型组合柜X1个，乙型组合柜X2个时，获得最大利润MAX f=200X1+240X2S.T. 6X1+12X2≤18X1+4X2≤64X1，X2≥0结果输出：可以看出，当生产甲型组合柜4个，乙型组合柜8个时，获得最大利润2720元1设当租用大卡车X1辆，农用车X2辆时，运费最低MIN f =960X1+360X2S.T. 8X1+2.5X2≥100X1≤10X2≤20X1，X2≥0结果输出：当租用大卡车10辆，农用车8辆时，运费最低为12480元1设制造产品ⅠX1个，产品ⅡX2个时，产品组合最优MAX f =500X1+400X2S.T. 2X1≤3003X2≤5402X1+2X2≤4401.2X1+1.5X2≤300X1，X2≥0输出结果：1（1）要使总利润最大，最优的产品组合为每天制造150个产品Ⅰ，70个产品Ⅱ（2）2车间和4车间还有剩余，2车间剩余330能力，4车间剩余15，这个在线性规划中称为松弛变量（3）四个车间加工能力的对偶价格分别为0.00 330.00 0.00 15.00；增加一个加工时数，四个车间分别能给公司带来50 ，0 ，200 ，0 的额外利润（4）当产品Ⅰ利润不变时，产品Ⅱ的利润在0~500.00这个范围内变化，最优解不变；当产品Ⅱ利润不变时，产品Ⅰ的利润在400.00~+∞这个范围内变化，最优解不变；（5）根据百分之一百法则，产品Ⅰ的目标系数的下限为400，故C1的允许减少量为：现在值–下限=500 – 400 =100C1的允许减少百分比为（500-450）/100 =0.5产品Ⅱ的目标系数的上限为500，故C2的允许增加量为：上限–现在值=500 – 400 =100C1的允许增加百分比为（430-400）/100 =0.3故允许增加百分比和允许减少百分比之和为0.8 < 1.0，故最优解不变P60 第四章NO:5设白天调查有孩子的家庭户数为X1，白天调查无孩子的家庭户数为X2，晚上调查有孩子的家庭户数为X3，晚上调查无孩子的家庭户数为X4，建立数学模型如下：MIN f = 25X1+20X2+30X3+24X4S.T. X1+X2+X3+X4》2000X1+X2﹦X3+X4,X1+X3》700 ,X2+X4》450X1，X2，X3，X4》01结果输出：（1）由输出信息可知，白天调查有孩子的家庭户数为700，白天调查无孩子的家庭户数为300，晚上调查有孩子的家庭户数为0，晚上调查无孩子的家庭户数为1000时费用最少。
即白天和晚上都调查1000户时，费用最少为为47500元1（1）白天和晚上的调查费用属于目标函数系数，根据结果显示，白天调查有孩子的家庭调查费用在20—26之间变化时，总调查费用不会发生变化；白天调查无孩子的家庭调查费用为19—25之间变化时，总调查费用不会发生变化；晚上调查有孩子的家庭调查费用为29—+∞之间变化时，总调查费用不会发生变化；晚上调查无孩子的家庭调查费用为-20—25之间变化时，总调查费用不会发生变化；（2）根据输出结果显示总调查户数在1400—+∞之间变化时，总调查费用不会发生变化。
有孩子的家庭最少调查数在0—1000之间变化，总调查费用不会发生变化。
没孩子的家庭最少调查数在—∝—1300之间变化，总调查费用不会发生变化。
1实验报告（2）实验名称线性规划（二）同组人姓名无实验性质□基本操作□验证性综合性□设计性实验日期2016.10.8 实验成绩一、实验目的与要求1、掌握线性规划的基本建模方法，并能熟练进行灵敏度分析2、掌握管理运筹学软件的使用方法3、对实验内容进行建模与求解，在实验报告中给出建模结果、求解过程和分析二、实验内容教材第四章习题2、8、10、13三、实验结果与分析P59 第四章NO：2解（1）将十一个时间段分为十一个班次，这样每个班次为一个小时，临时工需要连续上四个班次。
设Xi为第i个班次开始上班的临时工人数。
根据职工需求和正式员工的上班时间则上班时间正式员工数上班时间正式员工数11:00——12:00 1 17:00——18:00 112:00——13:00 1 18:00——19:00 213:00——14:00 2 19:00——20:00 214:00——15:00 2 20:00——21:00 115:00——16:00 1 21:00——22:00 1 16:00——17:00 2要是使用临时工的成本最小，可列出下面的数学模型MIN（X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11）*16 约束条件：X1≥8X1+X2≥8X1+X2+X3≥7X1+X2+X3+X4≥1X2+X3+X4+X5≥2X3+X4+X5+X6≥1X4+X5+X6+X7≥5X5+X6+X7+X8≥10X6+X7+X8+X9≥10X7+X8+X9+X10≥6X8+X9+X10+X11≥6Xi≥0，i=1,2,3， (11)可以看出：要临时工的成本最小，在11:00—12:00内安排8人开始上班，在13:00—14:00内安排1人开始上班，在14:00—15:00内安排1人开始上班，在16:00—17:00内安排4人开始上班，在18:00—19:00内安排6人开始上班，这样总成本最小（2）在上面的安排情况下，付给临时工的工资总额是80元，一共需要安排20个临时工的班次可以看出，让11:00开始上班的8个人和13:00开始上班的1个人都工作3小时，可使总成本更小。
（3）设在第i个时间段内，Xi表示上4个小时的临时工人数，Yi表示上3个小时班的临时工人数。
则由题意可得MIN（Y1+Y2+Y3+Y4+Y5+Y6+Y7+Y8+Y9+Y10+Y11）*12+（X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11）*16S.T.X1+Y1≥8X1+Y1+X2+Y2≥8X1+Y1+X2+Y2+X3+Y3≥7X1+X2+Y2+X3+Y3+X4+Y4≥1X2 +X3+Y3+X4+Y4+X5+Y5≥2X3 +X4+Y4+X5+Y5+X6+Y6≥1X4 +X5+Y5+X6+Y6+X7+Y7≥5X5+X6+Y6+X7+Y7+X8+Y8≥10X6+X7+Y7+X8+Y8+X9+Y9≥10X7 +X8+Y8+X9+Y9+X10+Y10≥6 X8 +X9+Y9+X10+Y10+X11+Y11≥6 Xi≥0 Yi≥0，i=1,2,3， (11)其中X12-X22分别表示Y1-Y11结果输出：故在11：00—12：00时间段安排8个人，在13：00—14：00时间段安排1个人，在15：00—16：00时间段安1个人，在17：00—18：00时间段安排4个人都是上3个小时的班，可使成本最小，为264元，节省了56元的费用P62 第四章NO：8解：设Xij为第i个月签订的合同期限为j个月的仓库面积，故第一个月签第二个月签第三个月签第四个月签期限一个月X11=X1X21=X2X31=X3X41=X4期限两个月X12=X5X22=X6X32=X7期限三个月X13=X8X23=X9期限四个月X14=X10Min（X1+X2+X3+X4）*2800+(X5+X6+X7)*4500+(X8+X9)*6000+X10*7300 S.T.X1+X5+X8+X10≥15X5+X8+X10+X2+X6+X9≥10X8+X10+X6+X9+X3+X7≥20X10+X9+X7+X4≥12Xi≥0，i=1,2,3， (10)结果输出：从结果可以看出，当一月份租用500平方米的仓库1个月，一月份租用1000平方米的仓库4个月，三月份租用800平方米的仓库1个月，三月份租用200平方米的仓库2个月，可以使所付费用最少。
P62第四章NO：10解：设Xij为产品i中所用原料j的数量。
雏鸡饲料、蛋鸡饲料、肉鸡饲料分别为产品1、2、3；原料A、B、C分别为原料1、2、3.则由题意利润=∑（销售单价*产品数量）—∑（原料单价*原料数量）MAX（X11+X12+X13）*9+（X21+X22+X23）*7+(X31+X32+X33)*8—（X11+X21+X31）*5.5—（X12+X22+X32）*4+(X13+X23+X33)*5=max3.5X11+5X12+4X13+1.5X21+3X22+2X23+2.5X31+4X32+3X33S.T.X11≥0.5(X11+X12+X13)X12≤0.2(X11+X12+X13)X21≥0.3(X21+X22+X23)X23≤0.3(X21+X22+X23)X33≥0.5（X31+X32+X33）X11+X12+X13≤5X21+X22+X23≤18;X31+X32+X33≤10;X11+X21+X31+ X12+X22+X32+ X13+X23+X33≤30Xij≥0 i，j=1,2,3其中X11=X1 X12=X2 X13=X3X21=X4X22=X5 X23=X6 X31=X7 X32=X8 X33=X9结果输出：安排生产雏鸡饲料5t，蛋鸡饲料15t，肉鸡饲料10t。
最大利润为93元P32第四章NO：13解：设Xij表示第i种计算机在第j车间生产的数量Max（X11+X12+X13+X14+X15）*25+ (X21+X23+X24+ X25)*20+( X31+X32+X34+ X35)*17+( X41+X42+X44)*11S.T.X11+X12+X13+X14+X15≤1400X21+X23+X24+X25≥300X21+X23+X24+X25≤800X31+X32+X34+X35≤8000X41+X42+X44≥7005X11+7X21+6X31+ 5X41≤180006X12+3X32+3X42≤150004X13+3X23≤140003X14+2X24+4X34 +2X44≤120002X15+4X25+5X35≤10000Xij≥0 i，j=1,2,3,4,5其中X11=X1 X12=X2 X13=X3X14=X4 X15=X5 X21=X6 X23=X7 X24=X8 X25=X9 X31=X10 X32=X11 X34=X12 X35=X13 X41=X14 X42=X15 X44=X16结果输出：（1）按下面情况进行生产使利润最大，为279400元C1 C2 C3 C40 0 1000 2400车间D10 5000 0车间D21400 800车间D30 0 0 6000车间D40 0 2000车间D5(2)产品利润属于目标函数C1产品利润在-∞-30.28区间范围内变化，最优解不变；C2产品利润在-∞-30.56区间范围内变化，最优解不变；C3产品利润在-∞-19.20区间范围内变化，最优解不变；C4产品利润在-∞-13.20区间范围内变化，最优解不变；车间的生产时间属于常数项函数车间D1的生产时间在6000-+∞区间范围内变化，最优解不变；车间D2的生产时间在9000-18000区间范围内变化，最优解不变；车间D3的生产时间在8000-+∞区间范围内变化，最优解不变；车间D4的生产时间在0-+∞区间范围内变化，最优解不变；车间D5的生产时间在0-15000区间范围内变化，最优解不变；实验报告（3）实验名称运输问题同组人姓名无实验性质□基本操作□验证性综合性□设计性实验日期实验成绩一、实验目的及要求1、熟练掌握运输问题的建模方法2、熟练使用管理运筹学软件求解运输问题，并能正确解释软件的输出结果数据3、对实验内容进行建模与求解，在实验报告中给出建模结果、求解过程和分析二、实验内容1、教材第七章习题8、102、教材第七章案例6（报刊征订、推广费用的节省问题）三、实验结果与分析P164第七章NO：8解：这三年内合计生产货轮（包括上年积压量）19艘，销量为16艘，产大于销，所以假想一个销地第四年。