05第五章线性规划预案.pptx

第5章线性规划介绍 本章着重的不是有关线性规划的理论研究和阐述，而是有关线性规划所涉及的数学方法，而且仅限于在一定的数学模型下，由一般经济工作者就可以掌握使用的表上作业法、图上作业法，而相对抽象的单纯形法已经可以借助计算机，利用解线性规划问题的专用程序替代繁杂的手工计算了。 学习内容与目标 学习内容 线性规划问题的数学模型 使用线性规划的基本技巧 运输问题的线性规划模型及其应用 学习目标 了解线性规划问题的相关概念 理解并掌握线性规划问题的有关数学模型掌握线性规划的基本方法与技巧 掌握运输问题的线性规划的模型及其应用 本章目录 5.1 线性规划问题的数学模型 5.2 使用线性规划的基本技巧 5.3 运输问题 5.1 线性规划问题的数学模型 5.1 线性规划问题的数学模型 【例5. 1】 (有关运输问题) 解题思路 【例5.2】 (有关指派问题) 解题思路 解题思路 【例5.3】 (有关配套问题) 解题思路 5.2使用线性规划的基本技巧 避开求解线性规划问题的单纯形法，可考虑如下主要几种常用的解决办法：针对生产能力的合理分配问题，可用效率比法；针对原料的有限库存，合理安排两种产品的产量使生产效益最大，可用图解法； 针对物资调运问题，可用表上作业法；针对指派问题或旅行商问题，可用匈牙利算法。 5.2.1 效率比法 5.2.1 效率比法 5.2.1