Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Алгоритмиз.задач_управл..DOCX
Скачиваний:
55
Добавлен:
17.11.2019
Размер:
369.31 Кб
Скачать

1.1.4. Варианты индивидуальных заданий:

1.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

x1 5x2 4x3 x4 6x5

 9x6

 max,

x1 10x2 x3 5x4 max,

11x1 10x2  3x3  10x4  2x5x6  1,

x1 2x2 x3 x4 1,

2x1x2  6x3 11x4  9x5  11x6  3,

x1 2x2 3x3 x4 2,

x1 15x2 13x3 9x4 x5 2,

x1 5x2 x3 x4 5,

x2 0, x4 0,x6 0.

x j 0, j

1,4.

2.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

 9x1  14x2  4x3  13x4

 6x5

13x6  max,

x1 10x2 x3 max,

13x2  7x3  6x4  2x5

 5x6

 8,

x1 11 2 x2

 7x3

13,

12x1  2x2  5x3  3x4x5  7x6  7,

x1 29 2 x2

 7x3

 15,

  • 8x1  6x2  3x3  2x4x5 11,

x2 0, x4 0,x5 1. x j 0, j 1,3.

3.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

10x2  2x3  12x4  2x5x6  max,

- 5x1x2x4  max,

12x1  5x2

11x3x4  6x5 13x6  11,

3x1x2x3  4,

13x1  12x3  5x4  7x5  6x6  2,

x1 x2 x3 x4 1,

15x1  4x3x4  6x5  3x6  1,

2x1x2  2x3x5  7,

x3 0, x5 0,x6 2.

x j 0, j

1,5.

4.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

11x1  4x2

 8x3x4  15x5x6  min,

- x1  4x2  2x4x5  max,

13x1  8x2

 11x3  7x4  6x5x6

 15,

x1 5x2 x3 x4 5,

5x1 15x2  9x4  6x5  9x6  1,

- x1x2x4  4,

4x1  13x2

 3x3  6x4  7x5x6

 11,

x1 x2 x3 x5 8,

x2 0, x5 0,x6 0.

x j 0, j

1,5.

5.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

15x1  4x2

 7x3  5x4  6x5  3x6  max,

- 4x1x2  5x3  max,

8x1  3x2  6x3  7x4 12x5x6 1,

x2 x3 2,

13x1  3x2  2x3 15x4  11x5  3x6  3,

3x1  2x2x3  1,

5x1x2  6x3  11x4  7x5  8x6  13,

x3 0, x5 0,x6 1.

x j 0, j

1,3.

6.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

15x1  7x2

 2x3  4x5  9x6  min,

- x1x2x3x4  min,

10x1  5x2  8x3  2x4  4x5 13x6  13,

2x1x2x3x4  3,

11x1 12x2  3x3x4  10x5  2x6  5,

2x1x2x3x4  1,

  • 14x1  6x2  2x3  7x4  9x5 2,

x1 0, x3 0,x6 0.

x j

 0, j  1,4.

7.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

10x1

 8x2

 7x3

11x4  9x5

 6x6  max,

x1

x2

 2x4  max,

15x1

 7x2

 8x4

 4x5 15x6

 10,

x1

x3

x4 4,

x1 6x2 3x3 7x4 2x5 4,

- x1  2x2  3x3x4  0,

  • 8x1  14x2  5x3  2x4  11x5  5x6  3,

x1 0, x4 0,x6 0. x j 0, j 1,4.

8

8.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

5x1  5x2  4x3  13x4  7x5  2x6  min,

x1 x2

x3

x4 min,

x1 12x2 6x3 x4 6x5 5x6 7,

2x1x2x3x4  3,

 3x1x3  14x4 12x5x6  2,

2x1x2x3x4  1,

 2x1  4x2  5x3  3x4x5  2x6  5,

x2 1, x3 0,x6 0.

x j 0, j

1,4.

9.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

12x1  7x2  5x3  7x4 11x5  3x6  max,

x1 4x2

 3x3  10x4  max,

 3x1  6x2  5x3 12x4x5  6x6 8,

x1 x2 x3 x4 0,

11x2  4x3  94x4 12x5  7x6  10,

x1 14x2 10x3 10x4 11,

 2x1  4x2  5x3  3x4x5  2x6  5,

x3 0, x5 0,x6 0.

x j 0, j

1,4.

10.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

6x1  7x2  9x3x4  13x5  4x6  min,

x1 x4 max,

3x1  7x2  6x3  9x4x5 14x6  5,

x1 x2 2x3 x4 5,

15x1  12x2  7x3  3x4  6x5  2x6  6,

x1 x2 x3 2x4 1,

6x2  9x3  8x4  10x5  6x6 1,

x1 0, x2 0,x6 0.

x j 0, j

1,4.

11.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

