我想建立一个数学模型,想用编程来解决.c++,c#等都可以.有两个消防站A,B,分别有8,10辆消防车现有3个火灾点a,b,c,分别需要4,5,6辆消防车来进行扑救,而A到a,b,c的距离分别为1,5,6,而B到a,b,c的距离分别为4,3,2,求怎样分派A,B的消防车,使得所有的消防车行驶的总的路程最短?当然,这只是一个具体案例,我希望高手们可以帮我编程一下,推广到一般的条件下,而且,不是每个火宅点都调派最近的消防局的消防车就可以解决的情况下,有时需要调派更远一点的消防车.
2019-04-13
我想建立一个数学模型,想用编程来解决.c++,c#等都可以.有两个消防站A,B,分别有8,10辆消防车
现有3个火灾点a,b,c,分别需要4,5,6辆消防车来进行扑救,而A到a,b,c的距离分别为1,5,6,而B到a,b,c的距离分别为4,3,2,求怎样分派A,B的消防车,使得所有的消防车行驶的总的路程最短?当然,这只是一个具体案例,我希望高手们可以帮我编程一下,推广到一般的条件下,而且,不是每个火宅点都调派最近的消防局的消防车就可以解决的情况下,有时需要调派更远一点的消防车.
优质解答
先根据题意画个图,然后做假设,设定每条线路上每个消防车分别派车(A)x,y,z; (B) l,m,n
基于题意及假设可得出：
x+y+z
先根据题意画个图,然后做假设,设定每条线路上每个消防车分别派车(A)x,y,z; (B) l,m,n
基于题意及假设可得出：
x+y+z