Быстрый поиск

Контрольная работа: Исследование зависимости между объемом производства, капитальными вложениями и выполнением норм выработки

ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

БЕЛГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ ИМ. В.Г.ШУХОВА

Кафедра Экономики и Организации производства

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

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

«ЭКОНОМИКО-МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ»

Студентка: гр.ЭКд-21В

Н.В. Гребенникова

Руководитель: к.т.н., доц.

О.В.Доможирова

Белгород 2009

ЧАСТЬ 1

Постановка задачи

Для производства двух видов продукции А и Б используются три типа ресурсов. Нормы затрат ресурсов на производство единицы продукции каждого вида, цена единицы продукции каждого вида, а также запасы ресурсов, которые могут быть использованы предприятием, приведены в табл. 2.2.

Таблица 2.2

Типы ресурсов	Нормы затрат ресурсов на единицу продукции		Запасы ресурсов
Типы ресурсов	А	Б	Запасы ресурсов
Электроэнергия	1	7	24
Сырье	2	2	24
Оборудование	9	2	16
Цена ед. продукции	15	20
Прибыль ед продукц	3	9

Требуется:

I. Cформулировать экономико-математическую модель задачи в виде ОЗЛП.

II. Привести ОЗЛП к канонической форме.

III. Сформулировать экономико-математическую модель задачи двойственной к исходной.

IV. Построить многогранник решений (область допустимых решений) и найти оптимальную производственную программу путем перебора его вершин и геометрическим способом.

V. Решить задачу с помощью симплекс-таблиц.

Решение:

I. Оптимизационная модель задачи запишется следующим образом

а) целевая функция

б) ограничения:

в) условия неотрицательности переменных х1≥0 ; х2≥0.

II. Приведем ОЗЛП к канонической форме. Для этого введем дополнительные переменные x3, x4 и x5.

а) целевая функция

б) ограничения:

в) условия неотрицательности переменных

III. Сформулируем экономико-математическую модель задачи двойственную к исходной. Матрица В условий прямой задачи и матрица В’ – транспонированная матрица В – имеют следующий вид:

	1	7	24		1	2	9	3
B=	2	2	24	B’=	7	2	2	9
	9	2	16		24	24	16	Zmin
	3	9	Fmax

В двойственной задаче нужно найти минимум функции

Z = 24y1 + 24y2 +16y3, при ограничениях

Систему ограничений-неравенств двойственной задачи обратим в систему уравнений:

Компоненты у1, у2, у3 оптимального решения двойственной задачи оценивают добавочные переменные х3, х4, х5 прямой задачи.

1) х1+7х2≥24 (0;3,43) (24;0)

2) 2х1+2х2≥24 (0;12) (12;0)

3) 9х1+2х2≥16 (0:8) (1,78;0)

Однако нам необходимо найти такую точку, в которой достигался бы max целевой функции.

Оптимальную производственную программу можно найти двумя способами:

1) путем перебора его вершин

Находим координаты вершин многоугольника ABCDE и подставляя в целевую функцию находим ее значение.

А: А (0; 0) Z(A) =3×0+9×0=0

В: В (0; 3,43) Z(B) = 3×0+9×3,43=30,87

D: D (1,78; 0) Z(B) = 3×1,78+9×8=5,38

С: – это пересечение первого и второго уравнений

;;216 -63x2+2x2=16; x2=1,04.

С (1,04; 3,28) Z(C) = 3×1,04+9×3,28=32,64

Находим max значение целевой функции. Оно находится в точке

С (1,04; 3,28). Таким образом max прибыль составит 32,68у.д.е. при выпуске продукта Р в количестве 1,04 у.е. и R – 3,28 у.е.

2) геометрическим способом

Целевая функция геометрически изображается с помощью прямой уровня, т.е. прямой на которой Z=3X1+9X2 – принимает постоянное значение.

Если С – произвольная const, то уравнение прямой имеет вид

3X1+9X2=С

При изменении const С получаем различные прямые, параллельные друг другу. При увеличении С прямая уровня перемещается в направлении наискорейшего возрастания функции Z, т.е. в направлении ее градиента. Вектор градиента

Точкой min Z будет точка первого касания линии уровня с допустимым многоугольником. Точкой max – точка отрыва линии уровня от допустимого многоугольника. Эти точки чаще всего совпадают с некоторыми вершинами допустимого многоугольника, хотя их может быть и бесчисленное множество, если линия уровня Z параллельна одной из сторон допустимого многоугольника. Это точка С (1,04; 3,28) Z=32,68 у.д.е.

Решим задачу с помощью симплекс-таблиц.

Пусть необходимо найти оптимальный план производства двух видов продукции P и R.

1. Построим оптимизационную модель:

F(X)=3X1+9X2→max

2. Преобразуем задачу в приведенную каноническую форму. Для этого введем дополнительные переменные X3, X4 и X5.

F(X)=3X1+9X2→max

Построим исходную симплекс-таблицу и найдем начальное базисное решение.

Баз. пер.	Своб. член	Х1	Х2	Х3	Х4	Х5
Х3	24	1	7	1	0	0
Х4	24	2	2	0	1	0
Х5	16	9	2	0	0	1
F	0	– 3	– 9	0	0	0

Базисное решение (0; 0; 24;24; 16). F=0.

Находим генеральный столбец и генеральную строку

. Генеральный элемент 7

Баз. пер.	Своб. член	Х1	Х2	Х3	Х4	Х5
Х3	3,23		1	0	0	0
Х2	17,14		0	0	1	0
Х5	9,14		0	0	0	1
F	30,86		0	0	0	0

Базисное решение (0; 8; 4; 0; 10). F=40.

2,22222. Генеральный элемент 1,8.

Баз. пер.	Своб. член	Х1	Х2	Х3	Х4	Х5
Х1	2,22	1	0	0,55	1,11	0
Х2	7,56	0	1	-0,11	1,77	0
Х5	2,74	0	0	1,82	5,63	1
F	46,65	0	0	-1,665	-13,3	0

Базисное решение (2,22; 7,56; 0; 0; 2,74). F=46,65.

Эта таблица является последней, по ней читаем ответ задачи. Оптимальным будет решение (2,22; 7,56; 0; 0; 2,74), при котором Fmax =46,65, т.е. для получения наибольшей прибыли, равной 46,65 денежных единиц, предприятие должно выпустить 2,22 единиц продукции вида P и 7,56 единиц продукции вида R, при этом ресурсы A и B будут использованы полностью, а 2,74 единиц ресурса С останутся неизрасходованными.

ЧАСТЬ 2

Постановка задачи

Исследовать зависимость между объемом производства, капитальными вложениями и выполнением норм выработки. Для построения модели собраны данные по исследуемым переменным на 12-ти предприятиях объединения.

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

а) построить уравнение регрессии ;

б) построить уравнение регрессии ;

в) исследовать модели , и сделать соответствующие выводы;

г) построить уравнение регрессии и выполнить исследование множественной модели в полном объеме (см.п.3.2).

Решение:

А). Строим уравнение регрессии ;

1. Экономическая теория и расположение точек на диаграмме рассеяния (Приложение 2) позволяют предположить линейную связь между переменными

СМ. ПРИЛОЖЕНИЕ 2. Диаграмма рассеяния, отражающая зависимость производства от капиталовложений.

По формулам (3.34) и (3.35) или (3.36) вычислим оценки параметров функции регрессии и .

(3.34)

(3.35)

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