3x1  6x2  7x3 12x4  3x5  2x6  max,

8x1  2x2  3x3  max,

 2x1  6x2 13x3 11x4  3x5  5x6  7,

x1 x2 x3 5,

 8x1 13x2  11x3  8x4x5  3x6 1,

3x1x2x3 3,

11x1  64x2  9x3 15x4  4x5  2x6  11,

x1 0, x3 0,x4 1.

x j 0, j

1,3.

12.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

5x1x2  8x3  12x5  7x6  min,

x1 x2 x3 max,

6x1  3x2  6x3  15x4 10x5  4x6  15,

- x1x2

x3

 2,

13x1 15x2  7x3  4x4x5  3x6  12,

3x1x2

x3

 0,

 8x1  9x2  12x3  4x4  3x5x6 9,

x1 2, x3 0, x5 0.

x j 0, j

1,3.

9

13.

  1. Вывести каноническую форму из общей

3x1x2 13x3  2x4  8x5  5x6  max,

  • 6x1  5x2  4x3  15x5  4x6 9,

9x1x2 15x3  9x4  8x5 12x6  3, 5x1  11x2  6x3  8x4  3x5 13x6  4,

x2 0, x4 0,x6 0.

14.

  1. Вывести каноническую форму из общей

11x1  6x2  4x3  12x4 14x6  min, 9x1  8x2  7x3x4 13x5  2x6  15, 8x1  6x2 12x3  8x4  7x5  5x6  8, 10x1  4x2  5x3 15x4 11x6  5, x2 0, x3 0,x6 0.

15.

  1. Вывести каноническую форму из общей

2x1  4x2  12x3  7x4x5x6  max,

3x1 12x2x4 15x5x6  4,

7x1  5x2  6x3 13x4  2x5x6  15, x1 4x2 x3 4x5 6x6 6,

x3 0, x5 0,x6 1.

16.

  1. Вывести каноническую форму из общей

9x1  3x3x4x5  2x6  min,

13x1x2  4x3  6x4 14x5 10x6  6, x1 x2 3x3 7x4 x5 4x6 2,

7x1  2x2 12x3  3x4  5x6  9, x1 0, x4 0,x5 0.

17.

  1. Вывести каноническую форму из общей

5x1  4x3  2x4  12x5x6  max,

  • 2x1  10x3  6x4  7x5  4x6 7, x1 7x2 6x3 x4 x5 2x6 10, 2x1x2  3x3x4 11x5  7x6  1, x1 0, x4 0,x6 2.

  1. Вывести стандартную ЗЛП из канонической

  • x1 2x2 x3 max, x1 x2 2x3 0,

x1 x2 5x3 2,

x j 0, j 1,3.

  1. Вывести стандартную ЗЛП из канонической

x1 x2 2x3 x4 max,

x1 x2 1,

x1 x3 x4 1,

x j 0, j 1,4.

  1. Вывести стандартную ЗЛП из канонической

3x1  2x2x3  max,

x1 x2 x3 1,

x1 x2 x3 1,

x j 0, j 1,3.

  1. Вывести стандартную ЗЛП из канонической

3x1  4x2x3  6x4  max,

2x1x2x3  3x4  3,

x1 2x2 x3 x4 5,

x j 0, j 1,4.

  1. Вывести стандартную ЗЛП из канонической

x1 2x2 x3 max,

x1 4x2 x3 5,

x1 2x2 x3 1,

x j 0, j 1,3.

18.

  1. Вывести каноническую форму из общей

x2 2x3 10x4 11x5 6x6 min, 9x1  2x2x3  6x5  7x6  5, 7x1  5x3x4  5x5  15x6  1,

2x1  5x2 11x3x4  7x5  9, x2 0, x4 0,x3 0.

19.

  1. Вывести каноническую форму из общей

4x1x2x3  7x4  8x5x6  max,

  • x1 x2 12x3 14x4 7x5 x6 1, 3x1  6x2 10x3  5x4  7x6  5,

11x1  5x2x3  2x4x5  3x6  9,

x2 0, x4 0,x5 1.

20.

  1. Вывести каноническую форму из общей

3x1  5x2x3  4x4  13x5x6  min,

7x1  9x2  4x3x4  6x5  8x6  10,

2x1  5x3x4  3x5  9x6  3,

6x2  2x3x4  7x5 10x6 1, x3 0, x5 0,x6 0.

21.

  1. Вывести каноническую форму из общей

4x1  3x2  9x3  14x4x5  2x6  max,

5x1  6x2x3 13x4x5 10x6  10,

  • x1 5x2 2x3 11x4 7x5 12x6 2, 3x1x2  14x4x5  43x6  14,

x2 0, x4 2,x6 0.

22.

  1. Вывести каноническую форму из общей

