运筹学第一次作业题及答案

《运筹学第一次作业题及答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第1次作业一、单项选择题（本大题共50分，共25小题，每小题2分）1.称次为()的点为孤立点。A.0B.1C.2D.都不对2.隐枚举法是省去若干目标函数不占优势的()的一种检验过程。A.基本可行解B.最优解C.基本解D.可行解3.对偶问题与原问题研究出自()目的。A.不同B.相似C.相反D.同一4.敏感性分析假定()不变，分析参数的波动对最优解有什么影响。A.可行基B.基本基C.非可行基D.最优基5.闭回路的特点不包括()。A.每个顶点都是直角B.每行或每列有且仅有两个顶点C.每个顶点的连线都是水平的或是垂直的D.起点终点可以不同6.

2、运筹学有针对性地表述研究对象的()。A.数学结构B.客观运动规律C.基本特征D.基本要素7.运输问题分布m*n矩阵表的纵向约束为()。A.供给约束B.需求约束C.以上两者都有可D.超额约束8.割平面法切割压缩后的可行域其()不变。A.连续性B.有界性C.凸性D.凹性9.关于分配问题，叙述错误的是()。A.一人只能做一件任务B.任务数>0C.资源数>1D.总消耗或总收益要达到极值10.图解法适用于求解()决策变量的像性规划问题。A.1个B.2个C.3个D.无要求11.两点之间不带箭头的联线称为()A.边B.弧C.链D.路12.动态规划是

3、一种()。A.层次决策方法B.阶段决策方法C.整体决策方法D.序贯决策方法13.分阶段隐枚举法从上个阶段的始发点寻找()。A.任意点B.最近点C.紧邻点D.较远点14.纯整数规划的决策变量()。A.均为整数B.均为非负整数C.部分为非负整数D.为0和115.现代运筹学是因为()的需要而诞生和发展起来的。A.工业B.商业C.金融业D.战争16.运筹学有助于管理人员正确决策，因为它把()当成有目标的系统。A.研究环境B.研究目标C.研究人员D.研究过程17.分枝定界法要用单纯形法求解各搜索子域是否有()。A.整数解B.非负解C.非负整数解

4、D.最优解18.有向图不含有()。A.始点B.节点C.序点D.终点19.线性函数的运算连接符包括()。A.加、幂运算B.乘、取对数C.减、开方D.除、求和20.如果一个图由点以及()组成，称之为无向图。A.边B.弧C.链D.路21.机会成本可同时满足()用途。A.1种B.1种以上C.2种D.无限种22.原问题中的目标函数的变量系数等于对偶问题中的()。A.约束条件的变量系数B.约束条件常量C.目标函数的常量系数D.目标函数的变量系数23.令非基变量组为零向量的解称为()。A.可行解B.最优解C.基本解D.理想解 24.原问题中的约束常

5、量等于对偶问题中的()。A.约束条件的变量系数B.约束条件常量C.目标函数的常量系数D.目标函数的变量系数25.当资源价格等于影子价格时，应该()该资源。A.买入B.卖出C.保持现状D.借贷出二、填空题（本大题共6分，共2小题，每小题3分）1.模型的基本特征：______、______、______、______。2.动态规划是解决______的一种方法。三、简答题（本大题共14分，共2小题，每小题7分）1.整数规划的基本分类和基本模型2.对偶解与影子价格四、综合分析题（本大题共30分，共2小题，每小题15分）1.什么是灵敏度分析的基

6、本原则？2.某家具厂生产衣柜、书柜、圆桌和凳子，每个衣柜的利润是15元，每个书柜的利润是20元，每个圆桌的利润是10元，每个凳子的利润是8元。生产一个衣柜需要杂木0.15m3和松木0.3m3，生产一个书柜需要杂木0.2m3和松木0.4m3，生产一个圆桌只需要杂木0.2m3，生产一个的凳子只需要松木0.15m3。每月杂木和松木的供应量分别是80m3和60m3。问四种产品每月各应生产多少，能使总利润最大？试建立模型。答案：一、单项选择题（50分，共25题，每小题2分）1.A2.A3.D4.D5.D6.C7.B8.C9.B10.B11.A1

7、2.D13.C14.B15.D16.B17.C18.C19.D20.A21.A22.B23.C24.D25.C二、填空题（6分，共2题，每小题3分）1.参考答案：准确性整体性简洁性适应性解题方案：评分标准：1空1分2.参考答案：多阶段决策过程最优化问题解题方案：评分标准：1空1分三、简答题（14分，共2题，每小题7分）1.参考答案：整数规划分为整数线性规划和整数非线性规划规划两类。解题方案：评分标准：概念2分，例子3分2.参考答案：对偶解（Y=CBB-1）的经济含义是资源的单位改变量引起的目标函数值的改变量。人们通常用价值量来衡量目标

8、函数值的大小，因此对偶解也具有价值的内涵，通常又被称为影子价格。解题方案：评分标准：概念3分，通畅2分四、综合分析题（30分，共2题，每小题15分）1.参考答案：对线性规划标准形，在保证最优性不变的条件下，研究各参数的变