Методические рекомендации для самостоятельной работы студентов экономического факультета заочной формы обучения и проведения практических занятий Воронеж 2003 (стр. 1 из 2)
Муниципальное образовательное учреждение
Воронежский экономико-правовой институт
Г.А. Колупанова
Математические методы в экономике
Методические рекомендации
для самостоятельной работы студентов
экономического факультета заочной формы обучения
и проведения практических занятий
Воронеж – 2003
ББК 65 в 6р
К 61
Печатается по решению
Редакционно-издательского совета ВЭПИ
Колупанова Г.А. Математические методы в экономике: Методические рекомендации для самостоятельной работы студентов экономического факультета заочной формы обучения и проведения практических занятий. – Воронеж: МОУ ВЭПИ, 2003. – 13 с.
© Колупанова Г.А., 2003Пояснительная записка
Данные методические рекомендации предназначены для студентов-заочников, изучающих курс «Математические методы в экономике». Основной формой обучения студента-заочника является самостоятельная работа над учебным материалом. Она включает в себя изучение теоретического материала по рекомендованным учебникам и решение задач с помощью учебных пособий.
Методические рекомендации даются по каждой теме, на которые разбит изучаемый курс. К каждой теме дается «Литература», по которой надо изучить теоретический материал, литература («Упражнения»), из которой надо решать задачи, и контрольные вопросы, на которые надо ответить, когда изучишь тему. В рекомендованной литературе приводятся решения типичных задач, их надо разобрать и потом решать подобные задачи.
Запись в тексте [1], с. 10-15 – означает, что необходимо смотреть книгу 1 из списка рекомендованной литературы, страницы 10-15.
ТЕМА 1: Линейное и целочисленное программирование
По этой теме читаются две лекции по плану:
1. Предмет учебной дисциплины. Общая задача оптимального программирования.
2. Обзор областей применения линейного программирования. Примеры задач линейного программирования.
3. Общая и основная задача линейного программирования. Свойства основной задачи линейного программирования.
4. Решение задачи линейного программирования графическим методом.
5. Построение опорных планов. Признак оптимальности опорного плана.
6. Симплексный метод отыскания оптимального плана. Симплекс-таблицы.
7. Транспортная задача. Постановка транспортной задачи. Первоначальное распределение постановок методом «северо-западного угла» и методом «наименьших затрат».
8. Целочисленное программирование. Постановка задачи целочисленного программирования. Обзор методов решения задач целочисленного программирования.
По теме проводится одно практические занятие «Решение задачи линейного программирования симплекс-методом» по плану:
– алгоритм решения задачи линейного программирования графическим методом;
– алгоритм решения задачи линейного программирования симплекс-методом;
– симплекс-таблицы;
– решение задач линейного программирования указанными методами.
Литература для изучения теории «Литература»), литература для решения задач («Упражнения») и контрольные вопросы разбиваются на группы:
I. Вопросы 1, 2, 3 ( по плану лекций) см. в книгах:
Литература:
[1], с. 16-26; [2], с. 516-524; [3], с. 52-72; [4], с. 7-16.
Упражнения:
[1], с. 26-27.
II. Вопрос 4 ( по плану лекций) см. в книгах:
Литература:
[1], с. 55-62; [2], с. 525-531; [3], с. 77-84; [5], с. 419-424.
Упражнения:
[1], с. 62-63; [5], с. 427-432.
Контрольные вопросы:
1. Как ставятся задачи: планирования производства; составления рациона; о загрузке оборудования; о раскрое материала?
2. Сформулируйте общую задачу линейного программирования.
3. Дайте определения следующих понятий: план, допустимый план, оптимальный план, целевая функция.
4. Какие задачи решаются геометрическим методом?
5. Что такое многоугольник решений?
6. Что показывает направление вектора-градиента Ñ?
7. В каких точках области допустимых решений находятся максимум и минимум целевой функции?
8. В каких случаях оптимальный план не является единственным?
9. Когда у целевой функции нет конечного оптимума?
10. Чем отличается общая задача линейного программирования от канонической?
11. Что понимается под общей задачей линейного программирования?
12. Что понимается под стандартной задачей линейного программирования?
13. Что понимается под канонической задачей линейного программирования?
14. Как перейти от одного вида к другому?
III. Вопрос 5 и 6 (по плану лекций) см. в книгах:
Литература:
[1], с. 67; с, 83-97; [2], с. 540-542; [3], с. 92-93; [5], с. 432-434.
Упражнения:
[1], с. 97-98, 75; [5], с. 435-4336, 442-446.
Контрольные вопросы:
1. Как связаны опорные планы и угловые точки области определения задачи линейного программирования?
2. Какой план задачи линейного программирования называют вырожденным?
3. Сформулируйте критерий оптимальности плана, применяемый в симплексном методе.
4. При каких условиях делается вывод о неограниченности целевой функции в решаемой задаче? Какая геометрическая интерпретация соответствует данному случаю?
5. Какие задачи линейного программирования можно решать симплексным методом?
6. Как строить опорный план?
7. Как строится первая симплекс-таблица?
8. Как определить разрешающий столбец и разрешающую строку симплекс-таблицы?
9. Какой элемент таблицы считается разрешающим?
10. Как осуществляется перерасчет элементов симплекс-таблицы?
11. Когда можно считать, что задача решена?
12. Как выписать решение?
IV. Вопрос 7 (по плану лекций) см. в книгах:
Литература:
[1], с. 122-150; [2], с. 597-629; [3], с. 142-155; [5], с. 476-490.
Упражнения:
[1], с. 150; [5], с. 490-492.
Контрольные вопросы:
1. Как формулируется транспортная задача?
2. Как составляется первоначальный опорный план?
3. В чем сущность метода потенциалов?
4. Как с помощью метода потенциалов проверить опорный план транспортной задачи на оптимальность?
5. Что понимается под закрытой моделью транспортной задачи?
6. Что такое открытая модель транспортной задачи?
7. Что такое целевая функция транспортной задачи?
8. Сколько ненулевых элементов должен содержать невырожденный базисный план транспортной задачи?
9. Что следует делать при возникновении ситуации вырожденности текущего плана транспортной задачи?
10. Какие специфические свойства позволяют выделить транспортную задачу в отдельный класс из множества задач линейного программирования?
V. Вопрос 8 (по плану лекций) см. в книгах:
Литература:
[1], с. 153-172; [2], с. 638-647; [3], с. 110-114; [4], 136-156; [5], с. 500-503; [9], с. 186-207.
Упражнения:
[1], с. 172; [5], с. 503-504; [9], с. 190-191.
1. Сформулируйте задачу целочисленного программирования.
2. Приведите примеры задачи целочисленного программирования.
3. Какими методами решаются задачи целочисленного программирования.
4. Какие задачи следует решать методом Гомори?
5. В чем заключается метод «ветвей и границ»?
6. Почему он так называется?
В линейном программировании есть важный раздел «Двойственные задачи», который дается для самостоятельного изучения по плану:
1. Экономическая интерпретация задачи, двойственной задачи об использовании ресурсов.
2. Правила составления двойственных задач.
3. Свойства двойственных задач.
4. Теоремы двойственности.
5. Решение задач линейного программирования с помощью теорем двойственности.
Литература:
[1], с. 99-121; [2], [5], с. 457-460.
Упражнения:
[5], с. 464-466.
Контрольные вопросы:
1. Каковы правила составления двойственных задач? [5], с. 457-458.
2. Что позволяют установить теоремы двойственности? [5], с. 462.
3. Как найти решение исходной задачи линейного программирования с помощью теорем двойственности? [5], с. 462.
ТЕМА 2. Динамическое программирование
Во второй половине второй лекции дается постановка задачи динамического программирования и коротко дается путь решения этой задачи. Углубленно тема изучается тема самостоятельно по плану:
1. Постановка задачи динамического программирования.
2. Задача о замене оборудования, [1], с. 265-270.
3. Задача о найме работников, [4], с. 173-178.
4. Уравнение Беллмана.
5. Построение оптимальной последовательности операций в коммерческой деятельности. [3], с. 347-351.
Литература:
[1], с. 245-272, [3], с. 324-346; [4], с. 158-183.
Упражнения:
[1], с. 270-272.
Контрольные вопросы:
1. Как формируется задача динамического программирования и в чем ее отличие от задачи линейного программирования?
2. Что определяет направление решения задачи в алгоритмах динамического программирования?
3. Сформулируйте математическую модель для задачи «о найме работников».
4. В чем заключаются особенности математической модели динамического программирования?
5. Выпишите основное рекуррентное соотношение, используемой при решении задачи «о найме работников».
6. Что является переменной уравнения и переменной состояния в задаче выбора оптимальной стратегии обновления оборудования?
ТЕМА 3. Элементы теории игр в задачах моделирования
экономических процессов
По этой теме читается лекция по плану:
– основные понятия теории матричных игр;
– методы решения матричных игр;
– игры с природой;
– применение теории игр для решения задач экономики.
Практических занятий по этой не предусмотрено.
Литература:
[1], с. 173-197, [3], с. 178-225; [4], с. 185-196.
Упражнения:
[1], с. 197-198; [3], с. 220-225.
Контрольные вопросы:
1. Каковы основные термины и определения теории игр? Какой смысл вкладывается в понятие «игра»?