Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Топ:
Определение места расположения распределительного центра: Фирма реализует продукцию на рынках сбыта и имеет постоянных поставщиков в разных регионах. Увеличение объема продаж...
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Интересное:
Как мы говорим и как мы слушаем: общение можно сравнить с огромным зонтиком, под которым скрыто все...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Дисциплины:
2017-12-21 | 201 |
5.00
из
|
Заказать работу |
|
|
Рекорд - граничное значение целевой функции; наилучшее из найденных решений.
62.Приведите пример задачи целочисленного линейного программирования
Решить задачу ЦЛП:
f(x1,x2)= 2x1+3x2 → max,
5x1+7x2 ≤ 35,
4x1+9x2 ≤ 36,
x1, x2 ≥ 0,
x1,x2 - целые
Задачу решить можно методом прямого перебора. Организуем 2 цикла: 1-й по x1 от 0 до 9, 2-й, встроенный в первый, - по x2 от 0 до 5. Оператор тела цикла проверяет, удовлетворяет ли точка (x1, x2) обоим неравенствам, вычисляется значение функции f(x1, x2) и сравнивается с запомненным наилучшим решением
63. Приведите пример задачи параметрического линейного программирования.
Параметрическое программирование представляет собой один из разделов математического программирования, изучающий задачи, в которых целевая функция или ограничения зависят от одного или нескольких параметров.
Рассмотрим задачу параметрического линейного программирования, в которой только коэффициенты целевой функции линейно зависят от некоторого единственного параметра λ (времени, температуры и т. п.):
Отыскать максимум (или минимум) функции:
при условиях:
64.Приведите пример многокритериальной задачи
Математически такая задача содержит область допустим реш-ий, кот может иметь любую природу, и нес-ко целевых ф-ций, значение которых должно максимизироваться или минимизироваться в данной области. Максимизация или минимизация целевых ф-ций сводится друг к другу умножением на -1, поэтому, не нарушая общности, можно считать, что данная задача имеет вид: (x) max (i=1,2,…,n),
x D, (1)
x -?,
где D – область допустим реш-ий. При этом в задаче x может быть векторным параметром. Если кол-во целевых функций (x) в задаче (1) больше одной, то данная задача явл зад-ей многокритериальной оптимизации. В экономических задачах допустим обл обычно задаётся системой ур-ний и неравенств, к которой могут быть добавлены некотор дополнит ограничения, например, ограничения на целочисленность переменных.
|
Пример. Парикмахерская может производит 2 вида продукции: муж и жен причёски, причём мастера, работающие в парик-ой явл-ся универсалами. Жен прич отнимает 2 ч работы мастера и приносит 10 у.е. прибыли. Муж прич отним 1 ч раб-ы и приносит 4 у.е. прибыли. Общий рес-с работы мастеров сост 40ч. Соц заказ, установленный для парик-ой при её открытии, состоит в максимальном кол-ве обслуженных клиентов. Если через x1 и x2 обознач кол-во муж и жен причёсок, сделанных в прарик-ой за рассматрив промежутов времени, то матем модель задачи имеет след вид: z1= 4x1+10x2 → max
z2= x1 + x2 →max
x1+2x2 ≤ 40
x1, x2 Z
x1, x2 ≥0
x1, x2 -?
В дан задаче оптимальность производстен плана парик-ой опред-ся по 2 критериям: критерию максим прибыли и критерию максим кол-ва обслуженных клиентов. Этим критериям соответствуют целевые ф-ции z1 и z2.
В задаче многокритериальной оптимизации (1), как правило, нет решений, поскольку цели, выражен различн критериями, часто явл-ся противоположными. Поэтому оптимальные значения целевых ф-ций достигаются при разных допустим реш-ях, кот нужно сравнивать, чтобы выбрать 1 допустимый вариант.
|
|
История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!