管理运筹学“是一个非常广泛的应用学科,但也有很多工程和管理专业的重要技术课程。长期以来,兰州交通大学一直是”管理运筹学“作为运输专业类别(包括交通运输,交通工程,物流管理等)的必修课,课程在我的学校建设,丰富和完善的发展经过30年已经没有了,主要是历史可以分为三个阶段。登录到到网第一阶段,早在70年代中期,中国的铁路运输专业创始人和联合创始人,著名交通专家,我校交通运输部负责人遴搭莓教授敏锐地发现了用传统的数学方法,解决了许多困难的铁路运输问题,在他的倡导,由我校教授滕传琳领导的组织翻译普林斯顿大学教授哈特利主编的“运筹学”的书。 1979年,Tengzhuan林教授开始给我校77运输本科生开设“运筹学”,然后开始教研究生运输。考虑到交通运输专业管理的背景下,经过多次和完善,特别是在运筹学建模和应用部分显著增加,腾Zhuanlin教授编写出版于1986年的“管理运筹学”,因为是铁道部的部运输及经济管理学院专业操作只有研究资料,在相关机构有很大的影响,1988年材料铁道部获得优秀教材一等奖。在同一时间开设“运筹学管理”当然,我积极引导的本科学校“的铁路运输业务的研究方法来解决问题”为完成毕业设计的题目,除了传统领域的研究还积极拓展运筹学,计算机仿真理论补充研究生教学内容,很多研究生为了完成硕士学位论文,滕传琳教授执导83研究生邓西平,84研究生李银珍(课程主任)和许蕤花(同济大学交通运输学院指导)选择用计算机模拟的方法,研究铁路编组站的工作,小运转列车优化的计算能力运输部门问题的组织。
从左到右,顶点分为4部分:
s:起点
a1、a2、a3、a4:代表4个家庭的4个点
b1、b2、b3、b4:代表4辆车的4个点
t:终点
边:
从s到每个ai,边的容量是家庭人数,也就是说都是4。
从每个ai,到每个bi,一共16条边,容量都是2,因为每个家庭到一辆车上的最多有2人。
从每个bi到t,容量是车的人数限制。
由于每条边都是整数,这个最大流最后解出来也都是整数。
比例组合割,但这样会多出来,舍弃最短的3根,就最先按每根8米的切割1根1.45m的,1根1.5m的,3根1.3m的,3根0.35m的,每根浪费0.1m,这样的切割方式用200根,剩下600根0.35米,用8m的28根。我最后算得的结果是228