（2）
11?12??13?1?4?15?1?6?1M?7?1?8?19?1?10?1?11?112?1?13?12345678910111213000000000000?101100101111??011100101111??001000000000?000100000000??001110111010? 001101101010??001100101010?000000011000??000000001000??000000000100?000000000010??000000001101?第四章 系统优化及方法
1.简述系统优化的基本概念及分类。 2.简述运筹学的分支、研究方法和步骤。 3.掌握线性规划的定义及解的基本理论。 4.用单纯形法求解以下线性规划问题。
(1) maxZ?4x1?2x2??x1?x2≤6??x?x2≤9 ?1?3x1?x2≤15??x1,x2≥0
(2) minZ?2x1?x2?3x1?x2?3??4x?3x2≥6 ?1?x1?2x2≤3??x1,x2≥05、将下列线性规划模型转化为标准型。
(1) maxZ?2x1?x2?3x3?x4?x1?x2 ?3x3?x4≤7??2x1?3x2?5x3 ??8 ??x1 ?2x3?2x4≥7?x,x≥0,x≤0,x无约束24?13
第五章 图论与网络分析 (1) 2,4,2,3,1,3
(2) minZ??3x1?4x2?2x3?5x4?4x1 ?x2?2x3?x4??2??x1 ?x2?3x3?x4≤14 ???2x1?3x2?x3?2x4≥2?x,x,x≥0,x无约束4?1231、 下列序列为某个网络图所有顶点的次的序列，说明它们能否形成一个简单图。
(2) 7,3,5,4,1
(3) 2,3,3,4,4
2、最短路径的求解方法。
有若干个城市图所示，点表示城市，连线表示城市间有道路连接，数字表示道路的长度。计划从S铺设管道到T，设计一条最短路。
题2 图
3、求最小树。
4、最大流的求解方法。
求图中结点1到结点6(或7)的最大流。
(a)
第六章： 系统评价
1、简述系统评价的概念、程序和方法。 2、简述关联矩阵法对系统进行评价的过程。 3、层次分析法的基本原理及分析流程。
(b)
综合效益U 4、有一项目决策评价问题，已经建立起如图和表的层次结构和判断矩阵，试用层次分析法完
综合效益U 综合效益U 综合效益U 成：(1)补全判断矩阵阴影部分(要求U-C表中数据的计算过程)；（2）确定5个方案优先序。
m1 m2 m3 m4 m5
U C1 C2 C3 C1 1 1/3 1/5 C2 3 1 1/3 C3 5 3 1 Wi Wio λ 1 mi C1 m1 m2 m3 m4 m5 λm1 1 5 7 1/2 1/5 max m2 1/5 1 2 1/6 1/8 m3 1/7 1/2 1 1/7 1/9 m4 2 6 7 1 1/4 m5 5 8 9 4 1 合计 Wi Wio λ 1 mi 合 计 λmax C.I. C.I. C2 m1 m2 m1 m2 m3 m4 m5 Wi 1 3 1/3 1 2 4 1 9 1/5 1/7 1/9 1 3 7 2 9 1 Wio λmi 0.83 0.10 5.14 1.64 0.20 5.46 0.49 0.06 5.06 4.90 0.60 5.66 0.31 0.04 5.19 C3 m1 m2 m3 m4 m5 Wi Wio λmi m1 1 2 4 1/9 1/2 0.85 0.11 5.27
m2 1/2 1 3 1/6 1/3 0.61 0.08 5.13
m3 1/4 1/3 m4 m5 λ9 2 max m3 1/2 1/4 m4 5 7 1 9 7 5.206 1/9 1/7 0.27 0.03 5.21 1 1/3 3 1 4.29 0.56 5.39 1.70 0.22 5.03 6 3 m5 1/3 1/7 1/2 1/9 λmax
5.30 0.075<0.1
计 8.17 1 计 7.72 1 C.I. C.I. 0.051<0.1 第七章 系统决策
1、简述系统决策的定义及其过程。
2、系统决策的分类有哪几种？之间的联系与区别是什么？ 3、风险决策常用的方法是什么？ 4、不确定决策常用的方法是什么？
5、某轻工企业要决定一轻工产品明年的产量，以便及早做好生产前的各项准备工作。假设产量的大小主要根据该产品的销售价格好坏而定。根据以往市场销售价格统计资料及市场预测信息得知：未来产品销售价格出现上涨、价格不变和价格下跌三种状态的概率分别为0.3，0.6和0.1。若该产品按大、中、小三种不同批量（即三种不同方案）投产，则下一年度在不同价格状态下的益损值可以估算出来，如下表所示。现要求通过决策分析来确定下一年度的产量，使该产品能获得的收益期望最大。
6、假若在上题中不知道三种状态下的概率，试采用不确定性的各种决策方法对系统进行决策，并比较决策结果。