Шапорев С.Д. Дискретная математика - файл n9.doc

приобрести
Шапорев С.Д. Дискретная математика
скачать (1595.4 kb.)
Доступные файлы (14):

n1.doc	1008kb.	24.06.2000 17:47	скачать
n2.doc	580kb.	29.02.2000 18:08	скачать
n3.doc	957kb.	07.03.2000 15:50	скачать
n4.doc	492kb.	24.06.2000 17:37	скачать
n5.doc	1198kb.	19.04.2000 15:24	скачать
n6.doc	985kb.	19.04.2000 21:35	скачать
n7.doc	771kb.	07.05.2000 17:26	скачать
n8.doc	992kb.	08.05.2000 16:38	скачать
n9.doc	217kb.	08.05.2000 19:26	скачать
n10.doc	1581kb.	26.03.2000 20:59	скачать
n11.doc	1011kb.	31.03.2000 22:04	скачать
n12.doc	1025kb.	31.03.2000 22:09	скачать
n13.doc	1691kb.	05.04.2000 16:10	скачать
n14.doc	960kb.	09.04.2000 12:05	скачать

n9.doc

Проведем необходимое число шагов задачи целочисленного линейного программирования. Проанализируем свободные члены в предыдущей таблице. Максимальная дробная часть у свободного члена переменного , поэтому выберем в качестве разрешающей строку с . Составим вспомогательное ограничение. Найдем дробные части коэффициентов в строке с .

Отношения одинаковы для столбцов с и . Выберем в качестве разрешающего столбца столбец с .

Базисные переменные	Свободные переменные
Свободные члены
	9/4 -3/4	3/4 3/2	-1/4 -3/4
	3/2 1/2	-1/2 -1	1/2 1/2
	-1/2 1	-1/2 -2	-1/2 1
	-15/4 1/4	-1/4 -1/2	-1/4 1/4

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

Базисные переменные	Свободные переменные
Свободные члены
	3/2 -3/2	3/2 3	-1 0
	2 1	-1 -2	1 0
	1 2	-2 -4	1 0
	-1/2 1	-1/2 -2	0 0
	-7/2 1/2	-1/2 -1	0 0

получено. Дробная часть имеется лишь у свободного члена в строке с , следователь-

но составим дополнительное ограничение для этой строки. Аналогично вычисляем Условие выполняется только для столбца с , это и будет разрешающий столбец. Следующая таблица будет

Базисные переменные	Свободные переменные
Свободные члены
	3/2 -3/2	3/2 3	-1 0
	2 1	-1 -2	1 0
	1 2	-2 -4	1 0
	-1/2 1	-1/2 -2	0 0
	-7/2 1/2	-1/2 -1	0 0

окончательной. Итак, задача целочисленного программирования решена, минимум це-

Базисные переменные	Свободные переменные
Свободные члены
	0	3	-1
	3	-2	1
	3	-4	1
	1	-2	0
	-3	-1/	0

левой функции достигнут.
Глава 7. Математическое программирование.

б). Нелинейное программирование.
§ 7.1. Постановка задачи и основные определения.
Общая задача нелинейного программирования имеет вид: найти

(7.1.1)

---