管理运筹学实验汇总介绍

四川师范大学计算机学院
实验报告册
院系名称：计算机科学学院
课程名称：管理运筹学
实验学期2015 年至2016 年第 1 学期
专业班级：电子商务
姓名：陈伏娟学号：2013110504 指导教师：李老师
实验最终成绩：
实验报告（1）步骤2：软件解析：
步骤3：结果解释：
A．目标函数的最优解为：47500元（图中单位为：元）即：当X1=700（白天调查有孩子的家庭户数为700户），X2=0（晚上调查有孩子的家庭户数为0户），X3=300（白天调查无孩子的家庭户数为300户），
步骤2：软件解析：
步骤3：结果解释：
A．目标函数的最优解为：9600元（图中单位为：百元）即：当X1=4
步骤2：软件解析：
步骤2：软件解析：步骤3：结果解释：
步骤2：软件解析：
答：最优路径为1 -2-6-9 此时路径最短为11.5（115/10=11.5）。

第5题（要求用算法）
（1）给起始点V1标以（0，s),表示从V1到V1的距离为0，V1为起始点。

（2）这时已标定点集合{V1}，未标定点集合{V2，V3，V4，V5，V6，V7，V8，V9，V10，V11}，弧集合{（）∈I，∈J}={(V12),(V14)},并有S12112=0+2=2
答：最优路径为1 -25-9-6-7-10-11 此时路径最短为19。

第7题（由于软件将数据小数点四舍五入，所以我将模型数据同比放大10倍（此时权数皆为整数）以此法避免误差）
答：最优网络为下【（流量，单位费用）】：1-2（1,3）；1-3（4,1）；2-4（2,4）；
3-2（1,1）；3-5（3,3）；4-3（0,2）；4-5（0,2）；4-6（2,4）；5-6（3,2）此时最大流为5；最小费用为39。

三、主要设备及软件
管理运筹学运算软件3.0版。