The article chooses 3 methods of Operations research for Matlab implementing.The first method is Linear Programming.On the basis of the mathematics principle of Linear Programming,we use the classic function called Linprog function of Linear Programming in the MATLAB Toolbox to solve the problem that solving the minimum living standard of urban and rural in Yuyao city sucessfully.
The second method is Integer Programming.It is a special Integer Programming,a special 0-1 programming,we use Enumeration method to programming in Matlab,and it solve a non-standard assignment problem successfully.
The third method is Dynamic Programming.After analysising the features and the solution steps of Dynamic Programming,we propose that using Dynamic Programming to solve the problem of the shortest route.we use Dynamic Programming algorithm-flyod algorithm, a classic algorithm of searching the shortest path between any two in the network,and we find the shortest road route from Hangzhou to Qingchuan accurately and fastly.At last,combining the solution procedures and solution results of the above 3 methods,we give a objective evaluation of the Matlab language in the application of operations research, and also point out the advantages and disadvantages of this article.
Keywords: Linear Programming;Integer Programming;Dynamic Programming;Matlab;Linprog;Floyd