Контрольные вопросы и упражнения

1. Что можно сказать о плане, содержащемся в таблице 8?

Таблица 9 – Исходные данные задачи 1

БП	СП
	20	4	5	1	0	0
	3	1	3	0	1	0
	4	1	0	0	0	1
	0	1	-5	0	0	0

2. В результате решения задачи линейного программирования симплексным методом на нахождение максимального значения получена таблица 9:

Таблица 10 – Исходные данные задачи 2

БП	СП
	20	4	5	1	0	0
	3	1	3	0	1	0
	4	1	0	0	0	1
	0	1	-5	0	0	0

Выпишите содержащийся в ней план.

3. Пусть в задаче линейного программирования требуется найти максимальное значение целевой функции. В каком случае будет получен оптимальный опорный план?

4. Решается задача линейного программирования на нахождение максимального значения. Некоторый неоптимальный план записан в симплексной таблице.

Таблица 11 – Исходные данные задачи 4

БП		СП
		7		-2		1		1		0
		6		3		10		0		1
	0		-1		-2		0		0

Какой элемент надо выбрать в качестве разрешающего при переходе к не худшему плану?

5. В результате решения задачи линейного программирования симплексным методом на нахождение максимального значения получена таблица:

Таблица 12 – Исходные данные задачи 5

БП	СП
	20	4	5	1	0	0
	3	1	3	0	1	0
	4	1	0	0	0	1
	0	1	-5	0	0	0

План, содержащийся в таблице, не оптимален. Какую переменную надо ввести в базис?

6. В результате решения задачи линейного программирования симплексным методом на нахождение максимального значения получена таблица:

Таблица 13 – Исходные данные задачи 6

БП	СП
	1	4	0	1	0	0
	3	0	1	0	1	0
	2	2		0	0	1
	0	-2	3	0	0	0

Чему равно наименьшее симплексное отношение?

7. Дана первая симплексная таблица решения задачи линейного программирования:

Таблица 14 – Исходные данные задачи 7

БП	СП	4		0	0
	1	1		2	0
	2	0	1		1
		0	?	?	0

Чему равны оценки переменных и?

8. Дана первая симплексная таблица решения задачи линейного программирования:

Таблица 15 – Исходные данные задачи 8

БП	СП	4		0	0
	1	1		2	0
	2	0	2		1
	?

Чему равно значение целевой функции?

Решить симплекс-методом ЗЛП.

9. Компания производит кожаные чехлы и сумки. На производство одного чехла требуется 8 м² кожи и 12 часов рабочего времени, на производство сумки – 2 м² кожи и 5 часов рабочего времени. Текущие еженедельные ресурсы производства ограничены 1200 м² кожи и 1850 часами рабочего времени. Компания продает чехлы и сумки по цене 350 и 120 ден.ед. соответственно. Определите для этой компании схему производства, максимизирующую чистую прибыль.

10. 11.

12.