Senp metòd ak aplikasyon li yo

Nenpòt objektif grafik solisyon nan pwogram lan lineyè detèmine ke pi fò apwopriye (pi gwo) solisyon an nan nenpòt nan pwoblèm ki asosye avèk ekstrèm pwen konplètman mete (pwen kwen oswa espas). se lide sa a ki baze aljebrik jeneral metòd senp pou rezoud pwoblèm, sa ki ka rezoud absoliman nenpòt ki travay pwogramasyon.

Pou yo ale nan metòd la jewometrik pou rezoud pwoblèm nan solisyon ki sèvi ak metòd senp nan pwogram lineyè, li nesesè pote soti nan yon deskripsyon tout pwen yo ekstrèm nan espas ki la, lè l sèvi avèk metòd aljebrik. Fè transfòmasyon sa a se nesesè yo pote nenpòt pwoblèm pwogram nan fòm estanda (yo te rele tou kanonyal).

Pou fè sa, fè etap sa yo:

• konvèti nan ekite tout kontrent inegalite (aplike pa entwodiksyon an nan plis varyab nouvo);
• Optimization pwoblèm konvèti pou misyon pou minimize pwoblèm nan;
• dwe jwenn varyab ki pa negatif, konvèti yo tout gratis.

Jwenn kòm yon rezilta nan tout chanjman sa yo fòm nan kalite yo estanda nan travay ap detèmine solisyon an de baz yo. Ki, nan vire, byen klè defini tout pwen yo kwen nan espas ki la. Imedyatman, metòd la senp ap ede w jwenn solisyon an pi bon nan tout baz resevwa yo.

Bagay la prensipal ki fè yon metòd ki sanble nan rezoud travay aljebrik nan pratik - li se amelyorasyon nan ki konsistan ak kontinyèl nan pèfòmans nan plan an, rezilta a nan yo ki se realizasyon an nan objektif yo ak kalite bèl avantaj efikasite maksimòm. Bagay pwensipal lan pou fè pou jwenn rezilta a vle - li se dwa aplike li nan fòm lan nan matematik ak lojisyèl.

Rezilta a nan tout devlopman yo ta dwe metòd la senp, ki se yon pwosedi pwosesis espesyal, ki baze sou amelyorasyon nan kontinyèl nan chak desizyon ki vin apre. Sa rive pa konparezon pèr nan tout pwen nan plan an, epi jwenn pi gwo a.

Li te gen lontan te pwouve ke tout rechèch la pou solisyon an pi bon (si genyen) ranpli nan nimewo antye ak fini nan etap. Sèl eksepsyon yo fè, ki pa ka okipe metòd la senp - yon "bonjan pwoblèm." Se konsa, gen yon sa yo rele "bouk", ki mennen nan yon repetisyon konstan nan menm nimewo a enfini nan fwa travay.

metòd senp te devlope nan 1947. "Paran" li te yon matematisyen soti nan US Dzhordzh Dantsig la. Nan sans de lefèt ke metòd la senp gen tankou yon istwa long, jodi a li se youn nan etidye ki pi ak pi efikas pou fè rechèch pou solisyon pi bon nan nenpòt pwoblèm fè fas a pa moun.

Pwogresif metòd optimize anpil senplifye tout aktivite nan sosyete a. Li kapab itilize tou de nan esfè yo syantifik ak endistriyèl. itilize toupatou li yo pwal ede nou fè matematik kòrèk solisyon rezonab nan pwoblèm konplèks.