Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

МРОСРС (Ч1) МОР (Экономика) бак 2011

.pdf
Скачиваний:
11
Добавлен:
31.03.2015
Размер:
676.21 Кб
Скачать

экономическую интерпретацию полученным решениям двойственной задачи.

3. Задания для самостоятельного контроля уровня подготовки студентами

по разделу 3.

Используя надстройку Excel «Поиск решения», решить составленные

задачи раздела 1 и раздела 2 на персональном компьютере и, проверив тем

самым ручные расчеты, дать полученным решениям подробную

экономическую интерпретацию.

4. Задания для самостоятельного контроля уровня подготовки студентами

по разделу 6.

Задача 1. Пусть даны три географически произвольно расположенных

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

a1 6 ; a2 15; a3 30 .

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

b1 15; b2 2 ; b3 18 ; b4 24.

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

4

8

6

7

C 8

7

5

7

 

 

 

 

3

5

3

4

 

 

 

 

Требуется:

1.Составить ЭММ расчета оптимального плана перевозок.

2.Определить исходный опорный план методом северо-западного угла.

41

3. Найти оптимальный план перевозок методом потенциалов и указать соответствующие ему минимальные транспортные затраты.

 

6

0

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ответ:

X* 0

0

15

0

 

,

Z

 

207 ,

2

потребитель недополучит 2 ед.

.

0

3

 

min

4

 

 

9

18

 

 

 

потребитель недополучит 6 ед.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

2

0

6

 

 

 

 

 

 

 

 

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

a1 17; a2 18; a3 4 ; a4 22.

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

b1 8 ; b2 37 ; b3 13 .

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

 

 

 

 

 

 

1

5

7

 

 

 

 

 

 

С

4

5

5

 

 

1

8

6

 

 

3

6

7

 

 

 

Требуется:

1.Составить ЭММ расчета оптимального плана перевозок.

2.Определить исходный опорный план методом северо-западного угла.

3.Найти оптимальный план перевозок методом потенциалов и указать соответствующие ему минимальные транспортные затраты.

42

4

13

0

0

 

 

 

 

 

 

 

 

 

 

 

 

Ответ: , X* 0

5

13

0

Z

min

277

, у 4 поставщика невывезено 3 ед..

4

0

0

0

 

 

 

 

 

 

 

 

 

 

 

0

19

0

3

 

 

 

 

5. Задания для самостоятельного контроля уровня подготовки студентами

по разделу 7.

Задача 1. Фирма может влиять дополнительным финансированием на скорость строительства своего торгового павильона. Очередность выполнения работ, их нормальная и ускоренная продолжительность выполнения, а также стоимость строительно-монтажных работ при нормальном и ускоренном режиме их выполнения приведены в таблице.

Исходные данные для составления и анализа сетевого графика

Имя работы

A

B

C

D

E

F

G

H

Q

V

Опирается

E,

 

 

C, F,

 

E,

 

 

 

 

на работу

Q

G

 

B, A

 

Q

V

G

V

 

Нормальный

 

 

 

 

 

 

 

 

 

 

срок (дни)

6

12

24

6

21

6

6

18

16

6

Ускоренный

 

 

 

 

 

 

 

 

 

 

срок (дни)

5

10

20

5

15

5

5

15

10

5

Нормал. ст-

 

 

 

 

 

 

 

 

 

 

сть (тыс.р.)

21,5

46

98

31

97,5

34

20,5

66

77

40

Срочная ст-

 

 

 

 

 

 

 

 

 

 

сть (тыс.р.)

25,8

55,2

117,6

37,2

136,5

40,8

24,6

79,2

123,2

48

На основании данных таблицы требуется следующее.

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

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

3.Указать стратегию минимального удорожания комплекса работ при сокращении сроков строительства на 2 дня. В какую итоговую сумму обойдется фирме ускоренная стройка павильона?

Ответ: Критический срок 34 дня. Критический путь V,Q,F,D. Нормальная стоимость проекта 531,5 тыс. руб.

После первого дня сокращения появится критический путь E,F,D. Стратегия минимального удорожания: первый день – ускорить работу Q,

43

второй день ускорить работу D. Это приведет к минимальной доплате к нормальной стоимости проекта 13,9 тыс.руб.

Задача 2. Фирма может влиять дополнительным финансированием на скорость строительства своего торгового павильона. Очередность выполнения работ, их нормальная и ускоренная продолжительность выполнения, а также стоимость строительно-монтажных работ при нормальном и ускоренном режиме их выполнения приведены в таблице.

Исходные данные для составления и анализа сетевого графика

Имя работы

A

B

C

D

E

F

G

H

Q

V

Опирается на

 

 

 

C, F,

 

 

 

 

 

 

работу

E, H

G

 

Q

 

E, H

V

G

V

 

Нормальный

 

 

 

 

 

 

 

 

 

 

срок (дни)

20

30

40

10

33

10

10

10

34

10

Ускоренный

 

 

 

 

 

 

 

 

 

 

срок (дни)

14

21

28

7

21

7

7

7

21

7

Нормал. ст-

 

 

 

 

 

 

 

 

 

 

сть (тыс.р.)

74,2

33,6

53,2

43,4

136,5

12,6

7,7

9,8

161,7

56

Срочная ст-

 

 

 

 

 

 

 

 

 

 

сть (тыс.р.)

106

48

76

62

214,5

18

11

14

261,8

80

