Задания

Задача 3.

Решить задачу симплекс-методом (xj≥0).

1	0x1+0x2+2x3≤0 1x1+2x2+0x3≥6 1x1-1x2+2x3≤-3 1x1+2x2+0x3≤9 Z=8x1+4x2+3x3→max	8	-1x1-2x2-1x3≤-14 0x1+2x2-1x3≤6 2x1+1x2+1x3≥6 1x1-2x2+1x3≤-4 Z=-2x1+4x2-4x3→max
2	-1x1-1x2+1x3+2x4≤-2 0x1-1x2+2x3-1x4≥6 2x1+0x2+0x3-2x4≤14 0x1+0x2-2x3+0x4≤-3 Z=-2x1-2x2+0x3+2x4→max	9	1x1+2x2-0x3≤8 -1x1+2x2-1x3≤-2 2x1+0x2-1x3≥8 Z=-11x1+6x2+0x3→max
3	0x1-2x2+0x3+1x4≤5 1x1-2x2+2x3+2x4≥8 -1x1+0x2+1x3-2x4≤-9 Z=-8x1-16x2+5x3-5x4→max	10	0x1-1x2+1x3≥-7 2x1+2x2+2x3≤4 -1x1+1x2+0x3≥-8 Z=13x1+7x2+4x3→max
4	-1x1-2x2+0x3+1x4≥-1 -2x1+2x2-2x3+2x4≤-6 -2x1-1x2+0x3+1x4≤-1 Z=-2x1+3x2-4x3+0x4→max	11	1x1+2x2-0x3≤18 -1x1+2x2-1x3≤-2 2x1+0x2-1x3≥8 Z=-11x1+12x2+2x3→max
5	0x1+0x2+2x3+0x4≥1 -1x1+1x2-2x3+2x4≤-6 -2x1-1x2-1x3+1x4≤-9 Z=-10x1-4x2-8x3+3x4→max	12	0x1+1x2-1x3≤7 -2x1+2x2+2x3≤4 1x1+1x2+0x3≥8 Z=-13x1+7x2+4x3→max
6	0x1-1x2+2x3-2x4≤0 2x1+2x2+2x3+2x4≤11 1x1+1x2-1x3+2x4≥2 1x1+2x2+0x3≤9 Z=-8x1-14x2+13x3-18x4→max	13	-1x1-1x2+0x3≤-2 1x1-1x2-2x3≥-3 0x1-1x2+1x3≤-3 2x1-1x2-1x3≤-1 Z=8x1-9x2+0x3→max
7	2x1-2x2+2x3≤3 -2x1+2x2+2x3≤-1 2x1+1x2+0x3≤8 1x1-2x2+1x3≥-1 Z=-2x1+9x2-7x3→max	14	2x1-2x2-2x3≤-4 -2x1-2x2-2x3≤-4 1x1+1x2+0x3≥0 Z=4x1-10x2-6x3→max

