Министерство образования и науки РФ

Хабаровская государственная академия экономики и права

Кафедра высшей математики

Факультет «Финансист»

Специальность: «Финансы и кредит»

Специализация: ГМФ

КОНТРОЛЬНАЯ РАБОТА

По дисциплине

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

Вариант № 6

Выполнил: Алепов А.В.

студ. 3ФК курса,

г. Южно-Сахалинск 2006 г.

№6

Привести систему к системе с базисом, найти соответствующее базисное решение и сделать проверку, подставив решение в исходную систему:

Решение:

Составим таблицу:

2	7	3	1	6
1	-5	1	3	10
6	-1	-2	5	-2
1	-5	1	3	10
2	7	3	1	6
6	-1	-2	5	-2
1	-5	1	3	10
0	17	1	-5	-14
0	29	-8	-13	-62
1	1	-5	3	10
0	1	17	-5	-14
0	-8	29	-13	-62
1	0	-22	8	24
0	1	17	-5	-14
0	0	165	-53	-174
1	0	0
0	1	0
0	0	1

Получили систему с базисом:

Здесь , , - базисные неизвестные, - свободное неизвестное. Положим . Получим , , .

Подставим решение в исходную систему:

,

решение найдено верно.

№26

Предположим, что для производства двух видов продукции А и В можно использовать только материал трех сортов. При этом на изготовление единицы изделия А расходуется 2 кг материала, 3 кг материала второго сорта, 4 кг материла третьего сорта. На изготовление единицы изделия В расходуется 5 кг материала, 2 кг материала второго сорта, 3 кг материла третьего сорта. На складе фабрики имеется всего материала первого сорта 45 кг, второго сорта - 27 кг, третьего сорта – 38 кг. От реализации единицы готовой продукции вида А фабрика имеет прибыль 7 тыс. рублей, а от продукции вида В прибыль составляет 5 тыс. рублей.

Определить максимальную прибыль от реализации всей продукции видов А и В. Решить задачу симплексным методом и графически.

Решение:

1. Решение с помощью симплексного метода.

Составим математическую модель задачи. Обозначим через х1 и х2 выпуск продукции А и В соответственно. Затраты материала первого сорта на план составят 2х1 + 5х2 и они недолжны превосходить запасов 45 кг:

Аналогично, ограничения по материалу второго сорта

И по материалу третьего сорта:

Прибыль от реализации х1 изделий А и х2 изделий В составит

целевая функция задачи.

Получили модель задачи:

Вводом балансовых переменных приводим модель к каноническому виду:

Запишем начальное опорное решение:

Симплекс-таблицу заполняем из коэффициентов при неизвестных из системы ограничений и функции:

Баз.перем.	С	План	7	5	0	0	0
			х1	х2	х3	х4	х5
х3	0	45	2	5	1	0	0
х4	0	27	3	2	0	1	0
х5	0	38	4	3	0	0	1
∆Z		0	-7	-5	0	0	0
x3	0	27	0	11/3	1	-2/3	0
x1	7	9	1	2/3	0	1/3	0
х5	0	2	0	1/3	0	-4/3	1
∆Z		63	0	-1/3	0	7/3	0
x3	0	5	0	0	1	14	-11
x1	7	5	1	0	0	3	-2
x2	5	6	0	1	0	-4	3
∆Z		65	0	0	0	1	1

в индексной строке содержатся две отрицательные оценки , наибольшая по абсолютной величине (-7)

В индексной строке содержится отрицательная оценка (-1/3).

в индексной строке нет отрицательных оценок

Так как все оценки положительные записываем оптимальное решение:

При этом плане прибыль от реализации изделий х1 = 5 и х2 = 6 составит Zmax = 65; х4 = 0 и х5 = 0 означает, что материал второго и третьего сорта использован полностью, а х3 = 5 говорит о том, что осталось еще 5 кг материала первого сорта.

Получили Zmax = 65 тыс. руб. при .

2. Графическое решение:

Рассмотрим систему линейных неравенств.

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

(I),

(II),

(III),

х1 = 0 (IV), х2 = 0 (V).

Для построения прямых берем по две точки:

Областью решений является пятиугольник ABCDO.

Затем строим на графике линию уровня

и вектор

или

Теперь перемещаем линию уровня в направлении вектора . Последняя точка при выходе из данной области является точка С – в ней функция

достигает своего наибольшего значения.

Определим координаты точки С из системы уравнений (II) и (III):

Подставим найденные значения в целевую функцию:

.

Т.е. максимальная прибыль от реализации изделий А и В составит 65 тыс. рублей.

№46

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

Решение:

Модель предыдущей задачи:

Двойственная ей задача имеет вид:

Для предыдущей задачи ее решение: при

Следовательно, по основной теореме для двойственной задачи: при

Проверка:

верно.

№ 66

Решить транспортную задачу.

Решение:

1. Занесем данные задачи в таблицу:

	В1	В2	В3	В4	В5
А1	5	8	7	10	3	100
А2	4	2	2	5	6	200
А3	7	3	5	9	2	200
А4	5	7	4	2	5	100
	190	100	130	80	100	600

2. Составляем математическую модель задачи: для этого вводим неизвестные хij, которыми являются количество единиц товара, перевозимого от каждого поставщика к каждому потребителю.

ограничения по поставкам

ограничение по потребителям

(,( ограничения по здравому смыслу.

Цель задачи (стоимость всей перевозки) в математической форме:

Задача разрешима, т.к.

.

3. Находим оптимальный план по методу наименьшего элемента

	В1	В2	В3	В4	В5
А1	5100	87	76	108	33	100
А2	4-2 +	270-	2130	53	65	200
А3	- 770	+330	52	95	2100	200
А4	520	76	43	280	55	100
	190	100	130	80	100	600

- план невырожденный

Дадим оценку полученному плану методом потенциалов. Каждому поставщику Аi ставим в соответствие число (, называемое потенциалом поставщика; каждому потребителю Bj – число (, называемое потенциалом потребителя. Причем и выбираем так, чтобы в любой загруженной клетке сумма их равнялась тарифу этой клетки, т.е.

Всего занятых клеток m + n – 1 = 8 (план не вырожденный). Придаем одному из неизвестных значение 0.

Для определения потенциалов составляем систему:

Откуда

Вычисляем оценки для свободных клеток по формуле

и запишем их в левом углу свободных клеток. В клетке (2; 1) получили отрицательную оценку. Строим для нее цикл

вдоль которого перемещаем

.

Получаем следующий план перевозок:

	В1	В2	В3	В4	В5
А1	5100	85	74	108	31	100
А2	470	20	2130	54	65	200
А3	72	3100	52	97	2100	200
А4	520	74	41	280	53	100
	190	100	130	80	100	600

- план невырожденный

Дадим оценку полученному плану. Всего занятых клеток m + n – 2 = 7 (план не вырожденный). Придаем двум из неизвестных значение 0.

Для определения потенциалов составляем систему:

Откуда

Вычисляем оценки для свободных клеток и записываем их в левом углу свободных клеток.

Все оценки положительны, значит, план оптимален.

Оптимальный план можем представить в виде

транспортные расходы по этому плану составят

условных единиц.