首页
题目
学科
试卷
登入
注册
首页
题目
详情
用逆推法求解第37题中的动态规划。
问答题
2023-10-09 10:46:31
0
71
参考答案：fk(xk)表示第k趟初分配xk辆车到A地，到第3...
查看答案
参考答案
科目：
运筹学
学科：
数学
感兴趣题目
有一个车队总共有车辆100辆，分别送两批货物去A、B两地，运到A地去的利润与车辆数目满足关系100x ，x为车辆数，车辆抛锚率为30%，运到B地的利润与车辆数y关系为80y，车辆抛锚率为20%，总共往返3轮。请设计使总利润最高的动态规划模型（不求解）。
用元素差额法给出下表所示运输问题的初始调运方案。 B1 B2 B3 B4 Ai A1 5 3 8 6 16 A2 10 7 12 15 24 A3 17 4 8 9 30 Bj 20 25 10 15
给出如下运输问题 （1）应用最小元素法求其初始方案；（2）应用位势法求初始方案的检验数，并检验该方案是否为最优方案。
判断下表给出的调运方案能够作为表上作业法求解时的初始解，为什么？ B1 B2 B3 B4 Ai A1 10 20 30 A2 20 20 A3 10 5 35 50 Bj 20 25 35 20
用反证法证明：互为对偶的两个线性规划问题中，如果其中一个具有无界解，则另一个无可行解。
运输问题中非基变量的闭回路有 条。
M个顶点的连通图的最小支撑树有 条边。
运输问题中按照“运价低处有限调运”产生初始调运方案的方法是 。
M个产地，N个销地的产销不平衡运输问题中，基变量个数为 。
用割平面法求解整数规划时，要求包括松弛变量在内的全部变量必须取____
M个顶点的连通图，其边的条数至少有 条。
若约束方程中有m个约束方程，n个决策变量，当m＜n时，基矩阵的数目不超过_____ 。
相关题目
数列收敛的充分必要条件是它的任一子数列都收敛且极限相等。（）
一个装有50个球的袋子中，有白球5个，其余的为红球，从中依次抽取两个，则抽到的两球均是红球的概率是（ ）
下列试验不属于古典型随机试验的是（ ）
可导的偶函数的导数为非奇非偶函数.
函数y=|sinx|在x=0处()
函数y=tan2x+cosx的定义域是所有实数
设f为[a,b]上增函数，则存在分解f=g+h，其中g是上一个连续增函数，h是f的跳跃函数.
一致收敛的有界变差函数序列的极限函数也是有界变差函数.
截集中一切弧的容量之和称为()。
在区间（2,8）上服从均匀分布的随机变量的数学期望为（ ）
设f(x)是可导函数，则（）
回归分析与相关分析的关系是（）。
直线回归方程中回归系数b的作用是（）。
施肥量与收获率是正相关关系。
关于运输问题，下列说法正确的是（）。
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号
