Tarttis hieman jeesiä tehtävään joka ei nyt vaan luonnistu..
Elikkä alunperin tehtävä oli seuraava:
maksimoi z = 1,5x 2y rajoittein:
3x 6y ≤ 1200
3x y ≤ 700
x ≥ 0, y ≥ 0
Tämä oli helppo ratkaista ja optimipisteeksi paljastui x=200 y=100 jossa tavoitefunktio saa siis arvon 500.
Tavoitefunktiossa z = 1,5x 2y oli siis x:n kerroin 1,5 ja y:n kerroin 2. Nyt jatkotehtävä kuuluu seuraavasti: "Ajatellaan että y:n kerroin on yhä 2, mutta x:n kerroin ei olekaan enää 1,5 vaan se on tuntematon positiivinen vakio "K". Määritä optimaalinen z parametrin K funktiona."
Jos joku osaa auttaa niin nostan hattua :)
Lineaarinen optimointi hieman monimutkaisemmin
Ripsaa
8
584
Vastaukset
- ffffs
Piirrä tuo rajoitteiden muodostama monikulmio ja piirrä sitten suora Kx 2y joka kulkee monikulmion kärkien kautta, niin pystyt päättelemään maksimipaikat eri K arvoilla ja sitten vain teet paloittain määritellyn funktion funkion.
Enempää en auta!- Ripsaa
Heh, kiitos avusta, mutta tuolla en vielä kovin pitkälle päässyt.. Osaisitko vielä kertoa mitä tuo "teet paloittain määritellyn funktion funktion" tarkoittaa? :D Ei nimittäin ole tuollaisesta kokemusta lainkaan..
Kiitos!
- Simo Simplex
... tuo pitäisi ratkaista? Maalaisjärjellä voisi seuraavaa kokeilla. Maksimi löytyy siitä rajoitekuvion kulmasta, joka on kauimpana origosta. Muotoillaan kysymykseksi: millä K:n arvoilla suora z = Kx 2y kulkee tämän pisteen kautta? Sitä kautta pääset määrittämään z:n K:n funktiona, kun 2y on annettu vakio.
No, tämä intuitiivisena ideana, ei jaksaa alkaa laskea tähän aikaan vuorokaudesta. - vähän lisä apua
siis tavoite funktio z = Kx 2y
siis voidaan kirjoittaa
y=½(-Kx z) haluat siis maksimoida (minimoida) z:n.
Nyt z määräytyy y-akselin leikkauskohdasta (miksi?)! Tämän takia voit helposti päätellä
oikean arvon käyvän alueen nurkkapieteistä... Tietyillä K:n arvoilla voit joutua valitsemaan eri nurkkapisteen...- Ripsaa
Kiitos jälleen vastauksista. Neuvot ovat olleet sinäänsä ihan järkeenkäypiä, mutta voisiko joku nyt kertoa (jos tietää), että missä muodossa vastaus tälläiseen kysymykseen pitää antaa? Pitääkö kehittää funktio johon sijoittamalla K:n ja ratkaisemalla, saa tulokseksi mikä on z:n maksimiarvo? Miten sellainen funktio sitten kehitetään, kun eri K:n arvoilla funktion saattaa saada maksimiarvonsa eri kulmassa käypää aluetta?
- Ripsaa
Ripsaa kirjoitti:
Kiitos jälleen vastauksista. Neuvot ovat olleet sinäänsä ihan järkeenkäypiä, mutta voisiko joku nyt kertoa (jos tietää), että missä muodossa vastaus tälläiseen kysymykseen pitää antaa? Pitääkö kehittää funktio johon sijoittamalla K:n ja ratkaisemalla, saa tulokseksi mikä on z:n maksimiarvo? Miten sellainen funktio sitten kehitetään, kun eri K:n arvoilla funktion saattaa saada maksimiarvonsa eri kulmassa käypää aluetta?
Lisäys: Vai onko kyseessä kenties "epälineaarinen optimointi", ja täytyy selvittää max f(x) ? Jos kyllä, niin miten tälläisessä tapauksessa toimitaan?
- olisiko apua
Ripsaa kirjoitti:
Kiitos jälleen vastauksista. Neuvot ovat olleet sinäänsä ihan järkeenkäypiä, mutta voisiko joku nyt kertoa (jos tietää), että missä muodossa vastaus tälläiseen kysymykseen pitää antaa? Pitääkö kehittää funktio johon sijoittamalla K:n ja ratkaisemalla, saa tulokseksi mikä on z:n maksimiarvo? Miten sellainen funktio sitten kehitetään, kun eri K:n arvoilla funktion saattaa saada maksimiarvonsa eri kulmassa käypää aluetta?
vastaus annetaan muodossa z = { jotain, kun K < jotain; jotain muuta, kun jotain
- Ripsaa
olisiko apua kirjoitti:
vastaus annetaan muodossa z = { jotain, kun K < jotain; jotain muuta, kun jotain
Nyt selvisi! Kiitos paljon kaikille, viimeisestä vastauksesta oli eniten apua! :)
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
- 1994346
Kamalaa! Ketä tappoi vanhempansa Huittisissa? Ketkä tapettiin?
Kamalaa! Ketä tappoi vanhempansa Huittisissa? Ketkä tapettiin? Shokki!421996- 611647
Ymmärrätköhän nainen
Etten halua että ottaisit sitä suuhusi. Minusta se on ällöttävää, vaikka kivalta se kai tuntuisi, mutta vain minusta. Mi1331343Martina on käynyt puhumassa viisauksia
Iltalehden artikkelissa Martinan viisaudet.3581327Ajattelen sinua iltaisin, aamulla, päivittäin
Ehkä siinä jo pientä vinkkiä. Oot jäänyt pahasti mieleen. Sun katse on niin syvä ja oot niin lempeä. Hyvä olla sun kanss93959SDP:läinen lähettiläs Titta Maja-Luoto RAIVOAA lähetystössä -?
SDP:n puolueen Maja-Luoto on Portugalissa noussut Median otsikoihin, koska RAIVOAA työntekijöille ja pitää Heitä lähinnä26913Mitä alkoholijuomaa on myyty sekä Linda Lampeniuksen että Matti Nykäsen nimellä? Testaa tietosi!
Mikähän alkoholijuoma se mahtoi olla…? Tule pelaamaan kivaa Testerin Juomavisaa! Kuinka monta saat oikein? Tästä pääse10879Sinkkujen lapset ja kesäloman pituus
Tuli mieleeni kysyä oletteko huolissanne lasten ja nuorten tulevaisuudesta, tai siitä mitä he nyt joutuvat kokemaan yhte170818Voiko vauva uskoa ?
Lohkoissa väitetään ettei vauva voi uskoa. Tässä näet vauvan uskon. https://youtube.com/shorts/QhFbPSdjpnA?si=Zb2BCRST9186696