Laboratoriya ishlari

LABORATORIYA ISHLARI
REJA:

1. 
   Matrisa ustida amallar bajarish.
   
2. 
   Chiziqli dasturlash masalasini grafik usulda yeching
   
3. 
   Chiziqli dasturlash masalasi quyidagi shartlarni bajarin
   

1-TOPSHIRIQLAR



TOPSHIRIQ
Чизиқли программалаш масалалари (ЧПМ) ларни ечишда
мақсад функцияси (целевая функция)



Tenglamalar tizimining A=ǁa _ij ǁ koeffitsientlari matritsasi quyidagi ko'rinishga ega:


B tenglamalar tizimining cheklovlarining o'ng tomoni quyidagi ko'rinishga ega:



Biz simpleks jadvalini tuzamiz. Cheklovlarning o'ng tomoni x ₀ ustunida yozilgan. O'ng tomonda koeffitsientlar matritsasi A yoziladi . Oxirgi qator -1 ga ko'paytirilgan maqsad funksiyasi:


Keling, joriy asosiy chiziqni yozamiz:


Keling, joriy asosiy chiziqni yozamiz:


Maqsad funktsiyasining ma'lum bir nuqtadagi qiymati:

F=C⋅X=300⋅0+360⋅752+0⋅852+0⋅0=13500

Ikki tomonlama muammoni hal qilish
Keling, to'ldiruvchi qat'iylik shartidan foydalanamiz. Optimal rejaning musbat koordinatalariga mos keluvchi A matritsa ustunlaridan A ₁ matritsasini va maqsad funksiyasi vektoridan

1. 
   Берилган масалага иккаланган(двойная) масалани тузинг. (5 BALL)
   

3-TOPSHIRIQ

2. 
   Бу масала учун қуйидаги шартларни бажаринг.
   

1. 
   Каноноик кўринишга келтиринг (3 BALL)
   
2. 
   Вектор кўринишда ифодаланг (3 BALL)
   
3. 
   Матрица кўринишда ифодаланг (4 BALL)
   

Simpleks usuli yordamida chiziqli dasturlash masalasining optimal rejasini topish:
Biz simpleks jadvalini tuzamiz. Cheklovlarning o'ng tomoni x ₀ ustunida yozilgan. O'ng tomonda koeffitsientlar matritsasi A yoziladi . Oxirgi qator -1 ga ko'paytirilgan maqsad funksiyasi: