Область его практического использования.
Параметрическое программирование используется когда исходные данные (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 Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (220)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |