Читать реферат по финансовому менеджменту, финансовой математике: "Математические методы в экономике 3" Страница 3

(Назад) (Cкачать работу)

3.6. Оценки Sj(j=1, ... ,n) векторов условий Aj , которые определяются по формуле: где ci  весовые коэффициенты при базисных переменных. Из этой формулы следует, что коэффициенты zj вычисляются для каждого столбца как сумма почленных произведений коэффициентов ci на одноименные коэффициенты j-го столбца. При заполнении симплекс-таблицы при условии, что рассматривается задача максимизации целевой функции, необходимо иметь в виду:

если Sj  0 для всех j = 1, ..., n, то полученное решение является оптимальным;если имеются Sj < 0 и в столбцах aj, соответствующих этим отрицательным оценкам, существует хотя бы один элемент aij > 0, то возможен переход к новому решению, связанному с большим значением целевой функции;Из отрицательных оценок выбирают ту, у которой значение по абсолютной величине больше. Если имеется несколько одинаковых отрицательных оценок, то выбирают ту, которой соответствует максимальный коэффициент целевой функции ci.если имеются Ska1, в клетку (1,1) записывают a1 и строку 1 вычеркивают из рассмотрения;

b). Если a1>b1, в клетку (1,1) записывают b1 и столбец 1 вычеркивают из рассмотрения;

а). Если b1>a1, ∆= b1 - a1 – неудовлетворенные потребности. Спускаются на клетку вниз и сравнивают ∆ с a2;

b). Если a1>b1, ∆=a1 - b1 – не вывезенные запасы. Двигаются по строке вправо и сравнивают ∆ с b2;

Необходимо вернуться к пункту 2;Рассчитываются транспортные расходы.

П.5. Алгоритм метода потенциалов.

проверяется тип модели транспортной задачи и в случае открытой модели сводим ее к закрытой;находится опорный план перевозок путем составления 1-й таблицы одним из способов - северо-западного угла или наименьшей стоимости;проверяем план (таблицу) на удовлетворение системе уравнений и на невыражденность; в случае вырождения плана добавляем условно заполненные клетки с помощью « 0 »;для опорного плана определяются потенциалы ui и

Похожие работы