Ob koncu prve faze imaš napako v P(...) prav je: P(x1,x2,x3)=10*+33x2*+8s1+3s2
On 1/9/07, Miha Trtnik <[EMAIL PROTECTED]> wrote:
Bolj kot računam, bolj ne prihaja :) A se da komu pogledat, če sploh prav delam oz. kje se motim? tnx, Miha Jošt Pristavec wrote: > jst sm mal na hitr racunu...sm pa delal tko, da sm w vstavu samov v 1 > enacbo, una k je >= . > In se tisto pol lepo izide, tko da gres v 2. tabelo. Pred tem pa lahko > ven > izrazis x1 pa x3, ker sta bazicne. > In jih vneses v funkcijo katere min isces. > In sm prsu do tistih cifer, 10/8 in 90/4. > > > > On 09/01/07, Tomaz Paternoster <[EMAIL PROTECTED]> wrote: >> >> to je Luka sprasval dans na vajah...in mu je asistent reku, da je >> treba v >> tem primeru 0 upostevat kot pivot. (je pa se namignu, da bodo na >> kolokviju >> lepe cifre). >> >> ne vidm razloga, da asistent nebi upostevu mojga nacina....resitve so >> iste, >> sam faze niso cist locene ;) >> >> >> ----- Original Message ----- >> From: "Nejc" <[EMAIL PROTECTED]> >> To: "'FRIClist'" <[email protected]> >> Sent: Tuesday, January 09, 2007 6:21 PM >> Subject: RE: [Friclist] Optimizacijske metode - 2.kolokvij >> >> >> > Kr neki! :) Me zanima ce bo asistent dopustu, da to na ta nacin >> resujemo. >> > >> > Jst sm se se mal zajebavu na tak nacin kot smo na vajah delal in sicer >> > tko, >> > da v obe enacbi dodas w in tko, da samo v eno (uno ta pozitivno). >> Sm mal >> > bl >> > previdn racunu kr prej in se prva faza Simplexa pr obeh varjantah lepo >> > izide >> > (dobis niclo in pol izrazis bazicne in naprej). Problem je pa v >> tem, da >> se >> > mi pol neki zastrika in ne vem kako naprej - zgodi se da so v prvi >> vrstici >> > se vedno negativni elementi, ampak pod tem negativnim pa sta se en >> > negativni >> > in nic (ta dva naj bi bila kandidata za pivot). In me zanima ce kdo ve >> kaj >> > v >> > takem primeru nrdis. A se da naprej resvat al ne oz. a to pomen da >> resitve >> > se ne da na ta nacin dobit. >> > >> > Lp >> > Nejc >> > >> > -----Original Message----- >> > From: [EMAIL PROTECTED] >> > [mailto:[EMAIL PROTECTED] On >> Behalf >> Of >> > Tomaz Paternoster >> > Sent: 9. januar 2007 16:01 >> > To: FRIClist >> > Subject: Re: [Friclist] Optimizacijske metode - 2.kolokvij >> > >> > sm mel iste probleme, pa sem delu na isti nacin kot dela applet na >> > naslovu: >> > http://algos.inesc.pt/lp/ >> > >> > skratka: iz pogoja x1 - 2x2 >= 20 dobis prvo vrstico tkole >> > >> > x1 - 2x2 - s1 + w = 20 -> w = 20 - x1 + 2x2 + s1 = 0 >> > >> > obrnes, da dobis: -x1 + 2x2 + s1 = -20 (1.vrstica) >> > x1 + 2x2 - s1 + w = 20 (2.vrstica) >> > >> > matrika zgleda pa takole: >> > >> > x1 | x2 | x3 | s1 | s2 | w | P | >> > ------------------------------------------------------- >> > -1 | 2 | 0 | 1 | 0 | 0 | -1 | -20 >> > 1 | -2 | 0 | -1 | 0 | 1 | 0 | 20 >> > 2 | 4 | 1 | 0 | 1 | 0 | 0 | 50 >> > -2 | -5 | -3 | 0 | 0 | 0 | 0 | 0 -> >> to je >> P >> > >> > (zakaj se ga da kle notr? ne vem, vem pa da je vseen in da ti potem ni >> > treba >> > >> > izrazat bazicnih spremenljivk pa na novo matrike sestavljat. preprost >> > vrzes >> > vn vse vrstice, ki majo vezo z W ) >> > >> > zdj pa tole racunas in racunas (vmes mal kolnes), dokler ne prides do >> > konca >> > :) >> > >> > have fun! >> > >> > lp, Pater >> > >> > >> > ----- Original Message ----- >> > From: "Nejc" <[EMAIL PROTECTED]> >> > To: "'FRIClist'" <[email protected]> >> > Sent: Tuesday, January 09, 2007 3:32 PM >> > Subject: RE: [Friclist] Optimizacijske metode - 2.kolokvij >> > >> > >> >>A se ti bi dal mogoce mal bl opisat kako prides do te resitve? >> Zanima me >> >> predvsem kako si prvo fazo simplexa resu? A pri obeh pogojih se >> tist w >> >> pristejes, al samo pri tistem ki ima v pogoju vecje ali enako? Jst sm >> >> oboje >> >> poskusu pa mi v nobenem primeru v prvi vrstici noce na desni >> strani na >> >> konc >> >> simplexa pridt nic in ne znam iz tega nadaljevat! Zdej pa ne vem a sm >> se >> >> pr >> >> racunanju zmotu, al sm sploh narobe zastavu stvar? >> >> >> >> Lp >> >> Nejc >> >> >> >> -----Original Message----- >> >> From: [EMAIL PROTECTED] >> >> [mailto:[EMAIL PROTECTED] On >> Behalf >> >> Of >> >> Tomaz Paternoster >> >> Sent: 9. januar 2007 14:03 >> >> To: FRIClist >> >> Subject: Re: [Friclist] Optimizacijske metode - 2.kolokvij >> >> >> >> 3) v kolikor se nism prevec zmotu (pa applet prav isto) je Max v >> T(90/4, >> >> 10/8, 0) , P = 410/8 >> >> >> >> ----- Original Message ----- >> >> From: "gyga" <[EMAIL PROTECTED]> >> >> To: "FRIClist" <[email protected]> >> >> Sent: Monday, January 08, 2007 11:54 AM >> >> Subject: Re: [Friclist] Optimizacijske metode - 2.kolokvij >> >> >> >> >> >>> Ce boste imeli kaksno resitev pa napisite ;) >> >>> >> >>> Lp, >> >>> D >> >>> >> >>> On 1/8/07, Gregor Mostar <[EMAIL PROTECTED]> wrote: >> >>>> >> >>>> Ima kdo mogoce lanski 2. kolokvij za OM? Na fri-info ga ne najdem. >> >>>> >> >>>> >> >>>> Hvala >> >>>> >> >>>> >> >>> >> >> >> >> >> >> >> >> >> > >> > >> > >> > >> >> >> > >
