Основные виды записи ЗЛП

Экстенты

Экстент – логическая единица БД, состоящая из непрерывного набора блоков.

Любой сегмент состоит, как минимум, из одного (кроме сегмента отката) экстента, в котором хранятся его данные. Этот экстент называется начальным.

Так, при создании таблицы для неё выделяется сегмент данных, состоящий из начального экстента заданного размера, даже в том случае, если таблица не содержит ещё ни одной строки.

Если блоки начального экстента сегмента заполняются, Oracle автоматически выделит дополнительный экстент для этого сегмента.

Дополнительный экстент – это следующий экстент того же или большего размера.

Из соображений оптимизации хранения, каждый сегмент БД содержит блок заголовка сегмента, который описывает характеристики этого сегмента и директорию (список) его экстентов.

Рис. 2. Выделение экстентов

Общей задачей линейного программирования называют задачу

(1.1)

при ограничениях: (1.2)

(1.3)

(1.4)

(1.5)

- произвольные (1.6)

где , , - заданные действительные числа; (1.1) – целевая функция;

(1.2)-(1.6) – ограничения; - переменные.

Симметричной формой записи ЗЛП называют задачу

(2.1)

≥ (2.2)

(2.3)

или задачу (2.4)

≤ (2.5)

(2.6)

В экономической практике задача (2.1)-(2.3) (или (2.4)-(2.6)) встречается наиболее часто.

Канонической формой записи ЗЛП или основной задачей линейного программирования (ОЗЛП) называют задачу

(3.1)

═ (3.2)

(3.3)

Рассмотрим ещё два употребительных вида записи – матричную и векторную. В модель (3.1)-(3.3) введём обозначения:

, , , ,

где — матрица-строка; — матрица системы уравнений; — матрица-столбец переменных; — матрица-столбец свободных членов.

Каноническая форма задачи примет вид:

;

= , ;

или , , .

Полезной является также векторная форма ЗЛП. Для столбцов матрицы введём обозначения:

, , …, , …, .

Тогда задача (3.1)-(3.3) в векторной форме записи примет вид:

;

, ,

где — скалярное произведение векторов и .