эквивалентно

8n

> å ai jxj 6 bi (i = 1; m);

>

>

< j=1

1.3. Варианты для выполнения задания

Вариант выбирается по номеру студента в журнале группы.

Врамках задания каждый учащийся получает целевую функцию задачи

исистему ограничений, состоящую из двух равенств и трех неравенств.

1. Целевая функция:

max(21x1 + 17x2 + 15x3 + 4x4 + 6x5 + 3x6 + 17x7):

Система ограничений:

8

> 11x1 7x2 + 12x3 8x4 5x5 3x6 + 2x7 = 4;

>

>

> 3x1 + 14x2 + 5x3 x4 + 16x5 + 14x6 + 28x7 = 87;

<

10x1 + 29x2 4x3 + 9x4 + 18x5 + 2x6 + 26x7 > 65;

>

> 9x1 3x2 + 27x3 10x4 + 25x5 7x6 8x7 > 28;

>

>

:9x1 + 9x2 + 2x3 + 23x4 2x5 + 21x6 + 21x7 6 85:

2.Целевая функция:

max(3x1 + 17x2 + 20x3 + 13x4 + 11x5 + 15x6 + 29x7):

>

>

>

:7x1 + 23x2 + 29x3 + 25x4 + x5 + 7x6 + 2x7 6 86:

3.Целевая функция:

max(14x1 + 29x2 + x3 + 12x4 + 4x5 + 26x6 + 3x7):

Система ограничений:

8

> 10x1 10x2 + 13x3 + 23x4 + 23x5 4x6 + 26x7 = 88;

>

>

> 13x1 + 20x2 + 10x3 + 16x4 + 13x5 + 11x6 + 4x7 = 95;

<

3x1 + 2x2 + 13x3 + 5x4 + 3x5 x6 2x7 > 17;

>

> 29x1 + 9x2 + 6x3 + 21x4 6x5 9x6 + 13x7 > 56;

>

>

: 8x1 + 7x2 + 2x3 x4 + 25x5 + 12x6 + 11x7 6 53:

9

4. Целевая функция:

max(30x1 + 18x2 + 2x3 + 5x4 + 25x5 + 13x6 + 3x7):

Система ограничений:

8

> 5x1 10x2 + 5x3 + 10x4 + 5x5 8x6 + 5x7 = 18;

>

>

> 6x1 + 6x2 + 17x3 + 14x4 + 26x5 + 16x6 + 20x7 = 101;

<

2x1 8x2 x3 + 8x4 + 6x5 + 28x6 10x7 > 18;

>

> 26x1 + 28x2 + 18x3 + 30x4 + 14x5 + 25x6 + 29x7 > 164;

>

>

:9x1 + 9x2 + x3 + 28x4 4x5 + 26x6 9x7 6 47:

5.Целевая функция:

max(30x1 + 21x2 + 19x3 + 8x4 + 2x5 + 19x6 + 10x7):

Система ограничений:

8

> 5x1 + 8x2 + 25x3 + 10x4 + 19x5 3x6 + 17x7 = 89;

>

>

> 12x1 + 4x2 + 19x3 x4 4x5 + 8x6 + 24x7 = 66;

<

18x1 10x2 + 20x3 2x4 + 13x5 + 14x6 + 4x7 > 53;

>

> 7x1 + 2x2 7x3 5x4 + 24x5 + 4x6 + 21x7 > 23;

>

>

:x1 + 26x2 6x3 + 14x4 5x5 + 19x6 + 5x7 6 61:

6.Целевая функция:

max(20x1 + 8x2 + 4x3 + 23x4 + 27x5 + x6 + 26x7):

Система ограничений:

8

> 3x1 3x2 + 22x3 + 20x4 + 10x5 + x6 + 10x7 = 62;

>

>

> 6x1 + 6x2 + 19x3 + 5x4 + 28x5 + 2x6 + 18x7 = 77;

<

