Решение:

1.

i	базис	Сб	Р0	3	2	0	0	0
				Р1	Р2	Р3	Р4	Р5
1	Р3	0	13	1	1	1	0	0
2	Р4	0	6	1	-1	0	1	0
3	Р5	0	9	-3	1	0	0	1
4			0	-3	-2	0	0	0
1	Р3	0	7	0	2	1	-1	0
2	Р1	3	6	1	-1	0	1	0
3	Р5	0	27	0	-2	0	3	1
4			18	0	-5	0	3	0
1	Р2	2	3,5	0	1	0,5	-0,5	0
2	Р1	3	9,5	1	0	0,5	0,5	0
3	Р5	0	34	0	0	1	2	1
4			35,5	0	0	2,5	0,5	0

i	базис	Сб	Р0	3	2	0	0	0	0
				Р1	Р2	Р3	Р4	Р5	Р6
1	Р2	2	3,5	0	1	0,5	-0,5	0	0
2	Р1	3	9,5	1	0	0,5	0,5	0	0
3	Р5	0	34	0	0	1	2	1	0
4	P6	0	-1	0	0	-1	-1	0	1
5			35,5	0	0	2,5	0,5	0	0
1	Р2	2	4	0	1	1	0	0	-0,5
2	Р1	3	9	1	0	0	0	0	0,5
3	Р5	0	32	0	0	-1	0	1	-2
4	Р4	0	1	0	0	1	1	0	-1
5			35	0	0	2	0	0	0,5

Ответ:

2.

i	базис	Сб	Р0	1	4	0	0
				Р1	Р2	Р3	Р4
1	Р3	0	19/3	2	1	1	0
2	Р4	0	4	1	3	0	1
3			0	-1	-4	0	0
1	Р3	0	5	5/3	0	1	-1/3
2	Р2	4	4/3	1/3	1	0	1/3
3			16/3	1/3	0	0	4/3

i	базис	Сб	Р0	1	4	0	0	0
				Р1	Р2	Р3	Р4	Р5
1	Р3	0	5	5/3	0	1	-1/3	0
2	Р2	4	4/3	1/3	1	0	1/3	0
3	Р5	0	-1	-1	0	0	-1	1
4			16/3	1/3	0	0	4/3	0
1	Р3	0	10/3	0	0	1	-2	5/3
2	Р2	4	1	0	1	0	0	1/3
3	Р1	1	1	1	0	0	1	-1
4			5	0	0	0	1	1/3

Ответ: .

3.

Границы: . Нулевая линия уровня целевой функции: .

. Т.к. задача целочисленная, то .

4.

Пусть х₁- номер экскаватора, задействованного на 1-ой работе, х₂- номер экскаватора, задействованного на 2-ой работе, х₃- номер экскаватора, задействованного на 3-ой работе, х₄- номер экскаватора, задействованного на 4-ой работе, тогда

5.

Пусть х_i - количество i – го груза, тогда

i	базис	С	Р0	4,4	2,7	3,2	2,8	2,7	2,8	3,3	3,5	4,7	3,9	4	0	0
				Р1	P2	P3	P4	P5	P6	P7	P8	P9	P10	P11	P12	P13
1	P12	0	800	80	62	92	82	90	60	81	83	86	65	83	1	0
2	P13	0	600	100	90	96	110	120	80	114	60	106	114	86	0	1
3			0	-4,4	-2,7	-3,2	-2,8	-2,7	-2,8	-3,3	-3,5	-4,7	-3,9	-4	0	0
1	P12	0										0			1
2	P9	4,7	600/ 106	100/ 106	90/ 106	96/ 106	110/ 106	120/ 106	80/ 106	114/ 106	60/ 106	1	114/ 106	86/ 106	0	1/ 106
3												0			0