11 1 - 0 1 1 0 0 1 1 10 0 1 0 1 1 0 1 0 1 1 0 1 1 0 MDNK f = xx 1xx 2xx 4 v xx 1x3 v x1x2xx 4 1 1 0 0 1 v x1xx 3x4 v x3xx 4 1 1 0 1 - McCluskey meetod 1 1 1 0 1 Indeks Intervall Indeks Intervall M Indeks Intervall M 1 1 1 1 0
kasum Tulemusena selgitada: Milliseid tooteid valmistada ja toota, et saadav kasum oleks suurim? Millisel määral kasutatakse optimaalse plaani korral materjale? Kui suurenda materjalide kogust, kas see suurendaks ka kasumit ja kui palju? X1, X2, X3, X4 toodete valmistamise kogused Z= 20x1+10x2 + 4x3+8x4 MAX - kasum toodangult (kr) 2x1 + 1x3 + 4x4 <= 400 - pärisnahk (m) 4x1 + 2x2 + 4x3 + <= 200 - kangas nr 1 (m) 1x1 + 1x2 + 2x3 + 4x4 <=100 - kunstnahk (m) x2 + + 4x4 <=80 - kangas nr 2 (m) Tundmatute mittenegatiivsus: x1<=0, x2<=0, x3<=0, x4<=0 Viin sihifunktsiooni suurused ühele poole: Z-20x1-10x2 -4x3 -8x4 =0 Lisan abitundmatud võrrandi saamiseks: 2x1 + 1x3 + 4x4 + x5 <= 400
surm. 3. 3x2=6 venitused. 1. 3x1=3 haigestumine.1 2x1=2 astma, hingamisteede haigused.2 2x2=4 sõrme kaotus 3 2x3=6 nägemise halvenemine. 2 2x2=4 salmonnelloos, haigestumine 2 1x2=2 Külmetus, bronhiit 2 2x2=4 õlgade ja kaela kangus 1 1x3=3 põletikud 1 1x2=2 Ohu vähendamine Kes on vastutav? Maskid, kindad Kokk, tööandja Põrand kuivatada ega märjaks teha Töötaja, kokk Ohutud töövõtted, pajalapid Kokk, tööandja Ohutud ja õiged töövõtted, koolitus Kokk, tööandja Remontida Elektrik
4. Teisendada punktis 2 leitud MKNK loogikaalgebra põhiseaduste abil DNK-kujule MKNK: f(x1, x2, x3, x4)=( xx 1 ∨ x2) &( xx 2 ∨ x3 ∨ xx 4 ) &( xx 1 ∨ xx 2 ∨ xx 3 ) DNK: f(x1, x2, x3, x4)= (xx 1 xx 2 ∨ xx 1 x3 ∨ xx 1 xx 4 ∨ x2 x3 ∨ x2 xx 4 ) &( xx 1 ∨ xx 2 ∨ xx 3 )= xx 1 xx 2 ∨ xx 1 x3 ∨ xx 1 xx 4 ∨ xx 1 x2 x3 ∨ xx 1 x2 xx 4 ∨ xx 1 xx 2 ∨ xx 1 xx 2 x3 ∨ xx 1 xx 2 xx 4 ∨ xx 1 xx 2 xx 3 ∨ xx 1 xx 3 xx 4 ∨ x2 xx 3 xx 4 = = xx 1xx 2∨ xx 1x3 ∨ xx 1xx 4 ∨ xx 1 xx 2 xx 4 ∨ xx 1 xx 2 xx 3 ∨ xx 1 xx 3 xx 4 ∨ x2 xx 3 xx 4 = xx 1xx 2 ∨ xx 1x3 ∨ xx 1xx 4 ∨ x2 xx 3 xx 4 DNK kuju ei ühti MDNK-ga, sest tekib üleliigne implikant xx 1 x3, mis punktis 3 koostatud McCluskey tabelis ühtib implikantidega A3 ja A2. Tõeväärtustabelid x1 x2 x3 x4 x2 xx 3 xx 4 ∨ xx 1 xx 2 ∨ xx 1 xx 4 xx 1xx 2 ∨ xx 1x3 ∨ xx 1xx 4 ∨ x2 xx 3 xx 4
4 1 x 2 x3 x ) 4 6. Leian punktis 2 saadud MDNK'le Shannoni disjunktiivse arenduse kõige enim esineva x'i järgi. x x x 2 x3 x 4 x1 x 2 x 4 MDNK: f(x1,x2,x3,x4) = 1 2 Teen Shannoni disjunkt. arenduse x 2 järgi: f(x 1 , x 2 , x 3 , x 4 ) = x1 x 2 x 2 x3 x 4 x1 x 2 x 4 = = x 2 f ( x1 0 x3 x 4 ) x 2 f ( x11x3 x 4 ) = x 2 ( x11 1x3 x 4 x1 0 x 4 ) x 2 ( x1 0 0 x3 x 4 x11x 4 ) = x 2 ( x1 x3 x 4 ) x 2 ( x1 x 4 ) 7. Leian punktis 2 saadud MDNK'le Shannoni disjunktiivse arenduse vabalvalitud 2he muutuja järgi. x x x 2 x3 x 4 x1 x 2 x 4 MDNK: f(x1,x2,x3,x4) = 1 2 Leian Shannoni disj. arenduse muutujate x3 x4 järgi: f(x 1 , x 2 , x 3 , x 4 ) = x1 x 2 x 2 x3 x 4 x1 x 2 x 4 =
Kirjutada välja lahend ja anda tundmatute optimaalsetele väärtustele majanduslik tõlgend 1. Püstitada lineaarse planeerimise ülesanne põhikujul: a) Tundmatud x1= teraviljakülvik TV1 x2= teraviljakülvik TV2 b) Kitsendused MAX-põhikuju MAX-kanooniline kuju 1x1 + 2x2 <= 1500 1x1 + 2x2 + 1x3 = 1500 1x1 + 1x2 <= 1300 1x1 + 1x2 + 1x4 = 1300 1x1 <=800 1x1 + 1x5 =800 1x2 <= 400 1x2 + 1x6 = 400 c) Sihifunktsioonid F= 90x1 + 120x2 --> max F - 90x1 - 120x2 = 0 x1,x2 >= 0 x1, ..., x6 >= 0 2
( 1 1 3 1 4 3 4 )(1 1 3 1 4 1 3 0 3 4 1 4 3 4 0)(3 4 ) V( 1 3 4 1 3 0 1 3 4 1 4 1 3 4 0) = ( 0 0 0 0 1 3 4 0 0 0 0 0 0 0 1 3 4 0 0 0 0 1 4 3 0 0 1 3 4 0 0 0 0)( 3 4 ) ( 1 3 4 1 3 1 4 1 3 4 ) = ( 1 3 4 1 3 4 1 3 4 )( 3 4 ) ( 1 3 4 1 3 1 4 1 3 4 ) = 1 3 4 1 3 4 1 3 1 4 1 3 4 Tulemus: 1 3 4 1 3 4 1 3 1 4 1 3 4 f(x1 x2 x3 x4 ) = f(x1 0x3 x4 )f(x1 1x3 x4 ) = (1 2 1 v 1 2 3 v 2 3 1 v 1 2 3 0 v 1 2 3 x2 1 ) + (1 2 0 v 1 2 3 v 2 3 0 v 1 2 3 1 v 1 2 3 0 ) = (1 2 v 1 2 3 v 2 3 v 1 2 3)( 1 2 3) v (1 2 v 1 2 3 v 2 3 v 1 2 3)( 1 2 3) = (1 v 2) (1 v 2 v 3 ) (2 v 3 ) (1 v 2 v 3)( 1 2 3) v (1 2 v 1 2 3 v 2 3 v 1 2 3)( 1 v 2 v 3) = ( 1v 1 2 v 1 3 v 1 2 v 2 v 2 3 ) (1 2 v 0 v 2 3 v 1 3 v 2 3 v 0 ) (1 2 3 ) v (1 2 v 0 v 1 2 3 v 0 v 1 2 3 v 2 3 v 0 v 0 v 0 v 1 2 3 ) = ( 0 v 1 2 3 v 0
Laadija (ettendja) 1 Lihvpingil 1 Purustajal 1 Formaatimisel - 1 Kuivatusel 2 Sorteerimises - 2 Liimi doseerimise, segistil - 1 Pakkimises 1 Formeerimisel 2 Transpordis - 1 Mitmekorruselise pressil 1 Kokku: 14 Tunni palk on 60 EEK. 60EEK/60min=1kr/min. Ühe m3 puitlaastplaadi tootmisest saab palka 1 töötaja 1x3=3kr. Kokku kulub töölistele 14x3=42EEK/3m. 3.4. Omahinna arvutus 1m3 puitlaastplaadi tootmiseks Jrk. Nr. Kulukirjed Maksumus, EEK 1. Otsekulud 1. Materjalide maksumus 1957,5 1. 1. Tootevtööliste töötasu 42 2. 1. Maksud tootevtööliste töötasult 14 3. 33,3% 1. Tootmise otsekulud kokku 2013,5
1 1 - 2 -1 - 2 A0 -1 11 5 10 0 0 0 0 0 Ilmselt r(A) = 2 ja s¨ usteemi v. t. a. = 4 - 2 = 2. IV. Lineaarv~ orrandisu ¨ steemid 11 Kirjutame v¨alja esialgse LVS-iga ekvivalentse s¨ usteemi 1x1 + 1x3 - 2x2 - 1x4 = - 2 0x1 - 1x3 + 11x2 + 5x4 = 10 0x1 + 0x3 + 0x2 + 0x4 = 0 Triviaalsed liikmed ja v~orrandid eemaldame ning juhttundmatud raamime . Siis saame x1 + x3 - 2x2 - x4 = - 2 - x3 + 11x2 + 5x4 = 10 Vabadeks (parameetriteks) loeme tundmatud x2 ja x4 . N¨ uu ¨d aval- dame juhttundmatud x1 , x3 vabaliikmete ja vabade tundmatute
kolmnurksed tooted. Ühte äärde lõigatakse 4-5 lõiget, kergitatakse, määritakse ja küpsetatakse. Jahtunud tooted määritakse suhkruglasuuriga. KEEDISESAI toote valmiskaal 50g. Valmistatakse kihiline pärmitaigen. Vormitakse analoogselt lehesaiaga, kuid äärtesse ei tehta sisselõikeid ning peale küpsetamist viimistletakse puudersuhkruga. VANILLISAI "EEVA" toote valmiskaal 50 g Valmistatakse taigen vastavalt retseptuurile ja kihistatakse 1x3 -eks. Puhanud taigen rullitakse 1,5 cm paksuseks ja tükeldatakse 58 grammised nelinurksed tükid. Murtakse raamatukujuliselt kokku ja seejärel keeratakse lipsuks. Lastakse kerkida, määritakse ja küpsetatakse. Jahtunult puistatakse üle puudersuhkruga , millele on lisatud vaniljel Taignatüki võib vormida lipsuks ka eelnevalt raamatuks kokkupanemata. 26 RUMMI - KREEMISAI toote valmiskaal 50 g
kolmnurksed tooted. Ühte äärde lõigatakse 4-5 lõiget, kergitatakse, määritakse ja küpsetatakse. Jahtunud tooted määritakse suhkruglasuuriga. KEEDISESAI toote valmiskaal 50g. Valmistatakse kihiline pärmitaigen. Vormitakse analoogselt lehesaiaga, kuid äärtesse ei tehta sisselõikeid ning peale küpsetamist viimistletakse puudersuhkruga. VANILLISAI "EEVA" toote valmiskaal 50 g Valmistatakse taigen vastavalt retseptuurile ja kihistatakse 1x3 -eks. Puhanud taigen rullitakse 1,5 cm paksuseks ja tükeldatakse 58 grammised nelinurksed tükid. Murtakse raamatukujuliselt kokku ja seejärel keeratakse lipsuks. Lastakse kerkida, määritakse ja küpsetatakse. Jahtunult puistatakse üle puudersuhkruga , millele on lisatud vaniljel Taignatüki võib vormida lipsuks ka eelnevalt raamatuks kokkupanemata. 26 RUMMI - KREEMISAI toote valmiskaal 50 g