分支定界法的思想是：首先確定目標值的上下界

發布人：chengxu0921 發布時間：2008-7-21 18:16:27 新聞類別：分支-界限法

例1：設有A,B,C,D,E 5人從事j1,j2,j3,j4,j5 5項工作每人只能從事一項,它們的

效益表如下:

求最佳安排,使效益最高？

原文代碼重寫如下，希望增加點可讀性。

program PlanJob;

const MAX_SIZE = 20;

type

TIntArray = array[1..MAX_SIZE] of Integer;

PNode = ^Node;

Node = record

Job2Man: TIntArray; // Job2Man[n] = m, job-n assign to person-m Man2Job: TIntArray; // Man2Job[n] = m, person-n assign to job-m UpperVal: Integer; // upper value

JobsDep: Integer; // jobs decided, as search depth

Next: PNode;

end;

var

CurNode: PNode; // Current node

NewNode: PNode; // New branch node

DelNode: PNode; // for delete

GoalNode: PNode; // the goal

GoalMaxVal: Integer; // goal max value

CurMan, CurJob: Integer; // Current Man and Job of current Node

Size: Integer; // Person number, also task number

Values: array[1..MAX_SIZE, 1..MAX_SIZE] of Integer;

function CalUpperValue(ANode: PNode): Integer;

var

總結

以上是生活随笔為你收集整理的分支定界算法 matlab,分支定界法----整数规划matlab的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。