Summary: Uitwerking Proeftentamen DetMOR
(ik geeft geen garantie, dat alle oplossingen korrekt zijn, het document is onder 'tijddruk'
opgesteld!)
1. (a) Standaardvorm + ai toevoegen:
max 5x1 - 2x2
s.t. 2x1 - x2 + s1 = 10
-x1 + 2x2 - e2 + a2 = 2
x1, x2, s1, e2, a2 0
[1 punt]
Fase 1: Vervang doelfunctie door max w = -a2
BV w x1 x2 s1 e1 a2 RHS Ratio
w 1 1 0
s1 0 2 -1 1 0 0 10
a2 0 -1 2 0 -1 1 2
elimineer a2 uit rij 0
w 1 1 -2 0 1 0 -2
s1 0 2 -1 1 0 0 10
a2 0 -1 2 0 -1 1 2 1
w 1 0 0 0 0 1 0
s1 0 3/2 0 1 -1/2 1/2 11

Source: Al Hanbali, Ahmad - Department of Applied Mathematics, Universiteit Twente

Collections: Engineering