Home
  • English
  • Čeština
  • Deutsch
  • Español
  • Français
  • Gàidhlig
  • Latviešu
  • Magyar
  • Nederlands
  • Português
  • Português do Brasil
  • Suomi
  • Log In
    Have you forgotten your password?
Home
  • Browse Our Collections
  • Publications
  • Researchers
  • Research Data
  • Institutions
  • Statistics
    • English
    • Čeština
    • Deutsch
    • Español
    • Français
    • Gàidhlig
    • Latviešu
    • Magyar
    • Nederlands
    • Português
    • Português do Brasil
    • Suomi
    • Log In
      Have you forgotten your password?
  1. Home
  2. Research Output and Publications
  3. Institute of Engineering Mathematics (IMK)
  4. Theses & Dissertations
  5. Simplex and interior point methods for solving budgetary allocation linear programming problem in food industry
 
Options

Simplex and interior point methods for solving budgetary allocation linear programming problem in food industry

Date Issued
2018
Author(s)
Ali Kadhim Yaqoob
Institute of Engineering Mathematics
Handle (URI)
https://hdl.handle.net/20.500.14170/16021
Abstract
Mathematical optimization models have essential criteria for optimizing various industrial linear problems mainly involve the profit maximization or cost reduction. There are various significant mathematical models employed for solving budgetary linear programming in industries such as the Simplex and Interior Point Methods. In this study, two mathematical optimization models are developed namely Simplex Method (SM) and Interior Point Method (IPM) to solve linear programming problem. The objective function of linear programming model is to maximize the profit in food manufacturing company. By referring to the constraints that determined by the company in the aspect of production quantities, planned amount of profits and revenues, both models are developed to satisfy all constraints in order to obtain optimal nwnber of product quantities to be produced monthly. The products that been referred mainly come from six type of products namely, Red Beans (K₁), Green Beans (K₂), Chick Peas (K₃), Hamos (K₄), White Beans (K₅) and Large Beans (K₆) from LANA Company for Food Ltd for a period of 10 months in the year 2014. The results indicated that the IPM method produced optimal profit values than its counterpart method and thus it's a promising optimization model for linear programming problem in industries.
Subjects
  • Programming (Mathemat...

  • Linear programming

  • Simplexes (Mathematic...

File(s)
Pages 1-24.pdf (7.48 MB) Declaration Form (311.06 KB) Full text.pdf (15.24 MB)
google-scholar
Views
Downloads
  • About Us
  • Contact Us
  • Policies