Linear Programming

MPSantos‏

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

היישום מאפשר לפתור בעיות של תכנות לינארי עם עד 10 משתני החלטה ו 10 אילוצים. לאחר הזנת הנתונים, היישום מציג בכל שלב של סימפלקס, בכל איטרציה, את הפתרון הבסיסי עם כל המקדמים של המשתנים, כמו גם את המשתנה שנכנס לבסיס (כניסה) ואת זה שעזב את הבסיס (עוזב) .
במקרה של מודל התחבורה נעשה שימוש באלגוריתם "אבן דריכה" ולאחר כניסת נתוני המודל, מוצגים כל הפתרונות הבסיסיים עד לקבלת הפתרון האופטימלי. דגמים עם מקסימום של 8 מקורות ו 8 יעדים מותרים.
עבור מודלים הקצאה, האלגוריתם ההונגרי משמש וכל הפתרונות מתווכים מוצגים גם את הפתרון האופטימלי. מקסימום של 8 על 8 מודלים מותרים.
מפתח:
מאוריציו פריירה דוס סאנטוס
פרופסור לשעבר (בדימוס) באוניברסיטת ריו דה ז'ניירו - UERJ (ברזיל)
דוא"ל: [e-mail]

מה חדש?

Correction of the lower limit for the constants on the right-hand side.