Mājas darbs operāciju pētīšanā

Šajā uzdevumā m = 5 un n = 4. Tātad atbalsta plānā jābūt m + n – 1 = 5 + 4 – 1 = 8 bāzes koordinātām. Tās nosaka, izpildot 8 soļus.

1. solis. x11 = min {a1, b1} = min {30, 90} = 30. Šajā gadījumā nozīmē, ka visa krava no 1.noliktavas jānogādā 1.patērētājam. Līdz ar to x12 = 0, x13 = 0 un x14 = 0, bet x11 = 30. Izslēdz 1.rindu. Tā kā 30 < 90, tad 1.patērētājam vēl nepieciešamas b1 – a1 kravas vienības.

2. solis. x21 = min {a2, (b1 – a1)} = min {70, (90 – 30)} = min {70, 60} = 60. Tas nozīmē, ka 1.patērētājs ir saņēmis visu nepieciešamo kravu. Tāpēc x31 = 0, x41 = 0 un x51 = 0, bet x21 = 60. Izslēdz 1.kolonnu.…