Mündəricat:

LPP problemi nədir?
LPP problemi nədir?

Video: LPP problemi nədir?

Video: LPP problemi nədir?
Video: Canonical and Standard Form Of LPP 2024, Bilər
Anonim

Xətti Proqramlaşdırma Problemlər ( LPP ) tələb olunan funksiyanı müvafiq olaraq optimallaşdıran/yaxud dəyərlərlə birlikdə belə optimallaşdırılmış funksiyanı tapmaq metodunu təmin edin.

Müvafiq olaraq, LPP dedikdə nəyi nəzərdə tutursunuz?

Xətti proqramlaşdırma (LP, həmçinin xətti optimallaşdırma adlanır) tələbləri xətti əlaqələrlə təmsil olunan riyazi modeldə ən yaxşı nəticəyə (məsələn, maksimum mənfəət və ya ən aşağı xərc kimi) nail olmaq üçün bir üsuldur.

Eynilə, nəqliyyat problemi deyəndə nəyi nəzərdə tutursunuz? The nəqliyyat problemi xətti proqramlaşdırmanın xüsusi növüdür problem burada məqsəd məhsulun bir sıra mənbədən və ya mənşədən bir sıra təyinatlara paylanması xərclərini minimuma endirməkdir. Xüsusi quruluşuna görə adi simpleks üsulu həll etmək üçün uyğun deyil nəqliyyat problemləri.

Bunu nəzərə alaraq, LPP-nin addımları hansılardır?

Xətti proqramlaşdırmaya addımlar

  • Problemi anlayın.
  • Məqsədi təsvir edin.
  • Qərar dəyişənlərini müəyyənləşdirin.
  • Məqsəd funksiyasını yazın.
  • Məhdudiyyətləri təsvir edin.
  • Məhdudiyyətləri qərar dəyişənləri baxımından yazın.
  • Mənfi olmayan məhdudiyyətləri əlavə edin.
  • Gözəl yaz.

Sərhədsiz həll nədir?

An qeyri-məhdud həll xətti proqramlaşdırma problemi obyektiv funksiyanın sonsuz olduğu bir vəziyyətdir. Xətti proqramlaşdırma probleminin olduğu deyilir qeyri-məhdud həll əgər onun həll problemdə heç bir məhdudiyyəti pozmadan sonsuz böyük edilə bilər.

Tövsiyə: