Контрольные, курсовые, рефераты, тесты – готовые и на заказ!
 Гарантия качества, доступные цены, индивидуальный подход
 Работы выполняют высококвалифицированные специалисты
Войти      Регистрация
 тел. 8-912-388-82-05
  std72@mail.ru
> 20 лет успешной работы
> 50000 выполненных заказов
Отзывы/вопросы

Форма входа




РГППУ, методы оптимальных решений (контрольная работа)
22.09.2016, 16:33

Содержание контрольной работы

 

Тема 1. Условный экстремум задачи нелинейного программирования при ограничениях типа равенств.

Задача 1. Решить задачу методом множителей Лагранжа

1.1. На развитие двух предприятий, входящих в ПО выделено 2 млн. руб. Если первому предприятию выдать x1 млн. руб., то прибыль, полученная от этого предприятия будет равна  млн. руб., если x2 млн. выдать второму, то прибыль от него будет равна  млн. руб.

Как следует распределить средства между предприятиями, чтобы суммарная прибыль была максимальной?

1.2. На развитие двух предприятий, входящих в ПО выделено 2 млн. руб. Если первому предприятию выдать x1 млн. руб., то прибыль, полученная от этого предприятия будет равна  млн. руб., если x2 млн. выдать второму, то прибыль от него будет равна  млн. руб.

Как следует распределить средства между предприятиями, чтобы суммарная прибыль была максимальной?

1.3. На развитие двух предприятий, входящих в ПО выделено 2 млн. руб. Если первому предприятию выдать x1 млн. руб., то прибыль, полученная от этого предприятия будет равна  млн. руб., если x2 млн. выдать второму, то прибыль от него будет равна  млн. руб.

Как следует распределить средства между предприятиями, чтобы суммарная прибыль была максимальной?

1.4. На развитие двух предприятий, входящих в ПО выделено 2 млн. руб. Если первому предприятию выдать x1 млн. руб., то прибыль, полученная от этого предприятия будет равна  млн. руб., если x2 млн. выдать второму, то прибыль от него будет равна  млн. руб.

Как следует распределить средства между предприятиями, чтобы суммарная прибыль была максимальной?

1.5. На развитие двух предприятий, входящих в ПО выделено 2 млн. руб. Если первому предприятию выдать x1 млн. руб., то прибыль, полученная от этого предприятия будет равна  млн. руб., если x2 млн. выдать второму, то прибыль от него будет равна  млн. руб.

Как следует распределить средства между предприятиями, чтобы суммарная прибыль была максимальной?

1.6. На развитие двух предприятий, входящих в ПО выделено 2 млн. руб. Если первому предприятию выдать x1 млн. руб., то прибыль, полученная от этого предприятия будет равна  млн. руб., если x2 млн. выдать второму, то прибыль от него будет равна  млн. руб.

Как следует распределить средства между предприятиями, чтобы суммарная прибыль была максимальной?

1.7. На развитие двух предприятий, входящих в ПО выделено 2 млн. руб. Если первому предприятию выдать x1 млн. руб., то прибыль, полученная от этого предприятия будет равна  млн. руб., если x2 млн. выдать второму, то прибыль от него будет равна  млн. руб.

Как следует распределить средства между предприятиями, чтобы суммарная прибыль была максимальной?

1.8. На развитие двух предприятий, входящих в ПО выделено 2 млн. руб. Если первому предприятию выдать x1 млн. руб., то прибыль, полученная от этого предприятия будет равна  млн. руб., если x2 млн. выдать второму, то прибыль от него будет равна  млн. руб.

Как следует распределить средства между предприятиями, чтобы суммарная прибыль была максимальной?

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

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

 

Тема 2. Линейное программирование (ЛП)

Задача 2. (Задача линейного программирования).

Составить математическую модель и решить задачу ЛП графическим и симплекс-методом.

2.1. Для изготовления двух видов изделий используются три вида сырья. Общее количество сырья, расход (кг) на изготовление единицы изделия и цена единицы каждого изделия представлены в таблице:

Сырье

Вид изделия

Запасы сырья (кг)

В1

В2

А1

4

3

120

А2

4

10

200

А3

0

15

180

Цена единицы изделия (тыс. руб.)

5

6

 

Составить оптимальный план производства изделий В1 и В2, обеспечивающий максимальный выпуск товарной продукции.

 

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

 

Станки

Вид изделия

Фонд времени (час)

В1

В2

А1

4

2

48

А2

0

3

36

А3

2

2

40

Цена единицы изделия (тыс. руб.)

15

12

 

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

 

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

Станки

Вид изделия

Фонд времени (час)

В1

В2

А1

5

7

70

А2

2

1

18

А3

0

2

16

А4

1

0

8

 

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

 

Станки

Вид изделия

Фонд времени (час)

В1

В2

А1

3

8

24

А2

2

7

14

А3

0

12

24

Прибыль (тыс. руб.)

2

3

 

 

2.5. Трикотажная фабрика использует для производства свитеров и кофточек чистую шерсть, силон и нитрон, запасы которых составляют соответственно 900, 400 и 300 кг. Количество пряжи каждого вида (кг), необходимой для изготовления 10 изделий, а также прибыль, получаемая от их реализации, приведены в таблице. Составить план производства изделий, обеспечивающий получение максимальной прибыли.

