СДАЛ / Математика высшая / Математика 1 и второй / Архивные вопросы и решения / Вся математика по темам / 2.2 ЛП Симплекс-метод

ТВ

НВ

Тип

Вопрос/Ответ

2.2

1

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	20	4	5	1	0
	12	2	6	0	1
	0	-3	-5	0	0

На следующей итерации симплекс-метода в ячейке, отмеченной черным квадратом, будет число равное

+

1

2

3

4

5

2.2

2

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	20	4	5	1	0
	12	2	6	0	1
	0	-3	-5	0	0

На следующей итерации симплекс-метода в ячейке, отмеченной черным квадратом, будет число равное

3

5

+

10

12

20

2.2

3

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	20	4	5	1	0
	12	2	6	0	1
	0	-3	-5	0	0

На следующей итерации симплекс-метода в ячейке, отмеченной черным квадратом, будет число равное

+

1

3

5

7

9

2.2

4

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	20	4	5	1	0
	21	3	7	0	1
	0	-3	-5	0	0

На следующей итерации симплекс-метода в ячейке, отмеченной черным квадратом, будет число равное

-1

+

0

1

2

3

2.2

5

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	20	4	5	1	0
	21	3	7	0	1
	0	-3	-5	0	0

На следующей итерации симплекс-метода в ячейке, отмеченной черным квадратом, будет число равное

3

5

10

12

+

15

2.2

6

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	20	4	5	1	0
	21	3	7	0	1
	0	-3	-5	0	0

На следующей итерации симплекс-метода в ячейке, отмеченной черным квадратом, будет число равное

1

2

3

+

5

10

2.2

7

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	20	4	5	1	0
	21	3	7	0	1
	0	-3	-5	0	0

На следующей итерации симплекс-метода в ячейке, отмеченной черным квадратом, будет число равное

0

+

1

3

10

13

2.2

8

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	15	3	3	1	0
	21	3	7	0	1
	0	-3	-5	0	0

На следующей итерации симплекс-метода в ячейке, отмеченной черным квадратом, будет число равное

1

2

4

+

6

8

2.2

9

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	15	3	3	1	0
	21	3	7	0	1
	0	-3	-5	0	0

На следующей итерации симплекс-метода в ячейке, отмеченной черным квадратом, будет число равное

2

10

12

13

+

15

2.2

10

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	15	3	3	1	0
	21	3	7	0	1
	0	-3	-5	0	0

На следующей итерации симплекс-метода в ячейке, отмеченной черным квадратом, будет число равное

1

2

+

3

4

5

2.2

11

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	18	6	3	1	0	*
	12	2	6	0	1
	0	-3	-6	0	0

В ячейке, отмеченной знаком *, будет число равное

1

2

3

5

+

6

2.2

12

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	18	6	3	1	0
	12	2	6	0	1	*
	0	-3	-6	0	0

В ячейке, отмеченной знаком *, будет число равное

1

+

2

3

5

6

2.2

13

0

В таблице представлена первая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	12	5	0	1	-3/6	*
	2	2/6	1	0	1/6
	12	-1	0	0	1

В ячейке, отмеченной знаком *, будет число равное

1,5

2,5

+

2,4

3

4

2.2

14

0

В таблице представлена первая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	12	5	0	1	-3/6
	2	2/6	1	0	1/6	*
	12	-1	0	0	1

В ячейке, отмеченной знаком *, будет число равное

2

3

4

+

6

8

2.2

15

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	72	12	6	1	0	*
	40	10	4	0	1
	0	-4	-5	0	0

В ячейке, отмеченной знаком *, будет число равное

+

12

14

10

6

8

2.2

16

0

В таблице представлена нулевая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	72	12	6	1	0
	40	10	4	0	1	*
	0	-4	-5	0	0

В ячейке, отмеченной знаком *, будет число равное

12

14

+

10

6

8

2.2

17

0

В таблице представлена последняя итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	12	-3	0	1	6/4
	10	10/4	1	0	1/4
	50	34/4	0	0	5/4

Переменная приняла значение равное

0

1

+

10

1/4

10/4

2.2

18

0

В таблице представлена последняя итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	12	-3	0	1	6/4
	10	10/4	1	0	1/4
	50	34/4	0	0	5/4

Переменная приняла значение равное

+

0

-3

10/4

34/4

1

2.2

19

0

В таблице представлена первая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	12	5	0	1	-3/6	*
	2	2/6	1	0	1/6	6
	12	-1	0	0	1

В ячейке, отмеченной знаком *, будет число равное

12

+

12/5

12/4

-3/5

0

2.2

20

0

В таблице представлена первая итерация симплекс-метода в задаче максимизации целевой функции z.

Базис	Свободный член	Переменные				Оценочные соотношения
	12	5	0	1	-3/6
	2	2/6	1	0	1/6	*
	12	-1	0	0	1

В ячейке, отмеченной знаком *, будет число равное

-1

0

2

4

+

6