Федеральное государственное образовательное учреждение
высшего профессионального образования
«Пермская государственная сельскохозяйственная академия имени
академика Д.Н.Прянишникова»
Факультет землеустройства и кадастра
Кафедра земельного кадастра
Контрольная работа № 1
по дисциплине «Экономико-математические методы и моделирование»
по специальности 120303
«Городской кадастр»
Выполнил: студент гр. ГК- 41Б
Е.С, Онорина _____________
«___»__________________2012
Проверил преподаватель:
Д.Э.Сетуридзе ______________
«___»__________________2012
Пермь 2012
Задание № 1
Исходные данные.
Целевая функция: Z = 2Х1 + 6Х2
Система ограничений:
• 0,07Х1 + 0,05Х2 ≤ 200
• 0,1Х1 + 0,4Х2 ≤ 800
• Х1 ≥ 1000
• Х2 ≥ 100
Систему ограничений решаем графическим методом, так как количество переменных не больше 2 (Х1, Х2). Ограниченное количество переменных используемых в графическом методе связанно с отображением системы ограничений в двух мерной системе координат.
Поиск точек экстремума проведем по следующему алгоритму:
Задаем прямоугольную систему координат. По оси ординат (вертикально) откладываем значения Х1, а по оси абсцисс (горизонтально) значения Х2. Величину делений (масштаб осей координат) задаем в соответствии с заданными значениями.
Для решения задачи, неравенства (условно) записываются в виде уравнений:
• 0,07Х1 + 0,05Х2 = 200
• 0,1Х1 + 0,4Х2 = 800
• Х1 = 1000
• Х2 = 100
В каждом из уравнений, переменные поочередно приравниваются к нулю и находятся их значения:
• 0,07Х1 + 0,05Х2 = 200
если Х1=0, тогда Х2=4000
если Х2=0, тогда Х1=2857,14
По значениям двух найденных точек (Х1=2857,14; Х2=4000) в заданной системе координат строится прямая. Ее называют граничной прямой. Каждая из точек находящихся на этой прямой будет удовлетворять условию данного уравнения. Определим, в какой из полуплоскостей, относительно граничной прямой, все точки удовлетворяют нашему неравенству. Возьмем 2 точки (E и K), которые расположены по разные стороны от граничной прямой.
Определим их координаты и подставим в первое неравенство. Областью допустимого значения для конкретного неравенства является та полуплоскость, относительно граничной прямой, координаты какой точки соответствуют условию неравенства.
По аналогии проводим вычисления и для других уравнений:
• 0,1Х1 + 0,4Х2 = 800
если Х1=0, тогда Х2=2000
если Х2=0, тогда Х1=8000
ОДЗ – все точки полуплоскости, лежащей справа от граничной прямой и на самой прямой.
• Х1 = 100
ОДЗ – все точки полуплоскости, лежащей выше оси абсцисс и на самой оси.
• Х2 = 1000
ОДЗ – все точки полуплоскости, лежащей справа оси ординат и на самой оси.
Далее на графике определяется ОДЗ для всех прямых, т.е. полуплоскости, все точки которых удовлетворяют заданным условиям. Общей областью допустимых значений является многоугольник, образующийся при совпадении ОДЗ всех прямых плана и удовлетворяющий общей системе ограничений. Все значения или точки, с соответствующими координатами, находящиеся в ОДЗ называются допустимыми или базисными. Решением может являться любая точка, лежащая в общей ОДЗ, включая и точки, лежащие на граничных прямых. Поэтому множество точек этого многоугольника представляют собой совокупность допустимых решений задачи.
Проверим результат: выберем точку М (Х1=1000; Х2=1500) и подставляем ее координаты в заданные уравнения нашей системы:
• 0,07Х1 + 0,05Х2 ≤ 200
0,07·1000 + 0,05 1500 ≤ 200
145 ≤ 200
• 0,1Х1 + 0,4Х2 ≤ 800
0,1 1000 + 0,4·1500 ≤ 800
700 ≤ 800
• Х1 ≥ 1000
1000 ≥ 1000
• Х2 ≥ 100
1500 ≥10 0
Выбранная точка удовлетворяет всем условиям системы неравенств. Величина целевой функции при выбранных параметрах будет равна 2Х1 + 6Х2 = 11000. Допустимых решений задачи множество, однако, алгоритм сводится к нахождению максимального и минимального значений.
Теорией линейного программирования доказано, что экстремальное значение целевой функции обязательно достигается на одной из вершин многоугольника. Экстремумы функции цели можно найти двумя способами:
а) можно отыскать последовательно перебирая варианты сочетания координат Х1 и Х2 на вершинах многоугольника и вычисляя по ним величину функции цели.
Точка А (Х1 = 1000; Х2 = 1990) Z = 13940
Точка B (Х1 = 1500; Х2 = 1750) Z = 13500
Точка C (Х1 = 2000; Х2 = 1000) Z = 10000
Точка D (Х1 = 100; Х2 = 1000) Z = 6200
Максимальное значение Z = 13940, значит т. А является т. MAX, а минимальное значение Z = 6200, значит т. D является т. MIN.
б) графический способ – способ, при котором берется целевая функция и придается ей произвольное значение:
2Х1 + 6Х2 = 15000
если Х1=0, тогда Х2= 2500
если Х2=0, тогда Х1=7500
Построим на графике прямую, соответствующую точкам Х1=7500 и Х2=2500. Прямую, соответствующую целевой функции называют линией уровня. Будем передвигать эту прямую параллельно самой себе до тех пор, пока она не коснется крайних точек вершин многоугольника, точки максимума и минимума. Координаты вершин точек, полученных графическим способом должны соответствовать расчетным точкам экстремума.
Так, получаем что максимальное значение целевой функции находится в точке А (Х1 = 1000; Х2 = 1990), а минимальное в точке D (Х1 = 100; Х2 = 1000).