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

Инструкция

Метод статистического моделирования (статистических испытаний) широко известен как метод «Монте-Карло». Этот метод является частным случаем математического моделирования и основан на создании вероятностных моделей случайных явлений. Основа любого случайного – случайная величина или случайный процесс. При этом случайный процесс с вероятностной точки зрения описываются как n-мерная случайная величина. Полное вероятностное случайной величины дает ее плотность вероятности. Знание этого закона распределения позволяет получать на ЭВМ цифровые модели случайных процессов, не с ними натурных экспериментов. Все это возможно лишь в дискретном виде и в дискретном времени, что необходимо учитывать при создании статических моделей.

При статическом моделировании следует отойти от рассмотрения конкретной явления, сосредоточившись лишь на его вероятностных характеристиках. Это позволяет привлекать для моделирования простейшие явления, имеющие вероятностные показатели с моделируемым явлением. Например, любые события, наступающие с вероятностью 0,5, можно моделировать простым бросанием симметричной монеты. Каждый отдельный этап статистического моделирования называют розыгрышем. Так, для определения оценки математического ожидания потребуется N розыгрышей случайной величины (СВ) X.

Основным инструментом моделирования на ЭВМ являются датчики случайных чисел равномерных на интервале (0, 1). Так, в среде Pascal вызов такого случайного числа осуществляется с помощью команды Random. На калькуляторах на этот случай предусмотрена кнопка RND. Существуют и таблицы таких случайных чисел (по объему до 1000000). Значение равномерной на (0, 1) СВ Z обозначается z.

Рассмотрите методику моделирования произвольной случайной величины с помощью нелинейного преобразования функции распределения. Этот метод не обладает методическими погрешностями. Пусть закон распределения непрерывной СВ Х задан плотностью вероятности W(x). Отсюда и начните подготовку к моделированию и его осуществление.

Найдите функцию распределения Х - F(x). F(x)=∫(-∞,x)W(s)ds. Возьмите Z=z и разрешите уравнение z=F(x) относительно х (это всегда возможно, так как и Z и F(x) имеют значения в пределах от нуля до единицы).Запишите решение x=F^(-1)(z). Это и есть алгоритм моделирования. F^(-1) – обратная F. Остается лишь последовательно получать по этому алгоритму значения xi цифровой модели Х* CD X.

Пример. СВ задана плотностью вероятности W(x)=λexp(-λx), x≥0 (экспоненциальное распределение). Найти цифровую модель.Решение.1.. F(x)=∫(0,x)λ∙exp(-λs)ds=1- exp(-λx).2. z=1- exp(-λx), x=(-1/λ)∙ln(1-z). Так как и z и 1-z имеют значения из интервала (0, 1) и они равномерны, то (1-z) можно заменить на z. 3. Процедура моделирования экспоненциальной СВ производится по формуле x=(-1/λ)∙lnz. Точнее xi=(-1/λ)ln(zi).

Задачи, решаемые методами ЛП, очень разнообразны по содержанию. Но их математические модели схожи и условно объединяются в три большие группы задач:

• транспортные задачи;
• задачи о составлении плана;

Рассмотрим примеры конкретных экономических задач каждого типа, подробно остановимся на построении модели каждой задачи.

Транспортная задача

На двух торговых базах А и В имеется 30 гарнитуров мебели, по 15 на каждой. Всю мебель требуется доставить в два мебельных магазина, С и Д причем в С надо доставить 10 гарнитуров, а в Д - 20. Известно, что доставка одного гарнитура с базы А в магазин С обходится в одну денежную единицу, в магазин Д - в три денежных единицы. Соответственно с базы В в магазины С и Д : две и пять денежных единиц. Составить план перевозок так, чтобы стоимость всех перевозок была наименьшей.
Данные задачи для удобства разметим в таблице. На пересечении строк и столбцов стоят числа, характеризующие стоимость соответствующих перевозок (табл. 3.1).

Таблица 3.1

