Linear programming (LP, or linear optimization) is a method to
achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships. Linear programming is a special case
of mathematical programming (mathematical optimization).
More formally, linear programming is a technique for the
optimization of a linear objective function, subject to linear equality and linear inequality constraints. Its feasible region is a convex polyhedron, which is a set defined as the intersection of finitely many half spaces, each of which is defined by a linear inequality. Its objective function is a real-valued affine function defined on this polyhedron. A linear programming algorithm finds a point in the polyhedron where this function has the smallest (or largest) value if such a point exists.
The implantation of production processes by using network planning for mass
production is considered essential in machine production and maintenance . This is more
important when producing items as an integrated project that has to be finished in s
pecific
time and with last cost. The network planning is seen from a new perspective because it
studies reaction method and response method to incidental (emergency) events in industrial
production such as ( machine malfunction, shortage in raw materials…) This study uses
probability methods which considers all previous factors when calculating the critical path
in Network plans.
The new approach of this research is using Network planning for programming
production processes in mass production especially in maintenance processes.
عرض البحث مشكلة نقل مليوني حاج راشد من مكان مقدس يدعى عرفات بالقرب من مكة
المكرمة إلى مزدلفة بهدف إيجاد الحلول المثلى لمسألة نقل الحجاج بين هذين الموقعين المقدسين
للحصول على تدفق أعظمي للحجاج و مرور مثالي لهم، و ذلك من خلال اعتماد نموذج للبرمجة
ال
خطية في إيجاد حل مثالي لمسألة نقل الحجاج من عرفات إلى مزدلفة . و قد عرض البحث بعض
الدراسات السابقة في هذا المجال، و من ثم تناول عملية التدفق الأعظمي للحجاج و تقليص تكلفة
النقل من خلال تقديم تابع هدف لتقليل التكلفة الإجمالية للنقل و إضافة وسيلة نقل جديدة تضاف
إلى الوسائل الأخرى و تبيان خدمة الذهاب و الإياب على أن يخصص نموذج خاص من وسائل
النقل . و قد طرح البحث نموذجًا مقترحًا للبرمجة الخطية تضمن توابع هدف متعددة، إذ تم
استخدام طريقة القيد لمعالجة مثل هذه الأغراض المتعددة في ظل توافر الشروط الأساسية الآتية:
مرور مثالي، و شروط طقس مثالي ، و تدفق مستمر و منتظم ، و طلب كافٍ بالاتجاه المعاكس،
و قدرة كافية على السعة بالاتجاه الأساسي، و هندسة طرق مثالية ، و تحكم بالتدفق وفقًا لمستوى
الخدمة المطلوبة.
