3.3 Алгоритм решения задачи линейного программирования в программе Mathcad

Mathcad — система компьютерной алгебры из класса системавтоматизированного проектирования, ориентированная на подготовку интерактивных документов с вычислениями и визуальным сопровождением, отличается легкостью использования и применения для коллективной работы.

Рассмотрим порядок выполнения решения задачи линейного программирования в системе MathCAD с системой ограничений больше трех переменных.

1. Установить режим автоматических вычислений.

2. Определить целевую функцию как функцию четырех переменных.

3. Ввести матрицу коэффициентов системы неравенств с помощью панели инструментов Матрицы.

4. Ввести вектор коэффициентов правой части системы неравенств также с помощью панели инструментов Матрицы.

5. Ввести начальное значение хотя бы одного искомого параметра.

6. Ввести ключевое слово Given.

7. Ввести систему неравенств в матричном виде: М·х,у.

8. Ввести граничные условия: х ? 0.

9. Ввести имя искомого вектора оптимальных параметров, например xopt. Ввести знак присваивания и функцию Maximize(f, x) - для решения задачи линейного программирования на максимум, или Minimize(f, x) - для решения задачи линейного программирования на минимум.

10. Ввести искомые оптимальные значения xopt, нажать знак равенства и будет получено оптимальное решение.

11. Вычислить значение целевой функции в точке экстремума f(xopt).

12. Оформить документ и сохранить его в файле.

3.4 Правила создания sql запросов на выборку исходных данных

Язык SQL предназначен для манипулирования данными в реляционных базах данных, определения структуры баз данных и для управления правами доступа к данным в многопользовательской среде.

Поэтому, в язык SQL в качестве составных частей входят:

• язык манипулирования данными (Data Manipulation Language, DML)

• язык определения данных (Data Definition Language, DDL)

• язык управления данными (Data Control Language, DCL).

Язык SQL предназначен в первую очередь для выполнения запросов. Инструкция SELECT, которая используется для построения SQL-запросов, является наиболее мощной из всех инструкций SQL.

SELECT применяется для извлечения строк, выбранных из одной или нескольких таблиц. Выражение select_expression задает столбцы, в которых необходимо проводить выборку. Кроме того, оператор SELECT можно использовать для извлечения строк, вычисленных без ссылки на какую-либо таблицу.

Основные правила создания SQL запросов на выборку:

1. При указании ключевых слов следует точно соблюдать порядок, указанный выше.

2. Используя ключевое слово AS, выражению в SELECT можно присвоить псевдоним. Псевдоним используется в качестве имени столбца в данном выражении и может применяться в ORDER BY или HAVING.

3. Псевдонимы столбцов нельзя использовать в выражении WHERE, поскольку находящиеся в столбцах величины на момент выполнения WHERE могут быть еще не определены.

4. Выражение FROM table_references задает таблицы, из которых надлежит извлекать строки. Если указано имя более чем одной таблицы, следует выполнить объединение.

5. В выражениях ORDER BY и GROUP BY для ссылок на столбцы, выбранные для вывода информации, можно использовать либо имена столбцов, либо их псевдонимы, либо их позиции (местоположения).

6. В выражении WHERE можно использовать любую из функций, которая поддерживается в MySQL.

7. Параметры (опции) DISTINCT, DISTINCTROW и ALL указывают, должны ли возвращаться дублирующиеся записи. По умолчанию установлен параметр (ALL).

8. Все параметры, начинающиеся с SQL_, STRAIGHT_JOIN и HIGH_PRIORITY, представляют собой расширение MySQL для ANSI SQL.

9. При указании параметра HIGH_PRIORITY содержащий его оператор SELECT будет иметь более высокий приоритет, чем команда обновления таблицы. Нужно только использовать этот параметр с запросами, которые должны выполняться очень быстро и сразу.

10. Параметр SQL_BIG_RESULT можно использовать с GROUP BY или DISTINCT, чтобы сообщить оптимизатору, что результат будет содержать большое количество строк.

11. При указании параметра SQL_BUFFER_RESULT MySQL будет заносить результат во временную таблицу.

12. Параметр SQL_SMALL_RESULT является опцией, специфической для MySQL. Данный параметр можно использовать с GROUP BY или DISTINCT, чтобы сообщить оптимизатору, что результирующий набор данных будет небольшим.

13. Параметр SQL_CALC_FOUND_ROWS (MySQL 4.0.0 и более новый) возвращает количество строк, которые вернул бы оператор SELECT, если бы не был указан LIMIT.

14. Параметр SQL_CACHE предписывает MySQL сохранять результат запроса в кэше запросов при использовании QUERY_CACHE_TYPE=2 (DEMAND).

15. При указании параметра STRAIGHT_JOIN оптимизатор будет объединять таблицы в том порядке, в котором они перечислены в выражении FROM.

16. Выражение LIMIT может использоваться для ограничения количества строк, возвращенных командой SELECT. Если заданы два аргумента, то первый указывает на начало первой возвращаемой строки, а второй задает максимальное количество возвращаемых строк.