Задачи линейного программирования транспортного типа. Горячев Л.В. - 15 стр.

UptoLike

ВУЗ: 

ДВФУ | Владивосток

Составители: 

Рубрика: 

15
b
j
1
=
b
j
1
, если j = j
1
b
j
1
− λ
i
1
j
1
x
i
1
j
1
, если j = j
1
Если для некоторых j:
λ
ij
x
ij
<b
j
, то вводятся новые искусственные переменные x
m+1,j
=
b
j
−
m
i=1
λ
ij
xij, причем c
m+1 j
полагается равным достаточно большому числу. Это приводит к
необходимости решать задачу с искусственными переменными для построения опорного плана.
                                                                                          15
                                    
                                        bj1 , если j = j1
                            bj1 =
                                        bj1 − λi1 j1 xi1 j1 , если j = j1
                        
Если для некоторых j:    λij xij < bj , то вводятся новые искусственные переменные xm+1, j =
       m
bj − i=1 λij xij, причем cm+1 j полагается равным достаточно большому числу. Это приводит к
необходимости решать задачу с искусственными переменными для построения опорного плана.

Страницы