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/
