Основы математического моделирования социально-экономических процессов и систем


А

120

0,2

0,2

В

160

0,4

0,2

Решение:

Обозначим через х1 и х2 количество единиц продуктов П1 и П2 которое войдет в дневной рацион.

Известно, что стоимость единицы продукта П1 составляет 5 р. и количество этого продукта - х1. Следовательно, стоимость продукта П1 составит 5х1 р. Аналогично, стоимость продукта П2 составит 10х2 р. Учитывая, стоимость продуктов должна быть минимальной, целевая функция задачи будет иметь вид:

Известно также, количество продукта П1, которое должно войти в дневной рацион ограничено. Это обстоятельство в свою очередь необходимо отразить в модели. Имеем еще одно ограничение:

Естественно, что потребление продуктов П1 и П2 не должно быть отрицательным. Следовательно, в модели должны присутствовать ограничения неотрицательности переменных:,.

Так же известны минимальные нормы потребления питательных веществ А и В содержащихся в продуктах П1 и П2.

Так как в единице продуктов П1 и П2 содержится питательного вещества А 0,2, то всего питательного вещества будет получено. По условию его количество должно быть больше или равно 120, то есть имеем еще ограничение:.

Аналогичное используя минимальные нормы потребления вещества В получим ограничение.

Таким образом, построена математическая модель нашей задачи как задачи линейного программирования:

,

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

В первую очередь отобразим в прямоугольной системе координат условия неотрицательности переменных. В двумерном пространстве уравнению соответствует прямая линия, а неравенству - полуплоскость, лежащая по одну сторону от прямой. Прямые х1=0 и х2=0 совпадают с осями координат. Полуплоскости, лежат соответственно справа от оси Oх2 и выше оси Oх1. Множество точек, удовлетворяющих одновременно неравенствам, представляют собой пересечение построенных полуплоскостей вместе с граничными прямыми и совпадают с точками первой четверти.

Теперь рассмотрим ограничения задачи. Построим по порядку прямые:

X1=200 (а)

    0,2x1+0,2x2=120 (б) 0,4x1+0,2x2=160 (в)

И определяем, с какой стороны от этих прямых лежат полуплоскости, точки которых удовлетворяют неравенствам:

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

Рассмотрим целевую функцию задачи

.

Построим прямую, отвечающую значению функции

:

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

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

Прямая Z(x) = const пересекает область в точке D. Так как точка D получена в результате пересечения прямых (а) и (б), то ее координаты удовлетворяют уравнениям этих прямых:

Решив систему уравнений, получим: x1 = 200, x2 = 400

Откуда найдем минимальное значение целевой функции:

Р.

Ответ: Для получения минимальной стоимости рациона необходимо в суточный рацион включить 200 ед. продукта П1 и 400 ед. продукта П2, при этом стоимость будет наименьшей 5000р.

Список использованной литературы

    1. Экономико-математические методы и модели: учебное пособие / кол. авторов; под ред. С. И. Макарова. - 2-е изд., перераб. и доп. - М.: КНОРУС, 2009. - 240 с. 2. Савиных В. Н. Математическое моделирование производственного и финансового менеджмента: учебное пособие / В. Н. Савиных. - М.: КНОРУС, 2009. - 192 с. 3. Маркин Ю. П. Математические методы и модели в экономике: учебное пособие / Ю. П. Маркин. - М.: Высшая школа, 2007. - 422 с.

Похожие статьи




Основы математического моделирования социально-экономических процессов и систем

Предыдущая | Следующая