principal D' autres disciplines livres Matiquement programuvannya mathématique - Nakonechny S.І.

Matiquement programuvannya mathématique - Nakonechny S.І.

Zaklyuchnі zauvazhennya

Vimogi tsіlochislovostі est apparu dans les problèmes ekonomіchnih Je dosit Évidemment i pov'yazana s nayavnіstyu modèles parametrіv, SSMSC mozhut nabuvati tіlki tsіlih valeurs. Nelіnіynіst, yak viplivaє s vimog tsіlochislovostі zmіnnih, Je Neznachny. Tom tsіlochislove programuvannya souvent rozglyadayut yak rozdіl matematichnoї optimіzatsії lіnіynih modèles, yakih à deyakі chi OAO les des esprits Tout perdant zmіnnі.

Zauvazhimo scho zadachі tsіlochislovogo programuvannya JE chastkovim vipadkom zagalnіshogo tâches de type - diskretnoї optimіzatsії. Vimogi diskretnostі zmіnnih, Yakscho viglyadі pas explicite, les prihovanіy types praticabilité formі vlastivі Bhagat des tâches, zabezpechuє scho Duzhe plus large colo zastosuvannya discrète programuvannya theoreticity en bagatoh i appliquée distsiplіnah. Zadachі proektuvannya, planuvannya, rozmіschennya, klasifіkatsії i upravlіnnya formalіzuyutsya bon pour les modèles discrets programuvannya de secours.

Osoblivoї aktualnostі ninі chants problemi vivchennya efektivnostі metodіv i vіdpovіdnih zasobіv logiciel, otsіnki tochnostі rozv'yazkіv, SSMSC otrimano pour le soulagement de la metodіv, les modèles mathématiques matiquement doslіdzhennya stіykostі pobudovi dіalogovih programmes d'artisanat paketіv, scho umozhlivlyuyut Lieu de doslіdzhen dans іnteraktivnomu rezhimі.

Kontrolnі zapitannya

• Yaka problème mathématique matiquement programuvannya nazivaєtsya tsіlochislovoyu?
• tâches scho de nalezhat de Navedіt bout à tsіlochislovih.
• Yak géométriquement mozhna іnterpretuvati rozv'yazok zadachі tsіlochislovogo programuvannya?
• Décrire golovnі groupies metodіv tâches rozv'yazuvannya tsіlochislovogo programuvannya.
• Opishіt Gomorі méthode de l' algorithme.
• Shcho oznachaє "vіdtinannya correctement"?
• Procédé d'algorithme qui Opishіt gіlok entre les deux.

Butts que zavdannya samostіynoї pour les robots

Tâche 6.1. Rozv'yazhіt zadachі tsіlochislovogo programuvannya méthode Gomorі.

• 2)

Tâche 6.2. Sur osnovі zadachі tsіlochislovogo programuvannya incité dopomіzhne obmezhennya Gomorі priєdnayte i Yogo umovno-optimal plan pour ostannoї tablitsі simpleksnoї, znaydіt tsіlochislovі rozv'yazki zadachі pokazhіt abo scho puent pas іsnuyut.

tableau 6.8

Tâche 6.3. Rozv'yazhіt tâche tsіlochislovogo méthode de programuvannya "gіlok qu'entre":

1)