- •Матрицы: определение и свойства.
- •Определители: свойства, определители 1го и 2го порядков
- •Вычисление определителей высших порядков
- •5. Метод приведения к треугольному виду.
- •6. Формула для ведущих элементов.
- •Системы линейных уравнений, методы их решения (Крамера, Гаусса, матричный)
- •Векторы, действия с векторами, скалярное произведение векторов, лз и лнз векторы
- •Векторное и смешанное произведения векторов
- •Линейное векторное пространство: определение, свойства.
- •Базис линейного векторного пространства, переход от одного базиса к другому
- •Линейные операторы, матрица линейного оператора
- •Собственные векторы и собственные значения линейного оператора
- •Квадратичные формы: определения, свойства, теоремы.
- •Прямая на плоскости, способы задания
- •1.Двумя точками (а и в).
- •2. Двумя плоскостями (a; b).
- •3. Двумя проекциями.
- •2. Для построения фронтального следа n прямой нужно из точки пересечения горизонтальной проекции её с осью 0x восстановить перпендикуляр до пересечения с фронтальной проекцией прямой.
- •13. Расположение прямой на плоскости
- •14. Кривые второго порядка
- •Окружность
- •Гипербола
- •15. Способы задания и расположение плоскости в пространстве
- •16. Способы задания прямой в пространстве Векторно-параметрическое уравнение прямой
- •17. Основные задачи в пространстве: углы, условие параллельности и перпендикулярности
- •18. Основные задачи в пространстве: расстояния, взаимное расположение двух прямых
- •19. Поверхности второго порядка
- •20. Задачи линейного программирования, экономическая модель
- •Экономическая модель задачи
- •21. Основы мат. Моделирования, мат. Модель задачи линейного программирования
- •Пример составления математической модели
- •22. Задача оптимального распределения ресурсов
- •Конкретная ситуация парис (Планирование и Анализ Рационального Использования Средств)
- •Построение математической модели
- •Общий вид задачи оптимального распределения ресурсов
- •Варианты задачи оптимального распределения ресурсов
- •Верхняя и нижняя граница плана
- •Комплектность выпуска
- •Изменение ресурсной обеспеченности
- •Динамическое планирование
- •23. Общая задача линейного программирования
- •Область допустимых планов. Оптимальный план и оптимум
- •Область допустимых планов
- •Оптимальный план и оптимум
- •Условия разрешимости задачи и единственности решения.
- •Построение области допустимых планов
- •Построение градиента и определение оптимального плана
- •24. Основные теоремы линейного программирования.
- •25. Графический метод решения задачи линейного программирования
- •26. Симплекс-метод
- •27. Прямая и двойственная задача линейного программирования. Геометрическая интерпретация двойственной задачи
- •28. Транспортная задача Общий вид транспортной задачи
- •Пример транспортной задачи
- •29. Нелинейное программирование
Общий вид задачи оптимального распределения ресурсов
В общем случае задача оптимального распределения ресурсов формулируется следующим образом. Предприятие распоряжается ресурсами различных типов. Среди таких ресурсов могут быть материально-вещественные (в нашем примере - сырье), энергетические, трудовые, технические, финансовые и другие, не участвовавшие в нашем примере. Ресурсы каждого типа могут быть разделены на классы. Сырье - по видам сырья, трудовые - по профессиям и квалификации работников, технические - по техническим характеристикам, финансовые - по источникам финансирования и т.п. Пусть в результате такой классификации, такого разделения получилось m видов ресурсов.
Пронумеруем все виды ресурсов числами от 1 до m, буквой i будем обозначать номер вида ресурса. Таким образом, i удовлетворяет неравенству 1 £ i £ m. Заметим, что ресурсы разных видов могут измеряться в различных единицах (тоннах, кубометрах, человеко-часах, рублях, штуках и др.).
В течение планового периода предприятие обладает некоторыми доступными объемами ресурса каждого вида. Объем ресурса i-го вида, измеренный в единицах соответствующих данному виду ресурса, обозначим посредством bi. Индекс i около буквы b указывает, что доступные объемы ресурсов разных видов могут быть различными.
Из этих ресурсов предприятие способно изготавливать различную продукцию (в нашей ситуации – Печенье и Бисквиты). Обозначим буквой n общее число видов продукции, которые может выпустить предприятие из имеющихся ресурсов. Занумеруем все виды продукции числами от 1 до n. Буквой j будем обозначать номер вида продукции, так что выполняется неравенство 1 £ j £ n. Продукция, как и ресурсы, может измеряться в различных единицах.
Пусть cj - цена, по которой предприятие реализует каждую единицу продукции j-го вида. Индекс j около буквы c указывает, что цена разных видов продукции может быть различной.
Производство продукции требует затрат ресурсов. Объем затрат зависит от вида ресурса, вида продукции и количества единиц продукции. Обозначим посредством aij норму затрат ресурса i-го вида на производство продукции j-го вида. Другими словами, aij - это количество ресурса i-го вида, затрачиваемое при производстве единицы продукции j-го вида.
Задача оптимального использования ресурсов, задача производственного планирования, состоит в том, чтобы определить, какую продукцию и в каком объеме следует изготовить предприятию из имеющихся ресурсов с тем, чтобы доход от реализации продукции был наибольшим.
Построим математическую модель задачи. Сначала введем переменные. Посредством xj обозначим искомый объем выпуска продукции j-го вида. Математическую модель можно теперь записать в следующей форме:
Верхняя строка записи говорит о максимизации целевой функции. Сама целевая функция представляет собой обычно сумму произведений цен на объем выпуска для различных видов продукции, то есть доход предприятия от продажи изготовленной продукции. В качестве коэффициентов целевой функции часто используют величину маржи от продажи единицы продукции соответствующего вида. В этом случае целевая функция представляет собой маржинальную прибыль.
Фигурная скобка объединяет систему ограничений задачи, неравенства, входящие в систему, соответствуют различным видам ресурсов. Каждое такое неравенство говорит о том, что суммарное количество ресурса, используемое в производстве различных видов продукции, не превосходит общего запаса этого ресурса.
В последней строке системы ограничений указано, что количества производимой продукции не могут быть отрицательными. Заметим, что равенство нулю здесь не запрещено, то есть некоторые (или даже все) виды продукции предприятие может и не выпускать, хотя они и доступны для выпуска.
Экономическая задача поиска плана производства продукции, дающего наибольший доход, превращается в математическую задачу поиска максимального значения целевой функции от n переменных при условии, что значения этих переменных подчинены системе ограничений, имеющих форму неравенств.
Всякий набор значений переменных (x1, x2, ... , xn ) называется планом задачи. Те планы, которые удовлетворяют системе ограничений, называются допустимыми планами. Оптимальным планом называется тот из допустимых планов, который дает наибольшее значение целевой функции среди всех ее значений на допустимых планах. Само это наибольшее значение целевой функции, то есть значение целевой функции на оптимальном плане, называется оптимумом задачи.
Решить задачу производственного планирования - значит найти оптимальный план и оптимум для ее математической модели.