Файл: Уманский Л.М. Экономика нефтяной и газовой промышленности учеб. пособие.pdf

Шаг 4

Рассуждая подобным образом и далее, получаем следующие шаги.

Шаг 7

Шаг 8

Шаг 9

Здесь полностью удовлетворены потребности НПЗ и полностью использованы добывные возможности месторождений.

На этом заканчивается первый этап решения — построение исход­ ного плана. Представим его в следующем виде:

258

+14,12-1500 = 256 475.

Проверим этот план на оптимальность. Проверка состоит в следу­

ющем. Для положительных переменных плана определяют т чисел м; и п чисел Vj таких, что

и1-\-ѵ1 = сп = 12,90,

^2 Ѵ\ — С21= 11,90,

Из+ z^i = c31 = 8,07,

U3“ЬѴ2= С32 = 7,65, + і + ^ 2 = С42 = 12,33,

иъ+ ѴЧ= С52 = 1 5,61 ,

Uq+ Ѵ2= +2 = 19,36,

U 7 “Ь Ѵ 2 = С72 = 1 ^ , 1 2 ,

и 7 4 “ Ѵ3 — С73 '

Эти девять уравнений содержат т +тг = 10 неизвестных, т. е. система является неопределенной и имеет бесчисленное множество решений. Полагаем иг = сХ1 и однозначно определяем другие неиз-

н л р т и Т .Т Р *

= 12,90 —mx= 12,90 —12,90 = 0;

и2= 11,90 — = 11,90; м3 = 8,07— = 8,07;

м2 = 7,65 — м3= 7,65 — 8,07 = —0,42;

и*-1 2 ,3 3 -У* = 12,33+ 0,42 = 12,75;

иъ —15,61 —у2 = 15,61 +0,42 = 16,03;

и6 = 19,36 —к2 = 19,36 + 0,42 = 19,78;

ы7 = 14,12- y g = 14,12 + 0,42= 14,54;

ѵ3= 0 — = —14,54.

Используя значения н(. и ѵ,-, составляем матрицу так называемых косвенных затрат сц = иі + Vj. Для положительных компонент плана (они выделены жирным шрифтом) сц = Сц.

Пользуясь матрицей (с®/) и матрицей приведенных затрат (сц),

вычисляем разности (с®/ — сг;) для всех комбинаций (і, /), не входя­ щих в исходный план:

ный план уже является оптимальным и задача решена. В противном случае (как в нашем примере) план может быть улучшен.

260