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 >>> >>> >> > > > >
