tableau I
Gevonden basisoplossingen.
xc
3i
t
s
3
8
7
41
3i
9
negativiteitsvoorwaarden niet meegeteld). Bij de
volgende oplossingen zal dat zo blijven.
Met behulp van tableau I gaan we nu op zoek naar
een betere oplossing, d.w.z. naar een oplossing
waarbij F een grotere waarde aanneemt. We doen
dit door introductie van een aantal eenheden van
een variabele met positieve coëfficiënt in de waarde-
functie (welke doet er niet toe, ik kies xAzodanig
dat een van de variabelen in de al gevonden op
lossing de waarde 0 aanneemt. Kleiner dan 0
mogen de variabelen niet worden. Introductie van
eenheden xA gaat ten koste van xK en xM, waarbij
xK het minste te bieden heeft, nl. 8 eenheden. Als
we dus 8 eenheden xA introduceren wordt xK 0.
Het aantal te introduceren eenheden xA is ook een
voudig te bepalen door de elementen in de kolom
der bekende termen te delen door de overeenkom
stige elementen in de coëfficiëntenkolom van xA
(11/1, 8/1, 13/0): de kleinste positieve waarde is het
gezochte aantal.
We kunnen nu overgaan op het volgende tableau.
De regel waarop de grootst mogelijke waarde van
xA werd gevonden wordt gedeeld door de coëffi
ciënt van xA op die regel (xA krijgt daardoor de
coëfficiënt 1), en uit alle andere regels (ook die van
F) wordt xA geëlimineerd. In de nu gevonden op
lossing is xK 0 geworden en 3; we naderen dus
de bedoelde oplossingsruimte (zie ook de tabel
„Gevonden basisoplossingen" en lig. 2).
Het recept wordt herhaald (nu met xBen we krijgen
tableau III. Hierin is xM volledig opgesoupeerd door
xB en heeft hij in de waardefunctie een coëfficiënt
2 gekregen, wat betekent dat het onvoordelig is
alsnog xM te introduceren. In de volgende tableaus
kunnen we xM rustig weglaten, omdat nu gebleken
is dat er een oplossing bestaat die aan de oorspronke-
X. XT Xri
xB 2 xc
x, 2 x-d 3 xr 0 xv 0 xT +0x,
11
13
-MxM S
tableau II
XA
XB
XK
XL
XM
F
S
I
0
0
0
8
13
11
0
-11 M
II
8
0
0
0
13
3
8
- 3M
III
8
3
0
0
10
0
14
0
IV
8
0
3
0
7
17
V
4t
0
6-J-
0
24
VI
0
9
2
8
0
24
x-n xn - xv
xB 2 xc
xA 2 xB 3 xc
tableau III
X-n Xn
xK +0xL +0xM
-Mx,
'M
0 xA 0 xB xc xK 0 XL - 2 xM
-Mx.
tableau IV
Xt> Xr, xv
tableau V
2 X-n Xn
- T X-p
XL
xK +txl
0 xA +Oxj 0 xc +OXjj.
tableau VI
2 XA XB
0 x^ 0 Xj 0 xc 0 Xj - xB
M
2xK xL
0 XA XB 0 XC 2 XK 0 XL
13
F
XC XK XI XM 10
F - 14
S
F - 17
61
F - 24
2
8
F - 24
ngt 73
7