产销不平衡的运输问题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
产销不平衡的运输问题
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩4页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢(window.slotbydup=window.slotbydup || []).push({
id: '2014386',
container: s,
size: '234,60',
display: 'inlay-fix'
&&|&&1次下载&&|&&总131页&&|
您的计算机尚未安装Flash，点击安装&
阅读已结束，如需下载到电脑，请使用积分（）
下载：50积分
0人评价4页
0人评价6页
0人评价16页
3人评价24页
0人评价10页
所需积分：（友情提示：所有文档均可免费全文预览！下载之前请务必先预览阅读，以免误下载造成积分浪费！）
（多个标签用逗号分隔）
文不对题，内容与标题介绍不符
广告内容或内容过于简单
文档乱码或无法正常显示
若此文档涉嫌侵害了您的权利，请参照说明。
评价文档：
下载：50积分3&产销不平衡的运输问题&&&&&
&&&&前面讨论的运输问题的理论和方法，都是以产销平衡，即
为前提的。但是在实际问题中产销往往是不平衡的。对于产销不平衡的运输问题，可以把它们先转化成产销平衡问题，然后再用表上作业法求解。
1.产大于销的情况，即
由于总产量大于总销量，就要考虑多余的物资在哪些产地就地贮存问题。将各产地的仓库设成一个假想销地，该地总需求量为
再令运价表中各地到虚设销地的单位运价Ci,n+1
=0,i=1,2…m，则该问题就转化成一个产销平衡问题，可以用表上作业法求解了。在最优解中，产地Ai到虚设销地的运量实际上就是产地Ai就地贮存的多余物资数量。
&&&&2.供不应求的情况，即
与产大于销类似，当销大于产时，可以在产销平衡表中虚设一个产地
，该产地的产量为
再令虚设产地到各销地的单位运价，则问题可以转化为一个产销平衡的运输问题。在最优解中，虚设产地到销地的运量实际上就是最后分配方案中销地的缺货量。
在产销不平衡问题中，如果某产地不允许将多余物资就地贮存，或不允许缺货，则要令相应运价（M是相当大正数）
设有A1、A2、A3三个产地生产某种物资，其产量分别为5，6，8 吨，B1、B2、B3三个销地需要该物资，销量分别为4，8，6 吨，又已知各产销地之间的单位运价如下表所列，试确定总运费最少的调运方案。
&&&&解：产地总产量为19 吨，销地总销量为18 吨，产大于销。故虚设销地B4，令其销量b4=1
吨，运价则问题变成如下运输问题：
&&&&（1）用最小元素法得初始方案如下表所示：
用位势法计算检验数如下表所示：
&&&&（3）第一次调整量θ=0，调整后的方案如下表所示：
&&&&（4）再用位势法计算检验数如下表所示：
&&&&（5）第二次调整量θ=1，调整后的方案如下表所示：
&&&&（6）再用位势法计算检验数如下表所示：
&&&&（7）第三次调整量θ=0，调整后的方案如下表所示：
&&&&（8）再用位势法计算检验数如下表所示：
上表中所有检验数均非负。所以已是最优解。最小总运费： 5×1+6×2+4×2+3×8+1×0=49西安交通大学16年9月课程考试《运筹学》作业考核试题（满分答案）
奥鹏全部院校在线作业，离线作业，毕业论文
西安交通大学16年9月课程考试《运筹学》作业考核试题
一、单选题（共 37 道试题，共 74 分。）
1. &下列说法错误的是
A. 旅行售货员问题可以建立一个0－1规划数学模型
B. 旅行售货员问题归结为求总距离最小的HA.milton回路
C. 旅行售货员问题是售货员遍历图的每个点
D. 旅行售货员问题是售货员遍历图的每条边
& & & 满分：2
2. &下列变量组是一个闭回路
A. {x11,x12,x23,x34,x41,x13}
B. {x21,x13,x34,x41,x12}
C. {x12,x32,x33,x23,x21,x11}
D. {x12,x22,x32,x33,x23,x21}
& & & 满分：2
3. &运输问题
A. 是线性规划问题
B. 不是线性规划问题
C. 可能存在无可行解
D. 可能无最优解
& & & 满分：2
4. &下列正确的结论是
A. 最大流量等于最大割量
B. 最大流量等于最小割量
C. 任意流量不小于最小割量
D. 最大流量不小于任意割量
& & & 满分：2
5. &线性规划的可行域（ ）是凸集。
D. 无法判断
& & & 满分：2
&对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（
A. 换出变量
B. 换入变量
C. 非基变量
& & & 满分：2
7. &事件j的最早时间TE（j）是指
A. 以事件j为开工事件的工序最早可能开工时间
B. 以事件j为完工事件的工序最早可能结束时间
C. 以事件j为开工事件的工序最迟必须开工时间
D. 以事件j为完工事件的工序最迟必须结束时间
& & & 满分：2
8. &线性规划标准型中，决策变量（ ）是非负的。
D. 无法判断
& & & 满分：2
9. &工序A是工序B的紧后工序，则错误的结论是
A. 工序B完工后工序A才能开工
B. 工序A完工后工序B才能开工
C. 工序B是工序A的紧前工序
D. 工序A是工序B的后续工序
& & & 满分：2
10. &影子价格是指（ ）
B. 对偶问题的基本解
C. 解答列取值
D. 对偶问题的最优解
& & & 满分：2
11. &求最大流的计算方法有
A. Dijkstra算法
B. Floyd算法
D. Ford-Fulkerson算法
& & & 满分：2
12. &通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题(
A. 非线性问题的线性化技巧
B. 静态问题的动态处理
C. 引入虚拟产地或者销地
D. 引入人工变量
& & & 满分：2
13. &在计划网络图中，节点i的最迟时间TL(i)是指
A. 以节点i为开工节点的活动最早可能开工时间
B. 以节点i为完工节点的活动最早可能结束时间
C. 以节点i为开工节点的活动最迟必须开工时间
D. 以节点i为完工节点的活动最迟必须结束时间
& & & 满分：2
14. &m+n－1个变量构成一组基变量的充要条件是
A. m+n－1个变量恰好构成一个闭回路
B. m+n－1个变量不包含任何闭回路
C. m+n－1个变量中部分变量构成一个闭回路
D. m+n－1个变量对应的系数列向量线性相关
& & & 满分：2
15. &下列说法正确的是
A. 若变量组B包含有闭回路，则B中的变量对应的列向量线性无关
B. 运输问题的对偶问题不一定存在最优解
C. 平衡运输问题的对偶问题的变量非负
D. 第i行的位势ui是第i个对偶变量
& & & 满分：2
16. &有6个产地7个销地的平衡运输问题模型的对偶模型具有特征
A. 有12个变量
B. 有42个约束
C. 有13个约束
D. 有13个基变量
& & & 满分：2
17. &下列结论正确的有
A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
C. 运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化
D. 不平衡运输问题不一定存在最优解
& & & 满分：2
18. &可行解是满足约束条件和非负条件的决策变量的一组取值。（ ）
D. 无法判断
& & & 满分：2
19. &下列错误的结论是
A. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变
C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
D. 指派问题的数学模型是整数规划模型
& & & 满分：2
20. &下列说法正确的是
A. 割集是子图
B. 割量等于割集中弧的流量之和
C. 割量大于等于最大流量
D. 割量小于等于最大流量
& & & 满分：2
21. &有5个产地4个销地的平衡运输问题
A. 有9个变量
B. 有9个基变量
C. 有20个约束
D. 有8个基变量
& & & 满分：2
22. &用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量（
D. 无法判断
& & & 满分：2
23. &求最短路的计算方法有
B. Floyd算法
D. Ford-Fulkerson算法
& & & 满分：2
24. &下列正确的说法是
A. 在PERT中，项目完工时间的标准差等于各关键工序时间的标准差求和
B. 单位时间工序的应急成本等于工序总应急成本减去工序总正常成本
C. 项目的总成本等于各关键工序的成本之和
D. 项目的总成本等于各工序的成本之和
& & & 满分：2
25. &在一个运输方案中，从任一数字格开始，( )一条闭合回路。
A. 可以形成至少
B. 不能形成
C. 可以形成
D. 有可能形成
& & & 满分：2
26. &下列错误的结论是
A. 容量不超过流量
B. 流量非负
C. 容量非负
D. 发点流出的合流等于流入收点的合流
& & & 满分：2
27. &运输问题可以用( )法求解。
A. 定量预测
C. 求解线性规划的图解
D. 关键线路
& & & 满分：2
28. &影子价格的经济解释是（ ）
A. 判断目标函数是否取得最优解
B. 价格确定的经济性
C. 约束条件所付出的代价
D. 产品的产量是否合理
& & & 满分：2
29. &线性规划的最优解一定是基本最优解。（ ）
D. 无法判断
& & & 满分：2
30. &动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（
D. 无法判断
& & & 满分：2
31. &不满足匈牙利法的条件是
A. 问题求最小值
B. 效率矩阵的元素非负
C. 人数与工作数相等
D. 问题求最大值
& & & 满分：2
&用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量。（
D. 无法判断
& & & 满分：2
33. &对偶单纯形法迭代中的主元素一定是负元素（ ）
D. 无法判断
& & & 满分：2
34. &下列正确的结论是
A. 最大流等于最大流量
B. 可行流是最大流当且仅当存在发点到收点的增广链
C. 可行流是最大流当且仅当不存在发点到收点的增广链
D. 调整量等于增广链上点标号的最大值
& & & 满分：2
35. &基本可行解是满足非负条件的基本解。（ ）
D. 无法判断
& & & 满分：2
36. &运输问题的数学模型属于
A. 0-1规划模型
B. 整数规划模型
C. 网络模型
D. 以上模型都是
& & & 满分：2
37. &设P是图G从vs到vt的最短路，则有
A. P的长度等于P的每条边的长度之和
B. P的最短路长等于vs到vt的最大流量
C. P的长度等于G的每条边的长度之和
D. P有n个点n-1条边
& & & 满分：2
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
西安交通大学16年9月课程考试《运筹学》作业考核试题
试卷总分：100 & &
& 测试时间：--
& & 单选题
& & 多选题
二、多选题（共 13 道试题，共 26 分。）
1. &下例说法正确是 （）
A. 检验数是用来检验可行解是否是最优解的数
B. 检验数是目标函数用非基变量表达的系数
C. 不同检验数的定义其检验标准也不同
D. 检验数就是目标函数的系数
& & & 满分：2
2. &线性规划模型有特点（）
A. 所有函数都是线性函数
B. 目标求最大
C. 有等式或不等式约束
D. 变量非负。
& & & 满分：2
3. &线性规划问题的灵敏度分析研究（ ）
A. 对偶单纯形法的计算结果
B. 目标函数中决策变量系数的变化与最优解的关系
C. 资源数量变化与最优解的关系
D. 最优单纯形表中的检验数与影子价格的联系。
& & & 满分：2
4. &单纯形法计算中哪些说法正确（）。
A. 非基变量的检验数不为零
B. 要保持基变量的取值非负
C. 计算中应进行矩阵的初等行变换
D. 要保持检验数的取值非正。
& & & 满分：2
5. &下面命题正确的是（）。
A. 线性规划标准型要求右端项非负
B. 任何线性规划都可化为标准形式
C. 线性规划的目标函数可以为不等式
D. 可行线性规划的最优解存在。
& & & 满分：2
6. &动态规划方法不同于线性规划的主要特点是（ ）。
A. 动态规划可以解决多阶段决策过程的问题
B. 动态规划问题要考虑决策变量
C. 它的目标函数与约束不容易表示
D. 它可以通过时间或空间划分一些问题为多阶段决策过程问题。
& & & 满分：2
7. &下例正确的说法是（）
A. 标准型的目标函数是求最大值
B. 标准型的目标函数是求最小值
C. 标准型的常数项非正
D. 标准型的变量一定要非负
& & & 满分：2
8. &一个线性规划问题（P）与它的对偶问题（D）有关系（）。
A. （P）有可行解则（D）有最优解
B. （P）、（D）均有可行解则都有最优解
C. （P）可行（D）无解，则（P）无有限最优解
D. （P）（D）互为对偶。
& & & 满分：2
9. &运输问题的基本可行解有特点（）。
A. 有m＋n－1个基变量
B. 有m+n个位势
C. 产销平衡
D. 不含闭回路。
& & & 满分：2
10. &下面命题正确的是（）。
A. 线性规划的最优解是基本可行解
B. 基本可行解一定是基本解
C. 线性规划一定有可行解
D. 线性规划的最优值至多有一个。
& & & 满分：2
11. &在运输问题的表上作业法选择初始基本可行解时，必须注意（ ）。
A. 针对产销平衡的表
B. 位势的个数与基变量个数相同
C. 填写的运输量要等于行、列限制中较大的数值
D. 填写的运输量要等于行、列限制中较小的数值
& & & 满分：2
12. &X是线性规划的可行解，则正确的是 （）
A. X可能是基本解
B. X可能是基本可行解
C. X满足所有约束条件
D. X是基本可行解
& & & 满分：2
13. &线性规划问题的灵敏度分析研究（）。
A. 对偶单纯形法的计算结果
B. 目标函数中决策变量系数的变化与最优解的关系
C. 资源数量变化与最优解的关系
D. 最优单纯形表中的检验数与影子价格的联系。
& & & 满分：2
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。<munication is necessary and fruitful between different ____.
A. Distractions
B. reactions
C. generations
D. relaxations满分：2分
6.I can’t stand the
of being left alone and having no friends coming around.
A. intention
B. reaction
C. potential
D. misery满分：2分
5.We will have to ____ the matter carefully before we can draw any conclusion.
A. find out
B. look into
C. search for
D. base on满分：2分
4.He is a good student. He (
A. come always
B. always comes
C. always come满分：2分
3.John: Paul, this is Mr Smith, my landlord.
Paul: I\&#8217;m pleased to meet you.
Mr Smith: (
A. Good morning, Paul.
B. Very pleased to meet you, too.
C. I\&#8217;m fine, too.满分：2分
) the flat advertisement.
A. has a problem with
B. has a problem for
C. has a problem of满分：2分
1.I\&#8217;m sorry she\&#8217;s not in. Would you like to (
)a message?
C. leave满分：2分
19.销售竞赛的实施不包括
A. 竞赛主题一、参赛对象
B. 入围和获奖标准
D. 竞赛办法一、评审过程奖品的选择和设定满分：2分
18.在销售人员培训中，对企业发展产生新动力的激励方式是（）
A. 环境激励
B. 目标激励
C. 物质激励
D. 培训激励满分：2分
17.寻找客户一、信息沟通一、推销产品一、客户关系管理一、销售风险管理等内容属于（）
A. 销售组织的职责
B. 销售经理的职责
C. 销售人员的职责
D. 销售员工的职责满分：2分
需要代写作业的可以微信联系}