资源描述:
《【9A文】数学规划课程设计》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、【MeiWei_81-优质适用文档】数学规划课程设计题目最小元素法求初始基本可行解姓名学号成绩摘要:最小元素法的基本思想就是就近供应,即从单位运价表中最小的运价(称为最小元素)开始确定产销关系。用最小元素法得到的()是一个基本可行解,画K号的数对应的变量都是基变量。关键字:最小元素法就近供应基本可行解基变量一、平衡问题题目数学形式及本课程设计题目分析1.1平衡问题平衡运输问题的一般提法是:设某种货物有m个产地,,…,,每个产地的产量分别是,,…,;另有n个销地,,…,,每个销地的销量分别是,,…,。假定产销平衡,即=。此外,已
2、知由产地向销地运一单位货物的运价为,问怎样调运货物,才能使总运费最少。设由产地向销地运送的货物量是,问题的数学模型是:求X=(,,…,,,,…,,,…,),使其满足:minS=【MeiWei_81-优质适用文档】【MeiWei_81-优质适用文档】s.t.由条件,,,是上式的一个可行解。由基本定理知上式一定有基本可行解1.2本课程设计题目分析销地产量产地359134238727644销量2156用最小元素法求初始基本可行解分析:从上表中找出最小运价,先从开始,先给以较大的值,这表示现将的产品优先供给,产量是3,但是的销量是6,
3、所以缺3。画好一张表格,把相继求出的变量的值填在表上。我们已求出,在6的右上方写3,故在表格上打上叉表示无运输量,在没有打叉的位置找到最小运价同上得,则则产量优先供给,则产量还余2,重复以上步骤可以求出,,,,,,得表如下所示销地产量产地×43×105×1393K137×241K25K31K8732K2×97×762K44销量2156求得第一个基本可行解:X=(0,0,0,3,0,1,5,1,2,0,0,2)【MeiWei_81-优质适用文档】【MeiWei_81-优质适用文档】一、利用C语言完成此运算过程2.1编程思想:利用
4、for循环计算找出比较数组中的一个最小元素直到这些最小元素只和为产量或者销量则终止程序,输出这些最小元素组成的矩阵则是我们需要的结果。2.2程序实现代码:#include#includefloatx;intr,s;floatff(floatd[100][100],intb[100][100],intKm,intKn);voidmain(){printf("KKKKKKKKKKKKK最小元素法求初始基本可行解KKKKKKK");FILEKfp;inti,j;floata[100][1
5、00],c[100][100];intg[3][4]={0,0,0,3,0,1,5,1,2,0,0,2};intb[100][100];fp=fopen("stdin.txt","r");fscanf(fp,"%d%d",&r,&s);for(i=0;i6、+)printf("%1.1f",a[i][j]);printf("");}for(i=0;i0&&a[r-1][l]>0){c[k+1][l+1]=a[k][s-1];a[r-1][l]=a
7、[r-1][l]-a[k][s-1];for(j=0;j=a[r-1][l]&&a[k][s-1]>0&&a[r-1][l]>0){c[k+1][l+1]=a[r-1][l];a[k][s-1]=a[k][s-1]-a[r-1][l];for(i=0;i8、1]=1;}printf("得到的初始基本可行解为:");intq[3][4]={0,0,0,3,0,1,5,1,2,0,0,2};for(i=0;i<3;i++){for(j=0;j<4;j++){printf("%d",q[i][j]);}printf("");}