数学运筹学章节练习(2020.01.13)

问答题
最终单纯形表中，系数a的值是多少？
答案：a=-1/2
填空题
在将线性规划问题的一般形式转化为标准形式时，引入的松弛数量在目标函数中的系数为（）。
答案：零
问答题
根据列表数据：求样本均值，样本方差，样本标准差。
答案：
问答题
甲乙丙三个城市每年需要煤炭分别为：320万吨、250万吨、350万吨，由A、B两处煤矿供应。煤炭供应量分别为：A，400万吨；B，450万吨；运价如下表，由于需大于供应，经研究平衡决定，甲城市供应量可以减少0~30万吨，乙城市需要完全供应，丙城市供应不少于270万吨。试求将供应量分配完又使总运费最低的调运方案。
答案：此问题的供应量小于需求量，假设供应地C，产量为70万吨。
用伏格尔法求解得：

使用位势法...
名词解释
网络图
答案：
是由箭头和节点组成，用来表示工作流程的有向、有序网状的图形，一个网络图表示一项计划任务。
单项选择题
求运输问题表上作业法中求初始基本可行解的方法中没有（）。
A.西北角法
B.最小元素法
C.伏格尔法
D.闭回路法
多项选择题
在线性规划问题的标准形式中，不可能存在的变量是（）
A.可控变量
B.松弛变量
C.剩余变量
D.人工变量
E.环境变量
填空题
动态规划中，把所给问题的过程，分为若干个相互联系的（）
答案：阶段
名词解释
回归分析法
答案：是依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，它是研究变量间相互关系的一种定量预测方法，又称回归模型预...
填空题
具有n个节点的树T的边有（）条。
答案：n-1