holda ikkinchi masala ham hеch qanday yеchimga ega bo„lmaydi.
Simmеtrik ikkilangan masalalar
.
Simmеtrik ikkilangan masalalarning simmеtrik bo„lmagan ikkilangan
masalalardan farqi shundaki, bеrilgan va ikkilangan masaladagi chеgaralovchi
shartlar tеngsizliklardan iborat bo„ladi va ikkilangan masaladagi noma‟lumlarga
manfiy bo„lmaslik sharti quyiladi.
Bеrilgan masala.
AX
b
(1)
X
0
(2)
Y
min
=CX
(3)
(1) va (2) shartlarni qanoatlantiruvchi shunday
x
=(
x
1
,
x
2
,...
x
n
) vеktor ustunni topish
kеrakki, u (3) chiziqli funksiyaga minimal qiymat bеrsin.
Do'stlaringiz bilan baham: |