Производственная программа выпуска продукции

Двойственная задача, её оптимальный план с помощью теорем двойственности. Задача на проверку продуктивности матрицы. Баланс производства и распределения продукции. Средняя относительная ошибка аппроксимации. График эмпирического ряда, оценка адекватности.

Рубрика Экономико-математическое моделирование
Вид контрольная работа
Язык русский
Дата добавления 19.06.2012
Размер файла 1,4 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

«Всероссийский заочный финансово-экономический институт»

Филиал ВЗФЭИ в г. Туле

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

по дисциплине «Экономико-математические методы и прикладные модели»

Тула 2012 г.

Задача 1

При производстве двух видов продукции используется 4 типа ресурсов. Норма расхода ресурсов на производство единицы продукции, общий объем каждого ресурса заданы в таблице.

Ресурсы

Норма затрат ресурсов на товары

Общее количество ресурсов

1-го вида

2-го вида

1

2

3

4

2

1

4

0

2

2

0

4

12

8

16

12

Прибыль от реализации одной единицы продукции первого вида составляет 2 ден. ед., второго вида - 3 ден. ед.

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

Построить экономико-математическую модель задачи, дать необходимые комментарии к ее элементам и получить решение графическим методом. Что произойдет, если решать задачу на минимум и почему?

Решение

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

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

Ресурс 1 -

Ресурс 2 -

Ресурс 3 -

Ресурс 4 -

Экономико-математическая модель задачи имеет вид:

Для получения решения графическим методом строим прямые:

0

6

0

8

6

0

4

0

Рис. 1

Область допустимых решений: ОАВС

Строим прямую:

0

-3

0

2

И вектор (2;3)

Максимум ищем в точке области допустимых решений наиболее удаленной от прямой по направлению вектора . Он достигается либо в точке А, либо в точке В. Найдем их координаты:

А (0; 4)

В (4; 2)

Теперь найдем значение целевой функции в каждой точке:

Таким образом, максимум функции достигается в точке В.

Для того, чтобы получить максимум прибыли 14 ден.ед. необходимо произвести 4 ед. продукции первого вида и 3 ед. продукции второго вида.

Если решать задачу на минимум, то необходимо найти такое решение, при котором предприятие получит наименьшую функцию. Минимум функции необходимо искать в точке области допустимых решений самой близкой к прямой по направлению вектора . Очевидно, что он достигается либо в точке О (0; 0). Тогда полученная прибыль будет равна 0.

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

Задача 2

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

Тип сырья

Нормы расхода сырья на одно изделие

Запасы сырья

А

Б

В

Г

I

2

1

0,5

4

2400

II

1

5

3

0

1200

III

3

0

6

1

3000

Цена изделия

7,5

3

6

12

Требуется:

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

Пояснить нулевые значения переменных в оптимальном плане.

На основе свойств двойственных оценок и теорем двойственности:

проанализировать использование ресурсов в оптимальном плане исходной задачи;

определить, как изменятся выручка и план выпуска продукции при увеличении запасов сырья I вида на 100ед. и уменьшении на 150ед. запасов сырья II вида;

оценить целесообразность включения в план изделия "Д" ценой 10ед., если нормы затрат сырья 2, 4 и 3ед.

Решение

1) Пусть необходимо изготовить единиц изделия А, единиц изделия Б, единиц изделия В и единиц изделия Г. Прямая оптимизационная задача на максимум прибыли имеет вид:

Оптимальный план выпуска продукции будем искать с помощью настройки «Поиск решения» MS Excel. Сначала занесем исходные данные:

Теперь будем искать оптимальное решение с помощью настройки «Поиск решения»:

В результате будет получена следующая таблица:

Таким образом, чтобы получить максимум выручки в размере 9000 ден. ед. необходимо изготовить 0 единиц изделии А и Б, 400 единиц изделий В и 550 единиц изделий Г.

2) Строим двойственную задачу в виде:

, где

Запишем двойственную задачу:

Найдем решение двойственной задачи с помощью теорем двойственности. Проверим выполнение системы неравенств прямой задачи:

Так как третье неравенство выполняется как строгое, то

Так как и , то получаем систему уравнений:

Решение системы: , ,

3) В двойственной задаче , так как III вид ресурсов является избыточным и не расходуется полностью на производство продукции.

4) а) Наиболее дефицитным является I вид ресурсов, так как его двойственная оценка () является наибольшей.

б) При увеличении запасов сырья I вида на 100ед. и уменьшении на 150ед. запасов сырья II вида увеличение выручки составит:

ден.ед.

И она составит: ден.ед.

Определим изменение плана выпуска из системы уравнений:

То есть оптимальный план выпуска будет иметь вид:

в) оценим целесообразность включения в план изделия Д ценой 10ед., если нормы затрат сырья 2, 4 и 3ед.