9x1x2 13x3  2x4  7x5  3x6  min,

  • 5x1x3  7x4 10x5 11x6  12,

6x1  4x2  3x3  12x4  5x5  14, 2x1x2  5x4  2x5x6  2

x2 1, x4 0,x5 0.

  1. Вывести стандартную ЗЛП из канонической

x1 x2 5x3 max,

x1 x2 4x3 2x4 2,

x1 x2 2x3 0,

x j 0, j 1,4.

  1. Вывести стандартную ЗЛП из канонической

  • x1 x2 4x3 min, x1 2x2 3x3 3, 2x1x2  4x3  1,

  1. j  0, j  1,3.

  1. Вывести стандартную ЗЛП из канонической

x1 2x2 5x3 max,

x1 3x2 11x3 9,

3x1x2  9x3  5,

x j 0, j 1,3.

  1. Вывести стандартную ЗЛП из канонической

x1 x2 2x3 8x4 min,

2x1x2  3x3  2x4  3,

- x1  3x2  4x3  4x4  1,

x j 0, j 1,4.

  1. Вывести стандартную ЗЛП из канонической

x1 x2 x3 min,

x1 2x2 x3 x4 3,

x1 4x2 x3 2,

x j 0, j 1,4.

23.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

3x1 13x2  9x3  5x4x5 12x6  max,

x1 3x2 3x3 x4 max,

2x1x2 10x3  6x4  11x6  1,

x1 3x2 3x3 x4 3,

 8x1x2  2x3  4x4x5  3x6 4,

2x1  3x3x4  4,

3x2  2x3

 6x4  14x5  9x6  13,

x3 0, x5

 0,x6  0.

x j 0, j

1,4.

24.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

4x1  8x2

x3 2x4 x6 min,

x1 x2 x3 min,

8x1  3x2 11x3  4x4x5x6  9,

x1 2x2 x3 x4 3,

14x1  5x2  6x3x4  2x5x6  3,

- x1  4x2x3  2,

4x1  7x3  6x4x5  9x6  11,

x3 0, x5

 0,x6  0.

x j 0, j

1,4.

25.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

7x1  3x2

 8x3  5x4

x5 2x6 max,

x1 2x2 3x3 4x4 max,

 5x1x2  4x3  4x4  15x5  6x6 2,

x1 x2 x3 x4 2,

3x1 10x2x3  2x4

10x5  3x6  1,

x1 14x2 10x3 10x4 24,

2x1  4x2x3  3x4  11x5  14x6  8,

x3 0, x5

 0,x6  1.

x j 0, j

1,4.

26.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

9x1 12x2x3  7x5

14x6  min,

x1 4x2 3x3 10x4 max,

6x1  2x2

 4x3  5x4

x5 x6 3,

x1 14x2 10x3 10x4 11,

x1 x2 3x3 6x4 2x5 x6 1,

x1 x2 x3 x4 0,

2x1  3x2x3x4  5x5  7x6  5,

x3 0, x5

 0,x6  0.

x j 0, j

1,4.

27.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

13x1 15x2  7x3x4  3x5x6  max,

x1 5x2 x3 x4 max,

4x1  2x2x3  5x4  2x5x6  8,

x1 3x2 3x3 x4 3,

 9x1  7x2x3  10x4  6x5  2x6 5,

2x1  3x3x4  4,

14x1  5x2  3x4  6x5 12x6  4,

x2 0, x5

 2, x4  0.

x j 0, j

1,4.

28.

12

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

15x1x2  6x3  5x4  8x5x6  min,

2x1  8x2  2x3  max,

8x1  9x2 11x3  4x4x5 10x6  5,

4x1x2  3x3  7,

5x1x3  3x4  11x5x6  3,

7x1  5x2

 12x3  19,

 2x1  14x3x4  9x5  7x6  -7,

x3 0, x6 0,x1 0.

x j 0, j

1,3.

29.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

3x1 12x2

x3 13x4

x5 4x6

 max,

4x1  3x2

 5x3  20x4  max,

15x1  7x2

 5x3  9x4

 4x5x6

 3,

x1 8x2

 7x3 15x4  17,

x1 x3 13x4 3x5 2x6 8,

x1 5x2 6x3 11x4 9,

10x1x2x3  5x4  6x6  2,

x1 0, x4 0,x5 1.

x j 0, j

1,4.

30.

1) Вывести каноническую форму из общей

2) Вывести стандартную ЗЛП из канонической

7x1  12x2

 5x3  14x5  8x6  min,

x1 4x2

x3 min,

11x1  3x2

 9x3x4  2x5x6  15,

x1 2x2

x3 3,

9x1 11x2  2x3x4  5x5  4x6  4,

2x1x2x3  0,

14x1  3x2x3x4  6x5  7x6  2,

x3 0, x2 0,x6 0.

x j 0, j

1,3.