运筹学含答案 .pdfVIP

运筹学含答案

运筹学

要求：

⼀、独⽴完成，下⾯已将五组题⽬列出，请按照学院平台指定．．

的做题组数作答，每⼈只答⼀组题⽬．．．．．．．．，多答⽆效．．．．

，满分100分；平台查看做题组数操作：学⽣登录学院平台→系统登录→学⽣登录→课程考试→离线考核→离线考核课程查看→

做题组数，显⽰的数字为此次离线考核所应做哪⼀组题的标识；

例如：做题组数“”标为1，代表学⽣应作答第⼀组“”试题；⼆、答题步骤：

1.使⽤A4纸打印学院指定答题纸（答题纸请详见附件）；

2.在答题纸上使⽤⿊⾊⽔笔．．．．按题⽬要求⼿写．．作答；答题纸上全部信息要求⼿写，包括学号、姓名等基本信息和答

题内容，请写明题型、题号；三、提交⽅式：请将作答完成后的整页答题纸以图⽚形式依次粘贴在⼀个．．．．．．．Word

．．．．⽂档中．．．上传（只粘贴部分内容的图⽚不给分），图⽚请保持正向、清晰；1.完成的作业应另存为保存类型

是．．．．．．．．．“Word97．．．．．．-．2003．．．．”．提交;2.上传⽂件命名为中⼼“-学号-姓名-科⽬.doc”;

3.⽂件容量⼤⼩：不得超过20MB。

提⽰：未按要求作答题⽬的作业及雷同作业，成绩以．．．．．．．．．．．．．．．．．．．．0．分记．．

！

题⽬如下：第⼀组：

计算题（每⼩题25分，共100分）

1、下图为动态规划的⼀个图⽰模型，边上的数字为两点间的距离，请⽤逆推法求出S⾄F点的最短路径及最短路长。

B1SA2

49

B3

8C211

FC195

A1871112

146B210

5

5

8

答案：

2、⾃已选⽤适当的⽅法，对下图求最⼩(⽣成树)。

答案：

3、设有某种肥料共6个单位，准备给4块粮⽥⽤，其每块粮⽥施肥数量与增产粮⾷的关系如下表所⽰。试求对每块⽥施多少单

位重量的肥料，才能使总的粮⾷增产最多。

施肥粮⽥12341202518282424539473605761654756578745857090806

90

73

95

85

答案：

V12335

233

5

6

V3

V2V4V5V6

4、求下⾯问题的对偶规划极⼤化

1234

3257zxxxx=--+

1234

134

1234

23272

+223

248

xxxx

xxx

xxxx

+-+≥-

--≤-

-+-≥

1234

0,0,0,

xxxx

≥≥≤⽆⾮负限制。

答案

第⼆组：

计算题（每⼩题25分，共100分）

1、下列表是三个不同模型的线性规划单纯形表，请根据单纯形法原理和算法，分别在表中括号中填上适当的数字。

1.计算该规划的⽬标函数值

2.确定上表中输⼊，输出变量。

答案

Cj

CixBx1x2x3x4x5

20x12

20x31

0x53

zj

cj－zj0-150100

2、已知⼀个线性规划原问题如下，请写出对应的对偶模型

max12

25Sxx=+

121212438,0xxxxxx≤??≤??

+≤??≥?

答案：

3、设有某种肥料共6个单位，准备给4块粮⽥⽤，其每块粮⽥施肥数量与增产粮⾷的关系如下表所⽰。试求对每块⽥施多少单

位重量的肥料，才能使总的粮⾷增产最多。

答案：

4、求下⾯问题的对偶规划极⼤化

1234

3257zxxxx=--+

1234134123423272+223248

xxxxxxxxxxx??

+-+≥≤--+-≥

12340,0,0,xxxx≥≥≤⽆⾮负限制。

答案：

第三组：

计算题（每⼩题25分，共100分）

1、某企业⽣产三种产品A1、A

2、A3。每种产品在销售时可能出现销路好(S1)，销路⼀般(S2)

和销路差(S3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所⽰，请按乐观法则进⾏决策，选取⽣产哪种产品

最为合适。

表1

2、已知运输问题的运价表和发量和收量如表2所⽰，请⽤最⼩元素法求出运输问题的⼀组解。

表2

3、下列表3是⼀个指派问题的效率表(⼯作时间表)，其中Ai为⼯作⼈员(i=1,2,3,4)、Bj为⼯作项⽬(j=1,2,3