Максимизирование дохода от выгрузки однородного груза из 80 вагонов, страница 3

Поставщики

Потребители

Мощности поставщиков (вагоны)

1

2

3

4

1

35

100

57

38

434

2

32

36

30

24

349

3

25

26

78

91

416

Спросы потребителей (вагоны)

283

289

195

432

Решение

Построим начальный план перевозок

Поставщики

Потребители

Мощности поставщиков (вагоны)

v1=35

v2=100

v3=94

v4=80

1

2

3

4

u1=0

1

35

100

57

38

434

283

151

u2=64

2

32

36

30

24

349

138

195

16

u3=-11

3

25

26

78

91

416

416

Спросы потребителей (вагоны)

283

289

195

432

Начальное значение целевой функции

Проверяем условие оптимальности

Данный план не является оптимальным. Поэтому строим новый план


Поставщики

Потребители

Мощности поставщиков (вагоны)

1

2

3

4

1

35

100

57

38

434

283

151

2

32

-

36

30

+

24

349

138

195

16

3

25

+

26

78

-

91

416

416

Спросы потребителей (вагоны)

283

289

195

432

Поставщики

Потребители

Мощности поставщиков (вагоны)

v1=35

v2=100

v3=171

v4=165

1

2

3

4

u1=0

1

35

100

57

38

434

283

151

u2=141

2

32

36

30

24

349

195

154

u3=74

3

25

26

78

91

416

138

278

Спросы потребителей (вагоны)

283

289

195

432