Summary: Het (optimale) simplextableau in matrixvorm -1-
Uitgangspunt: LP in standaard (canonieke) vorm.
max z = cT x max
s.t. Ax = b
x 0
Opsplitsen in basis- en nietbasisvariabelen
max z = cT
BV xBV + cT
NBV xNBV
s.t. BxBV + NxNBV = b
xBV , xNBV 0
Hoorcollege6DetMOR1
Het (optimale) simplextableau in matrixvorm -2-
Notaties bijbehorende tot het 2. LP:
BVi = basisvar. voor rij i in optimale tableau
BV = {BV1, BV2, . . . , BVm}
cT
BV = {cBV1
, cBV2
, . . . , cBVm

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

Collections: Engineering