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 >>>> >>>> >>> >> >> >> >> > > > >
-- Jošt Pristavec
