Transporta modeļi un to risināšanas metodes. Transporta uzdevums

Paskaidrojiet jautājumus:
Transporta uzdevums
Transporta uzdevums ietver sevī plašo uzdevumu klasi ar vienu matemātisko modeli. Šie uzdevumi attiecas pie lineāras programmēšanas uzdevumiem. Transporta uzdevumu risināšanai tika izveidotas speciālas metodes, kas ļauj atrast sākotnējo atbalsta plāna risinājumu, un pēc tam, uzlabojot to, iegūt optimālo risinājumu.

Transporta uzdevuma duālais uzdevums
Tiešā uzdevuma nosacījumu sistēmā ir m+n-1 vienādības, tāpēc ir nepieciešami mxn duālie nezināmie ui (i=1,2,...,m) un vj (j=1,2,...,n). Tiešā uzdevuma nosacījumu sistēmu veido tikai vienādības, tāpēc duālie nezināmie ir bez zīmes ierobežojumiem. Tā kā tiešajā uzdevumā visi nezināmie ir negatīvi, tad duālā uzdevuma nosacījumu zīme visās nevienādībās ir „ ”.

Vaļējais transporta uzdevums
Transporta uzdevumu, kurā kravas daudzums noliktavās nav vienāds ar patērētājiem nepieciešamo kravas daudzumu, sauc par vaļējo transporta uzdevumu.
…