|
|
제 목 |
Node와 Node 사이의 Arc를 변수로 표현하시면 됩니다 |
|
작성자 |
소경철 |
작성일 |
2003-07-02 |
조회수 |
755 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
하나의 노드는 들어오는 양과 나가는 양 모두 존재합니다.
그런데, Node 하나만을 변수로 만들면 표현하기가 어려워지겠죠...
이 경우에는 Node와 Node 사이의 Arc를 변수로 만들어서 제약을 표현해야 합니다.
Node i에서 Node j로 이동하는 양을 X(i,j)로 정의하게 되면, 어떤 Node k에 대해서 Node i로부터 들어오는 양은 X(i,k)로 표현되며(demand), Node j로 나가는 양은 X(k,j)로 표현될 수 있습니다.(supply)
이 변수를 이용해서 제약을 표현하면 됩니다. |
|
|
|
