Simpleks usulida chiziqli dasturlash masalasining optimal rejasini topish

4. Simpleks usulida chiziqli dasturlash masalasining optimal rejasini topish:

Koeffitsient matritsasi A =ǁ a _ij ǁ tenglamalar tizimi quyidagi shaklga ega:

Tenglamalar sistemasi cheklovlarining o'ng tomoni B kabi ko'rinadi:

maqsad funktsiyasi C kabi ko'rinadi:

Biz simpleks jadvalini tuzamiz. ustun uchun x0 _{_} cheklovlarning o'ng tomoni yoziladi. Koeffitsientlar matritsasi o'ng tomonda yozilgan A. _ Oxirgi qator -1 ga ko'paytirilgan maqsad funksiyasi:

vektorlar x ₃ , x _{4 , shuning} uchun gorizontal chiziq ostidagi x ₃ , x _{4 ustunlardagi} barcha yozuvlar nolga teng bo'lishi kerak.
Ustunning barcha elementlarini nolga aylantiring x ₃ , yetakchi elementdan tashqari. Buning uchun 1-qatorni 10 ga ko'paytiriladigan 3-qatorni qo'shing. Ustunning barcha elementlarini nolga qo'ying. x ₄ , yetakchi elementdan tashqari. Buni amalga oshirish uchun 3-qatorni 2-qatorni 8 ga ko'paytiring.
Simpleks stol qabul qiladi turdagi :


1-qadam
Keling, joriy asosiy chiziqni yozamiz:

Maqsad funktsiyasining ma'lum bir nuqtadagi qiymati:

Joriy asosiy chiziq optimaldir, chunki oxirgi qatorda salbiy elementlar yo'q.

Qaror boshlang'ich vazifalari :


Maqsad funksiyasining optimal nuqtadagi qiymati: