أريد أن أعرف كل شيء

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

Pin
Send
Share
Send


ومن المعروف باسم البرمجة الخطية لتقنية رياضي التي تسمح لل تحسين وظيفة الهدف من خلال تطبيق مختلف قيود لمتغيراته. إنه نموذج يتألف ، إذن ، من وظيفة موضوعية وقيودها ، ويشكل كل هذه المكونات كوظائف خطية في المتغيرات المعنية.

على مر التاريخ ، كان هناك العديد من الأحداث المهمة المتعلقة بالبرمجة الخطية ، مثل:
-خلال الحرب العالمية الثانية تم إبقاؤها سرية واستخدمت كآلية لإدارة وتخطيط جميع النفقات. وبهذه الطريقة ، كان الغرض منه هو تحسين إدارة الموارد الخاصة به وتقليل تكاليف الجيش قدر الإمكان.
- يعتبر ثلاثة من أولياء الأمور أو المبدعين: الهنغاري الأمريكي جون فون نيومان ، والأستاذ الأمريكي جورج دانتزيغ وعالم الرياضيات من أصل روسي ليونيد كانتوروفيتش ، الذي حصل على جائزة نوبل في الاقتصاد عام 1975.

ال نماذج البرمجة الخطية التفكير في أن متغيرات القرار (أي الوظيفة الموضوعية والقيود) تحافظ على سلوك خطي. وهذا يجعل ، من خلال لها طريقة ، يمكنك تبسيط العمليات الحسابية والحصول على نتيجة قريبة من الواقع.

بالإضافة إلى كل ما سبق ، لا يمكننا تجاهل وجود سلسلة أخرى مهمة من المفاهيم المتعلقة بالبرمجة الخطية المذكورة أعلاه. في هذه الحالة ، نشير إلى ثلاثة على وجه التحديد:
- حل ممكن تحت هذا المذهب هو غلاف ، والذي قد يكون مُحاطًا أو غير مُحدَّد ويتحدد فيما يتعلق بمجموعة القيود المفروضة على جميع الطائرات شبه. ومن المعروف أيضا باسم اسم منطقة الصلاحية.
الحل الأمثل. هذا هو ما يسمى مجموعة من كل القمم العلبة. كما يجب التأكيد على أنه ، على وجه الخصوص ، قد يكون الحد الأدنى أو الأقصى حسب كل حالة.
- قيمة البرنامج الخطي. في هذه الحالة ، تصبح هذه هي القيمة التي تأخذها الوظيفة الهدف المذكورة في قمة الحل الأمثل.

دعنا ننظر إلى مثال على البرمجة الخطية لفهم هذا التعريف بشكل أفضل. لنفترض أن الرجل يتلقى ميراثًا منه 100000 بيزو واتخاذ قرار لعكس نقود . يوصي المحاسب الخاص بك باستثمارين: شراء الإجراءات لشركة نفط ، والتي لها عائد على 5% ، واكتساب سندات الدولة ، والتي تسفر عن 9% .

الرجل يقرر الاستثمار لا يزيد عن 80000 بيزو في مخزونات النفط و لا تقل عن 15000 بيزو في سندات الدولة. من ناحية أخرى ، فإنه يدعي أن الاستثمار في الأسهم أبدا مكررة استثمار السندات. بفضل البرمجة الخطية ، يمكنك تقدير كيفية توزيع أموالك بين كلا الخيارين بحيث يكون لديك الاستثمارات نقدم لك أكبر فائدة.

يمكن ذكر مبلغ الاستثمار في الأسهم كـ X ، في حين يمكن تسمية المبلغ المطلوب للاستثمار في السندات باسم و . القيود ، من ناحية أخرى ، سيكون ذلك X لا يمكن أن يكون لها قيمة أكبر من 80.000 التي و لا يمكن أن يكون لها قيمة أقل من 15.000 وماذا س + ص لا يمكنهم التغلب على قيمة من 100.000 .

إذا تم نقل هذه المتغيرات إلى طاولة أو إلى بياني ، سوف تعرف ما هي الخيارات الأكثر ربحية للفرد.

Pin
Send
Share
Send