Лабораторная работа № 1 «Запись условий задач линейного программирования»
МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное образовательное учреждение высшего пРофессионального образованияроссийский государственный аграрный университет – МСха имени К.А. Тимирязева (ФГОУ ВПО ргау - МСХА имени К.А. Тимирязева) Факультет - экономический Кафедра – экономической кибернетики
ЛАБОРАТОРНЫЙ ПРАКТИКУМ
по дисциплине «Математические методы в экономике»
Часть 1.Линейное и дискретное программирование
Для подготовки студентов по направлениям 080500 - менеджмент и 080100 - экономика
Москва 2008
УДК 519.85 (085)
ББК 22.18 я 73
Л 12
Рекомендовано к изданию методической комиссией экономического факультета. Протокол №___ от _________2008 г.
Председатель методической комиссии экономического факультета д.э.н. Шакиров Ф.К.
Рецензенты: Алексанов Д.С., доцент, заведующий кафедрой информационно-консультационных технологий в АПК; Копёнкин Ю.И., профессор кафедры экономической кибернетики РГАУ - МСХА имени К.А. Тимирязева.
Лядина Н.Г., Ермакова Е.А., Светлова Г.Н., Уразбахтина Л.В., Хотов А.В.
Лабораторный практикум по дисциплине «Математические методы в экономике» .Часть 1.Линейное и дискретное программирование. Уч. пособие. М.: ФГОУ ВПО ргау - МСХА им. К.А. Тимирязева, - 124 с.
Для студентов экономического факультета специальности 080116 – Математические методы в экономике, изучающих дисциплину«Математические методы и модели исследования операций» и студентов направления 080500 – “Менеджмент” специальности 080502 - Экономика и управление на предприятиях АПК, изучающих дисциплину «Математические методы в экономике», для студентов учетно-финансового факультета специальностей 080105и 080801, изучающих дисциплину«Экономико-математические методы и модели» на кафедре экономической кибернетики ргау - МСХА имени К.А. Тимирязева.
|
|
|
Современное состояние экономики требует от специалистов знаний по использованию экономико-математических методов в области планирования и управления. Для знакомства с дисциплиной на примерах излагаются теоретические вопросы линейного программирования, подробно рассматриваются основные понятия и обозначения, правила перехода от одной формы к другой, правила преобразований Жордана-Гаусса, лежащие в основе преобразований однократного замещения, применения фундаментальной теоремы, симплексного и М- метода, излагаются основы теории двойственности, рассматриваются транспортные задачи и дискретное программирование. Излагаются возможности решения задач линейного программирования на ЭВМ. Приводятся примеры условий задач для лабораторных занятий и методические рекомендации по их выполнению.
|
|
|
Содержание
Введение. 4
Лабораторная работа № 1 «Запись условий задач линейного программирования» 7
Лабораторная работа № 2 «Переход от задачи в канонической форме к задаче в однородной форме». 27
Лабораторная работа № 3 «Графический метод решения задач линейного программирования». 51
Лабораторная работа № 4-5 «Решение задач линейного программирования на основе фундаментальной теоремы». 68
Лабораторная работа № 6 «Получение исходного опорного решения». 87
Лабораторная работа №7 - 12 «Решение общей задачи линейного программирования симплексным методом». 100
Глоссарий основных понятий. 119
Рекомендуемая литература. 123
Введение
Учебное пособие предназначено для использования студентами согласно Государственного образовательного стандарта высшего профессионального образования по специальности «Математические методы в экономике» (квалификация – экономист-математик), утвержденной 14 апреля 2000 г., который предусматривает следующие требования к содержанию дисциплиныОПД.Ф.02 «Математические методы и модели исследования операций»:
|
|
|
Экономические приложения (примеры типовых задач). Теория линейного программирования. Теория двойственности и экономические приложения. Численные методы решения задач линейного программирования. Задачи целочисленного программирования, их экономические приложения и методы решения.
Цель работы – дать основные теоретические понятия о задачах линейного программирования – раздел «Экономические приложения (примеры типовых задач)», необходимые для постановки и решения профессиональных задач, а также научить записывать экономические и математические условия задач в различных эквивалентных формах и переходить от записи в одной форме к другой - часть разделов «Теория линейного программирования» и «Численные методы решения задач линейного программирования».
Перед началом изучения дисциплины студент проверяет свои знания, ответив на поставленные вопросы:
1. Какая система линейных уравнений называется совместной?
2. Какая система линейных уравнений называется несовместной?
3. Какая система линейных уравнений называется определенной?
4. Какая система линейных уравнений называется неопределенной?
5. Какая система линейных уравнений называется однородной?
|
|
|
6. Чем графически изображается ax+by=c.
7. Какую линию представляет функция y=ax/b +c.
8. Какую линию представляет функция y=k/x.
9. Какую линию представляет функция y=ax2 +bx+c.
10. Как построить прямую ax+by=c.
11. Найти производную функции y=cx.
12. Найти производную функции y=k/x.
13. Найти производную функции y=cx2.
14. Найти частные производные функции z=ax+by.
15. Найти алгебраическую сумму 2/3 +5/7.
16. Найти алгебраическую сумму 1-2/3.
17. Найти алгебраическую сумму 5- 1,2.
18. Найти алгебраическую сумму2/3 - 5/7.
19. Найти алгебраическую сумму 2+1/3+1/2.
20. Найти произведение сомножителей 3/5 и 2.
21. Найти произведение сомножителей 3/5 и 2/3.
22. Найти произведение сомножителей 3/5 и 4/7.
23. Найти произведение сомножителей 3/5 и 0.
24. Найти частное от деления чисел 4/5 на 4.
25. Найти частное от деления чисел2/5 на 3.
26. Найти частное от деления чисел 3/2 на 2/5.
27. Найти частное от деления чисел 6/5 на 3/10.
28. Найти частное от деления чисел 4/5 на 0.
Лабораторная работа № 1 «Запись условий задач линейного программирования»
Теоретическая часть
Дата добавления: 2018-04-05; просмотров: 379; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!