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

Математические модели с использованием целочисленного программирования

Читайте также:
  1. CРАВНЕНИЕ ИСТОРИИ И МОДЕЛИ
  2. DO Часть I. Моделирование образовательной среды
  3. I. АНАЛИЗ МОДЕЛИ ГЛОБАЛИЗАЦИИ.
  4. I. Проверка вопроса, правомерность приобретения за счёт средств ТСЖ «На Гагринской» счётчиков учёта расхода холодной и горячей воды модели «Саяны-Т Ду-15».
  5. II. Моделирование образовательной среды
  6. II. Стили и модели административного ресурса . 9
  7. VII. Порядок учета коммунальных услуг с использованием приборов учета, основания и порядок проведения проверок состояния приборов учета и правильности снятия их показаний

Для создания технологических структур из РТК необходимо приобрести n PTK для участка. Для этого выделен фонд в сумме N рублей. Стоимость РТК j -ro типа — Cj, а производительность — aj, j = 1,n. Требуется выбрать РТК, обеспечивающие максимальную суммарную производительность в пределах установленного денежного лимита N. Математическая модель:

(11)

где x = (x1, x2,..., xj, …, xn); aj >= 0; Cj >= 0; N > 0 — целые числа.

Решение ведется методом ветвей и границ.

Если отбросим требования целочисленности, переменные aj, Cj изменяются непрерывно на отрезке [0, 1]. Решение такой непрерывной задачи будет верхней границей (так как определяется максимум) множества значений целевой функции на соответствующем подмножестве решения. Алгоритм решения непрерывной задачи состоит в следующем. Упорядочим коэффициенты a1, a2,..., aj... ап порядке убывания величин и соответственно этому порядку нумеруем переменные и параметры задачи.

Процедура разбиения (методом ветвей и границ) допустимого множества G, задаваемого ограничениями, такова: разбивают G на два подмножества G1и G2, первому подмножеству принадлежат все решения с х1=1, а второму — с x1 = 0. Далее каждое из подмножеств G1 и G2 опять разбивают на два: в первом x1 = 1, во втором х1 = 0 и т. д.

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


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


Читайте в этой же книге: ИЕРАРХИЧЕСКАЯ СТРУКТУРА ПРОЕКТНЫХ УРОВНЕЙ ПРОЕКТИРОВАНИЯ | Требования к математическим моделям и их классификация | Функциональные и структурные модели | МЕТОДИКА ПОЛУЧЕНИЯ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ ЭЛЕМЕНТОВ | Иерархия математических моделей в САПР | Микро-, макро- и метауровни | Математические модели на микроуровне | Математические модели с использованием сетей Петри | Структурные модели |
<== предыдущая страница | следующая страница ==>
Механическая вращательная подсистема| Математические модели с использованием систем массового обслуживания

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