作业帮谁有数学建模线性规划的案例
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 05:48:43
谁有数学建模线性规划的案例
谁有数学建模线性规划的案例
谁有数学建模线性规划的案例
http://www.teachercn.com/2004/9-17/101638.htm
有四个工人，要指派他们分别完成4项工作，每人做各项工作所消耗的时间如下表：
工作 A B C D
工人
甲 15 18 21 24
乙 19 23 22 18
丙 26 17 16 19 ...
全部展开
有四个工人，要指派他们分别完成4项工作，每人做各项工作所消耗的时间如下表：
工作 A B C D
工人
甲 15 18 21 24
乙 19 23 22 18
丙 26 17 16 19
丁 19 21 23 17
问指派哪个人去完成哪项工作，可使总的消耗时间为最小？
我们记派第I去做工作记为Xij
注意到每人只能做一项工作。每项工作一人做。我们得到目标函数为约束条件：
min 15x11+19x21+26x31+19x41+18x12+23x22+17x32+21x42+24x13+22x23+16x33+23x43+24x14+18x24+19x34+17x44
ST
x11+x12+x13+x14=1
x21+x22+x23+x24=1
x31+x32+x33+x34=1
x41+x42+x43+x44=1
x11+x21+x31+x41=1
x12+x22+x32+x42=1
x13+x23+x33+x43=1
x14+x24+x34+x44=1
end
int 16
运行后我们可得到最优目标值为70
这是一道经典的线性规划题，还满意吗？解题用的是LINDO软件知道吧
收起