31 Порядок решения задач методом потенциалов
метод потен-в представляет собой упращен-ю модификацию распределительного метода. Методика реш-ия тран-ой задачи методом потен-ов: 1. постановка задачи. 2. сост-ие исходной матрицы. 3. сост-ие исх-го доп-го базисного плана; 4. анализ на оптим-ть (1) вычис-ся потенциалы а и в через коэф-ты Сi,j занятых клеток плана. 2) план анализируется на опт-ть ч/з построение нерав-в для своб-х клеток плана. 3) вычисляется числовые хар-ки для нер-в неотвеч-х условиям оптимальности плана 5. улучшение плана; контроль решения задачи.
33 Раскройте отличия решения задач симплексным методом с искусственным базисом от обычного
Задачи
лин-го программ-я реш-ся с помощью симп-го
метода с иск. базисом в том случае, когда
в условиях задачи имеются ограничения
типа "
"
или "=". При канонической форме
записи таких огр-ий возникает необход-ть
введения допол-й переменной с отриц-м
знаком, что противоречит условию
неотриц-ти переменных. Т.к. отриц. допол-ую
переменную нельзя вводить в базис, то
в этом случае естест-го базиса задачи
на сущ-сть и ее нельзя решить по алгоритму
сипп-го метода. Для решения таких задач
алгоритм симп-го метода с иск-м базисом.
Иск-ый базис создают путем введения в
левую часть уравнения канон-ой форме
искус-ой переменной Y.
34. Раскройте значение коэфицентов последней симплексной таблицы.
Анализ коэф-ов последней сим-ой таблицы необходим для выбора других возможных направлений эф-го использования имеющихся ресурсов. Коэф-ты посл. симп-ой табл. имеют след. экон. смысл:
- нулевые и единичные коэф-ты в столбцах основных и дополнительных переем-ых указывают на то, что данные переменные вошли в базис;
- коэф-ты в столбце основн. переем-ой, не вошедшей в базис показывают (в обратном знакам направлении) насколько изменится по строкам численные значения переменных, вошедших в базис, при изменении/ увеличнии основн. переем-ой, не вошедшей в базис на единицу ее величины.
.