谁有数学建模线性规划的案例

发布网友发布时间：2024-07-03 11:11

共2个回答

热心网友时间：2024-11-01 15:35

有四个工人，要指派他们分别完成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软件知道吧

热心网友时间：2024-11-01 15:35

http://www.teachercn.com/2004/9-17/101638.htm