خوارزمية القطع والتفريع الجديدة لحل مسائل البرمجة الخطية الصحيحة

Authors

  • محمد مزيد دريباتي

Abstract

يتناول هذا البحث طريقة جديدة لحل مسائل البرمجة الخطية الصحيحة بالاعتماد على طرق سابقة لحل مثل هذه المسائل, نذكر منها طريقة التفريع والعقد (الحدود) وطريقة قطع المستويات (خوارزمية الاقتطاع لغوماري) المعروفتين. وطريقتنا الجديدة تعتمد على عملية تركيب وربط بين الطريقتين المذكورتين وقد اقترحنا تسميتها بطريقة القطع والتفريع الجديدة.

الأسباب التي أدت إلى الربط بين طريقة التفريع والعقد وطريقة قطع المستويات, هي للتغلب على بعض مساوئ الطريقتين وخاصة عند التكرارات الكبيرة والوقت المستغرق الكبير في الحل, والحصول على نتائج تنحصر بين نتائج كل من الطريقتين, ويمكن القول إن طريقة القطع والتفريع الجديدة أخذت الصفات الجيدة واستبعدت الكثير من الصفات السيئة للطريقتين المذكورتين.

This work deals with a new method for solving Integer Linear Programming Problems depending on a previous methods for solving these problems such that Branch and Bound method and Cutting Planes method where this new method is a combination between them and we called it Cut and Branch method, The reasons which led to this combination between Cutting Planes method and Branch and Bound method are to defeat from the drawbacks of both methods and especially the big number of iterations and the long time for the solving and getting of a results between the results of these methods where the Cut and Branch method took the good properties from the both methods. And this work deals with solving a one problem of Integer Linear Programming Problems by Branch and Bound method and Cutting Planes method and the new method, and we made a programs on the computer for solving ten problems of Integer Linear Programming Problems by these methods then we got a good results and by that, the new method (Cut and Branch) became a good method for solving Integer Linear Programming Problems. The combination method which we doing in this research opened a big and wide field in solving Integer Linear Programming Problems and finding the best solutions for them where we did the combination method again between the new method (Cut and Branch) and the Cutting Planes method then we got a new method with a very good results and solutions.

Downloads

Published

2014-05-07

How to Cite

1.
دريباتي مم. خوارزمية القطع والتفريع الجديدة لحل مسائل البرمجة الخطية الصحيحة. TUJ-BA [Internet]. 2014May7 [cited 2024Nov.24];36(3). Available from: https://journal.tishreen.edu.sy/index.php/bassnc/article/view/882

Issue

Vol. 36 No. 3 (2014): العلوم الأساسية

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to the Tishreen University Journal -Basic Sciences Series  

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in Tishreen University Journal -Basic Sciences Series .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of Tishreen University Journal -Basic Sciences Series   Publisher

 

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.