Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Мат. программирование. Пениа Г.Г..doc
Скачиваний:
150
Добавлен:
21.02.2016
Размер:
4.97 Mб
Скачать

3.2. Графический метод

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

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.

27.

28.

29.

30.

3.3. Симплексный метод и двойственные задачи

1-30. Решить задачи симплекс-методом, дать решению геометрическую интерпретацию, записать двойственную задачу и ее решение. Во всех заданиях иметь в виду, что переменные неотрицательны.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

3.4. Матричные игры

1-30. Проанализировать игру, используя принцип минимакса. Найти решение в смешанных стратегиях методами линейного программирования.

1.

2.

2

7

4

2

8

3

5

4

6

3

5

4

4

6

3

7

3

6

3.

4.

3

7

3

1

7

2

8

1

5

9

6

3

2

6

4

5

8

10

5.

6.

4

7

6

5

4

6

9

5

3

4

6

3

5

8

9

2

7

4

7.

8.

9

6

3

7

3

6

1

7

2

2

8

3

5

8

10

3

5

4

9.

10.

3

7

3

5

8

10

5

1

8

1

7

2

4

6

2

9

6

3

11.

12.

9

5

3

2

6

4

4

7

6

3

7

3

5

8

9

8

1

5

13.

14.

4

6

3

6

7

4

2

7

4

3

5

9

5

4

6

9

8

5

15.

16.

5

4

3

7

4

2

3

6

7

4

6

5

8

3

2

6

3

4

17.

18.

4

3

5

4

2

7

6

7

3

6

5

4

3

2

8

3

4

6

19.

20.

5

8

9

3

5

4

9

5

3

7

3

6

4

7

6

2

8

3

21.

22.

7

1

2

7

6

4

6

9

3

5

3

9

8

5

10

8

9

5

23.

24.

7

3

3

8

1

5

1

8

5

2

6

4

6

2

4

3

7

3

25.

26.

4

6

3

5

4

3

2

7

4

3

6

7

5

4

6

8

3

2

27.

28.

5

7

4

2

7

1

2

6

6

8

4

5

8

3

5

3

6

4

29.

30.

6

3

4

3

7

2

3

7

5

5

9

4

8

2

5

6

2

5