Постановка задачи целочисленного программирования (ЗЦП)
Постановка задачи целочисленного программирования (ЗЦП) - раздел Образование, Курс лекций Основные понятия и определения Зцлп Формируется Следующим Образом:
Найти Такое Решение (План) Х=(Х...
ЗЦЛП формируется следующим образом:
Найти такое решение (план) Х=(х1х2… хn), при котором линейная ф-ция:
n
Z=∑cjxj принимает max или min значение, при ограничениях:
j=1
n
∑ aijхj=bi, i=1,2, …m;
j=1
xj≥0, j=1,…n; xj- целые числа.
По смыслу решение экономических задач должны выражаться в целых числах (кол-во единиц неделимой продукции, станков, судов). Для решения ЗЦП используется ряд методов. Самый простой - обычный метод линейного программирования. В случае, если компоненты оптимального решения нецелочисленные, их округляют до ближайших целых чисел, однако округление может привести к далекому от оптимального решению, поэтому используют следующие методы:
Решение.
X1, X2– число единиц видов изделий соответственно А и В.
№ п/п
Алгоритм
Конкретное соответствие данной задаче
Геометрическая интерпретация решения ЗЛП.
Графический метод решения ЗЛП состоит из следующих этапов:
На координатной плоскости Х1ОХ2 строится область допустимых решений (ОДР). Она представляет собой мно
Выполнить самостоятельно.
В соответствии с индивидуальным заданием №1 решить задачу максимизации с использованием симплексных таблиц. Вариант задания выбирается по номеру зачетной книжки:
-предпоследняя цифра - № с
Метод отсечения (метод Гомори).
Сначала задача решается без условия целочисленности, если полученный план целочисленный, то задача решена. В противном случае к ограничениям задачи добавляется новое ограничение, обладающее следующ
Алгоритм решения ЗЛЦП
1.Симплексным методом решить задачу без учета условия целочисленности, если все компоненты оптимального плана целые, то он является оптимальным и для задачи целочисленного программирования.
Метод множителей Лагранжа.
Другой способ определения условного экстремума осуществляется с построения вспомогательной функции Лагранжа, которая достигает max для тех же х1,х2,…,хn, что и целе
Новости и инфо для студентов