15x1 + 17x2 + 28x3 + 8x4 + 25x5 2x6 + 21x7 > 108;

>

> 2x1 3x2 + 22x3 + 17x4 + 4x5 + 24x6 6x7 > 49;

>

>

:16x1 + 14x2 8x3 + 18x4 + 21x5 7x6 + 13x7 6 75:

7.Целевая функция:

max(3x1 + 26x2 + 7x3 + 12x4 + x5 + 4x6 + 2x7):

Система ограничений:

8

> 6x1 10x2 + 8x3 + 26x4 + 7x5 x6 + 12x7 = 52;

>

>

> 2x1 9x2 5x3 + 25x4 + 27x5 + 14x6 + 11x7 = 67;

<

6x1 + x2 + 30x3 + 27x4 + 7x5 + 16x6 + 5x7 > 87;

>

> 23x1 + 2x2 + 23x3 + 2x4 + 2x5 8x6 + 2x7 > 38;

>

>

: 8x1 2x2 + 11x3 x4 + 19x5 x6 4x7 6 35:

10

8. Целевая функция:

max(x1 + 14x2 + 26x3 + 10x4 + 25x5 + x6 + 30x7):

Система ограничений:

8

> 10x1 + 14x2 + 16x3 + 13x4 + 29x5 3x6 3x7 = 81;

>

>

> 7x1 + 2x2 + 8x3 + 18x4 + 12x5 + 25x6 + 13x7 = 75;

<

23x1 + 21x2 + 21x3 + 18x4 + 8x5 + x6 + 11x7 > 98;

>

> 2x1 + 16x2 + 6x3 + 24x4 + 3x5 + 16x6 + 25x7 > 85;

>

>

:13x1 + 4x2 + 11x3 + x4 7x5 + 8x6 9x7 6 29:

9.Целевая функция:

max(19x1 + 29x2 + 25x3 + 17x4 + x5 + 13x6 + 14x7):

Система ограничений:

8

> 7x1 + 26x2 + 29x3 + 29x4 + 2x5 + 10x6 x7 = 108;

>

>

> 30x1 10x2 + 10x3 + 19x4 + 10x5 + 14x6 + 12x7 = 93;

<

21x1 7x2 + 5x3 + 15x4 6x5 + 27x6 + 6x7 > 54;

>

> 28x1 + 24x2 + 16x3 5x4 x5 + 9x6 4x7 > 60;

>

>

:x1 + 22x2 + 13x3 + 17x4 8x5 + 3x6 + x7 6 54:

10.Целевая функция:

max(11x1 + 18x2 + 7x3 + 13x4 + x5 + 14x6 + 5x7):

Система ограничений:

8

> 7x1 + 26x2 8x3 + 16x4 4x5 + 26x6 8x7 = 60;

>

>

> 5x1 + 14x2 + 18x3 9x4 + 30x5 + 25x6 + x7 = 79;

<

22x1 4x2 + 18x3 + 8x4 + 6x5 + 15x6 + 14x7 > 72;

>

> 3x1 + 8x2 10x3 + x4 + x5 + 19x6 + 29x7 > 45;

>

>

:5x1 + 15x2 + x3 10x4 + 9x5 + 11x6 + 27x7 6 62:

11.Целевая функция:

max(5x1 + 28x2 + 15x3 + 6x4 + 21x5 + 5x6 + 19x7):

Система ограничений:

8

> 27x1 + 14x2 + 2x3 + 26x4 8x5 6x6 + 14x7 = 75;

>

>

> 19x1 + 19x2 7x3 + 20x4 5x5 + 29x6 + 20x7 = 99;

<

3x1 + 28x2 5x3 + 3x4 + 29x5 + 16x6 + 14x7 > 76;

>

> 14x1 + 17x2 + 6x3 + 4x4 + 22x5 + 27x6 + 8x7 > 91;

>

>

: 21x1 + 28x2 6x3 + 19x4 3x5 + 16x6 + 4x7 6 84:

