International Journal of Scientific & Engineering Research, Volume 6, Issue 11, November-2015 786 ISSN 2229-5518 IJSER © 2015 http://www.ijser.org An Approach to Maximize Profit of a Constructing Project within Limited Budget by Using Simplex Method Shifat Ahmed Abstract—The design and operations of constructing project has become of concern to an ever-increasing segment of the scientific and professional world. It is very difficult task to complete the selected project within the ranges of Budget and limited source. Sometimes we haven’t enough money to complete a project work. In this work a new idea is developed, which is very effective to find out the maximum benefits by formulating a constructing project, applying linear programming and using simplex methods. The linear requirements and non-negativity conditions state that the variables cannot assume negative values. It is not possible to have negative resources. We also use the graphical method to solve a linear Programming problem involv- ing resource allocation. . Index Terms— Maximize, Profit, Constructing projects, Feasible solution, Graphical method, Linear programming, Optimization, Simplex methods ——————————  —————————— 1 INTRODUCTION T HE process of planning, designing, financing, con- structing and operating physical facilities has a different perspective on project management for construction. Spe- cialized knowledge can be very beneficial, particularly in large and complicated projects, since experts in various specialties can provide valuable services. However, it is advantageous to understand how the different parts of the process fit together. Waste, excessive cost and delays can result from poor coordination and commu- nication among specialists. It is particularly in the interest of owners to insure that such problems do not occur. And it behooves all participants in the process to heed the interests of owners, because in the end, it is the owners who provide the resources and call the shots. The 1940s was a time of innovation and reformation of how products were made, both to make things more efficient and to make a better-quality product. The Second World War was going on at the time and the army needed a way to plan expenditures and returns in order to reduce costs and increase losses for the enemy. George B. Dantzig is the founder of the simplex method of linear programming, but it was kept secret and was not published until 1947 since it was being used as a war-time strategy. But once it was re- leased, many industries also found the method to be highly valuable. Another person who played a key role in the de- velopment of linear programming is John von Neumann, who developed the theory of the duality and Leonid Kanto- rovich, a Russian mathematician who used similar tech- niques in economics before Dantzig and won the Nobel Prize in 1975 in economics. In the years from the time when it was first proposed in 1947 by Dantzig, linear programming and its many forms have come into wide use worldwide. LP has become popu- lar in academic circles, for decision scientists (operations researchers and management scientists), as well as numeri- cal analysts, mathematicians, and economists who have written hundreds of books and many more papers on the subject. Though it is so common now, it was unknown to the public prior to 1947. Actually, several researchers devel- oped the idea in the past. Fourier in 1823 and the well- known Belgian mathematician de la Vallée Poussin in 1911 each wrote a paper describing today's linear programming methods, but it never made its way into mainstream use. A paper by Hitchcock in 1941 on a transportation problem was also overlooked until the late 1940s and early 1950s. It seems the reason linear programming failed to catch on in the past was lack of interest in optimizing. Linear programming can be viewed as part of a great revo- lutionary development which has given mankind the abil- ity to state general goals and to lay out a path of detailed decisions to take in order to 'best' achieve its goals when faced with practical situations of great complexity. Our tools for doing this are ways to formulate real-world prob- lems in detailed mathematical terms (models), techniques for solving the models (algorithms), and engines for execut- ing the steps of algorithms (computers and software)." 2 NATURE AND SOURCES OF DATA The data for the thesis were collected from the book Sched- ule of rates for civil works published by Public work department (Government of the people’s, republic of Bangladesh) and the Mat Home Limited, a real estate company. The actual expenditure incurred on material, labour and overheads were obtained from the book Schedule of rates for civil works published by Public work department and Mat Home Limited. ———————————————— Shifat Ahmed, Lecturer, Southeast University,Bangladesh Email: shifatahmed63@yahoo.com IJSER