البرمجة الخطية والحل الأمثل ، يمكن استخدام البرامج الخطية (LPs) لحل المشكلات التي لا تُعرف لها طرق حل مطورة بشكل خاص ، على سبيل المثال في تخطيط حركة المرور أو شبكات الاتصالات السلكية واللاسلكية أو في تخطيط الإنتاج ، كما إن التحسين الخطي هو حالة خاصة من التحسين المحدب وأساس العديد من طرق الحل في التحسين الخطي وغير الخطي الصحيح ، يمكن تفسير العديد من خصائص البرامج الخطية على أنها خواص متعددة السطوح وبهذه الطريقة تم تصميمها وإثباتها هندسيًا. البرمجة الخطية والحل الأمثل يجب فهم مصطلح "البرمجة" بمعنى "التخطيط" أكثر منه بمعنى إنشاء برنامج خاص بالكمبيوتر ، حيث صاغها في منتصف الأربعينيات من القرن الماضي جورج دانتزيغ ، أحد مؤسسي التحسين الخطي ، قبل استخدام أجهزة الكمبيوتر لحل مشاكل التحسين الخطي ، كما إن الحل الخاص بالسؤال البرمجة الخطية والحل الأمثل يكون من خلال الرابط التالي:
الهندسة تستخدم هذه التقنية للمساعدة في حل مشاكل التصميم والتصنيع، إذ تُعتمد البرمجة الخطية كأداة أساسية في تحسين الشكل الديناميكي الهوائي، كما في شبكات رقائق الهواء لصنع جناح خالي من الصدمات والعيوب، بدقة عالية، وذلك بناءً على أسس وقيود. قطاع النقل تزيد من كفاءة التكلفة والوقت، إذ تأخذ البرمجة الخطية المسارات والأوقات في عين الاعتبار، ف تستخدمها شركات الطيران لتحسين أرباحها وفقًا لأسعار المقاعد، وطلب العملاء وجدولة الطيران والمسارات. التصنيع الفعال يجب أن تعمل كل خطوة من خطوات عملية التصنيع بكفاءة لتحقيق الأرباح ، لذلك تستخدم الشركات البرمجة الخطية لتحديد كمية المواد الخام التي يجب استخدامها، وتخديد الوقت الذي تحتاجه كل آلة في عملية التصنيع، وغيرها من الأمور التي تتعلق بعملية الإنتاج. مجال الطاقة توفر البرمجة الخطية طريقة لتحسين أنظمة الطاقة الكهربائية بنوعيها التقليدي، والحديث المتمثّل بمصادر الطاقة المتجددة مثل طاقة الرياح؛ والطاقة الشمسية الكهروضوئية، إذ تحسّن هذه التقنية متطلبات الحمل الكهربائي من خلال مراعاة المولدات، وخطوط النقل؛ والتوزيع والتخزين، مع بقاء التكاليف مستدامة لتحقيق الأرباح.
وأقلّ قيمة عندنا، اللي هي مية اتنين وعشرين ألف، تمثّل القيمة الصغرى. يبقى يجب إنتاج ألف وميتين ثوب من المقاس الصغير، وتمنمية من المقاس الكبير؛ علشان تكون التكلفة أقلّ ما يمكن. اتكلمنا في الفيديو ده إزاي هنستخدم البرمجة الخطية لإيجاد القيمة العظمى والصغرى. وإزاي نستخدمها لإيجاد الحل الأمثل للمسألة.
لكن في عام 1979م اقترح عالم روسي كاشيان (Khachian) طريقة جديدة لحل البرامج الرياضية الخطية بتعقيدية جبرية (O(n7L حيث n ترمز إلى عدد متحولات القرار و L ترمز إلى عدد البتات bits اللازمة لتوصيف معطيات الدخل للمسألة الخطية (c, b, A) وهذه الطريقة تعرف بطريقة القطوع الناقصة. إن هذه الطريقة مبنية بناء رياضياً مبدعاً، وهي تتفوق على طريقة السمبلكس نظرياً، لكن في المسائل العملية بقيت السمبلكس أكثر استعمالاً وموثوقية، لأن طريقة كاشيان لم تعط نتائج أكثر دقة وقناعة في المسائل العملية الحقيقية. في عام 1984م حصل تحول كبير في البرمجة الخطية، إذ نشر العالم الأمريكي كارماركار (Karmarkar) طريقتة الشهيرة ذات التعقيدية الجبرية (O(n3. 5L وعلى ما يبدو، هذه الطريقة واعدة إذ عولج بها كثير من المسائل التطبيقية، ولا سيما في البحوث البترولية، وأعطت نتائج ممتازة. لكن مع كل هذا سيبقى أمام طريقة السمبلكس أيضاً أيام جميلة بسبب سهولتها الفائقة. مثال1: مسألة المزج يراد تحضير منتج ذي تركيب معين بحيث تحتوي الواحدة منه على الكميات (bi(i=1,..., m من العناصر (Bi(i=1,..., m كحد أدنى ويمكن تحضير هذا المنتج من المواد (Aj(j=1,..., n حيث تحتوي الواحدة من Aj على الكمية aij من العنصر Bi وتكلف الواحدة من Aj المبلغ cj ويراد تحضير هذا المنتج بأقل كلفة ممكنة.
أول حاجة هنحدّد المتغيرات اللي عندنا. إحنا عندنا عايزين نجيب عدد الأثواب الصغير والكبير. يبقى هنسمّي واحد س، والتاني ص. تاني خطوة عندنا هنكتب المتباينات. يعني هنشوف الـ س دي قيمتها من كام لكام. والـ ص قيمتها من كام لكام. ومجموعهم كام. ونحطهم في شكل متباينات. الـ س عندنا أكبر من أو يساوي ستمية إلى ألف وخمسمية. الـ ص من تمنمية إلى ألف وسبعمية. ومجموع س زائد ص، اللي هو ألفين ثوب. هنمثّل المتباينات دي بيانيًّا. بعد ما هنرسم المتباينات دي، هنلاقي إن هي دي منطقة الحل بتاعتنا. هنشوف رؤوس منطقة الحل، وهنمثّلها في جدول. عندنا الخمس نقط اللي إحنا رقّمناهم: واحد، اتنين، وتلاتة، وأربعة، وخمسة. بعد كده هنكتب الدالة الخطية اللي إحنا عايزينها. إحنا عايزين نوصل لأن دالة س وَ ص تبقى أقلّ ما يمكن. يعني التكلفة … يعني هنضرب قيمة تكلفة الثوب، في عدد الأثواب؛ علشان نعرف نوصل للقيمة الأقل تكلفة. يعني هنكتبها: خمسة وخمسين س زائد سبعين ص. يبقى هي دي دالة الهدف بتاعتنا، اللي إحنا عايزين نجيب القيمة الصغرى بتاعتها. يبقى هنعوّض بجميع النقط في خمسة وخمسين س زائد سبعين ص، ونوجد قيم الدالة. بعد ما عوضنا بالقيم في الدالة، هنلاقي إن أكبر قيمة عندنا للدالة هي ميتين وواحد ألف وخمسمية، دي اللي هتمثّل القيمة العظمى.
كلمات اغنية عيد النظر - نبيل شعيل ايت نقط وايت حروف.. عيد النظره يمكن تشوف وش دعوه انت اول خطأ.. اش دعوه انا بالألوف طلعت فيني العيوب.. طلعت نفسك بأحلى ثوب شاطر تداري موقفك.. مالي خيار لازم اتوب لا لا ولالا والف لا.. كيف القهر اتحمله تخطي وتسبقني قبل.. عينك قويه المشكله صعب التعامل مع عنيد.. ارجع ورى والعب بعيد افضل عباره قلتها.. لا ترجع الماضي وتعيد غناء: نبيل شعيل كلمات: خالد هياس الحان: طلال مداح
نبذة تعريفية عن أغنية عيد النظر راشد الماجد: أغنية "عيد النظر" هي إحدى الأغاني السعودية، حيث يغنيها الفنان السعودي المطرب والمغني (راشد الماجد) ، كما نقدمها لكم بكلماتها الكاملة على موقعنا نايسبيديا وذلك من خلال مشاهدة فيديو اليوتيوب الخاص بها و الإستماع لايف، وأيضاً التحميل بجودة عالية للداونلود بصيغة MP3 تنزيل مباشر ونتمنى أن تنال كل الثناء والإعجاب.
كلمات الاغنية عيد النظر ايت نقط وايت حروف.. عيد النظره يمكن تشوف وش دعوه انت اول خطأ.. اش دعوه انا بالألوف طلعت فيني العيوب.. طلعت نفسك بأحلى ثوب شاطر تداري موقفك.. مالي خيار لازم اتوب لا لا ولالا والف لا.. كيف القهر اتحمله تخطي وتسبقني قبل.. عينك قويه المشكله صعب التعامل مع عنيد.. ارجع ورى والعب بعيد افضل عباره قلتها.. لا ترجع الماضي وتعيد أضيفت من قبل صاحب الموقع شارك