Данные для решения задач 1 и 2

Замечания.

1. Изложение результатов выполнения задачи обязательно сопровождать объяснением каждого этапа решения задачи.

2. Решение задачи симплекс-методом (п. 3) предварить, при необходимости, каноническим видом поставленной задачи, с последующим обоснованием целесообразности применения метода искусственного базиса и постановки расширенной задачи.

3. При решении задачи симплекс-методом (п. 3) на каждой итерации обязательно выписывать опорный план и излагать результаты проверки его оптимальности.

4.Если при решении задачи симплекс-методом (п. 3) будет применяться метод искусственного базиса, то искусственно введенные вектора из второй и всех последующих таблиц не исключать по причине необходимости выполнения п. 4.

Таблица 2

Данные для решения задач 1 и 2

Вариант							max (min)
		4,5	12,5	11,5	4,5	8,5	13,5	7,5	14,5				max
		0,5	15,5	1,5	7,5	14,5	11,5	8,5	15,5		-9	-13	min
		15,5	1,5	15,5	6,5	14,5	13,5	5,5	14,5		-10	-6	min
		14,5	11,5	12,5	3,5	15,5	9,5	15,5	12,5		-7	-13	min
		3,5	1,5	8,5	14,5	14,5	15,5	8,5	15,5				max
		6,5	5,5	10,5	11,5	9,5	13,5	4,5	14,5		-16	-16	min
		5,5	2,5	10,5	12,5	1,5	9,5	13,5	12,5				max
		6,5	1,5	15,5	8,5	9,5	13,5	3,5	14,5				max
		0,5	2,5	10,5	5,5	9,5	15,5	2,5	15,5				max
		4,5	15,5	13,5	12,5	14,5	5,5	10,5	15,5		-9	-13	min
		4,5	15,5	9,5	2,5	8,5	9,5	11,5	15,5		-7	-6	min
		4,5	9,5	14,5	14,5	14,5	15,5	2,5	15,5				max
		1,5	8,5	15,5	2,5	9,5	14,5	10,5	14,5				max
		2,5	6,5	12,5	15,5	5,5	14,5	8,5	15,5				max
		4,5	4,5	7,5	2,5	6,5	11,5	6,5	13,5		-4	-11	min
		0,5	8,5	12,5	14,5	15,5	3,5	6,5	14,5		-14	-9	min
		3,5	13,5	14,5	14,5	4,5	8,5	10,5	14,5				max
		0,5	13,5	4,5	5,5	4,5	1,5	2,5	14,5		-9	-3	min
		0,5	14,5	1,5	8,5	6,5	2,5	3,5	14,5				max
		6,5	13,5	12,5	9,5	14,5	6,5	13,5	14,5		-15	-2	min
		5,5	14,5	10,5	2,5	14,5	1,5	13,5	14,5		-11	-9	min
		7,5	3,5	13,5	1,5	10,5	11,5	9,5	12,5		-16	-3	min
		9,5	5,5	9,5	11,5	8,5	14,5	3,5	14,5				max
		10,5	12,5	3,5	8,5	10,5	1,5	14,5	13,5		-12	-4	min
		8,5	14,5	4,5	1,5	15,5	9,5	14,5	14,5		-2	-5	min
		13,5	11,5	12,5	14,5	2,5	7,5	15,5	14,5				max
		2,5	11,5	13,5	5,5	9,5	15,5	3,5	15,5		-14	-11	min
		9,5	7,5	11,5	1,5	12,5	14,5	3,5	14,5		-5	-14	min
		3,5	10,5	7,5	2,5	10,5	8,5	10,5	12,5				max
		1,5	7,5	14,5	9,5	12,5	2,5	15,5	13,5				max
		2,5	12,5	5,5	10,5	13,5	1,5	9,5	12,5		-5	-16	min
		5,5	14,5	3,5	1,5	7,5	9,5	5,5	14,5		-11	-3	min
		4,5	3,5	13,5	10,5	14,5	6,5	14,5	10,5				max
		7,5	3,5	13,5	11,5	8,5	15,5	3,5	15,5				max
		2,5	15,5	3,5	5,5	6,5	12,5	10,5	15,5		-6	-14	min
		10,5	15,5	13,5	2,5	14,5	8,5	14,5	15,5		-4	-4	min
		9,5	3,5	15,5	10,5	11,5	6,5	14,5	11,5				max
		0,5	1,5	2,5	10,5	4,5	15,5	1,5	15,5				max
		1,5	2,5	14,5	13,5	5,5	12,5	7,5	14,5				max
		14,5	3,5	15,5	11,5	15,5	12,5	14,5	13,5		-8	-2	min
		6,5	3,5	15,5	9,5	9,5	2,5	14,5	13,5		-12	-1	min
		1,5	15,5	5,5	10,5	14,5	3,5	12,5	15,5				max
		0,5	12,5	10,5	15,5	4,5	5,5	14,5	15,5		-8	-7	min
		1,5	10,5	13,5	11,5	12,5	12,5	10,5	12,5				max
		2,5	10,5	13,5	12,5	3,5	4,5	8,5	12,5				max
		9,5	10,5	10,5	8,5	10,5	14,5	4,5	14,5				max
		1,5	6,5	10,5	11,5	13,5	12,5	13,5	12,5				max
		1,5	11,5	15,5	12,5	11,5	2,5	10,5	13,5		-2	-6	min
		0,5	9,5	13,5	14,5	13,5	4,5	11,5	14,5		-5	-10	min
		0,5	10,5	8,5	4,5	5,5	13,5	3,5	14,5				max
		3,5	6,5	15,5	1,5	6,5	13,5	15,5	14,5				max
		9,5	6,5	12,5	15,5	6,5	4,5	12,5	15,5				max
		0,5	1,5	14,5	14,5	9,5	9,5	13,5	14,5		-16	-2	min
		7,5	13,5	5,5	2,5	14,5	10,5	10,5	14,5		-4	-11	min
		0,5	1,5	4,5	11,5	4,5	6,5	10,5	12,5		-7	-8	min
		10,5	7,5	4,5	2,5	12,5	4,5	9,5	8,5		-13	-12	min
		3,5	5,5	14,5	3,5	12,5	12,5	5,5	14,5		-4	-4	min
		3,5	13,5	11,5	6,5	14,5	11,5	15,5	14,5		-5	-8	min
		8,5	15,5	4,5	14,5	9,5	5,5	11,5	15,5				max
		1,5	1,5	10,5	5,5	15,5	14,5	11,5	14,5		-15	-2	min
		3,5	10,5	13,5	4,5	11,5	7,5	15,5	11,5		-12	-7	min
		3,5	12,5	3,5	3,5	14,5	6,5	12,5	13,5		-14	-9	min
		1,5	7,5	15,5	10,5	5,5	1,5	15,5	11,5		-10	-3	min
		7,5	10,5	13,5	15,5	10,5	13,5	14,5	15,5				max
		12,5	5,5	13,5	9,5	13,5	14,5	7,5	14,5				max
		8,5	9,5	13,5	4,5	14,5	13,5	7,5	14,5				max
		0,5	5,5	11,5	10,5	14,5	15,5	15,5	15,5				max
		1,5	13,5	1,5	1,5	2,5	8,5	3,5	14,5		-6	-9	min
		15,5	10,5	8,5	11,5	7,5	15,5	1,5	15,5				max
		7,5	1,5	12,5	9,5	11,5	15,5	1,5	15,5				max
		9,5	5,5	13,5	7,5	14,5	15,5	1,5	15,5				max
		4,5	4,5	12,5	9,5	4,5	3,5	13,5	10,5				max
		11,5	2,5	14,5	3,5	15,5	11,5	7,5	14,5				max
		10,5	14,5	4,5	2,5	9,5	15,5	3,5	15,5				max
		4,5	9,5	5,5	1,5	10,5	3,5	10,5	12,5		-12	-6	min
		3,5	2,5	8,5	7,5	8,5	10,5	5,5	11,5		-16	-3	min
		5,5	11,5	10,5	1,5	9,5	15,5	5,5	15,5		-9	-9	min
		14,5	10,5	14,5	15,5	5,5	9,5	15,5	15,5		-4	-8	min
		8,5	14,5	5,5	11,5	10,5	6,5	11,5	14,5		-10	-11	min
		6,5	13,5	4,5	5,5	10,5	14,5	1,5	14,5				max
		9,5	11,5	10,5	12,5	1,5	2,5	14,5	12,5				max
		3,5	5,5	7,5	11,5	2,5	7,5	6,5	13,5		-10	-5	min
		7,5	9,5	11,5	4,5	9,5	13,5	5,5	14,5				max
		5,5	11,5	3,5	6,5	10,5	10,5	6,5	12,5				max
		3,5	3,5	12,5	13,5	5,5	8,5	9,5	14,5		-10	-6	min
		0,5	12,5	2,5	5,5	7,5	1,5	8,5	14,5				max
		0,5	14,5	1,5	9,5	11,5	3,5	8,5	14,5				max
		7,5	15,5	8,5	5,5	10,5	12,5	11,5	15,5		-2	-9	min
		2,5	3,5	10,5	10,5	4,5	1,5	10,5	14,5		-10	-6	min
		8,5	4,5	10,5	12,5	9,5	14,5	3,5	14,5		-13	-4	min
		1,5	7,5	10,5	14,5	5,5	1,5	5,5	14,5		-16	-8	min
		6,5	9,5	11,5	5,5	15,5	7,5	15,5	13,5		-13	-10	min
		4,5	11,5	11,5	15,5	8,5	5,5	12,5	15,5		-4	-14	min
		7,5	8,5	15,5	15,5	2,5	2,5	13,5	15,5		-8	-16	min
		11,5	7,5	10,5	2,5	14,5	14,5	4,5	14,5				max
		10,5	7,5	14,5	1,5	11,5	14,5	2,5	14,5		-13	-16	min
		1,5	8,5	12,5	14,5	9,5	3,5	13,5	14,5		-9	-5	min
		2,5	2,5	7,5	13,5	14,5	14,5	9,5	14,5		-5	-14	min
		5,5	9,5	12,5	15,5	6,5	1,5	10,5	15,5		-4	-7	min
		7,5	5,5	14,5	7,5	12,5	9,5	6,5	10,5		-7	-16	min
		10,5	15,5	1,5	9,5	7,5	5,5	9,5	15,5		-9	-13	min
		1,5	2,5	14,5	14,5	12,5	9,5	14,5	14,5		-13	-13	min
		5,5	7,5	12,5	14,5	5,5	15,5	2,5	15,5		-3	-6	min
		5,5	8,5	9,5	11,5	6,5	4,5	8,5	13,5				max
		5,5	4,5	12,5	15,5	6,5	6,5	14,5	15,5		-11	-4	min
		2,5	15,5	5,5	1,5	12,5	7,5	15,5	15,5		-9	-12	min
		12,5	14,5	11,5	8,5	13,5	2,5	13,5	14,5		-12	-7	min
		9,5	5,5	15,5	1,5	12,5	10,5	7,5	13,5				max
		12,5	14,5	1,5	3,5	13,5	12,5	12,5	14,5				max
		5,5	3,5	8,5	8,5	5,5	1,5	7,5	10,5				max
		4,5	4,5	7,5	13,5	1,5	9,5	4,5	14,5				max
		7,5	7,5	11,5	1,5	10,5	13,5	10,5	14,5		-8	-14	min
		0,5	5,5	13,5	1,5	4,5	13,5	6,5	14,5				max
		0,5	10,5	12,5	14,5	1,5	5,5	15,5	14,5		-7	-13	min
		9,5	13,5	8,5	6,5	12,5	11,5	13,5	14,5				max
		10,5	15,5	6,5	14,5	14,5	2,5	15,5	15,5				max
		13,5	5,5	15,5	14,5	9,5	7,5	14,5	14,5		-9	-4	min
		0,5	6,5	15,5	9,5	8,5	1,5	6,5	10,5				max
		7,5	7,5	11,5	10,5	7,5	5,5	12,5	12,5				max
		1,5	12,5	2,5	3,5	6,5	6,5	8,5	14,5				max

