Разработка моделей линейного программирования. Пример разработки модели задачи технического контроля. Обоснование графического метода решения задачи. Табличный симплекс-метод. Двойственная задача линейного программирования. Двойственный симплекс-метод.

Основные понятия линейной алгебры и выпуклого анализа, применяемые в теории математического программирования. Математические основы решения задачи линейного программирования графическим способом. Симплекс метод, Геометрический метод. Транспортная задача.

Общая постановка задачи линейного программирования. Алгоритм перебора базисных решений систем линейных уравнений. Алгоритм симплексного метода. М-метод решения произвольной задачи линейного программирования. Алгоритм метода минимального элемента.

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

Графоаналитическое решение задач линейного программирования. Метод ветвей и границ. Определение ребра ветвления. Оптимизация дискретных динамических объектов методом Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.

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

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

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

Математическая модель экономической задачи. Допустимое решение задачи линейного программирования. Основные теоремы линейного программирования. Алгоритм геометрического метода решения задач линейного программирования. Задача производственного планирования.

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

Общее описание и закономерности реализации метода линейного программирования, сферы его практического применения. Ограничения использования линейного программирования для решения экономических задач. Формирование и анализ оптимизационной модели.

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

Математическая модель задачи распределения ресурсов. Решение задачи линейного программирования симплексным методом. Задача минимизации стоимости перевозок. Определение допустимого базисного решения. Решение транспортной задачи распределительным методом.

Описание вычислительной процедуры. Симплексный метод решения задач. Алгоритм сиплекс-метода. Решение задач с помощью симлекс-метода. Этапы двухэтапного симплекс-метода. Анализ модели на чувствительность. Определение оптимального целочисленного решения.

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

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

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

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

Распространение линейного программирования в экономике. Моделирование оптимизации экономических проблем. Построение транспортной и математической модели. Определение начального плана транспортировок. Начальное решение по методу "северо-западного" угла.

Изучение методов линейного программирования. Особенности их использования при решении экономических, промышленных и организационных задач. Нахождение максимума и минимума линейной функции. Геометрическое истолкование задачи линейного программирования.

Геометрическая интерпретация задачи линейного программирования. Методы исследования и отыскания наибольших и наименьших значений функции, на неизвестные которой наложены линейные ограничения. Условный экстремум функции. Векторная и матричная форма записи.

Формулировка задачи линейного программирования. Особенности задачи линейного программирования, система ограничений которой задана в виде неравенств. Графический метод решения задач данного типа. Определение минимального значения линейной функции.

Изучение линейного программирования - науки о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Решение задач линейного программирования графическим способом на ЭВМ.

Исторические сведения о зарождении уравнения. Первоначальное значение термина алгебра. Зарождение искусства решения уравнений. Значительный вклад в развитие языка алгебры Ф. Виета. Усовершенствование теории уравнений с применением изобретенных символов.

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

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

Приборы, используемые для линейных измерений. Производство землемерных лент. Поправка за компарирование. Схема измерения расстояния длинномером. Измерение длин линий инварными проволоками. Дальномеры с переменным и постоянным параллактическим углом.

Решение систем линейных алгебраических уравнений как одна из основных задач вычислительной линейной алгебры, рассмотрение основных способов. Общая характеристика метода Гаусса. Анализ схемы единственного деления. Знакомство с особенностями метода Зейделя.

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

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