Математические методы и модели в фармацевтической науке и практике. Зубов Н.Н - 195 стр.

UptoLike

ВУЗ: 

ВМА им. Кирова | Санкт-Петербург

Составители: 

Рубрика: 

195
достаточно для осуществления любого плана и все перевозки начнутся одновременно [8].
Пусть x
ij
– количество имущества, планируемое к перевозке с i-й базы j-му потребителю.
Введем функцию E(x
ij
) такую, что
⎩
⎨
⎧
=
>
=
.0......0
,0......1
)(
ij
ij
ij
xпри
xпри
xE
В качестве показателя эффективности можно взять время осуществления самой
длительной перевозки по данному варианту
T(X) = max {t
ij
E(x
ij
)}
Выбором варианта перевозок это время нужно минимизировать.
Ограничения на переменные x
ij
аналогичны предыдущей задаче.
Итак, транспортная задача по критерию времени как задача линейного
программирования формулируется следующим образом:
T(X) = max {t
ij
E(x
ij
)} → min
при ограничениях на переменные
.1,1,0
1,
1,
1
1
njmix
mibx
njax
ij
jij
iij
n
j
m
i
−=−=
−=≥
−=≤
≥
∑
∑
=
=
6.4. Методы решения задач линейного программирования
6.4.1. Решение задач линейного программирования графоаналитическим методом
Рассмотрим физико-геометрическую интерпретацию задачи линейного
программирования. Приравняем целевую функцию некоторой переменной с параметром t:
∑
=
=+=
n
j
ktCxCF jj
1
0*
где t – константа, k > 0.
Это выражение представляет собой уравнение плоской волны, которая перемещается

Страницы