RefMag.ru - помощь в учебе
Помощь в подготовке курсовой, контрольной, дипломной и др. работ
Популярные разделы:
Готовые работы для ГУУ:

Дипломные проекты

Антикризисное управление (государственное и муниципальное)

Внутрифирменное планирование

Инвестиции

Инвестиционный менеджмент

Лизинг

Макроэкономика

Математическое регулирование экономических процессов

Микроэкономика

Микроэкономика. Государственное и муниципальное управление

Особенности калькулирования себестоимости продукции

Особенности учета в банках

Прикладная математика

СНС

Страхование

Стратегический менеджмент

Стратегическое планирование

Теория экономического анализа

Управление занятостью

Финансовый анализ

Финансово-экономические расчеты (Финансовые вычисления в коммерческих операциях)

Бюджетное планирование

Финансовый менеджмент

Финансы

Эконометрика

Экономика фирмы

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






Помощь в подготовке и решении тестов, задач, консультации по самостоятеньным курсовым, дипломным (аттестационным) работам для учебных заведений можно найти здесь:
тел. +7(495)795-74-78, admin@refmag.ru, ,
Вконтакте: vk.com/refmag.

Готовая работа.

Решение задач линейного программирования

Курсовой проект по дисциплине Прикладная математика (ГУУ, вариант № 17, Буква П)

2003 г.


Пример в Word:
Решение задач линейного программирования

 

1. Линейная производственная задача

1

4

3

4

А=

3

0

2

2

2

5

0

3

120

В=

168

80

С=

31

10

14

20

Требуется составить производственную программу, обеспечивающую предприятию наибольшую прибыль при имеющихся ограниченных ресурсах

2. Двойственная задача

Найти вектор двойственных оценок y(y1, y2, y3) минимизирующий общую оценку всех ресурсов

f=

120

y1+

168

y2+

80

y3

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

3. Задача о "расшивке узких мест производства"

При выполнении производственной программы второй и третий ресурсы используются полностью, т.е. образуют узкие места производства. Будем их заказывать дополнительно. Пусть (t1, t2, t3) - вектор дополнительных объемов ресурсов. Так как мы будем использовать найденные двойственные оценки ресурсов, то должно выполняться условие

Н+Q-1T>=0

Задача состоит в  том, чтобы найти вектор T(0,t2,t3), максимизирующий суммарный прирост прибыли

W=

7

t2+

5

t3

при условии сохранения двойственных оценок ресурсов (и, следовательно, структуры производственной программы)

8

1

-1,5

1,75

0

0

24

+

0

0,5

-0,75

*

t2

>=

0

40

0

0

0,5

t3

0

Предполагая, что можно надеяться получить дополнительно не более 1/3 первоначального объема ресурса каждого вида

0

120

t2

<=

1

/

3

168

t3

80

Причем по смыслу задачи

t2

>=

0

t3

>=

0

4. Транспортная задача линейного программирования

Транспортная задача формулируется следующим образом. Однородный продукт, сосредоточенный в m пунктах производства в количестве a1, a2,..., am единиц, необходимо распределить между n пунктами потребления, которым необходимо соответственно b1, b2,..., bn единиц. Стоимость перевозки единицы продукта из i-го пункта отправления в j-ый пункт назначения равна cij и известна для всех маршрутов. Необходимо составить план перевозок, при котором запросы всех пунктов потребления были бы удовлетворены за счет имеющихся продуктов в пунктах производства и общие транспортные расходы по доставке продуктов были минимальными.

B(b1,b2,b3,b4)=(

31

40

44

20

)

A(a1,a2,a3)=(

45

50

53

)

1

4

3

4

C=

3

4

2

2

4

5

6

3

5. Динамическое программирование. Распределение капитальных вложений

Производственное объединение состоит из 4-х предприятий (n=4). Общая сумма капитальных вложений равна 700 тыс. руб. (b=700), выделяемые предприятиям суммы кратны 100 тыс. руб. Значения функций fj(xj) приведены в таблице, где например число 107 означает, что если третье предприятие получит 600 тыс. руб. капитальных вложений, то прирос прибыли на этом предприятии составит 107 тыс. руб.

xj

0

100

200

300

400

500

600

700

f1(x1)

0

15

25

40

50

62

73

82

f2(x2)

0

30

49

63

69

68

62

55

f3(x3)

0

50

68

82

92

100

107

112

f4(x4)

0

83

105

114

116

117

117

117

Требуется найти такое распределение (x1, x2, ..., xn) капитальных вложений между предприятиями, котороем максимизирует суммарный прирост прибыли

Z= f1(x1)+ f2(x2)+ ... + f3(x3)

При ограничении по общей сумме капитальных вложений

x1+x2+...+xn=b

6. Матричная игра как модель конкуренции и сотрудничества

Матричная игра двух игроков с нулевой суммой может рассматриваться как следующая абстрактная игра двух игроков.

Первый игрок имеет  m  стратегий  i = 1,2,...,m, второй имеет  n  стратегий  j = 1,2,...,n. Каждой паре стратегий  (i,j)  поставлено в соответствие число аij, выражающее выигрыш игрока 1 за счёт игрока 2, если первый игрок примет свою i-ю стратегию, а 2 - свою j-ю стратегию.

Каждый из игроков делает один ход: игрок 1 выбирает свою i-ю стратегию (i=), 2 - свою j-ю стратегию (j=), после чего игрок 1 получает выигрыш аij за счёт игрока 2 (если аij< 0, то это значит, что игрок 1 платит второму сумму  | аij | ). На этом игра заканчивается.

Каждая стратегия игрока  i=;  j =  часто называется чистой стратегией.

Рассмотрим игру, заданную платёжной матрицей.

3

-2

-4

3

-2

1

2

-3

7. Анализ доходности и риска финансовых операций

Исходные данные

17.

(

0

,

1/2

)

(

4

,

1/4

)

(

8

,

1/8

)

(

32

,

1/8

)

18.

(

-6

,

1/2

)

(

-4

,

1/4

)

(

-2

,

1/8

)

(

10

,

1/8

)

19.

(

0

,

1/4

)

(

8

,

1/4

)

(

12

,

1/3

)

(

24

,

1/6

)

20.

(

-6

,

1/4

)

(

-2

,

1/4

)

(

0

,

1/3

)

(

-6

,

1/6

)

8. Принятие решений в условиях неопределенности

Матрица последствий

0

4

8

32

Q=

-6

-4

-2

10

0

8

12

24

-6

-2

0

-6

Пример выполнения работы


Пример в Word:
Решение задач линейного программирования

Другие похожие работы





© 2002 - 2017 RefMag.ru