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

1.
2.
3.
1.
2.
3.
B1










