АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

МОДЕЛИ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Читайте также:
  1. Can-Am-2015: новые модели квадроциклов Outlander L и возвращение Outlander 800R Xmr
  2. I. 1.1. Пример разработки модели задачи технического контроля
  3. I. 1.2. Общая постановка задачи линейного программирования
  4. I. 3.1. Двойственная задача линейного программирования
  5. I.5.3. Подготовка данных для задачи линейного программирования
  6. I.5.4. Решение задачи линейного программирования
  7. II.4. МЕТОД ВЕТВЕЙ И ГРАНИЦ В ЗАДАЧАХ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ
  8. SALVATOR создает Знания-Образы, когнитивные имитационные модели сознания, расширяющие человеческие возможности и защитные функции.
  9. V. Идеология и практика модели «общенародного государства»
  10. V2: ДЕ 57 - Фундаментальная система решений линейного однородного дифференциального уравнения
  11. YIII.5.2.Аналогия и моделирование
  12. Авторегрессионные модели временных рядов

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

Другая сфера применения целочисленных моделей — выбор вариантов. В соответствующих задачах все или некоторые переменные могут принимать только два значения: 0 или 1. Такие переменные называют булевыми.

Задача линейного целочисленного программирования формулируется следующим образом: найти такое решение, при котором линейная функция

принимает максимальное или минимальное значение при ограничениях

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

Метод заключается в переборе всех возможных вариантов сочетаний допустимых значений, проверке выполнения для каждого из ограничений и вычислении в удовлетворительных случаях соответствующих значений целевой функции. Из полученного множества значений выбирается максимальное (или минимальное), а набор значений переменных для него и будет решением задачи. Данный метод имеет простой алгоритм и может быть легко реализован с использованием средств программирования пакета Mathcad.

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)