A probléma megoldása segítségével excel és szimplex módszer
A probléma az, hogy megtaláljuk egy tervet a termelés megoszlásának feladatokat a kimenet között előadók
ahol a feladat lenne elvégezni, legfeljebb a teljes nyereséget az értékesítésből.
A fejlesztés a gazdasági - matematikai modell.
A kívánt változók - jellemzi a kötet első kiadása termék m előadóművész.
Tehát a mátrix ismeretlen változók
Ez jellemzi az elosztási terv termelési cél a kimenetek között előadók.
jellemzi a teljes nyereséget eladásából származó összes termék, akkor maximalizálni kell.
Korlátozza az ott kapható, és a hatásos munkaidő előadóművészek képezi majd egy lineáris egyenlőtlenségek (2):
Ez a rendszer jellemzi a korlátozásokat a feltétellel, hogy a teljes költség hatékony munkaidő minden előadóművész a tervezési időszakban előállítani mindenféle termék nem haladhatja meg az időt az alap. Így, ennek eredményeként a probléma megoldásának, minden előadó kapják megbízás alapján a képességeit. Ha a feladat, amely - a kiegyensúlyozó változó és értékelni fogják. - ez fogja jellemezni kihasználatlan hatékony munkaidő egy adott művész, ami gyártási körülmények lehet használni, hogy a hang a munkát.
A következő blokk korlátozások tükröznie kell a feltétele a kötelező végrehajtása a teljes termelési cél a termelés a termékek típusa és be kell nyújtani a lineáris egyenletrendszer (3):
A feltétel nem negativitás változók:
Bemutatjuk a probléma, hogy a kanonikus formában, ez az egyenlőtlenség (2), hogy adjunk egy változó. és (3) egyenletben hozzá 4 mesterséges alapon. Ennek eredményeként, írunk egy matematikai modellt a probléma kanonikus formában:
Mi megoldjuk ezt a problémát simplex - módszer a töltés a táblázatban. Az oldatot tartott több iterációra. Megmutatjuk ezt.
Legtetején A táblázat belépett az együtthatók a célfüggvény, a második sorban - ez a neve annak a ismeretlenek előforduló simplex egyenletben. Az első oszlop a bal oldalon van rögzítve arányok. a célfüggvény, amelyek megfelelnek az alapvető ismeretlen lépett a forráskódot (írva a oszlop). Ezután a harmadik sor, első oszlop táblázat simplex - tele alapján az ismeretlen értékeket. Ezután jönnek az oszlopok, melyek vektorok feltételekkel. Számuk egyenlő 19. A következő, az első a sorban után oszlopot a mátrix feltételek - rögzített összege az összes elem sorokban. Az oszlopot van írva elosztjuk részelemeinek az utolsó oszlopban a elemek egy oszlop. feltételeit a mátrix. Mivel van egy mesterséges alapján az index vonal vezet a két számolás, az első közülük, mivel a változók, míg a második csak egy mesterséges alapon. Mivel van egy maximalizációt, meg kell, hogy vonja vissza az alapja a mesterséges bázisok. Az index a második sorban, válassza ki a legpozitívabb értékelést. Mi - ez az első oszlopban. Találunk a becsült kapcsolat
és. Ezekből kapcsolatokról a legkevésbé, itt van ez a negyedik sorban neki becsült aránya 1300. Válassza ki a vonalat. Az utolsó oszlop - az a tényező, amely meg kell szorozni minden eleme a húr a fordítást. Ezt úgy kapjuk, hogy elosztjuk az elemek a kiválasztott oszlop a kulcsfontosságú elem található, amely a kereszteződésekben a kiválasztott sor és oszlop, mi ezt: 1. konverzió minden szelektált sejtek, amelyek a következő: a újraszámított elem kivonó elemet karakterlánc szorozni karakterlánc újraszámított: és így minden elemét. A alapján levezetjük egy mesterséges alapon. Ugyanakkor bemutatjuk változó alapú.
Az utolsó két sor - line index, ahol a lefordított értéke a célfüggvény, valamint az összes index sort ha az összes elemet pozitív vagy nulla - a probléma megoldódik.
Jelölje ki az oszlopot változó. Keresse meg a becsült kapcsolat, ahonnan a legkevésbé - a 550. Of alapján levezetni egy mesterséges változót. Ugyanakkor bemutatjuk változó alapú. Amikor megjelenik egy mesterséges alapján a bázis, távolítsa el a megfelelő oszlop.
Jelölje ki az oszlopot. A legkisebb kiértékelési aránya 600, tárolt hatodik sorában. A alapján levezetjük egy mesterséges alapon. Ugyanakkor bemutatjuk változó alapú.
Jelölje ki az oszlopot változó. A legkisebb értékelés aránya 28,57, van az első sorban. A változó alapján kimenet. Ugyanakkor bemutatjuk változó alapú.
Jelölje ki az oszlopot változó. A legalacsonyabb becsült aránya 407,7, van a harmadik sorban. A változó alapján kimenet. Ugyanakkor bemutatjuk változó alapú.
Jelölje ki az oszlopot változó. A legalacsonyabb becsült aránya 344,3, van a hetedik sornak. A alapján levezetjük egy mesterséges alapon. Ugyanakkor bemutatjuk változó alapú.
Jelölje ki az oszlopot változó. A legkisebb értékelés aránya 3273, a második sorban. A változó alapján kimenet. Ugyanakkor bemutatjuk változó alapú.
Jelölje ki az oszlopot változó. A legalacsonyabb becsült aránya 465, található a hetedik sornak. A változó alapján kimenet. Ugyanakkor bemutatjuk változó alapú.
Jelölje ki az oszlopot változó. A legalacsonyabb becsült aránya 109, található a harmadik sorban. A változó alapján kimenet. Ugyanakkor bemutatjuk változó alapú.
Jelölje ki az oszlopot változó. A legkisebb kiértékelési arány 10, tárolt az első sorban. A változó alapján kimenet. Ugyanakkor bemutatjuk változó alapú.
Jelölje ki az oszlopot változó. A legkisebb értékelés aránya 147, a második sorban. A változó alapján kimenet. Ugyanakkor bemutatjuk változó alapú.
Jelölje ki az oszlopot változó. A legkisebb kiértékelési aránya 367, tárolt az ötödik sorban. A változó alapján kimenet. Ugyanakkor bemutatjuk változó alapú.
Jelölje ki az oszlopot változó. A legkisebb értékelés aránya 128, tárolni a negyedik sorban. A változó alapján kimenet. Ugyanakkor bemutatjuk változó alapú.
Mivel az index sor semmiféle negatív értékelést kaptak a legjobb terv, amelyben a termelés volumene képviseli a mátrix
míg a maximális profit és 17,275.31 rubel.
A matematikai modellje a problémát meg kell mozgatni, hogy az ET EXCEL. Ehhez:
· Vett szervezet a nyers adatok modell (az együtthatók a célfüggvény és korlátok), világos neveket.
· Reserve az egyedi sejtekben független változók a matematikai modell.
• Az egyik a sejtek, hogy hozzon létre egy olyan képlet, amely meghatározza az objektív függvény.
· Válassza ki a cellát, és helyezd el őket a megfelelő képlet a bal oldali korlát.
· Adja meg a menüpont a „Search megoldás”, adja meg a szükséges adatokat és így az optimális megoldást a problémára.
· Elemzése döntéseit és jelentéseit.
Tekintsük a műveletsort végre ezeket a lépéseket a probléma megoldásának segítségével az Excel.
Hozzon létre egy táblázatot az adatbevitel.
Az alakja létre bemutatni az eredeti adatokat.
Az együtthatók a célfüggvény, kifejező nyereség a termelési egység az egyes típusok (egyszeri bevételek) kerülnek rögzítésre B6 cellában: M6.
Együtthatók erőforrás korlátok, amelyek meghatározzák, hogy szükség van az egyes típusú erőforrásokat a termelési egység, elhelyezett sejtek B9: M15. A sejteket P9: P15 rögzített jobb oldalán korlátozások források. A független változók a probléma - a szükséges termelési volumen fenntartva B3 cellában: M3.
A sejt N7 formula bevezetésére célfüggvény alkalmazásával a beillesztés parancs SUMPRODUCT funkciók:
Következő zaymomsya épület korlátozásokat ismét taki az eszköz használatával fent alkalmaztunk. Töltsük N9 cella: N15.
És töltse határok jobb.
Ezt követően, akkor elkezdi keresni a megoldást. Annak érdekében, hogy megoldja optimalizálási problémák EXCEL, használd a kereső szolgáltatás SOLUTIONS menüben.
Ez a parancs működik három pillérre épült ET optimalizált modellek:
· Tartalmazó sejteket célfüggvényt.
· Változások a sejteket tartalmazó független változók.
· Tartalmazó sejteket bal oldali részén korlátozásokat a rendelkezésre álló erőforrások, valamint az egyszerű korlátozásokat a független változók.
Tekintsünk egy sorozata input elemek.
N7 kurzort a sejt és eszközei - Solver. Egy párbeszédablak jelenik meg.
Most, hogy minden korlátozás keresni az optimális megoldást set kattintva:
Miután megtettük, akkor a megoldás.
Ha a számítások sikeres volt, miután az a megoldás keresésére értékeket kell illeszteni az asztalra, és megadhatja, hogy milyen típusú a jelentés - eredmények amelynek eredményeként tudjuk, hogy a következő jelentésben. munkaidő kereset gépek
Ezért a döntés EXCEL megegyezik a szimplex algoritmus, ami azt jelenti, hogy a probléma megoldódott, igaz.
Helyezni Allbest.ru