מתנדבי ויקיפדיה מתכבדים להגיש לך ערך מומלץ, תמונה מומלצת, ומקבץ אירועים מן הלוח הלועזי והעברי שאירעו בתאריך זה. אנו מזמינים אותך להצטרף אלינו! ולסייע בויקיפדיה על-ידי כתיבה, הגהה, מיון לקטגוריות, שיוך תמונות לערכים, יצירת איורים, ועוד.


ערך מומלץ: תכנון ליניארי

בעיית תכנון ליניארי היא בעיית אופטימיזציה של ביטוי ליניארי תחת אילוצים ליניאריים. כלומר, בהינתן משתנים ומערכת של אי-שוויונות בין משוואה ליניארית על הערכים לבין קבוע, למצוא את הערך המקסימלי או המינימלי שפונקציה ליניארית כלשהי יכולה לקבל. לבעיות אלה חשיבות גדולה במתמטיקה, במדעי המחשב ואף בתחומים כמו כלכלה וחקר ביצועים.

לבעיות אלו פותחו אלגוריתמים שונים כגון שיטת הסימפלקס, אשר רצים בסיבוכיות שונה ומתאימים לבעיות שונות, והן נתונות למחקר מתמיד.

וריאציה על הבעיה בעלת חשיבות מיוחדת היא תכנון ליניארי בשלמים – אותה בעיה בתוספת הדרישה שהמשתנים יקבלו ערכים שלמים. בעיה זאת היא NP-שלמה וגם היא נחקרה רבות.

לבעיות תכנון ליניארי שימושים רבים ומגוונים, למשל, תכנון תקציב, ניתוב, תכנון דיאטה, הקצאת משאבים, תכנון תחבורה, מציאת אסטרטגיה אופטימלית ועוד. הן נחקרו לראשונה על ידי לאוניד קנטורוביץ' וצ'אלינג קופמאנס (שזכו על מחקרים אלה בפרס נובל לכלכלה) החל משנות השלושים והארבעים של המאה העשרים.

ציטוט יומי

אַחֲרֵי הַמַּעֲשִׂים - יִמָּשְׁכוּ הַלְּבָבוֹת.

היום בהיסטוריה

תמונה מומלצת


הפסיפס שתמונה מציג את האקדמיה האפלטונית.
הפסיפס שתמונה מציג את האקדמיה האפלטונית.

האקדמיה האפלטונית היתה בית ספר לפילוסופיה בחורשת זיתים שנוסד על ידי אפלטון באתונה במאה ה־4 לפנה"ס. אפלטון היה פילוסוף יווני, מהבולטים שבפילוסופים במערב. הפסיפס שתמונה נמצא בפומפיי, מקורו במאה הראשונה לפנה"ס, והוא מציג את האקדמיה האפלטונית.


עמותת ויקימדיה ישראל היא עמותה (מס' עמותה 580476430) הפועלת בשיתוף פעולה עם קרן ויקימדיה הבינלאומית לקידום הידע וההשכלה בישראל באמצעות איסופם, יצירתם והפצתם של תכנים חופשיים ובאמצעות ייזום פרויקטים להקלת הגישה למאגרי ידע.

_______________________________________________
Daily-article-he mailing list -- [email protected]
To unsubscribe send an email to [email protected]

לענות