覆盖问题示例 《物流工程》伊俊敏习题11

起因是老师给我们分别布置书后习题作业,刚好做到这个,就分享出来吧。

《物流工程》伊俊敏习题11

决策建议:至少要建多少个救护中心,选址何处?

解:先根据整理出各拟选区30KM内的覆盖范围

覆盖范围

设0-1变量xj =1在该区设救护中心,否则xj =0。选址模型(已去掉重复约束)如下:

image.png
f=[1,1,1,1,1,1,1];

A=[1 2 3 0 0 0 0; 0 2 3 4 5 6 0; 0 0 0 4 5 0 7;0 0 0 4 0 6 7;0 0 0 0 5 6 7];

A=-A;

b=-ones(5,1);

intcon=[1,2,3,4,5,6,7];

Aeq=[0 0 0 0 0 1 0];

beq=[0];%也可以这样,对应ub=ones(7,1)

lb=zeros(7,1);

ub=ones(7,1);

[x,fval,flag] = intlinprog(f,intcon,A,b,Aeq,beq,lb,ub)

求解结果

x =

 0

 0

 1

 0

 0

 0

 1

fval =

 2

flag =

 1

此为0~1整数规划问题,求解结果为X3=1,X7=1,即3,7两个区各设一救护中心

详细学习更多,推荐买本书,还有这个超强链接------http://www.hxedu.com.cn/Resource/OS/AR/other/sjb/31685/index2.htm

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 如何启动、关闭和设置Ubuntu防火墙 http://blog.sina.com.cn/s/blog_866c5a...
    断水流大师哥阅读 3,828评论 0 0
  • 天下谷集团:支付、大健康 1.模式+POS 小钱(两年) 200万台×100元/台=2亿 养卡提额是降低负债率 2...
    宋培祥阅读 2,985评论 0 0
  • 游戏到底有多大的魅力,电竞之家的创始人刘青城用实际行动告诉猎云网,从童年的卡片机时代接触游戏,到后来兴起的互联网P...
    雷火电竞jiuk阅读 2,905评论 0 0
  • 写在前面 过年前后都好久没有写东西了,都在忙新的项目,目前新项目也快完了,所以准备把项目中写的部分控件封装出来,在...
    wazrx阅读 11,482评论 39 71
  • 屋前疏影拂窗花,雨后清风洗月华。 难怪深杯浇夜户,不知酲梦自谁家? 先拈一韵醉诗意,再饮半壶醒酒茶。 往事几多遥可...
    雪窗_武立之阅读 1,885评论 0 9