Қосжақтылық теориясы мен қосжақтылық симплекс әдісі

Сызықтық бағдарламалау есебін қарастыру кезінде оған басқа сызықтық бағдарламалау есебін сәйкестендіруге болатын мүмкіндік бар екен. Ондай қасиетті қосжақтылық деп атайды.Алғашқы есеп пен оның қосжақтылық құрайтын есеп арасындағы байланыс оларды шешуді жеңілдетіп, сонымен бірге шешімдерге экономикалық талдау жасауда белгілі қорытындыларға келтіреді.[10]

F₁ (Х) = 0₁ х₂ + 0₂ х₂ +...+ 0_nх_n) max (6.1)

Келесі шарттар бойынша:

а₁₁х₁ + а₁₂ х₂ +...+ а _1nх_n  b₁,1= 1, k (6.2)

а₁₁х₁ + а₁₂ х₂ +...+ а _1nх_n =b₁, 1= k+1, _m (6.3)

x_j0, j= 1, 1, 1n (6.4)

Z (Y) = b₁ y₁ + b₂ y₂ +. . . + b_m y_m min (6.5)

Келесі шарттар бойынша

а_{1 j} y₁ + b_{2 j} y₂ +. . . + а_{m j} y_m 0j, j = 1, х (6.6)

а_{1 j} y₁ + b_{2 j} y₂ +. . . + а_{m j} y_m = 0j, j = 1+1, n (6.7)

x_j0, 1= 1, k, k m (6.8)

Онда бұл (6.5) - (6.8) есебі алғашқы (6.1) - (6.4) есебіне қосжақты деп есептеледі. Бұл екі есеп қосжақтылық жұбын құрайды.

2. 
   
   
   жүктеу/скачать 1,47 Mb.
   
   Достарыңызбен бөлісу: