字典序法(dictionary ordered method)一种摄动法.由丹齐克(Dantzig,G. B.)于1954年提出，格莫理(Uomory, R. E.)在关于解整数线性规划问题的文

字典序法(dictionary ordered method)一种摄动法.由丹齐克n维空间中一个向量.若v的第一个非零分量是正的，则称它是字典式正的，记为v扮0.若两个向量“，，，有，一“扮0，则称向量“字典式大于“.关于向量序列{;‘}，若对所有的t都有，件‘-v`0r.，则称{ v`}是字典式增加的·若一个向量V满足一，扮0，则称，是字典式负的·记为，不0.若，一“不0，则称，字典式小于“·记号，亨0，表示“一0或，扮0.在单纯形法中，用v表示单纯形表中与基变量二对应的行的系数向量.出基变量的选择法则为:设k＞o，选定二k是人基变量，令sk= z I b;k＞o,t Es，其中s为基变量指标集合，作“-vLl bik Z sk.若“;是这些向量“中字典式最小的，即

u,=lex min u; (lex min代表字典式最小)i18则选二厂为出基变量.这样选择出基变量是不会产生循环的(参见“换基迭代”).

丹齐克，G.B.

George Bernard Dantzig (1914.11.8～ )

美国数学家，美国全国科学院院士。线性规划的奠基人。

1914年11月8日生于美国俄勒冈州波特兰市。在马里兰大学获数学和物理学学士学位。在密歇根大学获数学硕士学位。

1946年在伯克利加利福尼亚大学数学系获哲学博士学位。

1974年丹齐克在总结前人工作的基础上创立了线性规划,确定了这一学科的范围,并提出了解决线性规划问题的单纯形法。

1937～1939年任美国劳工统计局统计员。

1941～1952年任美国空军司令部数学顾问、战斗分析部和统计管理部主任。

1952～1960年任美国兰德公司数学研究员。

1960～1966年任伯克利加利福尼亚大学教授和运筹学中心主任。

1966年后任斯坦福大学运筹学和计算机科学教授。

1971年当选为美国全国科学院院士。

1975年获美国科学奖章和诺伊曼理论奖金。丹齐克还获马里兰大学、耶鲁大学、瑞典林雪平大学的以色列理工学院的名誉博士学位。丹齐克是美国运筹学会和国际运筹学会联合会 (IFORS)的主席和美国数学规划学会的创始人。他发表过100多篇关于数学规划及其应用方面的论文。

1963年出版专著《线性规划及其范围》，这本著作至今仍是线性规划方面的标准参考书。