Экономико-математические методы и прикладные модели. Контрольная работа. Менеджмент.
👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!
Похожие работы на - Экономико-математические методы и прикладные модели
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Нужна качественная работа без плагиата?
Не нашел материал для своей работы?
Поможем написать качественную работу Без плагиата!
Экономико-математические методы и
прикладные модели
1. Решите графическим методом задачу линейного программирования
экономический математический линейный программирование
Найти максимум и минимум функции f(X) при заданных
ограничениях.
f(x 1 ,x 2 ) = 2x 1 +x 2 ® max, min 1 +x 2
³ 3
Прямые ограничения означают, что область решений будет лежать в первой
четверти Декартовой системы координат.
Функциональные ограничения (неравенства) определяют область, являющуюся
пересечением нижних полуплоскостей с граничными прямыми:
Пересечение указанных полуплоскостей в первой четверти представляет собой
многоугольник OBFCDAE (заштрихованная общая область для
всех ограничений задачи ОДР).
. Для определения направления движения к оптимуму построим
вектор-градиент, соединив его вершину Ñ(2,1) с началом координат О (0,0).
. Построим некоторую линию уровня 2x 1 + 1x 2 = а. Пусть, например, а = 0. На
рис.1 такой линии уровня отвечает прямая Х, перпендикулярная вектор-градиенту.
. При максимизации ЦФ необходимо перемещать линию уровня Х в направлении
вектор-градиента, а при минимизации - в противоположном направлении. Предельными
точками при таком движении линии уровня Х являются соответственно точка A и точка B. Далее она выходит из ОДР.
Определим координаты точки A,
являющейся точкой пересечения третьей прямой и оси абсцисс:
Таким образом, ЦФ в ЗЛП принимает при х 1 = 5; x 2 = 0 максимальное значение, равное f(x 1 , х 2 ) = 5´2 + 0´1 = 10.
Определим координаты точки В, являющейся точкой пересечения первой прямой
и оси ординат:
Таким образом, ЦФ в ЗЛП принимает при х 1 = 0; x 2 = 3 минимальное значение, равное f(x 1 , х 2 ) = 0´2 + 3´1 = 3.
. Решите симплекс-методом задачи линейного программирования
Решение После приведения к канонической форме получим
(X)=x 1 -4x 2 +0*x 3 +0*x 4
максимизируется
Ограничения приобрели следующую форму:
В результате получим следующую симплекс-таблицу:
Решение достигнуто при х 1 = 1 и х 2 = 0 и равно 1.
После приведения к канонической форме получим
(X)=1*x 1 -24*x 2 +12*x 3 +0*x 4
+0*x 5 +0*x 6 максимизируется
Ограничения приобрели следующую форму:
*x 1 -3*x 2 +2*x 3 +1*x 4 +0*x 5 +0*p 1 =1
*x 1 +4*x 2 - 1*x 3 +0*x 4 -1*x 5 +1*p 1 =2
В результате получим следующую симплекс-таблицу:
3. Используйте аппарат теории двойственности для экономико-математического
анализа оптимального плана ЗЛП
Для изготовления трех видов продукции используют четыре вида ресурсов.
Запасы ресурсов, нормы расхода и цены реализации единицы каждого вида продукции
приведены в таблице.
Нормы расхода ресурсов на ед. продукции
При решении задачи на максимум общей стоимости выпускаемой продукции (вся
готовая продукция реализуется) были получены следующие результаты: X 1
= 520, X 2 = 0, X 3 = 110.
) сформулировать прямую оптимизационную задачу на максимум общей
стоимости выпускаемой продукции, пояснить нулевые значения X 2 ;
) сформулировать двойственную задачу и найти ее оптимальный план;
) проанализировать использование ресурсов в оптимальном плане;
) определить, как изменятся общая стоимость продукции и план ее выпуска
при увеличении запаса сырья 1 на 24 ед.;
) определить целесообразность включения в план изделия четвертого вида
ценой 11 ед., если нормы затрат ресурсов 8, 4, 20 и 6 ед.
Обозначим через х j ,
j =1,3- объем выпуска продукции j-го вида и запишем математическую
модель задачи критерию «максимум прибыли»:
В этой модели функциональные ограничения отражают условия ограниченности
объемов используемых в производстве ресурсов.
Проверим, как удовлетворяется система функциональных ограничений
оптимальным планом X * = (x 1 = 520,x 2 = 0,х 3 = 110) :
20*520 + 15*0 + 20*110 =12600 < 15000
Значение целевой функции на этом плане равно
f(X) = 6x520 + 10x0 + 9x110 = 4110.
min
(2000y 1 +15000y 2 +7400у 3 +1500y 4 )
Для нахождения оценок у 1 , у 2 , у 3
используем вторую теорему двойственности. Поскольку второе и четвертое
ограничения в (*) выполняется как строгое неравенство, то у 2 = 0, у 4
= 0. Так как х 1 > 0 и x 3 > 0,
то:
y 1 * + 20y2 * + 20y 3 * +5y 4 * - 9 = 0.
Итак, для получения двойственных оценок имеем систему линейных уравнений:
y 1 * + 20y2 *
+ 20y 3 * +5y 4 * = 9.
т.е. y 1 * =3/2, y 2 * = 0, y 3 * = 3/20, y 4 * = 0.
Вычислим значение целевой функции двойственной задачи:
j(Y) = 2000x3/2 + 15000x0 + 7400x3/20
+ 1500x0 = 4110, т.е. f(X * ) = j(Y * ) = 4110.
По первой теореме двойственности мы можем утверждать, что действительно
найдены оптимальные значения двойственных переменных.
Экономико-математический анализ оптимальных решений базируется на
свойствах двойственных оценок. В пределах устойчивости двойственных оценок
имеют место следующие свойства.
. Величина двойственной оценки того или иного ресурса показывает
насколько возросло бы максимальное значение целевой функции, если бы объем
данного ресурса увеличился на одну единицу (двойственные оценки измеряют эффективность
малых приращений объемов ресурсов в конкретных условиях данной задачи).
В рассматриваемом примере увеличение фонда труда на 1 час привело бы к
росту максимальной суммы прибыли на 1,5 (у 1 = 3/2), а увеличение
сырья 2 не повлияет на оптимальный план выпуска продукции и сумму прибыли.
Сказанное позволяет выявить направления «расшивки» узких мест,
обеспечивающие получение наибольшего экономического эффекта, а также
целесообразность изменения в структуре выпуска продукции с позиций общего
оптимума.
. Двойственные оценки отражают сравнительную дефицитность различных видов
ресурсов в отношении принятого в задаче показателя эффективности. Оценки
показывают, какие ресурсы являются более дефицитными (они будут иметь самые
высокие оценки), какие менее дефицитными и какие совсем недефицитны
(избыточны).
В данном примере недефицитным ресурсом является сырье 1 поскольку у 2
= 0 и оборудование, поскольку y 4 =0.
Острее ощущается дефицитность труда (у 1 = 3/2) - он более
дефицитен, чем сырье 2 (у 3 = 3/20).
. Двойственные оценки позволяют определять своеобразные «нормы
заменяемости ресурсов»: имеется в виду не абсолютная заменяемость ресурсов, а
относительная, т.е. заменяемость с точки зрения конечного эффекта и лишь в
конкретных условиях данной задачи.
В нашем примере относительная заменяемость ресурсов определяется
соотношением (нормой) 3/20 : 3/2 = 1:10.
. Двойственные оценки служат инструментом определения эффективности
отдельных хозяйственных решений (технологических способов), с их помощью можно
определять выгодность производства новых изделий, эффективность новых
технологических способов:
Предположим в рассматриваемом примере следует решить вопрос о
целесообразности включения в программу изделия четвертого вида ценой 11 ед.,
если нормы затрат ресурсов 8, 4, 20 и 6 ед.
С учетом сказанного будем иметь в двух рассматриваемых случаях:
*3/2+4*0+20*3/20+6*0-11 = 4>0 - невыгодно расширение ассортимента;
Ответим на вопрос, как изменится объем выпуска продукции и прибыль от ее
реализации, сырье 1 увеличится на 24 ед.
Предполагая, что эти изменения проходят в пределах устойчивости
двойственных оценок имеем:
Отсюда определяется что в новых производственных условиях задача решения
не имеет, то есть прибыль не изменится, а сырья 1 будет при этом избыток.
Оптовый склад обслуживает 30 предприятий-потребителей материалов. Каждое
из предприятий направляет на склад автомашину в среднем один раз в смену (смена
- 8 ч). Средняя продолжительность погрузки одной автомашины составила 48 мин,
т.е. 0,1 смены. Погрузка осуществляется кранами. Потери склада, связанные с
простоем крана (включая крановщика и стропальщиков) из-за отсутствия автомашин,
равны 5 у.е./ч.
Прибывшая на склад автомашина становится в очередь, если все краны заняты
погрузкой других автомашин. При этом склад оплачивает предприятиям расходы,
связанные с простоем на складе их автомашин и шоферов в очереди под погрузку,
из расчета 2,6 у.е. за час простоя автомашины и шофера.
Отсюда следует m=30, l=1, t об =0,1.
) оптимальное количество необходимых складу кранов, при котором суммарные
ожидаемые потери склада, связанные с простоем кранов (из-за отсутствия
автомашин) и простоем автомашин в очереди, были бы минимальными;
) среднее число автомашин, находящихся в очереди (длину очереди);
) коэффициент и среднее время простоя автомашины в очереди.
Так как из условия следует, что для полного обслуживания 30 машин
требуется как минимум 3 крана, то при расчетах количества кранов n примем n от
3 до 7. Получим:
При n=3 рассчитаем P k при k от 0 до 30 по формулам
то
мы найдем, что P 0 =1/28,97257374=0,034515401.
найдем
коэффициент простоя автомобиля.
найдем
коэффициент простоя крана. Тогда потери от простоя кранов и автомашин будут
равняться 2,6´30´a 1 +5´n´a 3 =7,68
у.е.
Среднее время простоя требования в очереди на обслуживание
Среднее время простоя требования в очереди на обслуживание
Аналогично рассчитаем суммы потерь для n=4,5,6,7 (данные в таблицах).
Среднее время простоя требования в очереди на обслуживание
Среднее время простоя требования в очереди на обслуживание
Среднее время простоя требования в очереди на обслуживание
В
результате анализа данных получим, что минимальная сумма потерь будет равна
7,68 у. е. при n=3. Тогда коэффициент простоя крана будет равен 0,153594, длина
очереди 2,068586634 (рассчитывается по формуле ),
коэффициент простоя автомашины в очереди 0,068953, среднее время простоя
автомашины в очереди 0,068952888 (рассчитывается по формуле ).
Похожие работы на - Экономико-математические методы и прикладные модели Контрольная работа. Менеджмент.
Курсовая работа по теме Разработка системы культурно-досуговой работы с молодежью (на примере Красногорского муниципального района)
Договор На Оказание Услуг Реферат
Реферат по теме Кембридж
Реферат по теме Сохpанение и pезеpвиpование инфоpмации
Сочинение На Тему Странный Случай
Курсовая работа: Философские течения конца ХХ – начала ХХI вв.
Темы Сочинений Ревизор 8
Курсовая работа по теме Разработка проекта организации технического обслуживания и управления в дистанции сигнализации, централизации и блокировки
Реферат На Тему Развитие Волейбола
Курсовая работа по теме Внешняя деловая переписка и её роль в имидже компании
Эссе На Тему Название
Лучший День Лета Сочинение 6 Класс
Реферат Образец На Английском
Курсовая Работа На Тему Советская Дипломатия И Карибский Кризис 1962 Г
Доклад по теме Мировая экономика учится жить по-новому
Контрольная Работы 2 Класс Рудницкая
Реферат Про Любую Страну
Реферат: Краснодарский край
Контрольная работа: Педагогическая мысль в Древней Греции и Древнем Риме
Дипломная работа по теме Автоматизация производственного участка на базе станков с ЧПУ
Реферат: Plato On Justice Essay Research Paper Plato
Похожие работы на - Потребительское поведение (по Ф. Котлеру)
Реферат: Poluurethane Essay Research Paper PolyurethanePolyurethanes are very