
- •1.Понятие экономико-математической модели производственной системы. Задача и методы.
- •2.Формулировка и математическая модель задачи линейного программирования.
- •3.Постановка и математические модели задачи планирования производства.
- •4.Двойственность в линейном программировании.
- •5.Теоремы двойственности.
- •6.Содержание и порядок проведения постоптимизационного оптимального решения задач.
- •7.Стоимостной анализ оптимального решения задач.
- •8 .Постановка, математическая модель и порядок решения целочисленной задачи с пороговыми значениями объемов выпуска продукции.
- •9 .Математическая модель задачи с расширением спроса.
- •10.Постановка и математические модели задачи раскроя материала.
- •1 1.Двойственная задача для задачи раскроя материала.
- •12.Применение двойственных оценок для решения задачи раскроя материала.
- •13.Двухиндексная задача раскроя материала.
- •14.Задача оптимизации загрузки взаимозаменяемого оборудования.
- •15. Задача оптимизации загрузки взаимозаменяемого оборудования с булиевыми переменными.
- •16.Задача выбора оптимальных технологических маршрутов.
- •17.Транспортная задача линейного программирования.
- •18.Задача о назначениях.
- •19.Метод динамического программирования. Постановка задачи оптимизации сроков замены производственного оборудования.
- •20.Функциональные уравнения р. Белмана для оптимизации сроков замены производственного оборудования.
- •21.Постоптимизационный анализ задачи оптимизации сроков замены производственного оборудования.
- •22.Двухкритериальная задача оптимизации сроков замены производственного оборудования.
1.Понятие экономико-математической модели производственной системы. Задача и методы.
Экономико-математические методы и модели (ЭММиМ) предназначены для поиска и обоснования путей повышения эффективности производства, рационального использования ресурсов, обеспечения конкурентоспособности предприятий в условиях рыночной экономики. На основе ЭММиМ с помощью современных компьютерных технологий получают данные для анализа эффективности производственных систем, прогнозирования их поведения при возможных изменениях производственной ситуации и выработки управленческих решений для достижения поставленных целей.
Э
кономико-математической
модель – это формализованное
(математическое) описание условий и
результатов функционирования
производственной системы с позиций
экономики. Модель строится с помощью
переменных, параметров, множеств,
функций, уравнений, неравенств, логических
правил.
Н
айти
max
(min)
при условиях
г
де
f, gi ,
- заданные, в общем случае нелинейные
функции n переменных -
bi
–
заданные параметры.
З апись означает, что может иметь место неравенство вида , уравнение или неравенство вида . В экономических приложениях функцию f называют целевой функцией. Если f и gi , - линейные функции, то имеет место задача линейного программирования.
2.Формулировка и математическая модель задачи линейного программирования.
Н
аиболее
популярными задачами математического
программирования для экономических
приложений являются задачи линейного
программирования, в которых целевая
функция f и функции ограничений являются
линейными функциями неизвестных x1,
x2,
…, xn
:
Найти max (min) f =
при
условиях
Задачи планирования производства, раскроя материалов, загрузки производственного оборудования и ряд других задач линейного программирования относятся к задачам технико-экономического планирования, для которых академик Канторович Л.В. предложил обобщенную модель и единую методику решения, введя понятия ингредиентов и способов функционирования производственной системы.
Под ингредиентами производственной системы понимаются готовая продукция и услуги, производимые системой (накапливаемые ингредиенты), а также используемые в процессе производства материальные, трудовые, финансовые и др. ресурсы (потребляемые ингредиенты). Под способами функционирования производственной системы понимаются различные варианты использования имеющихся ресурсов для производства продукции и услуг.
3.Постановка и математические модели задачи планирования производства.
Предприятие может производить продукцию n видов, используя m видов ресурсов. Известны: aij, i=1,...,m, j=1,...,n - нормы затрат ресурсов i-го вида на производство единицы продукции j-го вида; bi, i=1...,m - запасы ресурсов i-го вида; cj, j=1,...,n - прибыль от реализации единицы продукции j-го вида вида.
Требуется найти объемы производства продукции каждого вида xj, j=1,...,n, при которых будет достигнута максимальная суммарная прибыль f при условии сбалансированности плана производства продукции по каждому виду ресурсов.
Б
азовая
модель задачи планирования производства
Н
айти
max
f
=
при
условиях
М одифицированная модель задачи планирования производства
Н
айти
max
f
=
при
условиях
Q – сумма на приобретение дополнительных ресурсов; si, i=1,...,m – стоимость единицы i-го ресурса; zi, i=1,...,m – число приобретаемых единиц i-го ресурса; uj, j=1,...,n – объем спроса, vj, j=1,...,n – объем заказа на продукцию j-го вида.
Д
вухиндексная
модель задачи планирования производства
Найти max f =
при
условиях
r(j) j=1, ..., n - число возможных технологических вариантов изготовления продукции j-го вида;
cjk, j=1, ..., n, k=1, ..., r(j) - прибыль от реализации единицы продукции j-го вида, изготовленной по k-му технологиче-скому варианту;
aijk, i=1, ..., m, j=1, ..., n, k=1, ..., r(j) - норма расхода ресурса
i-го вида на производство единицы продукции j-го вида при применении k-го технологического варианта;
xjk, j=1, ..., n, k=1, ..., r(j) - планируемый объем выпуска продукции j-го вида с использованием k-го технологиче-ского варианта.