Автономное образовательное учреждение

высшего профессионального образования Ленинградской области

Государственный институт экономики, финансов, права и технологий

Кафедра высшей математики

Дисциплина «Экономико-математические методы моделирования»

Отчёт
по теме
«Оптимальное планирование работы предприятия»

Выполнила студентка
2 курса
212 группы
очного отделения
Маркова Ольга Альбертовна
Проверил:
Алексеев Геннадий Валентинович

Гатчина
2022
 Задача оптимального планирования и организации производства

Мебельная фабрика выпускает книжные полки и шкафы. Их

производство ограничено наличием необходимых ресурсов (древесно-
стружечных плит (ДСП), высококачественных досок (ВД) и стекла). Требуется
составить производственный план выпуска продукции с учётом имеющихся
ресурсов, который обеспечивал бы наибольшую прибыль.
Составим математическую модель (постановку) задачи.
Пусть х1, х2 – количество полок и шкафов соответственно, планируемое к
выпуску. Тогда суммарная прибыль от реализации всей плановой продукции
(целевая функция) составит z=x1+3x2  max. При этом общий расход ДСП равен
x2-x1 и он не должен превышать имеющегося запаса 0. Это приводит к
ограничению x2-x1≤0. Аналогично учитываются ограничения по ВД и стеклу: x1-
x2≤1, 2x1+x2≤2. Т.к. объёмы выпускаемых изделий не могут быть отрицательны,
то x1≥0, x2≥0. Математическая модель задачи имеет вид:
z=x1+3x2  max (min)

{
x 1−x 2 ≥ 0
x 1−x 2 ≤ 1
2 x1 + x2 ≤ 2

x1  0, x2 0.
Таким образом, задача состоится в том, чтобы найти неотрицательные
значения хi, удовлетворяющие ограничениям, для которых целевая функция z
принимает наибольшее значение.

Решение

Преобразуем начальные данные в геометрический вид. Для этого

переходим от неравенств к равенствам, выражая из них x 2 через x 1.

{
y 1=x 2=x 1
y 2=x 2=x 1−1
y 3=x 2=2−2 x 1
1 1
y=x 2= z 0 − x1
3 3
Строим на поле X-Y Plot область допустимых решений вместе с одной
линией уровня, например, z 0=1:

2
 Каждое неравенство-ограничение означает, что допустимые значения
переменных лежат в первой четверти выше или ниже соответствующей прямой
(на графике эти направления указаны стрелками). Область допустимых
решений для данной задачи ‒ точка, находящаяся на пересечении 2-го и 3-го
ограничений. Координаты этой точки x1=1, х2=0.
Вычислим значение целевой функции.
z=1+3×0=1
Получаем, что оптимальным решением является точка с координатами
X(1;0), целевая функция равна z=1 (при данных условиях, максимально
возможная прибыль равна 1).