Ically mathematical programuvannya - Nakonechny S.І.

Zaklyuchnі zauvazhennya

Yak zaznachalosya in epіgrafі tsogo rozdіlu, bіlshіst tasks in scho doslіdzhuyutsya ically mathematical programuvannі, zumovlenі practicality required. HEAD pokaznikami ekonomіchnoї efektivnostі dіyalnostі virobnichih systems of order h of the absolute values, such yak Prybutok, gross, commodity Produkciya, Yea i vіdnosnі, napriklad, rіven rentabelnostі, yak vіdnoshennya pributku to sobіvartostі zastosovanih resursіv chi virobnichih fondіv toscho.

Otzhe, Yakscho yak tsіlovu funktsіyu zadachі ically mathematical programuvannya vibrato maksimіzatsіyu one s pokaznikіv rentabelnostі then zavzhdi oderzhuєmo task of shot-lіnіynogo programuvannya. Analogіchnі zadachі vinikayut i in іnshih vipadkah, if tsіlovu funktsіyu podayut in viglyadі vіdnoshennya quantities, yak i in chiselniku, i in znamenniku mіstit zmіnnі zadachі.

Vischenavedeny Priya rozv'yazuvannya zadachі shot-lіnіynogo programuvannya not Je origіnalnim. Zdebіlshogo, if the task rozv'yazati smoothly, then її zvodyat to prostіshoї for yakoї іsnuyut methodological znahodzhennya optimal plan. Podіbny priya i Bulo vikoristano in problems tsіlochislovogo programuvannya, i, ve yak zmozhete perekonatisya in іnshih spetsifіchnih ically mathematical problems programuvannya.

Kontrolnі zapitannya

  1. Yaka ically mathematical problem programuvannya nazivaєtsya shot-lіnіynoyu?
  2. Yak mozhna doslіditi tsіlovu funktsіyu shot-lіnіynoї zadachі, dwellers know grafіchno її ekstremalnі values?
  3. Yak mozhna rozv'yazuvati shot-lіnіynu problem, if Won Got tіlki Dvi zmіnnі?
  4. Yak-shot rozv'yazuєtsya lіnіyna problem, if i Won Got three bіlshe nevіdomih?

Butts that zavdannya samostіynoї for robots

Task 7.1. Rozv'yazhіt grafіchno zadachі shot-lіnіynogo programuvannya.

1)

2)

Task 7.2. Rozv'yazhіt task of shot-lіnіynogo programuvannya simplex method.