
- •Mатематика, ч.2 методы оптимизации
- •1. Информация о дисциплине
- •1.1. Предисловие
- •1.2. Содержание дисциплины и виды учебной работы
- •1.2.1. Объем дисциплины и виды учебной работы
- •1.2.2. Перечень видов практических занятий и контроля:
- •2.2.2. Тематический план дисциплины
- •2.2.3. Тематический план дисциплины
- •2.3. Структурно-логическая схема дисциплины
- •2.4. Временной график изучения дисциплины
- •2.5. Практический блок
- •2.5.1. Практические занятия
- •2.5.1.1. Практические занятия (очная/очно-заочная формы обучения)
- •2.5.1.2. Практические занятия (заочная формы обучения)
- •2.5.2. Лабораторные работы (для всех форм обучения)
- •Балльно-рейтинговая система
- •3. Информационные ресурсы дисциплины
- •3.1. Библиографический список
- •3.2. Опорный конспект лекций введение
- •Раздел 1. Линейное программирование. Основные понятия
- •Стандартная и каноническая формы задачи линейного программирования
- •Пример 1.1.1
- •Пример 1.1.2
- •Пример 1.1.3
- •1.2. Двойственная задача
- •Пример 1.2.1
- •1.3. Базисные решения.
- •Пример 1.3.1
- •Раздел 2. Решение прямой задачи линейного программирования симплекс-методом
- •2.1. Теоремы двойственности. Алгоритм симплекс-метода
- •Пример 2.1.1
- •2.2. Анализ оптимальной симплекс-таблицы
- •2.3. Интервалы устойчивости. Ценность ресурсов
- •Пример 2.3.1
- •Пример 2.3.2
- •Пример 2.3.3
- •Раздел 3. Решение транспортной задачи. Матричные игры
- •3.1. Математическая постановка транспортной задачи
- •Пример 3.1.1
- •3.2. Матричные игры. Основные понятия
- •Пример 3.2.1
- •3.3. Решение матричных игр в смешанных стратегиях
- •Пример 3.3.1
- •3.4. Решение матричных игр симплекс-методом
- •Пример 4.3.1
- •Раздел 4. Целочисленное и нелинейное программирование
- •4.1. Задача о назначениях
- •Пример 4.1.1
- •4.2. Нелинейное программирование
- •Пример 4.2.1
- •Раздел 5. Производственные функции
- •5.1. Свойства производственных функций
- •Примеры производственных функций.
- •Пример 5.1.1
- •Пример 5.1.2
- •Пример 5.1.3
- •Пример 5.1.4
- •Пример 5.1.5
- •5.2. Характеристики производственных функций
- •Пример 5.2.1
- •Пример 5.2.2
- •Пример 5.2.3
- •5.3. Модель фирмы
- •Пример 5.3.1
- •Геометрическая иллюстрация оптимального решения
- •5.4. Функции спроса на ресурсы и функция предложения продукции
- •Пример 5.4.1
- •Вопросы для самопроверки
- •Раздел 6. Модели потребителького спроса
- •6.1. Функции полезности
- •2. Неоклассическая мультипликативная функция
- •3. Логарифмическая функция
- •Пример 6.1.1
- •Пример 6.1.2
- •Пример 6.1.3
- •6.2. Кривые безразличия
- •Пример 6.2.1
- •Пример 6.2.2
- •Пример 6.2.3
- •Вопросы для самопроверки
- •6.3. Задача потребительского выбора
- •Пример 6.3.1
- •Пример 6.3.2
- •Вопросы для самопроверки
- •6.4. Влияние на спрос цен товаров и дохода потребителя.
- •Пример 6.4.1
- •Пример 6.4.2
- •Вопросы для самопроверки
- •6.5. Уравнение Слуцкого
- •Пример 6.5.3
- •3.3. Технические и программные средства обеспечения дисциплины
- •Порядок выполнения работы
- •3.1. Выполнение задания 1
- •Пример 1.1.1
- •Решение
- •3.3.1. Построение начального базисного плана
- •3.2. Выполнение задания 2
- •Работа 2. Решение транспортной задачи и матричной игры
- •1. Цель работы
- •2. Основные теоретические положения
- •Порядок выполнения работы
- •3.1. Выполнение задания 1
- •Решение
- •3.1.1. Заполнение исходных данных
- •3.2. Выполнение задания 2 Пример
- •Решение
- •3.5. Глоссарий
- •4. Блок контроля освоения дисциплины
- •4.1. Методические указания к выполнению контрольной работы
- •4.1.1. Задание на контрольную работу
- •Варианты заданий 1 и 2
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •4.1.2. Методические указания к выполнению контрольной работы Пример задания 1
- •Записать стандартную и каноническую формы
- •Графическое решение задачи
- •Пример задания 2. Двойственная задача
- •Найти оптимальное решение двойственной задачи
- •Пример задания 3
- •Решение
- •Пример задания 4
- •1. Вычислим равновесный спрос при заданных ценах и доходе
- •4.2. Тесты текущего контроля (по разделам) Тест № 1
- •Тест № 2
- •Тест № 3
- •Тест № 4
- •Тест № 5
- •Тест № 6
- •4.3. Итоговый тест
- •4.4. Вопросы к экзамену
- •Содержание
ФЕДЕРАЛЬНОЕ
АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение высшего профессионального образования
«СЕВЕРО-ЗАПАДНЫЙ ГОСУДАРСТВЕННЫЙ ЗАОЧНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
Кафедра информатики и прикладной математики
Mатематика, ч.2 методы оптимизации
Учебно-методический комплекс
Институт управления производственными и инновационными программами
Специальности
080105.65 – финансы и кредит
080507.65 – менеджмент организации
Санкт-Петербург
Издательство СЗТУ
2008
У
У
Математика, ч.2. Методы оптимизации: учебно-методический комплекс / сост. Г.Г. Ткаченко, Л.В. Боброва. - Изд-воCЗТУ, 2008. – 145 с.
Учебно-методический комплекс разработан в соответствии с государственными образовательными стандартами высшего профессионального образования.
В дисциплине рассматриваются методы решения задач линейного, целочисленного и нелинейного программирования, решение матричных игр, производственные функции и моделирование потребительскго спроса.
Рассмотрено на заседании кафедры информатики 22.12.08 г.; одобрено методической комиссией факультета общепрофессиональной подготовки 22.12.08 г.
Рецензенты: |
Шабаева М.Б., канд. физ.-мат. наук, доцент кафедры информатики и прикладной математики СЗТУ; Барабанова М.И, канд. экон. наук, доцент кафедры информатики СПбГУЭФ.
|
Составители: |
Г.Г. Ткаченко, канд. физ.-мат. наук, доцент, Л.В. Боброва, канд. техн. наук, профессор. |
Северо-Западный государственный заочный технический университет, 2008
Ткаченко Г.Г., Боброва Л.В., 2008
1. Информация о дисциплине
1.1. Предисловие
Дисциплина «Математика, ч.2. Методы оптимизации» изучается студентами специальностей 080105.65 – финансы и кредит, 080507.65 – менеджмент организации. Студенты всех перечисленных специальностей изучают разделы «Линейное программирование», «Решение прямой задачи линейного программирования симплекс-методом», «Решение транспортной задачи. Матричные игры», «Нелинейное программирование» и «Модели потребительского спроса». Студенты специальности 080105.65 – финансы и кредит дополнительно изучают также раздел «Производственные функции».
Целью изучения дисциплины«Математика ч.2. Методы оптимизации» является усвоение студентами знаний из области теории оптимизации для применения в практической деятельности.
Задачи изучения дисциплины:
В результате изучения дисциплины студент должен овладеть основами знаний по дисциплине, формируемыми на нескольких уровнях:
Иметь представление:
о математических методах, используемых для описания управленческих и экономических задач;
о способах аналитического решения математических задач в управлении и экономике;
о способах решения задач в управлении и экономике с использованием информационных технологий.
Знать:
основные классы задач линейного программирования;
понятие двойственной задачи;
основные понятия постановки транспортных задач;
основные задачи целочисленного программирования;
основные задачи нелинейного программирования;
предмет теории игр, понятие чистой и смешанной стратегий, связь матричных игр с задачами линейного программирования;
свойства и характеристики производственных функций;
модели потребительского спроса.
Уметь:
разрабатывать математическую модель управленческой или экономиичес-кой задачи;
выбирать метод решения задач линейного и нелинейного программирования;
работать с производственными функциями и моделями потребительского спроса;
получать решение оптимизационных задач на ЭВМ;
используя ЭВМ, находить решения целочисленных задач;
Владеть:
математическим аппаратом описания задач в управлении и экономике;
методами оптимального решения управленческих задач;
информационными технологиями решения управленческих задач.
Место дисциплины в учебном процессе:
Теоретическими и практическими основами дисциплины являются курсы математики, информатики и экономической теории.
На базе курса «Математика, ч.2. Методы оптимизации» строятся специальные дисциплины направлений «Экономика», «Теория управления» и «Менеджмент».
Программа дисциплины предусматривает лекции и практические занятия в компьютерном классе.