Пройти Антиплагиат ©



Главная » Рефераты » Текст работы «Экономико-математические методы»


Экономико-математические методы

Исследование методом Жордана-Гаусса системы линейных уравнений. Решение графическим и симплексным методом задач линейного программирования. Экономико-математическая модель задачи на максимум прибыли и нахождение оптимального плана выпуска продукции.

Дисциплина: Экономико-математическое моделирование
Вид работы: контрольная работа
Язык: русский
Дата добавления: 2.02.2015
Размер файла: 177 Kb
Просмотров: 2745
Загрузок: 18

Все приложения, графические материалы, формулы, таблицы и рисунки работы на тему: Экономико-математические методы (предмет: Экономико-математическое моделирование) находятся в архиве, который можно скачать с нашего сайта.
Приступая к прочтению данного произведения (перемещая полосу прокрутки браузера вниз), Вы соглашаетесь с условиями открытой лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная (CC BY 4.0)
.

7

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования

РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ

ИНСТИТУТ ЭКОНОМИКИ, УПРАВЛЕНИЯ И ПРАВА

ФАКУЛЬТЕТ УПРАВЛЕНИЯ

Контрольная работа

По «Экономико-математическим методам»

Фисай А.А.

студента2-го курса

заочной формы обучения

Москва 2009г

Вариант 2.

1.

Исследовать методом Жордана - Гаусса систему линейных уравнений, в случае совместности системы найти общее решение, некоторое частое небазисное решение, все базисные решения, указав при всём этом опорные решения:

х1+х2-х3+2х4=2

-х1+х2-3х3-х4=1

3х1-х2+5х3+4х4=3.

Решение:

х1

х2

х3

х4

вi

1

1

-1

2

2

-1

1

-3

-1

1

3

-1

5

4

3

1

1

-1

2

2

0

2

-4

1

3

0

-4

8

-2

-3

1

0

1

0

1

-2

0

0

0

0

3

+II;• (-3)+III

• 2+III; :2

Получим эквивалентную систему уравнений

Последнее уравнение системы не имеет решений, исходная система несовместна, т.е. не имеет решений.

№2

Решить графическим методом следующие задачи линейного программирования: min f(x) = -6x1+9x2

х1, х2 ?0.

Решение.

(*)

х1, х2 ?0.

Построим граничные прямые

(1) х1 0 3

х2 3 2

(2) х1 0 1

х2 5 7

(3) х1 0 0

х2 0 2

Выбираем нужные полуплоскости (смотри (*))

Получим область решений Д.

Построим =(-6;9); - линия уровня, . Параллельным переносом линии уровня определяем точки, в которых функция достигает минимума. Это все точки луча АВ прямой (3).

Задача имеет бесконечное множество решений. При этом значение функции ограничено и для любого X* составляем величину, равную 0.

Ответ: (3;2) + (6;4), ; min

3.

Решить симплексным методом следующие задачи линейного программирования min f() = - 2x1 - 3x2

Решение.

f() = - 2x1 - 3x2 + 0х3 + 0х4 +0х5 min

xj0, j =

i

АБ

СБ

В

-2

-3

0

0

0

А1

А2

А3

А4

А5

1

2

3

А3

А4

А5

0

0

0

15

9

4

3

1

1

3

3

0

1

0

0

0

1

0

0

0

1

5

3min

-

m+1

0

2

3

0

0

0

1

2

3

А3

А2

А5

0

-3

0

6

3

4

2

?

1

0

1

0

1

0

0

-1

?

0

0

0

1

3min

9

4

m+1

-9

1

0

0

-1

0

1

2

3

А1

А2

А5

-2

-3

0

3

2

1

1

0

0

0

-

0

m+1

-12

0

0

0

-

-

0

Все полученные оценки не положительны. План оптимален.

X* = (х1 = 3; х2 = 2)

f min = f (X*) = -2 • 3 - 3 • 2 = -12,

f min = -12.

Ответ: X* = (х1 = 3; х2 = 2);

f min = f (X*) = -12.

№4.

