Терминология. Термины Описание Целочисленные модели линейного программирования

Термины	Описание
Целочисленные модели линейного программирования	Максимизация или минимизация При условии
Чистая модель целочисленного программирования	В чистых моделях целочисленном программирования все переменные должны быть целыми (p=n). В смешанных моделях целочисленного программирования p строго меньше n.
Бинарные (Двоичные) модели программирования	Модели целочисленного программирования со всеми целочисленными переменными, принимающими только значения 0 или 1. Модель может быть классифицирована как чисто бинарная модель программирования или смешанная бинарная модель программирования.
Логические ограничения	Линейные ограничения на целочисленные переменные, которые являются моделью некоторого логического условия.

Задача выбора плана застройки участков

Строительная фирма планирует построить новые здания на четырех участках, обозначенных 1, 2, 3 и 4. На каждом участке могут быть выбраны три возможные строительные проекта: А, В и С. Допускается вариант не использующий какой-либо участок. Задача состоит в выборе места и одного из существующих проектов. Предварительные исследования определили необходимые инвестиции и чистый годовой доход по каждому из 12 вариантов, приведенных в таблице 4.4. (Например, A₁ означает строительство по проекту А на участке 1). Компания располагает инвестиционным бюджетом 100 миллионов рублей. Требуется определить оптимальный план. Цель состоит в максимизации общего годового дохода, без превышения бюджета строительства.

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

Таблица 4.4

План застройки

A1

A2

A3

A4

B1

B2

B3

B4

C1

C2

C3

C4

Получаемый доход (млн.руб)

Затраты (млн.руб)

Дата добавления: 2015-07-15