Часть 2.

A₁

A₂

b_i

S₁

10

4

80

S₂

1

3

30

S₃

8

6

78

c_i

9

6

D

E

F

G

6. Транспортная задача линейного программирования.

Для данных в таблице значений стоимостей перевозок, запасов и потребностей:

а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой.

б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения.

в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз).

A

7

7

1

3

290

B

9

3

4

9

280

C

2

2

8

7

110

70

120

40

?

A₁

A₂

b_i

S₁

1

5

50

S₂

6

10

120

S₃

6

2

96

c_i

3

6

D

E

F

G

6. Транспортная задача линейного программирования.

Для данных в таблице значений стоимостей перевозок, запасов и потребностей:

а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой.

б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения.

в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз).

A

9

9

4

3

210

B

9

4

4

8

210

C

1

1

6

9

290

160

200

100

?

A₁

A₂

b_i

S₁

3

2

36

S₂

6

7

90

S₃

3

6

72

c_i

1

3

D

E

F

G

6. Транспортная задача линейного программирования.

Для данных в таблице значений стоимостей перевозок, запасов и потребностей:

а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой.

б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения.

в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз).

A

7

8

2

1

240

B

6

4

3

7

120

C

1

1

9

7

200

140

180

30

?