15	0x1-1x2+1x3≤-1 2x1-1x2-1x3≥-9 0x1-1x2+1x3≤0 Z=-10x1+1x2+5x3→max	22	0x1+2x2+0x3≤8 0x1+2x2-1x3≤11 -1x1+1x2-2x3≥0 Z=2x1+4x2+1x3→max
16	-2x1+2x2-2x3≤0 2x1+1x2+0x3≤1 -1x1+1x2-2x3≤0 Z=-4x1+8x2-6x3→max	23	2x1-2x2-2x3≤0 2x1-1x2-2x3≤0 1x1+1x2+0x3≥3 Z=-1x1-8x2-2x3→max
17	1x1+2x2+1x3+0x4≤9 2x1+0x2+0x3+2x4≤8 0x1-1x2+2x3-1x4≤15 Z=11x1+2x2+3x3+3x4→max	24	-2x1+2x2-2x3≤3 -1x1+0x2+2x3≤2 2x1+2x2+2x3≤6 Z=1x1+6x2+12x3→max
18	0x1+1x2+1x3≥2 2x1+3x2+1x3≤4 0x1+2x2+3x3≤8 Z=8x1+4x2+1x3→max	25	0x1+2x2-1x3≤1 2x1+1x2+0x3≤3 -2x1+1x2-2x3≤12 1x1+2x2+1x3≥7 Z=-4x1+6x2-7x3→max
19	2x1-2x2-2x3≤-4 -2x1-2x2-2x3≤-4 1x1+1x2+0x3≥0 -2x1+0x2+0x3≤-2 Z=4x1-10x2-6x3→max	26	2x1+0x2+0x3-2x4≤8 1x1+1x2-2x3-2x4≤0 1x1+0x2-1x3 +1x4≥0 0x1+0x2+2x3 -1x4≥6 Z=-2x1-1x2-8x3+1x4→max
20	-1x1-2x2+1x3≤-4 -1x1+1x2+2x3≤2 -1x1-1x2+0x3≤2 Z=-6x1+4x2-2x3→max	27	2x1-1x2-2x3≤0 -1x1+0x2+1x3≤0 -2x1+2x2+2x3≤4 2x1+2x2+1x3≥8 Z=-12x1+0x2+1x3→max
21	0x1+1x2-1x3≤6 -2x1+2x2-2x3≤2 2x1-2x2-2x3≤14 Z=-6x1+10x2-10x3→max	28	0x1-1x2+2x3-1x4≤8 1x1-2x2+1x3+2x4≥10 -1x1+1x2+2x3+1x4≥11 Z=-2x1+1x2-4x3-5x4→max

29	1x1-2x2+1x3≤1 0x1+2x2+0x3≥5 2x1+0x2+0x3≥10 Z=-8x1+0x2+1x3→max	36	1x1+2x2+0x3≥6 -1x1+2x2-2x3≥2 2x1+1x2+1x3≥2 Z=1x1-12x2+10x3→max
30	-1x1+2x2-2x3≤0 0x1-1x2+2x3≤6 2x1+2x2+1x3≥12 Z=-7x1+2x2-5x3→max	37	1x1+1x2-1x3≥1 -2x1+1x2+2x3≥4 0x1-1x2+2x3≥0 1x1+1x2+0x3≥4 Z=-2x1+1x2-4x3→max
31	-2x1+1x2+0x3-2x4≥2 -2x1+1x2+2x3≤11 1x1+2x2+1x3≥5 0x1+2x2+0x3≥2 Z=-5x1-8x2-3x3-1x4→max	38	1x1+1x2-1x3-2x4≤1 -1x1+0x2+2x3-1x4≥1 2x1+2x2+0x3-1x4≥10 1x1+2x2+1x3+1x4≥6 Z=-3x1-1x2-3x3-5x4→max
32	0x1-2x2+1x3≤1 2x1+1x2+1x3≤4 0x1+2x2+0x3≤3 1x1+2x2+0x3≥1 Z=2x1-5x2+7x3→max	39	0x1+2x2+0x3-1x4≤6 -2x1+1x2+2x3≥2 -2x1+1x2+2x3+1x4≥8 1x1+0x2-1x3+2x4≥8 Z=1x1-2x2-5x3-4x4→max
33	2x1+1x2+1x3≤5 1x1+2x2+0x3≥4 0x1+2x2+0x3≥4 0x1+2x2-1x3≥4 Z=4x1+3x2+6x3→max	40	-1x1+2x2-2x3-2x4≤0 -1x1-1x2+1x3+2x4≤3 -1x1-1x2+0x3+1x4≥0 Z=-8x1-2x2+0x3+6x4→max
34	2x1+0x2-1x3≥3 1x1+2x2+0x3≥5 0x1+2x2+0x3≥2 Z=-3x1-12x2-1x3→max
35	1x1+2x2+1x3≤4 -1x1+1x2+2x3+1x4≤3 2x1+1x2+0x3≤8 -1x1+0x2+1x3-2x4≥1 Z=-1x1+1x2+4x3+3x4→max