管理运筹学试卷A
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
一(判断题:
1.?.2. ?.3. ?.4. ?.5. ?.6.×.7. ×.8. ?.9. ×.10. ×.
二.填空题
11.
12.关键路线
13. 点
14. 非负
15.总需求量-总供应量
三(简答题
16(运筹学内涵:通过构建、求解数模型,规划、优化有限资源的合理利用,为科学决策提供量化依据的系统知识体系。
其工作过程:
构造模型 现实系统 模型
求
解
解释、修正
现实结论 模型结论
17(数学模型即用字母、数字和运算符来精确地反映变量之间互相关系的式子或式子组。线性规划数学模型组成:决策变量、约束条件、目标函数。 决策变量即问题中所求的未知量。约束变量是决策所面临的限制条件。目标函数则是衡量决策效益的数量指标。
18(基本步骤:(1):找出初始基可行解,即要在m×n阶产销平衡
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
上给出m+n-1个数字格(基变量);(2):求各非基变量(空格)的检验数,判断当前的基可行解是否是最优解,如已得到最优解,则停止计算,否则转到下一步。(3):确定入基变量,若min{σ?jiσ<0}=σ,那么选取x为入基变量。(4):确定出基变量,找出入基变量的闭合回路,在ijlklk
闭合回路上最大限度地增加入基变量的值,那么闭合回路上首先减少为“0”的基变量即为出基变量。(5):在表上用闭合回路法调整运输方案;(6):重复(2-)(5),直到得到最优解。
19.贝尔曼最优化原理:即在最优策略的任意一阶段上,无论过去的状态和决策如何,对过去决策所形成的当前状态而言,余下的诸决策必须构成最优子策略。
20.运输问题数学模型中一般限于讨论总产量等于总销量的产销平衡运输问题,供应约束确保从任何一个产地运出的商品等于其产量,需求约束保证运至任何一个销地商品等于其需求。除负约束外,运输问题约束条件的个数是产地与销地的数量和,即m+n;而决策变量个数是两者的积,即m×n。由于在这m+n个约束条件中,隐含这一个总产量等于总销量的关系式,所以相互独立的约束条件的个数是m+n-1.
21. 解:令x3=x4-x5并代入模型,这里x4,x5?0;
第三个约束条件方程两侧同乘“-”;
第一个约束条件引入一个x6,第二个约束条件引入一个x7作为松弛变量;
目标函数乘“-1”,从而实现目标函数极小化。
得:
min w = -x+2x-3x+3x 1245
x+x+x-x+x=7 12456
x-x+-x-x=212x457
-3x+x+2x-2x =5 1245
x,x,x,x,x,x?0 124567
22解首先将其转化成对称形式。
令x = z,x = z, x = z – z(z?0,z?0),有 112233434
max w = z – 2z +3z-3z 1234z-z+z-z?4 1234
z+2z2+3z-3z?5 134
z-2z-3z+3z?6 1234
z,z,z,z?0 1234
利用对成形式的对偶关系写出其对偶问题
min = 4y+5y+6y 123
y+y+y?1 123
-y+2y-2y?-2 123
y+3y-3y?3 123
-y-3y+3y?-3 123
y1?0,y2?0,y3?0 将约束二式两边乘“-1”将三四式合并得到原问题的对偶问题:
min = 4y+5y+6y 123
y+y+y?1 123
y-2y+2y?2 123
y+3y-3y=3 312
y?0,y?0,y?0 123
四. 应用题
xxx,,x23.解:设分别是产品A、产品B和副产品C的产量,是副产品C的销毁量,1234
z是总利润,于是这个问题是: max41032zxxxx,,,, 1234
,,,,20xxx234
x,53
约束条件: 2316xx,,12
3424xx,,12
xxxx,,,0,1234
24.
0,队员不出场j,设数学模型为:xj,,1,2,,8,j1,队员不出场j,
1MaxZxxxxxxxx,,,,,,,,(1.921.901.881.861.851.831.801.78123456788xx,,1,12,xxx,,,1 678,
,xxx,,,2,146st..,xx,,126,
,xxxxxxxx,,,,,,,,512345678,xj,,011,2,,8或,,j,
最优解为:xx,,,,,,,,xxxxxx101.862,;目标函数最优值为:34572681