Xtti proqramladrmann sas mslsinin qoyuluu Plan 1 Xtti

Xətti proqramlaşdırmanın əsas məsələsinin qoyuluşu. Plan: 1. Xətti cəbrin elementləri və onların xətti proqramlaşdırmada tətbiqi. 2. XPƏM-nin ifadə edilməsi. Əsas anlayışlar. 3. XPƏM-nin yazılış formaları. 4. XPƏM-nin həndəsi izahı. 5. XPƏM-nin iqtisadi izahı.

Tərif: sayda həqiqi ədədlərin nizamlı düzülüşünə ölçülü vektor deyilir və kimi göstərilir. Burada - vektorun komponentləri və ya koordinatları adlanır. Vektorun komponentlərinin sayı onun ölçüsünü müəyyən edir. 2 ölçülü vektor: 3 ölçülü vektor:

Vektorlar üzərində əməllər: Cəm: Fərq: Skalyar hasil:

Vektorların qabarıq xətti kombinasiyası: Əgər: şərtlərini ödəyən və həqiqi ədədlər mövcuddursa, onda vektoruna və vektorlarının qabarıq xətti kombinasiyası deyilir.

Tərif: Ədədlərin sətir və sütundan ibarət düzbucaqlı cədvəlinə ölçülü matris deyilir. Əgər olarsa, onda - kvadrat matrisdir.

Əgər kvadrat matrisdə və - vahid matrisdir və ilə işarə edilir. olarsa, onda Matrisi transponirə etmək – onun sətirləri ilə sütunlarının yerini dəyişmək deməkdir:

Matrislər üçün kommutativlik xassəsi ödənmir Əgər: - nın tərs matrisidir və olarsa, onda ilə işarə olunur.

Tərif 1: Əgər çoxluq üzərində götürülmüş istənilən iki nöqtənin qabarıq xətti kombinasiyası tamamilə bu çoxluğa aiddirsə, onda belə çoxluğa qabarıq çoxluq deyilir. Tərif 2: Əgər çoxluq üzərində götürülmüş istənilən iki nöqtəni birləşdirən düz xətt parçası tamamilə bu çoxluq üzərindədirsə, onda belə çoxluq qabarıq çoxluqdur.

2 1 4 3 1, 2, 3 -qabarıq çoxluqdur 5 4, 5 -qabarıq deyil

Jordan əvəzetmələri Tənliklər sistemi: - sərbəst dəyişənlər - asılı dəyişənlər Sistemin cədvəl forması

1 sistemindən 2 sisteminə keçid Adi Jordan Əvəzetməsinin bir addımı ilə aparılmışdir. Bu addım aşağıdakı 5 mərhələdən ibarətdir: 1) əsas element vahidlə əvəz edilir; 2) əsas sətirin qalan elementləri öz işarələrini dəyişir; 3) əsas sütunun qalan elementləri olduğu kimi qalır; 4)əsas sətirə və əsas sütuna daxil olmayan elementlərin yeni qiymətləri aşağıdakı formula üzrə hesablanır: 1 çarpaz 2 vurma 5) yeni sistemin bütün elementləri əsas elementə bölünür.

XPƏM-nin yazılışı Məqsəd funksiyası: Məhdudiyyət şərtləri: Dəyişənlərin mənfi olmaması şərtləri:

Məsələnin açıq şəkildə yazılışı Vektor yazılış forması XPƏM-nin yazılış formaları Matris yazılış forması Məsələnin cəm işarələrinin köməyi ilə yazılışı Yuxarıda verilmiş (1)-(3) məsələsi XPƏM-nin açıq şəkildə yazılış forması hesab edilir

XPƏM-nin həllər oblastı (n=2 halı) X 2 0 X 1

ХПƏM-нин iqtisadи мянасы Məhsul vahidinə ehtiyat sərfi Ehtiyat A 1 ehtiyat 2 ehtiyat B 2 5 3 ehtiyat 4 Mənfəət 40 Ehtiyatin həcmi 300 3 2 250 7 60 400

Tutaq ki, müəssisədə: vahid A məhsulu vahid B məhsulu istehsal ediləcək. (mənfəət maksimum olmalıdır) (1 -ci ehtiyat məhduddur) (2 -ci ehtiyat məhduddur) (3 -cü ehtiyat məhduddur) (A məhsulunun həcmi mənfi ola bilməz) (B məhsulunun həcmi mənfi ola bilməz)

XPƏM-nin iqtisadi mənası dedikdə, müəssisə üçün elə bir istehsal proqramının tapılması başa düşülür ki, bu proqrama görə onun əldə edəcəyi məcmu mənfəət maksimum olsun.