Ikkilangan simpleks usul
Bu usul oldin akademik L.V. Kantorovich tomonidan ko‘rsatilgan edi. Lekin bu usulni boshqa ko‘rinishda Lemks degan olim ko‘rsatgan. Shuni ham aytish kerakki, agar bironta chiziqli dasturlash masalasini yechish kerak bo‘lsa, uning o‘rniga ikkilangan masalani yechish mumkin. Agar ikkilangan masala optimal yechimga ega bo‘lsa, u holda dastlabki berilgan masala ham optimal yechimga ega bo‘ladi.
Dastlab A matritsaga At – transponirlangan matritsani yozib olamiz. Matritsaga transponirlangan matritsani yozganda ustunlar va satrlarning roli o‘zgaradi, ya’ni berilgan masalaning satri to‘g‘risida so‘z ketsa u ustunga o‘tadi.
Xususiy holda simpleks jadvallarning indeks satri to‘g‘risida gap ketsa ikkilangan masalalarda ozod hadlar ustuni to‘g‘risida gap ketadi. Buni quyidagi ikkita masalada ko‘ramiz.
2 - masala. Quyidagi shartlarda
- funksiyaning maksimum qiymatini toping.
Simpleks usul qoidalaridan foydalanib dastlabki berilganlarning asosiy jadvalini tuzamiz.
1-jadval
|
I
|
|
|
Tek. Ustuni
|
|
56
|
4
|
9
|
69
|
|
37
|
5
|
3
|
45
|
|
2
|
|
Share with your friends: |
