Экономические оптимизационные задачи. Анисимов С.В. - 8 стр.

Задачи управления перемещениями (транспортные задачи)

Транспортная задача_. - задача перемещения некоторого количества бъектов при линейных ограничениях в
виде линейных с минимальными значениями линейной функции цели
_
  Определить транспортные перевозки с 3 складов на 4 базы при тарифах C={c_4ij_2}, (запасы i-склада:
{a_4i_2}; запросы j-базы: {b_0 _4j_2})сли перевозки c i-склада на j-базу ограничены: 1) Xij≥maxX; 2)
Xij≤minX; 3) X = 0
+---------------------------------------------------------------+
 ¦ ¦       с_4ij_0         ¦ a_4i_0 ¦ b_4j_0 ¦i_41_0 ¦i_42_0 ¦i_43_0 ¦
 ¦ N+-----------------------+--------+-----------¦_4 _0 j_41_0 ¦_4 _0 j_42_0 ¦ j_43_0¦
 ¦ ¦ c_41j_0 ¦ с_42j_0 ¦ c_43j_0 ¦a_41_0 a_42_0 a_43_0¦b_41_0 b_42_0 b_43_0 b_44_0¦_4 _0maxX¦_4
_0minX¦ ¦
 +--+-------+-------+-------+--------+-----------+----_7^_0+----_7^_0+---¦
 ¦ 1¦6 5 5 3¦3 7 1 7¦7 6 1 4¦11 11 7¦10 9 3 7¦3 2 4¦2 4 3¦1 3¦
 ¦ 2¦4 3 5 6¦3 3 7 7¦5 8 8 2¦10 12 6¦ 7 3 10 8¦3 1 3¦2 1 3¦1 4¦
 ¦ 3¦3 1 3 4¦3 8 8 4¦3 2 2 6¦ 7 7 10¦ 5 8 4 7¦1 3 2¦1 2 3¦3 2¦
 ¦ 4¦7 4 3 8¦6 6 4 1¦5 6 8 7¦ 4 8 12¦ 6 8 7 3¦2 2 4¦2 2 4¦1 1¦
 ¦ 5¦2 8 1 4¦3 4 2 4¦3 6 5 2¦12 9 8¦ 6 3 9 11¦2 4 5¦2 4 4¦1 1¦
 ¦ 6¦1 1 3 2¦1 5 6 5¦7 1 2 6¦ 4 10 7¦ 6 6 4 5¦1 1 3¦2 1 3¦1 3¦
 ¦ 7¦4 3 7 7¦3 6 3 1¦1 3 7 3¦ 6 8 6¦ 5 3 6 6¦1 4 3¦2 4 3¦3 2¦
 ¦ 8¦5 1 6 4¦8 1 8 5¦3 2 4 2¦ 8 7 11¦ 9 8 8 1¦3 2 4¦2 2 3¦3 1¦
 ¦ 9¦4 5 7 5¦4 5 2 5¦4 6 8 3¦ 7 11 8¦ 4 8 8 6¦2 4 3¦1 4 3¦1 1¦
 ¦10¦7 4 4 1¦1 2 1 6¦5 5 2 4¦10 10 7¦10 8 3 6¦2 3 1¦1 2 4¦2 2¦
 ¦11¦8 7 6 4¦6 3 3 4¦8 1 6 3¦ 8 12 5¦ 6 6 5 8¦2 1 3¦2 4 4¦2 2¦
 ¦12¦6 1 7 6¦4 2 2 3¦7 1 5 7¦11 6 12¦ 9 8 10 2¦3 2 4¦1 4 1¦3 3¦
 ¦13¦4 1 2 2¦5 4 1 3¦6 7 4 2¦12 7 6¦ 9 4 6 6¦1 4 3¦2 2 2¦2 4¦
 ¦14¦5 8 5 3¦7 3 3 2¦3 1 6 7¦ 5 9 12¦ 4 10 3 9¦3 3 1¦2 4 4¦2 1¦
 ¦15¦7 1 4 7¦2 4 4 5¦3 5 2 1¦12 5 9¦10 4 10 2¦3 2 2¦2 4 1¦3 2¦
 ¦16¦2 3 4 2¦5 1 2 6¦5 2 8 4¦12 11 9¦ 8 4 5 15¦1 4 7¦3 4 4¦1 2¦
 ¦17¦5 7 5 2¦2 3 5 3¦5 4 5 1¦ 7 11 12¦ 5 4 8 13¦1 2 2¦3 1 2¦1 2¦
 ¦18¦4 5 3 3¦7 3 4 4¦7 4 6 6¦ 7 12 9¦ 7 4 7 10¦3 2 2¦3 2 2¦3 4¦
 ¦19¦3 3 1 3¦8 7 5 5¦3 5 7 7¦ 4 8 7¦ 3 6 8 2¦2 2 3¦3 4 1 2 3¦
 ¦20¦5 1 2 3¦1 2 4 5¦5 7 1 4¦12 10 9¦ 6 8 4 13¦1 1 3¦3 4 4 2 3¦
 ¦21¦7 1 7 4¦2 5 8 8¦6 1 6 8¦10 8 6¦ 3 6 7 8¦3 3 3¦2 4 4 3 3¦
 ¦22¦6 2 7 1¦2 8 7 2¦2 2 8 3¦ 6 10 9¦ 9 9 5 2¦3 3 2¦3 1 4 2 3¦
 ¦23¦3 2 5 6¦2 1 6 7¦6 4 2 4¦12 10 7¦ 6 7 8 8¦1 3 4¦3 2 3 1 2¦
 ¦24¦7 3 4 6¦4 6 5 2¦3 1 8 3¦ 9 6 11¦ 5 9 4 8¦1 1 2¦2 2 3 2 1¦
 ¦25¦3 2 3 7¦6 8 7 5¦5 2 8 3¦ 9 9 10¦ 8 8 9 3¦1 3 4¦2 3 4 1 2¦
 ¦26¦3 8 5 5¦4 1 4 2¦6 2 2 4¦ 4 9 10¦ 6 6 5 6¦3 1 3¦1 4 2 1 2¦
 ¦27¦6 7 7 2¦4 7 7 4¦4 3 2 7¦ 8 8 9¦ 3 8 5 9¦1 2 4¦3 2 4 2 2¦
 ¦__28¦3 3 2 2¦4 5 2 6¦5 5 1 1¦12 8 7¦ 3 5 4 15¦2 4 7¦1 1 1 3 1_.¦
