石柱参栽培技术规程-丹东农村经济委员会.doc

数学模型与计算机模拟教学改革材料accountable for the violation, Had a negative impact on society. Corrective measures: (LED Leadership: Luo Mingjun, rectification time: before September 25th, insist for a long time) 1, the initiative to accept social supervision. Give full play to the role of the news media, widely publicized safety production areas to carry out the "four winds" special significance, focus, work measures, dynamic work, the report published telephone. Launched the employees and the whole social supervision and reporting production safety and harm the interests of the masses, the formation of a strong prevention and treatment of the special rectification work atmosphere. 2, enhance political concentration. To strengthen the ideological and political construction, always adhere to the correct political line, politics Governance position, political orientation, political road, continuously enhance political acumen and political discernment, firm road confidence, theory system of self-confidence and self-confidence. To further strengthen the theory of armed Marx doctrine of Chinese consciously use the latest achievements of the armed mind, guide practice and promote the work. With a high degree of political consciousness, the Bureau take the lead in-depth study to implement the spirit of general secretary Xi Jinpings important speech series, and timely to the cadres and workers to study and implement of special supervision and inspection. 3, focus on remediation Yung lazy, scattered. "Cadres and carry out" mediocre, lazy, scattered "special rectification action, strengthen dedication, strong quality", The tree image, team spirit and the socialist core values education, vigorously to create a pioneering spirit, unity and struggle, serious and lively atmosphere. Take a thorough investigation, and severely punish free, absenteeism, tardiness, AWOL behavior, and resolutely put an end to work time on the Internet stocks, playing games, watching entertainment phenomenon. (five) are failing to buck passing the problem of lack of awareness of the overall situation. The individual members of the team too much emphasis on personal interests and the interests of small groups, prior conditions, the first hit "small abacus". The lack of big talk about the principle of small speaking style, have something to say, not behind talking about, no more Tricks of consciousness and self-discipline, relegates, passing each other, not unite to form a good atmosphere, and sometimes even against each other. A few members of the team that is the power sector in the safety supervision department, safety supervision department is working to better cope with personal interests, perfunctory in the daily supervision process, the illegal behavior of enterprise there do not want to offend people speak hard, to relax the stringent requirements of the enterprise. The rectification measures: (LED Le55数学模型与计算机模拟课程是以解决某个现实问题为目的，经过分析、简化，将问题的内在规律用数字、图表，或者公式、符号表示出来，即经过抽象、归纳把事物的本质关系和本质结构用数学语言来描述，建立正确的数学结构，并用科学的方法，通过编写程序求解问题，得出供人们作分析、预报、决策或者控制的定量结果。本课程的学习应注重学生的能力培养。具体包括以下六个方面：一、 掌握与信息技术相关的自然科学和数学知识，并有创造性地将这些知识应用于信息系统构建和应用的潜力；二、 为解决个人或组织机构所面临的问题，能系统地分析、确定和阐明用户的需求；三、 能设计高效实用的信息技术解决方案；四、 能深刻理解成功的经验和标准，并能运用；五、 具有独立思考和解决问题的能力；六、 具有团队协作能力和论文写作能力。以上六个方面的要求与教育部高等学校计算机科学与技术教学指导委员会制定的高等学校计算机科学与技术发展战略研究报告暨专业规范（试行）中计算机科学与技术专业（信息技术方向）人才培养要求和信息工程学院发展战略纲要中提出的坚持“知识、能力、素质协调发展，侧重于应用能力和自学能力的培养”的办学方略相统一。基于此，信息工程学院对数学模型与计算机模拟课程的教学做了改革。一、 教学内容上把传统教学的“广”，改为以运筹模型为主的“精”。经过分析讨论，将线性规划模型、整数规划模型、网络模型、对策模型和决策模型等运筹模型定为数学模型与计算机模拟课程的主要内容，并增加各模型的算法分析与编程实践。二、 教学方式方法上由以往的讲授为主，改为以学生为主的独立思考、分组讨论，从探究实践中归纳抽象理论的教学方法。在教学中教师选定典型问题，引导学时讨论，课后查阅相关资料。学生根据自己理解分析问题，即分析问题的常量和变量的关系，把问题本身存在的逻辑关系找出来，得出问题的数学结构，写出数学模型，寻找适合的解法，并把算法的每一步翻译成高级语言（如C语言，VB等），根据解决问题的需要增加必要的存储变量实现算法，编写完整程序求解问题。解决问题后再分析算法的理论依据（正确性分析），并学习和借鉴已有经验。整个教学过程主要分六步：一是提出问题；二是讨论分析问题；三是建立数学模型；四是求解模型；五是编写程序验证模型；六是归纳总结（具体过程见模型解法）。三、 增加实验实践环节，提高应用能力。本课程开设实验课，编写了实验大纲和综合实验题目，并给出了参考程序。另外，每年组织学生参加学院及全国大学生数学建模竞赛，培养学生的协作能力和应用写作能力。四、 本课程考核以建模和编写程序、上机考试结合，注重能力考查。附：部分教学讲义和优秀作业、论文、参考程序：数学模型与计算机模拟主讲： 崔剑波第 2 章 线性规划模型1. 问题的提出 某厂生产 A,B两种产品.生产A产品1kg,需用煤9 t,电力4000kwh,劳动量4人日;生产B产品1kg,需用煤5 t,电力5000kwh,劳动量10人日.现该厂有煤350 t,电力20万kwh,劳动量300人日. 生产A产品1kg可获利润1000元,生产B产品1kg可获利润1500元,问应如何安排生产,才能使该厂获利最大?2. 问题的分析:用x1 表示A产品的数量,单位kg;用x2 表示B产品的数量,单位kg;用w表示该厂的利润;本问题是:问x1 ,x2为何值时,W最大?这就要建立W与 x1 ,x2之间, x1与,x2 之间的数量关系,这种数量关系就是所谓的数学模型.由于资源量的限制,所以x1 ,x2之间要满足一定的数量关系,通常称为约束条件,所以这是一个约束条件下求最大值问题.我们把满足约束条件的x1 ,x2称为可行解.记为(x1 ,x2)于是我们要在所有可行解中,求出能使W最大的可行解,我们把这样的可行解称为最优解.所以如何建立模型,求出最优解,是本问题的关键.另外由于该厂所生产的产品,不见的都能卖出去,如果不能完全卖出去,就不可能有从数学上推道出的利润,为此我们假定该厂生产的产品都能卖出去,这样从数学上推道出的利润就是该厂的实际利润.3模型的建立 (1)利润w与x1 ,x2之间的数量关系 (2) x1与,x2 之间的数量关系,即约束条件 在数学上把这个约束条件下求最大值问题.表述为:并称为线性规划模型.或者等价地化为：4模型的求解(1)在目标函数中，看x1 、 x2前 面的系数-1000、-1500那个小， 因-1500小,它对应的是x2,由x2做如下操作(2)在约束条件各方程中分别用大于零的x2前 面系数除右边的常系数,即 (3)再看那个小,因30小它对应的是方程(3),由方程(3)做如下操作:在方程(3)解出x2: 并代入目标函数和方程(1)、（2）中得 (1)在目标函数中，看x1 、 x5前 面的系数-400、300那个小， 因-400小,它对应的是x1,由x1做如下操作(2)在约束条件各方程中分别用大于零的x1前 面系数除右边的常系数,即(3)再看哪个小,因25小它对应的是方程(2),由方程(2)做如下操作:在方程(2)解出x1 并代入目标函数和方程(1)、（3）中得 5线性规划模型的标准形式具有如下形式的数学模型:称为标准形式的线性规划模型,是指基变量的个数为m,且6标准形式线性规划模型的算法(1)求k使ck为cj中最小的;(2)求g使agk为bi/aik ,aik>0中最小的;(3)第g个方程两边除以agk;(4)在第g个方程中求出xk,代入到目标函数及第i个方程中去;(i=1,2, m,i!=g);(5)让ck=0重复上述操作,直到cj中没有负数为止.6.1求k使ck为cj中最小的 设置变量s,s=c1;k=1.如果min<cj,则让s=cj,k=j,否则s与k的数据保持不变, 分别让j=2, N做上述操作后,因为对于任意的j,min<=cj,而s=ck,所以ck为cj中最小的. s=c1; k=1; for(j=2;j<=N;j+) if(s<cj) s=cj; k=j;6.2求g使agk为bi/aik ,aik>0中最小的; 若a1k<=0则让i=1,如果aik<=0,让i=i+1,直到ai+1k>0为止,那么: a1k<=0, a2k<=0, ai-1k<=0,且ai+1k>0 am+1N+1 aiN+1=bi (i=1,2, m) i=1; while(aik<=1) i=i+1; s=aiN+1/aik; g=i; for(j=i+1;j<=N;j+) if(s<ajN+1/ajk) if(s=ajN+1/ajk) ;g=j;6.3第g个方程两边除以agk 让s= agk s=agk; for(j=1;j<=N+1;j+) agj=agj/s; 6.4第i个方程-第g个方程乘aik for(i=1;i<=m;i+) if(i!=g) s=aik; for(j=1;j<=N+1;j+) aij=aij-agj*s;6.5在第g个方程中求出xk,代入目标函数 s=ck; for(j=1;j<=N+1;j+) cj=cj-ck*agj;6.6标准形式线性规划模型算法C语言表述 while(e<=n) s=c1; k=1;for(j=2;j<=N;j+) if(s<cj) s=cj; k=j; /*(1)*/ i=1; while(aik<=1) i=i+1; s=aiN+1/aik; g=i; for(j=i+1;j<=N;j+)if(s<ajN+1/ajk) if(s=ajN+1/ajk) ;g=j; /*(2)*/ s=agk; for(j=1;j<=N+1;j+) agj=agj/s; /*(3)*/ for(i=1;i<=m;i+) if(i!=g) s=aik; for(j=1;j<=N+1;j+) aij=aij-agj*s; /*(4)*/ s=ck; for(j=1;j<=N+1;j+) cj=cj-s*agj; c0=c0+s*agN+1 e=0;for(j=1;j<=N;j+) if(cj>0) e=e+1; 参考程序：#include <stdio.h>#include <math.h>#define N 5#define m 3#define n 2 static float cN+1=0,-1000,-1500,am+1N+2=0,0,9,5,1,0,0,350, 0,4,5,0,1,0,200,0,2,5,0,0,1,150; static int tm+1=0,3,4,5; main() int i,j,g,k,e; float s,xN+1=0; e=0; for(j=1;j<=N;j+) if(cj>=0) e=e+1; while(e<=n) s=c1; k=1;for(j=2;j<=N;j+) if(s<cj) s=cj; k=j; /*(1)*/ i=1; while(aik<=1) i=i+1; s=aiN+1/aik; g=i; for(j=i+1;j<=N;j+)if(s<ajN+1/ajk) if(s=ajN+1/ajk) ;g=j; /*(2)*/ s=agk; for(j=1;j<=N+1;j+) agj=agj/s; /*(3)*/ for(i=1;i<=m;i+) if(i!=g) s=aik; for(j=1;j<=N+1;j+) aij=aij-agj*s; /*(4)*/ s=ck; for(j=1;j<=N+1;j+) cj=cj-s*agj; c0=c0+s*agN+1 e=0;for(j=1;j<=N;j+) if(cj>0) e=e+1; for(i=1;i<=m;i+) xti=aiN+1; for(j=1;j<=N;j+) printf("nx%d=%8.0f",j,xj);printf("nmin=%8.0f",c0); 程序运行结果：x1= 0x2= 0x3= 350x4= 200x5= 150min= 55000第三章 整数规划模型一 提出问题：工厂选址某企业欲建工厂，可选厂址有A1、A2、A3、A4四处，每个地址至多可建一个工厂，在各地址建立工厂的生产能力、在各地址经营工厂单位时间的固定成本、产品运往各需求点的单位运费如下表：需求点单位运费(元)厂址B1B2B3B4生产能力（件）固定成本（元）A1412411431A221089532A385116634A412394435需求量（件）2221问应如何选择厂址和安排运输计划，才能得到经济上花费最少的方案二 分析问题1 A1、A2、A3、A4各处都有可能建厂，用变量yi来表示是否建厂yi= i=1,2,3,4;2 设从i地址运到j需求点的运输量可设为xij为整数3 运到各点的量应不小于需求(x1j+x2j+x3j+x4j>=bj)；4 各厂的生产总量不超过生产能力（xi1+xi2+xi3+xi4<=di*yi i=1,2,3,4）；5 运到各需求点的量如何计算b1j=x1j+x2j+x3j+x4j j=1,2,3,4;6 各厂的生产总量a1i= xi1+xi2+xi3+xi4;7 目标函数：总费用z=建厂费用+ 运输费用8 运输费用=单位运输费用*运输量（从i地址运到j需求点单位运输费用cij已知，从i地址运到j需求点的运输量可设为xij）三 模型建立根据分析建立整数规划模型：设，建立如下整数规划模型：其中， ，。四 解题方法根据题目可知xij>=0,xij<=yi*di，将所有可行方案一一列举，计算总费用，比较求得总费用最小的方案（枚举或者叫穷举）注：最小费用唯一，方案可有多种。五 设计算法求解1 环嵌套，解决在i地址是否建厂，如for(yi=0;yi<=1;yi+)等，i=1,2,3,42 循环嵌套，解决从i地址运到j需求点的货物数量xij，如for(xij=0;xij<=di*yi;xij+)。3 考察两条件是否同时成立：运到各需求点的货物应不小于需求(b1j>=bj j=1,2,3,4)；各厂的生产总量不超过生产能力（a1i<=di*yi i=1,2,3,4）；4计算：总费用z建厂费用+运输费用建厂费用a1*y1+a2*y2+a3*y3+a4*y4运输费用c11*x11+ c22*x22 + c22*x22 + c22*x225比较总费用是否最小，并记录最佳方案（可能有多种）：min=1e+4 if(z<min) min=zvij=xij;6、输出最小费用和方案。六 验证结果（min=92在和处建厂，v11=v13=2,v42=2,v44=1，其他都为0）。七 参考程序：#define STEP 1#define m 4#define n 4static float cmn=4,12,4,11,2,10,8,9,8,5,11,6,12,3,9,4, am=31,32,34,35,bn=2,2,2,1,dm=4,5,6,4;main() float yn,b1n,a1m,xmn,vmn,z=0,min=1e+4,t=0;int i,j;for(y0=0;y0<=1;y0+) for(y1=0;y1<=1;y1+) for(y2=0;y2<=1;y2+) for(y3=0;y3<=1;y3+)for(x00=0;x00<=b0*y0;x00=x00+STEP) for(x01=0;x01<=b1*y0;x01=x01+STEP) for(x02=0;x02<=b2*y0;x02=x02+STEP) for(x03=0;x03<=b3*y0;x03=x03+STEP) for(x10=0;x10<=b0*y1;x10=x10+STEP) for(x11=0;x11<=b1*y1;x11=x11+STEP) for(x12=0;x12<=b2*y1;x12=x12+STEP) for(x13=0;x13<=b3*y1;x13=x13+STEP)for(x20=0;x20<=b0*y2;x20=x20+STEP) for(x21=0;x21<=b1*y2;x21=x21+STEP) for(x22=0;x22<=b2*y2;x22=x22+STEP) for(x23=0;x23<=b3*y2;x23=x23+STEP) for(x30=0;x30<=b0*y3;x30=x30+STEP) for(x31=0;x31<=b1*y3;x31=x31+STEP) for(x32=0;x32<=b2*y3;x32=x32+STEP) for(x33=0;x33<=b3*y3;x33=x33+STEP) for(i=0;i<4;i+) a1i=0; for(j=0;j<4;j+) b1j=0; for(i=0;i<4;i+) for(j=0;j<4;j+) a1i=a1i+xij; b1j=b1j+xij; for(i=0;i<4;i+) if(a1i<=di*yi) t+; for(j=0;j<4;j+) if(b1j>=bj) t+; if(t=8) for(i=0;i<4;i+) z=z+ai*yi; for(i=0;i<4;i+)for(j=0;j<4;j+) z=z+cij*xij; if(z<=min) min=z; printf("min=%fn",min); for(i=0;i<4;i+) for(j=0;j<4;j+) printf("v%d%d=%fn",i,j, vij=xij);z=0;t=0; printf("min=%fn",min); for(i=0;i<4;i+)for(j=0;j<4;j+) printf("v%d%d=%3fn",i,j,vij); 第五章 最短路问题上图是十一个城市的交通示意图（单位：千米）求解下列问题：1、 写出求解从编号为到编号为城市之间最短行驶距离的算法2、 求出从编号为到编号为城市之间的最短行驶距离3、 编写求编号为1的城市到其他城市之间的最短路算法程序解： 设置常量，表示城市的最大编号，即设置二维数数组，具体数据如下 其余数据均设置为. 设置一维数数组，表示第一个城市到第个城市的最短行驶距离，。 1、求从第一个城市到第个城市的最短行驶距离的算法如下： 2、其求解过程如下： 最考程序：#include<stdio.h>#define n 11void main()long i,j,k,wnn+1=0,dn+1=0,cn+1,t;w12=676;w13=1813;w24=842;w25=511;w35=695;w36=811;w47=110;w48=967;w59=943;w610=1376;w78=639;w89=902;w811=607;w910=367;w911=672;for(i=1;i<n;i+)for(j=i+1;j<=n;j+)if(wij)dj=di+wij;for(k=j-1;k>1;k-)if(wkj)if(wkj+dk<dj)dj=wkj+dk; for(j=1;j<=n;j+)printf("nd%ld=%5d ",j,dj);for(j=2;j<=n;j+)t=1;ct+=j;i=j;for(k=j-1;k>1;k-)if(wki)if(wki=di-dk)ct+=k;i=k;printf("nd1");while(-t)!=0)printf("->d%d",ct);程序运行结果：d1= 0d2= 676d3= 1813d4= 1518d5= 1187d6= 2624d7= 1628d8= 2267d9= 2130d10= 2497d11= 2802d1->d2d1->d3d1->d2->d4d1->d2->d5d1->d3->d6d1->d2->d4->d7d1->d2->d4->d7->d8d1->d2->d5->d9d1->d2->d5->d9->d10d1->d2->d5->d9->d11数学建模获奖论文产品加工模型摘要：社会经济生活中，我们常会遇到工厂在一段时期内所生产的产品的最大收益问题，如产品加工等，这时，我们不仅要考虑产品加工的当前经济效益，还要考虑销售及设备投入对整体经济效益的影响。本文涉及的问题是在五件产品的加工工序一定的情况下，求出最优的生产安排并考虑增加设备的投入问题。我们也建立了一个对此问题最优化的数学模型。根据题目第（1）问已知条件可计算出四种设备完成任务的总时间依次为：42、38、62、70；生产五种产品所需的时间依次为：44、16、53、54、45。于是可得设备的优先生产顺序为：设备4>设备3>设备1>设备2；产品的优先生产顺序为：产品4>产品3>产品5>产品1>产品2。再运用多设备加工多产品的启发式方法和设备完成加工任务的最短路算法，求出各设备的加工流程和所用时间（包括加工中的等待时间）如下：即完成所