【整数规划解法研究】赵振虎.pdf

吉林工业大学 Astudy On Solwing Integer Programming Problems DepartmentofMethenatics andMechanics SpecialityofApplied Methematics Zhao Zhen-Hu wang Zi-Ruo Directing Teacher Chen Ymg-Chang

目录.繁数规划求解方法综述、一种分枝定界方法 1.现行的分枝定界方法评述 2.最好情况准则-3.袜法步骤.计标实例 0一1线性规划的一种比转目标函数系数法 1.一1践性规划的现行弱法浮述— 2.1线性规划的一种比较日村至数季妻法-.19 3.计科实例解纯线性繁影规划的.种直接搜孛方法—可行心枝方向搜索法 1.引言 .基幸瓦理和方法 3.环法与骤— 千.计杯实例五.

整数规划其实益不是一个数学新课题,然而直到四十年代末五十年代初,随着运筹学的发户,才逐渐真正应用和发已起柔。在这之前,人们都是把繁数规划当做一般的纯数学问题柔研空的。在那时,还没有形成恐数规划的统一理论,人们只是对它的里些特殊情况做了一些研究.随着這箫学好发尺,人们逐渐看到了整数规划在的决实际问题方面隐藏着报大的潜力。持别对线性整数规别更是如些。所以无让是研空者还是使用者都确信研究整数规划有不可否认的意义。第一个对践性整数规判问题提出成形移法的是G0m0rH在1958年提生的翁平面法[2)之后其它方法也应运而生,从而思数规划就形成了這箸学的一个重要分支。