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
