【线性规划】魏国华.pdf

线性规划魏国华王芬编著

前育著名经济学家Leontief在研究投入产出分析法时,提到了线性规划问题,后来Hitchcook在研究运输问题时,又对线性规划问题作了讨论。1947年Dantzig提出了求解一般线性规划问题的单纯形方法。从此线性规划在理论上日趋成熟,在实际应用上日益广泛.目前已深入到经济计划、企业管理、工程设计、交通运本书是在作者多年为复旦大学数学系及统计运筹系学生讲授《线性规划》课程所用讲义的基础上,经过修改和补充而写成的.我们力求通过几何直观等手段阐明有关算法的基本思想,然后论证相应的定理作为算法的理论基础,最后用一定的例题说明算法的应用.

5单纯形法 5对偶单纯形法 5初始增广单纯形表整数规划 6整数规划模型 6具有整数解的线性规划 6求解(ILP)的割平面法 6*(ILP)割平面法的有限收敛性(MILP)的平面法.56分支定界法-1规划的分支定界法运输问题运输问题的基西北角法与最小元素法位势与闭回路不平衡运输问题分解算法主规划与子规 8线性规划的分解算法 8Benders割 8.

支付成功后系统会自动返回下载地址！有问题：cuwen@foxmail.com（截图）