Внутреннее объединение

Внутреннее объединение — это самый распространенный тип объединения. При выполнении запроса со внутренним объединением в результат включаются только те записи, которые имеют одинаковые значения в обеих объединяемых таблицах.

Внутреннее объединение имеет следующий синтаксис (разрыв строки добавлен ради удобства чтения):

FROM table1 INNER JOIN table2

ON table1.field1 оператор_сравнения table2.field2

В приведенной ниже таблице представлены различные компоненты операции INNER JOIN.

Компонент	Описание
таблица1, таблица2	Имена таблиц, записи которых объединяются.
поле1, поле2	Имена объединяемых полей. Если поля содержат не численные данные, они должны относиться к одному типу данных. Имена этих полей могут быть разными.
оператор_сравнения	Любой оператор сравнения: «=», «<», «>», «<=», «>=» или «<>»

Внешнее объединение

Внешнее объединение похоже на внутреннее, потому что оно указывает, как в запросе должны объединяться данные из двух источников. Отличие заключается в том, что оно также указывает, необходимо ли включать в результаты данные, в которых отсутствуют одинаковые значения. Внешнее объединение является направленным: можно указать, следует ли включить ли в результаты все записи из первого источника данных для объединения (левое объединение) или все записи из второго источника данных (правое объединение).

Внешнее объединение имеет следующий синтаксис:

FROM таблица1 [ LEFT | RIGHT ] JOIN таблица2 ON таблица1.поле1оператор_сравнения таблица2.поле2

В приведенной ниже таблице указаны различные компоненты операций LEFT JOIN и RIGHT JOIN.

Компонент	Описание
таблица1, таблица2	Имена таблиц, записи которых объединяются.
поле1, поле2	Имена объединяемых полей. Поля должны относиться к одному типу данных. Имена этих полей могут быть разными.
оператор_сравнения	Любой оператор сравнения: «=», «<», «>», «<=», «>=» или «<>»

Дополнительные сведения об объединениях см. в статье Объединение таблиц и запросов

Математические методы

1.Построение моделей одноиндексных задач ЛП

Математическое программирование ("планирование") – это раздел

математики, занимающийся разработкой методов отыскания экстремальных

значений функции, на аргументы которой наложены ограничения. Методы

математического программирования используются в экономических,

организационных, военных и др. системах для решения так называемых

распределительных задач. Распределительные задачи (РЗ) возникают в

случае, когда имеющихся в наличии ресурсов не хватает для выполнения каждой из намеченных работ эффективным образом и необходимо наилучшим

образом распределить ресурсы по работам в соответствии с выбранным

критерием оптимальности.

Линейное программирование (ЛП) является наиболее простым и лучше

всего изученным разделом математического программирования. Характерные

черты задач ЛП следующие:

1) показатель оптимальности L(X) представляет собой линейную

функцию от элементов решения () n 2 1 x ,..., x , x X = ;

2) ограничительные условия, налагаемые на возможные решения, имеют

вид линейных равенств или неравенств.

При описании реальной ситуации с помощью линейной модели следует

проверять наличие у модели таких свойств, как пропорциональность и

аддитивность.

Пропорциональность означает, что вклад каждой переменной в

Целевую функцию и общий объем потребления соответствующих ресурсов должен быть прямо пропорционален величине этой переменной. Например, если, продавая

j-й товар в общем случае по цене 100 рублей, фирма будет делать скидку при

определенном уровне закупки до уровня цены 95 рублей, то будет

отсутствовать прямая пропорциональность между доходом фирмы и величиной

переменной j x . Т.е. в разных ситуациях одна единица j-го товара будет

приносить разный доход.

Аддитивность означает, что целевая функция и ограничения должны представлять собой сумму вкладов от различных переменных. Примером нарушения аддитивности служит ситуация, когда увеличение сбыта одного из конкурирующих видов продукции, производимых одной фирмой, влияет на объем реализации другого.

Допустимое решение – это совокупность чисел удовлетворяющих ограничениям задачи .

Оптимальное решение – это план, при котором ЦФ принимает свое максимальное (минимальное) значение.

2.Графический метод решения одноиндексных задач

Графический метод довольно прост и нагляден для решения задач ЛП с

