Transporta uzdevums

Transporta uzdevums

Trijās dzelzceļa stacijās S1, S2, S3 atrodas sekojoša daudzuma tukši vagoni:
S1=100; S2=150; S3=50

Vagonus vajag pārvietot uz citām dzelzceļa stacijām B1, B2, B3, B4.
Tām nepieciešami sekojoša daudzuma vagoni:
B1=75; B2=80; B3=60; B4=85

Viena vagona pārvietošanas tarifi ir zināmi (izmaksu matrica I).

Sastādīt tādu vagonu pārvietošanas plānu, lai kopējās transporta izmaksas būtu minimālas.

Uzdevumi:
1.Sastādīt matemātisko modeli un paskaidrot.
2.Noteikt pirmo atbalsta plānu, izmantojot jebkuru no metodēm un novērtēt šo plānu, pielietojot potenciālu metodi.
3.Galīgo risinājumu iegūt ar programmu „Lindo”, paskaidrot rezultātus.…