home Other disciplines Books Mathematics programmers - Nakonechny S.I.

Mathematics programmers - Nakonechny S.I.

Заключні зауваження

Vimogi tsіlochislovostі appeared in ekonomіchnih problems Je dosit Obviously i pov'yazana s nayavnіstyu Models parametrіv, SSMSC mozhut nabuvati tіlki tsіlih values. Нелінійність, яка випливає з вимог цілочисловості змінних, є unfamiliar. Tom tsіlochislove programuvannya often rozglyadayut yak rozdіl matematichnoї optimіzatsії lіnіynih models, yakih at deyakі chi OAO All zmіnnі loser tsіlochislovostі minds.

Zauvazhimo, scho tselichi tsilochislovogo programvannya є a partial vypadk zagalnіshogo type of tasks - discrete optimizatsii. Vimogi diskretnostі zmіnnih, Yakscho not explicit viglyadі, the prihovanіy formі vlastivі Bhagat practicality types of tasks, scho zabezpechuє duzhe wider colo zastosuvannya discrete programuvannya in bagatoh theoreticity i Applied distsiplіnah. Zadachі proektuvannya, planuvannya, rozmіschennya, klasifіkatsії i upravlіnnya formalіzuyutsya good for Relief rіznih discrete models programuvannya.

Osoblivoї aktualnostі ninі carols problemi vivchennya efektivnostі metodіv i vіdpovіdnih software zasobіv, otsіnki tochnostі rozv'yazkіv, SSMSC otrimano for Relief nablizhenih metodіv, doslіdzhennya stіykostі ically mathematical models pobudovi dіalogovih paketіv crafts programs, scho umozhlivlyuyut Venue of doslіdzhen in іnteraktivnomu rezhimі.

Supervised livelihoods

• Yak problem of mathematical programming is called the number?
• To guide the stock of economic tasks, but lie down to the number of people.
• Yak geometrically possible to interpret the problems of tasks of numerical programming?
• Describe the headings of the methods of rozvzyavannya problems tsilochislovogo programmuvannya.
• Describe the algorithm for the Gomori method.
• Shcho mean " properly vidtinnannya "?
• Describe the algorithm for the method of interpolation and intercourse.

Butts that zavdannya for self-robotics

The problem 6.1 . Розв'яжіть задачі цілочислового програмування using the method Гоморі.

• 2)

The problem 6.2 . On osnovі umovno-optimal plan zadachі tsіlochislovogo programuvannya prompted dopomіzhne obmezhennya Gomorі priєdnayte i yogo to ostannoї simpleksnoї tablitsі, znaydіt tsіlochislovі rozv'yazki zadachі pokazhіt abo scho stink not іsnuyut.

Table 6.8

The problem 6.3. To solve the problem of the numerical program by the method of "hello and inter":

1)