运筹学。案例6.1网络中的服务及设施布局。
a） 在11个小区内准备共建一套医务所，邮局，储蓄所，综合超市等服务设施，应建于哪一个居民小区，使对居民总体来说感到方便；
问题分析。
为满足题目的要求。只需要找到每一个小区到其他任何一个小区的最短距离。然后再用每一小区的人数进行合理的计算后累加，结果最小的便是最合理的建设地。
以下表中数据dij表示图中从i到j点的最短距离。
设施建于各个小区时居民所走路程。
由以上数据可知。各项服务设施应建于第八个居民小区。
b） 电信部门拟将宽带网铺设到各个小区，应如何铺设最为经济。
问题分析。
要解决这个问题时期最为经济。只需要找到图找的最小部分树便可以。
以下是最小部分树。
起点终点距离
所以按照以上路径进行线路铺设，就可达到最经济。总的距离为42
c） 一个考察小组从小区1出发，经5.8.10。小区（考察顺序不限），最后到小区9再离去，请帮助选一条最短的考察路线。
问题分析。
找出这几个小区通过的不同组合，计算出路程总和，最短的就是最优路线。
以下是不同组合以及各个路程。
一·1→5（11）5→8（8）8→10（9）10→9（12） 40
二·1→5（11）5→10（17）10→8（9）8→9（4） 41
三·1→8（12）8→10（9） 10→5（17）5→9（6） 44
四·1→8（12）8→5（8） 5→10（17）10→9（12） 49
五·1→10（13）10→5（17）5→8（8）8→9（4） 42
六·1→10（13）10→8（9）8→5（8）5→9（6） 36
由以上数据可知最短的考察路线是。
案例8.2用不同的方法解决最短路问题。
说明：为了解题的方便，现将图中的代号修改如下。a、b1、b2、b3、c1、c2、d1、d2、d3、e.修改为。
问题分析。
a） 乙提出用动态规划的方法求解。现将解题过程描述如下。
用所在的点pi表示状态，决策集合就是除pi以外的点，选定一个pj以后，得到效益后转入新状态pj，当状态是pn时，过程停止。
以下是用lingo解题的**和数据：
model:
data:n=10;
end data
sets:way/1..n/:f;
roads(way,way)/
/:d,p;
end sets
data:d=
end data
f(n)=0;
@for(way(i) |i#lt#n:
f(i)=@min(roads(i,j):d(i,j)+f(j));
@for(roads(i,j):
p(i,j)=@if(f(i) #eq# d(i,j)+f(j),1,0)
end数据：feasible solution found.
total solver iterations0
variablevalue
n 10.00000
f( 1) 8.000000
f( 2) 7.000000
f( 3) 6.000000
f( 4) 8.000000
f( 5) 5.000000
f( 6) 4.000000
f( 7) 3.000000
f( 8) 1.000000
f( 9) 5.000000
f( 10) 0.000000
d( 1, 2) 3.000000
d( 1, 3) 2.000000
d( 1, 4) 1.000000
d( 2, 7) 4.000000
d( 2, 5) 4.000000
d( 2, 6) 3.000000
d( 3, 5) 1.000000
d( 3, 6) 3.000000
d( 4, 5) 3.000000
d( 4, 6) 5.000000
d( 4, 9) 3.000000
d( 5, 7) 2.000000
d( 5, 8) 5.000000
d( 8, 10) 1.000000
d( 9, 10) 5.000000
运筹学课程设计
华北水院建设项目最优方案分析。报告书。华北水院建设项目最优方案分析。一 面临的问题。现在我们就华北水利水电学院建设文体中心还是建设图书馆的问题展开讨论。一下是我们总结的建设文体中心和图书馆 以下简称项目 所要面对的一些问题，我们就从这些问题入手研究应该实施哪个建设项目 1 项目对学生人文素质的影响。...
运筹学课程设计
设计总说明。在企业的实际生产经营活动中，由于市场竞争激烈，需求变化加快，产品寿命周期缩短，所以，大多数企业都实行多品种生产，以适应市场变化需要。这些产品的生产也会受到诸如市场需求量 竞争企业数 设备生产能力 人员生产能力 经营资金数量等多种因素制约。为此将 运用运筹学中的线性规划和多目标规划决策模型...
运筹学课程设计
中国计量学院。2010 2011 学年第2学期。指导书。二级学院 部 中心 经济与管理学院。学科 专业 财务管理。课程名称运筹学课程设计 授课对象 09财管 1 1 教材名称 运筹学。2011 年 6月10 日。一 课程设计的地位与任务。运筹学是管理类专业的专业基础课程。为提高学生应用运筹学方法与计...