Составим математическую модель задачи.
Необходимо ввести переменные. В формулировке вопроса говорится, что необходимо составить план перевозок. Обозначим через х 1 , х 2 количество гарнитуров, перевозимых с базы А в магазины С и Д соответственно, а через у 1 , у 2 - количество гарнитуров, перевозимых с базы В в магазины С и Д соответственно. Тогда количество мебели, вывозимое со склада А , равно (х 1 + х 2), а со склада В - (у 1 + у 2). Потребность магазина С равна 10 гарнитурам, и в него привезли (х 1 + у 1) штук, т. е. х 1 + у 1 = 10. Аналогично, для магазина Д имеем х 2 + у 2 = 20. Заметим, что потребности магазинов в точности равны количеству гарнитуров, имеющихся на складах, поэтому х 1 + у 2 = 15 и у 1 + у 2 = 15. Если бы со складов вы увезли меньше, чем по 15 комплектов, то магазинам не хватило бы мебели для удовлетворения их потребностей.
Итак, переменные х 1 , х 2 , у 1 , у 2 по смыслу задачи неотрицательны и удовлетворяют системе ограничений:
(3.1)
Обозначив через F транспортные расходы, посчитаем их. на перевозку одного комплекта мебели из А в С тратится одна ден. ед., на перевозку x 1 комплектов - x 1 ден. ед. Аналогично, на перевозку x 2 комплектов из А в Д затратится 3x 2 ден. ед.; из В в С - 2y 1 ден. ед., из В в Д - 5y 2 ден. ед.
Итак,
F = 1x 1 + 3x 2 + 2y 1 + 5y 2 → min (3.2)
(мы хотим, чтобы общая стоимость перевозок была минимальной).
Сформулируем задачу математически.
На множестве решений системы ограничений (3.1) найти такое решение, которое обращает в минимум целевую функцию F (3.2), или найти оптимальный план (x 1 , x 2, y 1 , y 2), определяемый системой ограничений (3.1) и целевой функцией (3.2).
Задача, которую мы рассмотрели может быть представлена в более общем виде, с любым числом поставщиков и потребителей.
В рассмотренной нами задаче наличие груза у поставщиков (15 + 15) равно общей потребности потребителей (10 + 20). Такая модель называется закрытой , а соответствующая задача - сбалансированной транспортной задачей.
В экономических расчетах немалую роль играют и так называемые открытые модели, в которых указанное равенство не соблюдается. Либо запас у поставщиков больше потребности у потребителей, либо спрос превышает наличие товара. заметим, что тогда в систему ограничений несбалансированной транспортной задачи наряду с уравнениями будут входить и неравенства.

Вопросы для самоконтроля
1. Постановка транспортной задачи. опишите построение математической модели.
2. Что такое сбалансированная и несбалансированная транспортная задача?
3. Что подсчитывается в целевой функции транспортной задачи?
4. Что отражает каждое неравенство системы ограничений задачи о плане?
5. Что отражает каждое неравенство системы ограничений задачи о смеси?
6. Что обозначают переменные в задаче о плане и задаче о смеси?

Для построения математической модели необходимо:

1. тщательно проанализировать реальный объект или процесс;
2. выделить его наиболее существенные черты и свойства;
3. определить переменные, т.е. параметры, значения которых влияют на основные черты и свойства объекта;
4. описать зависимость основных свойств объекта, процесса или системы от значения переменных с помощью логико-математических соотношений (уравнения, равенства, неравенства, логико-математические конструкций);
5. выделить внутренние связи объекта, процесса или системы с помощью ограничений, уравнений, равенств, неравенств, логико-математических конструкций;
6. определить внешние связи и описать их с помощью ограничений, уравнений, равенств, неравенств, логико-математических конструкций.

Математическое моделирование, кроме исследования объекта, процесса или системы и составления их математического описания, также включает:

1. построение алгоритма, моделирующего поведение объекта, процесса или системы;
2. проверка адекватности модели и объекта, процесса или системы на основе вычислительного и натурного эксперимента;
3. корректировка модели;
4. использование модели.

