Список - задача
Cтраница 4
Алгоритм решения задачи целочисленного программирования методом ветвей и границ заключается в следующем. На каждой итерации ( обозначим номер итерации через г) имеются нижняя оценка / ( Х) оптимального значения целевой функции и список задач линейного программирования, подлежащих решению. [46]
Если вам довелось столкнуться с относительно незначительной проблемой, которая, может быть, не выходит за рамки одного подразделения, или же с этой проблемой сталкиваются во всей организации, но она ничем не угрожает производству, то вы сможете решить ее, не прилагая особых усилий. Можно начать с простого упоминания об этой проблеме на общем собрании, рассказать о ней в информационном бюллетене и уже затем включить ее в список задач, которые предстоит решить в следующем квартале сотрудникам, с нею сталкивающимся, после чего вам остается только оказывать необходимую поддержку по ходу ее решения. [47]
И действительно, проще перечислить задачи, исследованные в теориях, чем теории по именам их авторов: опуская работы, имеющие чисто математический интерес и не приведшие к полезным для практики результатам, мы укажем задачу Прандтля о вдавливании штампа, разрешенную в плоском случае с помощью теории Сен-Венана, задачи о чистом изгибе бруса, о кручении бруса круглого сечения, о деформации толстостенной трубы и полой сферы под действием внутреннего давления, о простом растяжении - сжатии - сдвиге, разрешенные всеми теориями. Если к этому перечню мы добавим блестящее исследование Кармана по устойчивости стержней, довольно сложную, местами неверную работу Бижляра по устойчивости пластинок, работы Кауфмана и Тимошенко по этому же вопросу, из которых первая основана на гипотезах, противоречащих законам пластичности, а вторая является попыткой внести поправочные коэффициенты в упругие решения, и некоторые полуэкспериментальные работы по исследованию прочности балок, то едва ли не охватим весь список задач, относящихся к упруго-пластическим деформациям. [48]
 |
Некоторые задачи алгоритмов планирования. [49] |
Чтобы разработать алгоритм планирования, необходимо иметь представление о том, что должен делать хороший алгоритм. Некоторые задачи зависят от среды ( системы пакетной обработки, интерактивные или реального времени), но есть задачи, одинаковые во всех системах. Список задач представлен в табл. 2.5. Мы рассмотрим их ниже. [50]
Используя графический пакет, можно легко создать свою собственную графическую подсистему, максимально адаптированную под набор конкретных задач, решаемых пользователем. Список задач легко продолжить и, по-видимому, читатель сам сможет придумать задачи, которые он сможет решить. [51]
 |
Некоторые задачи алгоритмов планирования. [52] |
Чтобы разработать алгоритм планирования, необходимо иметь представление о том, что должен делать хороший алгоритм. Некоторые задачи зависят от среды ( системы пакетной обработки, интерактивные или реального времени), но есть задачи, одинаковые во всех системах. Список задач представлен в табл. 2.5. Мы рассмотрим их ниже. [53]
Все режимно-технологические задачи, решаемые на ЭВМ СМ-4, реализованы в диалоговом режиме и переданы непосредственно пользователю. Большое внимание уделяется вопросам разработки языка общения с ЭВМ, в основу которого также заложена система типа меню, общение пользователя с ЭВМ осуществляется с помощью клавиатуры дисплея. На его экране высвечивается список задач в виде формата, показанного на рис. 7.9. Для расчета задачи набирают ее номер, на экране появляется наименование задачи. [54]
В начале любой итерации t известна верхняя оценка х а оптимального значения целевой функции. Кроме того, имеется основной список задач, в которо. Среди значений xfj 1 отсутствуют наборы, образующие подциклы. На итерации 1 основной список включает две задачи: в одной из них значение выбранного ctj изменено на оо, в другой - соответствующая переменная xti 1, а Сц оо. [55]
В начале любой итерации t известна верхняя оценка х оптимального значения целевой функции. Значение х определяется общепринятым способом. Кроме того, задан основной список задач, содержащий некоторое подмножество Xij 1, определяющее частичный цикл, и подмножество значений с - -, принятых в результате пересмотра равными оо. Для вычисления нижней оценки оптимального значения целевой функции, соответствующей циклу, который является дополнением частичного цикла, можно применить тот же метод, что и в алгоритме задания маршрутов. С другой стороны, можно определять оптимальное решение задачи о назначениях, включив в эту задачу коэффициенты с -, принадлежащие строкам и столбцам, не связанным с подмножеством xti 1, которые входят в частичный цикл. [56]
Страницы: 1 2 3 4