Вид сырья

Затраты пряжи на 10 шт.

Свитер

Кофточка

Шерсть

4

2

Силон

2

1

Нитрон

1

1

Прибыль (тыс. руб.)

6

5

 

2.6. Для производства двух видов продукции в цехе используется три группы оборудования. Нормы затрат времени на один комплект изделий (в часах), фонд времени работы оборудования, а также прибыль, получаемая от единицы продукции, приведены в таблице:

 

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

Норма затрат времени на один комплект изделий, ст.-час / ед.

Фонд работы оборудования, станко-часы

Продукция первого вида

Продукция второго вида

А

2

2

14

Б

1

2

9

В

0

4

16

Прибыль (тыс. руб.)

2

3

 

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

 

2.7. Для изготовления двух видов продуктов А1 и А2 используются три вида сырья: В1, В2 и В3. Расход сырья для изготовления 1 кг продуктов и запасы (в кг) приведены в таблице:

Сырье

Норма расхода сырья на одно изделие, кг

Запасы сырья, кг

А1

А2

В1

4

2

32

В2

2

3

32

В3

2

4

36

Цена 1 кг продукта (тыс. руб.)

5

8

 

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

 

2.8. Для откорма крупного рогатого скота используется два вида кормов В1 и В2, в которые входят питательные вещества А1, А2, А3 и А4. Содержание количества условных единиц питательных веществ в 1 кг каждого вида корма, стоимость 1 кг корма и норма содержания питательных веществ в дневном рационе животного представлены в таблице. Составить рацион при условии минимальной стоимости.

 

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

Вид кормов

Норма содержания питательных веществ (у.е.)

В1

В2

А1

3

4

24

А2

1

2

18

А3

4

0

20

А4

0

1

6

Стоимость 1 кг корма (руб.)

2

1

 

 

2.9. Предприятие располагает производственными мощностями (в часах) четырех видов в следующем количестве:

А1=16, А2=10, А3=6, А4=7.

Норма затрат мощностей каждого вида составляет на единицу продукции №1: 2, 1, 0, 1, на единицу продукции №2: 1, 1, 1, 0 (соответственно). Прибыль от реализации единицы продукции №1 равна 3 тыс. руб., от единицы продукции вида №2 равна 4 тыс. руб. Составить план производства, при котором прибыль предприятия от реализации всей продукции будет максимальной.

 

2.10. На приобретение оборудования для нового производственного участка выделено 20 млн. руб. Оборудование должно быть размещено на площади, не превышающей 72 кв.м. Предприятие может заказать оборудование двух видов: более мощные машина типа А, стоимостью 5 млн. руб., требующие 6 кв. м. производственной площади и дающие 8 тыс. единиц продукции за смену. И менее мощные машины типа Б, стоимостью 2 млн. руб., занимающие площадь 12 кв.м. и дающие за смену 3 тыс. единиц продукции. Найти оптимальный вариант приобретения оборудования, обеспечивающий максимум общей производительности нового участка.

 

Тема 3. Специальные задачи линейного программирования

Задача 3. (Транспортная задача).

В приведенных ниже таблицах указаны запасы (в тоннах) однородного сыпучего груза у поставщиков (А1, А2, А3) и спрос на него потребителей (В1, В2, В3, В4), а также элементы матрицы тарифов. Составить математическую модель транспортной задачи, заданной таблицей, и найти оптимальный план перевозок груза, позволяющий получить наименьшую полную стоимость перевозок.

3.1.

Поставщики и их запасы

Потребители и потребительский спрос

В1

В2

В3

В4

140

100

80

50

А1

90

4

6

8

12

А2

120

10

5

7

4

А3

160

15

9

13

8

 

3.2.

Поставщики и их запасы

Потребители и потребительский спрос

В1

В2

В3

В4

120

60

80

60

А1

90

11

3

7

14

А2

160

7

3

6

9

А3

70

9

4

8

11

 

3.3.

Поставщики и их запасы

Потребители и потребительский спрос

В1

В2

В3

В4

95

65

65

65

А1

120

9

4

5

6

А2

70

2

3

6

11

А3

100

4

9

8

3

 

3.4.

 

Поставщики и их запасы

Потребители и потребительский спрос

В1

В2

В3

В4

20

25

30

15

А1

40

4

5

1

2

А2

20

3

4

7

8

А3

30

2

6

9

3

 

3.5.

Поставщики и их запасы

Потребители и потребительский спрос

В1

В2

В3

В4

75

125

34

35

А1

85

7

1

4

5

А2

112

13

4

7

6

А3

72

3

8

0

18

 

3.6.

Поставщики и их запасы

Потребители и потребительский спрос

В1

В2

В3

В4

10

18

16

21

А1

20

3

2

4

1

А2

30

7

3

6

4

А3

15

8

5

2

3

 

3.7.

Поставщики и их запасы

Потребители и потребительский спрос

В1

В2

В3

В4

10

25

58

37

