N. Eriashvili Second Edition t e X tb o o k юн ити u n I t y moscow • 2000

^ - £ a t;
/'= 1
,т.
;=l 
aU
Если же условие точного выполнения плана в заданной но­
менклатуре заменить требованием «не меньше», то условия
(25.36) превратятся в следующие неравенства:
т
___
2
хуЪЬ,;
У= 
1
,л.
/=1
Очевидно, задачу (25.34) — (25.36) можно решить симплекс­
ным методом как задачу линейного программирования. Однако 
если привести определенными приемами коэффициент 
ау
к 
единице, то данная модель не будет отличаться от модели 
транспортной задачи, и ее можно будет решить, в частности, 
методом потенциалов.
Модели оптимального составления смесей (сплавов). В ряде 
производств готовая продукция получается путем смешивания 
различных исходных компонентов, при этом ее качество долж­
но соответствовать определенным требованиям при достиже-
527

---

нии максимального экономического эффекта. Оптимизация 
состава исходных компонентов представляет собой экономико­
математическую задачу, которая называется задачей о смесях. В 
общем вцде ее можно сформулировать следующим образом.
Состав готовой продукции определяется наличием в нем 
т
видов элементов, содержание которых лимитируется величиной 
/, (/ — 1, 2 ... 
т).
Для 
к
элементов, ухудшающих качество про­
дукции, задана верхняя 
1
раница содержания того или иного 
элемента (//, 
й а(),
а для 
т — к
элементов, улучшающих качест­
во продукции, задана нижняя граница содержания элемента в 
готовой продукции (//, £ 
а^.
Для производства готовой продук­
ции может быть использовано