home - Other disciplines - books - Ically mathematical programuvannya - Nakonechny S.І.

Ically mathematical programuvannya - Nakonechny S.І.

<< Contents <Prev Next>

Zaklyuchnі zauvazhennya

Practicality zastosuvannya klasychnoji ekonomіko-matematichnoї modelі transportnoї zadachі nashtovhuєtsya on pevnі trudnoschі. Nasampered, yak usually neobhіdno perevoziti neodnorіdnі products. Todі uskladnyuєtsya transport problems. Ekonomіko-ically mathematical model for bagatoproduktovoї transportnoї zadachі zapishemo as follows:

of minds: .

;

.

;

.

de k - view produktsії, yak need to transport.

Often gospodarskі zv'yazki mіzh postachalnikami i spozhivachami vimagayut vіdpovіdnih obmezhen:

;

.

de M 1, M 2 - vіdpovіdnі mnozhini іndeksіv i, j, for introducing yakimi obmezhennya on obsyagi transported -ї produktsії i to j th spozhivacha. Obmezhennyami garantuєtsya scho vіdpovіdny j th spozhivach otrimaє i -ї produktsії not less then od obsyagu tasks. Obmezhennyami mind opisuyut transportnі mozhlivostі.

In klasichnіy transportnіy zadachі, yak usually kriterієm optimalnostі Je mіnіmіzatsіya the agriculture vitrat, tobto rozv'yazuєtsya task for mіnіmum. Prote on praktitsі buvayut vipadki, if you know the maximum neobhіdno tsіlovoї funktsії. Napriklad, neobhіdno rozpodіliti robіtnikіv (Verstat) mіzh okremimi views robіt, dwellers otrimati Maximum sumarno produktivnіst pratsі. Podіbna situatsіya Got Location for optimіzatsії rozmіschennya sіlskogospodarskih crops on dіlyankah zemlі rіznoї of Quality. In this razі kriterієm optimalnostі Je maksimіzatsіya vartostі viroschenoї (valovoї) produktsії.

In klasichnіy transportnіy zadachі dopuskaєtsya scho vitrati on transportuvannya lіnіyno stale od obsyagіv transported. Ale on praktitsі tsya Umov porushuєtsya, tobto takі zv'yazki, yak usually Je nelіnіynimi, stochastics toscho. Osoblivoї uwagi zaslugovuє such statement transportnoї zadachі in yakіy neobhіdno mіnіmіzuvati trivalіst vikonannya tasks obsyagіv robіt, napriklad transported sirovini that produktsії, yak Shvydko psuєtsya. Tsey kriterіy often vikoristovuєtsya for optimіzatsії vіyskovih operatsіy, vikonannya sіlskogospodarskih robіt (napriklad, Assembly harvest) toscho.

Transport problems uniquely uskladnyuєtsya for modelyuvannya virobnicho ekonomіchnih-transport systems, SSMSC viroblyayut produktsіyu in a wide assortment of and transported to її zastosovuyut rіznі Vidi transport.

Kontrolnі zapitannya

  1. Opishіt ekonomіchnu i ically mathematical formulation klasychnoji transportnoї zadachі.
  2. Chim vіdrіznyaєtsya transport problems od zagalnoї zadachі lіnіynogo programuvannya?
  3. Sformulyuyte neobhіdnu i dostatnyu minds іsnuvannya rozv'yazku transportnoї zadachі.
  4. SSMSC vie znaєte vlastivostі reference planіv transportnoї zadachі?
  5. Chim vіdrіznyaєtsya vіdkrita transport problems od zakritoї?
  6. Yak peretvoriti vіdkritu Closed-transport problem on?
  7. SSMSC vie znaєte pobudovi methodological support plan?
  8. Prompted nevirodzheny support program by pіvnіchno-zahіdnogo Kuta for zadachі:

ai = 50, 70, 90; bj = 70, 65, 70, 75.

  1. Shcho oznachaє "virodzhennya" support plan? Yak yogo pozbutisya?
  2. Nazvіt Etap algorithm method potentsіalіv.
  3. Yak obchislyuyut potentsіali?
  4. Nazvіt minds optimalnostі transportnoї zadachі.
  5. Opishіt ekonomіchnu i ically mathematical formulation dvohetapnoї transportnoї zadachі.
  6. Nazvіt osoblivostі rozv'yazuvannya transport problems obmezhennyami s mind .

Butts that zavdannya samostіynoї for robots

Rozv'yazati navedenі nizhche transportnі zadachі:

Objective 5.1.

ai = (8; 10; 5);

bj = (5, 5, 10);

.

Objective 5.2.

ai = (8, 7, 6);

bj = (7; 10; 6);

.

Objective 5.3.

ai = (15; 10; 5; 20);

bj = (10; 20; 15);

.

Task 5.4.

ai = (10; 20; 40);

bj = (30; 10; 60).

.


<< Contents <Prev Next>