koorio.com
海量文库 文档专家
赞助商链接
当前位置:首页 >> 数学 >>

11-12-2Operations Research期末试题(应数)A


山东财经大学 2011--2012 学年第 2 学期期末试题
Operations Research(05005022)试卷 (A)
题号 得分 签字
学 号





















总分

注意事项:所有的答案都必须写在答题纸(答题卡)上,答在试卷上一律无效。

I. Judgement(2’×5=10’) 1.A basic solution to the linear programming problem corresponds to a point of its feasible region.( ) ) )

2.A basic solution is inevitably a feasible solution.(
姓 名

3.The dual simplex method is devised for the dual problems.(

4.The big M method is able to find an initial feasible base for the linear programming problem.( )

5.The traveling salesman problem is related to the Hamiltonian graphs.(
班 级

)

II. Cloze(2’×5=10’) 1.An optimal solution to the linear programming problem

?min z ? x1 ? x 2 ?s.t. x1 ? x 2 ? ?1 ? is_______________. ? x1 ? x 2 ? ?1 ? ? x1 , x 2 ? 0 ?
学 院

2.The

conventional

algorithm

for

the

assignment

problem

第 1 页 共 4 页

is_______________. 3.The content of the strong duality is that_______________. 4.Write out the LINGO program for the integer programming problem
?max z ? 2 x1 ? x 2 ?s.t. 5 x1 ? 4 x 2 ? 24 ? :_______________. ? 2 x1 ? 5 x 2 ? 13 ? ? x1 , x 2 ? 0, int egers ?

5.A tree is_______________. III. Computation(60’) 1.(15 分)A plant plans to manufacture two kinds of products A and
B with 3500 labors,4000 kilograms materials and 2000 kilowatt-hours

electric power. The labors,materials and electric power consumed by per kilogram A and B ,as well as the profits of per kilogram A and
B ,are given as the table below:

products
A B

labors 7 5

materials electric power profit 5 8 2 5 6 7

Then how should a production plan be made to maximize the total profits?You are required to construct a linear programming model for this problem and solve it with the simplex method. 2.(15 分)Let the following data be for a certain transportation problem: m ? 3 , n ? 4 , d ? (10,7,5,5,6,3,8)T , c ? (7,9,4,2,3,6,2,1,1,2,5,4)T . You are asked to formulate it as a mathematical model(concrete model needed) and find its initial basic feasible solution(two methods needed). 3.(10 分)Consider the following linear programming problem
第 2 页 共 4 页

?max z ? x1 ? 2 x 2 ? 3 x3 ? 4 x 4 ?s.t. x1 ? 2 x 2 ? 3 x3 ?2 ? ? 2 x1 ? x 2 ? 2 x4 ? 2 ? ? x1 , x 2 , x3 , x 4 ? 0 ?

Given an optimal solution y ? (1,2)T to the dual problem for it,you are asked to find an optimal solution to it. 4.(10 分)A warehouse stores three kinds of commodities,the unit weight(ton per article) and unit value(dollar per article) of which are provided by the following table: unit weight 2 3 4

commodities 1 2 3

unit value 100 140 180

These commodities are to be transported to a market with a total transportation capacity of 10 tons. Then how should we make a transportation plan to maximize the total values? You are requested to formulate the problem as a mathematical programming model and write out the dynamic programming recursion formula for it. 5. 10 分) ( When we use the simplex method to solve the linear programming problem
?min z ? ?4 x1 ? 5 x 2 ? x3 ? 7 x 4 ?s.t. 8 x1 ? 4 x 2 ? 6 x3 ? x 4 ? 120 ? ? x1 ? 3 x 2 ? 2 x3 ? 2 x 4 ? 30 ? ? 3x1 ? 8 x 2 ? 2 x3 ? 2 x 4 ? 150 ? ? x1 , x 2 , x3 , x 4 ? 0 ?

we get the final simplex table

第 3 页 共 4 页

xB
x1 x4 x7

x1 x2 x3 x4 x5
1 0 0 0
1 3 4 3 13 3 17 ? 3 2 3 2 3 5 3 19 ? 3

x6
1 ? 15 8 15 13 ? 15 52 ? 15

x7
0 0 1 0

b
14 8 92 -112

0 1 0 0

z

2 15 1 ? 15 4 ? 15 1 ? 15

(1)Analyze the sensitivity for the coefficient c2 in the objective function ; ( 2 ) If the objective function changes into z ? ?4x1 ? 10x2 ? x3 ? 7 x4 ,then what about the optimal solution? IV. Graphing(10’) Find the shortest paths from the vertex v1 to the rest in the following weighted digraphs:
v2
3 4 2 1 2 4

v5
2 1

v1

v3

5 1 2 4

v6 5
2

v8

v4

v7

V. Application(10 分) The hydrocarbon(烃),the mother of organic compounds,is one kind of organic compound composed by carbon and hydrogen. The combination price of hydrogen tom in any type of hydrocarbon is always 1. The alkanes(烷烃) belong to the saturated group of hydrocarbons,the combination price of carbon atom in which is 4. Moreover,there is no cycle formed by any chemical bonds. According to the information above you are asked to prove that the molecular formula of alkanes is Cn H 2n?2 .

第 4 页 共 4 页


赞助商链接
推荐相关:

11-12学年第2学期本科11级java试题(A卷)

11-12学年第2学期本科11级java试题(A卷)_理学_高等教育_教育专区。软件学院 ...软件学院 2011~2012 学年第学期期末考试 《Java 程序设计》试题 A 一、 ...


常州大学 吴志敏 数电期末试题11-12-1-A卷

常州大学 吴志敏 数电期末试题11-12-1-A卷 - 常州大学考试命题用纸 考试科目 :数字电子技术 成绩 A卷 共 3 页, 第 页 《数字电子技术》期末试卷(A) 信息...


13-14数电期末试题A

安徽大学2010-2011-2数电... 6页 4下载券 常州大学数电期末试题11... 暂无...[ A.010011 B.101111 ] C.100111 D.以上答案都不对 12、某 Verilog HDL ...


天津市天津一中11-12学年高一数学上学期期中考试试题新...

天津市天津一中11-12学年高一数学上学期期中考试试题新人教A版 (2)_数学_高中教育_教育专区。数学,全册上册下册,期中考试,期末考试,模拟考试,单元测试,练习说课...


11-12-2 JSP程序设计 期末试卷(B)答案

11-12-2 JSP程序设计 期末试卷(B)答案_工学_高等教育_教育专区。江苏海事...得到的 结果集 rs 的列数为( B ) A)4 C)6 B)5 D)不确定 3.下列...


