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