牡丹江师范学院教案.docVIP

牡丹江师范学院教案 教研室：代数与几何 教师姓名：赵文英 授课时间: 第6次试验 课程名称 现代数学选讲数学模型 授课专业 和班级 数学非师1班和师范1 授课内容 用matlab讲非线性规划 授课学时 2学时 教学目的 熟练运用非线性规划的命令和学过的命令综合解决问题 教学重点 运用所学命令解决问题 教学难点 运用所学命令解决问题 教具和媒体使用 黑板和PPT 教学方法 讲授法 教 学 过 程 包括复习旧课、引入新课、重点难点讲授、作业和习题布置、问题讨论、归纳总结及课后辅导等内容 时间分配(90分钟) 一 复习 用matlab语言解非线性规划 二 新课 应用实例：供应与选址问题求解 1、非线性规划的命令运用 2、循环语句的运用 三 反馈与总结以及作业 10 70 10 板 书 设 计 讲授新 拓展内容 课后总结 教研室主任签字 年 月 日 讲 授 内 容 备注 非线性规划 某公司有6个建筑工地要开工，每个工地的位置（用平面坐标系a，b表示，距离单位：km）及水泥日用量d(t)由下表给出．目前有两个临时料场位于A(5,1)，B(2,7)，日储量各有20t．假设从料场到工地之间均有直线道路相连． （1）试制定每天的供应计划，即从A，B两料场分别向各工地运送多少水泥，可使总的吨千米数最小． （2）为了进一步减少吨千米数，打算舍弃两个临时料场，改建两个新的，日储量各为20t，问应建在何处，节省的吨千米数有多大？ 工地位置（a，b）及水泥日用量d 1 2 3 4 5 6 a 1.25 8.75 0.5 5.75 3 7.25 b 1.25 0.75 4.75 5 6.5 7.25 d 3 5 4 7 6 11 （一）建立模型 记工地的位置为(ai，bi)，水泥日用量为di，i=1,…,6;料场位置为(xj，yj)，日储量为ej，j=1,2；料场j向工地i的运送量为Xij． 目标函数和约束条件分别为： 当用临时料场时决策变量为：Xij， 当不用临时料场时决策变量为：Xij，xj，yj． （二）使用临时料场的情形 使用两个临时料场A(5,1)，B(2,7)．求从料场j向工地i的运送量Xij . 在各工地用量必须满足和各料场运送量不超过日储量的条件下，使总的吨千米数最小，这是线性规划问题． 线性规划模型为： 其中 ，i=1,2,…,6,j=1,2,为常数. 设 X11=X1, X21= X 2,, X31= X 3, X41= X 4, X51= X 5,, X61= X 6 X12= X 7, X22= X 8,, X32= X 9, X42= X 10, X52= X 11,, X62= X 12 编程求解 clear a=[1.25 8.75 0.5 5.75 3 7.25]; b=[1.25 0.75 4.75 5 6.5 7.75]; d=[3 5 4 7 6 11]; x=[5 2]; y=[1 7]; e=[20 20]; for i=1:6 for j=1:2 aa(i,j)=sqrt((x(j)-a(i))^2+(y(j)-b(i))^2); end end CC=[aa(:,1); aa(:,2)]; A=[1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1]; B=[20;20]; Aeq=[1 0 0 0 0 0 1 0 0 0 0 0； 0 1 0 0 0 0 0 1 0 0 0 0 ；0 0 1 0 0 0 0 0 1 0 0 0 ；0 0 0 1 0 0 0 0 0 1 0 0 ；0 0 0 0 1 0 0 0 0 0 1 0 ；0 0 0 0 0 1 0 0 0 0 0 1 ]; beq=[d(1);d(2);d(3);d(4);d(5);d(6)]; VLB=[0 0 0 0 0 0 0 0 0 0 0 0];VUB=[]; x0=[1 2 3 0 1 0 0 1 0 1 0 1]; [x,fval]=linprog(CC,A,B,Aeq,beq,VLB,VUB,x0) 计算结果为： x =[ 3．0000 5．0000 0．0000 7．0000 0．0000 1．0000 0．0000 0．0000 4．0000 0．0000 6．0000 10．0000]’ fval = 136．2275 （三）改建两个新料场的情形 改建两个新料场，要同时确定料场的位置(xj,yj)和运送量Xij，在同样条件下使总吨千米