11

12. Целевая функция:

max(23x1 + 19x2 + 2x3 + 29x4 + 5x5 + 15x6 + 17x7):

Система ограничений:

8

> 7x1 x2 + 26x3 3x4 3x5 + 10x6 + 5x7 = 47;

>

>

> 29x1 + 30x2 + 2x3 + 15x4 + 16x5 + 27x6 7x7 = 119;

<

7x1 + 26x2 + 2x3 7x4 + 4x5 + 21x6 + 10x7 > 54;

>

> 5x1 + 13x2 + 2x3 + 21x4 + 3x5 + 29x6 + 15x7 > 72;

>

>

:23x1 x2 + 8x3 9x4 + 6x5 8x6 + 19x7 6 44:

13.Целевая функция:

max(x1 + 11x2 + 13x3 + 14x4 + 3x5 + 10x6 + 20x7):

Система ограничений:

8

> 25x1 5x2 + 16x3 + 11x4 + 17x5 9x6 + 22x7 = 85;

>

>

> 2x1 + 3x2 + 8x3 + 17x4 5x5 + 21x6 8x7 = 43;

<

10x1 + 8x2 9x3 + 3x4 + x5 6x6 + 23x7 > 3;

>

> 3x1 + 3x2 + 23x3 + 4x4 + 21x5 5x6 + 17x7 > 54;

>

>

:19x1 + 3x2 + 4x3 + 7x4 + 16x5 + 5x6 + 8x7 6 67:

14.Целевая функция:

max(17x1 + 30x2 + 6x3 + 7x4 + 15x5 + 6x6 + 19x7):

Система ограничений:

8

> 9x1 + 10x2 + 17x3 + 8x4 + 21x5 + 3x6 + 16x7 = 70;

>

>

> 18x1 + 23x2 + 17x3 + 17x4 + 10x5 + 23x6 + 5x7 = 120;

<

4x1 6x2 + 30x3 + 10x4 + 4x5 + 14x6 + 2x7 > 44;

>

> 23x1 3x2 + 12x3 + 11x4 + 16x5 + 12x6 + 9x7 > 76;

>

>

:4x1 + 21x2 + 28x3 + 17x4 8x5 + 3x6 + 18x7 6 79:

15.Целевая функция:

max(21x1 + 15x2 + 3x3 + 13x4 + 15x5 + 21x6 + 29x7):

Система ограничений:

8

> 7x1 + 26x2 + 17x3 + 17x4 + 25x5 + 7x6 + 3x7 = 106;

>

>

> 10x1 + 28x2 + 12x3 + 4x4 7x5 6x6 + 24x7 = 52;

<

20x1 6x2 + 18x3 + 4x4 + 24x5 5x6 + 29x7 > 79;

>

> 3x1 + 11x2 + 3x3 + 29x4 3x5 + 26x6 3x7 > 62;

>

>

: 8x1 + x2 + 12x3 + 23x4 + 19x5 + 8x6 + 13x7 6 89:

12

16. Целевая функция:

max(23x1 + 18x2 + 12x3 + 24x4 + 7x5 + 26x6 + 4x7):

Система ограничений:

8

> 21x1 + 21x2 2x3 + 25x4 + 15x5 4x6 + 19x7 = 99;

>

>

> 2x1 + 27x2 + 16x3 + 11x4 + 25x5 + 23x6 + 25x7 = 135;

<

19x1 3x2 + 21x3 + 20x4 + x5 6x6 + 10x7 > 56;

>

> 8x1 + 6x2 x3 + 30x4 + 25x5 + 16x6 2x7 > 61;

>

>

:20x1 + 8x2 + 27x3 + 8x4 + 30x5 4x6 + 22x7 6 119:

17.Целевая функция:

max(8x1 + 11x2 + 27x3 + 22x4 + 17x5 + 22x6 + x7):

Система ограничений:

8

