单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第一章 线性规划与单纯形法本章重点内容线性规划模型与解的主要概念线性规划的单纯形法线性规划多解分析线性规划的应用——建模1第一节 线性规划问题及数学模型1939年(苏) 康托洛维奇1947年G. B. Dantzig 单纯形法1979年(苏) 哈奇安算法1984年Karmarkar算法2设III两种产品的产量分别为x1
#
#
#
利用最小比值原则: 计算各基变量的比值作主元运算即用初等行变换把主元位置变成为1该列元素变成0.得到新的基础可行解:X(1)=(03010)T S = 8作主元运算 得到新的基础可行解:X(2)=(00910)T S=35数学模型 max S = 50x1 30x2
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级Ⅱ 规划论 ——线性规划问题主讲教师:李 道 国第一章: 线性规划与单纯性法 1947年丹捷格(G. B. Dantzig)创立了线性规划求解的单纯形
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级运 筹 学马从安 博士 副教授 中国矿业大学矿业工程学院macongan8sina定义:运筹学 是应用分析试验量化的方法对经济管理系统中人力物力财力等资源进行统筹安排为决策者提供有依据的最优方案以实现最有效的管理内容·Linear Programming 线性规划Nonlinear Programming 非线性
违法有害信息,请在下方选择原因提交举报