Площадка

№ 1

№ 2

№ 3

Отгрузка

Завод 1

40

60

80

a1 = 150

Завод 2

90

30

50

a2 = 100

Заказ

b1 =110

b2 = 80

b3 = 60

Таблица 2.1.1.c

Площадка

№ 1

№ 2

№ 3

Отгрузка

Завод 1

70

40

60

a1 = 120

Завод 2

30

80

50

a2 = 80

Заказ

b1 = 70

b2 = 80

b3 = 50

Таблица 2.1.1.d

Площадка

№ 1

№ 2

№ 3

Отгрузка

Завод 1

90

40

70

a1 = 150

Завод 2

60

80

50

a2 = 100

Заказ

b1 = 50

b2 = 80

b3 =120

Таблица 2.1.1.e

Площадка

№ 1

№ 2

№ 3

Отгрузка

Завод 1

60

30

80

a1 = 100

Завод 2

20

70

40

a2 = 140

Заказ

b1 = 80

b2 = 90

b3 =70

Выполните следующие задания:

1. Составьте математическую модель ТЗ.

2. Выпишите матрицу системы ограничений.

3. Определите ранг полученной матрицы.

4. Найдите первый опорный план

а) методом северо-западного угла;

б) методом минимальных тарифов.

5. Решите задачу методом потенциалов.

Задача 2.1.2. С трех складов, расположенных в Химках, на Сходне и в Ховрино, необходимо доставить в пять магазинов сахарный песок в соответствии с заявкой каждого магазина. Объёмы запасов песка, имеющегося на складах, объёмы заявок магазинов и тарифы на поставку одной тонны груза со складов в магазины даны в транспортных таблицах по вариантам:

Таблица 2.1.2.а

Магазины

Склады

№ 1

№ 2

№ 3

№ 4

№ 5

Объём

запаса

Химки

7

9

15

4

18

200

Сходня

13

25

8

15

5

250

Ховрино

5

11

6

20

12

250

Заявки

80

260

100

140

120

Таблица 2.1.2.б

Магазины

Склады

№ 1

№ 2

№ 3

№ 4

№ 5

Объём

запаса

Химки

19

8

14

5

9

150

Сходня

6

10

5

25

11

200

Ховрино

7

13

8

12

14

150

Заявки

60

140

100

80

120

Таблица 2.1.2.в

Магазины

Склады

№ 1

№ 2

№ 3

№ 4

№ 5

Объём

запаса

Химки

3

10

6

13

8

100

Сходня

7

5

12

16

4

300

Ховрино

12

15

18

9

10

300

Заявки

120

120

160

100

200

Таблица 2.1.2.г

Магазины

Склады

№ 1

№ 2

№ 3

№ 4

№ 5

Объём

запаса

Химки

15

8

9

11

12

100

Сходня

4

10

7

5

8

150

Ховрино

6

3

4

15

20

250

Заявки

100

40

140

60

160

Таблица 2.1.2.д

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14