求如图所示网络的最大流(弧旁数字为弧的容量)
A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如图所示(边上的数据为距离,单位为公里)。这七个村落拟合建一所小学,已知A村有小学生50人、B村有 小学生40人、C村有小学生60人、D村有小学生20人、E村有小学生70人、F村有小学 生80人、G村有小学生100人,试问拟合建的小学应建在哪一个村落,才能使学生上学所 走的总路程最短。
在某海上油田的一个区块上有8口油井,它们相互之间的距离如表所示。已知1号井距离海岸最近,这一最近距离为5海里。试问从海岸经1号井铺设输油管线将各油井同陆地 连接起来,应如何铺设才能使输油管线的长度最短,最短输油管线的铺设长度是多少?
最新试题
运筹学的英文简写是()
排队模型中,LCFS是指()
伏格尔法中需计算()
某单位需完成n项任务,恰好有n个人可承担。由于每人的专长不同,各人完成任务不同,效率也不同。这时需解决()
线性规划问题的标准形式中,目标函数应为()
指派问题的求解方法是()
根据策略集中策略情况,可将对策分为()
确定性存储模型中,衡量存储策略优劣的标准是()
以下对增流链描述正确的是()
寻找树的最小生成树的方法有()