管理运筹学试卷B
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
一.判断题
1.×.2. ×.3.?.4. ×.5. ×.6. ?.7. ?.8. ?.9. ?.10. ?.
二,填空题
11.树
12.破圈法和避圈法
13.可行解、退化解、无界解、多重解
14.匈牙利法
15.确定性决策,不确定性决策,风险性决策。
三,简答题
16.线性规划数学模型组成:max(min) z =CX
AX?(=,?)b
X?0
线性规划数学模型的特征:(1)用一组决策变量表示某一
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
,这组决策变量均为非负的连续变量。(2)存在一定数量(m)的约束条件,这些约束条件可以用关于决策变量的一组线性等式或线性不等式来加以表示。(3)有一个可以用决策变量加以表示的目标函数,而该函数是一个线性函数。
17.树具有的性质:(1)树中任意两顶点间有且仅有一条链。(2)对于一定的点集而言,树是边数最少的连通图。(3)设T是具有p个顶点的一棵树,则T的边数一定为p-1。(4)任意一棵树,至少存在两个悬挂点。
18、在可行域内先确定一个基本可行解,然后通过迭代计算,逐步使目标函数增大(求Z),max求出新解,计算出方案机会成本后,得出相应检验数,当所有的C–Z?0时即得最优解。 jj
19、运输问题可以用单纯形求解,但由于虚设的变量多,运算复杂,十分不合算,所以不用单纯形法求解,而用简单的表上作业法求解。
20、由于动态规划的求解过程是一个多段决定过程,其状态变量必须满足无后效性和可知性的特征要求。
四(计算题
21(解:(1)、它的对偶问题为:
Min w,4Y1+14Y2+3Y3
–Y1+3Y2+Y3 ?3
2Y1+2Y2-Y3 ?2
Y1,Y2,Y3 ?0
(2)容易看出,原问题存在可行解X,(0,0),对偶问题存在可行解Y,(0,1,0) (3)根据对偶理论的强对偶性,因为原问题和对偶问题都存在可行解,则两者都存在最优解。
22( Z=-7y+16y max12
,y,2y,6,12,yy,,3,1 ,12,yy,,012,
五.应用题
Ax23. 设在处建住宅幢(j=1,2,…,n)。 jj
n
MaxZx,,jj,1
n,dxD,,jj,数学模型为 j,1,,..01,2,,stxajn,,,,jj
,是整数,1,2,,xjn,j,
,,
ax设截取长为的毛坯根(j=1,2,…,n),使圆钢残料最少的下料问题数学模型为: jj
n
MinzlaX,,,jj1j1,
n, axl,,jj, j1,,, stxjn,,..01,2,,j ,xjn,是整数,1,2,j, ,,
n
由于是实际用料总长,故问题的目标函数等价于zlzax,,,,21jjj,1
n
Maxz,ax,2jj j,1
如果要求毛坯总根数最多,则可将目标函数改为
n
Maxz,xj3,j,1
24.(1)该问题的线性规划模型是
max35Zxxx,,, 123
63545xxx,,,123
34530xxx,,, 123
xxx,,0,123
xxx,,其中分别为产品A、B、C的产量。 123
用单纯形法求解的最优表如下:
c 3 1 5 0 0 j bC X x x x x x BB12345
0 x 3 ,1 0 1 ,1 15 4
5 x 3/5 4/5 1 0 1/5 6 3
0 3 0 0 1 z=30 , j
x因而最优生产
计划
项目进度计划表范例计划下载计划下载计划下载课程教学计划下载
为生产A、B产品均为0,生产C产品,6,可以使得利润最大,最大3
利润为30。
(2)劳动力和原料的影子价格分别为0和1。这说明在企业中最优安排中,劳动力资源没有用完,(实际用了30个单位),二原料资源已耗尽。若原料市场价格0.8元/单位<影子价格1元/单位,因此应适量购进原料扩大生产。
,1, 设购进的原料数为,b,为保持最优基不变,必须有,而 bBb,,02
,1,给b一个增量并利用将变化直接反映进最终单纯形表。 b,Bb2
15,,b,,24511,,,,,,,,,,,,3015b,解得。 ,,0b,12,,,,,,30,,b01/56,,b2,,,,25,,
45,,,1因而最多可以购进15单位原料,总利润增加CBbb,,,,,30(0,1)3015B,,2b,302,,(单位),净利润增加15,0.8×15,3(单位)。