数学建模：线性与非线性规划-PPT课件.ppt

该【数学建模：线性与非线性规划-PPT课件 】是由【286919636】上传分享，文档一共【26】页，该文档可以免费在线阅读，需要了解更多关于【数学建模：线性与非线性规划-PPT课件 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。数学建模海南师范大学数学与统计学院线性和非线性规划1定义如果目标函数或约束条件中均是线性函数时,优化问题称为线性规划问题。:(1)其中,是定义在En上的实值函数,简记:其它情况:求目标函数的最大值或约束条件为大于等于零的情况,:第一步,找出待定的未知变量(决策变量),并用代数符号表示它们。第二步,找出问题中所有的限制或约束,写出未知变量的线性方程或线性不等式。第三步,找到模型的目标或判据,写成决策变量的线性函数,以便求出最大值或最小值。3例1任务分配问题:某车间有甲、乙两台机床,可用于加工三种工件。假定这两台车床的可用台时数分别为800和900,三种工件的数量分别为400、600和500,且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务,才能既满足加工工件的要求,又使加工费用最低?4例2某厂每日8小时的产量不低于1800件。为了进行质量控制,计划聘请两种不同水平的检验员。一级检验员的标准为:速度25件/小时,正确率98%,计时工资4元/小时;二级检验员的标准为:速度15小时/件,正确率95%,计时工资3元/小时。检验员每错检一次,工厂要损失2元。为使总检验费用最省,该工厂应聘一级、二级检验员各几名?5投资的收益和风险6二、基本假设和符号规定7三、,即max{qixi|i=1,2,…n}:8910