38. Коэффициенты замещения и их использование в экономическом анализе оптимального решения.

Корректи-ка оптим-го плана путем введения осно-й переем-ой.Коэф-ты при переме-х по каждой i-й строке итоговой симплекс-й табл.в j-м столбце наз-ся коэ-ми замещ-я.Они озна-ют насколько измениться знач-е базисной переем-ой по i-й строке и j-му столбцу в итоговой симплек-й табл. При вводе или выводе из оптим-го плана еди-цы переме-ой величины по j-му столбцу.Коэф-ты земещ-я при основ-х переме-х по индексной строке показывают насколько уменьшится знач-е целев-й фун-ии при вводе ед-цы переме-й не вошедшей в базис-е реш-е.Полож-й знак коэф-та замещ-я при основной переме-ой,размещ-ой в j-м столбце,означ-ет соответ-щее умен-ие знач-я базисной переме-й нахо-ся на перес-ии с i-й строкой,а «-»знак на ее увеличение. Коэф-ты земещ-я при допол-х переме-х по индексной строке показывают насколько увел-ся знач-е целев-й фун-ии при вводе ед-цы допол-ой переме-й не вошедшей в базис-е реш-е.Полож-й знак коэф-та замещ-я при допол-ой переме-ой,размещ-ой в j-м столбце,означ-ет соответ-щее увелич-е знач-я базисной переме-й нахо-ся на перес-ии с i-й строкой,а «-»знак к ее умень-ю.Исполь-ие коэф-ов:Коррек-ка оптим-го реш-я может возн-ть в случае,когда появ-сь возможн-ть предусм.разв-ие допол-но привлек-ых ресурсов,появив-ся после реш-я задачи или воз-ла необ-ть разв-ия отрасли, не вошедшей в базисное реш-ие.Доп-ые измен-я в оптим-й план можно вносить до тех пор,пока любая из базисных пере-ых не получит нулевое знач-ие.Это произойдет в случае,если какой-либо недоисп-ый ресурс будет полностью исчерпан или ликвидирована отрасль,за счет кот-й происх-т разв-е ввод-ой переме-й.Введение осно-й переме-й:основ-я переме-я вводится в базисное реш-ие со знаком«+». При коррек-ки оптим-го плана путем введения основ-й пере-й не вошедшей в базис, поставл-е усл-я задачи не нарушают-ся,если в столбце свободных членов нет «-» величин.Учитывая,что коэф-ты замещ-я показ-ют насколько измен-ся знач-е базисной переме-й при введ-ии ед-цы другой переем-ой можно опр-ть предел из следу-го соотнош-я . -коэф-ты заме-я. -знач-е базисной пере-ой. -вели-на max-но возможного знач-я.Max-но допу-ое знач-е вводимой в базис основ-й переме-й,при кот-й выдерж-ся поставл-ые усл-я задачи и оптимал-ть получ-го структур-го сдвига равно min-му частному от деле-я знач-я столбца свобод-х членов на соответс-ющие полож-ые коэф-ты замещ-я.При этом усл-е не наруш-ся если в базисное реш-ие будет введено любое знач-е основ-й пере-ой в пределах .

41. Экономический анализ и состав показателей последней симплексной таблице Альтернативные решения в симплексных и распределительных задачах.

Последняя симплексная таблица содержит следующие показатели: значение переменных попавших в базис, переменные непопавшие в базис и коэф их замещения. На основании попадания в базис значений коэф замещения и двойственной оценки проводят экономич анализ.

Альтернативное решение это решение где значение целевой функции тоже а значения переменных или коэфиц отличаются. В задачах распред(транспорт) типа на наличие альтернатив решения указывает наличие свободных клеток с оценками 0. если построить замкнутый цикл и перенести ресурс в эту клетку мы получим альт реш. Для симплекс задач на это указывает наличие в индексной строке последней симплекс таблицы 0 коэфициентов. Введение в базис этой переменной неприведет к изменению целевой функции.