11-12(1)操作系统试卷A和答案

11-12(1)操作系统试卷A和答案 操作系统期末考试 操作...( ) 2、在 SPOOLING 系统中,用户进程可以直接高效...应增加___和___ 两个数 据项。 2、常用的设备...


11-12-2应用统计A卷

11-12-2应用统计A卷_其它课程_高中教育_教育专区。...学年第二学期期末考试试卷 《 应用统计》 (A 卷...通过对每个工人生 产的产品数进行方差分析得到下面的...


云南省大理云龙一中11-12学年高二数学上学期期末考试试...

云南省大理云龙一中11-12学年高二数学上学期期末考试试题 文 新人教A版_高三...其中是真命题的个数是 ( ) A.1 个 B.2 个 C.3 个 D.4 个 1 6、...


11-12 初等数论 期末试卷 A(数学091)

11-12 初等数论 期末试卷 A(数学091)_其它课程_高中教育_教育专区。数学,期末...1512 ,则最小公倍数 [a, b, c] = 2、在大于 2 的任意九个连续自然数...


11-12-1-试卷A

暂无评价 3页 2下载券 11-12(1)期末线代试卷A 暂无评价 5页 免费1...可用资源数能满足进程 P2,当 P2 运行结束后,释放它所占有的资源,使可用资 源...

网站首页 | 网站地图
All rights reserved Powered by 酷我资料网 koorio.com
copyright ©right 2014-2019。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com