Miten muutetaan kyseinen epäyhtälö lineaarisen optimoinnin standardimuotoiseksi yhtälöpobleemaksi ?
Käytän alaindeksin mekintöinä pilkkuja tehtävän selventämiseksi esim.,,=2,siis kaksi pilkkua on kaksi
min z=3x,-3x,, x,,, x,,,,
2x, 5x,,-4x,,,=1
x, 2x,,-4x,,, 7x,,,,=3
x, x,,, x,,,,=>0(x,, etumerkiltään vapaa)
Käytän alaindeksin mekintöinä pilkkuja tehtävän selventämiseksi esim.,,=2,siis kaksi pilkkua on kaksi
min z=3x,-3x,, x,,, x,,,,
2x, 5x,,-4x,,,=1
x, 2x,,-4x,,, 7x,,,,=3
x, x,,, x,,,,=>0(x,, etumerkiltään vapaa)
Vastaukset 6
Vanhimmat
Laitat jokaiseen epäyhtälöön positiivisen muuttujan niin, että epäyhtälöstä tulee yhtälö. Esim. jos ehtona olisi vaikka x 2y 0 jolla x 2y z=9. Erityisesti lisättävän muuttujan tulee aina olla positiivinen ja se joko lisätään tai vähennetään epäyhtälössä tilanteesta riippuen. Lopuksi pistetään ehtoihin lisäksi z >= 0 ja lisätään z mukaan minimoitavaan funktioon nollakertoimisena. Näiden muuttujien englanninkielinen nimitys on slack variable.
Ja nuo pilkut eivät todellakaan selvennä tekstiä, käytä ennen alaindeksiä x_1, x_2 jne.
Tässä ne epäyhtälöt ehkä selvemmässä muodossa:
2x_1 5x_2-4x_3=1
... ensimmäinen linkki
http://www.google.fi/search?hl=fi&q=simplex-algoritmi&btnG=Haku&meta=lr=lang_fi&aq=f&oq=
Kannattaa myös istua persiilleen ja valmistautua tekemäänkin jotain oppimisen eteen. Vähän haiskahtaa, että sama tyyppi koittaa ymmärtää simplexiä vaikka edes matriisien kertolasku ei ole hanskassa - ei hyvältä näytä.
Mitä pahaa siinä on jos täältä kysyy neuvoa.On tuossa paljon yksinkertaisempiakin kysymyksiä.Minulla on yli 40 vuotta siitä,kun näitä tehtäviä ratkoin.Nyt ei tahdo enää muistaa kaikkea,niin pitää kysyä viisaammilta.Voin kyllä olla kysymättäkin jos se kerran noin vaivaa.
Kysymisessä ei ole mitään pahaa, mutta ei kannata kiipeillä perse edellä puuhun. Jos tosissasi koitat Simplexiä tai jotain sen varianttia ymmärtäää, niin matriisilaskenta pitää olla aika sujuvasti hanskassa ja sitä vasten kysymyksesi ovat yksinkertaisesti tyhmiä. Jotain pitäisi tehdä itsekin, ellei muuta, niin kysyä mistä aloittaa jos jotain tiettyä on mielessä.