Область его практического использования.


Параметрическое программирование (параметрическая оптимизация) используется, когда исходные данные (объём, грузооборот) задаются не однозначно, а в определённом диапазоне. Вводится параметр , который показывает, какая доля перевозок сверх минимальных (обязательных плановых) может быть освоена при оптимальной расстановке флота.

В качестве примера рассмотрим задачу оптимизации расстановки флота в параметрической постановке:

Qj – min (обязательный) объём перевозок на j – линии.

Вj - дополнительный объём перевозок на j – линии.

Qj = (общий объём перевозок)

Фij = - флот i – ого типа, работающий на j – линии.

Xij = флот, необходимый для освоения min объёма перевозок.

Zij = флот, необходимый для освоения дополнительного объёма перевозок.

 

Постановка обычной задачи. Постановка параметрической задачи.

Z = 1. 2. 3.    
Z = 1. 2. 3.

 


 

Если в обычной задаче нужно найти только хij, то в параметрической нужно найти xij, Zij, и .

Общий вид таблицы-матрицы при решении задачи параметрического програмирования:

j Q1+ B1 Q2+ B2   n Qn+ Bn Резерв флота
i Qj  
Фi bj ai b1 b2 - bn
Ф1 a P11 X11+Z11 Э11 P12 X12+Z12 Э12 - P1n X1n+Z1n Э1n Ф1рез
Ф2 a P21   Э21 P22 X22+Z22 Э22   - P2n   Э2n Ф2рез
- - - - - - - -
m Фm a Pm1 Эm1 Pm Эm - Pm Эm Фmрез
 
                   

 



Дата добавления: 2019-12-09; просмотров: 574;


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

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.007 сек.