Допустимый план

Cтраница 1

Допустимый план нетрудно найти простым подбором. Однако при этом надо выдержать следующий критерий: стоимость перевозок должна быть минимальной. [1]

Допустимый план будем называть опорным, если в нем отличны от нуля не более т п - 1 базисных перевозок, а остальные перевозки равны нулю. [2]

Допустимый план называется опорным, если в нем отличны от нуля не более ( т - - п - 1) перевозки Хц, а остальные X - / равны нулю. Задача решается с использованием так называемой транспортной таблицы ( табл. 44), в которой содержатся ее условия. [3]

Допустимый план X ( xi -) называется ациклическим ( нециклическим), если набор клеток с отличными от нуля компонентами плана Хц 0 не содержит ни одного цикла. [4]

Допустимый план перевозок рассматриваемой задачи приведен в таблице на рис. 6.6. Внимательно рассмотрите эту таблицу. [5]

Всякий допустимый план х, реализующий оптимальное значение задачи ( такой, что fo ( x) fo), называется ее решением. Решить ( точно) задачу - значит найти какое-нибудь ее решение или убедиться, что она несовместна. [6]

Найти допустимый план, соответствующий одной из вершин области допустимых планов. [7]

Существует единственный допустимый план. Это означает, что свобода выбора отсутствует, предмета оптимизации, по существу, нет. Любой другой план нарушит хотя бы одно из ограничений ( например, нарушит требование баланса по одному из продуктов или ограничение по мощности одной из установок), а потому неприемлем. [8]

Множества допустимых планов обозначим 3) 1 и Ж) соответственно. [9]

Схема функционирования диалоговой системы. [10]

Множество допустимых планов D можно разделить на подмножество оптимальных по Парето планов Рх и подмножество неоптимальных по Парето планов. Различные методы поиска оптимальных по Парето планов на множестве D обеспечивают нахождение всего множества РХ или подмножества РХ. [11]

Действительно, допустимый план обеспечивает баланс в строках и столбцах; всякий план, не нарушающий этот баланс, будет допустимым. Любой цикл, по которому производится сдвиг, содержит в каждом ряду ( строке, столбце) по две вершины. В одну клетку добавляем 6, а из другой вычитаем 0, и баланс не нарушается. Следовательно, план, найденный в результате сдвига, останется допустимым. [12]

Не всякий допустимый план является целесообразным. Разным допустимым планам соответствуют разные значения критерия. Действительно, подставив в формулу (24.6) координаты xkr, ytlt допустимого плана х или координаты xkr, y tu другого допустимого плана х, мы получим разное значение прибыли. Естественно стремление найти такой допустимый план х, при котором значение критерия ( в нашем случае прибыли) было бы максимально возможным. Именно такой допустимый план называется оптимальным. [13]

Найти такой допустимый план выпуска продукции yh который максимизирует прибыль z - той подсистемы. [14]

Нахождение одного допустимого плана означает нахождение совокупности тех технологических режимов производства и смешения вместе с интенсивностями их использования, которые с точки зрения технологии можно использовать в данном плановом периоде. [15]

Страницы: 1 2 3 4