هي والنقطة صفر وسالب ستة. هنعوّض بالأوّلانية سالب أربعة وصفر. هتبقى تسعة في سالب أربعة، ناقص ستة في صفر، هتساوي سالب ستة وتلاتين. والصفر والسالب ستة لمّا هنعوّض بيها، هتبقى قيمتها ستة وتلاتين. معنى كده إن الستة وتلاتين دي هتمثّل القيمة العظمى؛ لأن مش هيبقى فيه رقم أكبر منها. لكن السالب ستة وتلاتين دي، ممكن نلاقي رقم أصغر منها؛ فمش هينفع تمثّل القيمة الصغرى. لأن فعلًا لو إحنا جينا عوّضنا بنقطة مثلًا فوق هنا كده، صفر والتمنية. هنلاقي إن الدالة قيمتها تسعة في صفر، ناقص ستة في تمنية، هتساوي سالب تمنية وأربعين. يبقى عند النقطة صفر وتمنية، فيه قيمة صغرى تانية. يبقى معنى كده إن ما ينفعش إن النقطة سالب أربعة وصفر دي تمثّل نقطة عندها قيمة صغرى. فبالتالي هنقول بس إن إحنا عندنا قيمة عظمى عند النقطة صفر وسالب ستة. يبقى القيمة العظمى للدالة بتبقى عند النقطة صفر وسالب ستة. ولا يوجد قيمة صغرى. عرفنا إزاي هنستخدم البرمجة الخطية لإيجاد القيمة العظمى والقيمة الصغرى للدالة. لمّا بيدي لنا كمان المتباينات واضحة كده قدامنا، والدالة واضحة، والمتغيرات اللي إحنا عارفينها س وَ ص مباشرةً. طيب نقلب الصفحة، ونشوف إزاي هنلاقي الحل الأمثل لمشكلة موجودة عندنا، باستخدام البرمجة الخطية.
مثال على مسألة في البرمجة الخطية. تُمثِّل الخطوط الثلاثة (الأزرق والأخضر والبرتقالي) القيود الرياضية ، وهي عبارة عن متباينات خطية تحدد مساحة منطقة الحل. وتستعمل البرمجة الخطية لتحديد القيمة العظمى أو الصغرى في المسألة، التي تكون دائماً عند أحد رؤوس المضلع المُمثَّل بيانياً. البرمجة الخطية ( بالإنجليزية: Linear programming) هي أسلوب أساسي ومهم يساعد متخذي القرار على اتخاذ قرارات صحيحة وبطريقة علمية. [1] [2] [3] وتعد مسائل البرمجة الخطية جزءاً من مسائل البرمجة الرياضية التي تشمل الخطية منها واللاخطية؛ ثم إن البرمجة الرياضية هي بدورها جزء من موضوع أكثر شمولية، يسمى بحوث العمليات أو البحث العملياتي، التي تتعلق جميعها بمسائل التنظيم والإدارة ومسائل النقل والزراعة والصناعة وما إلى ذلك. إن البرمجة الرياضية الخطية هي مسألة تفضيل، ويُقصَد هنا بمسائل التفضيل تلك المسائل الرياضية التي تبحث عن تعظيم أو تقليل دالَّة (تابع) خطية موضوعة إلى مقيدات رياضية خطية أيضاً. التاريخ [ عدل] خلال الحرب العالمية الثانية ، وبنتيجة محدودية الموارد العسكرية، كلَّفت الحكومة البريطانية فريقاً من كبار العلماء دراسة مسائل كيفية توزيع مواردها العسكرية، وما يتناسب مع أفضل وضع دفاعي جوي وبري، ولقد أطلق على دراسات هذا الفريق اسم بحوث العمليات أو البحث العملياتي.
خطوات استخدام البرمجة الخطية فيما يأتي بعض الخطوات الواجب اتباعها عند استخدام البرمجة الخطية: [٤] فهم المشكلة الهدف من مسائل البرمجة الخطية إيجاد طريقة لحساب الربح أو النفقات، وهي ما يسمى الهدف، وتعتمد الإجابة على مقدار المتغيرات المختارة، التي تكون محدّدة بالقيود التي تتضمّنها المشكلة. وصف الهدف الهدف هو الأمر المراد الوصول له في نهاية العملية الإنتاجية وليس خلالها، ويمكن الوصول للهدف من خلال الإجابة عن سؤال: الأمر المراد تحسينه خلال العملية الإنتاجية هل هو بهدف تقليل التكاليف، أم تعظيم الأرباح؟ والإجابة على هذا السؤال يكون الهدف. وصف القيود وصف حدود المتغيرات بالبحث عن كلمات مثل على الأقل، ليس أكثر من و ثلثي إلخ. تحديد المتغيرات يجب اختيار المتغيرات التي تعبر عن مقدار بعض الأشياء على سبيل المثال: L = مقدار عدد برامج التدريب على المقدمة. P = مقدار عدد برامج حل المشكلات المقدمة. كتابة دالة الهدف من خلال استخدام المتغيرات السابقة في كتابة تعبير جبري يصف المقدار المراد تقليله، وهنا يجب استخدام علامة المساواة فقط، إذ لا يجوز استخدام الأكبر، أو الأصغر (<أو>). كتابة القيود باستخدام المتغيرات لكل قيد يجب كتابة متباينة باستخدام المتغيرات، على سبيل المثال: إذا كان القيد استخدام 500 على الأقل، أو لا يزيد عن 29، يكون القيد الأول2.
فرؤوس التقاطع دي بتمثّل القيمة العظمى والصغرى. لكن لو كانت منطقة الحل مفتوحة أو ممتدّة، دي بنسميها منطقة غير محدودة. فبيبقى ممكن إنها تحتوي قيمة عظمى أو قيمة صغرى. وبرضو في الغالب بتبقى عند رؤوس المنطقة اللي عندنا، اللى هي منطقة الحل. نقلب الصفحة، ونشوف إزاي هنعرف نجيب القيمة العظمى والصغرى. المثال بيقول: مثِّل نظام المتباينات الآتي بيانيًّا. ثم حدّد إحداثيات رؤوس منطقة الحل. واوجد القيمة العظمى والقيمة الصغرى للدالة المعطاة في هذه المنطقة. المتباينات عندنا: ص أكبر من أو يساوي تلاتة، وأصغر من أو يساوي ستة. والـ ص أصغر من أو يساوي تلاتة س زائد اتناشر. والـ ص أصغر من أو يساوي سالب اتنين س زائد ستة. والدالة اللي عندنا هتبقى دالة س وَ ص تساوي أربعة س ناقص اتنين ص. خطوات الحل عندنا هتبقى أول خطوة هنمثّل المتباينات بيانيًّا، ونحدد إحداثيات الرؤوس. هنمثّل المتباينات بالشكل ده: الـ ص هتبقى التلاتة إلى ستة. وبعدين ص تساوي سالب اتنين س زائد ستة. وَ ص تساوي تلاتة س زائد اتناشر. يبقى منطقة الحل بتاعتنا هي المنطقة دي. هنقرا إحداثيات النقط بتاعة التقاطعات، اللي هي رؤوس منطقة الحل. هنسمّي دي واحد، اتنين، تلاتة، أربعة.