887700葡京登陆并指出问题是具有惟一最优解、无穷多最优解、无界解还是无可行解? (1)

当前位置:887700葡京手机版 > 887700葡京登陆 > 887700葡京登陆并指出问题是具有惟一最优解、无穷多最优解、无界解还是无可行解? (1)
作者: 887700葡京手机版|来源: http://www.djwjd.com|栏目:887700葡京登陆

文章关键词:887700葡京手机版,塔克条件

  (2)a 满足什么条件以上问题有最优解? (3)分别求出相应的最优解和最优值。 【答案】(l )所求问题变形为

  (l )若所有工件都先在设备A 上加工,再在设备B 上加工,试确定使总加工时间最短的工件加工顺序,并计算总加工时间;

  (2)若工件8~12先在设备B 上加工,再在设备A 上加工,其他条件同上,试设计一启发式算法,以计算最小总加工时间和安排相应的工件最优加工顺序。

  由上表可以看出,总加工时间最短的工件加工顺序为 4→8→0→5→1→2→7→6→9→1→12→3 总加工时间为(2+3+3+4+6+8+12+7+9+5+10+11)+4=84。887700葡京登陆 (2)可设计如下启发式算法: ①②③

  ④将A j ,B j 删去,即不再考虑己排好加工顺序的工件j ; ⑤转入步骤②,直至步骤②中的工件加工时间表变成空集。 故设备A 最优加工顺序为7→2→5→6→l →3→4→12→9→1→10→8 设备B 最优加工顺序为12→9→11→10→8→7→2→5→6→1→3→4

  4. 用图解法求解下列线性规划问题,并指出问题是具有惟一最优解、无穷多最优解、无界解还是无可行解? (1)

  【答案】(1)如图所示,该问题的可行域为有界域。目标函数之=x1+3x2在点A 3处取得最大值,

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!