Samo potem spet v naslednjem koraku pridem do stolpca
-8
-1
0 in 0 je pivot, kar ne gre ...
Kako "uničiš" -8 z nulo?
lp,
Ales Tavcar wrote:
> Ob koncu prve faze imaš napako v P(...)
> prav je:
> P(x1,x2,x3)=10*+33x2*+8s1+3s2
>
>
> On 1/9/07, Miha Trtnik <[EMAIL PROTECTED]> wrote:
>>
>> Bolj kot računam, bolj ne prihaja :)
>> A se da komu pogledat, če sploh prav delam oz. kje se motim?
>>
>> tnx,
>> Miha
>>
>>
>> Jošt Pristavec wrote:
>> > 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
>> >> >>>>
>> >> >>>>
>> >> >>>
>> >> >>
>> >> >>
>> >> >>
>> >> >>
>> >> >
>> >> >
>> >> >
>> >> >
>> >>
>> >>
>> >>
>> >
>> >
>>
>>
>>
>>
