the objective function of QAP
Min Z = ∑ n i=1 ∑ n j=1 ∑ n k=1 ∑ n q=1 fik djq xij xkq
subject to,
n = number of total number of facility and location,
f(i,k) = amount of flow between facilities i and k
d(j,q) = distance between locations j and q
xij = facility i assignt to location j
xkq = facility k assignt to location q
subject to,
1. each facility need to be assign to each location
2. only one facility can be assign to one location
3. xij = 1 if facility i is assigned to location j otherwise xij = 0.
the data used in the problem
matrix flow assigning facility i (colum) to facility k (row)=
0 4 8
4 0 6
8 6 0
matrix distance assigning location j (colum) to location q (row)=
0 10 5
10 0 8
5 8 0
how do i write this in Matlab? can someone help me
Dear Sharifah,
As I understood you have optimization problem, so you can use Matlab optimization toolbox and you can choose the appropriate algorithm in order to solve it.
Best regards,
As mentioned above, the problem is rather easily stated, if you just look at any site describing how to code the model. The more complicated bit is whether there is a solver available that can recognize what problem it is, and then pick a method that could solve it. My guess is that there is no good solver for the QAP in Matlab - at least not for problems with more than, say, ten-twenty variables. It is not a trivial problem at all.
Dear Sir Hammoudi Abderazek ,
thank you for the information, i never know that Matlab has optimization toolbox. i will learn and use it.
Dear prof Michael Patriksson
i have been using Lingo before i switch to Matlab, and i stuck at some point in my coding and i cannot find anyone expert to help me with it.. so last choose i switch to Matlab
- Badges
- Science topic
- Similar topics
- Mathematics
- Algebra
- Matrix