Реферат: Лабораторная по ЭММ
Студент: Полубояринов М.С.
Преподаватель: Степович М.А.
2010 г.
Задача 1
При производстве двух видов продукции используется 4 типа ресурсов. Норма расхода ресурсов на производство единицы продукции, общий объем каждого ресурса заданы в таблице.
Таблица 1
Ресурсы | Норма затрат ресурсов на товары | Общее количество ресурсов | |
1-го вида | 2-го вида | ||
1 | 2 | 2 | 12 |
2 | 1 | 2 | 8 |
3 | 4 | 0 | 16 |
4 | 0 | 4 | 12 |
Прибыль от реализации одной единицы продукции первого вида составляет 2 ден. ед., второго вида – 3 ден. ед..
Задача состоит в формировании производственной программы выпуска продукции, обеспечивающей максимальную прибыль от её реализации.
Построить экономико-математическую модель задачи, дать необходимые комментарии к её элементам и получить решение графическим методом. Что произойдёт, если решить задачу на минимум и почему?
Решение
Имея данные о прибыли от реализации каждого вида продукции, преобразуем Таблицу 1 в Таблицу 2.
Таблицу 2
Ресурсы | Норма затрат ресурсов на товары | Общее количество ресурсов | |
1-го вида | 2-го вида | ||
1 | 2 | 2 | 12 |
2 | 1 | 2 | 8 |
3 | 4 | 0 | 16 |
4 | 0 | 4 | 12 |
Прибыль от продажи | 2 | 3 |
1. Составим ЭММ задачи.
Пусть х1 и х2 - количество товара 1-го и 2-го видов, необходимые для получения максимальной прибыли. Тогда ЭММ будет иметь вид:
F ( X )= 2 x 1 +3 x 2 → max, при ограничениях в количестве ресурсов.
X= (x1 ;x2 ) – вектор, при котором F ( X ) → max и выполняются ограничения
х1 ≥ 0, х2 ≥ 0.
2. Решим полученную задачу линейного программирования графическим методом.
Построим ОДР задачи. Условие неотрицательности определяют полуплоскости с граничныим прямыми х1 =0 и х2 =0 соответственно.
Линейное уравнение описывает множество точек, лежащих на одной прямой. Линейное неравенство описывает некоторую область на плоскости. Определим, какую часть плоскости описывает неравенство
а) ;
;
Построим прямую . Она проходит через точки (0;6) и (6;0). Для того чтобы определить, какая плоскость удовлетворяет неравенству, необходимо выбрать любую точку не принадлежащую прямой. Выберем точку начала координат (0;0), подставим в неравенство и получим 0≤12. Данное утверждение является верным, следовательно неравенству соответствует нижняя полуплоскость.
Аналогично определяем плоскости по другим ограничениям.
б) в) г)
Пересечение этих нижних полуплоскостей, каждая из которых определяется соответствующим неравенством системы и удовлетворяет условиям неотрицательности, определяет многоугольник ОАВСД. Координаты любой точки, принадлежащей области определения, являются допустимым решением задачи. (Рис 1)
Для нахождения максимального значения целевой функции при графическом решении задачи линейного программирования используют вектор-градиент, координаты которого являются частными производными целевой функции.
Этот вектор показывает направление наискорейшего изменения целевой функции. Прямая 2х1 +3х2 = а (а – постоянная величина) перпендикулярна вектору-градиенту . Перемещая линию уровня в направлении этого вектора до тех пор, пока она не покинет пределов ОДР. Предельная точка области при этом движении и является точкой максимума, в нашей задаче это точка С (Рис 1). Для нахождения координат этой точки достаточно решить два уравнения прямых, получаемых из соответствующих ограничений и дающих в пересечении точку максимума.
;
--> ЧИТАТЬ ПОЛНОСТЬЮ <--