ЗАВДАННЯ 2.

ЗАВДАННЯ 1.

(методичні вказівки №1358)

1. Розв’язати задачу лінійного програмування

а) геометричним методом;

б) симплекс-методом.

2. Побудувати двоїсту задачу та двоїсту до двоїстої. Розв’язати двоїсту задачу геометрично і симплекс-методом. Перевірити виконання теорем двоїстості.

3. Розв’язати задачу з додатковою умовою цілочисельності методом Гоморі.

1.	2.	3.
4.	5.	6.
7.	8.	9.
10.	11.	12.
13.	14.	15.
16.	17.	18.
19.	20.	21.
22.	23.	24.
25.	26.	27.
28.	29.	30.

ЗАВДАННЯ 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-07-11