Dans sm bil na govorilnih in sva s Klepom prišla do sklepa, da je najbolje vpeljati 18 spremenljivk :D Ker naloga pravi samo nastavi, je to še izvedljivo.
Nism mel še časa pogledat a bi se dalo stvari kaj obrnit okoli vendar prvi mesec najameš x11 (prvi mesec en rač), x12 (prvi mesec 2 rač), x13 in tako pač vsaki mesec. prvi mesex x11+x12+x13>=9 drugi mesec se pa začne vpletati prvi mesec x21+x22+x23+x12+x13>=5 tretji mesec podobno x31+x32+x33+x13+x22+x23>= in tako naprej funkcija je pa zelo očitna pomnožiš te x-e s ceno tako da podobno, kot spodaj navedeno lpm -----Original Message----- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf Of Numero Uno Sent: Tuesday, January 09, 2007 7:46 PM To: FRIClist Subject: Re: [Friclist] Optimizacijske metode - 2.kolokvij Kako mas v P x do indexa 3, naprej pa do 6? Ales Tavcar wrote: > Ja ta resitev pa ne bo prava. > Naloga namrec zahteva, da sestavis linearni program. :) > Nepreverjena resitev: > P(x1,x2,x3)=200(x1+...+x6)+350(y1+...+y5+y6/2)+450(z1+...+z4+2/3*z5+z6/3) > pogoji: > x1+y1+z1>=9 > x2+y2+y1+z2+z1>=5 > x3+y2+y3+z1+z2+z3>=7 > ... > ... > Ostalo prepuscamo bralcu v razmislek. > > On 1/9/07, Marko Raceta <[EMAIL PROTECTED]> wrote: >> >> A je kdo dobil za 2. nalogo (11.1.2006.) resitev : >> >> X(1 mesec) = 1 >> Y(2 meseca) = 2 >> Z(3 meseca) = 3 >> P(stroski) = 2250 >> >> Ce ste dobili drugacno resitev, prosim povejte.. >> >> LP, Marko >> >> >> >From: Tomaz Paternoster <[EMAIL PROTECTED]> >> >Reply-To: FRIClist <[email protected]> >> >To: "FRIClist" <[email protected]> >> >Subject: Re: [Friclist] Optimizacijske metode - 2.kolokvij >> >Date: Tue, 9 Jan 2007 18:48:25 +0100 >> > >> >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 >> >>>>> >> >>>>> >> >>>> >> >>> >> >>> >> >>> >> >>> >> >> >> >> >> >> >> >> >> > >> > >> >> _________________________________________________________________ >> Don't just search. Find. Check out the new MSN Search! >> http://search.msn.click-url.com/go/onm00200636ave/direct/01/ >> >> >> >
