Linear programming on a GPU: a case study

2013 ◽  
pp. 237-270
Keyword(s):  
Linear Programming

Developing Schedule With Linear Programming (Case Study: STTF II Project Komplek Sukamukti Banjaran)

2020 ◽  
Vol 4 (02) ◽  
pp. 34-45
Author(s):  
Naufal Dzikri Afifi ◽  
Ika Arum Puspita ◽  
Mohammad Deni Akbar
Keyword(s):  
Linear Programming ◽  
Objective Function ◽  
Project Scheduling ◽  
Time Limit ◽  
Minimum Time ◽  
Service Cost ◽  
Trade Off ◽  
Overtime Work ◽  
The Cost

Shift to The Front II Komplek Sukamukti Banjaran Project is one of the projects implemented by one of the companies engaged in telecommunications. In its implementation, each project including Shift to The Front II Komplek Sukamukti Banjaran has a time limit specified in the contract. Project scheduling is an important role in predicting both the cost and time in a project. Every project should be able to complete the project before or just in the time specified in the contract. Delay in a project can be anticipated by accelerating the duration of completion by using the crashing method with the application of linear programming. Linear programming will help iteration in the calculation of crashing because if linear programming not used, iteration will be repeated. The objective function in this scheduling is to minimize the cost. This study aims to find a trade-off between the costs and the minimum time expected to complete this project. The acceleration of the duration of this study was carried out using the addition of 4 hours of overtime work, 3 hours of overtime work, 2 hours of overtime work, and 1 hour of overtime work. The normal time for this project is 35 days with a service fee of Rp. 52,335,690. From the results of the crashing analysis, the alternative chosen is to add 1 hour of overtime to 34 days with a total service cost of Rp. 52,375,492. This acceleration will affect the entire project because there are 33 different locations worked on Shift to The Front II and if all these locations can be accelerated then the duration of completion of the entire project will be effective

scholarly journals How to Use Linear Programming for Information System Performances Optimization

2014 ◽  
Vol 5 (3) ◽  
pp. 49-66
Author(s):  
Marko Hell ◽  
Tea Dragičević
Keyword(s):  
Linear Programming ◽  
National Park ◽  
Dynamic Environment ◽  
Optimal Performance ◽  
Quantitative Methodology ◽  
Strategic Objectives ◽  
Strategic Objective ◽  
Business Goals ◽  
High Level

Abstract Background: Organisations nowadays operate in a very dynamic environment, and therefore, their ability of continuously adjusting the strategic plan to the new conditions is a must for achieving their strategic objectives. BSC is a well-known methodology for measuring performances enabling organizations to learn how well they are doing. In this paper, “BSC for IS” will be proposed in order to measure the IS impact on the achievement of organizations’ business goals. Objectives: The objective of this paper is to present the original procedure which is used to enhance the BSC methodology in planning the optimal targets of IS performances value in order to maximize the organization's effectiveness. Methods/Approach: The method used in this paper is the quantitative methodology - linear programming. In the case study, linear programming is used for optimizing organization’s strategic performance. Results: Results are shown on the example of a case study national park. An optimal performance value for the strategic objective has been calculated, as well as an optimal performance value for each DO (derived objective). Results are calculated in Excel, using Solver Add-in. Conclusions: The presentation of methodology through the case study of a national park shows that this methodology, though it requires a high level of formalisation, provides a very transparent performance calculation.

scholarly journals Postoptimization of the model of water supply for urban and industrial agglomeration

2018 ◽  
Vol 23 ◽  
pp. 00035
Author(s):  
Jacek Wawrzosek ◽  
Szymon Ignaciuk
Keyword(s):  
Linear Programming ◽  
Water Supply ◽  
Programming Models ◽  
Industrial Agglomeration ◽  
Infinitely Many Solutions ◽  
Nodal Solutions ◽  
Parametric Linear Programming ◽  
Right Hand ◽  
The Right

A case study of the tools used by an analyst of the economic aspects of the operation of the water supply network has been undertaken in this paper. All issues discussed here are formulated by using degenerated linear programming models ( PL ). Below, it is noted that the linear dependence of binding constraints ( CO ) distorts standard postoptimization procedures in PL. This observed fact makes postoptimization analysis mostly unhelpful for an average analyst due to problems with the int erpretation of ambiguous sensitivity reports which are obtained from popular computer packages. In standard postoptimization methods, changes to single parameters of the right-hand vector CO are analyzed or referred to parametric linear programming that unfortunately requires prior knowledge of mathematically and economically justified vectors of changes of right-hand sides CO. Therefore, it is suggested that modifications are introduced to some of the postoptimization procedures in this work. For issues in the field of hydrology, the following were presented: interpretation and methods of generating justified vectors of changes of right-hand sides of limiting conditions. And so, the procedure of generating infinitely many solutions of the dual issue based on certain vectors orthogonal to the vector of right-hand sides of constraint conditions was demonstrated. Furthermore, the same orthogonal vectors were used to obtain nodal solutions of the dua0l model and the corresponding vectors of changes of the entire right-hand sides of the constraint conditions. Then, managerial interpretation was applied to this way of proceeding. The methods presented in the work serve to improve the functioning of the system of water supply.

Sign in / Sign up

Export Citation Format

Share Document