Затраты на изготовление единицы изделия Д составят:

Так как затраты на производство изделия превышают его стоимость (), то включение в план изделия Д нецелесообразно.

Задача 3

Промышленная группа предприятий (холдинг) выпускает продукцию трех видов, при этом каждое из трех предприятий группы специализируется на выпуске продукции одного вида: первое предприятие специализируется на выпуске продукции первого вида, второе предприятие - продукции второго вида; третье предприятие - продукции третьего вида. Часть выпускаемой продукции потребляется предприятиями холдинга (идет на внутреннее потребление), остальная часть поставляется за его пределы (внешним потребителям, является конечным продуктом). Специалистами управляющей компании получены экономические оценки аij (i=1, 2, 3; j=1, 2, 3) элементов технологической матрицы А (норм расхода, коэффициентов прямых материальных затрат) и элементов yi вектора конечной продукции Y.

Заданы матрица коэффициентов прямых затрат трех отраслей A=(aij) и вектор конечной продукции Y.

Требуется:

проверить продуктивность матрицы A;

построить баланс производства и распределения продукции отраслей.

A=

0,4

0,2

0,3

Y=

180

0,2

0,1

0,0

200

0,2

0,1

0,0

160

Решение. Для решения задачи используем табличный процессор EXCEL.

1. Матрица коэффициентов прямых затрат A является квадратной матрицей порядка n=3. Вычислим матрицу коэффициентов полных затрат , где - единичная матрица порядка n=3. С помощью встроенной функции EXCEL «МОБР» получим (см. прил.):

B=

2,045

0,523

0,614

0,455

1,227

0,136

0,455

0,227

1,136

Все элементы матрицы коэффициентов полных затрат B неотрицательны, следовательно матрица коэффициентов прямых затрат A продуктивна.

2. Вычисляем вектор валовой продукции X по формуле . С помощью встроенной функции EXCEL «МУМНОЖ» получим (см. прил.):

X=

570,91

349,09

309,09

Распределение продукции между предприятиями (внутреннее потребление) определяется из соотношения . Получим (см. приложение 2):

xij=

228,36

69,82

92,73

114,18

34,91

0,00

114,18

34,91

0,00

Заполняем схему баланса производства и распределения продукции предприятий холдинга:

Производящие предприятия

Потребляющие предприятия

Конечная продукция Yi

Валовая продукция Xi

1

2

3

1

228,36

69,82

92,73

180,00

570,91

2

114,18

34,91

0,00

200,00

349,09

3

114,18

34,91

0,00

160,00

309,09

Условно чистая продукция Zj

114,18

209,45

216,36

540,00

 

Валовая продукция Xj

570,91

349,09

309,09

 

1229,09

Задача 4

В течение девяти последовательных недель фиксировался спрос Y(t) (млн. р.) на кредитные ресурсы финансовой компании. Временной ряд Y(t) этого показателя приведен ниже в таблице:

Номер варианта

Номер наблюдения ( t = 1,2,…,9)

1

2

3

4

5

6

7

8

9

9

45

43

40

36

38

34

31

28

25

Требуется:

1) Проверить наличие аномальных наблюдений.

2) Построить линейную модель , параметры которой оценить МНК ( - расчетные, смоделированные значения временного ряда).

3) Оценить адекватность построенных моделей, используя свойства независимости остаточной компоненты, случайности и соответствия нормальному закону распределения (при использовании R/S-критерия взять табулированные границы 2,7-3,7).

4) Оценить точность моделей на основе использования средней относительной ошибки аппроксимации.

5) По двум построенным моделям осуществить прогноз спроса на следующие две недели (доверительный интервал прогноза рассчитать при доверительной вероятности р = 70%).

6) Фактические значения показателя, результаты моделирования и прогнозирования представить графически.

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

Решение

Построим ряд первых разностей, используя формулу:

t

1

2

3

4

5

6

7

8

9

Y

45

43

40

36

38

34

31

28

25

V

-2

-3

-4

2

-4

-3

-3

-3

?

График первых разностей приблизительно стационарен и имеет вид:

Аномальных наблюдений во временном ряду нет.

Построим линейную модель вида

Параметры и можно найти методом наименьших квадратов из системы нормальных уравнений:

А также с использованием настройки MS Excel «Анализ данных». Для этого занесем исходные данные в таблицу:

Затем используем пункт Регрессия настройки «Анализ данных»

В результате будет получена следующая таблица:

Средствами MS Excel получена следующая линейная модель:

Построим график эмпирического и смоделированного рядов:

Оценим адекватность построенной модели, также используя MS Excel. Для нахождения необходимых показателей построим таблицу:

двойственность теорема матрица аппроксимация

Оценку адекватности проведем по следующим показателям:

