Построение экономической модели с использованием симплекс-метода

Категория реферата: Рефераты по экономико-математическому моделированию
Теги реферата: сеть рефератов, экологические рефераты
Добавил(а) на сайт: Кирилла.

равнивания нулю такого количества переменных , которое равно

разности между количеством неизвестных и числом уравнений .

В этом состоит сущность свойства однозначности экстремальных

точек . На рис. 1 каждой неэкстремальной точке соответствует

не более одной нулевой переменной . Так , любая точка внутренней

области пространства решений вообще не имеет ни одной нулевой

переменной, а любая неэкстремальная точка , лежащая на границе ,

всегда имеет лишь одну нулевую переменную .
Свойство однозначности экстремальных точек позволяет опре-

делить их алгебраическим методом. Будем считать , что линейная

модель стандартной формы содержит т уравнений и п ( т 0 ( 1 )

X2 = 91/11 + ( 1/110 )D1 => 0 ( 2 )
Для определения допустимого интервала изменения D1 рассмо-

трим два случая .

Случай 1: D1 => 0 Очевидно , что оба неравнества при этом условии всегда будут неотрицательными .
Случай 2: D1 < 0 . Решаем неравенства : ( 1 )
( 1/55 )D1 => - 1000/55 . Из этого следует , что D1 => - 1000

( 2 )
( 1/110 )D1 => - 91/11 . Из этого следует , что D1 => - 1000

Объединяя результаты , полученные для обоих случаев , можно

сделать вывод , что при - 1000 0
5/22 - 50/55d1 => 0
Из первого неравенства получаем , что d1 => - 13,5 , а из второго следует что d1

Поделитесь этой записью или добавьте в закладки