Simplex metodoa eta bere aplikazioa

Edozein grafikoak irtenbide helburuak programazio lineala zehazten gehien egokia (hoberena) muturreko erabat ezarri puntua (izkinan puntu edo espazioa) lotutako arazoak edozein irtenbide hori. Ideia hau aljebraiko general simplex metodoa oinarritzen da konpontzen arazoak, eta hori erabat edozein programazio problema ebatzi ahal da.

To programazio lineala metodo sinplea erabiltzen duten konponbideak arazoak konpontzeko metodo geometriko batetik joan, muturreko espazioaren puntu guztiak azalpen bat aurrera eramateko beharrezkoa da, algebraiko metodoak erabiliz. Eraldaketa hori gauzatzeko beharrezko forma estandarra edozein programazio arazo ekartzea da (ere deitzen kanonikoak).

Horretarako, egin urrats hauek:

• ekitatea desberdintasuna mugak guztiak bihurtuta (aldagai berriak gehigarri sarrera ezarri);
• maximizatzearen arazo arazoa gutxitzeko bihurtzeko;
• aldagai ez negatiboa lortu behar, horiek bihurtzeko doan guztia.

Aldaketa guztiak zeregin mota estandarra forma oinarrizko konponbidea zehaztuko du ondorioz lortua. Eta, aldi berean, argi eta garbi izkina espazioaren puntu guztiak definitzen du. Gerora, simplex metodoaren jaso oinarria guztien konponbide onena aurkitzen lagunduko dizu.

Gauza nagusia antzeko aljebraiko zereginak konpontzeko praktikan metodo bat egiten duten - plan errendimendua hobetzea koherentea eta jarraitua da, emaitza horietatik eraginkortasun handiena Partaidetza helburuak gauzatzeko da. Garrantzitsuena, nahi den emaitza lortzeko egin - eskubidea da jartzera matematiko eta software formularioa.

garapen guztiaren emaitza the simplex metodoa, bertan prozesatzeko prozedura berezi bat da, oinarritutako ondorengo erabakiak bakoitzaren etengabeko hobekuntza izango da. Hau puntu guztiak konparaketa pairwise planoan, eta ezin hobea aurkitzeko arabera gertatzen da.

Aspaldi frogatu bilaketa guztiek konponbidea optimoa (izanez gero) for hori urrats kopuru osoari eta finitua bukatu. Salbuespen bakarra, eta hori ezin simplex metodoaren kudeatzeko - a "endekatua arazoa". Beraz, "begizta" deiturikoak, eta horrek aldiz zeregin kopuru infinitua bera errepikapen konstante bat eramaten da.

Simplex metodoa 1947an garatu zen. Bere "jatorrizko" AEBetako Dzhordzh Dantsig batetik matematikaria izan zen. Izan ere, simplex metodoaren horrelako historia luzea du aurrean, gaur gehien ikasi eta eraginkorrena bilatu aurrean gizakiak arazorik irtenbideak optimizatzeko bat da.

Stepwise optimizazioa metodoa asko gizartearen jarduera guztiak errazten du. Erabili ahal izango da, bai esparru zientifiko eta industrialetan. Bere erabilera oso hedatuta zentzuzko matematikoki zuzena arazo konplexuak irtenbide egiteko lagunduko du.