指派问题例1的数学模型
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
该题的数学模型为：
miny = 37.7x 11 +43.4x 12+33.3x 13+29.2x 14 +32.9x 21 +33.1x 22+28.5x 23+26.4x 24 +33.8x 31 +42.2x 32+38.9x 33+29.6x 34 +37.0x 41 +34.7x 42+30.4x 43+28.5x 44 满足： x 11 + x 21+ x 31+ x 41=1 （A 只能一个人干） x 12 + x 22+ x 32+ x 42=1 （B 只能一个人干） x 13 + x 23+ x 33+ x 43=1 （C 只能一个人干） x 14 + x 24+ x 34+ x 44=1 （D 只能一个人干）
x 11 + x 12+ x 13+ x 14=1 (甲只能干一项工作） x 21 + x 22+ x 23+ x 24=1 （乙只能干一项工作） x 31 + x 32+ x 33+ x 34=1 （丙只能干一项工作） x 41 + x 42+ x 43+ x 44=1 （丁只能干一项工作） x ij =0，1 （i ，j=1，2，3，4）
miny = x b ij i j ij ∑∑==414
1
满足： 141
=∑=i ij x （i= 1，2，3，4） 14
1
=∑=j ij x （j=1，2，3，4） 1,0=x ij （i,j=1，2，3，4）
这里存在一个矩阵[b ij]
[b ij]= 37.7 43.4 33.3 29.2
32.9 33.1 28.5 26.4
33.8 42.2 38.9 29.6 37.0 34.7 30.4 28.5