5.Моделирование работы механического цеха.

Фирма производит две модели и сборных деталей. Их производство ограничено наличием сырья (листы металла) и временем машинной обработки. Для каждого изделия модели требуется листа металла, а для модели — . Фирма может получать от своих поставщиков до металла в неделю. Для каждого изделия модели требуется 12 мин машинного времени, а для изделия модели — 30 мин. В неделю можно использовать 160 часов машинного времени.

Сколько изделий каждой модели следует выпускать фирме в неделю, если каждое изделие модели приносит 200 у.е. прибыли, а каждое изделие модели — 400 у.е. прибыли?

В данном случае объектом является фирма, а ее деятельность представляется в виде математической модели, т.е. учитываются только некоторые количественные стороны этой деятельности. Менеджер (субъект) ставит себе задачу: составить недельный производственный план фирмы. При этом он руководствуется целью моделирования — максимальной эффективностью производства, получением максимальной прибыли.

5.1.Построение математической модели

Пусть - количество выпущенных за неделю деталей модели , а — количество выпущенных за неделю деталей модели . Тогда составим следующие соотношения:

- количество заготовок, требуемых на неделю для изготовления деталей модели .

- количество заготовок, требуемых на неделю для изготовления деталей модели .

- количество заготовок требуемых на неделю для изготовления деталей двух моделей. По условию задачи это число не должно превышать , следовательно, получаем первое ограничение:

(1)

Найдем ограничение на использование машинного времени.

12 мин. составляют 0,2 часа, а 30 мин. — 0,5 часа, таким образом:

- количество времени, требуемое на неделю для обработки деталей модели

- количество времени, требуемое на неделю для обработки деталей модели

- количество времени, требуемое на неделю для обработки двух моделей. По условию задачи это число не должно превышать 160 часов, следовательно, получаем второе ограничение:

( 2)

или

( 2')

Кроме того, поскольку и выражают еженедельный объем выпускаемых изделий, то они не могут быть отрицательными, то есть

( 3)

Наша задача состоит в том, чтобы найти такие значения и , при которых еженедельная прибыль будет максимальной. Составим выражение для еженедельной прибыли:

• - еженедельная прибыль, получаемая от продажи полок модели .

• - еженедельная прибыль, получаемая от продажи полок модели .

• - еженедельная прибыль, которая должна быть максимальной.

Таким образом, имеем следующую математическую модель для данной задачи:

;

;

Необходимо найти значения переменных и , при которых данная функция принимает максимальное значение, при соблюдении ограничений, накладываемых на эти переменные.

Решения, удовлетворяющие системе ограничений и требованию не отрицательности, являются допустимыми, а решения, удовлетворяющие одновременно и требованию максимизации (минимизации) целевой функции являются оптимальными.

Область допустимых решений целевой функции можно найти графическим методом.

Построим прямоугольную систему координат, где по оси отложим значения , а по оси отложим значения . Так как, согласно условию (3), и неотрицательны, то можно ограничиться рассмотрением первого квадранта (рисунок 1.2).

Рассмотрим первое ограничение:

Заменим в данном ограничении знак неравенства знаком равенства и построим прямую

Для этого найдем две точки, принадлежащие данной прямой. Пусть, например, , или . — координаты первой точки, принадлежащей прямой.

Пусть , то , следовательно, . — координаты второй точки, принадлежащей прямой. Отметим эти точки на числовых осях.

Аналогично, для второго ограничения:

При ,

При ,

Построим данные прямые (на рисунке они соответственно обозначены (1) и (2))

Теперь найдем на чертеже такие полуплоскости, которые соответствуют неравенствам (1) и (2). Прямая (1) делит координатную плоскость на две полуплоскости. Одна полуплоскость расположена выше прямой, вторая ниже. Чтобы найти ту полуплоскость, которая соответствует неравенству (1), необходимо взять любую точку, принадлежащую одной из полуплоскостей и подставить ее координаты в неравенство. Если неравенство будет верным, то данная полуплоскость является искомой.

Рис. 1.2. Графическое решение задачи о максимальной прибыли

Например, возьмем точку с координатами и подставим ее координаты в неравенство (1) . Получается - данное неравенство является верным, следовательно, неравенству (1) удовлетворяет полуплоскость, лежащая ниже прямой (1).

Аналогично, поступим для неравенства (2) . Возьмем точку с координатами . Получается - данное неравенство верно. Неравенству (2) удовлетворяет полуплоскость, расположенная ниже прямой (2). Стрелки на каждой границе показывают, с какой стороны прямой выполнены ограничения. Учитывая неравенства (3), получаем, что выделенный четырехугольник является областью, содержащей точки, для которых выполнены условия (1-3). Точки, лежащие внутри и на границе этой области, являются допустимыми решениями. Среди всех допустимых решений нужно найти оптимальное решение, при котором функция будет принимать максимальное значение.

Для поиска оптимального решения построим по функции прямую уровня.

Возьмем произвольную точку, принадлежащую области допустимых решений — четырехугольнику , например, точку с координатами . Подставим координаты точки в функцию .

Прямая уровня будет иметь следующий вид:

Построим полученную прямую. Для этого необходимо найти координаты двух произвольных точек этой прямой. Одна точка у нас уже есть — это точка . Найдем еще одну точку. Пусть , тогда . Следовательно, координаты дополнительной точки . Отметим полученные точки и построим прямую уровня (на рисунок 1.2 она обозначена (3)).

Значения функции будут возрастать по мере того, как прямая уровня удаляется от начала координат в положительном квадранте. Направление возрастания функции будет совпадать с вектором, координаты которого являются коэффициентами при переменных и функции . На рисунке — это вектор , отложенный от точки . Обратите внимание, что вектор , определяющий направление возрастания функции , всегда будет перпендикулярен прямой уровня.