двумя переменными. Он основан на геометрическом представлении

допустимых решений и ЦФ задачи.

Каждое из неравенств задачи ЛП (1.1) определяет на координатной

плоскости () 2 1 x , x некоторую полуплоскость (рис. 2.1), а система неравенств в

целом – пересечение соответствующих плоскостей. Множество точек

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

решений (ОДР). ОДР всегда представляет собой выпуклую фигуру, т.е.

обладающую следующим свойством: если две точки А и В принадлежат этой

фигуре, то и весь отрезок АВ принадлежит ей. ОДР графически может быть

представлена выпуклым многоугольником, неограниченной выпуклой

многоугольной областью, отрезком, лучем, одной точкой.

3.Методика решения задач лп графическим методом

4.Сетевая модель

Экономико-математические модели могут строиться не только в виде формул (аналитическое представление модели), но и в виде числовых примеров (численное представление), в виде таблиц (матричное) и в виде графов (сетевое представление).

Соответственно по этому принципу различают модели:

• Аналитические

• Матричные

• Сетевые

В анализе хозяйственной деятельности используется метод сетевого планирования. Он базируется на применении сетевых графиков. Последние выражаются в виде определенной цепи работ и событий, связанных технологической последовательностью. Под работой здесь понимается процесс, который предшествует возникновению определенного события. Работа включает как технологические процессы, так и время ожидания, сопряженное с перерывами в этих процессах. Под событием понимают результат работы, без которого не могут быть начаты другие работы. В сетевых графиках события обозначаются кружками, где внутри пишется номер. Стрелки, помещающиеся между кружками, выражают намеченную последовательность выполнения работ. Числа, указанные возле стрелок, характеризуют намеченную длительность выполнения работ. С помощью сетевых графиков достигается либо оптимизация времени выполнения, либо оптимизация величины себестоимости осуществляемых работ.

Модель сетевая (модель управления и планирования производством) — план выполнения некоторой совокупности взаимосвязанных операций (работ) заданный в специфической форме сети.

В кружках указаны номера событий, соединительными линиями (стрелками) работа, а цифры над ними указана ориентировачная стоимость, продолжительность или трудоемкость работ. В соответствии элементам графов (дугам и вершинам) ставятся числовые оценки (параметры операции: продолжительность, стоимость или трудоемкость). Что позволяет осуществлять глубокий анализ, а в ряде случаев оптимизацию.

Сетевая модель определяет с любой требуемой степенью детализации состав работ комплекса и порядок выполнения их во времени.

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

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

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

5.Построение сетевых моделей

Построение сетевой модели (структурное планирование) начинается с разбиения проекта на четко определенные работы, для которых определяется продолжительность. Работа – это некоторый процесс, приводящий к достижению определенного результата, требующий затрат каких-либо ресурсов и имеющий протяженность во времени. По количеству затрачиваемого времени работа может быть:

     действительной, т.е. требующей затрат времени;

     фиктивной, т.е. формально не требующей затрат времени.

Фиктивная работа может реально существовать, например, "передача документов от одного отдела к другому". Если продолжительность такой работы несоизмеримо мала по сравнению с продолжительностью других работ проекта, то формально ее принимают равной 0. Существуют фиктивные работы, которым в реальности не соответствуют никакие действия. Такие фиктивные работы только представляют связь между другими работами сетевой модели.

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

Взаимосвязь работ и событий, необходимых для достижения конечной цели проекта, изображается с помощью сетевого графика (сетевой модели). Работы изображаются стрелками, которые соединяют вершины, изображающие события. Начало и окончание любой работы описываются парой событий, которые называются начальным и конечным событиями. Поэтому для указания конкретной работы используют код работы , состоящий из номеров начального (i-го) и конечного (j-го) событий (рис.7.1).

Любое событие может считаться наступившим только тогда, когда закончатся все входящие в него работы. Поэтому работы, выходящие из некоторого события, не могут начаться, пока не будут завершены все работы, входящие в это событие. Событие, не имеющее предшествующих ему событий, т.е. с которого начинается проект, называют исходным. Событие, которое не имеет последующих событий и отражает конечную цель проекта, называется завершающим.