полнотекстовый ресурс

вещества 5, а в каждом килограмме корма I I вида соответственно3,3 и 1,3 ед. Какое количество корма каждого вида необходиморасходовать ежедневно, чтобы затраты на откорм были минимальными,если суточный рацион предусматривает питательных едиництигга А не менее 225 ед., типа Б — не менее 150 ед. и типа В — неменее 80 ед.?3. Понятие о вырожденном решении. При рассмотрении симплексного метолапредполагалось, что Ь{ > 0 (см. с. 276) как в исходной системе, так и в системах,получаемых после очередных итераций. Если же в некоторых уравнениях свободныечлены Ьі = 0’ то в соответствующем этой системе опорном решении базисныепеременные, относительно которых эти уравнения разрешены, принимают нулевыезначения. Опорное решение, в котором хотя бы одна из базисных переменных принимаетнулевое значение, называется вырожденным решением, а задача линейногопрограммирования, имеющая хотя бы одно вырожденное решение,— вырожденкойзадачей. Применяя в этом случае последовательные итерации, мы можем вернутьсяк ранее встречавшемуся набору базисных и свободных переменных, т. е. появляетсятак называемое зацикливание в схеме расчета. Приведем правило для устранениязацикливания (мы не касаемся теоретического обоснования этого правила,ясляющегося специальным вопросом так называемой проблемы вырождения).Если на каком-либо этапе расчета возникает не опреде ле н нос ть в выборе разрешающейстроки, т . е. оказывается несколько равных минимальных отношенийb-Jaip, то следует выбирать т у строку, для которой отношение элементов следующегостолбца к разрешающему является наименьшим. Если при этом снозаоказываются равные минимальные отношения, то составляют отношения элемен^шоз следующего столбца, и т а к до тех пор,пока разрешающая строка не определитсяоднозначно.1756. Максимизировать линейную форму L = 4х5 + 2хв при ограничениях:х1+ х5-\-х(. ^ 1 2 1 х2+ 5х5— х6= 30, + Хр— 2хб— 6, 2x4- f+ 3 ズ5— 2хв = 18, хх ^ 0, ろ > 0 ,ズ3> 0 ,х4 ^ 0, х5^ 0, х6> 0 .Д Исходной системе соответствует опорное решение (12, 30,6,9,0, 0) изначение L = 0. Ниже приводится последовательность итераций симплексногометода:И с х о д н а я т а б л и ц аХіbi4 2ぶi ズ2 も ズ5 ズвb i! a ipxl 12 I 12ズ2 30 1 5 - , 6 — 1/5ズ361 11 11 !—26 —2ズ4 18 2 3 —2 6 —2/3L 0 ~~4 —2285