- •Оглавление
- •1.Что такое управление деятельностью?
- •2. Перечислите иерархические уровни управления и приведите период времени, который охватывается каждым уровнем.
- •7. Определение каких компонент включает в себя структурирование операции?
- •13. В каком случае модель является адекватной?
- •14. Какова последовательность этапов построения математической модели? Краткая характеристика этих этапов. Нет
- •15. Перечислите последовательность этапов проведения моделирования и кратко охарактеризуйте их. 4 да
- •16. Какие Вы знаете математические модели в условиях неопределенности и какие существуют виды неопределенностей?
- •17. Общая математическая модель задачи линейного программирования (злп) об использовании ресурсов.
- •18. Общая математическая модель злп о составлении рациона питания.
- •20. Математическая модель задачи формирования оптимального штата фирмы (можно на собственном примере).
- •21. Общая (или на собственном примере) математическая модель целочисленной задачи о ранце.
- •22.Общая (или на собственном примере) математическая модель целочисленной задачи закрепления самолетов за воздушными авиалиниями.
- •23.Общая (или на собственном примере) математическая модель задачи о назначениях.
- •24.Приведите общую (или на примере) математическую модель задачи дробно-линейного программирования.
- •25. Какие дробно-линейные критерии Вы знаете; напишите их и раскройте содержательный смысл.
- •Что такое производственная функция? Какие свойства производственной функции вам известны?
- •Какой вид имеет производственная функция Кобба-Дугласа?
- •В чём заключается критерий минимального ожидаемого риска?
- •В чём заключается критерий Лапласа?
- •В чём заключается критерий Вальда?
- •В чём заключается максимаксный критерий?
- •В чём заключается критерий Сэвиджа?
- •В чём заключается критерий Гурвица?
- •Что означает понятие «природы» в моделях принятия решений в условиях неопределенности?
- •В какой модели принятия решений используется дерево решений?
- •Что отражает дерево решений?
- •24.Что означает анализ чувствительности принятого решения?
- •Задачи нелинейного программирования общего вида.
- •Задачи выпуклого и вогнутого нелинейного программирования.
- •Квадратичное программирование.
- •Задачи нелинейного программирования с ограничениями, заданными в виде равенств.
- •Модель планирования производства, учитывая выпуск бракованной продукции и эффект от масштаба.
- •Модель фирмы, или модель поведения производителей.
- •Модель потребительского выбора, или модель поведения потребителей.
- •Модель формирования оптимального инвестиционного портфеля.
- •Модель межотраслевого баланса (модель Леонтьева) в натуральном выражении.
- •Модель межотраслевого баланса (модель Леонтьева) в стоимостном выражении.
- •Модель международной торговли.
Квадратичное программирование.
Задача квадратичного программирования характеризуется тем, что ее ОДР представляет собой выпуклый многогранник, а ЦФ – квадратичную функцию.
Задача квадратичного программирования, если ее ОДР не пуста, а ЦФ является выпуклой или вогнутой всегда имеет оптимальное решение, причем ее локальный экстремум является так же глобальным экстремумом.
F = ∑aixi + ∑∑cijxixj
a11x1 + a12x2 + … + a1nxn ≤(≥)b1
a21x1 + a22x2 + … + a2nxn ≤(≥)b2
am1x1 + am2x2 + … + amnxn ≤(≥)bm
x1≥0, x2≥0,…,xn≥0
Математическая модель задачи квадратичного программирования с двумя переменными:
F = ax12 + bx1 + cx22 + dx2 + ex1x2 ( a≠0, b,c≠0, d,e – действительные числа)
a11x1 + a12x2 + … + a1nxn ≤(≥)b1
a21x1 + a22x2 + … + a2nxn ≤(≥)b2
am1x1 + am2x2 + … + amnxn ≤(≥)bm
x1≥0, x2≥0 (график: многогранник. Остальное, как в предыдущем примере)
Задачи нелинейного программирования с ограничениями, заданными в виде равенств.
ЦФ и функции, входящие в систему ограничений, представляют собой нелинейные функции общего вида, а система ограничений содержит только ограничения-равенства, и при этом требования неотрицательности переменных могут отсутствовать.
F = F(x1,x2,…,xn) max(min)
g1(x1,x2,…,xn) = b1
g2(x1,x2,…,xn) = b2
gm(x1,x2,…,xn) = bm
При этом, число ограничений-равенств (m) должно быть меньше числа переменных (n), а функции F = F(x1,x2,…,xn) и gi(x1,x2,…,xn) должны быть непрерывными и иметь непрерывные частные производные до второго порядка включительно.
Для двух переменных:
F = F(x1,x2) max(min)
G(x1,x2) = b
Модель планирования производства, учитывая выпуск бракованной продукции и эффект от масштаба.
Построим математическую модель оптимального планирования производства с максимизацией прибыли, которая учитывает выпуск бракованной продукции и эффект масштаба производства для случая выпуска двух видов продукции А1 и А2, на производство которых расходуются три вида ресурсов S1, S2 и S3.
X1,x2 - объемы выпуска годной продукции А1 и А2
Aij – затраты i-го ресурса Si, расходуемого на производство одной усл.ед. j-й продукции Аj
B1,b2,b3 – объемы ресурсов, имеющиеся в наличии
C1,c2 – ожидаемая прибыль от реализации одной усл.ед. продукции А1 и А2
k ij – интенсивность изменения расхода ресурса i при выпуске одной усл.ед. брака для продукции Аj
На выпуск бракованной продукции затрачиваются те же ресурсы, что и на производство годной продукции. Полный расход ресурса:
{Объем расходуемого ресурса Si} = {Объем ресурса Si, расходуемого на выпуск годной продукции} + {Объем ресурса Si, расходуемого на выпуск бракованной продукции}
Примем допущение, что с ростом объема производства продукции, объем выпускаемого брака тоже увеличивается. Тогда объем ресурса Si, расходуемого на производство годной продукции Аj в объеме хj и брака, складывается из 2х частей. Первая объемом аij хj идет на производство только годной продукции, а вторая k ij хj2 расходуется на производство бракованной продукции.
Таким образом, система ограничений:
a11x1 + k 11х12 + a12x2 + k 12х22 ≤ b1
a21x1 + k 21х12 + a22x2 + k22х22 ≤ b2
a31x1 + k31х12 + a32x2 + k32х22 ≤ b3
Благодаря эффекту масштаба, прибыль от реализации одной усл.ед. продукции растет с увеличением объема производимой продукции.
Общая прибыль от реализации одной усл.ед. продукции вида Аj складывается из двух компонентов. Первая компонента равна сj и не учитывает эффект масштаба, а вторая равна ljxj (добавочная прибыль, обусловленная эффектом масштаба), где lj отражает интенсивность изменения прибыли одной усл.ед. продукции Аj с ростом объема ее выпуска.
F = (c1 + l1x1)x1 + (c2 + l2x2)x2
Таким образом математическую модель можно записать так:
F = (c1 + l1x1)x1 + (c2 + l2x2)x2 max
a11x1 + k 11х12 + a12x2 + k 12х22 ≤ b1
a21x1 + k 21х12 + a22x2 + k22х22 ≤ b2
a31x1 + k31х12 + a32x2 + k32х22 ≤ b3
x1≥0, x2≥0