数学建模：线性与非线性规划课件.pptVIP

数学建模; 定义 如果目标函数或约束条件中均是线性函数时，优化问题称为线性规划问题。如果至少有一个是非线性函数时的最优化问题就叫做非线性规划问题．;建立线性规划模型有三个基本步骤： 第一步，找出待定的未知变量（决策变量），并用代数符号表示它们。 第二步，找出问题中所有的限制或约束，写出未知变量的线性方程或线性不等式。 第三步，找到模型的目标或判据，写成决策变量的线性函数，以便求出最大值或最小值。;例1 任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？;例2 某厂每日8小时的产量不低于1800件。为了进行质量控制，计划聘请两种不同水平的检验员。一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15小时/件，正确率95%，计时工资3元/小时。检验员每错检一次，工厂要损失2元。为使总检验费用最省，该工厂应聘一级、二级检验员各几名？; 投资的收益和风险;二、基本假设和符号规定;三、模型的建立与分析;;;四、模型1的求解 ;a=0; while(1.1-a)1 c=[-0.05 -0.27 -0.19 -0.185 -0.185]; Aeq=[1 1.01 1.02 1.045 1.065]; beq=[1]; A=[0 0.025 0 0 0;0 0 0.015 0 0;0 0 0 0.055 0;0 0 0 0 0.026]; b=[a;a;a;a]; vlb=[0,0,0,0,0];vub=[]; [x,val]=linprog(c,A,b,Aeq,beq,vlb,vub); a x=x Q=-val plot(a,Q,.)，axis([0 0.1 0 0.5])，hold on a=a+0.001; end xlabel(a),ylabel(Q);计算结果：;五、 结果分析;例4 某公司有6个建筑工地要开工，每个工地的位置（用平面坐标系a，b表示，距离单位：千米 ）及水泥日用量d(吨)由下表给出。目前有两个临时料场位于A(5,1)，B(2,7)，日储量各有20吨。假设从料场到工地之间均有直线道路相连。 （1）试制定每天的供应计划，即从A，B两料场分别向各工地运送多少吨水泥，使总的吨千米数最小。 （2）为了进一步减少吨千米数，打算???弃两个临时料场，改建两个新的，日储量各为20吨，问应建在何处，节省的吨千米数有多大？ 工地位置（a，b）及水泥日用量d;;;;;;;; 将七种不同规格的包装箱装到两辆铁路平板 车上，各包装箱宽、高均相等，但厚度t(厘米)与 重量w(公斤)不同。每平板车有10.2米长的地方用 来装包装箱，载重40吨。由于货运限制，对c5、 c6、c7类包装箱总数有限定：每辆车总厚度不超过 302.7(厘米)。试把箱子装到平板车并使空间浪费最小。; 某厂生产甲乙两种口味的饮料,每百箱甲饮料需用原料6千克,工人10名,可获利10万元;每百箱乙饮料需用原料5千克,工人20名,可获利9万元.今工厂共有原料60千克,工人150名,又由于其他条件所限甲饮料产量不超过8百箱.问： 1）如何安排生产计划,即两种饮料各生产多少使获利最大. 2）若投资0.8万元可增加原料1千克,问应否作这项投资. 3）若每百箱甲饮料获利可增加1万元,问应否改变生产计划.; 0-1整数规划;