Задача 2. В приведенной выше таблице 2 для каждого варианта указаны координаты крайних точек множества планов целочисленной ЗЛП, вектор-градиент целевой функции и указана цель решения (поиск максимума или минимума). Выполнить следующие задания:

1) восстановить математическую модель целочисленной ЗЛП;

2) решить поставленную задачу графическим методом;

3) выполнить одну итерацию первым алгоритмом Гомори, для этого:

- воспользовавшись решением ЗЛП, полученном при выполнении п. 2 Задачи 1, выписать правильное отсечение, предварительно исключив из последней симплекс-таблицы столбцы с именами искусственно введенных векторов;

- поставить новую целочисленную ЗЛП и привести ее к каноническому виду.

Задача 3. В приведенной далее таблице 3 для каждого варианта указаны значения параметров целевой функции задачи нелинейного программирования (ЗНП) и координаты вершин выпуклого многоугольника, задающего множество допустимых точек ЗНП, причем целевая функция задана в виде , , , , а ЗНП поставлена на максимум.

Выполнить следующие задания:

1) восстановить математическую модель ЗНП, воспользовавшись данными Таблицы 3;

2) проверить крайние точки множества допустимых точек на оптимальность, воспользовавшись теоремой Куна-Таккера.

Таблица 3

12
• Далее ⇒