Математическое описание исследуемых процессов и систем зависит от:

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

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

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

С помощью этого простого примера было показано, что математическая модель не определяется однозначно исследуемым объектом, процессом или системой .

ИЛИ (надо завтра уточнить)

Пути решения мат. Модели:

1, Построение м. на основе законов природы (аналитич. Метод)

2. Формальный путь с помощью статистическ. Обработки и результатов измерения (статист. Подход)

3. Построение м. на основе модели элементов (сложных систем)

1, Аналитический – использование при достаточном изуч. Общей закономерности изв. Моделей.

2. эксперимент. При отсутствии информ.

3. Имитационная м. – исследует св-ва объекта сст. В целом.

Пример построения математической модели.

Математи́ческая моде́ль - это математическое представление реальности.

Математическое моделирование - это процесс построения и изучения математических моделей.

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

Зачем нужны модели?

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

Простейшие примеры моделей

§ Фотографию можно назвать моделью человека. Для того чтобы узнать человека, достаточно видеть его фотографию.

§ Архитектор создал макет нового жилого района. Он может движением руки переместить высотное здание из одной части в другую. В реальности это было бы не возможно.

Типы моделей

Модели можно разделить на материальные" и идеальные . выше приведенные примеры являются материальными моделями. Идеальные модели часто имеют знаковую форму. Реальные понятия заменяются при этом некоторыми знаками, котое можно легко зафиксировать на бумаге, в памяти компьютера и т.д.

Математическое моделирование

Математическое моделирование относится к классу знакового моделирования. При этом модели могу создаваться из любых математических объектов: чисел, функций, уравнений и т.д.

Построение математической модели

§ Можно отметить несколько этапов построения математической модели:

1. Осмысление задачи, выделение наиболе важных для нас качеств, свойств, велечин и параметров.

2. Введение обозначений.

3. Составление системы ограничений, которым должны удовлетворять введенные величины.

4. Формулировка и запись условий,которым должно удовлетворять искомое оптимальное решение.

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

Пример математической модели

Задача

Производственное объединение, в которое входят две мебельные фабрики, нуждается в обновлении парка станков. Причем первой мебельной фабрике нужно заменить три станка, а второй-семь. Заказы можно разместить на двух станкостроительных заводах. Первый завод может изготовить не более 6 станков, а второй завод примет заказ если их будет не мение трех. Требуется определить как размещать заказы.

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ - представление изучаемого в конкретно-научном знании явления или процесса на языке математических понятий. При этом ряд свойств исследуемого явления предполагается получить на пути исследования собственно математических характеристик модели. Построение М.м. чаще всего диктуется необходимостью иметь количественный анализ изучаемых явлений и процессов, без которого, в свою очередь, невозможно делать проверяемые на опыте предсказания об их протекании.

Процесс математического моделирования, как правило, проходит следующие этапы. На первом этапе происходит выявление связей между основными параметрами будущей М.м. Речь идет прежде всего о качественном анализе исследуемых явлений и формулировании закономерностей, связывающих основные объекты исследования. На этой основе проводится выявление объектов, допускающих количественное описание. Этап завершается построением гипотетической модели, другими словами, записью на языке математических понятий качественных представлений о взаимосвязях между основными объектами модели, которые могут быть количественно охарактеризованы.

На втором этапе происходит исследование собственно математических задач, к которым приводит построенная гипотетическая модель. Главное на данном этапе - получить в результате математического анализа модели эмпирически проверяемые теоретические следствия (решение прямой задачи). При этом нередки случаи, когда для построения и исследования М.м. в различных областях конкретно-научного знания применяется один и тот же математический аппарат (например, дифференциальные уравнения) и возникают однотипные, хотя и весьма нетривиальные в каждом конкретном случае, математические проблемы. Кроме того, на этом этапе огромное значение приобретает использование быстродействующей вычислительной техники (ЭВМ), которая дает возможность получить приближенное решение задач, часто невозможное в рамках чистой математики, с недоступной ранее (без применения ЭВМ) степенью точности.

