11% !TEX root = ../main.tex
22
33% 附录1
4- \chapter {外文资料原文 }
5- \label {cha:engorg }
4+ \chapter {外文资料的调研阅读报告或书面翻译 }
65
7- \title {The title of the English paper }
6+ \title {英文资料的中文标题 }
87
9- \textbf {Abstract: } As one of the most widely used techniques in operations
10- research, \emph { mathematical programming } is defined as a means of maximizing a
11- quantity known as \emph {bjective function }, subject to a set of constraints
12- represented by equations and inequalities. Some known subtopics of mathematical
13- programming are linear programming, nonlinear programming, multiobjective
14- programming, goal programming, dynamic programming, and multilevel
15- programming$ ^{[1]}$ .
8+ {\heiti 摘要:} 本章为外文资料翻译内容。如果有摘要可以直接写上来,这部分好像没有
9+ 明确的规定。
1610
17- It is impossible to cover in a single chapter every concept of mathematical
18- programming. This chapter introduces only the basic concepts and techniques of
19- mathematical programming such that readers gain an understanding of them
20- throughout the book$ ^{[2,3]}$ .
21-
22-
23- \section {Single-Objective Programming }
24- The general form of single-objective programming (SOP) is written
25- as follows,
26- \begin {equation }\tag *{(123)} % 如果附录中的公式不想让它出现在公式索引中,那就请
27- % 用 \tag*{xxxx}
28- \left \{ \begin {array }{l}
29- \max \,\, f(x)\\[0.1 cm]
30- \mbox {subject to:} \\ [0.1 cm]
31- \qquad g_j(x)\le 0,\quad j=1,2,\cdots ,p
32- \end {array }\right .
11+ \section {单目标规划 }
12+ 北冥有鱼,其名为鲲。鲲之大,不知其几千里也。化而为鸟,其名为鹏。鹏之背,不知其几
13+ 千里也。怒而飞,其翼若垂天之云。是鸟也,海运则将徙于南冥。南冥者,天池也。
14+ \begin {equation }\tag *{(123)}
15+ p(y|\mathbf {x}) = \frac {p(\mathbf {x},y)}{p(\mathbf {x})}=
16+ \frac {p(\mathbf {x}|y)p(y)}{p(\mathbf {x})}
3317\end {equation }
34- which maximizes a real-valued function $ f$ of
35- $ x=(x_1 ,x_2 ,\cdots ,x_n)$ subject to a set of constraints.
3618
37- \newtheorem {mpdef}{Definition}[chapter]
38- \begin {mpdef }
39- In SOP, we call $ x$ a decision vector, and
40- $ x_1 ,x_2 ,\cdots ,x_n$ decision variables. The function
41- $ f$ is called the objective function. The set
42- \begin {equation }\tag *{(456)} % 这里同理,其它不再一一指定。
43- S=\left \{ x\in\Re ^n\bigm |g_j(x)\le 0,\, j=1,2,\cdots ,p\right \}
44- \end {equation }
45- is called the feasible set. An element $ x$ in $ S$ is called a
46- feasible solution.
47- \end {mpdef }
19+ 吾生也有涯,而知也无涯。以有涯随无涯,殆已!已而为知者,殆而已矣!为善无近名,为
20+ 恶无近刑,缘督以为经,可以保身,可以全生,可以养亲,可以尽年。
4821
49- \newtheorem {mpdefop}[mpdef]{Definition}
50- \begin {mpdefop }
51- A feasible solution $ x^*$ is called the optimal
52- solution of SOP if and only if
53- \begin {equation }
54- f(x^*)\ge f(x)
55- \end {equation }
56- for any feasible solution $ x$ .
57- \end {mpdefop }
58-
59- One of the outstanding contributions to mathematical programming was known as
60- the Kuhn-Tucker conditions\ref {eq:ktc }. In order to introduce them, let us give
61- some definitions. An inequality constraint $ g_j(x)\le 0 $ is said to be active at
62- a point $ x^*$ if $ g_j(x^*)=0 $ . A point $ x^*$ satisfying $ g_j(x^*)\le 0 $ is said
63- to be regular if the gradient vectors $ \nabla g_j(x)$ of all active constraints
64- are linearly independent.
65-
66- Let $ x^*$ be a regular point of the constraints of SOP and assume that all the
67- functions $ f(x)$ and $ g_j(x),j=1 ,2 ,\cdots ,p$ are differentiable. If $ x^*$ is a
68- local optimal solution, then there exist Lagrange multipliers
69- $ \lambda _j,j=1 ,2 ,\cdots ,p$ such that the following Kuhn-Tucker conditions hold,
70- \begin {equation }
71- \label {eq:ktc }
72- \left \{ \begin {array }{l}
73- \nabla f(x^*)-\sum\limits _{j=1}^p\lambda _j\nabla g_j(x^*)=0\\[0.3cm]
74- \lambda _jg_j(x^*)=0,\quad j=1,2,\cdots ,p\\[0.2cm]
75- \lambda _j\ge 0,\quad j=1,2,\cdots ,p.
76- \end {array }\right .
77- \end {equation }
78- If all the functions $ f(x)$ and $ g_j(x),j=1 ,2 ,\cdots ,p$ are convex and
79- differentiable, and the point $ x^*$ satisfies the Kuhn-Tucker conditions
80- (\ref {eq:ktc }), then it has been proved that the point $ x^*$ is a global optimal
81- solution of SOP.
82-
83- \subsection {Linear Programming }
84- \label {sec:lp }
85-
86- If the functions $ f(x),g_j(x),j=1 ,2 ,\cdots ,p$ are all linear, then SOP is called
87- a {\em linear programming}.
88-
89- The feasible set of linear is always convex. A point $ x$ is called an extreme
90- point of convex set $ S$ if $ x\in S$ and $ x$ cannot be expressed as a convex
91- combination of two points in $ S$ . It has been shown that the optimal solution to
92- linear programming corresponds to an extreme point of its feasible set provided
93- that the feasible set $ S$ is bounded. This fact is the basis of the {\em simplex
94- algorithm} which was developed by Dantzig as a very efficient method for
95- solving linear programming.
22+ \subsection {线性规划 }
23+ 庖丁为文惠君解牛,手之所触,肩之所倚,足之所履,膝之所倚,砉然响然,奏刀騞然,莫
24+ 不中音,合于桑林之舞,乃中经首之会。
9625\begin {table }[ht]
9726\centering
9827 \centering
99- \caption *{Table~1\hskip 1em This is an example for manually numbered table, which
100- would not appear in the list of tables}
101- \label {tab:badtabular2 }
28+ \caption *{表~1\hskip 1em 这是手动编号但不出现在索引中的一个表格例子}
29+ \label {tab:badtabular3 }
10230 \begin {tabular }[c]{|m{1.5cm}|c|c|c|c|c|c|}\hline
10331 \multicolumn {2}{|c|}{Network Topology} & \# of nodes &
10432 \multicolumn {3}{c|}{\# of clients} & Server \\\hline
@@ -112,64 +40,33 @@ \subsection{Linear Programming}
11240\end {tabular }
11341\end {table }
11442
115- Roughly speaking, the simplex algorithm examines only the extreme points of the
116- feasible set, rather than all feasible points. At first, the simplex algorithm
117- selects an extreme point as the initial point. The successive extreme point is
118- selected so as to improve the objective function value. The procedure is
119- repeated until no improvement in objective function value can be made. The last
120- extreme point is the optimal solution.
121-
122- \subsection {Nonlinear Programming }
123-
124- If at least one of the functions $ f(x),g_j(x),j=1 ,2 ,\cdots ,p$ is nonlinear, then
125- SOP is called a {\em nonlinear programming}.
126-
127- A large number of classical optimization methods have been developed to treat
128- special-structural nonlinear programming based on the mathematical theory
129- concerned with analyzing the structure of problems.
43+ 文惠君曰:“嘻,善哉!技盖至此乎?”庖丁释刀对曰:“臣之所好者道也,进乎技矣。始臣之
44+ 解牛之时,所见无非全牛者;三年之后,未尝见全牛也;方今之时,臣以神遇而不以目视,
45+ 官知止而神欲行。依乎天理,批大郤,导大窾,因其固然。技经肯綮之未尝,而况大坬乎!
46+ 良庖岁更刀,割也;族庖月更刀,折也;今臣之刀十九年矣,所解数千牛矣,而刀刃若新发
47+ 于硎。彼节者有间而刀刃者无厚,以无厚入有间,恢恢乎其于游刃必有余地矣。是以十九年
48+ 而刀刃若新发于硎。虽然,每至于族,吾见其难为,怵然为戒,视为止,行为迟,动刀甚微,
49+ 謋然已解,如土委地。提刀而立,为之而四顾,为之踌躇满志,善刀而藏之。”
13050
131- Now we consider a nonlinear programming which is confronted solely with
132- maximizing a real-valued function with domain $ \Re ^n$ . Whether derivatives are
133- available or not, the usual strategy is first to select a point in $ \Re ^n$ which
134- is thought to be the most likely place where the maximum exists. If there is no
135- information available on which to base such a selection, a point is chosen at
136- random. From this first point an attempt is made to construct a sequence of
137- points, each of which yields an improved objective function value over its
138- predecessor. The next point to be added to the sequence is chosen by analyzing
139- the behavior of the function at the previous points. This construction continues
140- until some termination criterion is met. Methods based upon this strategy are
141- called {\em ascent methods}, which can be classified as {\em direct methods},
142- {\em gradient methods}, and {\em Hessian methods} according to the information
143- about the behavior of objective function $ f$ . Direct methods require only that
144- the function can be evaluated at each point. Gradient methods require the
145- evaluation of first derivatives of $ f$ . Hessian methods require the evaluation
146- of second derivatives. In fact, there is no superior method for all
147- problems. The efficiency of a method is very much dependent upon the objective
148- function.
51+ 文惠君曰:“善哉!吾闻庖丁之言,得养生焉。”
14952
150- \subsection {Integer Programming }
15153
152- {\em Integer programming} is a special mathematical programming in which all of
153- the variables are assumed to be only integer values. When there are not only
154- integer variables but also conventional continuous variables, we call it {\em
155- mixed integer programming}. If all the variables are assumed either 0 or 1,
156- then the problem is termed a {\em zero-one programming}. Although integer
157- programming can be solved by an {\em exhaustive enumeration} theoretically, it
158- is impractical to solve realistically sized integer programming problems. The
159- most successful algorithm so far found to solve integer programming is called
160- the {\em branch-and-bound enumeration} developed by Balas (1965) and Dakin
161- (1965). The other technique to integer programming is the {\em cutting plane
162- method} developed by Gomory (1959).
54+ \subsection {非线性规划 }
55+ 孔子与柳下季为友,柳下季之弟名曰盗跖。盗跖从卒九千人,横行天下,侵暴诸侯。穴室枢
56+ 户,驱人牛马,取人妇女。贪得忘亲,不顾父母兄弟,不祭先祖。所过之邑,大国守城,小
57+ 国入保,万民苦之。孔子谓柳下季曰:“夫为人父者,必能诏其子;为人兄者,必能教其弟。
58+ 若父不能诏其子,兄不能教其弟,则无贵父子兄弟之亲矣。今先生,世之才士也,弟为盗
59+ 跖,为天下害,而弗能教也,丘窃为先生羞之。丘请为先生往说之。”
16360
164- \hfill \textit {Uncertain Programming\/ }\quad (\textsl {BaoDing Liu, 2006.2})
61+ 柳下季曰:“先生言为人父者必能诏其子,为人兄者必能教其弟,若子不听父之诏,弟不受
62+ 兄之教,虽今先生之辩,将奈之何哉?且跖之为人也,心如涌泉,意如飘风,强足以距敌,
63+ 辩足以饰非。顺其心则喜,逆其心则怒,易辱人以言。先生必无往。”
16564
166- \section* {References }
167- \noindent {\itshape NOTE: These references are only for demonstration. They are
168- not real citations in the original text.}
65+ 孔子不听,颜回为驭,子贡为右,往见盗跖。
16966
170- \begin { translationbib }
171- \item Donald E. Knuth. The \TeX book. Addison-Wesley, 1984. ISBN: 0-201-13448-9
172- \item Paul W. Abrahams, Karl Berry and Kathryn A. Hargreaves. \TeX \ for the
173- Impatient. Addison-Wesley, 1990. ISBN: 0-201-51375-7
174- \item David Salomon. The advanced \TeX book. New York : Springer, 1995. ISBN:0-387-94556-3
175- \end { translationbib }
67+ \subsection { 整数规划 }
68+ 盗跖乃方休卒徒大山之阳,脍人肝而餔之。孔子下车而前,见谒者曰:“鲁人孔丘,闻将军
69+ 高义,敬再拜谒者。”谒者入通。盗跖闻之大怒,目如明星,发上指冠,曰:“此夫鲁国之
70+ 巧伪人孔丘非邪?为我告之:尔作言造语,妄称文、武,冠枝木之冠,带死牛之胁,多辞缪
71+ 说,不耕而食,不织而衣,摇唇鼓舌,擅生是非,以迷天下之主,使天下学士不反其本,妄
72+ 作孝弟,而侥幸于封侯富贵者也。子之罪大极重,疾走归!不然,我将以子肝益昼餔之膳。”
0 commit comments