Cтраница 3
Целочисленные переменные в ПЛ / 1 представляются в двоичной системе счисления. [31]
К задачам смешанного целочисленного программирования относятся задачи с двумя видами переменных: целочисленных и непрерывных. Целочисленные переменные могут принимать только целочисленные значения, непрерывные-значения любого реального числа. Возможность ввода целочисленных переменных в модель линейного программирования обеспечивает решение многих вопросов, которые не решались или решались неточно, с большими затратами времени, классическими методами линейного программирования. [32]
Целочисленные переменные в ПЛ / 1 представляются в двоичной системе счисления. [33]
Несостоятельность округления подчеркивается также следующими соображениями. Несмотря на то что целочисленные переменные обычно выражают количество неделимых предметов ( например, машин, людей, кораблей), возможны и другие типы спецификации этих переменных. В этом случае бессмысленно оперировать дробными значениями величины х, и процедура округления является логически неприемлемой. [34]
Поясним подробнее, что имеется в виду. Рассматривается стандартная задача целочисленного линейного программирования, в которой все целочисленные переменные удовлетворяют условию di Xi Di, где di, Di целые. Если необходимо произвести ветвление по переменной з, то она фиксируется последовательно на значениях di, di i... Di, при этом получается Di - di 1 подзадач. [35]
Выше было показано, что, как правило, практическое использование моделей математического программирования связано с принятием плановых решений в сложных ситуациях. Часто встречаются условия, когда модели планирования содержат целочисленные переменные. [36]
В каждом участке производства обычно имеется одна или несколько групп агрегатов, соединенных в определенную структуру. Производительность участка определяется числом и производительностью работающих агрегатов, а производительность всего производства - максимально возможной производительностью цеха узкого места. Координация нагрузок осуществляется согласованием количества работающих агрегатов по группам ( целочисленные переменные) и изменением нагрузок участков с целью приведения в соответствие с нагрузкой цеха узкого места. [37]
Этот алгоритм вводит пары отношений / k, 1; /, k; п, констатирующие, что объект / предшествует объекту k в некотором отношении частичного упорядочения. Результатом является множество объектов, расположенных в линейном порядке. TOP [ nl; пул памяти с одним узлом для каждой вводимой пары и с полями SUC и NEXT, как показано выше; Р -; переменная связи для ссылки на узлы в пуле памяти; F и R - целочисленные переменные, используемые для ссылок на начало и конец очереди, связи которой находятся в таблице QLINK, и N - переменная, которая указывает, сколько объектов осталось еще вывести. [38]
Именно такой способ присваивания значений логической переменной мы и используем в следующей программе. Эта программа проверяет, имеется ли в ряду из трех целых чисел хотя бы одно положительное. Эти числа, как обычно, мы будем вводить с клавиатуры, а сообщение о результатах проверки будет выведено на экран компьютера. В программе используются 3 целочисленные переменные х, у и z для вводимых числовых значений и одна переменная логического типа flag, назначение которой в данной программе мы рассмотрим далее. Описание переменной или переменных, относящихся к одному типу, составляет отдельную группу, которую от следующей группы отделяет точка с запятой. При этом слово var, открывающее раздел описания переменных, ставится только один раз. [39]
Решение делится на два этапа. На первом этапе проводится координация нагрузок между участками по целочисленным переменным в зависимости от изменения состояния агрегатов и нагрузки производства на предшествующем расчету периоде времени. При этом определяются положение узкого места и величина его максимально возможной производительности, а также принимаются решения о пуске и остановке агрегатов. Решение на первом этапе приводит в соответствие целочисленные переменные и сужает область возможных изменений материальных потоков, так как верхние ограничения на материальные потоки определяются максимально возможной производительностью цеха узкого места, а нижние ограничения - требованиями обязательного выполнения плана выработки целевого продукта. [40]
Тот на мгновенье нахмурился ( Ишь, какой умный нашелся. Ну что ж, молодой человек, замечательно. Только учти, что по технологии до ( или после) производства конфеты Белка ( особенно в таком количестве, как ты рекомендуешь) надо остановить производственную линию и тщательно ее вычистить, а то будет брак. Надо срочно пересчитать оптимальный план с учетом этой постоянной издержки, тем более ( вспомнил юноша) что для этого существует очень изящный метод, использующий целочисленные переменные. [41]
Тот на мгновенье нахмурился ( Ишь, какой умный нашелся. Ну что ж, молодой человек, замечательно. Только учти, что по технологии до ( или после) производства конфеты Белка ( особенно в таком количестве, как ты рекомендуешь) надо остановить производственную линию и тщательно ее вычистить, а то будет брак. Надо срочно пересчитать оптимальный план с учетом этой постоянной издержки, тем более ( вспомнил юноша) что для этого существует очень изящный метод, использующий целочисленные переменные. [42]