אי-שוויון (מתמטיקה) – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ שוחזר מעריכות של 46.121.97.68 (שיחה) לעריכה האחרונה של עט הזמיר
מ הוספת קישור למשוואה ליניארית
שורה 18:
== מערכת של אי-שוויונות ליניאריים ==
 
ה[[אלגברה ליניארית|אלגברה הליניארית]] עוסקת במערכות של משוואות ליניאריות בכמה נעלמים. הצעד הבסיסי בחקירת אי-שוויונות הוא הבנת המבנה הגאומטרי של מערכת השוויונות המתאימה (המתקבלת מהחלפת כל סימן אי-שוויון בסימן השוויון). כפי שמשוואהש[[משוואה ליניארית]] מגבילה את הפתרון ל[[על-מישור]] (שממדו קטן ב-1 מממד המרחב המקורי), כל אי-שוויון מגביל את הפתרון ל[[חצי-מרחב|חצי המרחב]] ("מעל" לשוויון ומתחתיו). מערכת של אי-שוויונות מגדירה [[פאון]] (לאו-דווקא חסום), העשוי להיות [[קבוצה ריקה|ריק]] אם אין למערכת פתרון. בעיות אופטימיזציה על קבוצות כאלה כרוכות ב[[תכנון ליניארי]].
 
כדי שלמערכת של משוואות ליניאריות (כמו <math>\ x+y=1, x+z=1, z-y=6</math>) לא יהיה פתרון, מוכרחה להיות [[תלות ליניארית]] בין המשוואות. בדומה לזה, כדי שלמערכת של אי-שוויונות