Для третьего этапа характерна деятельность по выявлению степени адекватности построенной гипотетической М.м. тем явлениям и процессам, для исследования которых она была предназначена. А именно, в том случае, если все параметры модели были заданы, исследователи пытаются выяснить, насколько, в пределах точности наблюдений, их результаты согласуются с теоретическими следствиями модели. Отклонения, выходящие за пределы точности наблюдений, свидетельствуют о неадекватности модели. Однако нередки случаи, когда при построении модели ряд ее параметров остается

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

На четвертом этапе с учетом выявления степени адекватности построенной гипотетической модели и появления новых экспериментальных данных об изучаемых явлениях происходит последующий анализ и модификация модели. Здесь принимаемое решение варьируется от безусловного отказа от применяемых математических средств до принятия построенной модели в качества фундамента для построения принципиально новой научной теории.

Первые М.м. появились еще в античной науке. Так, для моделирования Солнечной системы греческий математик и астроном Евдокс придал каждой планете четыре сферы, комбинация движения которых создавала гиппопеду - математическую кривую, сходную с наблюдаемым движением планеты. Поскольку, однако, эта модель не могла объяснить все наблюдаемые аномалии в движении планет, позже она была заменена эпициклической моделью Апполония из Перги. Последнюю модель использовал в своих исследованиях Гиппарх, а затем, подвергнув ее некоторой модификации, и Птолемей. Эта модель, как и ее предшественницы, основывалась на убеждении, что планеты совершают равномерные круговые движения, наложение которых и объясняло видимые нерегулярности. При этом следует отметить, что модель Коперника была принципиально новой лишь в качественном смысле (но не как М.м.). И лишь Кеплер, основываясь на наблюдениях Тихо Браге, построил новую М.м. Солнечной системы, доказав, что планеты движутся не по круговым, а по эллиптическим орбитам.

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

Литература:

Математическое моделирование. М., 1979;

Рузавин Г.И. Математизация научного знания. М., 1984;

Тутубалин В.Н., Барабашева Ю.М., Григорян А.А., Девяткова Г.Н.,Угер Е. Г. Дифференциальные уравнения в экологии: историко-методологическое размышление // Вопросы истории естествознания и техники. 1997. №3.

Словарь философских терминов. Научная редакция профессора В.Г. Кузнецова. М., ИНФРА-М, 2007, с. 310-311.

Четыре седьмых класса.

В 7А учатся 15 девочек и 13 мальчиков,

в 7Б - 12 девочек и 12 мальчиков,

в 7В - 9 девочек и 18 мальчиков,

в 7Г - 20 девочек и 10 мальчиков.

Если нам нужно ответить на вопрос, сколько учеников в каждом из седьмых классов, то нам 4 раза придется осуществлять одну и ту же операцию сложения:

в 7А 15 + 13 = 28 учеников;
в 7Б 12 +12 = 24 ученика;
в 7В 9 + 18 = 27 учеников;
в 7Г 20 + 10 = 30 учеников.

А. В. Погорелов, Геометрия для 7-11 классов, Учебник для общеобразовательных учреждений

Содержание урока конспект урока опорный каркас презентация урока акселеративные методы интерактивные технологии Практика задачи и упражнения самопроверка практикумы, тренинги, кейсы, квесты домашние задания дискуссионные вопросы риторические вопросы от учеников Иллюстрации аудио-, видеоклипы и мультимедиа фотографии, картинки графики, таблицы, схемы юмор, анекдоты, приколы, комиксы притчи, поговорки, кроссворды, цитаты Дополнения рефераты статьи фишки для любознательных шпаргалки учебники основные и дополнительные словарь терминов прочие Совершенствование учебников и уроков исправление ошибок в учебнике обновление фрагмента в учебнике элементы новаторства на уроке замена устаревших знаний новыми Только для учителей идеальные уроки календарный план на год методические рекомендации программы обсуждения Интегрированные уроки