Контрольная работа : Исследование операций математической модели 


Полнотекстовый поиск по базе:

Главная >> Контрольная работа >> Математика


Исследование операций математической модели




Министерство образования и науки Украины

Днепропетровский Национальный Университет

Факультет электроники, телекоммуникаций и компьютерных систем

Кафедра АСОИ

Расчётная задача №1

" Исследование операций математической модели"

Выполнил:

Ст. группы РС-05

Куликов Евгений

Проверил:

Доцент кафедры АСОИ

Саликов В.А.

г. Днепропетровск

2007г.

Задача

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

Предприятие электронной промышленности выпускает 2 модели радиоприёмников, причём каждая модель производится на отдельной технологической линии.

Суточный объем производства первой линии – 60 изделий; второй линии – 75 изделий.

На радиоприёмник первой модели расходуется 10 однотипных элементов электронных схем, на радиоприемник второй модели – 8 таких же элементов.

Максимальный суточный запас используемых элементов равен 800 единицам. Прибыли от реализации одного радиоприемника первой и второй моделей равны 30 и 20 у. е. соответственно.

Определить оптимальные суточные объемы производства первой и второй моделей. Исследовать модель на чувствительность.

Решение

ЛИНЕЙНАЯ МОДЕЛЬ

Статистическое определение: Переменная величина у считается линейной (или линейной функцией) в зависимости от переменных.

Мнение о том, считается ли функция линейной или нет, может меняться в зависимости от того контекста, в котором она применяется.

МОДЕЛЬ

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

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

ПАРАМЕТРЫ

Величины, описывающие систему переменные в процессе ее функционирования; в конкретных случаях (ситуациях) принимаются постоянными

Линейное программирование - количественный анализ для оптимизации целевой функции, при данном ряде ограничений. Название подразумевает, что функции должны быть линейными.

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

1. Любое число в задании должно быть или использовано, или игнорировано.

2. Не забывайте начальных условий.

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) потребует при этом

единиц i-го ресурса.

Когда в наличии имеется не более bi единиц этого ресурса, то ясно, что любой реализуемый план производства x должен удовлетворять ограничению

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

1) 10х1 + 8х2 ≤ 800

2) х1 ≤ 60

3) х2 ≤ 75

4) х1 >=0

5) х2 >=0

Целевая функция:

z =30х1 + 20х2

В приведенном выше примере естественным экономическим требованием является максимизация дохода предприятия, что будет записываться как

Максимум дохода достигается за счет оптимального выбора производственной программы.

Из этих условий строим графически область допустимых решений (ОДР).

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

Х1 = 60 изделий.

Х2 = (800 – 10*60)/8 = 25 изделий.

Общая прибыль составляет

Р = 60*30 + 25*20 = 2300 у.е.

Исследование модели на чувствительность

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

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

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

Сдвигая в сторону точки W, второй модели радиоприёмников будет уменьшаться, а количество радиоприёмников первой модели останется на том же уровне.

Рw = 60*30 + 0*20 = 1800 у.е.

Что на 500 у.е. меньше оптимального.

При дальнейшем исследовании модели на чувствительность начнём её перемещение по отрезку QR в сторону увеличения числа радиоприёмников второго типа и уменьшения числа первого.

Рe = 56*30 + 30*20 = 2280 у.е.

Что меньше оптимума на 20 у.е..

При дальнейшем продвижении по отрезку мы придём в точку R. В точку с максимально большим количеством радиоприёмников 1-й модели.

Рr = 20*30+75*20 = 2100 у.е.

Что на 100 у.е. меньше оптимального.

При устранении ограничения Х2=75, мы придём к точке E2 на прямой 0Х2 , в которой прибыль будет равна Р = 100*20=2000, что на 300 у.е. меньше найденного оптимального в т.Q

При устранении ограничения Х1=60, мы придём к точке W2 на прямой 0Х1, в которой выпуск радиоприёмников второй модели равен нулю, а прибыль от производства будет:

Р = 80*30=2400, что на 100 у.е. больше оптимального в т.Q

Самое большое ограничение накладывается на максимальном запасе деталей:

Х1=60 и Х2=75.

Р=60*30+75*20=3300 у.е.

Т.е. при устранении мы приобретаем дополнительную прибыль – 1000 у.е.

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

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

1)Рассмотрим 2 ограничение:

Увеличим его количество до 65

Ценность

Следовательно, при изменении количества ресурса 2 на единицy прибыль растёт на 5 y.e.

2)Рассмотрим 1 ограничение:

Увеличим его количество до 850

Ценность

Следовательно, при изменении количества ресурса 1 на единицy прибыль растёт на 2.5 y.e.

Из этого делаем вывод, что ценность ресурса (2) в двое превышает ценность ресурса (1), следовательно максимизировать его будет значительно выгодней для получения лучших результатов.

3)Рассмотрим 3 ограничение:

Уменьшим его количество до 25(недифицитный)-точка оптимума

Ценность

3)Рассмотрим 3 ограничение:

Уменьшим его количество до 15(недифицитный)-стал дефицитным

Ценность

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

Похожие работы:

  • Математические модели и методы их расчета

    Реферат >> Математика
    ... на основе применения ЭВМ и математических моделей посвящена новая наука «Исследование операций», приобретающая в последние годы ...
  • Разработка математической модели теплообменника смешения

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

    Шпаргалка >> Математика
    ... математической терминологией, а также математическими методами их исследования. Предпочтение отдается более простым моделям ... должен реализовать логическую операцию “исключающее или”. ... описанный персептрон реализует операцию “исключающее или”. Рассмотренный ...
  • Математические модели в экономике и программировании

    Реферат >> Математика
    ... Математические модели в экономике и программировании 1. Детерминированные и вероятностные математические модели в экономике. Преимущества и недостатки Методы исследования ... можно найти с помощью методов исследования операций [Чесноков С. В. Детерминационный ...
  • Математические модели и ценности человеческого выбора

    Статья >> Философия
    ... . Дело в том, что математические модели - основной инструментарий информационных технологий и их исследования. Математика в принципе ... и диагностику. Рефлексии образуют ряд. Если М - модель , * - операция рефлексии, то полное описание имеет ...
  • Математическая модель системы слежения РЛС

    Дипломная работа >> Математика
    ... модели. 2.2 Идентификация авторегрессионно-регрессионной модели Идентификация динамической системы заключается в отыскании математических моделей ... операции в секунду, имеет встроенные операции умножения ... Для поисковых исследований рассчитывается коэффициент ...
  • Математические модели естествознания

    Реферат >> Математика
    ... математической терминологией, а также математическими методами их исследования. Предпочтение отдается более простым моделям ... должен реализовать логическую операцию “исключающее или”. ... описанный персептрон реализует операцию “исключающее или”. Рассмотренный ...
  • Математические модели и инструментальные средства внутрифирменного управления персоналом

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

    Контрольная работа >> Математика
    ... математической модели процесса при варьировании параметров процесса в интересующем для данного исследования ... давлением. Для этой операции используется насос или барометрическая ... каждой ячейке последовательно протекают операции фильтрования и просушки осадка ...
  • Математическая модель формообразования

    Реферат >> Математика
    ... , хотя и необычные, но ведущие к модели формообразования. Единая математическая модель – представление об экспансии точки ... , 1990. – 176 с 6. Тынкевич М.А. Экономико-математические методы (исследование операций). Изд. 2, испр. и доп. – Кемерово, 2000 ...