البرمجة الخطية المتتالية

البرمجة الخطية المتتالية ( SLP )، والمعروفة أيضًا باسم البرمجة الخطية المتسلسلة ، هي تقنية تحسين لحل مسائل التحسين غير الخطية تقريبًا . ^{[ 1 ]} وهي مرتبطة بطرق شبه نيوتن ، ولكنها تختلف عنها .

انطلاقًا من تقديرٍ ما للحل الأمثل، تعتمد هذه الطريقة على حلّ سلسلة من التقريبات من الدرجة الأولى (أي عمليات التخطيط الخطي ) للنموذج. وتُعدّ عمليات التخطيط الخطي مسائل برمجة خطية، يُمكن حلّها بكفاءة. ولأنّ عمليات التخطيط الخطي لا يلزم أن تكون محدودة، فإنّ مناطق الثقة أو تقنيات مماثلة ضرورية لضمان التقارب نظريًا. ^{[ 2 ]}

استُخدمت البرمجة الخطية المتسلسلة (SLP) على نطاق واسع في صناعة البتروكيماويات منذ سبعينيات القرن الماضي. ^{[ 3 ]} إلا أنها حلت محلها منذ ذلك الحين طرق البرمجة التربيعية المتسلسلة . ورغم أن حل مسألة فرعية في البرمجة التربيعية يستغرق وقتًا أطول من حل مسألة فرعية في البرمجة الخطية، إلا أن الانخفاض الإجمالي في عدد التكرارات، نتيجةً لتحسين التقارب، يؤدي إلى تقليل أوقات التشغيل بشكل ملحوظ وتقليل عدد عمليات تقييم الدوال.

• البرمجة التربيعية المتسلسلة
• البرمجة الخطية التربيعية المتسلسلة
• طريقة لاغرانج المعززة

• نوسيدال، خورخي؛ رايت، ستيفن جيه. (2006). التحسين العددي (  الطبعة الثانية). برلين، نيويورك: سبرينغر-فيرلاغ . ISBN 978-0-387-30303-1.
• بازارا، مختار س.؛ شيرالي، حنيف د.؛ شيتي، سي إم (1993). البرمجة غير الخطية، النظرية والتطبيقات (الطبعة الثانية  ). جون وايلي وأولاده . ISBN 0-471-55793-5.
• بالاسيوس-غوميز، ف.؛ لاسدون، ل.؛ إنكويست، م. (أكتوبر 1982). "التحسين غير الخطي بواسطة البرمجة الخطية المتتالية". مجلة علوم الإدارة . 28 (10): 1106-1120 . doi : 10.1287/mnsc.28.10.1106 .