طريقة البسيط وتطبيقه

أي أهداف حل الرسومات من البرمجة الخطية تحدد أن (الأمثل) الحل الأكثر مناسبة من أي من المشاكل المرتبطة المتطرفة نقطة امتلأ (نقطة الزاوية أو الفضاء). ويستند هذا فكرة جبري طريقة البسيط العام لحل المشاكل، والتي يمكن أن تحل تماما أي مهمة البرمجة.

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

للقيام بذلك، القيام بالخطوات التالية:

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

الحصول على نتيجة كل التغييرات سوف شكل من الأنواع القياسية من المهام تحديد الحل الأساسي. والتي، بدورها، تحدد بوضوح جميع النقاط ركن من أركان الفضاء. وفي وقت لاحق، فإن الأسلوب البسيط مساعدتك في العثور على أفضل حل من كل أساس استلامها.

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

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

لقد ثبت منذ فترة طويلة أن يتم الانتهاء من جميع عمليات البحث عن الحل الأمثل (إن وجدت) في عدد صحيح ومحدود من الخطوات. الاستثناء الوحيد، الذي لا يمكن التعامل مع طريقة البسيط - "مشكلة المنحطة". وبالتالي لا يوجد ما يسمى ب "حلقة"، الأمر الذي يؤدي إلى التكرار المستمر من نفس عدد لانهائي من المرات المهام.

وقد تم تطوير طريقة البسيط في عام 1947. كان في "الأم" عالم الرياضيات من Dzhordzh Dantsig الولايات المتحدة. وبالنظر إلى حقيقة أن طريقة البسيط لديه مثل هذا التاريخ الطويل، اليوم أنها واحدة من أكثر دراستها والأكثر كفاءة للبحث عن الحلول المثلى لأية مشاكل من قبل الرجل التي تواجهها.

طريقة تحسين تدريجي يبسط إلى حد كبير جميع أنشطة المجتمع. ويمكن استخدامه على حد سواء في المجالات العلمية والصناعية. واستعمالها على نطاق واسع تساعد على جعل الحلول المعقولة الصحيحة رياضيا للمشاكل المعقدة.