- •Экономико-математические модели и методы в управлении производством
- •Введение
- •Объем дисциплины и виды учебной работы
- •Тема 1. Методические основы экономико-математического
- •Вопросы для самопроверки
- •Тема 2. Задачи оптимального планирования производства
- •Базовая модель планирования производства и ее модификации
- •Исходные данные тестовой задачи планирования производства
- •Двойственность в линейном программировании
- •Компьютерные методы решения
- •Постоптимизационного анализа решения задачи планирования производства
- •1.4.1. Структурный и стоимостной анализ
- •1.4.2. Формирование целочисленного плана выпуска продукции
- •1.4.3. Анализ перспектив развития производственной системы
- •Вопросы для самопроверки
- •Тема 2. Оптимизация загрузки производственного оборудования (лекц. – 2 час., лаб. – 2 час., срс – 20 час.)
- •Вопросы для самопроверки
- •Тема 3. Оптимальный раскрой промышленных материалов (лекц. – 2 час., лаб. – 2 час., срс – 20 час.)
- •Тема 4. Оптимальная политика замены производственного оборудования (лекц. – 2 час., срс – 20 час.)
- •Вопросы для самопроверки
- •Тема 5. Экономико-математические модели и методы оптимального управления запасами
- •Вопросы для самопроверки
- •Рекомендуемая литература
- •Контрольная работа Требования к выполнению контрольной работы
- •Пример таблицы исходных данных для индивидуального варианта задания: Вариант 0
- •Порядок выполнения работы Инструкция № 1: Лист “Поиск решения” Компоновка листа Excel
- •Настройка “Поиска решения”
- •Инструкция № 3 Лист Целочисленный план
- •Инструкция № 3 Лист Перспектива
Объем дисциплины и виды учебной работы
Вид учебной работы |
Всего часов по очной форме обучения |
Всего часов по заочной форме обучения |
Семестр |
Общая трудоемкость дисциплины |
130 |
130 |
11 |
Аудиторные занятия |
68 |
16 |
11 |
Лекции |
34 |
8 |
11 |
Практические занятия |
- |
- |
|
Лабораторные работы |
34 |
8 |
11 |
Самостоятельная работа |
62 |
114 |
11 |
Курсовая работа |
- |
- |
- |
Контрольная работа |
- |
1 |
11 |
Форма контроля: текущий контроль (тесты, решение задач) Итоговый контроль - экзамен |
+
экзамен |
+
экзамен |
11
11 |
Содержание дисциплины
Тема 1. Методические основы экономико-математического
моделирования производственных систем
(лекц. – 1 час., СРС – 16 час.)
Изучив данную тему, студент должен познакомиться с основными понятиями, определениями, классификацией экономико-математических методов и моделей, применяемых в оптимальном планировании и управлении производственными системами. При изучении темы основное внимание следует уделить математическим основам решения типовых оптимизационных задач на базе детерминированных и стохастических моделей, целям, содержанию и порядку проведения экономического (постоптимизационного) анализа результатов их решения. Необходимо также познакомиться с основными положениями теории двойственности в математическом программировании, уяснить экономическую интерпретацию теорем двойственности, освоить методику применения двойственных оценок при анализе устойчивости и параметрировании оптимального решения задач математического программирования.
Экономико-математическая модель производственной системы – это формализованное (математическое) описание условий и результатов функционирования производственной системы с позиций экономики. Модель строится с помощью переменных, множеств, функций, уравнений, неравенств, логических правил. На основе построенных моделей экономико-математические методы позволяют получить данные для анализа свойств рассматриваемых производственных систем, прогнозирования их поведения при возможных изменениях производственной ситуации и выработки управленческих решений для достижения поставленных целей.
Во многих случаях экономико-математические модели производственных систем, с позиций математики, представляют собой оптимизационные задачи - задачи поиска экстремума (максимума или минимума) функции нескольких переменных при наличии условий, связывающих между собой допустимые значения переменных (задачи условной оптимизации). Для решения этих задач применяются методы математического программирования - раздела вычислительной математики, объединяющего компьютерные методы решения оптимизационных задач, интенсивное развитие которых в середине прошлого века обусловлено стремительным совершенствованием вычислительной техники.
В общем случае математическая модель задачи математического программирования имеет вид:
Найти
при условиях
где
- заданные, в общем случае нелинейные
функции n переменных
x1, x2, …, xn .
В экономических приложениях функцию f называют целевой функцией. Запись {, =, } означает, что может иметь место неравенство вида , уравнение или неравенство вида .
Каждый
набор значений переменных x1, x2, …, xn
(n-мерный вектор), удовлетворяющий всем
ограничениям задачи, называется ее
решением или планом. Множество всех
решений задачи образует область
допустимых решений (ОДР). Каждому решению
(плану) соответствует определенное
значение целевой функции. План, которому
соответствует максимальная - в задаче
максимизации, минимальная - в задаче
минимизации - величина f, носит название
оптимального и обозначается
.
Решить задачу математического
программирования - это значит найти ее
оптимальный план и соответствующее ему
значение целевой функции
.
Не
существует единого, универсального
метода решения задач математического
программирования. В зависимости от
свойств целевой функции f и функций
ограничений
рассматривают различные классы задач
математического программирования и
применяют различные методы их решения.
На рис. 1 показаны разделы математического программирования, наиболее активно используемые при экономико-математическом моделировании производственных систем.
Рис. 1. Методы математического программирования
Наибольший
интерес для экономических приложений
представляют задачи линейного
программирования, в которых целевая
функция f и функции ограничений
являются линейными функциями неизвестных
x1,
x2,
…, xn
:
Найти
мах (min)
f =
при условиях
К числу базовых задач линейного программирования относятся задача планирования производства (оптимального использования ресурсов), задача раскроя материала, транспортная задача, задача оптимальной загрузки производственного оборудования (распределительная задача). Любая задача линейного программирования может быть решена универсальным симплексным методом, хотя применяются и другие методы, более эффективные для решения отдельных задач.
Широкий класс оптимизационных экономических задач представляют задачи целочисленного программирования, в которых существенным требованием является получение решения в целых числах. Для решения таких задач применяются методы ветвей и границ.
Перечисленные методы решения оптимизационных задач в том или ином виде реализованы в современных пакетах компьютерной математики. Однако, наиболее полным и удобным инструментом решения оптимизационных задач экономико-математического моделирования следует признать пакет “Поиск решения”, который является одной из надстроек электронной таблицы Excel и предназначен для решения задач линейного, выпуклого и целочисленного программирования. Пакет “Поиск решения” рассматривается как основной инструмент решения прикладных задач экономико-математического моделирования производственных систем полиграфии.
Если возможны существенные изменения производственной ситуации под воздействием случайных факторов, не контролируемых со стороны предприятия, то задача оптимального функционирования производственной системы решается в стохастической постановке. Эффективным методом решения стохастических задач является компьютерное моделирование. На основе данных компьютерного моделирования строятся эконометрические модели, используемые для анализа свойств производственных систем как объектов управления и возможных последствий принимаемых управленческих решений. Удобным инструментом построения эконометрических моделей и оценки их качества является другая надстройка электронной таблицы Excel “Анализ данных”.
При экономико-математическом моделировании объектов и процессов, для которых важна динамика изменения во времени экономических показателей, находят применение методы динамического программирования. Математический аппарат динамического программирования применяется для решения оптимизационных задач, которые формулируются как многошаговые процессы принятия оптимальных решений. Классическим примером задачи динамического программирования является поиск оптимальной политики замены оборудования. В основе методов динамического программирования лежит принцип оптимальности, реализуемый с помощью функциональных уравнений Р.Беллмана.
Среда электронной таблицы Excel с макросами на объектно-ориентированном языке программирования VBA предоставляет хорошие возможности решения задач динамического программирования для экономических приложений.
Рассматривая актуальные задачи экономико-математического моделирования производственных систем полиграфии, нельзя обойти вниманием задачу управления запасами. Для базовой модели задачи управления запасами успешно применяется классический аппарат поиска экстремума функции нескольких переменных. При использовании более сложных версий модели применяются методы математического программирования в сочетании с эконометрическими методами.
Несмотря на различия в содержании и постановке перечисленных задач экономико-математического моделирования производственных систем полиграфии можно выделить общий подход к методике их решения:
разработка базовой модели, отражающей главные особенности функционирования производственной системы;
модификация базовой модели с целью формирование различных версий, более полно соответствующих реальным условиям производственной ситуации;
решение задачи в детерминированной и стохастической постановке;
постоптимизационный анализ полученного решения, направленный на выработку рекомендаций по оптимальному управлению и повышению эффективности функционирования производственной системы.
При выполнении контрольной работы студенты заочного отделения осваивают методику решения задач экономико-математического моделирования производственных систем полиграфии на примере решения задачи планирования производства..
