lexicografisch

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 758

lexicografisch

hallo,

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!

Gebruikersavatar
Berichten: 10.179

Re: lexicografisch

Iemand die hier een handje kan toesteken?
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.

Gebruikersavatar
Berichten: 10.179

Re: lexicografisch

Verplaatst naar Wiskunde.
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.

Reageer