> 10x1 8x2 10x3 + 27x4 8x5 + 25x6 + x7 = 25;

>

>

> 29x1 + 2x2 + 16x3 + 11x4 x5 8x6 + 2x7 = 51;

<

4x1 2x2 + x3 + 26x4 + 7x5 + 19x6 + 21x7 > 66;

>

> 3x1 7x2 + 20x3 + 3x4 x5 + 8x6 + 2x7 > 20;

>

>

:16x1 + 15x2 6x3 + 14x4 + 10x5 + 16x6 + 14x7 6 87:

18.Целевая функция:

max(2x1 + 4x2 + 7x3 + 15x4 + 5x5 + 19x6 + 6x7):

Система ограничений:

8

> 2x1 + 21x2 + 14x3 2x4 + 10x5 + 28x6 + 24x7 = 101;

>

>

> 5x1 6x2 + 17x3 + 21x4 + 30x5 + 21x6 + 3x7 = 89;

<

5x1 + 5x2 + 21x3 + 2x4 + 27x5 + 22x6 + 2x7 > 80;

>

> 25x1 + 23x2 + 11x3 4x4 + 5x5 + 11x6 + 18x7 > 85;

>

>

:6x1 + 27x2 + 10x3 + 28x4 2x5 + 7x6 9x7 6 63:

19.Целевая функция:

max(15x1 + 3x2 + 7x3 + 5x4 + 15x5 + 23x6 + 12x7):

Система ограничений:

8

> 6x1 + 9x2 + 13x3 + 18x4 + 8x5 + 21x6 6x7 = 63;

>

>

> 25x1 + 19x2 9x3 7x4 + 25x5 6x6 + 2x7 = 51;

<

7x1 + 10x2 + 5x3 + 3x4 + 25x5 2x6 + 14x7 > 44;

>

> 27x1 + 2x2 + 22x3 + 5x4 + 19x5 2x6 + 15x7 > 80;

>

>

: 25x1 + 17x2 + 22x3 + 11x4 + 13x5 + x6 + 25x7 6 121:

13

20. Целевая функция:

max(23x1 + 25x2 + 19x3 + 24x4 + 25x5 + 15x6 + 12x7):

Система ограничений:

8

> 9x1 2x2 8x3 + 21x4 9x5 + 25x6 + 20x7 = 62;

>

>

> 30x1 + 17x2 + 3x3 + 18x4 + 8x5 + 29x6 9x7 = 101;

<

13x1 + 30x2 + x3 4x4 + 2x5 6x6 + 16x7 > 43;

>

> 12x1 x2 4x3 4x4 5x5 + 5x6 + 11x7 > 7;

>

>

:5x1 + 30x2 + 9x3 5x4 + 16x5 + 13x6 8x7 6 56:

21.Целевая функция:

max(17x1 + 19x2 + 4x3 + 28x4 + 21x5 + 27x6 + 19x7):

Система ограничений:

8

> 2x1 + 9x2 + 2x3 + 9x4 + 2x5 9x6 + x7 = 16;

>

>

> x1 + 12x2 + 21x3 + 22x4 + 9x5 + 5x6 8x7 = 68;

<

21x1 + 30x2 + x3 + 3x4 + 23x5 4x6 + 3x7 > 72;

>

> x1 + x2 + 20x3 + 13x4 + 2x5 + 16x6 + 2x7 > 50;

>

>

:9x1 x2 + 24x3 8x4 + 19x5 + 5x6 + x7 6 36:

22.Целевая функция:

max(12x1 + 2x2 + 18x3 + 22x4 + 26x5 + 24x6 + 12x7):

Система ограничений:

8

> 20x1 + 20x2 10x3 + 2x4 + 18x5 + 20x6 + 15x7 = 91;

>

>

> 23x1 7x2 + 7x3 6x4 4x5 + 3x6 + 6x7 = 29;

<

5x1 + 8x2 10x3 6x4 9x5 + 14x6 7x7 > 10;