- Условие случайности отклонений от тренда. Рассчитаем критическое число поворотных точек по формуле:

Так как для данной модели , то условие выполнено.

- Условие наличия (отсутствия) автокорреляции в отклонениях.

Рассчитаем статистику Дарбина-Уотсона (d - статистику) по формуле:

Критические значения статистики: и . Так как , то условие выполнено.

- Условие соответствия ряда остатков нормальному закону распределения. Рассчитаем RS - критерий:

, где

Так как , то условие выполнено.

Таким образом, построенная модель адекватна.

Оценим точность построенной модели на основе относительной ошибки аппроксимации, рассчитанной по формуле:

Так как , то построенная модель обладает хорошим уровнем точности.

5) Строим прогноз по построенным моделям:

Линейная модель.

Точечный прогноз на следующие две недели имеет вид:

Критерий Стьюдента (при доверительной вероятности и ) равен:

Найдем предельную ошибку для первой недели:

Для второй недели:

Строим доверительный интервал на первую неделю:

Строим доверительный интервал на вторую неделю:

Адаптивная модель Брауна.

Точечный прогноз на следующие две недели имеет вид:

Критерий Стьюдента (при доверительной вероятности и ) равен:

Найдем предельную ошибку для первой недели:

Для второй недели:

Строим доверительный интервал на первую неделю:

Строим доверительный интервал на вторую неделю:

6) Построим на графике исходный ряд данных, а также построенные линейную модель и адаптивную модель Брауна, а также прогноз по обоим моделям:

Список литературы

1. Экономико-математические методы и прикладные модели. Методические указания по выполнению контрольной работы, темы и задачи. - М.: ВЗФЭИ, 2002. - 104 с.

2. Экономико-математические методы и прикладные модели: Учеб. пособие для вузов / Под ред. И.В. Орлова.

3. Экономико-математическое моделирование: Практическое пособие по решению задач. - М.: Вузовский учебник, 2004. - 144 с.

4. Экономико-математические методы и прикладные модели: компьютерное моделирование: Учебное пособие. - М.: Вузовский учебник, 2009. - 365 с.

Размещено на Allbest.ru


Подобные документы

  • Пример решения типовой задачи оптимизации графическим методом. Получение оптимального плана выпуска продукции при помощи теории двойственности. Применение метода Леонтьева для построения баланса производства и распределения продукции предприятий.

    контрольная работа [2,2 M], добавлен 23.04.2013

  • Составление математической модели и решение задачи планирования выпуска продукции, обеспечивающего получение максимальной прибыли. Нахождение оптимального решения двойственной задачи с указанием дефицитной продукции при помощи теорем двойственности.

    контрольная работа [232,3 K], добавлен 02.01.2012

  • Графическое решение и оптимальный план задачи линейного программирования. Свойства двойственных оценок и теорем двойственности. Адаптивная модель Брауна. Свойства независимости остаточной компоненты, соответствия нормальному закону распределения.

    контрольная работа [556,2 K], добавлен 17.02.2010

  • Графический метод решения и построение экономико-математической модели производства. Определение выручки от реализации готовой продукции и расчет оптимального плана выпуска продукции. Баланс производства проверка продуктивность технологической матрицы.

    задача [203,4 K], добавлен 03.05.2009

  • Построение ряда динамики. Расчет параметров линейного, степенного, экспоненциального (показательного), параболического, гиперболического трендов с помощью пакета Excel. Вычисление относительной ошибки аппроксимации. Оценка адекватности линейной модели.

    практическая работа [165,9 K], добавлен 13.05.2014

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

    задача [211,6 K], добавлен 08.06.2010

  • Понятие межотраслевого баланса как основы прогнозирования развития экономики. Сущность балансового метода планирования, прямые, итерационные и приближенные методы определения объемов конечной продукции, производственно-эксплуатационных нужд отраслей.

    контрольная работа [77,3 K], добавлен 08.10.2010

  • Моделирование экономических систем: понятие и принципы, типы моделей и оценка их адекватности. Примеры задач линейного программирования: транспортная задача, ее общая формулировка и графическая интерпретация решения задачи. Анализ симплекс-таблиц.

    курсовая работа [237,9 K], добавлен 22.11.2012

  • Задача оптимального использования ресурсов при изготовлении трех видов продукции на максимум общей стоимости, рекомендации относительно развития производства. Анализ алгоритма решения закрытой транспортной задачи с применением распределительного метода.

    контрольная работа [81,8 K], добавлен 17.12.2013

  • Общая постановка задачи линейного программирования (ЛП). Приведение задачи ЛП к стандартной форме. Теоремы двойственности и их использование в задачах ЛП. Транспортная задача и её решение методом потенциалов. Интерполирование табличных функций.

    курсовая работа [337,1 K], добавлен 31.03.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.