Министерство образования и науки Российской Федерации
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
"ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
Факультет экономики и управления
Кафедра математических методов и моделей в экономике
ОТЧЕТ
по учебной-вычислительной практике
на базе кафедры математических методов и моделей в экономике
ГОУ ОГУ 080116.65.9011.06 П
Руководители от кафедры:
доцент, заведующий кафедры ММиМЭ А.Г. Реннер
ассистент кафедры ММиМЭ Р.М. Шаяхметова
ассистент кафедры ММиМЭ Т.А. Зеленина
Исполнитель
Студент группы 09 ММЭ Д.А. Евдокимов
Оренбург 2011
Содержание
1. Задание практики
1.1. Задача на минимизацию целевой функции
1.2 Задача на максимизацию целевой функции
2. Работа в средах Mathcad и Excel
2.1 Построение графиков функций
2.1.1 Построение графиков функций в Excel
2.1.2 Построение графиков функций в Mathcad
2.2 Работа с матрицами в среде Mathcad
2.3 Решение нелинейных уравнений и их систем в Mathcad
2.3.1 Решение нелинейных уравнений
1. Задание практики
Задание 1: Построить графики функций (используя MathCAD и Excel):
, , , .
Задание 2: Даны матрицы:
а) найти их собственные числа и вектора;
б) определить их число обусловленности по определению и используя оценку числа обусловленности;
в) решить системы с произвольными векторами свободных коэффициентов;
г) определить вектора невязки;
д) произвести QR и LU-разложения.
Задание 3: Найти корни уравнения
х6+4х5-0,4х4-5х3-0,5х2+7х+1,79=0
а) геометрически определить начальное приближение решения;
б) найти корни, используя встроенную функцию: root, polyroots;
в) найти решение с разной степенью точности (103,105,107).
Задание 4: Решить систему нелинейных уравнений
а) геометрически определить начальное приближение решения;
б) решить систему, используя встроенную функцию Find;
в) найти вектор невязки.
Задание 5: Построить математическую модель и решить задачу математического программирования в средах MathCad и Excel.
Для изготовления сухих смесей видов A, B и C используются дробилка, сушилка, гранулятор и смеситель. Затраты времени на обработку одного вида смеси для каждого из типов оборудования, а также прибыль от реализации одной единицы каждого вида смеси указаны в таблице. Требуется определить объём и вид смеси, при которой прибыль максимальна.
Тип оборудованияЗатраты времениФонд времениАBCДробильное8910200Сушильное235150Смеситель615300Гранулятор111250Прибыль201510
Задание 6: Построить математическую модель транспортной задачи и решить её в средах Excel и Mathcad:
ПоставщикиПотребителиЗапасыB1B2B3B4A14194120A2136280A3275270Потребности90508050270
Задание 7: Построить математическую модель задачи о назначениях и решить её.
1.1. Задача на минимизацию целевой функции
Фирма получила заказы на разработку пяти программных продуктов.
Для выполнения этих заказов решено привлечь пятерых наиболее опытных программистов. Каждый из них должен написать одну программу. В следующей таблице приведены оценки времени в днях, необходимого программистам для выполнения каждой из этих работ. Эти оценки даны самими программистами и у фирмы нет основания им не доверять.
Как распределить работы между программистами, чтоб общее количество человеко-дней затраченное на выполнения всех пяти заказов было минимальным?
Программа 1Программа 2Программа 3Программа 4Программа 51 программист46592462672 программист47563255803 программист44541961604 программист4759264735 программист4365206075
1.2 Задача на максимизацию целевой функции
Фирма по производству мужских головных уборов рассматривает возможность освоения новых рынков сбыта в пяти городах. Возможности сбыта невелики, так что в каждый город достаточно направить одного торгового представителя фирмы для заключения с магазинами договоров о поставках.
В следующей таблице указаны объемы спроса в млн руб.
ГородаМоскваС. - ПетербургНовгородСамараРостовОбъем спроса9.05.34.03.26.0
Фирма располагает данными о профессиональных возможностях своих сотрудников. В следующей таблице содержаться оценки степени освоения рынка, которую может обеспечить соответствующий торговый представитель фирмы.
ПредставителиП1П2П3П4П5П6Оценка степени освоения рынка0.70.650.50.850.40.53
Так, представитель П1 может освоить 70% от объема спроса в любом городе. Например, если направить его в Москву, то доход фирмы на этом рынке составит 6.3 млн. руб.
Как распределить торговых агентов по городам, чтобы фирма получила максимальный доход?
Задание 8: Решить систему дифференциальных уравнений на отрезке [0,2] с начальным условием:
Задание 9: Провести исследование социально-экономической системы.
Модель сосуществования двух фирм, производящих два типа товаров, имеет вид
где
u = u (t) - доход первой фирмы в момент времени t,
v = v (t) - доход второй фирмы в момент времени t,
- эффективность производства товара i-ой фирмой,
- эффективность сбыта i-ой фирмой j-oro товара, ij=1,2.
- доход первой фирмы в начальный момент времени,
?0 - доход второй фирмы в начальный момент времени.
Предположения модели:
весь капитал, вырученный от продажи товара, фирмы вкладывают в производство;
в случае неограниченности потребления товаров доходы обеих фирм растут с постоянными скоростями, определяемыми эффективностью производства товаров;
в условиях ограниченности спроса они вступают между собой в конкурентную борьбу;
каждая из фирм способна в равной степени производить любой тип товара, но может отдавать предпочтение одному из них.
Необходимо установить изменение со временем доходов обеих фирм при условии, что начальные значения этих величин известны.
Меняя входные параметры системы, добиться следующих вариантов эволюции системы:
разорение первой фирмы при любых начальных условиях,
разорение второй фирмы при любых начальных условиях,
разорение любой из фирм в зависимости от начальных условий,
сосуществование обеих фирм
математическая модель программирование вектор
Провести расчеты, выбирая в качестве начальных состояний конечные значения функций состояния, соответствующие режиму сосуществования обоих фирм.
2. Работа в средах Mathcad и Excel
2.1 Построение графиков функций
2.1.1 Построение графиков функций в Excel
Задание 1.
Даны функции одной переменной: , . Для последней функции задан интервал, в котором изменяется х: [1; 4]. Необходимо построить графики этих функций в среде Excel.
Наиболее важными точками функции являются x=0, , (точки пересечения с осью абсцисс, x=0 также является точкой перегиба), x=1, x=-1 (точки экстремума). Исходя из этого, график функции будем строить на промежутке [-2; 2,5]. Построим значения функции на этом промежутке с шагом 0,1. Получим таблицу.
-22-1,91,159-1,80,432……2,3-5,2672,4-6,6242,5-8,125
По полученной таблице построим график функции, используя возможности Excel.
Для функции интервал, на котором мы будем строить график функции, уже задан. Действия по построению графика функции аналогичны предыдущему пункту.
Получим график функции:
Рассмотрим построение графиков функций двух переменных в Excel.
Даны функции двух переменных:
, .
Построим их с помощью таблицы подстановки. Для функции выберем интервалы изменения каждой переменной [0; 1] с шагом 0,1. Введём значение 1 в ячейки А1 и А2. В ячейку А3 введём функцию, в качестве аргумента х используя значение в ячейке А1, а в качестве аргумента у - значение в ячейке А2. Затем с помощью таблицы подстановки (Данные - > Таблица подстановки) построим таблицу значений функции в данной области.
1110,6100,10,20,30,40,50,60,70,80,91000,751,52,2533,754,55,2566,757,50,10,751,0611,6772,3723,0923,8244,5625,3036,0476,7927,5370,21,51,6772,1212,7043,3544,0394,7435,466,1856,9157,6490,32,252,3722,7043,1823,754,3735,0315,7126,4087,1157,830,433,0923,3543,754,2434,8025,4086,0476,7087,3878,0780,53,753,8244,0394,3734,8025,3035,8586,4527,0757,7228,3850,64,54,5624,7435,0315,4085,8586,3646,9157,58,1128,7460,75,255,3035,465,7126,0476,4526,9157,4257,9738,5519,1550,866,0476,1856,4086,7087,0757,57,9738,4859,0319,6050,96,756,7926,9157,1157,3877,7228,1128,5519,0319,54610,0917,57,5377,6497,838,0788,3858,7469,1559,60510,0910,61
Затем построим поверхность, используя возможности Excel.
Аналогично строим график функции .
2.1.2 Построение графиков функций в Mathcad
Введём функцию в Mathcad. Выберем пункт меню Insert - > Graph - > X-Y Plot. Введём нужные обозначения. Получим график функции. При необходимости уточним границы интервала, на котором строится график.
Аналогично построим график функции на интервале [1; 4].
2.2 Работа с матрицами в среде Mathcad
Введём матрицы. Найдём их собственные числа и собственные вектора с помощью операторов eigenvals и eigenvecs. Оценим минимальные значения чисел обусловленности (они не могут быть меньше соотношения максимального и минимального собственных чисел).
Найдём числа обусловленности по определению. Для этого необходимо предварительно найти обратные матрицы.
Используем эвклидовы нормы.
Найдём числа обусловленности, используя для этого специальную функцию conde (использующую эвклидовы нормы).
По полученным значениям делаем вывод, что матрица А1 является плохо обусловленной, а матрица А2 - хорошо обусловленной.
Введём произвольный столбец свободных членов. Решим СЛАУ с помощью оператора lsolve, используя в качестве матриц А матрицы А1 и А2. Затем найдём невязку для каждого из решений.
Среди элементов вектора nev1 имеются ненулевые, следовательно, решение является приближённым.
Найдём решения СЛАУ, используя обращение матриц А1 и А2.
,
Построим QR и LU-разложения матриц А1 и А2 (для удобства представления в отчёте, результаты LU-разложения были предварительно экспортированы в Excel).
10000100002850,1501,245000100010000757,22,12,68000010,16-010000315105-66010000,050,520,2310000-22-9,80001003,2-0,1-0100000,03
Результаты LU-разложения матрицы А1.
1000010000-5,40,961,281,920,3201000-0,2100008,171,832,580,700100-0,20,2210000130,521,8400010-0,40,320,04100006,561,100001-0,060,090,1410,168100004,32
Результаты LU-разложения матрицы А2.
2.3 Решение нелинейных уравнений и их систем в Mathcad
2.3.1 Решение нелинейных уравнений
Введём функцию y (x) =х6+4х5-0,4х4-5х3-0,5х2+7х+1,79. Построим её график. Заметим, что график пересекает ось х в двух точках. Для относительно малых промежутков, в которых содержатся эти точки, построим графики функции. Получим следующие графики.
Найдём корни с помощью функции root. В качестве начального приближения возьмём х=-5. Обозначим . Будем искать корни уравнения, последовательно исключая их (после нахождения очередного корня делим уравнение на (x-xi), где xi - i-тый корень уравнения). Получим следующие результаты:
, , ,
,
,
,
,
Используя функцию polyroots, получаем: