电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

运筹学复习习题VIP免费

运筹学复习习题_第1页
1/19
运筹学复习习题_第2页
2/19
运筹学复习习题_第3页
3/19
1 运筹学学习与考试指导 模 拟 考 试 试 题 ( 一) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题2 分,共10 分) 1. 博弈论中,局中人从一个博弈中得到的结果常被称为( ): A. 效用; B. 支付; C. 决策; D. 利润。 2.设线性规划的约束条件为 0,,,4223421421321xxxxxxxxx 则基本可行解为( )。 A.(0,0,4,3) B.(3,4,0,0) C.(2,0,1,0) D.(3,0,4,0) 3.minZ=3x1+4x2, x1+x2≥4, 2x1+x2≤2, x1、x2≥0,则( )。 A.无可行解 B.有唯一最优解 C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划问题的解存在关系( )。 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题也有可行解 C.若最优解存在,则最优解相同 D.一个问题有无界解,则另一个问题无可行解 5.下列图形中阴影部分构成的集合是凸集的是( ): 二、判断题(你认为下列命题是否正确,对正确的打“√”;错误的打“×”。每小题2分,共20 分) 1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。( ) 2. 如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解。( ) 3. 在可行解的状态下,原问题与对偶问题的目标函数值是相等的。 4.可行解集非空时,则在极点上至少有一点达到最优值。( ) 5.原问题具有无界解,则对偶问题不可行。( ) 6.互为对偶问题,或者同时都有最优解,或者同时都无最优解。( ) 7.加边法就是避圈法。( ) 8.一对正负偏差变量至少一个大于零。( ) 2 9.要求不超过目标值的目标函数是minZ=d+。( ) 10.求最小值问题的目标函数值是各分枝函数值的下界。( ) 三、填空(1 分/空,共5 分) 1.原问题的第1 个约束方程是“=”型,则对偶问题相应的变量是 变量。 2.若原问题可行,但目标函数无界,则对偶问题 。 3. 若 X﹡和 Y﹡分别是线性规划的原问题和对偶问题的最优解,则有 CX﹡ Y﹡b。 4.可以作为表上作业法的初始调运方案的填有数字的方格数应为 个(设问题中含有 m 个供应地和 n 个需求地) 5. 物资调运问题中,有 m 个供应地,Al,A2… ,Am,Aj的供应量为 ai(i=1,2… ,m),n个需求地 B1,B2,… Bn,Bj的需求量为 bj(j=1,2,… ,n),则供需平衡条件为 。 四、写出下列线性规划的对偶线性规划(10 ...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

运筹学复习习题

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部