A B C D E F G H 1 Tooteportfelli mudel 2 3 Sisendandmed 4 Tunnitasu $8,00 z=6x1+2x2+4x3+3x4->max (kasum) 5 Metalli hind untsi kohta $0,50 2x1 +x2+3x3+2x4<=4000 (tööjõud) 6 Klaasi hind untsi kohta $0,75 4x1+2x2 +x3+2x4<=6000 (metall) 7 6x1+2x2 +x3+2x4<=10000 (klaas)
2. Lahendada ülesanne kasutades sobivat simpleksmeetod (klassikaline simpleksmeetod, M-meetod või duaalne sim . Klassikalist simpleksmeetodit ei saa kasutada, kuna üks kitsendus >= märgiga. kitsendused 12x1+6x2<=24000 6x1+9x2<=18000 3x2>=4500 x1,x2>=0 F=15x1+12x2->max F-15x1-12x2=0 algne simplekstabel x1 x2 12 6
2. Lahendada ülesanne kasutades sobivat simpleksmeetod (klassikaline simpleksmeetod, M-meetod või duaalne sim . Klassikalist simpleksmeetodit ei saa kasutada, kuna üks kitsendus >= märgiga. kitsendused 12x1+6x2<=24000 6x1+9x2<=18000 3x2>=4500 x1,x2>=0 F=15x1+12x2->max F-15x1-12x2=0 algne simplekstabel x1 x2 12 6
9x1 + 4x2 + 7x3 + x4 = 2 on koosk~ olaline. 2 Alfredo Capelli (1855-1910), itaalia matemaatik 6 IV. Lineaarv~ orrandisu ¨ steemid 5.3 ¨ Ulesanne N¨aidata, et s¨ usteemil 4x1 + 2x2 - 5x3 + 3x4 = 4 6x1 + 4x2 - 7x3 - 5x4 = - 6 3x1 + x2 - 4x3 + 7x4 = 10 puuduvad lahendid. Uurida (selgitada) p~ ohjust. 5.4 Lahendite arvust Teoreem 5. Koosk~ olalisel LVS-il 1.1 on 1) parajasti u ¨ks lahend kui n = r(A), 2) l~ opmata palju lahendeid, kui n > r(A). 6 ¨ Uld- ja erilahend 6.1 ¨ Uld- ja erilahendi m~ oiste
lubatavate lahendihulkade tipus. LP ülesandes on alati kolm võimalus 1) optimaalne lahend eksisteerib 2) sihifunktsioon on tõkestamata zmax= lõpmatus 3) lahend puudub. kitsendused vastuoluline 7. Kaks näidet LP ülesande kohta 1. Dieediülesanne: leib juust päevanorm 1. a11=1 a12=2 b1=3kcal 2. a21=1 a22=4 b2=4 ühik valku hind: c1=6 c2=21 Koostada selline menu, mille summa maks zàmin x1, x2 planeeritavad toidukogused (leib, juust) z=6x1+21x2àmin x1+ 2x2 3 x1+ 4x2 4 x0 2. Transpordiülesanne ai varud 1 4 2 5 ...!" = 3 5 1 10 vajad bj 7 5 3 Kaupa on kahes laos (varud), kolme kaupluse vajadused on bj. C on vedude maatriks. Iga cij näitab vastava lao kauba veo maksumust vastavasse kauplusesse. Ülesandeks on koostada selline vedude plaan, et summaarne vedude maksumus zàmin. x11 vedu I ladu II kauplus. Jne z= x11+4x12+2x13+3x21+5x22+x23 à min
annaabi.ee 
