Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userDual Programming for finding optimal solution for transportation problems
البرمجة الثنوية لإيجاد الحل الأمثل لمسائل النقل
1535
1 178
0
(
0
)
Added by
Aِl-Baath University ورقة بحثية
Publication date
2016
fields
Informatics Engineering
and research's language is
العربية
Authors
محسن حسين( باحث )
Created by
Shamra Editor
Ask ChatGPT about the research
نعرض في هذا البحث النماذج الرياضية لمسائل النقل. المسألة الأولية و الثنوية. بينا أولا كيف تتم صياغة النماذج الثنوية لمسائل النقل. أخيرا, و بما أن حل أحد النموذجين يقود إلى حل النموذج الآخر, قمنا بحل المسألة المرافقة لمسألة النقل و اعتمدنا بذلك على طريقة الكلفة الأقل في حل مسألة النقل الأولية.
In this paper we present mathematical models for transportation problems, primal problem and dual. First, we show how is the formulation of dual transportation problem models. Finally, As a solution to the two models lead to a solution other model, we have to dissolve the Dual transportation problem, so we relied on the least cost method in resolving the primal transportation problem.
Artificial intelligence review:
Research summary
تناقش الورقة البحثية للدكتور محسن حسين مسألة النقل، وهي واحدة من أكثر المسائل شيوعاً في البرمجة الخطية، وتملك العديد من التطبيقات العملية. يركز البحث على النماذج الرياضية لمسائل النقل، بما في ذلك المسألة الأولية (Primal) والمسألة الثنوية (Dual). يوضح الباحث كيفية صياغة النماذج الثنوية لمسائل النقل، ويعتمد على طريقة الكلفة الأقل لحل المسألة الأولية. الهدف الرئيسي من البحث هو إيجاد حل للمسألة الثنوية، مما يؤدي إلى حل المسألة الأولية، وذلك باستخدام خوارزمية معدلة تعتمد على طريقة الكلفة الأقل. تتضمن الخوارزمية المقترحة خطوات بسيطة وسهلة التنفيذ، وتساعد في حل مسائل النقل من نوع max التي تهدف إلى تعظيم الأرباح. يتم تحليل ميزات الخوارزمية المقترحة، وتُظهر النتائج أنها تتمتع بنفس درجة التعقيد وزمن التنفيذ كطريقة الكلفة الأقل، مع تحسينات إضافية لحل مسائل النقل من نوع max. توصي الورقة باستخدام الخوارزمية المقترحة لحل جميع مسائل النقل من كلا النموذجين max وmin، خاصة عندما تحتوي على عدد كبير من المتحولات والقيود الخطية.
Critical review
دراسة نقدية: تقدم الورقة البحثية مساهمة هامة في مجال بحوث العمليات، خاصة في حل مسائل النقل باستخدام النماذج الثنوية. ومع ذلك، يمكن توجيه بعض الانتقادات البناءة لتحسين العمل. أولاً، كان من الممكن تقديم المزيد من الأمثلة العملية لتوضيح كيفية تطبيق الخوارزمية المقترحة في حالات واقعية. ثانياً، لم يتم مناقشة القيود المحتملة للخوارزمية بشكل كافٍ، مثل كيفية التعامل مع البيانات غير المكتملة أو المتغيرة بمرور الوقت. ثالثاً، كان من الممكن تعزيز الورقة بمزيد من التحليل المقارن مع الخوارزميات الأخرى المستخدمة في حل مسائل النقل، لتوضيح الفوائد النسبية للخوارزمية المقترحة بشكل أفضل. على الرغم من هذه النقاط، فإن البحث يقدم أساساً قوياً يمكن البناء عليه في الدراسات المستقبلية.
Questions related to the research
-
ما هي المسألة الثنوية في مسائل النقل؟
المسألة الثنوية هي نموذج رياضي مرتبط بالمسألة الأولية، حيث يتم تحويل الهدف من تقليل التكلفة إلى تعظيم الأرباح، ويتم حلها باستخدام نفس القيود والمعطيات ولكن بصيغة مختلفة.
-
ما هي طريقة الكلفة الأقل في حل مسائل النقل؟
طريقة الكلفة الأقل هي خوارزمية تُستخدم لحل مسائل النقل الأولية عن طريق اختيار الخلية ذات الكلفة الأقل في جدول النقل، ومن ثم توزيع الكميات بناءً على هذه الكلفة لتقليل التكلفة الكلية للنقل.
-
ما هي الفائدة من استخدام الخوارزمية المقترحة في البحث؟
الخوارزمية المقترحة تساعد في حل مسائل النقل من نوع max التي تهدف إلى تعظيم الأرباح، وتتميز بخطوات بسيطة وسهلة التنفيذ، وتساعد في التعامل مع عدد كبير من المتحولات والقيود الخطية.
-
ما هي التحديات التي يمكن أن تواجه تطبيق الخوارزمية المقترحة؟
من التحديات المحتملة التعامل مع البيانات غير المكتملة أو المتغيرة بمرور الوقت، وكذلك الحاجة إلى المزيد من الأمثلة العملية لتوضيح كيفية تطبيق الخوارزمية في حالات واقعية.
References used
Al-Rajhi. J. M. S and another, "A Decomposition Algorithm for Solving A Class of Bi-Criteria Multistage Transportation Problem With Case Study",IJIRSET, Vol. 2, Issue 9, September 2013
Balinski M.L and Gomory.R. E, "A PRIMAL METHOD FOR THE ASSIGNMENT AND TRANSPORTATION PROBLEMS", MANAGEMENT SCIENCE, Vol. 10, No. 3, pp.578-593, April, 2011. [3]- Bast. H and another, " Route Planning in Transportation Networks", arXiv:1504.05140v1 [cs.DS] 20 Apr 2015
Brands. T and Berkum. C. V, "Performance of a Genetic Algorithm for Solving the Multi-Objective, Multimodal Transportation Network Design Problem", International Journal of Transportation, Vol.2, No.1, pp.1-20, 2014
rate research
Read More
Scientists nowadays increased their interest in artificial intelligence because
of the rapid development in the modern age. This development increased
the complexity of systems in order to consent society rapid needs in getting
systems of better r
eliability and high performance.
Artificial Intelligence solved many difficult and sticky problems.
We are going to define the genetic algorithms(GA) which is one of the
artificial intelligence branch because of its ability to solve many complex
problems in Different scientific aspects either in computer science[8] or
operational research and image processing[7] or social science[9].
In this essay, we used GA to find the maximum value of continuous function
within a limited rang to study the effect of some of the most important GA
parameters on the performance and accuracy of the results. We noticed the
effects of probability of mutation, population size and the number of the
repeated operations on the results accuracy and execution time in choosing
the Roulette Wheel Selection procedure. After that, we compare
between the Roulette Wheel procedure and the Elitism Selection procedure.
In this paper, the numerical solution of general linear fifth-order boundary-value problem (BVP) is considered. This problem is transformed into three initial value problems (IVPs) and then spline functions with four collocation points are applied to
the three IVPs. The presented spline method enables us to find the spline solution and derivatives up to fifth-order of BVP. By giving four examples and comparing with the other methods, the efficiency and highly accurate of the method will be shown.
In this paper we offer a new interactive method for solving Multiobjective linear
programming problems. This method depends on forming the model for reducing the
relative deviations of objective functions from their ideal standard, and dealing with
the
unsatisfying deviations of objective functions by reacting with decision maker.
The results obtained from using this method were compared with many interactive
methods as (STEM Method[6] – Improvement STEM Method[7] – Matejas-peric
Method[8]). Numerical results indicate that the efficiency of purposed method comparing
with the obtained results by using that methods at initial solution point and the other
interactive points with decision maker.
In order to encourage the intra-agricultural exchange, specially for Fruit &
Vegetable Crops between Jordan, Syria and Lebanon, and to decrease the
exports transportation costs, we will use the transportation model that helps on
determine the quan
tities that should be transported from the surplus region to
the shortage region, which achieve the minimum limited of the place transport
cost for the quantities that transported between three countries.
This research includes analyzing and designing of high water
tanks using elastic method. Also, analyzing the structural
supporting system using the Second Equivalent Static Method, then
analysis by using Linear Dynamic Method - Response Spectra
M
ethod utilizing Sap2000 program and performing necessary
comparison.
suggested questions
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
