线性规划华师网院作业.doc

1第2题A.AB.BC.CD.D您的答案：D题目分数：2.0此题得分：2.02第3题若用二阶段法求没有可行解的线性规划问题，则在最后一张单纯表上（ ）。A. 人工变量的检验数没有正数B. 人工变量的检验数没有负数C. 非基变量中有人工变量 D.基变量中有人工变量A.AB.BC.CD.D您的答案：D题目分数：2.0此题得分：2.03第4题A.AB.BC.CD.D您的答案：A题目分数：2.0此题得分：2.04第5题若运输问题总供应量大于总需要量时，（ ）。A必须用线性规划单纯形法求最优解 B不存在可行解C虚设一个需求点 D虚设一个供应点A.AB.BC.CD.D您的答案：C题目分数：2.0此题得分：2.05第15题A.AB.BC.CD.D您的答案：C题目分数：2.0此题得分：0.06第16题在单纯形表中，存在一个负检验数，而对应的系数列没有正数，则线性规划（ ）。A不存在可行解 B有可行解,但无最优解C不存在最优解 D有无穷个最优解A.AB.BC.CD.D您的答案：B题目分数：2.0此题得分：2.07第17题A.AB.BC.CD.D您的答案：B题目分数：2.0此题得分：2.08第29题若运输问题在总供应量小于总需要量时，（ ）。 A必须用线性规划单纯形法求最优解 B不存在可行解C虚设一个需求点 D虚设一个供应点A.AB.BC.CD.D您的答案：D题目分数：2.0此题得分：2.09第30题求解线性规划模型时，引用人工变量是为了（ ）。A、使该模型存在可行解 B、确定一个初始的基可行解C、使该模型标准化 D、使不等式变成等式。A.AB.BC.CD.D您的答案：B题目分数：2.0此题得分：2.010第31题A.AB.BC.CD.D您的答案：D题目分数：2.0此题得分：2.011第6题求最低运费的运输问题时，最优的运输方案存在而且唯一。（ ）您的答案：错误题目分数：1.0此题得分：1.012第7题您的答案：正确题目分数：1.0此题得分：1.013第8题线性规划问题中，增加一个约束条件，可行域的范围将缩小。（ ）您的答案：错误题目分数：1.0此题得分：1.014第9题您的答案：正确题目分数：1.0此题得分：1.015第10题如果线性规划问题有两个不同的最优解，则该线性规划一定有多重最优解。（ ）您的答案：正确题目分数：1.0此题得分：1.016第18题用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题无最优解。（ ）您的答案：错误题目分数：1.0此题得分：1.017第19题当线性规划问题有可行解，其对偶问题无可行解时，线性规划问题无界。（ ）您的答案：正确题目分数：1.0此题得分：1.018第20题任何线性规划问题存在唯一的对偶问题。（ ）您的答案：正确题目分数：1.0此题得分：1.019第21题线性规划问题的目标函数的系数发生变化，则最优解一定改变。（ ）您的答案：错误题目分数：1.0此题得分：1.020第22题用大M法可以判断线性规划问题有最优解。（ ）您的答案：正确题目分数：1.0此题得分：1.021第32题您的答案：错误题目分数：1.0此题得分：1.022第33题用单纯形法可以判断线性规划问题有可行解，但无最优解。（ ）您的答案：错误题目分数：1.0此题得分：1.023第34题在求极小值的线性规划问题中，可行域无界时，无最优解。（ ）您的答案：错误题目分数：1.0此题得分：1.024第35题线性规划的最优解一定是基本可行解。（ ）您的答案：错误题目分数：1.0此题得分：1.025第36题线性规划问题中，基本解一定是可行解。（ ）您的答案：错误题目分数：1.0此题得分：1.026第11题您的答案： 大M法题目分数：2.0此题得分：2.027第12题您的答案： 题目分数：2.0此题得分：2.028第13题图解法一般有三个步骤： ，绘制目标函数图形和 。您的答案： 绘制问题可行域，绘制目标函数等值线题目分数：2.0此题得分：2.029第23题您的答案： 1 0 1 0 -1 001-2 0 1 00 031 -2 01120 0-2 03 1题目分数：2.0此题得分：2.030第24题您的答案： 题目分数：2.0此题得分：1.031第25题线性规划数学模型的两个组成部分是 和 。您的答案： 目标函数，约束条件题目分数：2.0此题得分：2.032第26题您的答案： 题目分数：2.0此题得分：2.033第37题您的答案：题目分数：2.0此题得分：0.034第38题您的答案： 题目分数：2.0此题得分：2.035第39题您的答案： 确定辅助线性规划有初始可行基题目分数：2.0此题得分：0.036第14题您的答案： 解：绘制的问题可行域如图， 由图可以看出，目标函数的最大值在B点达到，而B的坐标是（10，6），所以=10,=6是问题的最优解，并且是唯一最优解，相应的目标函数最大值为题目分数：5.0此题得分：5.037第27题您的答案： 解：设、分别表示生产书桌，餐桌和椅子三种产品的数量，则最大利润为，木料、漆工和木工的工时约束分别是，；餐桌的生产量约束是,该问题的数学模型即为题目分数：5.0此题得分：5.038第40题您的答案： 证明：原问题的对偶规划问题是因为是原问题的可行解，是对偶问题的可行解，所以由对偶理论知原问题有最优解。题目分数：5.0此题得分：5.039第41题您的答案： 解：根据题意，经过计算可以有4种不同的下料方法，设为用第种截料所截棒料毛胚的根数。列表如下 设为废料的总长。数学模型为题目分数：5.0此题得分：5.040第1题您的答案： 解：化最大为最小，依次引进剩余变量、人工变量，然后使用单纯形表求解。列出单纯形表 经迭代得下表 取主转移运算，得 因此最优解：即 题目分数：10.0此题得分：10.041第28题您的答案： 解：用西北角法制定的初始方案如下