Линейное программирование (Расчет питательности рациона скота, состоящего из комбикорма трех видов), страница 7

200

190

240

Введем фиктивного потребителя b5·160

Т.к. d32=100 , вводится дополнительный потребитель b2' с потребностью в грузе b2'=150-100=50. В таблице появляется новый столбец, стоимости перевозок в котором равны второму столбцу, кроме клетки d32'=M.

Проверяют план на оптимальность по условию

Если хотя бы в одной клетке условие нарушается, т.е. ,то план неоптимальный и его необходимо улучшить с помощью ξ- перевозки.

Выбираем клетку с наибольшей положительной разностью(если одинаковые, то в любую) и помещаем в нее ξ- перевозку(ß)

Составляем ξ-маршрут: из плана исключаются строки и столбцы, имеющие только одну заполненную клетку. Затем с помеченной клетки через заполненные вершины под прямыми углами соединяем ее, делая замкнутый цикл.

Помечаем вершины цикла поочередно знаками «―» и «Ì», начиная с помеченной «Ì»(ß)

Изменяем вершины цикла на величину ± ξ в соответствии с поставленным знаком и т.д.