正在加载图片...
销 2 4 0 15 200 200 10 13 16 2 700 0 200 0 200 N 15 700 20 23 200 4 0 00 M 4 200 0 5 销 300 900 600 1100 3600 此时检验数全 0 ,为最优解 Z*=300×10+700×10+200×16+700×15+600×15=32700(元) 分配计划如下:第一个月正常生产500件,分别给1月300件,3月200件 第二个月正常生产700件,供给第二个月 第三个月正常生产700件,供给第三个月 第四个月正常生产600件,供给第六个月 ∫0,第号码的人不入选 y 四、解:设 l,第i号码的人入选 「mxz=(193y4+191y5+187y+186y+180y+185y) V4+ys+ys+y7+y8+yg=3 ys+y8< y4 ys ys t yg V, t yo V t yo 五、解:利用匈牙利法求解,增加一行元素销 产 1 2 3 4 5 产 i u 1 10 300 13 0 16 200 19 4 0 200 700 0 1’ 15 5 18 5 21 5 24 9 0 200 200 0 2 M 10 700 13 0 16 4 0 3 700 -3 2’ M 15 2 18 2 21 6 0 200 200 0 3 M M 15 700 18 4 0 1 700 -1 3’ M M 20 4 23 8 0 200 200 0 4 M M M 15 600 0 100 700 0 4’ M M M 20 5 0 200 200 0 销 300 700 900 600 1100 3600 j v 10 13 16 15 0 此时检验数全  0 i j r ,为最优解 Z* = 30010 + 70010 + 20016 + 70015+ 60015 = 32700(元) 分配计划如下:第一个月正常生产 500 件,分别给 1 月 300 件,3 月 200 件。 第二个月正常生产 700 件,供给第二个月 第三个月正常生产 700 件,供给第三个月 第四个月正常生产 600 件,供给第六个月 四、解:设    = ,第 号码的人入选 ,第 号码的人不入选 i i yi 1 0              = + = +  +  +  +  + + + + + = = + + + + + 0 1 1 1 1 1 1 3 max (193 191 187 186 180 185 ) 8 9 7 9 5 9 4 5 5 8 4 5 5 7 8 9 3 4 5 6 7 8 9 1 yi 或 y y y y y y y y y y y y y y y y Z y y y y y y 五、解:利用匈牙利法求解,增加一行元素
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有