Xətti proqramlaşdırma üçün simpleks metodu nədir?
Xətti proqramlaşdırma üçün simpleks metodu nədir?

Video: Xətti proqramlaşdırma üçün simpleks metodu nədir?

Video: Xətti proqramlaşdırma üçün simpleks metodu nədir?
Video: Xətti cəbr: Sarrus metodu ilə determinantın tapılması 2024, Bilər
Anonim

Simpleks metodu . Simpleks metodu , Standart texnikada xətti proqramlaşdırma həll etmək üçün optimallaşdırma problem, adətən bir funksiyanı və bərabərsizliklər kimi ifadə edilən bir neçə məhdudiyyəti əhatə edir. Bərabərsizliklər çoxbucaqlı bölgəni təyin edir (çoxbucaqlıya baxın) və həll adətən təpələrdən birində olur.

Eynilə insanlar soruşurlar ki, xətti proqramlaşdırma üsulu nədir?

Xətti proqramlaşdırma (LP, həmçinin deyilir xətti optimallaşdırma ) a üsul tələbləri ilə 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 xətti əlaqələr.

Bundan əlavə, simpleks metodu maksimumlaşdırma nədir? İki dəyişəndən yuxarı olan xətti proqramlaşdırma problemlərini həll etmək üçün riyaziyyatçılar indiki kimi tanınan şeyi inkişaf etdirdilər. simpleks üsulu . Effektivdir alqoritm (mexaniki addımlar dəsti) məqsəd funksiyasını maksimuma çatdıran nöqtəni tapana qədər künc nöqtələri arasında "keçir".

Bu şəkildə, simpleks metodu dedikdə nəyi nəzərdə tutursunuz?

Tərif : The Simpleks metodu və ya Simpleks alqoritmi xətti proqramlaşdırma məsələsinin optimal həllinin hesablanması üçün istifadə olunur. Başqa sözlə, Simpleks alqoritmi mümkün həllər toplusundan optimal həlli müəyyən etmək üçün sistematik şəkildə həyata keçirilən iterativ prosedurdur.

Simpleks metodunda CJ haradadır?

Yeni zj sətir qiymətləri cB sütununu hər bir sütuna, elementi elementə və cəmlə vurmaqla əldə edilir. üçün misal , z1 = 5(0) + -1(18) + -1(0) = -18. Yeni cj -zj sətir qiymətləri sütundakı zj dəyərindən çıxılmaqla əldə edilir cj eyni sütundakı dəyər.

Tövsiyə: