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
