A SURVEY OF LINEAR PROGRAMMING CONCEPTS

  • Type: Project
  • Department: Mathematics
  • Project ID: MTH0059
  • Access Fee: ₦5,000 ($14)
  • Pages: 83 Pages
  • Format: Microsoft Word
  • Views: 964
  • Report This work

For more Info, call us on
+234 8130 686 500
or
+234 8093 423 853

Linear programming is a mathematical tool that is used to maximize or minimize a function when constraints are linear. In this project, we considered some examples and applications of linear programming problems. 


TABLE OF CONTENTS  

Title page 

Certification                      

Dedication                      

Acknowledgements                    

Abstract                      

Table of Contents                   

List of Tables                      

List of Figures                     


CHAPTER ONE 

1.0.  Introduction                    

1.1.  Definition of basic terms                

1.2.  Aim and objectives of the study              

1.2.1.  Aim                      

1.2.2.  Objectives                    

1.3.  Model Formulation                  

1.4.  Types of Optimization problems  


CHAPTER TWO 

2.0.  Literature review                  


CHAPTER THREE 

3.0.  Linear programming problems          

3.1.  Definition                 

3.2.  Linear programming problem formulation      

3.3.  Features of Linear programming problem        

3.4.  Mathematical structure of a linear programming problem   

3.5.  Duality of a linear programming problem       

3.5.1.  Determination of a dual          

3.5.2.  Primal-Dual Relationship          

3.6.  Methods of solution to linear programming problems    

3.6.1.  Graphical method       

3.6.1.1.  Working Rule for graphical method  

3.6.1.2.   Limitations of graphical method   

3.6.2.  Algebraic method      

3.6.2.1.  Working Rule for algebraic method  

3.6.2.2.  Limitations of algebraic method        

3.6.3.  Simplex method        

3.6.3.1.  Working rule for simplex method   

3.6.4.  Solving a LPP using a spread sheet application    

3.7.  Degeneracy of a linear programming problem   

3.8.  Applications of linear programming      

3.9.  Sensitivity analysis                  


CHAPTER FOUR 

4.0.  Transportation models         

4.1.  Model Formulation       

4.2.  Types of transportation problem      

4.2.1.  Balanced transportation problem         

4.2.2.  Unbalanced transportation problem        

4.3.  Features of transportation models         

4.4.  Solution procedure to transportation models     

4.4.1.  Initial basic feasible solution         

4.4.1.1.  Properties of initial basic feasible solution  

4.4.1.2.  Degenerate basic feasible solution    

4.4.1.3.  North-West corner method    

4.4.1.3.1.  Working rule for North-West corner method 

4.4.1.4.  Minimum cost method    

4.4.1.5.  Vogel’s approximation method          

4.4.1.5.1.  Working rule for Vogel’s approximation method   

4.4.2.  Optimal solution           

4.4.2.1.  Looping of cells       

4.4.2.2.  Stepping stone method      

4.4.2.3.  Modified distribution method     

4.4.2.3.1.  Working rule for Modified distribution method  


CHAPTER FIVE 

5.0.  Conclusion and Recommendation    

5.1.  Conclusion          

5.2.  Recommendation       

References  


LIST OF FIGURES 

Fig. 3.1: Graphical solution of linear programming problem 

Fig. 3.2: Microsoft Excel Solver

Fig. 4.1: Representation of transportation model with nodes and arcs

A SURVEY OF LINEAR PROGRAMMING CONCEPTS
For more Info, call us on
+234 8130 686 500
or
+234 8093 423 853

Share This
  • Type: Project
  • Department: Mathematics
  • Project ID: MTH0059
  • Access Fee: ₦5,000 ($14)
  • Pages: 83 Pages
  • Format: Microsoft Word
  • Views: 964
Payment Instruction
Bank payment for Nigerians, Make a payment of ₦ 5,000 to

Bank GTBANK
gtbank
Account Name Obiaks Business Venture
Account Number 0211074565

Bitcoin: Make a payment of 0.0005 to

Bitcoin(Btc)

btc wallet
Copy to clipboard Copy text

500
Leave a comment...

    Details

    Type Project
    Department Mathematics
    Project ID MTH0059
    Fee ₦5,000 ($14)
    No of Pages 83 Pages
    Format Microsoft Word

    Related Works

    ABSTRACT The allocation of limited resources and competing demands is the most prevalent problem in organisation. Mathematical programming is the general term for a host of mathematical techniques developed to solve problems involving resource allocation. Linear programming is the most popular and most widely applied technique. Although linear... Continue Reading
    One of the major applications of linear algebra involving systems of linear equations is in finding the maximum or minimum of some quantity, such as profit or cost. In mathematics the process of finding an extreme value (maximum or minimum) of a quantity (normally called a function) is known as optimization . Linear programming (LP) is a branch of... Continue Reading
    What is Linear Programming? A typical optimization problem is to find the best element from a given set. In order to compare elements, we need a criterion, which we call an objective function f(x). The given set is called the feasible set which is usually defined by {x ∈ Rn | gi (x) ≤ 0, i = 1, . . . , m}.... Continue Reading
    ABSTARCT The major aim of this study is to express the viability of statistical procedures in making decisions of production, using the linear programming approach in detecting the best possible decision. The effective use of liner programming has been scarcely used by managers and hence, this study tends to explore the application of linear... Continue Reading
    ABSTARCT The major aim of this study is to express the viability of statistical procedures in making decisions of production, using the linear programming approach in detecting the best possible decision. The effective use of liner programming has been scarcely used by managers and hence, this study tends to explore the application of linear... Continue Reading
    ABSTRACT It is very fundamental that man’s main aim of venturing into businesses of all kinds is to make profit. Though profit tends to grow with time, a better planning, analysis and implementation strategy can in a least expected manner bring efficiency, stability and the much needed profit. The maritime sector of the Nigerian economy is one... Continue Reading
    ABSTRACT It is very fundamental that man’s main aim of venturing into businesses of all kinds is to make profit. Though profit tends to grow with time, a better planning, analysis and implementation strategy can in a least expected manner bring efficiency, stability and the much needed profit. The maritime sector of the Nigerian economy is one... Continue Reading
    ABSTRACT A Linear  Variable Differential Transformer (LVDT) was constructed having a primary winding of 245 turns and two secondary windings of 100 turns each. The device was calibrated with a graduated cylindrical rod. The graduated rod when inserted between the hollow tube which has the windings gave output voltages of ±0.046V, ±0.51V,... Continue Reading
    DESIGN AND IMPLEMENTATION OF COMPUTER SOFTWARE FOR THE SOLUTION OF LINEAR EQUATION ABSTRACT Life’s circumstances are mathematical in nature. It is therefore clear that answers to such circumstances are obtainable through mathematical processes. Hence this can be achieved if form of mathematical equations and finding the appropriate methods of... Continue Reading
    ABSTRACT A Linear  Variable Differential Transformer (LVDT) was constructed having a primary winding of 245 turns and two secondary windings of 100 turns each. The device was calibrated with a graduated cylindrical rod. The graduated rod when inserted between the hollow tube which has the windings gave output voltages of ±0.046V, ±0.51V,... Continue Reading
    Call Us
    Get this work
    whatsappWhatsApp Us