数学规划模型的建立与求解建模.ppt

x1=1x2=40/9z=365/9P4P5x2≤4P6x2≥5x1=1x2=4z=37z*≥37x1=0x2=5z=40z*≥40第29页,共29页，星期六，2024年，5月1．优化问题及其一般模型优化问题是人们在工程技术、经济管理和科学研究等领域中最常遇到的问题之一。例如：设计师要在满足强度要求等条件下选择材料的尺寸，

使结构总重量最轻；公司经理要根据生产成本和市场需求确定产品价格，

使所获利润最高；调度人员要在满足物质需求和装载条件下安排从各

供应点到需求点的运量和路线，使运输总费用最低；投资者要选择一些股票、债券下注，使收益最大，而风险最小…………第2页,共29页，星期六，2024年，5月一般地，优化模型可以表述如下： 这是一个多元函数的条件极值问题，其中x=[x1,x2,…,xn]。许多实际问题归结出的这种优化模型，但是其决策变量个数n和约束条件个数m一般较大，并且最优解往往在可行域的边界上取得，这样就不能简单地用微分法求解，数学规划就是解决这类问题的有效方法。第3页,共29页，星期六，2024年，5月2．数学规划模型分类“数学规划是运筹学和管理科学中应用及其广泛的分支。在许多情况下，应用数学规划取得的如此成功，以致它的用途已超出了运筹学的范畴，成为人们日常的规划工具。”[H.P.Williams.数学规划模型的建立]。数学规划包括线性规划、非线性规划、整数规划、几何规划、多目标规划等，用数学规划方法解决实际问题，就要将实际问题经过抽象、简化、假设，确定变量与参数，建立适当层次上的数学模型，并求解。第4页,共29页，星期六，2024年，5月3．建立数学规划模型的步骤当你打算用数学建模的方法来处理一个优化问题的时候，首先要确定寻求的决策是什么，优化的目标是什么，决策受到那些条件的限制（如果有限制的话），然后用数学工具（变量、常数、函数等）表示它们，最后用合适的方法求解它们并对结果作出一些定性、定量的分析和必要的检验。第5页,共29页，星期六，2024年，5月Step1.寻求决策，即回答什么？必须清楚，无歧义。阅读完题目的第一步不是寻找答案或者解法，而是……Step2.确定决策变量第一来源：Step1的结果，用变量固定需要回答的决策第二来源：由决策导出的变量（具有派生结构）其它来源：辅助变量（联合完成更清楚的回答）Step3.确定优化目标用决策变量表示的利润、成本等。Step4.寻找约束条件决策变量之间、决策变量与常量之间的联系。第一来源：需求；第二来源：供给；其它来源：辅助以及常识。Step5.构成数学模型将目标以及约束放在一起，写成数学表达式。第6页,共29页，星期六，2024年，5月【实例1】：某储蓄所每天的营业时间是上午9:00到下午5:00。根据经验，每天不同时间段所需要的服务员数量如下：时间段（时）9-1010-1111-1212-11-22-33-44-5服务员数量43465688储蓄所可以雇佣全时和半时两类服务员。全时服务员每天报酬100元，从上午9:00到下午5:00工作，但中午12:00到下午2:00之间必须安排1小时的午餐时间。储蓄所每天可以雇佣不超过3名的半时服务员，每个半时服务员必须连续工作4小时，报酬40元。问该储蓄所应如何雇佣全时和半时两类服务员？第7页,共29页，星期六，2024年，5月Step1：需要回答什么？1.雇佣的全时雇员数量和半时雇员数量；2.半时雇员开始上班时间？（最早9:00，最晚1:00）3．费用是多少？Step2：决策变量？1．全时雇员数量：x；2．每个时间开始时雇佣的半时雇员数量：yi，i=1,2,…,53．清楚吗？漏掉了什么？全时雇员需要午餐。4．全时雇员数量分解：12点就餐：x1；1点就餐：x2注意：x1，x2为由决策导出的变量。Step3：目标函数目标：支付报酬最少支付报酬=全时员工报酬+半时员工报酬Z=100(x1+x2)+40(y1+y2+y3+y4+y5)第8页,共29页，星期六，2024年，5月Step4：