题目内容
（请给出正确答案）
提问人：网友lqlq2018
发布时间：2022-01-06
[主观题]
运输问题的求解结果可能出现下列4种情况之一：有唯一解;有无穷多最优解;无界解;可行解。（)
运输问题的求解结果可能出现下列4种情况之一：有唯一解;有无穷多最优解;无界解;可行解。()
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“运输问题的求解结果可能出现下列4种情况之一：有唯一解;有无穷多最优解;无界解;可行解。（)”相关的问题
第3题
关于运输问题，下列说法正确的是（）
A.运输问题模型是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况：有唯一最优解，有无穷最优解，无界解，无可行解
B.
C.按最小元素法给出的初始可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路
D.有转运的产销平衡运输问题如无特殊规定，每个纯转运站的收发货物量相等，均为总产量或总销量
E.在产销平衡运输问题中，设产地为m个，销地为n个，那么基变量的个数一定是m+n-1个
第6题
在运输问题模型中，关于求解产销平衡问题，下列说法正确的是（）
A．用位势法求运输问题某一调运方案的检验数时，其结果可能通用闭回路法求得的结果有差别
点击查看答案
B．产销平衡的运输问题中含给出的初始基可行解，从每一空格出发可以找出而且仅能找到唯一的闭回路
第8题
下面说法正确的是（）
A.现实计算机上无法产生真正的随机数
B.求解同一实例用同一随机化算法求解两次，所用时间和所得结果可能完全不同。
C.蒙特卡罗算法总是能提供问题的一个解,但可能给出错误解
D.舍伍德算法的精髓不是避免最坏的情况，而是设法消除最坏情况和特定实例的关联性。
第9题
一． 选择题（每题2分，共计10分） 1、一个网络图的最大可...
一． 选择题（每题2分，共计10分） 1、一个网络图的最大可行流 （） A. 是唯一存在的； B. 可能不唯一； C.可能不存在； D. 一定有多个 2、在线性规划模型中，没有非负约束的变量称为 （） A．多余变量 B．松弛变量 C.自由变量 D．人工变量 3、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（）。 A.两个 B.零个 C.无穷多个 D.有限多个 4、若运输问题已求得最优解，此时所求出的检验数一定是全部（） A、小于或等于零 B．大于零 C．小于零 D．大于或等于零 5、关于动态规划问题的下列命题中错误的是（） A、动态规划分阶段顺序不同，则结果不同 B、状态对决策有影响 C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性 D、动态规划的求解过程都可以用列表形式实现 二、 判断题（判断错对，共5题，每题2分。共计10分） 1 “如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 2 分支定界法和割平面法均能求解混合整数规划问题。 3 运输问题一定存在最优解。 4原问题求最小值，第i个变量≤0，对应的对偶问题第i个约束为“≤”。 5 动态规划求解算法只能求解可分的离散问题。 三、填空题（共5题，每题2分。共计10分） 1、线性规划的解有哪几种可能？ 2运输问题中，可用 方法来求解来产生初始可行基。 3、如果某一整数规划，所对应的线性规划（松弛问题）的最优单纯形表中，约束方程为x2+1/3x3-2/3x4=8/3，试写出割平面方程： 。 4、求解动态规划时，顺序法和逆序法的求解原则是： 。 5、最短路问题中，如果网络图含有负权，用 求解最短路。
