البرمجة الخطية هي طريقة رياضية لتحسين نتيجة في نموذج رياضي باستخدام المعادلات الخطية كقيود. لحل برنامج خطي نموذجي قياسي ، استخدم Microsoft Excel والوظيفة الإضافية Excel Solver. يمكن تمكين Excel Solver في Excel 2010 من خلال النقر فوق "ملف" في شريط الأدوات و "الخيارات" و "الوظيفة الإضافية". حدد الخيار "Solver Add-in" ، ثم انقر فوق "موافق". يمكنك الوصول إلى Solver ضمن علامة التبويب "البيانات" في ملف شريط الأدوات. البرنامج الخطي الأساسي لحل المشكلة هو النموذج القياسي.
حيث c و x و A و b هي مصفوفات. يمكن أيضًا تصغير دالة الهدف أو تساوي عددًا معينًا من z. القيود في شكل خطي. لا يجب أن يكون لدى X قيد غير سلبي. تعتمد هذه الاختلافات في البرنامج الخطي على مشكلة معينة. ومع ذلك ، فمن الضروري أن يتم إعداد البرنامج الخطي بشكل صحيح. تأكد من إجراء جميع العمليات الحسابية لمصفوفات cTx و Ax و b في Excel قبل حل البرنامج الخطي. يمكنك البدء إما بتعيين جميع قيم x على 1 أو تركها غير معروفة. قد يكون من المفيد تسمية الخلايا بالنقر على "إدراج" في شريط الأدوات و "الاسم" و "تحديد". يمكن كتابة أسماء الخلايا في Solver مباشرة.
افتح Solver وأدخل الخلايا الضرورية. لإدخال خلية ، انقر فوق أيقونة Excel الموجودة على يمين مربع النص ، ثم انقر فوق الخلية المطلوبة. "تعيين الخلية المستهدفة:" هي وظيفة الهدف. "عن طريق تغيير الخلايا:" هي المتغيرات في برنامجك الخطي ، وهو المصفوفة x. انقر فوق "إضافة" لإضافة قيد. مرجع الخلية هو مصفوفة المحور. اختر نوع القيد (أكبر من أو يساوي أو أقل من أو يساوي أو يساوي) من القائمة المنسدلة. القيد هو المصفوفة ب. إذا كانت x غير سالبة ، أضف هذا القيد لكل قيمة x.
اختر نموذجًا خطيًا صحيحًا من القائمة المنسدلة "حدد طريقة حل:". تستخدم البرامج الخطية النموذجية بشكل عام طريقة حل LP Simplex. إذا كانت س تحتوي على قيد غير سالب ، فحدد المربع "جعل المتغيرات غير المقيدة غير سالبة".
قم بحل البرنامج الخطي بالنقر فوق "حل". اسمح لـ Solver بالتفكير للحظة. إذا عثر Solver على حل ، فسيظهر مربع حوار بعنوان "نتائج Solver". يتم منحك خيار الاحتفاظ بحلول الحلول أو استعادة جميع الخلايا إلى قيمتها الأصلية.