Programação Linear

MPSantos‏

מידע על האפליקציה הזו

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

פותח על ידי:
מאוריציו פריירה דוס סאנטוס
פרופסור לשעבר (בדימוס) באוניברסיטה הממלכתית של ריו דה ז'ניירו - UERJ (ברזיל)
דוא"ל: [e-mail]

עבור מודלים אחרים של מחקר תפעולי, ראה www.mpsantos.com.br