lexicografisch
Geplaatst: ma 28 mei 2012, 11:02
hallo,
Ik probeer een vector lexicografisch te minimaliseren, deze is gedefineerd als:
En dat doet 'ie omdat hij zegt : de vector wordt lexicografisch minimaal als
Ik begrijp niet waarom dit ''de'' condities zijn zodat het lexicografisch minimaal wordt. Alle hulp is welkom!
Ik probeer een vector lexicografisch te minimaliseren, deze is gedefineerd als:
\( V = \{ -x_1, -x_2, x_1 + x_2 -2, -x_1 - x_2, x_2 - 1, x_1 - 1, 0 \}\)
verder moet gelden dat:\( x_1 \leq 1 , x_2 \leq 2 , x_1 + x_2 \leq 2 \)
Van mijn docent heb ik gehoord dat het optimaal is als x1 = x2, dus x1 = 1/2 = x2. Je ziet dan dat je een vector krijgt (als je hem ordert) van:\( \{ 0, 0, -\frac{1}{2} , -\frac{1}{2} , -\frac{1}{2}\, -\frac{1}{2}, -1 ,-1 \}\)
.En dat doet 'ie omdat hij zegt : de vector wordt lexicografisch minimaal als
\( - x_1 = x_1 - 1 \)
en\( -x_2 = x_2 - 1 \)
.Ik begrijp niet waarom dit ''de'' condities zijn zodat het lexicografisch minimaal wordt. Alle hulp is welkom!