Будь умным!


У вас вопросы?
У нас ответы:) SamZan.ru

ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МОДЕЛИ

Работа добавлена на сайт samzan.ru: 2016-03-30

Акция
Закажите работу сегодня со скидкой до 25%
Узнать стоимость работы
Рассчитаем за 1 минуту, онлайн

1

ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МОДЕЛИ

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

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

  1.  Пусть имеется некоторый объект, который нужно исследовать методом моделирования. На первом этапе конструируем другой объект - модель исходного объекта-оригинала. Этап построения модели предполагает наличие определенных сведений об объекте- оригинале. Познавательные возможности модели определяются тем, что модель отображает лишь некоторые существенные черты исходного объекта, поэтому любая модель замещает оригинал в строго огранниченном смысле.Из этого следует, что для одного объекта может быть построено несколько моделей, отражающих определенные стороны исследуемого объекта или характеризующих его с разной степенью детализации.
  2.  На втором этапе процесса моделирования модель выступает как самостоятельный объект исследования. Например, одну из форм такого исследования составляет прведение модельных эспериментов, при которых целенаправленно изменяются условия функционирования модели и систематизируются данные о ее "поведении". Конечным результатом этого этапа является совокупность знаний о модели в отношении существенных сторон объекта-оригинала, которые отражены в данной модели.
  3.  Третий этап заключается в переносе знаний с модели на оригинал, в результате чего мы формируем множество знаний об исходном объекте и при этом переходим с языка модели на язык оригинала. С достаточным основанием переносить какой-либо результат с модели на оригинал можно лишь в том случае, если этот результат соответствует признакам сходства оригинала и модели.
  4.  На четвертом этапе осуществляются практическая проверка с помощью модели знаний и их использование как для построения обобщающей теории реального объекта, так и для его целенаправленного преобразования или управления им. В итоге мы снова возвращаемся к проблематике объекта-оригинала.

3

Общая постановка задачи линейного программирования (ЗЛП). Примеры ЗЛП

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

Основные теоремы линейного программирования

Для обоснования методов решения задач линейного программирования сформулируем ряд важнейших теорем, опуская их аналитические доказательства. Уяснить смысл каждой из теорем поможет понятие о геометрической интерпретации решения ЗЛП, данное в предыдущем подразделе. Однако сначала напомним о некоторых понятиях, важных с точки зрения дальнейшего разговора. Любые m переменных системы m линейных уравнений с n переменными (m < n) называются основными, если определитель матрицы коэффициентов при них отличен от нуля. Тогда остальные m-n переменных называются неосновными (или свободными)Базисным решением системы m линейных уравнений c n переменными (m < n) называется всякое ее решение, в котором все неосновные переменные имеют нулевые значения.

Теорема 1Множество всех допустимых решений системы ограничений задачи линейного программирования является выпуклым. В частном случае, когда в систему ограничений входят только две переменные x1 и x2, это множество можно изобразить на плоскости. Так как речь идет о допустимых решениях (x1, x2 ≥ 0), то соответствующее множество будет располагаться в первой четверти декартовой системы координат. Это множество может быть замкнутым (многоугольник), незамкнутым (неограниченная многогранная область), состоять из единственной точки и, наконец, система ограничений-неравенств может быть противоречивой.

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

Теорема 3Каждому допустимому базисному решению задачи линейного программирования соответствует угловая точка области допустимых решений, и наоборот. Следствием из теорем 2 и 3 является утверждение о том, что оптимальное решение (оптимальные решения) задачи линейного программирования, заданной (или приведенной) ограничениями-уравнениями, совпадает с допустимым базисным решением (допустимыми базисными решениями) системы ограничений. Таким образом, оптимальное решение ЗЛП следует искать среди конечного числа допустимых базисных решений.

4

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

На птицеферме употребляются два вида кормов - I и II. В единице массы корма I содержатся единица вещества A, единица вещества В и единица вещества С. В единице массы корма II содержатся четыре единицы вещества А, две единицы вещества В и не содержится вещество C. В дневной рацион каждой птицы надо включить не менее единицы вещества А, не менее четырех единиц вещества В и не менее единицы вещества С. Цена единицы массы корма I составляет 3 рубля, корма II - 2 рубля. Составьте ежедневный рацион кормления птицы так, чтобы обеспечить наиболее дешевый рацион. Представим условие задачи в таблице 2.2.

питательные
вещества

содержание веществ в единице массы корма, ед.

требуемое количество
в смеси, ед.

корм I

корм II

А

1

4

1

В

1

2

4

С

1

-

1

цена единицы
массы корма, р

2

4

Cформулируем задачу линейного программирования. Обозначим: x1 - количество корма I в дневном рационе птицы, x2 - количество корма II в дневном рационе птицы. Формулировка ЗЛП:

 = 3x1 + 2x2 → min;

x1 + 4x2 ≥ 1,
x
1 + 2x2 ≥ 4,
x
1 ≥ 1;

x1 ≥ 0,   x2 ≥ 0.

5

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

Три поставщика одного и того же продукта располагают в планируемый период следующими его запасами: первый – 120 условных единиц, второй – 100 условных единиц, третий – 80 условных единиц. Этот продукт должен быть перевезен к трем потребителям, потребности которых равны 90, 90 и 120 условных единиц, соответственно. Обычно начальные условия транспортной задачи записывают в так называемую транспортную таблицу (см. таблицу 2.3). В ячейках таблицы в левом верхнем углу записывают показатели затрат (расходы по доставке единицы продукта между соответствующими пунктами), под диагональю каждой ячейки размещается величина поставки xij (т.е. xij - количество единиц груза, которое будет перевезено от i-го поставщика j-му потребителю).

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

 = 7x11 + 6x12 + 4x13 + 3x21 + 8x22 + 5x23 + 2x31 + 3x32 + 7x33 → min;

x11 + x12 + x13 = 120,
x
21 + x22 + x23 = 100,
x
31 + x32 + x33 = 80,
x
11 + x21 + x31 = 90,
x
12 + x22 + x32 = 90,
x
13 + x23 + x33 = 120;

xij ≥ 0,   ().

 


Акция
Закажите работу сегодня со скидкой до 25%
Узнать стоимость работы
Рассчитаем за 1 минуту, онлайн


1. Экономика организации 3ий семестр 1
2. ЗАТВЕРДЖУЮ проректор з навчальної роботи Ханас У
3. Тема 2 Некоторые общетеоретические проблемы института юридического лица
4. Дети Индиго. Группа эта существует и сейчас правда базируется не в Оренбурге а в Москве и там совсем другие
5. Японский вопрос
6. это тип европейской рациональной культуры
7. пературы выше критической Лс3 для доэвтектоидной и Ас^ для заэвтектоидной сталей или температуры раствор.html
8. Черкесии единственным действующим ныне является Южный храм
9. Театрализованные игры
10. Понятие профессионального заболевания
11. Вариант 1 Выберите один наиболее правильный ответ 1.html
12. реферат дисертації на здобуття наукового ступеня кандидата медичних наук1
13. ТЕМА МУНИЦИПАЛЬНОГО УПРАВЛЕНИЯ Б
14. 00 TURBO PRESS ЛАУРА
15. Тема 3 1 ЛІТЕРАТУРНА ДИСКУСІЯ 1925 1928- політичні аспекти
16. заочного отделения Факультет Учетнофинансовый; Специальность 0801
17. Грипп свиней
18. Обобязательных резервах кредитных организаций от 29 марта 2004 года 255П
19. Тема 9. УЧЕТ РАСЧЕТНЫХ ОПЕРАЦИЙ 1.html
20. Реферат- Понятие коммерческого права.html