畅想小说网

2整数规划模型(第5页)

天才一秒记住【畅想小说网】地址:http://www.cxtra.net

李x31x32x33x34

赵x41x42x43x44

这个指派问题的线性规划模型为:

maxz=92x11+68x12+85x13+76x14+82x21+91x22+77x23+63x24

+83x31+90x32+74x33+65x34+93x41+61x42+83x43+75x44

s.t.x11+x12+x13+x14=1(1)

x21+x22+x23+x24=1(2)

x31+x32+x33+x34=1(3)

x41+x42+x43+x44=1(4)

x11+x21+x31+x41=1(5)

x12+x22+x32+x42=1(6)

x13+x23+x33+x43=1(7)

x14+x24+x34+x44=1(8)

xij=0,1

这个问题的最优解为x14=1,x23=1,x32=1,x41=1,maxz=336;即张老师教化学,王老师教物理,李老师教数学,赵老师教语文,如果这样分配教学任务,四门课的平均总分可以达到336分.

例8有4种机械要分别装在4个工地,它们在4个工地的工作效率不同,问应如何指派安排,才能使4台机械发挥总的效率最大?效率表如下:

表59

工地

机器甲乙丙丁

Ⅳ30

32

35

2825

35

40

4340

30

34

3232

36

27

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)

新书推荐

师父们跪求我下山祸害师姐飞剑问道【快穿】满级祸水成了小可怜一切从锦衣卫开始诸天最强模拟器最强家族系统网游之三国王者仙父遮天:妖皇雪月清哥几个,走着夜色之下茅山后裔寒门败家子我在决斗都市玩卡牌东陵帝凰傲世九重天系统派我来抗战我被骗到缅北的那些年帝国崛起玄天武帝重生朱允熥,打造大明巅峰酒神八零后少林方丈斗罗:武魂假面,我帝骑无限魂技邪帝缠宠:神医九小姐