Завдання 2.

1.

I,J	Cij\Tij	Ti
	25\8	12\4	16\5	23\8	14\7	23\8
	15\7	17\6	-	16\6	19\8	17\6			ti=100
	13\4	14\5	24\8	14\5	-	15\5			i=1,5
	10\3	13\8	12\4	25\8	15\7	10\4
	24\8	12\6	-	19\5	16\8	13\5
Bj

Оптимальній план: Х₁₂=180; Х₁₅=160; Х₃₄=170; Х₄₁=240; Х₄₃=260; Х₄₆=60; Х₅₆=140;

Останні Х_ij=0

2.

I,J	Cij\Tij	Ti
	12\10	16\8	14\7	25\15	17\14	16\8
	27\14	24\12	12\10	12\10	20\12	24\13			ti=100
	17\9	20\10	12\12	16\8	22\11	18\9			i=1,4
	16\8	14\7	18\9	24\14	18\13	15\10
Bj

Оптимальній план: Х₁₁=94; Х₄₁=26; Х₁₂=145; Х₂₃=61,3; Х₃₃=98,7; Х₂₄=140; Х₄₅=146;

X₃₆=90,6; X₄₆=29,4.Останні Х_ij=0

3.

I,J	Cij\Tij	Ti
	17\9	20\10	16\8	18\9	16\8
	18\9	-	16\8	19\9	18\9			ti=100
	20\10	15\7	14\7	12\6	19\9			i=1,4
	14\7	18\9	-	17\8	15\7
Bj

Оптимальній план: Х₁₃=220; Х₁₅=34,7; Х₃₂=128,6; Х₃₄=200; Х₄₁=140; Х₄₂=21,4; Х₄₅=175,3;Останні Х_ij=0

4.

I,J	Cij\Tij	Ti
	10\5	-	12\6	13\6	11\5
	14\7	16\8	-	15\6	14\7			ti=100
	8\6	-	11\5	14\7	8\6			i=1,4
	11\5	14\7	18\9	-	19\8
Bj

Оптимальній план: Х₁₃=14; Х₁₄=219,3; Х₂₄=10,7; Х₃₃=156; Х₃₅=120; Х₄₁=120; Х₄₂=100;Останні Х_ij=0

5.

I,J	Cij\Tij	Ti
	17\8	16\8	14\6	-	15\7
	-	14\7	14\6	16\7	14\5			ti=100
	18\9	14\7	-	12\5	10\6			i=1,4
	14\7	9\5	10\4	14\6	-
Bj

Оптимальній план: Х₄₃=100; Х₃₅=229,2; X₄₄=115; Х₄₁=80; Х₂₅=10,83; Х₃₄=85; Х₄₂=130;Останні Х_ij=0

6.

I,J	Cij\Tij	Ti
	14\6	12\5	17\8	-	18\9
	13\6	-	14\6	15\7	12\6			ti=100
	17\8	16\9	15\7	18\9	14\6			i=1,4
	15\9	14\7	-	12\7	10\5
Bj

Оптимальній план: Х₁₂=220; Х₄₄=170; X₂₁=200; Х₂₃=100; Х₄₅=200; Останні Х_ij=0

Завдання 3.

Розв’язати задачу симплекс методом та графічно.

1. F= max (3x₁+x₂) 2.

3. F= max (x₁+ 3x₂) 4..

5. F= max (x₁+x₂) 6.

7. F= max (x₁+2x₂) 8.

9. F= max (x₁+x₂) 10..

11. F= max (x₁+x₂) 12.

13. F= max (x_1- x₂) 14..

15. F= min (2x₁+x₂) 16.

17. F= max (5x₁+ 3x₂) 18.

19. F= min (x₁- 2x₂) 20.

Завдання 4

Розв’язати задачу М-методом, та графічно.

1. 2.

3. 4.

5. 6.

7. 8.

9. 10.

11. 12.

13. 14.

15. 16..

17. 18.

19. 20.

ЗАДАНИЕ 5.

Построить задачу двойственную к данной.

Завдання 6.

Розв’язати транспортну задачу.

1. 2.

3. 4.

5. 6.

7. 8.

9. 10.

11. 12.

13. 14.

15. 16.

17. 18.

19. 20.

Дата добавления: 2015-07-11