Поиск решений с Excel 2000: Руководство по решению экстремальных задач в экономике. Белобродский А.В - 12 стр.

UptoLike

Рубрика: 

а сама задача примет вид
XP
W
j
j
n
j
j
α
=
=
1
1
max
(12)
при условиях (6), (10), (9).
Заметим, что если
1
=
α
j
, то прибыль не зависит от объема
выпуска j-го изделия.
2.2 Транспортная задача
Имеется m пунктов производства и n пунктов
потребления.
Количество продукта в
i
-м пункте производства
обозначим через
a
i
, mi , 1 = ;
Потребность в продукте в j-м пункте потребления
обозначим через
b
J
, nj , 1 =
Стоимость перевозки одной единицы продукта из
i
-го
пункта производства в j-й пункт потребления обозначим
через
ij
c
( mi , 1 = nj , 1 = ) рублей.
Требуется составить такой план перевозки однородного
продукта так , чтобы общая стоимость перевозок была
минимальной.
Обозначим через
ij
x
количество продукта,
перевозимого из
i
-го пункта в
j
-й пункт .
В принятых обозначениях
асам азадачап рим е т вид

                                n
                  maxW 1 =     ∑ P j X αj j            (12)
                               j =1


п ри у сл о виях (6), (10), (9).

З ам е тим , что е сл и α j = 1, то п риб ы л ь не зависит о т о б ъе м а
вы п у ск аj-го изде л ия.

                     2.2 Т р а нспо р тна я за да ча

       И м е е тся m п у нк то в п ро изво дства и n п у нк то в
п о тре б л е ния.
       К о л иче ство п ро ду к та в i -м п у нк те п ро изво дства
о б о значим че ре з           a i , i = 1, m ;
       По тре б но сть в п ро ду к те в j-м п у нк те п о тре б л е ния
о б о значим че ре з         b J , j = 1, n
       С то им о сть п е ре во зк и о дно йе диниц ы п ро ду к та из i -го
п у нк та п ро изво дства в j-й п у нк т п о тре б л е ния о б о значим
че ре з cij ( i = 1, m j = 1, n ) ру б л е й.
       Т ре б у е тся со ставить так о йп л ан п е ре во зк и о дно ро дно го
п ро ду к та так , что б ы о б щ ая сто им о сть п е ре во зо к б ы л а
м иним ал ьно й.
       О б о значим        че ре з       xij    к о л иче ство    п ро ду к та,
п е ре во зим о го из i -го п у нк тав j -йп у нк т .
       В п риняты х о б о значе ниях