Algoritmlarni baholash. (Big-O)

2-masala. Korxonada ikki tur buyum ishlab chiqarish uch xil xomashyo ishlataladi. Birinchi tur buyum ishlab chiqarish uchun birinchi xil xomashyodan 6 kg, ikkinchi xil xomashyodan 3 kg, uchinchi xil xomashyodan 4 kg ishlatiladi. Ikkinchi tur buyum ishlab chiqarish uchun birinchi xil xomashyodan 2 kg, ikkinchi xil xomashyodan 4 kg, uchinchi xil xomashyodan 3 kg ishlatiladi.Agar korxona birinchi xomashyodan 600 kg, ikkinchi xil xomashyodan 520 kg, uchinchi xil xomashyodan 600 kg ta’minlangan va birinchi xil buyumni sotganda har bir donasidan 6 so'm , ikkinchi xil buyumni sotganda esa 3 so'm foyda olganda, korxona ishlab chiqarishini shunday rejalashtirinki, olingan daromad maksimal bo'lsin.


4-mavzu. Chiziqli dasturlash masalalarining matematik modellari, iqtisodiy tahlili. Maqsad funksiyasi. Egizak masala.

Reja

• 
  Chiziqli dasturlash masalasining qo’yilishi.
  
• 
  Maqsad funksiyasini tuzish
  
• 
  Faraz qilaylik, korxonada m xil mahsulot ishlab chiqarilsin: ulardan ixtiyoriy birini i(i=1,..., m) bilan belgilaymiz. Bu mahsulotlarni ishlab chiqarish uchun n xil ishlab chiqarish faktorlari zarur bo’lsin. Ulardan ixtiyoriy birini j (j=1,..., n) bilan belgilaymiz.
  
• 
  Har bir ishlab chiqarish faktorining zahirasi va ularning bir birlik mahsulotni ishlab chiqarish uchun sarf qilinadigan me’yori quyidagi jadvalda berilgan:
  

< i- materiallar i- mahsulot turlari

1

2

3

...