Cтраница 3
Составляют дополнительное ограничение для переменной, которая в оптимальном плане задачи ( 32) - ( 34) имеет максимальное дробное значение, а в оптимальном плане задачи ( 32) - ( 35) должна быть целочисленной. [31]
Из табл. 2.47 видно, что если / 2, то Х ( 0; - 9 5 /; 15 - 7 /; 0) - оптимальный план задачи. Таким он является и для тех значений параметра /, при которых 9 / - 14 0 и 5 / 5 0, а среди компонент вектора Х нет отрицательных чисел. Сначала такие значения параметра / и рассмотрим. [32]
Как видно из табл. 2.28, найденный оптимальный план Х ( 19 / 2; 7 / 2; 0; 0; 10) задачи ( 40) - ( 42) не является оптимальным планом задачи ( 40) - ( 43), поскольку две компоненты х и хч имеют нецелочисленные значения. При этом дробные части этих чисел равны между собой. Поэтому для одной из этих переменных составляется дополнительное ограничение. [33]
Показать, что если задача линейного программирования разрешима, то ограничения, задающие множество М, состоят из ограничений задачи, дополненных условием ( С, X) ( С, Х), где Х0 - оптимальный план задачи. [34]
Определите: а) план производства продукции, при котором общая прибыль предприятия от реализации всей продукции была бы наибольшей; б) устойчивость оптимального плана задачи относительно изменений прибыли от реализации единицы изделия данного вида; в) устойчивость оптимального плана задачи относительно изменения количества сырья каждого вида. [35]
Задача ( 2) при выполнении условий ( 3) - ( 5), как и любая транспортная задача с целыми а - и 6у -, всегда имеет целочисленное решение. Оптимальный план задачи о назначениях представляет собой матрицу X ( х1), у которой в каждой строке и каждом столбце стоит только один ненулевой элемент, равный единице. [36]
Помимо условий неотрицательности переменных задача имеет т 1 ограничение. Поэтому оптимальный план задачи (3.21) - (3.24) содержит не более т 1 положительных значений ри. Величины / 7 ь0 и соответствующие им векторы х ь определяют априорное дискретное решающее распределение рассматриваемой задачи. [37]
В качестве оптимального плана задачи принимался детерминированный вектор х или решающее правило х ( в), принадлежащие заданной области и оптимизирующие щелевой функционал. Игровой подход к задачам стохастического программирования, как и игровые постановки вообще, не гарантируют решения задачи в чистых стратегиях. [38]
В практических задачах для ряда исходных параметров известны не точные значения, а некоторые возможные диапазоны их изменения. Поэтому изучение зависимости оптимального плана задачи от вариации некоторых параметров условий задачи часто оказывается единственной возможностью обосновать то или иное решение. [39]
На основе исходных данных составляют симплекс-таблицу ( табл. 1.47), в которой некоторые элементы столбца вектора Ро являются отрицательными числами. Поэтому для определения оптимального плана задачи при условии, что он существует, следует произвести упорядоченный переход от одной симплекс-таблицы к другой до тех пор, пока из столбца вектора Р0 не будут исключены отрицательные элементы. [40]
А выбираются из некоторых множеств. Требуется построить множества оптимальных планов задачи линейного программирования при различных с, b и А. [41]
Если в найденном плане задачи ( 32) - ( 34), ( 36) переменные принимают дробные значения, то снова добавляют одно дополнительное ограничение и процесс вычислений повторяют. Проводя конечное число итераций, либо получают оптимальный план задачи целочисленного программирования ( 32) - ( 35), либо устанавливают ее неразрешимость. [42]
Многогранное множество (3.13) - (3.14) не зависит от случайных параметров Ли Ь условий двухэтапной задачи. По крайней мере одна из этих вершин определяет оптимальный план задачи. [43]
В этом параграфе будет при определенных условиях обоснована конечность первого алгоритма Гомори. Как и в предыдущем параграфе, считаем, что множество оптимальных планов задачи ( J o, С) ограничено. [44]
Из отчета по решению данной задачи, приведенного в табл. 1.35, видно, что оптимальным планом производства продукции является план, согласно которому следует изготовить 8 изделий В и 20 изделий С. Этот результат записан в столбце ЗНАЧЕНИЕ В РЕШЕНИИ, где указаны значения всех переменных, как строчных, так и столбцовых при оптимальном плане задачи. Тот факт, что при оптимальном плане производства продукции сырье I и II видов используется полностью, определяется вторым столбцом табл. 1.35, где указан тип переменной. [45]