Реферат: Математическое программирование и моделирование в экономике и управлении

(2)

(3)

сi, n+1 =0 (i=1,2…m)

б)

(1)

(2)

(3)

Аn +1 : – фиктивный поставщик.

(1)

(2)

(3)

Ограничение транспортных возможностей.

а) xij =0 => cij =М, где М»0;

б) 0 ≤ хij ≤ dij

dij – характеризует транспортные возможности между i-поставщиком и j-потребителем.

Тогда поставщик Аi условно делится на Аi ` и Аi ``, при этом ai `=dij и ai ``= ai `-dij , cij `=cij и cij ``=М, где М»0.

Рассмотрим пример решения транспортной задачи методом потенциалов.

В1

200

В2

250

В3

275

В4

255

В5

120

Ui

A1

300

7

-

10

-

M

-

6

255

0

45

0

A2

125

9

-

5

125

6

0

8

-

0

-

-5

A3

125

9

-

5

125

M

-

8

-

0

-

-5

A4

270

8

-

6

-

11

195

10

-

0

75

0

A5

280

6

200

11

-

9

80

7

-

0

-

-2

Vj

-8

10

11

6

0

Δ11 =-1

Δ12 =0

Δ13 =M-11

Δ21 =6

Δ24 =7

Δ25 =5

Δ31 =6

Δ33 =M-6

Δ34 =7

К-во Просмотров: 1009
Бесплатно скачать Реферат: Математическое программирование и моделирование в экономике и управлении