>

> 21x1 7x2 + 11x3 + 12x4 + 10x5 3x6 7x7 > 30;

>

>

:10x1 + 12x2 6x3 + 16x4 + 14x5 + 10x6 + 5x7 6 45:

23.Целевая функция:

max(13x1 + 15x2 + 24x3 + 27x4 + 6x5 + 13x6 + 14x7):

Система ограничений:

8

> 20x1 + 14x2 + 17x3 + 17x4 + 20x5 + 21x6 + 17x7 = 131;

>

>

> 2x1 + 3x2 + 12x3 + 14x4 + x5 x6 + 3x7 = 42;

<

30x1 + 18x2 + 29x3 7x4 + 4x5 + 10x6 + 25x7 > 102;

>

> 2x1 + 25x2 7x3 8x4 9x5 + 10x6 + 24x7 > 29;

>

>

: 17x1 + 23x2 + 25x3 5x4 + 20x5 + 14x6 + 28x7 6 129:

14

24. Целевая функция:

max(30x1 + 17x2 + 13x3 + 3x4 + 15x5 + 25x6 + 10x7):

Система ограничений:

8

> 20x1 6x2 + 13x3 3x4 + 7x5 6x6 7x7 = 25;

>

>

> 3x1 4x2 + 16x3 4x4 + 7x5 + x6 + 20x7 = 45;

<

29x1 + 22x2 + 2x3 + 21x4 + 16x5 + 30x6 x7 > 112;

>

> 19x1 + 2x2 + 24x3 + 19x4 + 25x5 + 5x6 + 3x7 > 89;

>

>

:8x1 9x2 + 6x3 + 2x4 3x5 + 3x6 + 29x7 6 43:

25.Целевая функция:

max(17x1 + 24x2 + 25x3 + 17x4 + 19x5 + 3x6 + 15x7):

Система ограничений:

8

> 24x1 + 4x2 8x3 x4 + 21x5 + 14x6 + 25x7 = 85;

>

>

> 2x1 + x2 + 29x3 8x4 7x5 + 7x6 + 26x7 = 50;

<

26x1 + 23x2 4x3 + 25x4 + 23x5 5x6 7x7 > 75;

>

> 5x1 + 18x2 + 15x3 + 10x4 9x5 + 7x6 + 20x7 > 62;

>

>

:27x1 + 20x2 + 5x3 + 28x4 + 17x5 9x6 + 23x7 6 117:

26.Целевая функция:

max(7x1 + 26x2 + 14x3 + 30x4 + 4x5 + 24x6 + 16x7):

Система ограничений:

8

> x1 + 18x2 3x3 + 27x4 4x5 + 5x6 3x7 = 47;

>

>

> 7x1 + 14x2 + 5x3 + 24x4 3x5 + 7x6 + 19x7 = 64;

<

30x1 + 26x2 + 13x3 + 2x4 + 23x5 5x6 7x7 > 75;

>

> 21x1 2x2 + 12x3 + 11x4 5x5 + 13x6 + 27x7 > 71;

>

>

:19x1 + 10x2 + 13x3 + 27x4 + 21x5 + 22x6 + 16x7 6 134:

27.Целевая функция:

max(15x1 + 7x2 + 22x3 + 8x4 + 23x5 + 10x6 + 24x7):

Система ограничений:

8

> 21x1 + 24x2 + 13x3 + 21x4 5x5 + 17x6 + 4x7 = 100;

>

>

> 24x1 + 3x2 + 15x3 9x4 10x5 + 20x6 + 16x7 = 67;

<

25x1 + 3x2 + 5x3 8x4 + 9x5 + 10x6 x7 > 38;

>

> 4x1 + 20x2 + 14x3 + 5x4 + 28x5 + 10x6 + 13x7 > 82;

>

>

: 25x1 + 10x2 + 10x3 + 9x4 6x5 + 16x6 + 24x7 6 95:

15