- •1. Общая и основная задача линейного программирования (лп).
- •2.Формулы Эрланга систем массового обслуживания
- •1.Понятие плана. Выпуклость множества планов. Понятие опорного плана. Область допустимых решений задач лп.
- •Правила выбора разрешающего элемента при поиске опорного плана.
- •2.Теория графов Календарное планирование
- •3. Оценка потреб-
- •2. Оценка продол-
- •Расчленение
- •1.Двойственность и эквивалентность задач лп.
- •2.Матричные игры. Цена игры. Оптимальные стратегии
- •1.Стандартная (каноническая) задача (лп) и ее геометрическая интерпретация.
- •2.Матричные игры со смешанными стратегиями. Оптимальные стратегии
- •1.Оптимальный план. Достаточное условие существования оптимального плана..
- •2. Модель управления запасами.
- •1. Опорный план транспортной задачи. Метод «северо- западного угла». Метод минимального элемента. Метод северо-западного угла
- •Метод минимальной стоимости
- •2. Характеристики работы разомкнутых смо
- •1. Оптимальный план транспортной задачи. Метод потенциалов.
- •2. Системы массового обслуживания с ожиданием.
- •1.Модификация транспортной задачи.
- •2. Графический способ решения задачи лп
- •1. Основные понятия теории графов. Критический путь
- •2. Паутинная модель рынка.
- •1. Сетевые графики.
- •2. Теорема теории игр Неймана.
- •1.Метод наименьших квадратов. Система нормальных уравнений мнк
- •2. Имитационные модели.
- •1. Модель Леонтьева Многоотраслевой экономики (балансовый анализ).
- •2. Интерполирование опытных данных. Линейное интерполирование
- •1. Продуктивные модели Леонтьева.
- •2. Матричное решение задачи лп
- •1. Линейная модель обмена. Модель международной торговли.
- •2. Система массовое обслуживание с ограниченным временем ожиданием.
- •1. Модель равновесных цен. Балансовая модель.
- •2.Функции спроса и предложения. Равновесная цена.
- •1. Метод последовательного улучшения базисного плана. Симплекс метод.
- •2.Однофакторная линейная регрессионная модель
- •1. Финансовые операции и их эффективность. Виды начисления процентов на денежный вклад.
- •2. Локальная и интегральная теоремы Лапласа.
- •1. Кооперативные игры. Точка равновесия по Нэшу
- •2. Двойственность задач линейного программирования.. Двойственная задача линейного программирования.
2. Интерполирование опытных данных. Линейное интерполирование
Встроенные функции MathCAD позволяют при интерполяции проводить через экспериментальные точки кривые разной степени гладкости.
При линейной интерполяции аппроксимирующая функция соединяет опытные точки отрезками прямых линий. Для линейной интерполяции используется встроенная функция linterp.
Обращение к функции:
linterp(х, у, t),
где х – вектор опытных значений аргумента; у – вектор опытных значений функции; t – значение аргумента, при котором вычисляется интерполирующее значение функции, но чаще определяется ряд значений функции, тогда t – вектор значений, а результат – массив интерполирующих значений. Еще чаще t – просто переменная (аргумент интерполирующей функции), тогда результат расчета – функция, которую можно далее интегрировать, дифференцировать и т. д. примеры линейной интерполяции показаны на рис. 6.1. Исходный массив данных Y на этом рисунке создан генератором случайных чисел rnd (см. математ. cтат–кf). Координаты Х в этом примере взяты равноотстоящими друг от друга, но это необязательно.
Массив экспериментальных данных (Х, У)
интерполирующее
значение в точке Х=5
У2-массив интерполирующих значений массива У в точках, заданных вектором Х1
непрерывная
интерполирующая функция
Рис. 6.1 Линейная интерполяция экспериментальных данных
Билет № 14
1. Продуктивные модели Леонтьева.
Матрица А,
все элементы которой неотрицательны,
называется продуктивной, если для
любого вектора
с
неотрицательными компонентами
существует решение уравнения (16.6) —
вектор
,
все элементы которого неотрицательны.
В таком случае и модель Леонтьева
называется продуктивной.
Для уравнения типа (16.6) разработана соответствующая математическая теория исследования решения и его особенностей. Укажем некоторые ее основные моменты. Приведем без доказательства важную теорему, позволяющую устанавливать продуктивность матрицы.
Если для матрицы А с неотрицательными элементами и некоторого вектора с неотрицательными компонентами уравнение (16.6) имеет решение с неотрицательными компонентами, то матрица А продуктивна.
Иными словами, достаточно установить наличие положительного решения системы (16.6) хотя бы для одного положительного вектора , чтобы матрица А была продуктивной. Перепишем систему (16.6) с использованием единичной матрицы Е в виде
Если существует обратная матрица (E - А)-1 , то существует и единственное решение уравнения (16.7):
Матрица (Е — А)-1 называется Матрицей полных затрат.
Существует несколько критериев продуктивности матрицы А. Приведем два из них.
Первый критерий продуктивности. Матрица А продуктивна тогда и только тогда, когда матрица (Е - А)-1существует и ее элементы неотрицательны.
Второй критерий продуктивности. Матрица А с неотрицательными элементами продуктивна, если сумма элементов по любому ее столбцу (строке) не превосходит единицы:
Причем хотя бы для одного столбца (строки) эта сумма строго меньше единицы.
Рассмотрим применение модели Леонтьева на несложных примерах.
Пример 1. В табл. 16.4 приведены данные по балансу за некоторый период времени между пятью отраслями промышленности. Найти векторы конечного потребления и валового выпуска, а также матрицу коэффициентов прямых затрат и определить, является ли она продуктивной в соответствии с приведенными выше критериями.
Решение. В данной таблице приведены составляющие баланса в соответствии с соотношениями (16.2): Xij — первые пять столбцов, Уi — шестой столбец, Xi — последний столбец (I,J = 1, 2, 3, 4, 5). Согласно формулам (16.3) и (16.4), имеем
Все элементы матрицы А положительны, однако нетрудно видеть, что их сумма в третьем и четвертом столбцах больше единицы. Следовательно, условия второго критерия продуктивности не соблюдены и матрица А не является продуктивной. Экономическая причина этой непродуктивности заключается в том, что внутреннее потребление отраслей 3 и 4 слишком велико в соотношении с их валовыми выпусками.
