运筹学基础模拟试卷一参考答案
运筹模拟试题及答案
运筹模拟试题及答案
一、选择题
1. 进行运筹学研究时，下列哪种不是需要考虑的因素？
A. 成本
B. 时间
C. 资源
D. 颜色
答案：D
2. 运筹学中常用的优化方法包括以下哪种？
A. 贪心算法
B. 冒泡排序
C. 快速排序
D. 二分查找
答案：A
3. 下列哪种不是传统运筹学方法的代表性问题？
A. 线性规划
B. 背包问题
C. 旅行商问题
D. 贪心算法
答案：D
二、填空题
1. 运筹学最早是在（古代/近代）开始发展的。
答案：近代
2. 线性规划是运筹学中经典的（优化/排列）方法。
答案：优化
3. 旅行商问题是求解搜索过程中的最短（路径/时间）问题。
答案：路径
三、解答题
1. 请简要说明什么是线性规划，以及线性规划的基本原理。
答：线性规划是一种数学优化方法，用于找到使某种目标函数达到
最优的变量取值。
其基本原理是通过建立数学模型，确定决策变量和
约束条件，然后求解最优解，以达到最大化或最小化某项指标的目的。
2. 请简要介绍一下运筹学中的模拟方法以及其应用领域。
答：运筹学中的模拟方法是通过模拟系统的运行过程来进行决策分析和优化设计。
其应用领域包括生产调度、物流管理、金融风险分析等领域，在实际问题中具有广泛的应用。
以上为运筹模拟试题及答案，希望对您的学习和工作有所帮助。
如果还有其他问题，欢迎随时与我们联系。
祝您学习进步！。
2022年四月高等教育自学考试运筹学基础试题及答案
全国4月自学考试运筹学基本试题一、单选题(本大题共15小题，每题1分，共15分)在每题列出旳四个备选项中只有一种是符合题目规定旳，请将其代码填写在题后旳括号内。
错选、多选或未选均无分。
1.对某个公司旳各项经济指标及其所波及到旳国内外市场经济形势旳预测措施属于( )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，1-3年内旳经济预测为( )A.长期预测B.中期预测C.短期预测D.近期预测3.根据事物发展旳内部因素变化旳因果关系来预测事物将来旳发展趋势，这种定量预测措施属于( )A.指数平滑预测法B.回归模型预测法C.专家小组法D.特尔斐法4.下述各措施中，可用于不拟定条件下决策原则旳是( )A.最大盼望收益值B.最小盼望损失值C.决策树D.最小最大遗憾值5.在库存管理中，“再订货时某项存货旳存量水平”称为( )A.再订货点B.前置时间C.安全库存量D.经济订货量6.线性规划旳基本特点是模型旳数学体现式是( )A.变量旳函数B.目旳函数C.约束条件函数D.线性函数7.单纯形法求解线性规划问题时，若规定得基本解，应当令( )A.基变量全为0B.非基变量全为0C.基向量全为0D.非基向量全为08.在线性规划中，设约束方程旳个数为m,变量个数为n，m＜n时，我们可以把变量分为基变量和非基变量两部分。
基变量旳个数为( )A.m个B.n个C.n-m个D.0个9.EOQ模型用于解决管理中旳( )A.订货与库存问题B.环境条件不拟定和风险问题C.具有对抗性竞争局势问题D.项目进度筹划安排问题10.在网络筹划技术中，以箭线代表活动（作业），以结点代表活动旳开始和完毕，这种图称之为( )A.箭线式网络图B.结点式网络图C.最短路线图D.最大流量图11.网络图中，一定生产技术条件下，完毕一项活动或一道工序所需时间，称为( )A.作业时间B.最乐观时间C.最保守时间D.最也许时间12.在一种网络中，如果图形是连通且不含圈旳，则这种图形称之为( )A.点B.线C.树D.最小枝叉树13.任意一种向量，如果它内部旳各个元素均为非负数，且总和等于1，则该向量称之为( ) A.固定概率矩阵 B.马尔柯夫向量C.概率向量D.概率矩阵14.在固定成本中，由所提供旳生产能力所决定、不受短期管理控制支配旳费用，称之为( ) A.总成本 B.可变成本C.筹划成本D.预付成本15.在盈亏平衡图中，变动费用线上旳任何一点都表达相应于某一产量旳( )A.固定费用B.总生产费用C.半可变费用D.变动费用二、填空题(本大题共10小题，每题1分，共10分)请在每题旳空格中填上对旳答案。
运筹学试卷及答案完整版
《运筹学》模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。
)1. 图解法提供了求解线性规划问题的通用方法。
( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。
( )3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。
( )4. 满足线性规划问题所有约束条件的解称为基本可行解。
( )5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。
( )6. 对偶问题的目标函数总是与原问题目标函数相等。
( )7. 原问题与对偶问题是一一对应的。
( )8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。
( )9. 指派问题的解中基变量的个数为m＋n。
( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。
( )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。
( )14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。
( )15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( )三、填空题1. 图的组成要素；。
2. 求最小树的方法有、。
3. 线性规划解的情形有、、、。
4. 求解指派问题的方法是。
5. 按决策环境分类，将决策问题分为、、。
6. 树连通，但不存在。
A 111四、下列表是线性规划单纯形表（求Z max ），请根据单纯形法原理和算法。
1. 计算该规划的检验数2. 计算对偶问题的目标函数值3. 确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型21max 6x x S +=⎪⎩⎪⎨⎧≥≥+≤+0,16327212121x x x x x x六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S 至F 点的最短路径及最短路长。
运筹学试卷及参考答案
运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。
答案：运筹学在现实生活中的应用非常广泛。
例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案：单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解，最终找到最优解。
具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
自学考试运筹学基础历年试题和答案
第1章导论【真题演练】1、（12年4月）借助于某些正规的计量方法而做出的决策，称为( A )A．定量决策 B．定性决策 C．混合性决策 D．满意决策2、（12年4月）利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于( c )A．经济预测 B．科技预测 C．定性预测 D．定量预测3、（11年7月）根据决策人员的主观经验或知识而制定的决策，称之为( B )A.定量决策B.定性决策C.混合性决策D.满意决策4、（12年4月）对于管理领域，运筹学也是对管理决策工作进行决策的___计量___方法。
5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。
6、（11年4月）作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验_数学模型_，预言未来作业，然后制定方案，并推荐给经理部门。
7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。
8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。
9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。
10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。
11、（09年4月）名词解释：定性预测12、（11年7月）名词解释：定量预测【同步练习】1、运筹学研究和运用的模型，不只限于数学模型，还有用___符号___表示的模型和___抽象___的模型。
2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。
3、运筹学工作者观察待决策问题所处的环境应包括___部___环境和___外部___环境。
4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束条件和估价方案，最后选择___最优解___。
《运筹学》课程考试试卷试题(含答案)
《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。
答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。
答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。
答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。
答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。
（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。
（）答案：错误3. 目标规划中的偏差变量可以是负数。
（）答案：正确4. 在动态规划中，最优策略具有最优子结构。
（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
全国自考(运筹学基础)模拟试卷1(题后含答案及解析)
全国自考（运筹学基础）模拟试卷1(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1．下列有关运筹学的不足之处的几种描述中不正确的是( )A．运筹学可能过分地简化问题，使得出的解没有太大的价值B．决策人员对运筹学的方法缺乏理解，可能不愿接受运筹学推出的最优方法C．对于一些必须一次性予以解决的问题，运筹学可能花费较多的时间成本D．对复杂的运筹学问题，不能通过计算机求解正确答案：D解析：某些复杂的运筹学问题，可以通过计算机及其软件予以解决。
2．进行成本最小化决策时，悲观主义者的决策原则将是( )A．最小最小原则B．最小最大原则C．最大最大原则D．最大最小原则正确答案：D解析：最大最小决策标准是对现实方案选择中采取悲观原则。
3．下列有关树的说法中，不正确的是( )A．多一边必形成至少一个圈B．少任一边，必不再是连通图C．边数等于点数加1D．树是不含圈的连通图正确答案：C解析：边数等于点数减1。
4．指数平滑预测法中，平滑系数a的一般取值范围是( )A．-1≤a≤1．0B．0≤a≤10C．0≤a≤1D．a≥0正确答案：C解析：指数平滑预测法中a的取值范围：0≤a≤1。
5．设f(Ai，θj)为A方案在θj状态下的收益值，而Pj是θj状态的发生概率，且则方案Ai的期望收益为( )A．B．C．D．正确答案：A解析：由拉普拉斯决策标准可知，当决策有n种可能的情况时，就认为每一种情况的发生是等可能的。
6．在用西北角法求解运输问题时，若起运地为m个，目的地为n个，则运输图中一般会有的空格数目是( )A．m+nB．mn-m-n+1C．m+n-1D．m-n+1正确答案：B解析：数字格数=m+n-1，若不相等则称出现了退化现象，总格数为mn，除了数字格数，剩下的mn-(m+n-1)为空格数。
7．若WA是运输图中的数字格，则( )A．WA也称石方格B．WA有且仅有一条闭合方格C．WA格取值任意D．WA的改进指数为0正确答案：A解析：有数字的方格叫数字格或石方格，数目是m+n-1，变量为0的方格叫空格或无石方格。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《运筹学基础》模拟试卷一
一、单项选择题（本大题共15小题，每小题1分，共15分）
1.运筹学研究和应用的模型是（）
A．数学模型 B．符号和图像表示的模型
C．数学和符号表示的模型D．数学模型、图形表示的模型、抽象的模型
2.以下不属于运用运筹学进行决策的步骤的是（）
A.观察待决策问题所处的环境
B.分析定义待决策的问题并拟定模型
C.提出解并验证其合理性
D.进行灵敏度分析
3.问题域的外部环境一般是指（）
A、问题域界面与外界的人、财、物之间的交互活动；
B、问题域外界的人、财、物之间的交互活动；
C、问题域界面与问题域内部的人、财、物之间的交互活动；
D、问题域界外部的人、财、物之间的交互活动。
4.科技预测的短期预测时间为（）
A.1～3年
B.3～5年
C.5～10年
D.3～7年
5.已知一组观察值的平均值为x=15.8,y =49.5,y对x的一元线性回归方程的回归系数
b=2.5，则回归方程在y轴上的截距为（）
A.-10
B.10
C.89
D.107.95
6.在不确定的条件下进行决策，下列哪个条件是不必须具备的（）
A．确定各种自然状态可能出现的概率值
B．具有一个明确的决策目标
C．可拟订出两个以上的可行方案
D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值
7.存货台套的运费应列入（）
A．订货费用B．保管费用 C．进厂价D．其它支出
8.一般在应用线性规划建立模型时要经过四个步骤：
（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型
（3）模型求解与检验（4）优化后分析
以上四步的正确顺序是（）
A．（1）（2）（3）（4）B．（2）（1）（3）（4）
C ．（1）（2）（4）（3）
D ．（2）（1）（4）（3）
9. 在解运输问题时，若调整路线已确定，则调整运量应为（ ）
A.负号格的最小运量
B.负号格的最大运量
C.正号格的最小运量
D.正号格的最大运量
10. 在箭线式网络图中，活动j i →的最迟完成时间ij LF 等于
A.j ES
B.ij LS
C.j LF
D.ij i T ES + 11. 箭线式网络图中，关键线路是从始结点到终结点（ ）
A.占用时间最长的线路
B.结点数目最多的线路
C.作业数目最多的线路
D.结点数目最少的线路
12. 时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工
程周期。
下列方法中不能正确缩短工程周期的是（ ） A ．搞技术革新、缩短活动，特别是关键活动的作业时间
B ．尽量采用标准件、通用件等
C ．组织平行作业
D ．改多班制为一班制 13. 在求最大流量的问题中，已知与起点相邻的三个结点单位时间的流量分别为10，12，15，
则终点单位时间输出的最大流量应( ) A ．等于27
B ．大于或等于37
C ．小于37
D ．小于或等于37
14. 马尔柯夫分析在管理工作中得到应用的关键是首先找到（ ）
A ．概率向量
B ．转移概率矩阵
C ．固定概率矩阵
D ．马尔柯夫链
15. 随机数是（ ）
A ．用随机抽样的方法产生的数
B ．在随机数表上查得的数
C ．每个随机变量与相关的某范围内累计频率序列数相对应的数
D ．随机变量的数值 二、 填空题（本大题共10小题，每小题1分，共10分）
1. 运筹学建立的模型可以表明 作用与反作用 之间和 因果 之间的关系及其相互联系。
2. 作为预测的对象，未来的不确定事件必须是具有一定的 因果关系 或者具有一定的 历
史发展趋势 。
3. 设R 为线性回归方程bx a y +=所联系的因变量y 与自变量x 之间的相关系数，当R= +1
或-1 时，y 与x 之间完全相关。
4. 广义的决策过程包括四个程序：明确决策项目的目的、 寻求可行方案 、在诸可行方案
中进行抉择、对选定的决策方案经过实施后的结果进行总结评价。
5. 采用期望值标准进行决策，通常的步骤为：确定概率值、 计算条件利润 、 计算各方案
的期望利润与选择最优方案、具有精确的情报资料的最大期望收益值的计算和情报价值的计算。
6.经济订货量是使总的存货费用达到最低的某个存货台套或某个存货单元确定的最佳
的订货批量。
7.线性规划是一种合理利用资源、合理调配资源的应用数学方法，其基本特点是模型中的
目标函数和约束方程都是线性函数。
8.在解运输问题时，若已求得各个空格的改进路线和改进指数，则选择调整格的原则是在
所有空格中，挑选绝对值最大的负改进指数所在的空格作为调整格。
9.某个马尔柯夫过程经过长时间的转换已经达到这样一种状态，在这种状态下，描述该状
态的各个变量的转换概率矩阵已经不可能再有变动，于是我们称这种概率矩阵为平衡概率矩阵。
10.蒙特卡洛方法是应用随机数进行模拟实验的方法，它要对研究的系统进行随机观察抽样，
通过对样本的观察统计，的到系统的参数值。
三、名词解释题（本大题共5小题，每小题3分，共15分）
1.运筹学
2.专家小组法
3.ABC分析法
4.运输问题的改进指数
5.马尔柯夫分析
四、计算题I（本大题共3小题，每小题5分，共15分）
1.某手机制造商推出一款新型手机，通过市场调研，发现功能相近的5种其他品牌手机的
价格和销售量如题31表：
题31表
为保证该款手机有较大的市场占有率，同时又有较高的销售收入，厂商决定采用加权横向比较法为手机定价，试求其价格。
2.某厂下一年度需用某种建材1000吨，单价是1000元/吨。
已知经济订货量为100吨/次，
订货费用是500元/次，年保管费用率为10%。
建材供货商提出，该厂若能每次订200吨，
则他们将给予优惠：单价由1000元/吨降至900元/吨。
假定不计建材保管损耗，试问该厂是否应接受此项数量折扣，将建材的订货批量提高到200吨/次？
3.某商场对购买A、B、C三种型号的化妆品的顾客作抽样调查：原买A型化妆品仍然继续
保持使用A型化妆品的人占80%，改用B型化妆品的人占10%，改用C型化妆品的人占10%。
原用B型化妆品仍然继续使用B型化妆品的人占90%，改用C型化妆品的人占3%，改用A 型化妆品的人占7%。
原用C型化妆品仍然继续使用C型化妆品的人占70%，改用B型化妆品的人占20%，改用A型化妆品的人占10%。
试问：经过一段时间后，处于平衡状态时，这三种型号化妆品的市场占有率分别为多少？
五、计算题II（本大题共3小题，每小题5分，共15分）
1.用图解法解线性规划问题：
max F=X
1+X
2
s.t. 6X
1+10X
2
≤120
5≤X
1
≤10
3≤X
2
≤8
2.在下表中填入累计概率和随机数分布：
3.如图，圆圈代表网络节点，节点间的连线表示它们间有网线相连，连线上的数表示该网
线传送10兆字节的信息所用时间(单位：秒)。
现需从点s向点t传送10兆字节的信息，问至少需多少时间？
六、 计算题III （本大题共2小题，每小题7分，共14分） 1. 在以下网络图填入相应的数据。
2. 某运输问题的产销平衡表和单位运价表如表所示：
求：(1)用西北角法建立初始调运方案；
(2)用位势法判断该初始调运方案是否是最优方案；若不是，则作一次调整。
七、 计算题IV （本大题共2小题，每小题8分，共16分） 1. 工程由七道工序组成，其有关资料如表所示：
试求：(1)画出该工程的箭线式网络图；
(2)通过计算结点和工序的网络时间，确定关键线路。
2. 某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求有
两种可能的自然状态N1、N2，收益矩阵如下表。
试画出该问题的决策树，并以决策树法作出最优生产决策。