
- •Задачи принятия управленческих решений и их реализация в среде qsb
- •Симферополь – 2009 г.
- •Введение
- •Методологические основы оптимизации
- •I.1. Необходимые условия для применения оптимизационных методов
- •I.1.1. Определение границ системы
- •I.1.2. Характеристический критерий
- •I.1.3. Независимые переменные
- •I.1.4. Модель системы
- •I.2. Структура оптимизационных задач
- •Глава I. Задача линейного программирования
- •I. 1. Разработка моделей линейного программирования.
- •I. 1.1. Пример разработки модели задачи технического контроля
- •I. 1.2. Общая постановка задачи линейного программирования
- •I. 2. Методы решения задач линейного программирования
- •I. 2.1. Графический метод решения задачи лп
- •I.2.3. Табличный симплекс-метод.
- •I.2.4. Алгоритм симплекс-метода.
- •Задачи для самостоятельного решения
- •I. 3. Двойственность в задачах линейной оптимизации
- •I. 3.1. Двойственная задача линейного программирования
- •I. 3.2. Двойственный симплекс-метод.
- •I. 4. Основные утвержднеия теории двойственности и их экономическое содержание
- •I. 4.1. Первая теорема двойственности
- •I. 4.2. Вторая теорема двойственности и ее экономическое содержание
- •I. 4.3. Третья теорема двойственности и ее экономическое содержание.
- •I. 4.4. Анализ чувствительности математической модели и диапазоны устойчивости
- •I.4.4.1. Диапазон изменения небазисной переменной
- •I.4.4.2. Диапазон изменения коэффициентов целевой функции
- •I.4.4.3. Диапазон изменения элемента вектора свободных членов
- •I.4.4.4. Диапазон изменения элемента матрицы коэффициентов системы ограничений
- •I.5. Пакет прикладных программ qsb
- •I.5.1. Главное меню пакета
- •I.5.2. Меню программы линейного программирования
- •I.5.3. Подготовка данных для задачи линейного программирования
- •I.5.4. Решение задачи линейного программирования
- •I.5.5. Просмотр и анализ результатов решения задачи
- •I.5.6. Чтение и запись задач на дискету
- •I.5.7. Mодификация (изменение) данных задачи
- •Варианты исходных данных
- •Варианты индивидуальных заданий (таблица 2).
- •Порядок выполнения работы
- •Контрольные вопросы
- •II. 1.2. Метод определения начального опорного плана перевозок
- •Задачи для самостоятельного решения
- •II.1.3. Решение транспортной задачи в qsb
- •II.2. Задача о назначениях
- •Начальная таблица
- •Iteration 1 (Итерация 1)
- •Iteration 2 (Итерация 2)
- •II. 3. Целочисленные задачи линейного программирования
- •II. 3.1. Метод отсекающих плоскостей
- •Задачи для самостоятельного решения
- •II.4. Метод ветвей и границ в задачах целочисленного программирования
- •II. 4.1. Алгоритм метода ветвей и границ
- •II. 4.2. Правила ветвления
- •II. 4.3. Два правила выбора вершины задачи лп для дальнейшего ветвления
- •II. 4.4. Некоторые рекомендации по формулировке и решению задач цлп
НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ БИОРЕСУРСОВ И ПРИРОДОПОЛЬЗОВАНИЯ УКРАИНЫ
ЮЖНЫЙ ФИЛИАЛ
«КРЫМСКИЙ АГРОТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ»
Задачи принятия управленческих решений и их реализация в среде qsb
Учебно-методическое пособие
Симферополь – 2009 г.
Учебно-методическое пособие «Задачи принятия управленческих решений и их реализация в среде QSB» для использования в учебном процессе по дисциплинам: Исследование операций (специальность – менеджмент организаций); Экономико-математическое моделирование (специальности: землеустройство и кадастр, и специальности ОКУ бакалавр по направлению «Экономика и предпринимательство»
подготовлено к изданию
д.т.н., доцентом кафедры прикладной математики и экономической кибернетики Степановым Андреем Валерьевичем
Рассмотрено на заседании кафедры прикладной математики и экономической кибернетики ЮФ «КАТУ» НУБ и П Украины.
Протокол № 1 от 4.09.2009 г.
Рассмотрены и рекомендованы к изданию методической комиссией экономического факультета ЮФ «КАТУ» НУБ и П Украины.
Протокол № ___ от «__» __________ г.
Рецензенты:
Маслич Е.А. |
– к.э.н., доцент кафедры менеджмента и маркетинга ЮФ НУБ и П Украины «КАТУ», экономический факультет |
|
|
Завалий А.А. |
– к.т.н., доцент ЮФ НУБ и П Украины«КАТУ», технологический факультет |
Методическое пособие предназначено для проведения практических занятий и учебной практики студентов 3-го курса специальностей ОКУ бакалавр по направлению «Экономика и предпринимательство».
Цель настоящего пособия: оказать помощь в организации работы студентов в рамках практических занятий и учебной практики, включающей изучение основ программирования и использования интегрированного пакета QSB – система принятия решений при решении задач моделирования различного рода явлений и процессов социально-экономического характера с привлечением ЭВМ.
ЮФ «КАТУ» НУБ и П Украины, А.В. Степанов
Введение
Методологические основы оптимизации
Настоящая монография является учебным, а так же справочно-информационным пособием. Осуществляя введение в теорию оптимизации, оно знакомит с приложениями этой теории к решению ряда задач, возникающих в экономической практике. В целом, теория оптимизации представляет собой совокупность фундаментальных математических результатов и численных методов, ориентированных на нахождение и идентификацию «наилучших» вариантов из множества альтернатив и позволяющих избегать полного перебора и оценивания возможных вариантов.
Эффективность оптимизационных методов тесно связана с широким использованием достижений в области математики путем реализации итеративных вычислительных схем, опирающихся на строго обоснованные логические процедуры и алгоритмы, на базе применения вычислительной техники. Поэтому для изложения методологических основ оптимизации требуется привлечение важнейших результатов теории матриц, элементов линейной алгебры и дифференциального исчисления, а так же положений математического анализа.
Изложение методологических основ оптимизации целесообразно вести с учетом ориентации на реализацию оптимизационных методов на ЭВМ, однако, нельзя подвергать сомнению, что главное внимание здесь важно уделять математическим и логическим построениям, лежащим в основе методов; факторам, обуславливающим выбор тех или иных аналитических схем, а так же рассмотрению важнейших прикладных аспектов теории.