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

приобрести
Шапорев С.Д. Дискретная математика
скачать (1595.4 kb.)
Доступные файлы (14):
n1.doc1008kb.24.06.2000 17:47скачать
n2.doc580kb.29.02.2000 18:08скачать
n3.doc957kb.07.03.2000 15:50скачать
n4.doc492kb.24.06.2000 17:37скачать
n5.doc1198kb.19.04.2000 15:24скачать
n6.doc985kb.19.04.2000 21:35скачать
n7.doc771kb.07.05.2000 17:26скачать
n8.doc992kb.08.05.2000 16:38скачать
n9.doc217kb.08.05.2000 19:26скачать
n10.doc1581kb.26.03.2000 20:59скачать
n11.doc1011kb.31.03.2000 22:04скачать
n12.doc1025kb.31.03.2000 22:09скачать
n13.doc1691kb.05.04.2000 16:10скачать
n14.doc960kb.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)

Учебный материал
© nashaucheba.ru
При копировании укажите ссылку.
обратиться к администрации