Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali "Dasturiy injiniring" kafedrasi

KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI


MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
SAMARQAND FILIALI
"Dasturiy injiniring" kafedrasi
№ 1- мustaqil ta’lim ish hisoboti
Fan“ Algoritmlarni loyihalash”


2-MUSTAQIL ISH TOPSHIRIQLARI
Mavzu. Chiziqli dasturlash masalalari va ularni yechish algoritmlari


Guruh :KI21-02 Talaba:Zarpullayev.U Rahbar:Bobonazarov.A
Samarqand-2023


Mavzu. Chiziqli dasturlash masalalari va ularni yechish algoritmlari

1. 
   Nazariy topshiriqlar: Quyidagi nazariy savollarga javob bering:
   

Har bir talaba quyidagi nazariy savollarning barchasiga javob beradi

1	Algebraik ta transcendent tenglamalarni taqribiy yechish usullari bo’yicha hisoblashda yaqinlashish tezligi bo’yicha baholash
2	Chiziqli algebraic tenglamalar sistemasini taqribiy yechish usullari. Yaqinlashish shartlari.
3	Chiziqli dasturlash masalalari kanonik ko’rinishi. Simpleks usul.

Quyidagi masalalar uchun algoritm va dastur kodini yozing. Har bir talaba o’zining jurnaldagi raqami bo’yicha bittadan masalani yechadi. Masalalar kam bo’lganda sanoq tartib boshidan boshlanadi. Masalan, 20 masala bo’lsa, 21-o’rindagi talaba 1-masalani, 22-o’rindagi talaba 2-masalani yechadi.

Quyidagi transsendent tenglamani oraliqni teng ikkiga bo’lish va oddiy iteratsiya usuli yordamida yechimini aniqlovchi dastur tuzing:

24. 
    3x-2lnx=4
    

Amali mashg’ulot topshiriqlari
Quyidagi chiziqli dasturlash masalasining matematik modelini tuzing va uni Simpleks usulida hisoblang. Chegaraviy shartlar va Maqsad funksiyasini aniqlang. Har bir talaba Hemis tizimidagi raqami bo’yicha bittadan masalani yechadi. Masalalar kam bo’lganda sanoq tartib boshidan boshlanadi. Masalan, 20 masala bo’lsa, 21-o’rindagi talaba 1-masalani, 22-o’rindagi talaba 2-masalani yechadi.


4-masala. Firma bosh og‘rig‘ini qoldiruvchi va o‘lchamdagi tabletkalarni ishlab chiqaradi. o‘lcham 2 dona asprin, 5 dona bikarbonat va 1 dona kodeinlardan tashkil topadi. o‘lcham 1 dona asprin, 8 dona bikarbonat va 6 dona kodeinlardan tashkil topgan. Iste’molchilar darhol samara berishi uchun kamida 12 dona aspirin, 74 dona bikarbonat va 24 dona kodein talab qilinishini aniqlashdi. Iste’molchilar darhol ta’sir qilishi uchun qabul qilishi mumkin bo‘lgan eng kam tabletkalar sonini aniqlash zarur. Ushbu masalani standart chiziqli dasturlash masalasi sifatida rasmiylashtiring

# Funksiyani aniqlash

def f(x):
return x 3 - 3 * x 2 + 2 * x - 4

# Funksiyani differensiyalashgan funksiya

def df(x):
return 3 * x ** 2 - 6 * x + 2

# Boshlang'ich taxmin

x0 = 1.5

# Taxmin qilish

epsilon = 1e-6
while True:
# Funksiyani qiymatini hisoblash
fx0 = f(x0)
# Differensiyalangan funksiyani qiymatini hisoblash
dfx0 = df(x0)
# Yangi taxminni hisoblash
x1 = x0 - fx0 / dfx0
# Taxmin o'zgaruvchisini hisoblash
delta_x = abs(x1 - x0)
# Taxminni yangilash
x0 = x1
# Taxmin kriteriyasini tekshirish
if delta_x < epsilon:
break

# Natijani chiqarish

print(f"nyuton usuli yordamida tenglama yechimi natijasi: {x0}")

# Funksiyani aniqlash

def f(x):
return x 3 - 3 * x 2 + 2 * x - 4

# Boshlang'ich taxmin

x0 = 1.5

# Taxmin qilish

epsilon = 1e-6
while True:
# Funksiyani qiymatini hisoblash
fx0 = f(x0)
# Yangi taxminni hisoblash
x1 = x0 - fx0 * (x0 - 1.5) / (f(x0 - fx0) - fx0)
# Taxmin o'zgaruvchisini hisoblash
delta_x = abs(x1 - x0)
# Taxminni yangilash
x0 = x1
# Taxmin kriteriyasini tekshirish
if delta_x < epsilon:
break

# Natijani chiqarish

print(f"vatarlar usuli yordamida tenglama yechimi natijasi: {x0}")

# Ikki matritsani ulash orqali katta matritsa hosil qilish

def merge_matrices(matrix1, matrix2):
n = len(matrix1)
merged_matrix = []
for i in range(n):
merged_matrix.append(matrix1[i] + matrix2[i])
return merged_matrix

# Matritsalar

matrix1 = [[1, 2], [3, 4]]
matrix2 = [[5, 6], [7, 8]]

# Katta matritsa

merged_matrix = merge_matrices(matrix1, matrix2)

# Katta matritsaning natijasi

for row in merged_matrix:
print(row)