第1-4章 线性规划及对偶理论2.ppt

本章内容 线性规划问题的数学建模 图解法 单纯形法原理 单纯形法的计算步骤 WinQSB软件求解 教学说明 教学目标：掌握LP的建模方法，熟练地使用单纯形法求解模型，借助WinQSB软件求解问题 重点与难点：重点是LP的建模与解法；难点是单纯形法的原理 教学方法：配合课件和WinQSB软件，课堂讲授为主，案例研讨为辅 思考题、讨论题、作业：教材第1-3章习题 学时分配：8学时　 线性规划的产生与发展 1939年苏联的经济学家康托洛维奇在《生产组织与计划中的数学方法》一书中，首次用线性规划方法解决了生产组织与运输问题。 1947年美国数学家G.B.Dantzig提出了线性规划的数学模型，并给出了求解该模型的单纯形法（Simplex method)。这标志着线性规划这一运筹学的重要分支的诞生。 计算机的发展促进了LP计算理论的发展，使其应用更加广泛和深入。 线性规划的应用范围 生产中的组织与计划问题 运输问题 合理下料问题 配料问题 生产布局问题 特点：在现有条件下，统筹安排，使总的经济效益最好，或者是总成本最省。 例3：合理配载问题 某货船的前舱、中舱、后舱的载重分别为2 000吨、3 000吨、1 000吨，容积分别为100 000立方米、135 000立方米、30 000立方米；顾客托运的货物A、B、C的重量、体积、运费等资料已知。为了保持货船的稳定，要求三个货舱载货