某乡政府计划未来3年内，对所管辖的10个村要达到村与村之间都有水泥公路相通的目标。根据勘测，10个村之间修建公路的费用如下表所示。乡镇府如何选择修建公路的路线使总成本最低。 ...-无忧在线题库-无忧题库

某乡政府计划未来3年内，对所管辖的10个村要达到村与村之间都有水泥公路相通的目标。根据勘测，10个村之间修建公路的费用如下表所示。乡镇府如何选择修建公路的路线使总成本最低。

两村庄之间修建公路的费用(万元)

1

2

3

4

5

6

7

8

9

10

1

2

3

4

5

6

7

8

9

10

12.8

10.5

9.6

8.5

7.7

13.8

12.7

13.1

12.6

11.4

13.9

11.2

8.6

7.5

8.3

14.8

15.7

8.5

9.6

8.9

8.0

13.2

12.4

10.5

9.3

8.8

12.7

14.8

12.7

13.6

15.8

9.8

8.2

11.7

13.6

9.7

8.9

10.5

13.4

14.6

9.1

10.5

12.6

8.9

8.8

问答题

2023-10-09 10:46:23

0  93

参考答案：【解】属于最小树问题。用加边法...

查看答案

科目：运筹学

学科：出版

感兴趣题目

在44题中原材料可用量分别单独在什么范围内波动时，仍只生产A和C两种产品？

一辆货车的有效载重量是20吨，载货有效空间是8×3.5×2 m。现有六件货物可供选择运输，每件货物的重量、体积及收入如表1。另外，在货物4和5中先运货物5，货物1和2不能混装，怎样安排货物运输使收入最大，建立整数规划模型（不求解）。表1 货物号 1 2 3 4 5 6 重量（T） 6 5 3 4 7 2 体积（m3） 3 7 4 5 6 2 收入（百元） 5 8 4 6 7 3

利用0－1变量将约束“若x1≥5，则x2≥10，否则x2≤8”表示成一般线性约束条件

利用0－1变量将约束“x1 2x2≤8、4x1 x2≥10及2x1 6x2≤18三个约束中至少两个满足”表示成一般线性约束条件。

某公司今后三年内有五项工程可以考虑投资。每项工程的期望收入和年度费用(万元)如下表所示。工程费用收入第一年第二年第三年 1 2 3 4 5 5 1 8 4 7 2 5 9 6 7 5 2 8 6 9 30 40 20 15 30 资金拥有量 30 25 30 每项工程都需要三年完成，应选择哪些项目使总收入最大，建立该问题的数学模型。

已知某线性规划的单纯形表, 求价值系数向量C及目标函数值Z． Cj c1 c2 c3 c4 c5 c6 c7 b CB XB x1 x2 x3 x4 x5 x6 x7 3 x4 0 1 2 1 －3 0 2 4 4 x1 1 0 －1 0 2 0 －1 0 0 x6 0 －1 4 0 －4 1 2 3/2 λj 0 －1 －1 0 1 0 －2

一对对偶问题的解之间的关系不可能是 ( )。

用Floyd算法求解最短路问题，（）。

原问题与对偶问题都有可行解，则（）。

机会成本是指实际中的某种( )。

对于具有m个产地n个销地的整数平衡运输问题，下列说法错误的是（）。

运输问题若有m个供应商，n个销售商，则基变量个数为( )。

相关题目: 设{Xn}是无穷大量，{Yn}是有界数列，则{XnYn}是无穷大量（）; 如果有试验E：投掷一枚硬币，重复1000次，观察正面出现的次数。如果相应的次数稳定在500附近，则我们说一次投掷，出现正面的概率为(); 射手每次射击的命中率为为0.02，独立射击了400次，设随机变量X为命中的次数，则X的期望为（　）; 有理数域是最小的数域; 以下数列中是无穷大量的为（）; 利用函数的导数，求出函数的极值点、拐点以及单调区间、凸凹区间，并找出曲线的渐近线，从而描绘出函数曲线的图形.; f为[a,b]上减函数，则f'(x)在[a,b]可积且其积分值∫fdx≤f(b)-f(a).; 现在世界的科技文献不到2年就增加1倍; 家庭中的存储储备品,工厂储备原材料,商店存储商品等都是存储问题。; ()就是研究对策行为中斗争各方是否存在着最合理的行动方案,以及如何找到这个合理的行动方案的数学理论和方法。; y=x+arctanx的单调增区间为; 已知z=2cos3x-5ey,则x=0,y=1时的全微分dz=（）; 设A、B、C三事件两两独立，则A、B、C相互独立的充要条件是（）。; 向量组ａ１，ａ２，…，ａｓ线性无关的充分条件是（）。; 设X～N（μ，σ2），记g(σ)=P{|X-μ|<σ},则随着σ的增大，g(σ)的值（）。

这里可作为广告区域

专业远程教育题库

无忧题库

微信扫码关注无忧题库公众号