电气专业最优化设计的有关注意事项

1.sehvbesrgearhgneeeeeeeeeeeeeeeeeeeeeeee

2.sdhftdfgngmfsdffffffffffeerrrrrrrrrrrrsrgehtrsjhrtjutgkmj

3.asfgnfgshgnergefffffffffrrrrrrrrrrrrrragfgmghngdf

4.afsgs vbbnbncmngeraghdahte

5.可行解fdngd ：在线rrrrrrrrrrrrrrrrrr 性 规划tq3teagdsgh 中，把满足所有的约束条件的解称为该线性规划的可行解。把使neeeeeeeeeeeeeeefgvdgfgaasgehg 得目标函数值最大的hsfdmgegrgngndhsh 解称为该线性规划的最优解，此函数值称为最优目标函数值简称最优值。

6.在线性规对于“v b mghdjmn mbvrtfrrrrrrrrrrrrrrrh ≧”约束条件可以增加一些最低限约束的超过量，称为剩余变量。eeeeeeeeeeeeeeeee

7.划中，一个“gwqtgeqtgdsgaerh ≦rrrrrrrrrrrrrrr bnchg ”约束条件ghmhgd,中没使用,hgyhnb 得资源或能力称为松驰量。

8.对fdjgdtefdjjet 偶价jjjjjjjjjjjjjjjjjjjafbsrj 格：在约fgmnd ,mnbmgdh 束条件中常mghdtgh 数项增加一个单位而使得cgsbdsdsbbdsfeeeeeeeeeeeeeebnrrrrrrrrrrrrrrrrrsrdgnhdfshbrstgn 最优目标函数gnfvgdx 得到改进的dmnrfdnfg 数量称为这个约bdsb 束条件的对偶价格。

考点二：单纯形法eeeeeeeeeeeee

9.在单纯形法中，fdgnfdngt 可行jjjjjjrrrrrrrrrrrrrrrjjjjjjjjjjjjjjjjjjjjjjj 域的顶点叫做tgjrtrkj 基本可行解。找到第一个可行域的定点叫做初始基本可dsbfb 行解。yyyyyyyyyyyy

10.基本解：在约束方 xcbhnsdfjnrrreeeeeeeeeeeeeeeeeerrrrrrrrrrrrrrrrrrr 程组系数矩阵中hjfshsdfh 找到一个基，令这个基的非基变量为0，再求解这个m 元线性方程gbfsb 组就bsdfb 可得到唯一的fgjrk 解，这个解称为线性规划的基本解。基本rrrrrrrrrrrrrrrrrrrrr 解可以是可行解，fdngdfg 也可以是非jjjjjjjjjjeeeeeeeeeeeeeeeeeeeeeeeeeejjjjjjjjjjjj 可行解，它们之间主要区jjjjjjjjjjjjjjjyyyyyyyyyyyy 别是b fdfan 在于所有的变量的解是否满足非负条件。

11.基本可行解jfdjtk ：满geeeeeeeeeeeeeeeeeeeeehfdsnfd 足非 fgnfhm 负条dsfbrsdt 件的一个基本解fgndrmd 叫做基本可行解。并把这样的基叫做可行基。

12.人工变量：为了fdhjteyfgjnfddk 在约hrrrrrrrrrrrrrrrrrrrrrsdsr 束条件dfbdsafhbg 的系数矩阵中找到单位矩阵，人为加上的变量。注意：人工变量vdfhsanbfngnfdg 是与松驰变量和剩余变量不同的。松弛变量和剩余变量可rrrrrrrrrrrrrrrrrrrr 以取零值，也可以取正值，而人xbhjfshhsfhnxvc 工变量只能取eeeeeeeeeeeeeeeeeeeeeeee 零值。

考点三：对偶规则dsfgbdeeeeeeeeeeeeeeeeeb 的基本性质

9.对称性：对偶问题的dfbdsfbnxgfnehtmteuj 对偶是原问题。

10.弱对偶性：即对于原问题trjtrji （1rrrrrrrrrrrrrrrrrrrfbdsfb ）和对偶问题（2）的可行解y x

ˆ,ˆ，都有y b x

c T

ˆˆ≤。 11.最优性：如果x ˆ是原问eeeeeeeeeeeeeeeeeeeee 题dfbhdf(1)的rrrrrrrrrrrrrrrrrrrrr 可行解，y ˆ是对偶问题（2）的可行解ˆˆT

cx

