§ 6. Контрольные задания Задание 1

Решить графическим методом следующие задачи линейного программирования. Найти max и min. Сформулировать двойственные задачи.

Варианты задания

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. а) б)

Задание 2

Решить симплексным методом

Варианты задания

1)2)

3)4)

5)6)

7) 8)

9)10)

11)12)

13)14)

Решить симплекс-методом задачу ЛП, начав с указанного опорного плана и взяв в качестве базисных переменных .

№	a	b	c		№	a	b	c
15	-1	4	5		21	-4	3	2
16	-3	3	4		22	-1	2	3
17	-4	2	3		23	-3	1	4
18	-5	1	2		24	-3	5	5
19	-2	5	1		25	-2	3	2
20	-5	4	1		26	-3	4	3

Задание 3

Решить симплекс методом задачу ЛП, приведя ее к каноническому виду:

Варианты заданий

№	a	b	c		№	a	b	c
1	2	3	-1		14	7	1	5
2	3	1	1		15	6	3	8
3	4	2	-1		16	3	3	1
4	7	2	3		17	4	1	2
5	8	3	4		18	3	1	0
6	5	2	3		19	4	1	3
7	4	3	6		20	5	2	6
8	6	1	5		21	-2	2	-1
9	2	2	2		22	2	1	1
10	5	3	7		23	4	2	1
11	2	1	2		24	4	2	3
12	3	3	4		25	2	3	4
13	5	2	-1		26	1	2	3