求如图所示网络的最大流(弧旁数字为弧的容量)
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号井铺设输油管线将各油井同陆地 连接起来,应如何铺设才能使输油管线的长度最短,最短输油管线的铺设长度是多少?
最新试题
在单纯形法求解过程中,确定的换入变量一定来自()
排队论中,M/M/1表示()
从排队角度看,自动冲洗汽车的装置对每辆汽车冲洗服务的时间是()
为了在某一时刻能补充存储,必须早些订货,这段时间称之为()
商店里存储商品数量过多可能带来的问题包括()
伏格尔法中需计算()
最早建立运筹学会的国家是()
通常动态规划解决的是()
解决排队问题时首先要求出一些数量指标的概率分布或特征数,通常包括()
线性规划问题的标准形式中,目标函数应为()