A problémák megoldását gráfelmélet

enged

- az egységek számát Vj-edik oszlop,i = 1, m, J = 1, n.

Meg kell figyelembe venni a két feltételnek.

Mivel a megoldás vektor X - logikai, a (1) következik, hogy a kisebb

, A jobb a megfelelő összetevőbeállítva egyenlő 1, j = 1, n.

Kívánatos, hogy a változó volt válasszuk jelentése 1, szerepel a lehető legnagyobb számú körülmények (2), azaz ebben az esetben feltételezzük, a lehető legnagyobb értéket

,J = 1.n

Ezt figyelembe véve, bemutatjuk a hozzáállás

,j = 1, n

1. lépés: Ha valamilyen csatornába U1, U2. Unmatritsy csak az első egység az oszlopokban

, a komponens, amely következik (2). Ha (2) teljesül, akkor a végén. Ha nem, akkor megyünk schag 2.

2. lépés: A

kihúz vonalakoszlopokők nulla. megkapjuk.

=

Megjegyzés.

feltárja, hogy Vj-edik oszlopsenki vertex, de az egyes komponensek , árrallehet 0 vagy 1. úgy a fennmaradó sorok. azLegalább az alkatrész, legyen, majd= 1. Ha több, mint egy. Az egységnyi kapott mindegyikük

Így fog kinézni:=

Mivel minkomponente majd polagaemX

= 1

=

Mivel a C1-C4 (

), A.

Könnyen belátható, hogy A =

kielégíti a (2,3) és a dostigaetmin (1) egyenlő 4.

Kapcsolódó cikkek

• Példák a közlekedési megoldások a probléma

• A probléma megoldása segítségével excel és szimplex módszer