KonkurStudy

سوال ۱۱۷ کنکور ارشد ریاضی ۱۴۰۵

اهمیت
۰/۵

در یک مسئله برنامه‌ریزی خطی مینیمم‌سازی، بردار ضرایب تابع هدف C=(۱,−۲,۱)C = (۱, -۲, ۱) و نقاط رأسی x۱=(۱,۱,۰)tx^{۱} = (۱,۱,۰)^t، x۲=(۰,۱,۱)tx^{۲} = (۰,۱,۱)^t و x۳=(۲,۱,۲)tx^{۳} = (۲,۱,۲)^t هستند. همچنین جهت‌های دورشونده رأسی d۱=(۱,۱,۱)td^{۱} = (۱,۱,۱)^t، d۲=(۴,۳,۲)td^{۲} = (۴,۳,۲)^t و d۳=(۴,۳,۴)td^{۳} = (۴,۳,۴)^t است. مجموعه جواب‌های بهینه مسئله کدام است؟ (tt نماد ترانهاده است.)

#linear-programming#extreme-points#extreme-directions#recession-cone#representation-theorem#optimal-set