Контрольная работа: Исследование операций математической модели
⚡ 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Министерствообразования и науки Украины
Днепропетровский Национальный Университет
Факультет электроники, телекоммуникаций и компьютерных систем
"Исследование операций математической модели"
Получение графического решения оптимального решения математической модели заданной задачи и исследование модели на чувствительность.
Предприятие электронной промышленности выпускает 2 модели радиоприёмников, причём каждая модель производится на отдельной технологической линии.
Суточный объем производства первой линии – 60 изделий; второй линии – 75 изделий.
На радиоприёмник первой модели расходуется 10 однотипных элементов электронных схем, на радиоприемник второй модели – 8 таких же элементов.
Максимальный суточный запас используемых элементов равен 800 единицам. Прибыли от реализации одного радиоприемника первой и второй моделей равны 30 и 20 у. е. соответственно.
Определить оптимальные суточные объемы производства первой и второй моделей. Исследовать модель на чувствительность.
Статистическое определение: Переменная величина у считается линейной (или линейной функцией) в зависимости от переменных.
Мнение о том, считается ли функция линейной или нет, может меняться в зависимости от того контекста, в котором она применяется.
1) совокупность логических, математических или иных соотношений, отображающих с необходимым или возможным приближением к действительности определенные характеристики и параметры изучаемой системы;
2) логическое или математическое описание всех существенных свойств моделируемого объекта. Изучают экономические процессы (ценообразование, механизмы управления и др.), эксперимент. Используют для моделирования взаимосвязей между различными процессами, которые трудно, невозможно или дорого воспроизвести др. средствами и методами.
Величины, описывающие систему переменные в процессе ее функционирования; в конкретных случаях (ситуациях) принимаются постоянными
Линейное программирование - количественный анализ для оптимизации целевой функции, при данном ряде ограничений. Название подразумевает, что функции должны быть линейными.
Проблемы, которые необходимо решить формулируются в задании. Ниже приведен контрольный список вопросов для минимизации риска ошибок в формулировке задания.
1. Любое число в задании должно быть или использовано, или игнорировано.
3. Каждая переменная в целевой функции должна быть перечислена где-нибудь в ограничениях.
4. Необходимо перечислить любые ограничения.
При моделировании проблем функциями, необходимо помнить, что в реальном мире есть изменение. Чувствительный анализ проводится для того, чтобы определить чувствительность решения к изменениям в параметрах.
Примером может быть доход от деятельности предприятия, а планом действий в данном случае может быть производственная программа предприятия.
С точки зрения математики производственную программу предприятия в первом приближении можно записать как набор чисел х1,х2,…,хn котором хi обозначает запланированный выпуск изделий i-го типа, n — количество типов изделий.
Если Ci — доход от произведенного изделия i-го типа и каждое произведенное изделие покупается по одной и той же цене, то суммарный доход предприятия является простой суммой]
х1 – запланированный выпуск радиоприёмников первой модели
х2 – запланированный выпуск радиоприёмников второй модели
Другим неотьемлимым элементом экономической ситуации являются ограничения, налагаемые на возможные варианты планов производства.
Чаще всего это так называемые ресурсные ограничения, описывающие тот факт, что для производства товаров приходиться тратить ресурсы;
количество ресурсов, которое можно затратить на производство
Если считать, что в нашем производстве используются ресурсы i=1,2,…,n, то в модели линейного программирования эти два факта описываются с помощью коэффициентов aij, которые задают затраты i-го ресурса на производство единицы j –го продукта.
Если затраты ресурсов линейно возрастают в зависимости от роста объемов производства, то для выпуска продукта j в количестве xj единиц aijxj i-го ресурса. Выпуск всего плана x = (Х1,Х2,... ,хn) потребует при этом
Когда в наличии имеется не более bi единиц этого ресурса, то ясно, что любой реализуемый план производства x должен удовлетворять ограничению
В приведенном выше примере естественным экономическим требованием является максимизация дохода предприятия, что будет записываться как
Максимум дохода достигается за счет оптимального выбора производственной программы.
Из этих условий строим графически область допустимых решений (ОДР).
По виду целевой функции определяем вектор нормали, относительно которого ищем оптимальный объём производства радиоприёмников.
Исследование модели на чувствительность
Цель анализа чувствительности - оценить предельное возрастание дефицитного ресурса, ведущее к росту прибыли.
Если задача разрешима, то, кроме данного случая единственного решения, задача может иметь бесконечное множество решений - альтернативный оптимум. В этом случае прямая, соответствующая целевой функции, параллельна прямой, соответствующей одному из связывающих ограничений. Ограничение называют связывающим, если прямая, его представляющая, проходит через оптимальную точку.
Поскольку решение связано с точкой Q, то произведем исследование на чувствительность по прямым, пересекающихся в точке Q.
Сдвигая в сторону точки W, второй модели радиоприёмников будет уменьшаться, а количество радиоприёмников первой модели останется на том же уровне.
Что на 500 у.е. меньше оптимального.
При дальнейшем исследовании модели на чувствительность начнём её перемещение по отрезку QR в сторону увеличения числа радиоприёмников второго типа и уменьшения числа первого.
При дальнейшем продвижении по отрезку мы придём в точку R. В точку с максимально большим количеством радиоприёмников 1-й модели.
Что на 100 у.е. меньше оптимального.
При устранении ограничения Х2=75, мы придём к точке E2 на прямой 0Х2 , в которой прибыль будет равна Р = 100*20=2000, что на 300 у.е. меньше найденного оптимального в т.Q
При устранении ограничения Х1=60, мы придём к точке W2 на прямой 0Х1, в которой выпуск радиоприёмников второй модели равен нулю, а прибыль от производства будет:
Р = 80*30=2400, что на 100 у.е. больше оптимального в т.Q
Самое большое ограничение накладывается на максимальном запасе деталей:
Т.е. при устранении мы приобретаем дополнительную прибыль – 1000 у.е.
На решение задачи имеют влияния ресурсы, а точнее их значение. Ресурсы можно разделить на дефицитные, которые при любом, даже незначительном уменьшении, влияют на решение задачи, и недефицитные, которые при уменьшении не влияют на решение задачи, пока они не переходят в категорию дефицитных (ОДР)
В данной задаче имеются 2 ресурса, охаратеризованные в уравнениях (1) и (2), оба они являются дефицитными, то есть их изменение приводит к перемещению точки оптимального решения.
Следовательно, при изменении количества ресурса 2 на единицy прибыль растёт на 5 y.e.
Следовательно, при изменении количества ресурса 1 на единицy прибыль растёт на 2.5 y.e.
Из этого делаем вывод, что ценность ресурса (2) в двое превышает ценность ресурса (1), следовательно максимизировать его будет значительно выгодней для получения лучших результатов.
Уменьшим его количество до 25(недифицитный)-точка оптимума
Уменьшим его количество до 15(недифицитный)-стал дефицитным
Благодаря исследованию чувствительности модели, мы получили информацию о ценности ресурса и оптимальном его использовании.
Название: Исследование операций математической модели
Раздел: Рефераты по математике
Тип: контрольная работа
Добавлен 21:53:50 26 августа 2010 Похожие работы
Просмотров: 213
Комментариев: 15
Оценило: 3 человек
Средний балл: 5
Оценка: неизвестно Скачать
Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.
Контрольная работа: Исследование операций математической модели
Учебное пособие: Методика викладання хімії в середній школі
Виды Гимнастики Реферат По Физкультуре
Курсовая Работа На Тему Расчет Прогноза Уровня Загрязнения Водного Объекта (Фенолы)
Реферат: Династия Романовых
Дипломная работа: Правовые проблемы обращения эмиссионных ценных бумаг и защиты прав их владельцев
Контрольная Работа Неравенства И Системы Неравенств
Какие Слова Засчитываются В Итоговом Сочинении
Сочинение В Формате Егэ По Лихачеву
Реферат по теме Год коренного перелома или герои 1942
Курсовая работа по теме Судебно-почвоведческая экспертиза
Движение тел в жидкостях и газах.
Основы Рыночной Экономики Реферат
Сочинение На Тему Современная Школа
Первое начало термодинамики
Игровые Технологии В Доу Реферат
Контрольная работа: Самоходный горно-шахтный транспорт на пневмоколесном ходу
Пособие по теме Технология полного усвоения программы на уроках английского языка. Методические рекомендации по формированию лексических и грамматических навыков
Дипломная работа по теме Особенности работы предприятия в условиях перехода к рыночной экономике
Контрольная Работа На Тему Характеристика Уральского Региона
Реферат по теме Германская модель социально рыночной экономики
Статья: Устойчивое развитие России. Перспективы и угрозы
Реферат: Россия в мировой экономике
Статья: Новый пол: мужчины в женских ролях