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

如题所述

第1个回答 2006-11-20

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

第2个回答 2006-11-11

http://www.teachercn.com/2004/9-17/101638.htm本回答被网友采纳

相似回答

数学建模线性规划答：设甲乙丙三种物品分别带x,y,z种目标是 max 3x + 5y +7z 需要满足的约束条件是 x + 2y + 3z <= 18 2x + y + 3z <= 100 x + y + z = 10 x >= 0 y >= 0 z >= 0 用单纯型法解上面的问题可以得到一个最优解 x = 2 y = 8 z = 0 总价值最大为46 倘若不用单纯型...

数学建模线性规划答：设甲乙丙分别带x，y，z件。x+y+z=10 ① x+2y+3z≤18 ② 2x+y+3z≤100 ③ 则总价值W=3x+5y+7z 解答过程：利用①把z用x和y表示出来带进②③中，就变成了线性规划的问题。即可行域为2x+y≥12和x+2y≥-70 解得W最大为46

数学建模线性规划问题答：设每周生产x面包，y香肠，利润为S 有x≤200/0.1=2000，y≤800/0.25=3200 追求最大利润，则工人工作时间应为最长，40小时即为2400分钟，有：2x+3y=2400*5→x=6000-3y/2，y=4000-2x/3 S=x+2y=6000-3y/2+2y=6000+y/2≤6000+3200/2=7600,y=3200时S取最大值7600，→x=1200 所以，...

大家正在搜

数学建模线性规划的数学原理有关线性规划的数学建模题目数学建模线性规划最优解例题数学建模线性规划模型数学建模线性规划的实验报告数学建模线性规划论文线性规划类数学建模论文运筹学线性规划建模例题线性规划数学模型例题