Számítógép gyakorlati munka 16
Hipermarket ismeretek >> Informatika >> Informatika >> 11 osztály Informatikai Computer workshop: Work 16. Megoldás az optimális ütemezési probléma MS Excel
16. A döntést az optimális ütemezési probléma MS Excel
• A képet az építőiparban az optimális terv lineáris programozási táplálkozás;
• gyakorlati fejlesztése az MS Excel «keresése megoldások” építésére optimális tervet.
Szoftver eszközök: asztali processzor MS Excel.
Oldja meg a problémát az iskola cukrászda, mérlegelni kell az új termelési. Hagyja, hogy a növény négy féle termék:
• shanezhki (maximális teljesítménye 1500 darab naponta);
• tekercs (maximális teljesítménye 1200 darab naponta);
• sütemények (maximális teljesítménye 700 egység naponta). A költségek aránya a termékek a következő: Patty / zsemle - 2/1; Patty / shanezhka - 1/2; pite / cake - 1/4.
A tárolási kapacitás egyenlő 1100 termékre, függetlenül annak típusától.
Építsd a legjobb termék ütemterv alapján az azonos cél -, hogy maximalizálja a bevételt osztály. felhasználása Excel «Keresés oldatban”, hogy megoldja a problémát.
Hozza létre az optimális tervet az iskolai kirándulások az ünnepek alatt a következő helyzetben. Regionális Oktatási Minisztérium képes finanszírozni az utazást a diákok öt kerületre (kerületek fogja jelölni szám) három városban (nevezzük ezeket a városokat X, Y és Z).
A hallgatók száma, amelyeket el kell küldeni az út a következő:
Tour pultja információt nyaralás utazás következő beiratkozási minden ilyen városok:
A költség (rubelt) útnál hallgató a területek a város látható az alábbi táblázatban:
Hogy mit jelent a táblázatban szereplő számok a következő: ha a sejt Y2 megéri 600, az azt jelenti, hogy az utazás egy hallgatót a 2. régió, a város költséget 600 rubelt.
Szükséges, hogy az ilyen kirándulásokat tervezni, hogy:
• lehetővé teszi az egyes tanulók száma a tervezett utazást kirándul;
• megfelel a meghatározó feltételek teljes turisták száma az egyes városok
• biztosítja a lehető legkisebb teljes költség a finanszírozó.
Mivel a feladat nem könnyű, mi segítünk annak matematikai megfogalmazás.
szállítási tervet, ami kell, hogy a tengely, tükröződni fog a következő táblázat tartalmazza:
A mennyiség ebben a táblázatban a tárgyak a keresést. Tehát, x2 a hallgatók száma a terület száma 3, amely szerint a kidolgozott terv, menj a város X.
Az első feltétel (kényszer probléma), hogy minden diák minden kerületben megy a turné. Matematikailag ez fejezi ki a következő egyenletek:
A második feltétel: minden városban fog utazni, mint a diákok, mivel ez a város olyan helyzetben van, hogy:
Ezen kívül ismeretlen mennyiségű, természetesen, nem-negatív:
Most írjuk le a teljes költség költségek utazások. Mint, hogy, például, egy túra a diákok állva x1 x · 500 rubelt (lásd költség az utazás.), Akkor a teljes költség lenne:
Tehát mindent befejezni matematikai megfogalmazása a probléma: ez szükséges, hogy megtalálják a legkisebb függvényérték (4), feltéve, hogy annak tagja változók megfelelnek az egyenletrendszert (1) és (2) bekezdése és az egyenlőtlenségek (3).
Ez - egy nagyon nehéz feladat. Azonban ez elég lehet megoldani (és sokkal összetettebb feladatok) útján „megoldásának keresése» Excel program, amit és érdemes kihasználni.
Itt az eredménye a probléma megoldására:
Tehát, a város X megy a turné 300 diák a régió №1 és 100 diák a terület a 2. számú, a város U - 100 diák a terület száma 2 és 400 a kerület 3. számú, a város, a Z - 50 diák a terület a 2. számú, 350 a 200 területen és № 4 - № származó 5 területen.
Semakin IG Henner EK Számítógépek és az ICT 11
Által küldött olvasó a weboldalak
Ha javításokat és javaslatokat a leckét, kérjük lépjen kapcsolatba velünk.
Ha azt szeretnénk, hogy a többi beállítást és javaslatokat órák, nézd meg itt - Oktatási fórum.