Решить следующие транспортные задачи (здесь А - вектор мощностей поставщиков, В - вектор мощностей потребителей, С - матрица транспортных издержек на единицу груза):

А = (300; 350; 160; 200), С = ;

В = (400; 400; 200),

Решение

н1=0 н2=1 н3=-1

вj

aj

400

400

200

300

4

300 1

2

350

50 3

100 4

200 2

150

150 1

3

1

200

200 1

4

3

u1 = 0

u2 = 3

u3 = 1

u4 = 1

Опорное решение получили по правилу «минимальных издержек». Занятых клеток должно быть m + n - 1 = 4 + 3 - 1 = 6.

Определим потенциалы:

u1 + н2 = 1; u2 + н1 = 3; u2 + н2 = 4; u2 + н3 = 2;

u3 + н1 = 1; u4 + н1 = 1.

Пусть u1 = 0, тогда u2 = 3; u1 = 0; u3 = -1; u3 = 1; u4 = 1.

Оценки свободных клеток

Ѕ11=4-(0+0)>0; Ѕ13=2-(0-1)>0; Ѕ32=3-(1+1)>0;

Ѕ33=1-(1-1)>0; Ѕ42=4-(1+1)>0; Ѕ43=3-(1-1)>0.

План оптимален, т.к. все оценки положительны. Получим план перевозок

X* = ;

минимальная стоимость Z min = Z (X*) = 300•1 + 50•3 + 100•4 + •200•2 + + 150•1 + 200•1 =•1600.

№5.

Для выпуска четырех видов продукции требуются затраты сырья, рабочего времени и оборудования. Исходные данные приведены в таблице:

Тип

ресурса

Нормы затрат ресурсов на единицу продукции

Наличие

ресурсов

1

2

3

4

Сырье

Рабочее время

Оборудование

Прибыль на единицу продукции

3

22

10

30

5

14

14

25

2

18

8

8

4

30

16

16

60

400

128

Сформулировать экономико-математическую модель задачи на максимум прибыли и найти оптимальный план выпуска продукции.

Решение.

Обозначим через х1, х2, х3, х4 объем выпуска каждого из четырех видов продукции. Модель задачи примет вид: max Z = 30х1 + 25х2 + 8х3 + 16х4

хj0 (j = ).

Перейдем к задаче в каноническом виде:

хj0 (j = ).

i

АБ

СБ

В

30

25

8

16

0

0

0

А1

А2

А3

А4

А5

А6

А7

1

2

3

А5

А6

А7

0

0

0

60

400

128

3

22

10

5

14

14

2

18

8

4

30

16

1

0

0

0

1

0

0

0

1

20

12,8

m+1

0

-30

-25

-8

-16

0

0

0

min

Z (X) = 30х1 + 25х2 + 8х3 + 16х4 + 0х5 +0х6 +0х7 max

i

АБ

СБ

В

30

25

8

16

0

0

0

А1

А2

А3

А4

А5

А6

А7

1

2

3

А5

А6

А7

0

0

30

21,6

118,4

12,8

0

0

1

0,8

-16,8

1,4

-0,4

0,4

0,8

-0,8

-5,2

1,6

1

0

0

0

1

0

-0,3

-2,2

0,1

m+1

384

0

17

16

32

0

0

3

Теперь все оценки не отрицательны. План оптимален.

Получили оптимальный план выпуска продукции X* = (12,8; 0; 0; 0). При этом максимальная прибыль составит

max Z = Z(X*) = 30•12,8 + 25•0 + 8•0 + 16•0 = 384.

Ответ: Следует выпускать только продукцию первого вида в количестве 12,8 ед. Максимальная прибыль составит 384 ден. ед.

Заказать работу без рисков и посредников








Хочу скачать данную работу! Нажмите на слово скачать
Чтобы скачать работу бесплатно нужно вступить в нашу группу ВКонтакте. Просто кликните по кнопке ниже. Кстати, в нашей группе мы бесплатно помогаем с написанием учебных работ.

