إكسل حلالا لا يطيع القيد الثنائية

Question

لقد أنشأت نموذجا في Excel للاستخدام بالاقتران مع Solver. معظمها يعمل. المشكلة الوحيدة هي أن الحلال لا يعالج حقا الخلايا مقيدة بأنها ثنائية بشكل صحيح. عندما يتم ذلك في العثور على حل، فإن بعض الأرقام هي في الواقع 0.9999996، 1.0000000003، 0.0000017، وهلم جرا.

أنا أستخدم Excel 2004 على نظام التشغيل Mac OS X. أي أفكار؟

Answer 1

نظرا للدقة المحدودة لأجهزة الكمبيوتر وطبيعة خوارزميات التحسين، فإن SOMVER يحتوي على التحمل المدمج فيها. سأحاول اختيار زر الخيارات في مربع حوار معلمات الحلول المذكورة ثم قم بزيادة الدقة (قل من الافتراضي 0.000001 إلى 0.00000001) وبعد لست متأكدا مما إذا كان هذا سيعمل، لكنه يستحق المحاولة.

تقوم شركتي بإجراء حلول تجاري من الدرجة المجاورة إلى Excel يسمى ما الأمر. إذا كان ما سبق لا يعمل، فيمكنك النظر فيه. يمكنك العثور على مزيد من المعلومات على www.lindo.com

Answer 2

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

Answer 3

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

واحد ممكن من العمل، حولها، اعتمادا على نوع المشكلة أنت تحاول حلها وكيف بدقة الإجابة التي تحتاجها, ، هو تعيين عدد قليل من الخلايا (ربما تلك التي تحتوي على أصغر القيم في الخلايا التي تقوم بحسابها) مع ContStrintings <=1 و >=0 بدلا من الثنائي. الصورة التي قدمتها لا تظهر، لذلك أنا لست متأكدا تماما ما كنت عليه.

(قد يكون من المفيد إعداد خلية بمناسبة إنتاج الخلايا لم يتم تعيينها ثنائية؛ انظر أدناه.)

كمثال، إذا كنت تحاول حلها من أجل ما مجموعه 22 (لا يوجد لديه حل)، فستبدأ ب:

9   1
9   1
9   1
6   1
3   1

إذا قمت بتعيين جميع القيم في العمود الثاني كثنائي، فسوف ينتهي بك الأمر إلى:

9   0.5625
9   0.5625
9   0.5625
6   0.708333333
3   0.854166667

إذا قمت بتعيين أول 3 كثنائي، وآخران <=1 & >=0, ، ينتهي بك الأمر إلى:

9   0
9   1
9   1
6   0.333333333
3   0.666666667

The Sumproduct لآخر الصفين = 4، والذي يمكنك بعد ذلك استخدامه لإعداد واحد يدويا من آخر اثنين من آخرين والآخر 0، اعتمادا على ما إذا كنت تريد إجابة أقل قليلا أو أعلى الهدف.

Answer 4

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

Answer 5

من المرجح ليس مشكلتك، ولكن كن على علم هناك Ignore Integer Constraints خانة الاختيار في الخيارات التي تم فحصها افتراضيا في Excel Solver. على الأقل هذا هو الحال في نسختي من Excel 2011 لنظام التشغيل Mac.