2 Flashcards
اگر لاندا در همه بردارها ضرب و همه با هم جمع شوند؟
تركيب خطي
*لاندا آزاد در علامت
اگر لاندا بزرگتر مساوي صفر در همه بردارها ضرب و همه با هم جمع شوند؟
تركيب خطي نامنفي
اگر لاندا در همه بردارها ضرب و همه با هم جمع شوند؟
جمع لانداها برابر يك باشد
تركيب آفين
*لاندا آزاد در علامت
اگر لاندا در همه بردارها ضرب و همه با هم جمع شوند؟
جمع لانداهاي بزرگتر مساوي صفر برابر يك باشد
تركيب محدب
خطي كه از دو نقطه انتهايي دو بردار عبور ميكند
شكل هندسي تركيب آفين
صفحه اي كه از سه نقطه انتهايي سه بردار عبور ميكند
شكل هندسي تركيب آفين
پاره خطي كه دو نقطه انتهايي دو بردار را بهم وصل مي كند
شكل هندسي تركيب محدب
صفحه اي كه سه نقطه انتهايي سه بردار را بهم وصل ميكند
شكل هندسي تركيب محدب در فضاي سه بعدي
اگر فقط محيط دايره يا ناحيه بزرگتر مساوي دايره باشد
فضاي غيرمحدب
ناحيه شدني LP محدب است
ناحيه ايجاد شده توسط محدوديتهاي مساله برنامه ريزي خطي محدب است
اشتراك تعداد متناهي ابرصفحه يا نيم فضا
چندوجهي
داخل دايره محدب هست ولي؟
چندوجهي نيست
اشتراك *بي نهايت نيم فضاست
همه ي اينگونه مسائل چندوجهي هستند
مسائل LP
اگر نتوان آن نقطه را به صورت تركيب محدب اكيد دو نقطه متمايز نوشت؟
نقطه ي راسي
نقطه ي گوشه اي
اگر يك نقطه را از ناحيه محدب حذف كنيم و همچنان محدب بماند؟
نقطه ي راسي
نقطه ي گوشه اي مجموعه محدب
بين تباهيدگي و زائد بودن در هيچ فضايي هيچ ارتباطي؟
برقرار نمي باشد
در فرم گسسته نقطه تعداد صفرها؟
برابر تعداد ابرصفحه هايي كه از آن نقطه عبور كرده است
اگر در فرم گسسته نقطه هيچ صفري وجود نداشت؟
نقطه دروني
هيچ ابرصفحه اي از آن عبور نكرده است
هميشه عضوي از مخروط است؟
مبدا مختصات
حداكثر نقطه راسي مخروط
مبدا مختصات
خطي كه از مبدا مختصات عبور كند
مخروط
اشتراك تعداد متناهي ابرصفحه يا نيم فضا كه همگي از مبدا عبور كنند
مخروط چند وجهي
هر چندوجهي كه سمت راست همه محدوديتهاي آن صفر باشد؟
مخروط
با مقدار:
صفر يا
نامتناهي
اگر d مخالف صفر بتواند نقطه X را حداقل به اندازه اپسيلون در جهت خودش حركت دهد ولي X هنوز عضوي از ناحيه باشد
d جهت شدني
اگر d مخالف صفر بتواند نقطه X را در جهت خودش تا *بي نهايت حركت دهد ولي X هنوز عضوي از ناحيه باشد
d جهت دور شونده
جهت دور شونده داشته باشد
يا
دستگاه همگن مساله جواب غيرصفر داشته باشد
چندوجهي بي كران
جهت دور شونده نداشته باشد
يا
دستگاه همگن مساله فقط جواب صفر داشته باشد
چندوجهي كراندار
براي بدست آوردن مقدار جهت هاي راسي دورشونده بايد اين محدوديت را با يال هايي كه جهت هاي راسي دور شونده روي آنها قرار دارد قطع بدهيم
محدوديت نرمال ساز
هميشه جمع مولفه هايش مساوي يك است
محدوديت نرمال ساز
تعداد جهت هاي راسي دور شونده به بعد فضا
هيچ ربطي ندارند
ميتوانيم ناحيه شدني نداشته باشيم ولي
جهت داشته باشيم
ممكن است دستگاه همگن جواب غيرصفر بدهد
حتما روي يال قرار ميگيرد
شعاع راسي
مي توان آن را به صورت تركيب محدب نقاط راسي بعلاوه تركيب خطي نامنفي جهت هاي راسي دورشونده نوشت؟
هر نقطه از ناحيه
هر چندوجهي غير تهي در صورتي نقطه راسي دارد؟
اگر همه ي متغيير هاي آن كراندار باشد
بعد منهاي تعداد صفحات عبوري
وجه
اگر فضا n بعدي باشد
برخورد n ابرصفحه مستقل
نقطه راسي چندوجهي
اگر فضا n بعدي باشد
برخورد بيش از n ابرصفحه مستقل
نقطه راسي تباهيده