Через несколько секунд после проверки подписки появится ссылка на продолжение загрузки работы.
Сколько стоит заказать работу? Бесплатная оценка
Повысить оригинальность данной работы. Обход Антиплагиата.
Сделать работу самостоятельно с помощью "РЕФ-Мастера" ©
Узнать подробней о Реф-Мастере
РЕФ-Мастер - уникальная программа для самостоятельного написания рефератов, курсовых, контрольных и дипломных работ. При помощи РЕФ-Мастера можно легко и быстро сделать оригинальный реферат, контрольную или курсовую на базе готовой работы - Экономико-математические методы.
Основные инструменты, используемые профессиональными рефератными агентствами, теперь в распоряжении пользователей реф.рф абсолютно бесплатно!
Как правильно написать введение?
Подробней о нашей инструкции по введению
Секреты идеального введения курсовой работы (а также реферата и диплома) от профессиональных авторов крупнейших рефератных агентств России. Узнайте, как правильно сформулировать актуальность темы работы, определить цели и задачи, указать предмет, объект и методы исследования, а также теоретическую, нормативно-правовую и практическую базу Вашей работы.
Как правильно написать заключение?
Подробней о нашей инструкции по заключению
Секреты идеального заключения дипломной и курсовой работы от профессиональных авторов крупнейших рефератных агентств России. Узнайте, как правильно сформулировать выводы о проделанной работы и составить рекомендации по совершенствованию изучаемого вопроса.
Всё об оформлении списка литературы по ГОСТу Как оформить список литературы по ГОСТу?
Рекомендуем
Учебники по дисциплине: Экономико-математическое моделирование







контрольная работа по предмету Экономико-математическое моделирование на тему: Экономико-математические методы - понятие и виды, структура и классификация, 2017, 2018-2019 год.



Заказать реферат (курсовую, диплом или отчёт) без рисков, напрямую у автора.

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

Экономико-математическая модель оптимизации распределения трудовых ресурсов

16.10.2009/дипломная работа

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

Экономико-математические методы

21.03.2010/контрольная работа

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

Экономико-математические методы

1.09.2010/контрольная работа

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

Экономико-математические методы в производстве

19.08.2009/контрольная работа

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

Экономико-математические методы и модели

1.04.2009/контрольная работа

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

Экономико-математические методы и модели

15.06.2004/лекция

Моделирование экономических систем: основные понятия и определения. Математические модели и методы их расчета. Некоторые сведения из математики. Примеры задач линейного программирования. Методы решения задач линейного программирования.

Экономико-математические методы и модели

8.10.2009/контрольная работа

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

Экономико-математические методы и прикладные модели

14.04.2004/курсовая работа

Основные понятия моделирования. Общие понятия и определение модели. Постановка задач оптимизации. Методы линейного программирования. Общая и типовая задача в линейном программировании. Симплекс-метод решения задач линейного программирования.

Экономико-математические методы и прикладные модели

27.03.2008/контрольная работа

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

Экономико-математические модели управления развитием отраслевого производства - Бурков-Джавахадзе

5.03.2009/книга

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

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

8.09.2010/контрольная работа

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

Экономико-математическое моделирование анализа ресурсов

3.05.2009/задача

Экономико-математическая модель для анализа ресурсов в форме отчета устойчивости. Проверка продуктивности технологической матрицы коэффициентов прямых материальных затрат. Оценка точности моделей на основе средней относительной ошибки аппроксимации.

Экономико-математическое моделирование и прогнозирование в спортивной индустрии

22.07.2009/реферат

Задачи, функции и этапы построения экономико-математических моделей. Аналитические, анионные, численные и алгоритмические модели. Экономическая модель спортивных сооружений. Модели временных рядов: тенденции и сезонности. Теории массового обслуживания.

Экономико-математическое моделирование производства

3.05.2009/задача

Графический метод решения и построение экономико-математической модели производства. Определение выручки от реализации готовой продукции и расчет оптимального плана выпуска продукции. Баланс производства проверка продуктивность технологической матрицы.




Скачать работу: Экономико-математические методы, 2019 г.

Перейти в список рефератов, курсовых, контрольных и дипломов по
         дисциплине Экономико-математическое моделирование