Контрольная работа курсу «Методы оптимальных решений»

Бакалавры экономики 2012/2013 уч. г.

Вариант 1

1. Решить задачу графическим методом. ([2] с. 259-267 )

Для изготовления изделий N1 и N2 имеется 100 кг металла. На изготовление одного изделия N1 расходуется 2 кг металла, а изделия N2 - 4 кг. Укажите план производства, обеспечивающий получение наибольшей прибыли от продажи изделий, если отпускная стоимость одного изделия N1 установлена 3 ден. единиц, а изделия N2 - 2 ден. ед., причем изделий N1 требуется изготовить не более 40, а изделий N2 - не более 20.

2. Решить симплексным методом ЗЛП

( [2] с. 267-272 )

3. Решить транспортную задачу

20

26

16

38

20

40

2

3

6

8

7

35

5

7

4

2

5

45

7

1

3

1

10

( [2] с. 286-301 )

4. Решить игру ([2] с. 234-241).

Рекомендации по выполнению контрольной работы.

Контрольная работа выполняется в тетради в письменном виде. Она должна быть сдана в деканат не менее чем за 4 дня до зачета. Номер варианта выбирается в соответствии с таблицей.

Начальная буква фамилии студента

А-Е

Ж-Л

М-С

Т-Я

№ варианта

1

2

3

4

В скобках после формулировки задания указана ссылка на учебную литературу из основного списка.

При оформлении контрольной работы обязательно указать вариант, привести формулировку задания и подробное решение, выделить ответ.

Контрольная работа курсу«Методы оптимальных решений»

Бакалавры экономики 2012/2013 уч. г.

Вариант 2

1. Решить задачу графическим методом. ([2] с. 259-267 )

НЕ нашли? Не то? Что вы ищете?

Для изготовления изделий A и B склад может отпустить металла не более 80 кг, причем на одно изделие A расходуется 2 кг, а на изделие B - 1 кг металла. Укажите план производства, при котором обеспечена наибольшая прибыль, если изделий A требуется изготовить не более 30 штук, а изделий B - не более 40 штук, причем одно изделие A стоит 5 ден. ед., а одно изделие B – 3 ден. ед.

2. Решить симплексным методом ЗЛП

( [2] с. 267-272 )

3. Решить транспортную задачу

20

25

65

50

20

40

3

1

1

4

5

90

6

2

4

8

1

50

4

7

6

9

2

( [2] с. 286-301 )

4. Решить игру ([2] с. 234-241 ).

Рекомендации по выполнению контрольной работы.

Контрольная работа выполняется в тетради в письменном виде. Она должна быть сдана в деканат не менее чем за 4 дня до зачета. Номер варианта выбирается в соответствии с таблицей.

Начальная буква фамилии студента

А-Е

Ж-Л

М-С

Т-Я

№ варианта

1

2

3

4

В скобках после формулировки задания указана ссылка на учебную литературу из основного списка.

При оформлении контрольной работы обязательно указать вариант, привести формулировку задания и подробное решение, выделить ответ.

Контрольная работа курсу«Методы оптимальных решений»

Бакалавры экономики 2012/2013 уч. г.

Вариант 3

1. Решить задачу графическим методом. ([2] с. 259-267 )

Для изготовления изделий двух видов имеется 200 кг металла. На изготовление одного изделия 1 вида расходуется 4 кг металла, а изделия 2 вида - 8 кг. Составить план производства, обеспечивающий получение наибольшей прибыли от продажи изделий, если отпускная стоимость одного изделия 1 вида составляет 6 ден. ед.. а изделия 2 вида –4 ден. ед. , причем изделий 1 вида требуется изготовить не более 40. а изделий 2 вида – не более 20.

2. Решить симплексным методом ЗЛП

( [2] с. 267-272 )

3. Решить транспортную задачу

24

26

20

32

28

50

5

5

4

9

7

40

4

2

7

1

8

40

1

1

4

1

4

( [2] с. 286-301 )

4. Решить игру ([2] с. 234-241 ).

Рекомендации по выполнению контрольной работы.

Контрольная работа выполняется в тетради в письменном виде. Она должна быть сдана в деканат не менее чем за 4 дня до зачета. Номер варианта выбирается в соответствии с таблицей.

Начальная буква фамилии студента

А-Е

Ж-Л

М-С

Т-Я

№ варианта

1

2

3

4

В скобках после формулировки задания указана ссылка на учебную литературу из основного списка.

