Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. Глава 1. ТЕРМИНОЛОГИЯ И КЛАССИФИКАЦИЯ СИСТЕМНЫХ ВАСКУЛИТОВ
  2. КЛАССИФИКАЦИЯ, СИСТЕМАТИКА И ТЕРМИНОЛОГИЯ ТЕХНИКИ БОРЬБЫ САМБО
  3. Латинская терминология наиболее встречающиеся на дисциплине СД и МТ
  4. Общая терминология
  5. Основная терминология
  6. ПРИКЛАДНАЯ ТЕРМИНОЛОГИЯ
  7. Терминология

 

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

 

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

 

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

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

Таблица 4.4

План застройки A1 A2 A3 A4 B1 B2 B3 B4 C1 C2 C3 C4
Получаемый доход (млн.руб)                        
Затраты (млн.руб)                        

 


Дата добавления: 2015-07-15; просмотров: 78 | Нарушение авторских прав


Читайте в этой же книге: Моделирование на основе системного подхода | Терминология | Этапы системного анализа-синтеза | Классификация систем и инструментов аналитической деятельности | Терминология | Решение и анализ задач ЛП графическим методом | Укрупненный алгоритм решения графическим методом | Пример решения | Анализ чувствительности к изменениям правых частей ограничений | Анализ чувствительности к изменению коэффициентов ЦФ |
<== предыдущая страница | следующая страница ==>
Целочисленное программирование| Модели линейного и целочисленного программирования

mybiblioteka.su - 2015-2024 год. (0.008 сек.)