资源描述:
《(c语言)公司选址问题及我的解答》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、公司选址问题洮珠畜产品公司计划在市东西南北四区建立销售门市部,拟议中10个位置A1,A2,…,A10可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定:在东区从A1、A2、A3三个点中至多选择两个;在西区从A4、A5两个点中至少选择一个;在南区从A6、A7两个点中至少选择一个;在北区从A8、A9、A10三个点中至少选择两个。各点的投资以及每年可获利润如表所示:拟议位置A1A2A3A4A5A6A7A8A9A10投资额(万元)10012015080709080140160180年利润(万元)36405022203025485861但总投资额不
2、能超过720万元,问应选择哪几个销售点可使年利润为最大?解答如下:#include#includevoidmain(){inttze[10]={100,120,150,80,70,90,80,140,160,180};intnlr[10]={36,40,50,22,20,30,25,48,58,61};intmaxtze=720;inta[10]={0,0,0,0,0,0,0,0,0,0},b[]={0,0,0,0,0,0,0,0,0,0};intmax=0,mytze,mynlr;intn=10;for(a
3、[0]=0;a[0]<=1;a[0]++)for(a[1]=0;a[1]<=1;a[1]++)for(a[2]=0;a[2]<=1;a[2]++)for(a[3]=0;a[3]<=1;a[3]++)for(a[4]=0;a[4]<=1;a[4]++)for(a[5]=0;a[5]<=1;a[5]++)for(a[6]=0;a[6]<=1;a[6]++)for(a[7]=0;a[7]<=1;a[7]++)for(a[8]=0;a[8]<=1;a[8]++)for(a[9]=0;a[9]<=1;a[9]++){intm=0;for(intt=0;t<
4、n;t++)if(a[t]==1)m++;if((a[0]+a[1]+a[2]<=2)&&(a[3]+a[4]>=1)&&(a[5]+a[6]>=1)&&(a[7]+a[8]+a[9]>=2))if(a[0]=1){if(a[1]=1){mytze=0;mynlr=0;for(inttemp=0;temp=max)){max=mynlr;for(inttemp=0;temp<
5、n;temp++)b[temp]=a[temp];}}}else{mytze=0;mynlr=0;for(inttemp=0;temp=max)){max=mynlr;for(inttemp=0;temp6、[temp]==1)printf("%4d",temp+1);printf("最大利润为:%d",max);system("pause");}