При оформлении контрольной работы обязательно указать вариант, привести формулировку задания и подробное решение, выделить ответ.

Контрольная работа курсу«Методы оптимальных решений»

Бакалавры экономики 2012/2013 уч. г.

Вариант 4

1. Решить задач графическим методом. ([2] с. 259-267 )

Для изготовления изделий двух видов имеется 150 кг сырья. На изготовление одного изделия 1 вида расходуется 3 кг сырья, а изделия 2 вида - 6 кг. Составить план производства, обеспечивающий получение наибольшей прибыли от продажи изделий, если отпускная стоимость одного изделия 1 вида составляет 3 ден. ед. а изделия 2 вида – 2 ден. ед. , причем изделий 1 вида требуется изготовить не более 60. а изделий 2 вида – не более 30.

2. Решить симплексным методом ЗЛП

( [2] с. 267-272 )

3. Решить транспортную задачу

21

17

22

15

20

35

3

2

9

1

7

33

2

4

1

2

1

27

7

4

2

5

8

( [2] с. 286-301 )

4. Решить игру ([2] с. 234-241 ).

Рекомендации по выполнению контрольной работы.

Контрольная работа выполняется в тетради в письменном виде. Она должна быть сдана в деканат не менее чем за 4 дня до зачета. Номер варианта выбирается в соответствии с таблицей.

Начальная буква фамилии студента

А-Е

Ж-Л

М-С

Т-Я

№ варианта

1

2

3

4

В скобках после формулировки задания указана ссылка на учебную литературу из основного списка.

При оформлении контрольной работы обязательно указать вариант, привести формулировку задания и подробное решение, выделить ответ.

Программа зачета по курсу «Методы оптимальных решений»

1. Понятие экономико-математической модели.

2. Примеры задач линейного программирования (задача об использовании ресурсов).

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

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

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

6. Симплекс-метод: идея, основные составляющие метода, геометрическая интерпретация.

7. Симплексные таблицы.

8. Двойственные задачи ЛП. Свойства взаимно двойственных задач. Теоремы двойственности.

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

10. Распределительный метод решения ТЗ. Метод потенциалов.

11. Первоначальные понятия теории игр. Платежная матрица. Цена игры.

12. Решение игры в смешанных стратегиях.

13. Геометрическая интерпретация игры 2х2, 2хn, mх2.

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

15. Модели сетевого планирования и управления. Основные элементы сетевой модели и их основные характеристики.

16. Задача динамического программирования (ДП): общая постановка задачи, особенности модели ДП. Принцип оптимальности.

Список литературы.

Основная:

1. Высшая математика для экономистов: Учебник / Под ред. . – 2-е изд., перераб. и доп. – М., 2001.

2. , П, Математика для экономистов. – СПб.: Питер, 2005.

Дополнительная:

1. Замков, методы в экономике: Учеб. /, , . – 4-е изд., стер. – М. ДИС, 2004.

2. Исследование операций в экономике /Под ред. . – М.: Банки и биржи, 1997.

3. Колесников курс математики для экономистов: Учебное пособие. – М., 2003. *

4. Математические методы исследования операций в экономике: Учебное пособие. – СПб., 2000. *

5. Общий курс высшей математики для экономистов: Учебник / Под ред. . – М., 2003. *

6. Сборник задач по высшей математике для экономистов: Учебное пособие / Под ред. . – М., 2002.

7. Хазанова, методы в экономике: Учебное пособие /.– М.: Изд-во БЕК, 2002.

    - есть в читальном зале филиала

Программа зачета по курсу «Методы оптимальных решений»

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

Список литературы.

Основная:

1. Высшая математика для экономистов: Учебник / Под ред. . – 2-е изд., перераб. и доп. – М., 2001.

2. , П, Математика для экономистов. – СПб.: Питер, 2005.

Дополнительная:

Замков, методы в экономике: Учеб. /, , . – 4-е изд., стер. – М. ДИС, 2004. Исследование операций в экономике /Под ред. . – М.: Банки и биржи, 1997. Колесников курс математики для экономистов: Учебное пособие. – М., 2003. * Математические методы исследования операций в экономике: Учебное пособие. – СПб., 2000. * Общий курс высшей математики для экономистов: Учебник / Под ред. . – М., 2003. * Сборник задач по высшей математике для экономистов: Учебное пособие / Под ред. . – М., 2002. Хазанова, методы в экономике: Учебное пособие /.– М.: Изд-во БЕК, 2002.

* - есть в читальном зале филиала