А1

20

3

1

2

4

А2

40

5

4

1

3

А3

70

2

6

4

1

 

3.8.

Поставщики и их запасы

Потребители и потребительский спрос

В1

В2

В3

В4

100

120

105

105

А1

150

7

2

11

5

А2

170

8

4

3

6

А3

110

3

5

10

7

 

3.9.

 

Поставщики и их запасы

Потребители и потребительский спрос

В1

В2

В3

В4

30

34

22

22

А1

50

2

1

3

6

А2

38

10

11

5

7

А3

20

3

4

2

4

 

3.10.

Поставщики и их запасы

Потребители и потребительский спрос

В1

В2

В3

В4

35

35

45

30

А1

40

3

2

4

1

А2

50

2

3

1

5

А3

55

3

2

4

5

 

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

Задача 4. Оптимальное распределение капиталовложений.

В производственное объединение входят четыре предприятия. Прирост выпуска продукции каждого из них fi(xi) в зависимости от величины выделенных предприятию капиталовложений xi указан (в условных единицах) в приведенных ниже таблицах. Составить оптимальный план распределения капиталовложений между четырьмя предприятиями, обеспечивающий максимальное увеличение выпуска продукции всего производственного объединения. Капиталовложения xi каждому предприятию могут быть выделены только в объемах, указанных в таблицах, и общий объем капиталовложений составляет S усл. ед. Решить задачу о распределении ресурсов методом динамического программирования.

4.1. S=100 усд. ед.

 

Объем капиталовложений xi

Прирост выпуска продукции fi(xi) в зависимости от объема капиталовложений

Предпр.1

Предпр.2

Предпр.3

Предпр.4

0

0

0

0

0

20

12

14

13

18

40

33

28

38

39

60

44

38

47

48

80

64

56

62

65

100

78

80

79

82

..........................................

Тема 5. Задача о нахождении кратчайшего маршрута на графе.

Задача 5. Сеть задана таблицей. Найти кратчайшие пути (маршруты) из всех узлов в узел 1 и определить их длину.

5.1.

Номер дуги

Имя дуги

Расстояние

1

С21

2

2

С31

4

3

С41

4

4

С61

6

5

С64

3

6

С65

2

7

С72

8

8

С76

3

9

С43

1

10

С54

2

11

С85

6

12

С86

4

13

С87

1

14

С74

 5


Тема 6. Линейные модели макроэкономики

Задача 6. Модель межотраслевого баланса Леонтьева.

Некоторая экономика описывается матрицей прямых затрат А и вектором прямых потребностей в труде . Требуется:

· проверить продуктивность модели Леонтьева; 

· вычислить косвенную потребность во всех продуктах, включая труд, для чистого выпуска единицы каждого продукта;

· найти нормализованный равновесный вектор цен;

· определить заработную плату, соответствующую нормализованному равновесному вектору цен;

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

6.1. ,   .

 

............................





АЛФАВИТНЫЙ УКАЗАТЕЛЬ ПО ВУЗАМ
Найти свою работу на сайте
АНАЛИЗ ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ
Курсовые и контрольные работы
БУХГАЛТЕРСКИЙ УЧЕТ, АНАЛИЗ И АУДИТ
Курсовые, контрольные, отчеты по практике
ВЫСШАЯ МАТЕМАТИКА
Контрольные работы
МЕНЕДЖМЕНТ И МАРКЕТИНГ
Курсовые, контрольные, рефераты
МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ, ТЕОРИЯ ИГР
Курсовые, контрольные, рефераты
ПЛАНИРОВАНИЕ И ПРОГНОЗИРОВАНИЕ
Курсовые, контрольные, рефераты
СТАТИСТИКА
Курсовые, контрольные, рефераты, тесты
ТЕОРИЯ ВЕРОЯТНОСТЕЙ И МАТ. СТАТИСТИКА
Контрольные работы
ФИНАНСЫ, ДЕНЕЖНОЕ ОБРАЩЕНИЕ И КРЕДИТ
Курсовые, контрольные, рефераты
ЭКОНОМЕТРИКА
Контрольные и курсовые работы
ЭКОНОМИКА
Курсовые, контрольные, рефераты
ЭКОНОМИКА ПРЕДПРИЯТИЯ, ОТРАСЛИ
Курсовые, контрольные, рефераты
ГУМАНИТАРНЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ДРУГИЕ ЭКОНОМИЧЕСКИЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ЕСТЕСТВЕННЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ПРАВОВЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ТЕХНИЧЕСКИЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
РАБОТЫ, ВЫПОЛНЕННЫЕ НАШИМИ АВТОРАМИ
Контрольные, курсовые работы
ОНЛАЙН ТЕСТЫ
ВМ, ТВ и МС, статистика, мат. методы, эконометрика
Оформить заказ
Ваше имя *
Ваш e-mail *
Контактный телефон
Город *
Учебное заведение *
Предмет *
Тип работы *
Тема работы/вариант *
Кол-во страниц
Срок выполнения *
Прикрепить файл
Дополнительные условия


Статистика
Онлайн всего: 5
Гостей: 5
Пользователей: 0