ЗАВДАННЯ 2.

На m станціях зосереджено тон піску. Цей пісок треба перевезти в n пунктів призначення , причому в кожний з них потрібно завезти, відповідно, тон. Вартість перевезення однієї тони піску з пункту у пункт дорівнює (вказані в таблиці).

1) Знайти опорний розв’язок методом найменшоï вартості. Обчислити значення цільвоï функціï для цього розв’язку.

2) Знайти опорний розв’язок методом північно-західного кута, обчислити значення цільвоï функціï для цього розв’язку. Порівняти зі значенням цільовоï функціï із пункту 1).

3) Знайти оптимальний розв’язок задачі, виходячи з опорного розв’язку, знайденого за методом найменшоï вартості.

4) Знайти оптимальний розв’язок задачі, виходячи з опорного розв’язку, знайденого за методом північно-західного кута.

1.

aі	bj
	^4	^3	^5
	^10	^1	^2
	^3	^8	^6
	^6	^4	^9

2.

aі	bj
	^14	^8	^17	^5	^3
	^21	^10	^7	^11	^6
	^3	^5	^8	^4	^9

3.

aі	bj
	^3	^7	^5	^2
	^5	^3	^4	^7
	^2	^1	^8	^5
	^5	^7	^2	^8

4.

aі	bі
	^5	^8	^4
	^3	^1	^8
	^7	^3	^6
	^4	^9	^6

5.

аі	bj
	^6	^3	^4
	^4	^7	^2
	^8	^5	^9
	^3	^7	^2

6.

aі	bj
	^7	^4	^15	^9	^14
	^11	^2	^7	^3	^10
	^4	^5	^12	^8	^17

7.

aі	bj
	^7	^5	^4
	^4	^9	^5
	^8	^6	^2
	^3	^5	^1

8.

aі	bj
	^7	^2	^4
	^3	^8	^9
	^1	^3	^9
	^6	^4	^2

9.

aі	bj
	^7	^4	^1
	^5	^9	^8
	^3	^8	^3
	^3	^1	^4

10.

aі	bj
	^6	^4	^2
	^3	^5	^7
	^1	^4	^6
	^5	^6	^8

11.

aі	bj
	^2	^1	^3
	^4	^2	^4
	^1	^3	^5
	^4	^7	^1

12.

aі	bj
	^3	^7	^3
	^2	^1	^5
	^2	^5	^1
	^4	^2	^7

13.

aі	bj
	^21	^18	^14	^3	^4
	^7	^11	^10	^5	^12
	^4	^8	^16	^9	^13

14.

aі	bj
	^2	^5	^5	^4
	^4	^7	^2	^9
	^3	^2	^1	^2

15.

aі	bj
	^3	^1	^2
	^4	^2	^6
	^2	^3	^4
	^3	^7	^1

16.

aі	bj
	^9	^5	^3
	^4	^1	^9
	^3	^2	^1
	^4	^5	^6

17.

aі	bj
	^3	^5	^2
	^2	^6	^9
	^5	^2	^8
	^4	^1	^3

18.

aі	bj
	^2	^1	^6
	^1	^7	^4
	^4	^2	^8
	^3	^1	^2

19.

aі	bj
	^3	^2	^6
	^8	^7	^2
	^4	^1	^7
	^3	^5	^1

20.

aі	bj
	^6	^7	^5
	^3	^7	^1
	^2	^3	^4
	^8	^2	^1

21.

aі	bj
	^2	^4	^11	^5	^3
	^8	^17	^13	^7	^6
	^14	^10	^5	^8	^9

22.

aі	bj
	^12	^9	^7	^11	^6
	^4	^3	^12	^2	^8
	^5	^17	^9	^4	^11

23.

aі	bj
	^12	^15	^14	^10
	^16	^20	^28	^17
	^19	^21	^16	^13

24.

aі	bj
	^7	^8	^1	^2
	^4	^5	^9	^8
	^9	^2	^3	^6

25.

aі	bj
	^2	^10	^15	^14	^4
	^3	^7	^12	^5	^8
	^1	^18	^6	^13	^16

26.

aі	bj
	^11	^4	^15	^7
	^9	^7	^14	^5
	^8	^3	^6	^10

27.

aі	bj
	^11	^2	^3	^9
	^12	^4	^10	^20
	^18	^5	^1	^6

28.

aі	bj
	^4	^5	^2	^6
	^1	^4	^8	^3
	^5	^6	^1	^9

29.

aі	bj
	^2	^4	^7	^11
	^6	^1	^5	^2
	^1	^9	^5	^12

30.

aі	bj
	^3	^3	^4	^5
	^8	^9	^3	^1
	^2	^1	^8	^3

Дата добавления: 2015-08-05