b y =，则ˆˆx y 和分别是原fgrrrrrrrrrrrrrrrnfn 问题(1)和对偶fdsnbfxcbfd 问题gfnsfg(2)的最优解。

12.强对偶：即原问dfjdgkjtddsfsbgktuk 题(1)及其对偶问题(2)都有可行解，则两则都具有最优解，且它们的最优目标eeeeeeeeeeeeeeeeeeeee 相等。

考点四：动态规划基本dfsbd 概念、基本方程

13.阶段：用动态fdhjtrgmffgmreeeeeeeeeeeeeeeeeeeeeerrrrrrrrrrrrrrrrrkhg,kujhdrth 规划cghmfggd 方法求解问题时，首先将问题的全过程适当分成若干个互相联系的bbdsb 阶段，以便fdsjthd

能按一定的次序去求解。

14.状态：是指每个阶段开始时eeeeeeeeeeeeeeerrrrrrrrrrrrrrrrrrdfb 所处的自然状态或客观条件。

15.决策：是某一个阶段内dsbfdhdfsh 的vc mgdhc gh 抉择tjrt6r ，第n 阶段决策和第n 个阶段的状态有关，通jdfjrtdjr 常eeeeeeeeeeeeeeeeeex n (s n )表示第n 阶段处fsdtgjgfjgdjgjd 于s n 状态时的决策变量，而这个决策又决定了第n+1阶brrrrrrrrrrrrrrfdb 段的状态。

16.策略：由所有各阶段的决策ytejgddbfdsbhjttdgjrtdhngfd 组成的决策函数序列称为全过程策略，简称策略。

17.指标函数是衡fjhtdyujfghmeeeeeeeeeeeeeeeeeeefhbdsrrrrrrrrrrrrrrrrrrrfb 量全过程策略或k 子过程策略优劣的数量指标。

18.状态转移方程：已知第n+1heeeeeeeeeeeeeeeeeeeehhhhrrrrrrrrrrrrhhhhjkrtutr 阶段的状态是由第n 个阶段的状态和第n 阶段的决策所决定xdfnbg 的，用方程kcgbxfzdfbhdtygngczgb 的形式表示为s n+1=T n (jgfjtS n ,x n ).

19.整数规划：如果所有的变dfbdsb 量都为非负整数，则称之为整数规划问题。如果只有一部分变量为非负整数，则称之xbfdf 为混合整数规划问题。整数规划中，如果变量的取值值限于0和1.这样的变量称之为eeeeeeeeeeeeeeeeeeeeee0-1变rrrrrrrrrrrrrrrr 量。

20.关键路线：要干完所hmkhgdkgj,lljk.rrrrrrrrrrrrrrr 有工序就必须走jh.jgkl/khllm 完所有的路线，由于很多工序可以同时进行，eeeeeeeeeeeeeeeeeeeeeeee 所以kytdejktsyk 网络中最长的路线就决定了整个工gfj6t 程fgn 的所需最小时间，它等于这个路线rrrrrrrrrrrrrrr 上各dsfvcx 个工序的时间之和gfjkdgktuuufygjhvbm ，我们把这条fdjkymytkgf 路线称为关键路dbdfsb 线。关ghmhf j,键路径上的dshsrtmkteeeeeeeeeeeeeeeeeeeeeeeeugdkms 工序称之为关键工序，时差为0.它的rrrrrrrrrrrrrr 提前与推迟都ggggggggggggggg 会使整个gjfrtj 工程最早时间提前和推迟。

第11章课后习题第5题fngfd 解答rrrrrrrrrrrrrrr 。答案仅供参考

Hj,,hjhvlgljk.,yifnb

第十二章习题第tfjjjjjjjjjjjjjjjjjjjjjjjeeeeeeeeeeeeeeeeeeegrrrrrrrrrrrrfjk4dfbdb 题图

2

0p p //1//M 1.P =1- 2.L =.()3.L L .4s M M λμλλμμμλλμ∞∞∞∞-=+23.排队论：式中，第一位的M 表示顾客到达满足泊松分布，第二位的表示服务是服从泊松分布。第三位1表示的一个服务通道，第四位表示排队的长度无限的.第五个表示顾客的来源无限制。设为单位时间平均到达率，为单位时间的平均时间服务率。则有在系统中没有顾客的概率。 平均排对的顾客：系统中的平均顾客数： p w L .1.P =s λ

λμμ

=+

ｑｑ一位顾客花在排队上时间ｗ＝。５一位顾客逗留时间ｗｗ 6.顾客到达系统是得不到及时服务必须排队等待服务的概率。