Mündəricat:

Xətti proqramlaşdırma məsələsini künclər üsulu ilə necə həll etmək olar?
Xətti proqramlaşdırma məsələsini künclər üsulu ilə necə həll etmək olar?

Video: Xətti proqramlaşdırma məsələsini künclər üsulu ilə necə həll etmək olar?

Video: Xətti proqramlaşdırma məsələsini künclər üsulu ilə necə həll etmək olar?
Video: Tam ədədli xətti proqramlaşdırma məsələsi 2024, Aprel
Anonim

THE KÜŞƏLƏR METODU Mümkün çoxluğu (region) qrafiki, S. tapın Bütün təpələrin DƏqiq koordinatları ( künc nöqtələri) S. Məqsəd funksiyasını, P-ni hər təpədə qiymətləndirin Maksimum (əgər o varsa) təpədə P-nin ən böyük qiymətidir. Minimum təpədə P-nin ən kiçik qiymətidir.

Sonradan soruşa bilərsiniz ki, LPP həlli üçün hansı üsullar var?

Xətti proqramlaşdırma məsələlərinin həllinin qrafik üsulu

  • Təklif olunan Videolar.
  • Addım 1: LP (Xətti proqramlaşdırma) problemini formalaşdırın.
  • Addım 2: Qrafik qurun və məhdudiyyət xətlərini çəkin.
  • Addım 3: Hər bir məhdudiyyət xəttinin etibarlı tərəfini müəyyənləşdirin.
  • Addım 4: Mümkün həll bölgəsini müəyyənləşdirin.
  • Addım 5: Məqsəd funksiyasını qrafikdə təsvir edin.
  • Addım 6: Optimal nöqtəni tapın.

xətti proqramlaşdırmada cəbri üsul nədir? Cəbr və Simpleks Metod . A xətti proqramlaşdırma problemi (LP) bir optimallaşdırma problemi bütün dəyişənlərin davamlı olduğu yerdə məqsəd a-dır xətti (qərar dəyişənlərinə münasibətdə) funksiyası və mümkün bölgə sonlu sayda ilə müəyyən edilir. xətti bərabərsizliklər və ya tənliklər.

Burada, xətti proqramlaşdırmada künc nöqtələrini necə hesablayırsınız?

The künc nöqtələri mümkün regionun təpələridir. Sistemin qrafikinə sahib olduqdan sonra xətti bərabərsizliklər, o zaman qrafikə baxıb harada olduğunu asanlıqla deyə bilərsiniz künc nöqtələri var. Bir sistemi həll etməli ola bilərsiniz xətti üçün tənliklər tapmaq koordinatlarından bəziləri xal ortasında.

Künc nöqtəsi həlli üsulu nədir?

The künc nöqtəsinin həlli üsulu dörd əsas addımdan ibarətdir:: Hər təpənin koordinatlarını təyin edin ( künc nöqtəsi ) mümkün regionun.: Hər birində məqsəd funksiyasının qiymətini hesablayın künc nöqtəsi .: Məqsəd funksiyasını maksimum qiymətlə qurun.

Tövsiyə: