1. Püstitada lineaarse planeerimise ülesanne põhikujul: a) tundmatud x1 metalltoode M1 x2 metalltoode M2 b) kitsendused aeg 10x1 + 2x2 <= 2100 materjal 1x1 + 0,5x2 <= 600 nõudlus x2 <= 800 c) sihifunktsioon F= 50x1 + 20x2 ---->max 2. Koostada esialgse ülesandega duaalne ülesanne. 10x1 + 2x2 <= 2100 y1 1x1 + 0,5x2 <= 600 y2 x2 <= 800 y3 10y1 + 1y1 >= 50
Mudeli koostamiseks soovitav estada kõik algandmed tabeli kujul. Ressursid Kulu I tootele Kulu II tootele Ressursi maht Tooraine, kg 2 1 80 Aeg, tundi 0,1 0,12 6 Turu piirang 30 40 Kasum,kr 50 30 Matemaatiline mudel: x1 I toote kogus,tk; x2 _ II toote kogus, tk f(x) = 50x1 + 30x2 (max ), 2 x1 + x 2 80 0,1x + 0,12 x 6 1 2 x1 30 x 2 40 xk 0 . Ülesanded: Lahendada graafiliselt lineaarse planeerimise ülesanded: 1. f(x) = 5x1 2x2 ( max ) 3 x1 - 2 x 2 6 3x + 2 x 0 1 2 x1 2 x k 0 . 2. f(x) = 8x1 2x2 (max ) 3x1 + 4x2 18 3x1 x2 3 2x1 + x2 18 . 4x1 x2 24 x2 6 3
Mudeli koostamiseks soovitav estada kõik algandmed tabeli kujul. Ressursid Kulu I tootele Kulu II tootele Ressursi maht Tooraine, kg 2 1 80 Aeg, tundi 0,1 0,12 6 Turu piirang 30 40 Kasum,kr 50 30 Matemaatiline mudel: x1 I toote kogus,tk; x2 _ II toote kogus, tk f(x) = 50x1 + 30x2 (max ), 2 x1 + x 2 80 0,1x + 0,12 x 6 1 2 x1 30 . x 2 40 xk 0 Ülesanded: Lahendada graafiliselt lineaarse planeerimise ülesanded: 1. f(x) = 5x1 2x2 ( max ) 3 x1 - 2 x 2 6 3x + 2 x 0 1 2 . x1 2 xk 0 2. f(x) = 8x1 2x2 (max ) 3x1 + 4x2 18 3x1 x2 3 2x1 + x2 18 . 4x1 x2 24 x2 6 3. f(x) = -x + 2y ( max )