兰州大学《运筹学》2017-2018学年期末试卷.docxVIP

兰州大学2017——2018学年第二学期

期末考试试卷(A卷)

课程名称：运筹学任课教师：

学院:数学院专业:年级:2016

姓名：校园卡号：

题号

一

二

三

四

五

六

七

八

总分

分数

阅卷教师

(20)叙述基、基解和基可行解的定义，判断X=(2，2.3)T是否为其可行域的顶点，并求解该规划.

minz:minz=-3x

minz=-3x

11=0 -18+2+1

不良-6+

(二)(20)写出下面线性规划的对偶规划，并叙述对偶理论中的互补松弛性。

maxz=2x

s.t.y?y2

已知对偶规划的最优解为y1*=4,

三.(15)求解下面的运输问题.

B?B?B?≥中产量产量15+18+17=50A?5。711015

A? 18 3 、 0 18

销量18+121、6=46 A? 8 ②12 6 50 17

销量 18 12 16 ?

产销不平衡 第1页/共2页

四.(15)有5个工人，要指派他们完成4种工作(每人至多完成一项)，每人做各种工作所.消耗的时间如下表，求该指派问题的最优解.

maxz=g?(x?)+g?(x?)+g?(x?) 2·2.五.(15)利用动态规划求解下面问题

五.(15)利用动态规划求解下面问题

3.t.24且为整数.24

(a)给出一般情形下最优值函数的意义及其递推关系式； 15.35

(b)当C=10且x?与g?(x?)满足如下关系时，利用上面的递推关系求解该问题. 1+

x?

0

1

2

3

g?(x?)

g?(x?)

g?(x?)

2

5

8

60

4)

10

12

7

15

17

11

2015

六.(15)求下图的一棵最大支撑树，并判断其最大支撑树是否唯一(请说明理由).下4+52+10.

4+5

2+10.

0145.9.

0,1,2,4,5.08

120.910

第2页/共2页