T. I. Umarov s. I. Xudoyberdiyev iqtisodiy matematik usullar va

S0(V0,H0) sistemaning boshlang’ich Sk(Vk,Hk) uning yakuniy holati bo’lsin. masala yechimini DD usuli bilan yechish uchun Nk-N0 kesmani, n1, (Vk, V0) kesmani n2 teng bo’laklarga ajratamiz. Har bir bosqichda samolyot yoki

^{н - hq VK - V}

- ~ balandlikka, yoki ^V -~к tezlikka ega bo’lishi mumkin.

n1 n2

Ma’lumki, yechimlar siniq chiziqlar to’plamidan iborat bo’ladi.

Maqsad shundan iboratki siniq chiziqlar to’plamidan shundayini tanlash



1-chizma

kerakki, V yoqilg’i sarfi minimum bo’lsin. Bunday masalani yechishda hamma siniq chiziqlar bo’yicha sarflarni hisoblab, ulardan eng kichigini olish mumkin. Lekin n1 va n2 lar katta bo’lganda, bu hisoblashlar katta murakkablikka olib keladi. Kompyuterning ham katta vaqtini oladi.

Bunday masalalar DD usullari yordamida tezroq va oddiy yechiladi. Quyidagi muayyan masalani karaymiz: Masala sharti 2-chizmada berilgan.



2-chizma.