На основании данных таблицы требуется следующее.

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

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

3.Указать стратегию минимального удорожания комплекса работ при сокращении сроков строительства на 2 дня. В какую итоговую сумму обойдется фирме ускоренная стройка павильона?

Ответ: Критический срок 54 дня. Критический путь V,Q,D. Нормальная стоимость проекта 588,7 тыс. руб.

После первого дня сокращения появится критический путь E,A. Стратегия минимального удорожания: первый день – ускорить работу D, второй день ускорить работу D и A. Это приведет к минимальной доплате

кнормальной стоимости проекта 17,7 тыс.руб.

44

РАЗДЕЛ 3. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ПОДГОТОВКЕ К ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ

Видами промежуточной аттестации студентов, обучающихся на заочной форме по направлению 080100 «Экономика», профилям «Бухгалтерский учет,

анализ и аудит», «Налоги и налогообложение» и «Финансы и кредит» (3,5 и 4

года обучения) являются: итоговая контрольная работа, экзамен.

Видами промежуточной аттестации студентов, обучающихся на заочной форме по направлению 080100 «Экономика», профилям «Бухгалтерский учет,

анализ и аудит», «Налоги и налогообложение» и «Финансы и кредит» (5 лет обучения) являются: итоговая контрольная работа, зачет с оценкой.

Методические указания по выполнению итоговых контрольных работ представлены в части 2 Методического руководства.

3.1.Список вопросов для подготовки к экзамену (зачету с оценкой).

1.Особенности математического моделирования в экономике.

2.Основные этапы экономико-математического моделирования, их содержание и взаимосвязь.

3.Классификация экономико-математических методов и моделей.

4.Математические методы решения задач на экстремум экономических показателей и их применение с помощью компьютера.

5.Характеристика основных разделов математического программирования: линейное, нелинейное, целочисленное, динамическое,

матричные игры.

6.Постановка задачи линейного программирования (ЛП): задача о выборе оптимальной производственной программы выпуска продукции,

7.Общая, стандартная, каноническая формы задач ЛП, правила эквивалентных преобразований форм задачи ЛП; допустимое и оптимальное решения задачи ЛП. Формы записи задач ЛП: векторная и матричная.

8.Подготовка и решение задач линейного программирования на

45

персональном компьютере в программной среде Ехсе1.

9.Геометрическая интерпретация задачи ЛП, графический метод решения задач ЛП.

10.Случаи: альтернативного оптимального решения, пустоты области допустимых решений, неограниченности целевой функции.

11.Понятие двойственной задачи к задаче ЛП: экономическая интерпретация двойственной задачи.

12.Правила построения двойственной задачи. Свойство сопряженности прямой и двойственной задач ЛП.

13.Первая теорема двойственности, следствие.

14.Вторая теорема двойственности. Экономическая интерпретация теорем двойственности.

15.Нахождение оптимального решения прямой задачи на основе известных оптимальных оценок двойственной задачи

16.Анализ протоколов расчета прямой и двойственной задачи линейного программирования на персональном компьютере в программной среде Ехсе1.

17.Параметрический анализ линейных оптимизационных моделей.

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

методом.

18.Устойчивость оценок предельной эффективности ресурсов в определенных интервалах изменения объемов их потребления.

19.Нахождение функций предельной эффективности ресурсов.

20.Устойчивость выпусков продукта в определенных интервалах цен его реализации. Нахождение функций зависимости выпуска продукта от его цены.

21.Использование отчетов о решении двойственной задачи в Excel для нахождения функций предельной эффективности ресурсов и функций выпуска продуктов в зависимости от их цен.

22.Постановка транспортной задачи (ТЗ). Открытые и закрытые ТЗ.

Сведение открытой ТЗ к закрытой ТЗ. Опорный план перевозок, метод северо-

западного угла. Вырожденность опорного плана и метод ее устранения.

46

23.Метод потенциалов решения транспортной задачи: критерий оптимальности, понятие цикла, корректировка опорного плана, основные этапы алгоритма метода потенциалов.

24.Содержание моделей транспортного типа: задача о распределении механизмов между участками, задача о назначении напарников. Специфика методов их решения. Решение этих моделей в среде Excel.

25.Сетевой график как модель последовательного выполнения комплекса работ для достижения конкретной цели. Задача о фирме, влияющей финансированием на скорость строительства своего торгового павильона.

26.Основные этапы построения сетевого графика для заданной технологической последовательности комплекса работ. Фиктивные события и фиктивные работы.

27.Основные временные характеристики сетевого графика. Ранние и поздние сроки наступления событий, резервы времени по работам. Алгоритмы их расчета.

28.Метод критического пути. Эффективный алгоритм выявления всех критических путей и работ.

29.Финансовый менеджмент на сетевом графике Проблема сокращения срока строительства на заданное время при минимуме дополнительных затрат

30.Составление задачи линейного программирования, эквивалентной данному сетевому графику, для его анализа в среде Excel. Модель1.

3.2.Общие положения проведения экзамена

Экзамен (зачет с оценкой) проводится в письменной форме.

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

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

47

литературой.

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

Ответ оценивается дифференцированно, в зависимости от уровня представленных студентом знаний, степени его компетентности в предметной области учебной дисциплины ««Методы оптимальных решений»

Экзаменационная оценка или зачет с оценкой являются итоговыми по дисциплине и проставляются в приложение к диплому (выписке из зачетной книжки).

48