用伏格尔法所求出的初始调运方案是否最优方案，如果不是，求出该问题的最优解？
15、友谊医院的值班安排问题友谊医院昼夜24小时均需要安排护士值班，护士可以分别于200，600，
1000，1400，1800，2200分6批上班，并连续工作8小时。各时段内需要的护士数量如表2：
表2各时段内需要的护士数量
时段123456
时间跨度200～600600～10001000～14001400～18001800～22002200～200
值班需求人数10人15人25人20人18人12人
问：该医院至少应设多少名护士，才能满足值班需要？（试建立线性规划模型，不用求解）
16、某疗养院营养师要为某类病人拟订本周菜单。可供选择的蔬菜及其费用和所
含影响成分的数量，以及这类病人每周所需各种养分的最低数量如下表所示：
养蔬分
菜
每份所含养分数量
铁（毫克）
磷（毫克）
维生素A（单位）
维生素C（毫克）
烟酸（毫克）
每份的费用（元）
青豆
045
10
415
8
03
015
胡萝卜045
28
9065
3
035
015
花菜
105
50
2550
53
06
024
卷心菜04
25
75
27
015
006
甜菜
05
22
15
5
025
018
土豆
05
75
235
8
08
010
每周养分
最低需求60
325
17500245
50
量
另外为了口味的需求规定一周内所用卷心菜不多于2份其它蔬菜不多于4份。
若病人每周需14份蔬菜。问选用每种蔬菜各多少份？
试着建立该问题的线性规划模型。
17、某工业部门根据国家计划的安排，拟订购某种高效率的设备3台～5台，分配给所属的甲、乙、丙三个工厂，各工厂若获得这种设备后，可以为国家提供的
f盈利如下表所示。问：该厂应该订购几台设备并如何分配给各工厂，才能使国家得到的盈利最大。
盈
工
甲
乙
丙
厂利设备台数
0
0
0
0
1
3
5
4
2
7
10
6
3
9
11
11
4
12
11
12
5
13
11
12
18、求下图的最小支撑树。
V2
3
V3
4
V4
4
2
5
22
72
V1
6
V5
2V6
5V7
8
V8
4
3
5
12
3
4
V9
6
V10
5
V11
19、某公司打算在三个不同的地区设置4个销售点，根据市场预测部门估计，在不同的地区设置不同数量的销售店，每月可得的利润如下表所示。试问在各个地区应如何设置销售点，才能使每月获得的总利润最大？其值是多少？
利
销售
润店
0
1
2
3
4
地区
1
0
16
25
30
32
f2
0
12
17
21
22
3
0
10
14
16
17
20、已知线性规划问题：maxZX1＋2X2＋3X3＋4X4X12X22X33X4
st2X1X23X32X4
≤20≤20
X1≥0，X2≥0，X3≥0X4≥0
其对偶问题的最优解为y112，y202，试根据对偶理论求出原问题的最优解。
21、试用动态规划方法求解下列整数非线性规划问题：
mi
f（X）x12＋2x22r