Область его практического использования.
Параметрическое программирование используется когда исходные данные (V перевозок, грузооборот) задаются не однозначно, а в определенном диапазоне. Вводится параметр , который показывает какая доля перевозок сверх min (обязательных, плановых) может быть освоена при оптимальной расстановке флота. В качестве примера рассмотрим задачу оптимальной расстановки флота в параметр постановке. Исходные данные: Qj – min (обязательный) V перевозок на j-той линии. Bj – дополнительный V перевозок на j- той линии. - общий V перевозок на j- той линии. - оптимальность i-го типа на j- той линии. …………… для освоения min V перевозок. ……., необходимый для освоения дополнительного Vперевозок. Постановка задачи: Обычная Параметрическая
Пример параметрической задачи
1) 5) 2) 6)
3) 7) 4) 8) 9) Ограничения: 1. - т.к. суда можно с 1 линии снять и 2. переставить на другую. 3.
1. 2. n - количество судов типов 3. m – количество линий Матрица для решения задачи
Если в обычной задаче надо найти Фij, то в параметре надо найти Xij, Zij, . Алгоритм решения задачи включает 3 этапа: 1) Решается обычная задача расстановки судов по линиям для min V перевозок Qj и находятся методом потенциалов Xij. Задача решается как модифицированная распределительная задача. 2) Находящем значение Zij, ………. Необходимый для освоения дополнительного V перевозок bj, сначала определяется значение. Zij в столбцах, где Xij>0 единственная по столбцу. В этих случаях Zij будет со знаком «+». Если Xij = Фi, то Zij =Ø, если Xij < Фi , то Zij >Ø. Затем переходим к столбцам, где Xij>Ø не единственный по столбцу. Здесь может иметь место 2 случая: · будет со знаком «+» · будет со знаком «-» 3) Находим по тем клеткам, где вычитается. Задача:
1) n – сделан 2) Расчет :
с «-» 3) Сущность нелинейного программирования.
Популярное: Почему двоичная система счисления так распространена?: Каждая цифра должна быть как-то представлена на физическом носителе... Как построить свою речь (словесное оформление):
При подготовке публичного выступления перед оратором возникает вопрос, как лучше словесно оформить свою... Как выбрать специалиста по управлению гостиницей: Понятно, что управление гостиницей невозможно без специальных знаний. Соответственно, важна квалификация... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (221)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |