Автор работы: Пользователь скрыл имя, 27 Июня 2013 в 23:55, контрольная работа
Задача линейного программирования (ЗЛП): модель, эквивалентные формы записи.
Большое число экономических задач сводится к линейным математическим моделям. Традиционно оптимизационные линейные математические модели называются моделями линейного программирования. Под линейным программированием понимается линейное планирование, т. е. получение оптимального плана—решения в задачах с линейной структурой.
1.Теоретическая часть…………………………………………………3
2.Практическая часть………………………………………………….6
2.1Задача на тему «методы оптимизации при принятии решений»...6
2.2Задача на тему «вероятностно-статистические методы принятия решений»……………………………………………………………..8
2.3Задача на тему «управленческие решения в задачах логистики и массового обслуживания»………………………………………….15
2.4Задача на тему «метод экспертных оценок»………………………17
3.Список использованной литературы………………….……………19
Федеральное государственное
бюджетное образовательное
учреждение высшего профессионального
образования
«ФИНАНСОВЫЙ УНИВЕРСИТЕТ
ПРИ ПРАВИТЕЛЬСТВЕ РОССИЙСКОЙ ФЕДЕРАЦИИ»
ЗАОЧНЫЙ ФИНАНСОВОЭКОНОМИЧЕСКИЙ
ИНСТИТУТ
Кафедра экономико-математических методов и аналитических информационных систем
КОНТРОЛЬНАЯ РАБОТА
по дисциплине «Методы принятия управленческих решений»»
Вариант 4
Выполнил: Ляпкина К.
Курс 2 № группы _________
Личный номер ___
Владимир 2013
Содержание:
Теоретическая часть.
Задача линейного программирования (ЗЛП): модель, эквивалентные формы записи.
Большое число экономических задач сводится к линейным математическим моделям. Традиционно оптимизационные линейные математические модели называются моделями линейного программирования. Под линейным программированием понимается линейное планирование, т. е. получение оптимального плана—решения в задачах с линейной структурой.
В наиболее общем виде задача (модель) линейного программирования записывается следующим образом:
требуется найти максимум (или минимум) линейной целевой функции
(1)
При ограничениях:
(2)
(3)
где заданные постоянные величины.
Это развернутая форма записи общей задачи линейного программирования; знак {≥;=;≤} означает, что в конкретной ЗЛП возможно ограничение типа равенства или неравенства (со знаком в ту или иную сторону).
Систему ограничений (2) называют функциональными ограничениями ЗЛП, а ограничения (3) — прямыми.
Вектор X = (x1, x2, …, xn), компоненты которого (xj) удовлетворяют системе ограничений (2) и (3), называется допустимым решением или планом ЗЛП. Ограничения (2), (3) определяют область допустимых решений (ОДР), или планов, задачи линейного программирования (область определения ЗЛП), т.е. ОДР ЗЛП — это множество всех ее допустимых решений (планов).
План (допустимое решение), который доставляет максимум или минимум целевой функции (1), называется оптимальным планом (оптимальным решением) ЗЛП.
Канонической формой записи ЗЛП (КЗЛП) называют задачу вида (запись с использованием знаков суммирования)
Матричная форма записи КЗЛП имеет вид
, где
Иногда используется стандартная форма записи ЗЛП:
Справедливо утверждение, что любую ЗЛП можно привести к каноническому виду.
Приведение ЗЛП к
Любая ЗЛП может быть приведена к стандартной форме, при этом как добиться неотрицательности всех переменных, показано выше, а ограничение типа равенства следует заменить на два ограничения типа неравенствa со «встречными» знаками неравенств (одно неравенство типа «≥», другое — типа «≤»).
Практическая часть.
Задание по теме 2. Методы оптимизации при принятии решений
Предприятие производит сборку автомашин Москвич и Жигули. Для суточного выпуска в наличие имеются следующие материалы: комплекты заготовок металлоконструкций в количестве 20 шт., необходимые для сборки автомашин в количестве 5 и 3 ед. соответственно; комплекты подшипников в количестве 14 шт. (соответственно 1 и 2 ед.); двигатели с арматурой и электрооборудованием в количестве 9 комплектов, необходимых по одному для каждой машины марки Москвич; двигатели с арматурой и электрооборудованием в количестве 10 комплектов, необходимых по одному для каждой машины марки Жигули. Стоимость Москвича 70 тыс. руб., а Жигули 62 тыс. руб. Суточный объем выпуска Москвича не должен превышать суточного объема выпуска Жигулей более, чем на 6 автомашин.
Требуется:
Решение:
5х1+3х2 ≤ 20
х1+2х2 ≤ 14
х1 ≤ 9
х2 ≤ 10
х1-х2 ≤ 6
5х1+3х2 = 20 - (0;6,67) (4;0)
х1+2х2 =14 - (0;7) (14;0)
х1 =9 – (9)
х2= 10 (10)
х1-х2 =6 (0;6) (6;0)
Многоугольник ABCO – область допустимых решений.
(4;0) – 4*70+62*0 = 280
Оптимальным является план изготовления 6 машин модели «Жигули» в день, т.к. данный план приносит наибольшую прибыль в размере 372 тыс.
Двойственная задача:
20у1+14у2+9у3+10у4+6у5 min
5у1+у2+у3+у4+у5 ≥ 70
3у1+2у2-у5 ≥ 62
Рис. 2 – результаты поиска решения
Ответ: максимальная прибыль от выпуска машин составляет 372 тыс.
Задание по теме 3. Вероятностно-статистические методы принятия решений.
В течение одиннадцати
Номер наблюдения (t = 1,2..n) | ||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
30 |
28 |
33 |
37 |
40 |
42 |
44 |
49 |
48 |
49 |
50 |
Требуется:
1) построить график временного ряда, сделать вывод о наличии тренда;
2) построить линейную модель Y(t)=aо+а1t , параметры которой оценить с помощью метода наименьших квадратов (МНК);
3) оценить
адекватность построенной
4) оценить
точность модели на основе
использования средней
5) по
построенной модели
6) фактические
значения показателя, результаты
моделирования и
7) Используя пакеты Excel, VSTAT, подобрать для данных своего варианта наилучшую трендовую модель и выполнить прогнозирование по лучшей модели на два ближайших периода вперед. В отчете по данному заданию представить соответствующие листинги с комментариями.
Решение:
Рис. 3 – расчет необходимых формул
Рис. 4 – диаграмма исходных данных
В связи с тем, что t-расч < t-табл – гипотеза о адекватности принимается рис. 5.
Рис. 5 – вычисление t-расч и t-табл
, где р – фактическое количество «пиков».
Для этого строим
график остатков и
Неравенство соблюдается, т.к. 6 > 3,5
Ряд остатков не соответствует нормальному закону распределения, т.к. расчетное значение в размере 1,815 не входит в интервал 2,7-3,7 – рис. 7
Рис. 7 – расчет RS-критерия.
Е отн = 7,023 не входит в интервал от 0 до 5 %, что говорит о не качественности модели.
рис. 8.
Рис. 8 – расчет доверительного интервала и границ значения.
Рис. 9 – график моделирования и прогнозирования ряда.
Информация о работе Контрольная работа по "Методам принятия управленческих решений"