Пятница, 31 Янв 2025, 19:52
Uchi.ucoz.ru
Меню сайта
Форма входа

Категории раздела
Авиация и космонавтика [0]
Административное право [0]
Арбитражный процесс [0]
Архитектура [0]
Астрология [0]
Астрономия [0]
Банковское дело [0]
Безопасность жизнедеятельности [1930]
Биографии [0]
Биология [2350]
Биология и химия [0]
Биржевое дело [78]
Ботаника и сельское хоз-во [0]
Бухгалтерский учет и аудит [4894]
Валютные отношения [0]
Ветеринария [0]
Военная кафедра [0]
География [2269]
Геодезия [0]
Геология [0]
Геополитика [46]
Государство и право [13375]
Гражданское право и процесс [0]
Делопроизводство [0]
Деньги и кредит [0]
Естествознание [0]
Журналистика [660]
Зоология [0]
Издательское дело и полиграфия [0]
Инвестиции [0]
Иностранный язык [0]
Информатика [0]
Информатика, программирование [0]
Исторические личности [0]
История [6878]
История техники [0]
Кибернетика [0]
Коммуникации и связь [0]
Компьютерные науки [0]
Косметология [0]
Краеведение и этнография [540]
Краткое содержание произведений [0]
Криминалистика [0]
Криминология [0]
Криптология [0]
Кулинария [923]
Культура и искусство [0]
Культурология [0]
Литература : зарубежная [2115]
Литература и русский язык [0]
Логика [0]
Логистика [0]
Маркетинг [0]
Математика [2893]
Медицина, здоровье [9194]
Медицинские науки [100]
Международное публичное право [0]
Международное частное право [0]
Международные отношения [0]
Менеджмент [0]
Металлургия [0]
Москвоведение [0]
Музыка [1196]
Муниципальное право [0]
Налоги, налогообложение [0]
Наука и техника [0]
Начертательная геометрия [0]
Оккультизм и уфология [0]
Остальные рефераты [0]
Педагогика [6116]
Политология [2684]
Право [0]
Право, юриспруденция [0]
Предпринимательство [0]
Промышленность, производство [0]
Психология [6212]
психология, педагогика [3888]
Радиоэлектроника [0]
Реклама [910]
Религия и мифология [0]
Риторика [27]
Сексология [0]
Социология [0]
Статистика [0]
Страхование [117]
Строительные науки [0]
Строительство [0]
Схемотехника [0]
Таможенная система [0]
Теория государства и права [0]
Теория организации [0]
Теплотехника [0]
Технология [0]
Товароведение [21]
Транспорт [0]
Трудовое право [0]
Туризм [0]
Уголовное право и процесс [0]
Управление [0]
Управленческие науки [0]
Физика [2737]
Физкультура и спорт [3226]
Философия [0]
Финансовые науки [0]
Финансы [0]
Фотография [0]
Химия [1714]
Хозяйственное право [0]
Цифровые устройства [34]
Экологическое право [0]
Экология [1778]
Экономика [0]
Экономико-математическое моделирование [0]
Экономическая география [0]
Экономическая теория [0]
Этика [0]
Юриспруденция [0]
Языковедение [0]
Языкознание, филология [1017]
Новости
Чего не хватает сайту?
500
Статистика
Зарегистрировано на сайте:
Всего: 51657


Онлайн всего: 11
Гостей: 11
Пользователей: 0
Яндекс.Метрика
Рейтинг@Mail.ru

База рефератов


Главная » Файлы » База рефератов » Математика

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


Гость, для того чтобы скачать БЕСПЛАТНО ПОЛНУЮ ВЕРСИЮ РЕФЕРАТА, Вам нужно кликнуть по любой ссылке после слова оплачиваемая реклама.
10 Апр 2013, 20:40

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

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

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

Кафедра АСОИ

Расчётная задача №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

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

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

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


$IMAGE6$

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

Х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), оба они являются дефицитными, то есть их изменение приводит к перемещению точки оптимального решения.


$IMAGE7$

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

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

Ценность

$IMAGE8$  $IMAGE9$  $IMAGE10$

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

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

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

Ценность

$IMAGE11$  $IMAGE12$

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

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

$IMAGE13$

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

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

Ценность

$IMAGE14$  $IMAGE15$


$IMAGE16$

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

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

Ценность

$IMAGE17$  $IMAGE18$

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

***** Скачайте бесплатно полную версию реферата !!! *****
Категория: Математика | Добавил: Lerka
Просмотров: 142 | Загрузок: 5 | Рейтинг: 0.0/0 | Жаловаться на материал
Всего комментариев: 0
html-cсылка на публикацию
BB-cсылка на публикацию
Прямая ссылка на публикацию
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Профиль
Пятница
31 Янв 2025
19:52


Вы из группы: Гости
Вы уже дней на сайте
У вас: непрочитанных сообщений
Добавить статью
Прочитать сообщения
Регистрация
Вход
Улучшенный поиск
Поиск по сайту Поиск по всему интернету
Наши партнеры
Интересное
Популярное статьи
Портфолио ученика начальной школы
УХОД ЗА ВОЛОСАМИ ОЧЕНЬ ПРОСТ — ХОЧУ Я ЭТИМ ПОДЕЛИТ...
Диктанты 2 класс
Детство Л.Н. Толстого
Библиографический обзор литературы о музыке
Авторская программа элективного курса "Практи...
Контрольная работа по теме «Углеводороды»
Поиск
Учительский портал
Используются технологии uCoz