Область его практического использования.
Параметрическое программирование (параметрическая оптимизация) используется, когда исходные данные (объём, грузооборот) задаются не однозначно, а в определённом диапазоне. Вводится параметр , который показывает, какая доля перевозок сверх минимальных (обязательных плановых) может быть освоена при оптимальной расстановке флота.
В качестве примера рассмотрим задачу оптимизации расстановки флота в параметрической постановке:
Qj – min (обязательный) объём перевозок на j – линии.
Вj - дополнительный объём перевозок на j – линии.
Q’j = (общий объём перевозок)
Ф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;