2 线性规划 第二章单元测验 1、线性规划建模的三要素不包括( )。
a、决策变量
b、约束条件
c、环境变量
d、目标函数
2、线性规划问题的标准形式中,函数约束的表达式为____,所有决策变量必须为____。( )
a、=、非负
b、≥、非负
c、≤、非负
d、=、正数
3、平衡运输问题即是指m个供应地的总供应量____n个需求地的总需求量( )。
a、大于
b、大于等于
c、小于
d、等于
4、表上作业法中初始方案均为( )。
a、可行解
b、非可行解
c、待改进解
d、最优解
5、将约束条件标准化的过程中,如果某个条件形如bk≤0,则应左边乘以-1。
6、目标规划中的正负偏差变量取值非负,且偏差变量越小越好。
7、线性规划的目标函数中,所有变量必须是1次方。
8、可以使用表上作业法解决指派问题,用单纯形法解决线性规划问题,用匈牙利法解决运输问题。
第二章单元作业 1、用图解法解决下列lp问题 min z=-10x1-11x2 3x1 4x2≤10 5x1 2x2≤8 x1-2x2≤2 x1≥0,x2≥0
2、
3、写出下列lp问题的对偶型 min z=2x1 2x2 4x3 2x1 3x2 5x3≥2 3x1 x2 7x3≤3 x1 4x2 6x3=5 x2≤0,x3≥0
4、
5、某财团有b万元的资金,经过考察选中n个候选投资项目,其中,第j个项目需要投资金额为aj万元,预计获利cj万元(j=1,…,n)。由于种种原因,有两个附加条件:第一,项目2和项目3至少选择一个;第二,项目5,6,7恰好选择两个。问应该如何投资项目使得获利最大。试建立模型。
6、某厂在甲、乙两个车间生产同一种产品,每小时产量分别是18件和12件。若每天正常工作时间为8小时,试拟定生产计划以满足下列目标: p1:日产量不低于300件; p2:充分利用工时指标(依甲、乙产量比例确定权数) p3:必须加班时应使两车间加班时间均衡。 根据题意建立模型。
7、判断下列说法是否正确(回答“对”或“错”) 运输问题是一类特殊线性规划问题,因而求解结果也可能出现下列四种情况之一:唯一最优解、多重最优解、无可行解和无界解。
8、判断下列说法是否正确(回答“对”或“错”) 如果运输问题的单位运价表某行(或某列)分别加上一个常数,最佳运输方案不会发生变化。
9、
10、
11、
12、
1 现实中的运筹学问题 第一章作业题 1、谈一谈你对运筹学的认识。
2、现实生活中有哪些应用到运筹学的例子呢,试举例。
3 网络分析 第三章单元测验 1、对无向图g而言,链和路(闭链和回路)这两个概念是一致的。
2、网络的中心与重心是同一概念。
3、一个容量网络的最大流是指其最大流量的数值。
4、在一个图中,若一条边的两个端点相同,则称该边为________。
5、一个无环也无多重边的图称为____________。
6、设有图g=(v,e)和图g′=(v′,e′) ,若v′=v,e′⊆e,则称g′是g的一个_________。
7、找出网络中最小支撑树的方法包括_______________。(请填写任意一种方法)
8、为了完成整个项目的进度计划,我们需要从项目网络图中找出从始点到终点之间各活动持续时间之和最长的路径,即_________。
第三章单元作业 1、求下列网络中结点s到各点的最短路
2、求下列网络的最大流和最小截集。弧旁数字为该弧的容量。
3、某公司决定启动一项可行性研究项目,对某一新设计出来的产品的可行性进行研究。该项目的活动清单表1所示。找出该项目的关键路径及完成项目所需要的最少时间。 表1 活动 紧前活动 活动时间 a b c d e f g h i j k —— —— a b c, d d e e, f g,h g i,j 15 8 10 15 7 14 25 17 10 5 18
4、
4 决策与对策 第四章单元测验 1、按策略的数目是否有限来分,可将对策分为____________。
a、二人对策和多人对策
b、有限对策和无限对策
c、零和对策与非零和对策
d、主从对策与平等对策
2、典型的无概率决策准则,主要包括__________。
a、乐观准则
b、悲观准则
c、折中准则
d、等可能准则
e、最小后悔值准则
3、对同一个无概率决策问题,采用不同的决策方法,其最优决策往往会各不相同。
4、转折概率是衡量一个状态的先验概率是否灵敏的重要标志。
5、不完全信息是指能够完全准确地预报未来发生状态的信息。
6、悲观准则也称小中取大准则。
7、由于无概率决策没有统一的客观标准,给实际应用带来了很大的不便,人们更希望能够确定自然状态的概率分布,将无概率决策问题转化为概率型决策问题,以便使用期望值准则这个成熟而有效的定量分析方法加以解决。
8、把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上,称为______。
9、决策问题可依据决策者需要作决策的次数,分为________和_________。
10、在随机事件尚未发生之前,根据经验,对其发生概率做出的评估,称为随机事件的先验概率。先验概率主要包括两类,即________和__________。
第四章单元作业 1、某书店希望订购新出版的一部书籍。根据以往经验,新书的销售可能为50本、100本、150本和200本。已知每本新书订购价格为4元,零售为6元,剩余书的处理价为1元,试分别用乐观准则、悲观准则、折中准则()和后悔值准则确定该书的订购量。
2、某公司决定生产某种产品。根据市场预测,前3年销路好的概率为0.7。若前3年销路好,则后7年销路好的概率为0.9;否则后7年销路肯定坏。为生产该产品,该公司设计了三种方案: 方案1:建大厂,需要投资300万元,使用年限10年 方案2:建小厂,需要投资160万元,使用年限10年 方案3:先建小厂,三年后再决定是否投资140万元进行扩建,扩建后可使用7年 每年盈利情况如下表所示(万元)。 试构建决策树并确定最优方案。
3、在一次军事演习中,红军有5个团的兵力,蓝军有4个团的兵力,两军争夺a,b两个据点。设红、蓝两军派到某个据点的兵力分别为m和n个团,那么: (1)若m>n,则红胜(得n 1分),蓝败(失n 1分); (2)若m
4、a、b两企业利用广告进行竞争。若a、b两企业都做广告,在未来销售中,a企业可以获得20万元利润,b企业可获得8万元利润;若a企业做广告,b企业不做广告,a企业可获得25万元利润,b企业可获得2万元利润;若a企业不做广告,b企业做广告,a企业可获得10万元利润,b企业可获得12万元利润;若a、b两企业都不做广告,a企业可获得30万元利润,b企业可获得6万元利润。画出双方收益矩阵,并用劣汰准则对收益矩阵进行化简,讨论是否存在纳什均衡?5 预测与仿真 第五章单元测验 1、在投入产出分析中,下列哪个关系成立( )。 a、总投入=中间产品 b、总产出=中间产品 最终产品 c、总投入=中间投入 中间产品 d、中间投入=中间消耗 2、在投入产出分析中,下列哪个关系不成立( )。 a、总投入=总产出 b、中间投入=中间消耗 c、总投入=中间投入 最初投入 d、总产出=中间产品 最终产品 3、投入产出分析的核心内容和重要工具是( )。 a、投入产出表 b、资金流量表 c、资产负债表 d、国际收支平衡表 4、时间序列组成因素包括长期因素、季节变动、循环变动和不规则变动。四类因素的组合方式包括加法型、乘法型和混合型。 5、可通过计算并比较均方误差,来选取较优的移动平均预测值。 6、通过定性预测,可以精准地获得事物发展的规模、水平和速度等的测定。 7、现实生活中,因果关系往往呈现非线性特征,回归分析方法存在一定的局限性,可以通过神经元网络模型进行预测。 8、实物投入产出表的直接消耗系数一般用aij表示,其定义是:每生产单位j产品,需要消耗i产品的数量。第五章单元作业 1、 2、猜你喜欢 2022-12-05 21:39 2022-12-05 21:37 2022-12-05 21:11 2022-12-05 21:02 2022-12-05 20:56 2022-12-05 20:22 2022-12-05 20:20 2022-12-05 20:19 2022-12-05 19:58 2022-12-05 19:50