n > = 0, x 33 = 0, x 12 = 0,
x 13 = 150, x 21 = 100, x 31 = 200, x 32 = 200, x 23 = 150.
Оскільки всі змінні невід'ємні, воно є допустимим базисним рішенням. Підставивши його у вираз для цільової функції (3), отримаємо:
S = s13x13 + s21x21 + s31x31 + s32x32 + s23x23 = (10)
Даному рішенню відповідає схема транспорту вантажів, наведена на рис. 4. br/>В
доречним є питання: бути може, дане рішення є оптимальним? Це питання виникає на кожному кроці послідовного перебору вершин багатогранника допустимих рішень. Для аргументованої відповіді на нього, висловимо цільову функцію через вільні змінні. Підставимо (8) в (3) і наведемо подібні члени:
S = s 11 x 11 + s 12 x 12 + s 13 x 13 + s 21 x 21 + s 22 x < span align = "justify"> 22 + s 23 x 23 + s 31 x 31 + s 32 x 32 + s 33 x 33 =
= 2x 11 + x 12 +3 (150-x 11 -x 12 ) +100- x 22 -x 11 -x 12...