__Ответы_. (U={Xij})
_2N_1 _21_0 2 4 5 0 0 _2N 4_0 0 0 0 4 0 _2N 7 _00 3 3 0 0 _2N 10_0 0 0 0 0 6 _2N 13_0 9 2 1 0 0 _2N 16_0 6 0
0 6 0 _2N 19_0 6 0 0 6 0
_2100_0 8 0 0 0 0 _289 _0 0 0 0 1 3 _249 _00 0 3 2 0 _242 _0 1 0 0 0 0 _257 _0 0 0 5 0 0 _268 _0 2 4 5 0 0
_268 _0 2 4 5 0 0
    __0 0 0 3 4_. __6 4 0 2 0_. __5 0 0 1 0_.                 __0 4 1 2 0_. __0 0 0 3 3_. __0 0 0 1 4_.   __0 0 0 1 4
_2N 2_0 0 0 010 0 _2N 5_0 0 3 9 0 0 _2N 8 _08 0 0 0 0 _2N 11_0 0 3 1 0 4 _2N 14_0 2 0 0 0 3 _2N 17_0 0 0 0 4 3
_2N 20_0 0 0 0 4 3
_297 _0 3 1 3 0 2 _265 _0 5 0 0 0 0 _289 _01 2 1 0 0 _285 _0 3 0 0 5 0 _248 _0 0 0 1 2 2 _274 _0 3 2 2 4 0 _274
_0 3 2 2 4 0
    __0 0 0 0 6_. __1 0 0 5 2_. __0 2 0 8 1_.                 __0 0 5 0 0_. __2 1 0 0 0_. __0 0 0_. __0_._2 ___010_.
__0 0 0_. __010
_2N 3_0 0 4 0 0 0 _2N 6_0 0 0 3 0 1 _2N 9 _00 4 0 0 0 _2N 12_0 2 0 4 4 0 _2N 15_0 0 2 2 8 0 _2N 18_0 7 0 0 0 0
_2N 21_0 7 0 0 0 0
_265 _0 0 1 0 0 6 _239 _0 3 0 0 0 4 _282_0 0 3 8 0 0 _2116 _0 0 0 0 6 0 _267_0 _2 _0 4 0 0 0 0 _2112 _0 0 0 2 2
8 _2112 _0 0 0 2 2 8
    __5 0 2 2 1_. __ 0 0 3 4 0_. __4 1 0 3 0_.                __7 4 0 0 1_. __6 0 0 2 1_. __0 2 0_. __5 0_.   __0 2
0_. __5 0