Расчет оптимального плана и максимальной прибыли производства, страница 3

Получим начальный допустимый план методом наименьшей стоимости

m=5, n=3  т.е. должны быть заполнены 7 ячеек.

Таким образом, получаем начальный допустимый план, при котором стоимость перевозок равна

Теперь для улучшения этого плана введем потенциалы  для Q_i и  для P_k, для которых  (для клеток, содержащих базисные переменные). Далее для всех клеток считаем псевдостоимость  и косвенную стоимость