Основы систем автоматизированного проектирования
Методическое пособие - Компьютеры, программирование
Другие методички по предмету Компьютеры, программирование
олжая улучшать план.
Вторая итерация
Табл. 203200qiCsiбазисA0A1A2A3A413A18/3101/31/3822A22/301-2/31/3-D28/300-1/35/3Z28/332-1/35/3min
Элемент a13 =1/3 является направляющим (в таблице выделен зеленым цветом).
Третья итерация
Табл. 303200iCsiбазисA0A1A2A3A410A38301122A462101D121002Z124202
Поскольку все Dj0, то план представленный в данной таблице будет оптимальным.
Ответ: x1 =0; x2=6; x3=8; x4=0; L=12;
Если в системе ограничений имеются неравенствами вида > и / или =, начальный план не может быть найден так же просто, как в рассмотренном примере. В таких случаях начальный план отыскивают с помощью искусственных переменных.
Пример: Найти максимум функции
L=2x1+3x2-5x3;
при ограничениях:
x1+x2-x37,
x1+2x2+x36,
x1+4x2=8,
xj0
Вводим в систему три искусственные переменные: x6, x7, x8, позволяющие получить начальный базис.
Для исключения из базиса этих переменных последние вводятся в целевую функцию с большим отрицательным коэффициентом М (в задаче минимизации - с положительным М)
L=L-M*x6-M*x7-M*x8max
при ограничениях
x1+x2-x3-x4+x6=7,
x1+2x2+x3-x5+x7=6,
x1+4x2+x8=8,
xj0
Выбрав в качестве начального базиса векторы A6, A7, A8, решаем полученную задачу с помощью табличного симплекс-метода.
Если в оптимальном решении такой задачи нет искусственных переменных, это и есть оптимальное решение исходной задачи.
Если же в оптимальном решении данной задачи хоть одна из искусственных переменных будет отлична от нуля, то система ограничений исходной задачи несовместна и исходная задача не разрешима.
Табл 0023-500-M-M-MqCsiбазисA0A1A2A3A4A5A6A7A8-MA6721-1-101007-MA761210-10103-MA88140000012minD-21M-4M -2-7M -35MM000min
Элемент a82=4 является направляющим (в таблице выделен зеленым цветом).
Столбцы, соответствующие искусственным переменным по мере вывода из базиса из расчета исключаются.
Табл 1023-500-M-MqCsiбазисA0A1A2A3A4A5A6A7-MA657/40-1-101020/7min-MA721/2010-10143A221/41000008D-7M+6 -9М/4-3/40M+5MM00min
Элемент a61=7/4 является направляющим (в таблице выделен зеленым цветом).
Табл 2023-500-MqCsiбазисA0A1A2A3A4A5A62A120/ 710-4/ 7-4/ 700--MA74/ 7009/ 72/ 7-114/9min3A29/ 7011/ 71/ 7009D-4M/ 7 +67/ 700-9M/ 7 +30/ 72M/ 7 -5/ 7M0min
Направляющий элемент a73=9/ 7 (в таблице выделен зеленым цветом)
Табл 3023-500CsiбазисA0A1A2A3A4A52A128/91000-4/9-5A34/90012/9-7/93A211/9010-1/91/9D23/300023/930/9
Найдено оптимальное решение, так как все оценки неотрицательные и в базисе нет искусственных переменных: x1=28/9, x2=11/9, x3=4/9, x4=0, L=23/3.
6. Лингвистическое Обеспечение САПР
6.1 Состав и функции ЛО САПР
Значение и роль лингвистического обеспечения в САПР определяется тем, что эти системы основаны на взаимодействии человека (пользователя) и ЭВМ (исполнителя) и являются по своей сути человеко-машинным комплексом. Общение между пользователем и ЭВМ осуществляется с помощью специальных языков различного уровня, обеспечивающих выдачу заданий и директив по их выполнению, перемещений массивов информации, передачу распоряжений о расположении информации в определенном разделе памяти ЭВМ, а также о режиме работы вычислительной системы и последовательности обработки выдаваемых заданий.
Лингвистическое обеспечение (ЛО) включает в себя языковые средства разработки и эксплуатации ПО, совокупность языковых средств и специалистов ими владеющих. Различают языки написания программ (языки разработчиков) и языки той предметной области, которой посвящен САПР (языки пользователей). Как правило, именно с помощью языков предметной области САПР осуществляется процесс проектирования, поэтому эти языки называют языками проектирования.
Существующие операционные системы не предназначены для непосредственного общения неквалифицированного пользователя, которым является проектант технического объекта, с ЭВМ на языке, близком к естественному языку, которым пользуется инженер, и требует промежуточного звена в виде программистов и операторов, формулирующих задания на языке операционной системы. Таким образом, возникает необходимость специализированных проблемно-ориентированных языков, играющих роль прикладной операционной системы и представляющих неквалифицированному пользователю широкие возможности непосредственного управления заданиями и работы с массивами информации при использовании терминологии, употребляемой в инженерной практике.
6.2 Языки проектирования и требования к ним
Лингвистическое обеспечение САПР представляет собой совокупность языков проектирования, включая термины и определения, правила формализации естественного языка и методы сжатия и развертывания текстов, необходимых для выполнения автоматизированного проектирования, представленных в заданной форме.
Языки проектирования предназначены для представления и преобразования описаний в процессе автоматизированного проектирования. Основными объектами описаний в САПР являются: задание на проектирование, проектные процедуры и операции, проектные реше