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/