Теория экономического анализа. Кац В.М. - 29 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

1 1
m n
i j
i j
a b .
= =
<
е е
Линейная функция одинакова в обоих случаях, изменяется только
вид системы ограничений.
Задача заключается в нахождении минимального значения линей-
ной функции
1 1
m n
i , j i , j
i j
Z c x
= =
=
е е
при ограничениях в случае (1):
1
1
1
1
0 1 1
n
i , j i
j
n
i , j j
j
i , j
x a , i ,...,m;
x b , j ,...,n;
x , i ,...,m, j ,...,n,
=
=
=Ј
= =
= =і
е
е
при ограничениях в случае (2):
1
1
1
1
0 1 1
n
i , j i
j
n
i , j j
j
i , j
x a , i ,...,m;
x b , j ,...,n;
x , i ,...,m, j ,...,n.
=
=
= =
=Ј
= =і
е
е
Открытая модель решается приведением к закрытой модели.
В случае (1), когда суммарные запасы превышают суммарные потребно-
сти, вводится фиктивный потребитель
1
n
B
+
, потребность, которая опи-
сывается формулой:
1
1 1
n m
m j i
j i
a b a .
+
= =
= −
е е
Для случая (2), когда суммарные потребности превышают сум-
марные запасы, вводится фиктивный поставщик
1
m
A
+
запасы которого
описываются выражением:
1
1 1
n m
m j i
j i
a b a .
+
= =
= −
е е
Стоимость перевозки единицы груза до фиктивного потребителя и
стоимость перевозки груза от фиктивного поставщика полагаются рав-
ными нулю, так как груз в обоих случаях не перевозится.
31

Страницы