线性规划与单纯形法 (2).pptVIP

*A第93页,共115页，星期六，2024年，5月*应用举例将经济管理领域的实际问题抽象为数学模型，是一项技巧性很强的创造性工作，它要求对研究对象的本质有深刻的理解，并能熟练的掌握有关线性规划模型的结构特点，运用数学技巧。因此在研究一些复杂问题的数学模型时需要各方面专业人员的通力协作配合。第94页,共115页，星期六，2024年，5月*线性规划模型的应用 一般而言，一个经济、管理问题凡是满足以下条件时，才能建立线性规划模型。要求解问题的目标函数能用数值指标来反映，且为线性函数存在着多种方案要求达到的目标是在一定条件下实现的，这些约束可用线性等式或不等式描述第95页,共115页，星期六，2024年，5月*线性规划模型的应用常见问题合理利用线材问题：如何下料使用材最少。配料问题：在原料供应量的限制下如何获取最大利润。投资问题：从投资项目中选取方案，使投资回报最大。产品生产计划：合理利用人力、物力、财力等，使获利最大。劳动力安排：用最少的劳动力来满足工作的需要。运输问题：如何制定调运方案，使总运费最小。第96页,共115页，星期六，2024年，5月*线性规划模型的应用(1)设立决策变量；(2)用决策变量的线性函数表示目标，并确定是求极大（Max）还是极小（Min）；(3)明确约束条件并用决策变量的