Ishlab chiqarish va biznesda – chekli resurslar sharoitida optimal foyda olish.
Neft kompaniyasi masalasi, saylov masalasi, aviakompaniya masalasi, internet xizmati taqdim etuvchisi.
Bularning barchasi chiziqli dasturlash orqali yechiladi.
Algoritm orqali yechilishi mumkin bo’lgan masalalarga misollar
1) Har bir qo’shni chorrahalarni tutashtiruvchi yo’llardan iborat xarita berilgan bo’lsin. Biror chorrahadan boshqa chorrahaga boradigan eng qisqa yo’lni topish kerak.
2) (A1, A2, A3, …, An) n ta matritsaning ko’paytmasini topish kerak.
3) ax≡bmod(m) tenglamaning yechimlarini topish
4) Tekislikda n ta nuqta berilgan. Bu nuqtalarni o’z ichiga olgan eng kichik qavariq ko’pburchakni topish masalasi.
Do'stlaringiz bilan baham: |