מודלים של רשתות נמצאים בשימוש נרחב בחקר ביצועים . הם משמשים למספר רב של יישומים שונים , כגון : תכנון תעבורת סחורות , תכנון רשתות תקשורת וניקוז , השמת עובדים למשימות , ניתוב כלי רכב ותכנון פרוייקטים ותהליכי יצור . שימושם הנרחב נובע מהסיבות הבאות : א . ניתן למדל באמצעותם בצורה מדוייקת ביותר בעיות מעשיות רבות . ב . היות ובמקרים רבים מודלים של רשתות מתייחסים לרשתות פיזיקליות , נ יתן להציגן לצרכנים בעלי רקע מצ ומצם בחקר ביצועים ובמדעים מדוייקים . ג . האלגוריתמים לפתרונם פשוטים ביותר ומאפשרים פיתרון בעיות יישומיות בעלות סדר גודל עצום , דהיינו בעלות משתנים ואילוצים רבים . ד . כמו כן מודלים של רשתות הם בעלי עניין , היות ובעיות מורכבות של אופטימיזציה כוללות , כחלק מהן , מודלים של רשתות . מושגי יסוד גרף בלתי מכוון G ( V , E ) הוא קבוצה של נקודות ( צמתים ) , V - { V j , v ,..., v > הקשורה לקבוצה בלתי מסודרת של צמדי נקודות , 2 n המרכיבות קבוצה של צלעות , E - { e , e ,..., e }( u'Djy ) כאשר צלע e t 2 n מסויימת מאופיינת על ידי צמד נקודות . ( i , j ) גרף מכוון הוא קבוצה V של נקודות , הקשורה לקבוצה מס...
אל הספר