Метод подобия в однопараметрических задачах линейного программироаания

Abstract

Аннотация: Решена задача максимального ослабления проникающего гамма - излучения многослойной стены жилого помещения (укрытия). Задача линейного программирования в нормальной форме решалась численно симплекс – методом. Доказана лемма о подобии решения ЗЛП. Утверждения леммы проверены с помощью программы. На основе леммы предложен графический алгоритм построения решения для произвольной толщины стены по решению с максимальной толщиной стены 1м (в том числе с дополнительными условиями). Сделана поправка на случай целочисленного программирования. :Abstract: The problem of the maximum attenuation of penetrating gamma - radiation of multilayer is solved walls of the premises (shelter). The linear programming problem in normal form was solved numerically simplex - method. A lemma on the similarity of the solution of ZLP is proved. The assertions of the lemma are verified with using the program. Based on the lemma, a graphical algorithm for constructing a solution for arbitrary wall thickness by decision with a maximum wall thickness of 1m (including with additional conditions). Correction made for integer programming.